摘要:
堆数组构成的两个要件: 一:手动分配一段内存。 二:强制转换,强转类型为元素类型。 两要件可以由一行代码完成,也可以分开完成。 与普通指针的不同: 堆数组指针和栈数组首址一样,+1都表示跳跃一个元素的长度;而普通指针+1表示跳跃一个字节的长度。 阅读全文
摘要:
a0,a1,a2 ....aN-2,aN-1 第1轮循环 面对a0,a1,a2 ....aN-2,aN-1,设此集合中的第1个值a0为初始最小值,循环后确定a0值第2轮循环 面对a1 a2 ....aN-2,aN-1,设此集合中的第1个值a1为初始最小值,循环后确定a1第3轮循环 面对a2 .... 阅读全文
摘要:
vim的模式转换图 末行模式总是最后一行输入。 设置命令 设置行号--:set nu 改变文件编码格式--:set encoding=utf8 搜索命令 /string=>Enter=>n向下继续搜索 N向上搜索 Enter+i 改为插入模式 或 i ?string 逆向搜索 删除(剪切)命令 x 阅读全文
摘要:
假如有范围在[0,1000]的一组数,关键点有{0,...,300,...,600,...1000},设计分块查找算法。 一.如何存储 我们可以根据关键点,将数据分为四组:[0,300]一组,(301,600]一组,(601,1000]一组。 分组之前我们先构建初始索引表,索引表的结构如下: typ 阅读全文
摘要:
迭代法又称辗转法,它是一种不断用旧的变量递推得到新值的过程。 迭代法和递推法的不同之处在于: (1) 迭代法的迭代次数是未知的,递推法的迭代次数事前是已知的。 这导致迭代法使用while循环求解,递推法使用while/for求解。 (2) 迭代法在循环结束后,得到一个解或者一组解;递推法循环控制变量 阅读全文