[综合] 组合数和杨辉三角

组合数和杨辉三角是有一定关系的 c[i][j] j=0... i=0 1 i=1 11 i=2 121 i=3 1331 i=4 14641 #include<iostream> #include<cstdio> #include<algorithm> us...

[综合] C/C++不常见函数总结

1,sscanf()： 输入固定的字符串 头文件：<stdio.h> 例如： chara[1000];sscanf("asd","%s",a); printf("%s",a); 输出为：asd 2,isalpha() 布尔类型，判断字符是否为大小写英文（'a'~'z'或'A'~'Z'）字...

[综合] 漫画趣解 Linux 内核构造

今天，我来为大家解读一幅来自TurnOff.us的漫画“InSideTheLinuxKernel[1]”。TurnOff.us[2]是一个极客漫画网站，作者DanielStori画了一些非常有趣的关于编程语言、Web、云计算、Linux相关的漫画。今天解读的便是其中的一篇。 在开始，我们先来看看这幅...

[综合] java易错细节（1）

1，整数类型中byte，short两种类型，精度过低，不适用于无符号右移（<<<） 2，浮点型运算会出现近似值不精准的情况，需要用Math.round()，对结果进行四舍五入 3，浮点数判断相等时，使用最小数对比法，若Math.abs(a-b)<1e-6，则a，b相等

[综合] 2017广东工业大学程序设计竞赛决赛相关总结

这是一直以来，自己碰到的最简单的网络赛 这么说主要是用到的高级数据结构、算法不是很多 除了一些知识盲区，还是在一些基础的问题上翻了船 但是不得不吐槽广工的OJ，前面几个题一个半小时可以出结果，后面的就两个半小时了。。。 以后本校出了OJ后，判题部分一定好好处理，不能贸然办这么大的比赛 VJ还有题，先...

[综合] 古怪的星号修饰符

题目大意 是道代码填空题，主要是完成一个字符串s，按宽度width截断后，在固定宽度为width，两边为符号’|’的居中输出。难点是题目给出了printf(“%*s%s%*s”,___)，要求填printf的实参列表。 题解 有些童鞋可能知道scanf里用*修饰符，是起到过滤读入的作用。比如一个有三...

[综合] 卡特兰数+大数处理

卡特兰数在现实生活中有很多应用，不一一举例说明 目前碰到两种公式 h(n)=C(2n-2,n-2)/n h(n)=h(n-1)*(4n-2)/(i+1) 在比赛中，之前写了杨辉三角，就用了第一个公式，计算过程中出了很多问题。缺乏经验，没写过相关的题，不然不会卡在这里。 下一方面就是大数处理，当n大...

[综合] 碰见过的数学（持续更新）

总有一些数学题要推公式，平时可以在OEIS上面找一下，比赛时就不行了，感觉常见的可以积累一下，以后多看看也有点用 1,4,13,40,121 公式：a[n]=(3^n-1)/2 1,2,5,14,42 公式：a[n]=((4*n-2)/(n+1))*a[n-1](Catalan数) 1,3,6,10...

[综合] 最近点对问题——分治

在之前的几次大小比赛中，二分解题起到了很大的作用。在一些题中也起到了很重要的优化作用。可以见得，掌握好基本算法对于解题是十分重要的。最基本的二分，快排就是分治思想的应用。还是应该把基础的掌握好才行。。。 根据给定的几个点的坐标，求出距离最近的一对点之间的距离。 解决方法主要是把所有点先按横坐标分成两...

[综合] vector构造二维数组

有一次网赛队友问我这种方法怎么搞，当时还真不习惯这种写法（后来是他想多了。。。） 不过多积累一点是没有坏处的吧 下面只是我习惯的一种写法 代码： #include<iostream> #include<cstdio> #include<vector> using...

[综合] 算法分析---回文数判断

有这样一类数字，他们顺着看和倒着看是相同的数，例如：1111，1221，2332等，这样的数字就称为：回文数字。 回文数的判断有多种算法，直观一点的就是将数字顺序颠倒后再与原数字进行比较，如果相等说明该数字是回文数字，如何颠倒数字的顺序便是难点。 比如一个数12345。 12345%10得到的是个位...

[综合] python问题——调用cmd命令失效问题

在python环境下，调用os模块，通过os.system()命令，进行操作。例如，os.system('calc')调出计算器 在已经配置好环境变量后，一直提示：'calc'为非内部命令。在path环境变量后加C:\Windows\System32;(注意分号)可以解决了

[综合] 有效解决“SyntaxError: Non-UTF-8 code starting with” 语法错误

在程序中出现中文的时候会有这种报错，在代码的第一行加一句注释，说明一下字符类型可以解决 #coding=gbk #coding:utf-8这两种在我的程序里是亲测有效的

[综合] 写在扉页

有一段没有更新博客，这段时间自己也经历了很多。因为学历差能力低，没有选择走就业的道路，不过也暂时地告一段落了。 伴随着一次意外，电脑直接全部格式化。恢复数据之后，一切都变为零了，也正好一切都从零开始。 这篇文章就算是开始的编制吧。 下一阶段，我会整理之前的文章，更加侧重体系化总结；还有同时记录Had...

[综合] Hadoop初体验（1）：前言

这段时间的主要任务是完成毕设的课题：基于Hadoop的好友推荐系统。以前没有这方面的接触，所以只算是初体验。 目前主要任务是搭建Hadoop集群环境，数据库的导入，系统的设计三个方面。以后会对这三个阶段做具体记录，初定任务时长一个月。

[综合] JAVA不同版本区别简介（转）

JSE:java标准版，包含Java语言核心的类。比如：数据库连接、接口定义、输入/输出、网络编程。 JEE:java企业版，包含JSE中的类，并且还包含用于开发企业级应用的类。比如：EJB、servlet、JSP、XML、事务控制。 JME:java移动版，包含嵌入式开发或者移动应用开发所需要的类...

[综合] 关于git基本了解

目录 简介 相关原理 版本控制 仓库 分支 简介 关于git，据说是linux之父开发出来用来管理代码的工具。没想到随着技术的发展，git技术越来越成熟，慢慢发展出可视化页面和远端仓库，同时在各个IDE中发展出开发端口。当然这些只是自己浅薄的认识，并不了解git的前世今生的种种细节。 从目前的了解...

[综合] 简述浏览器渲染流程

近期的项目涉及到了前端的一系列知识，所以就简单的总结一下。因为不是前端人员，相关的概念可能不会分析的很深，如果说法有问题，希望路过的大佬们多多指教。下面说的大多是自己的理解，尽可能简洁又通俗。 说到浏览器渲染，一个重要前提应该就是dom。dom，全称，文档对象模型（DocumentObjectMod...

[综合] 2008年的经典PS教程

<<新手入门>> 1、简简单单使用历史画笔快速美化照片 2、PS巧用镱头光晕点缀美少女照片 3、PS巧用素材打造梦幻光影照片效果 4、PS快速给夜景天空加上满天星星 5、新手进来，简简单单给照片上色 6、利用画笔和混合模式快速打造梅花图 7、开心学Photo...

[综合] 条条道路通罗马感受古罗马帝国的辉煌时代！

像意大利其他地方一样，罗马的主要宗教是罗马天主教。全球天主教会的中枢梵蒂冈城即位于罗马市中心的西部，教宗平时主持礼仪所在的圣伯多禄大殿亦位于梵蒂冈，但罗马的主教座堂是位于市中心东南侧的圣若望拉特朗大殿。在罗马共计大约有900座教堂，除了主教座堂，其他最著名的教堂还包括：圣母大殿、城外圣保禄大殿、圣格...