经典引例： 于是，有了引例的我们就可以，把类似的数学问题转化成图形来辅助思考， 或者 用能否转化成类似图形来判断是否是Catalan数 不同形式的Catalan数 1.引例。 2.左括号，右括号（有多少种不同的长度为n的合法序号序列） 3.进栈出栈（求有多少种操作序列） 4.二叉树（多少种不同的n各 ...
分类：
其他好文 时间：
2019-02-10 20:31:25
阅读次数：
221
听着很高大上的名词 但 它是干什么的呢？ 组合数太大&&被一个素数取模 公式： Lucas(n,m)=C(n,m) %p =C(n %p,m %p )?Lucas(n/p,m/p))%p 递推边界 Lucas(i,0)=1 ...
分类：
其他好文 时间：
2019-02-10 15:11:23
阅读次数：
164
https://leetcode.com/problems/insertion-sort-list/ Sort a linked list using insertion sort. A graphical example of insertion sort. The partial sorted ...
分类：
其他好文 时间：
2019-02-09 18:01:45
阅读次数：
204
\n：换行； \t:制表符，相当于大空格； a[5]={2};a[5]={2,0,0,0,0}; 数组初始化的方法：a[5]={0};即全部初始化为0； 数组初始化的定位初始化（C99）：int a[6]={[0]=2,[2]=2,3,};a[0]=2,a[2]=2,a[3]=3,其余全部初始化为0... ...
分类：
编程语言 时间：
2019-02-09 00:59:55
阅读次数：
204
C99开始，可以用变量来定义数组的大小；例如，利用键盘输入的变量来定义数组大小； 赋值号左边的值叫做左值； 关于数组：编译器和运行环境不会检查数组下标是否越界，无论读还是写。 越界数组可能造成的问题提示语：segmentation fault 程序员的责任：有效的下标值：[0，数组的大小-1] 例：... ...
分类：
编程语言 时间：
2019-02-08 10:38:28
阅读次数：
162
本文作者：饶全成，中科院计算所硕士，滴滴出行后端研发工程师。 本文作者：饶全成，中科院计算所硕士，滴滴出行后端研发工程师。 个人主页：https://zhihu.com/people/raoquancheng 个人主页：https://zhihu.com/people/raoquancheng 记得 ...
分类：
其他好文 时间：
2019-02-05 15:39:34
阅读次数：
181
5.1什么是零长度数组顾名思义，零长度数组就是长度为0的数组。ANSIC标准规定：定义一个数组时，数组的长度必须是一个常数，即数组的长度在编译的时候是确定的。在ANSIC中定义一个数组的方法如下：inta[10];C99新标准规定：可以定义一个变长数组。intlen;inta[len];也就是说，数组的长度在编译时是未确定的，在程序运行的时候才确定，甚至可以由用户指定大小。比如，我们可以定义一个数
分类：
编程语言 时间：
2019-02-03 09:17:38
阅读次数：
181
win32，win64编程永恒;语言编程需要注意的64位和32机器的区别 一、数据类型特别是int相关的类型在不同位数机器的平台下长度不同。C99标准并不规定具体数据类型的长度大小，只规定级别。作下比较： 16位平台 char 1个字节8位 short 2个字节16位 int 2个字节16位 lon ...
https://leetcode.com/problems/first-unique-character-in-a-string/ Given a string, find the first non-repeating character in it and return it's index. ...
分类：
其他好文 时间：
2019-01-30 20:54:02
阅读次数：
119
