摘要: http://www.cr173.com/html/18891_1.html http://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&rp=1&ru=/ta/coding-intervi 阅读全文
posted @ 2016-09-09 14:29 于光远 阅读(380) 评论(1) 推荐(0)
摘要: 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一 阅读全文
posted @ 2016-09-08 14:57 于光远 阅读(311) 评论(0) 推荐(0)
摘要: #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 于光远 阅读(225) 评论(0) 推荐(0)
摘要: 三个函数的申明分别是: 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 于光远 阅读(185) 评论(0) 推荐(0)
摘要: http://classfoo.com/ccby/article/jnevK 对象 阅读全文
posted @ 2016-09-06 14:00 于光远 阅读(201) 评论(0) 推荐(0)
摘要: http://classfoo.com/ccby/article/cIBahI 阅读全文
posted @ 2016-09-06 12:09 于光远 阅读(195) 评论(0) 推荐(0)
摘要: 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 于光远 阅读(981) 评论(0) 推荐(0)
摘要: size :返回有效元素个数 max_size :返回 vector 支持的最大元素个数 resize :改变有效元素的个数 capacity :返回当前可使用的最大元素内存块数(即存储容量) empty :判断是否为空 reserve :请求改变存储容量 shrik_to_fit :请求移除未使用 阅读全文
posted @ 2016-09-06 11:19 于光远 阅读(167) 评论(0) 推荐(0)
摘要: http://classfoo.com/ccby/article/jnevK Vector的存储空间是连续的,list不是连续存储的 vector初始化 如果先定义,后赋值,使用assign 添加、删除、插入、清空、交换 std::vector<int> foo1(3, 9); std::vecto 阅读全文
posted @ 2016-09-06 10:52 于光远 阅读(151) 评论(0) 推荐(0)
摘要: 有一个数组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 于光远 阅读(186) 评论(0) 推荐(0)