2016年9月7日
栈模型
摘要： #include struct stack { char space[512]; int top; }; struct stack stack = { { 0 }, 0 }; int isempty(){ return stack.top == 0; } int isfull(){ return stack.top == 512; } void push(cha... 阅读全文
posted @ 2016-09-07 11:02 于光远 阅读(207) 评论(0) 推荐(0) 编辑
malloc calloc realloc
摘要： 三个函数的申明分别是: void* realloc(void* ptr, unsigned newsize); void* malloc(unsigned size); void* calloc(size_t numElements, size_t sizeOfElement); 都在stdlib. 阅读全文
posted @ 2016-09-07 09:35 于光远 阅读(174) 评论(0) 推荐(0) 编辑
2016年9月6日
vector 进阶
摘要： http://classfoo.com/ccby/article/jnevK 对象 阅读全文
posted @ 2016-09-06 14:00 于光远 阅读(194) 评论(0) 推荐(0) 编辑
vector 搜索
摘要： http://classfoo.com/ccby/article/cIBahI 阅读全文
posted @ 2016-09-06 12:09 于光远 阅读(183) 评论(0) 推荐(0) 编辑
vector 排序
摘要： http://classfoo.com/ccby/article/cIBahI 排序 sort 同 stable_sort 部分排序，随机数，generate函数 #include <vector>#include <algorithm> // for generate、partial_sort#i 阅读全文
posted @ 2016-09-06 11:44 于光远 阅读(963) 评论(0) 推荐(0) 编辑
vector 基础2
摘要： size :返回有效元素个数 max_size :返回 vector 支持的最大元素个数 resize :改变有效元素的个数 capacity :返回当前可使用的最大元素内存块数（即存储容量） empty :判断是否为空 reserve :请求改变存储容量 shrik_to_fit :请求移除未使用 阅读全文
posted @ 2016-09-06 11:19 于光远 阅读(160) 评论(0) 推荐(0) 编辑
vector 基础
摘要： http://classfoo.com/ccby/article/jnevK Vector的存储空间是连续的,list不是连续存储的 vector初始化 如果先定义，后赋值，使用assign 添加、删除、插入、清空、交换 std::vector<int> foo1(3, 9); std::vecto 阅读全文
posted @ 2016-09-06 10:52 于光远 阅读(145) 评论(0) 推荐(0) 编辑
2016年9月5日
删数
摘要： 有一个数组a[N]顺序存放0-N，要求没隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为 例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删 除)->6->7->0(删除),如此循环直到最后一个数被删除。 像这 阅读全文
posted @ 2016-09-05 12:16 于光远 阅读(172) 评论(0) 推荐(0) 编辑
动态规划2
摘要： 有一个矩阵map，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。 给定一个矩阵map及它的行数n和列数m 阅读全文
posted @ 2016-09-05 11:35 于光远 阅读(150) 评论(0) 推荐(0) 编辑
2016年9月2日
动态规划
摘要： 计算出最接近的单词 通过最小的改动，使2个单词相同。 删除一个字符 添加一个字符 替换一个字符 综合上述三种操作，用最少步骤将单词wordA变到单词wordB，我们就称这个值为两个单词之间的距离。比如 pr1ce -> price，只需要将 1 替换为 i 即可，所以两个单词之间的距离为1。pr1c 阅读全文
posted @ 2016-09-02 22:42 于光远 阅读(249) 评论(1) 推荐(0) 编辑