2018年01月_BeInevitable

原创一个小诀窍.快速写出一个数的补码.

我们知道写出补码的一般方法是 1. 将一个数化为2进制 2. 除了符号位按位取反得到反码 3. 反码基础上+1 但是在8位情况下-128的补码却是1000 0000 用上述方法得不到正确的解, 先给出一个更通用的解 [X]补=0+X'>[X]补=0+X[X]补=0+X [X]_补=0+X 其中0的个数由所求位数决定例如:在8位

2018-01-31 16:06:52 2497 1

原创最长公共子序列问题和动态规划

最长子序列问题子序列定义可以注意到,子序列不要求所选的字母连续,只要求是按原次序组成就好这是和子串的一个区别最长公共子序列定义最长公共子序列(L ongest C ommon S equence) 简称为LCS,下同直观明了,就是两个序列的共有的子序列中最长的一个, 此图里就是 DATA这一个单词解法1. 暴力法首先我们想到的便

2018-01-28 19:31:17 8303 5

原创 [C语言]不创建累加器sum变量,如何求一个数组的长度?

线性递归int sum(int *a, int n){ return (n 1) ? 0 : sum(a, n - 1) + a[n - 1];//数组下标从0开始}递归过程如下二分递归int sum2(int *a, int lo, int hi){ if (lo == hi) return a[lo]; int mi

2018-01-21 14:20:13 297

原创 [C语言]用剪刀将1条绳子剪开成为10条绳子,需要剪几下?数组下标的不对称边界原理[]

栏杆错误问题栏杆错误又称为”差一错误”,是程序设计过程中最容易犯的错误,这个问题表述为: 100米长的围栏,每隔10米需要一个柱子支撑固定,请问一共需要多少根柱子.一个显而易见的答案就是100/10,10个栏杆.但我们仔细一思考会发现,一个10米的围栏需要2个柱子,20米需要3个柱子.所以当围栏长为100米,需要11个柱子.编程上难以确定的字符串长度一个字符串从

2018-01-11 23:09:39 868

原创 [C语言]函数和指针居然也有一腿??让我们一起来了解回调函数

指向函数的指针函数的入口地址和地址我们知道在C语言中如果要调用一个函数,首先应该好到其入口地址,从入口顺序执行,这就叫做函数的入口地址.例如int fun(){return 3;}其中标识符fun就是函数的入口地址可以类比:定义一个数组,数组名就代表其首元素地址我们还可以通过对fun函数取地址&fun;来找到函数的地址类比定义一个数组,对数组名取

2018-01-06 20:35:36 192 1

原创 [C语言]当数组结合指针,会迸发出什么火花?我相信这火花会让你头晕目眩!!

数组加指针是什么?int *a[10];这里定义了一个什么呢? 指针加数组,那不就是指针数组.yes,看上去很简单但如果定义成下面呢int (*a)[10];数组指针?指针数组?似乎有点乱了.这两个似乎并不是同一回事,怎么区分呢?指针数组指针数组是数组,数组内的元素类型是指针. 定义形式如下int *a[10];可以发现和我们平时定义变量的形式很不同.数组指针数组指针是指针,它指向一个数组.

2018-01-06 18:59:24 263

原创 [c语言]sizeof() 居然不是函数?!!strlen()和sizeof()纠缠在一起再碰到不同类型的数组,你还能分辨清吗?

sizeof()我们在求一个数组的长度时,经常会用到这个”函数”,这看上去是一个求变量总字节的”函数”,其实别看它带着一个小括号,它和 int void const等一样是关键字.带上括号只是为了看上去更直观明了,而且有一个细节是括号里面的值不进行计算的, 例如 int a=3; int b=2; sizeof(a+b);我们虽然知道sizeof在32位系统返回的是

2018-01-05 15:56:33 512

wck0617