![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小贴士
_Phoenix
人一我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃!
展开
-
优先队列中重载运算符>和<
先是代码:struct point{ int x; int y; int times; friend bool operator < (point a, point b) { return a.times > b.times; //重载小于号使得小的先出队列 } }; 在此处定义一个优先原创 2015-08-22 02:20:16 · 6195 阅读 · 3 评论 -
奇偶剪枝
转换成0、1矩阵,规定步数减去最短步数之后剩下的步数为偶数则可以在指定步数到达目标,为奇数则不可以。以下是百度下来的证明:————————————————————————————————————————————————————————————————以这个为例子吧,现在我把矩阵填满 0 和 101010转载 2015-07-20 21:16:21 · 402 阅读 · 0 评论 -
递归小心得
写了几道搜索,个人对递归也有了一些领悟。感觉用栈来解释比较好O(∩_∩)O~递归类似于栈,进行递归的时候,将递归前的函数情况压入栈,然后进行新函数的运算,递归的时候再将这个函数当前的情况压入栈,再次进行新函数的运算,反复这样压栈就是递归,有一种不断往下、层层深入的感觉。当满足跳出这个循环的条件时,则终止递归,开始层层返回。之所以说递归类似于栈,因为栈是先进后出的结构,递归也是。当递归开原创 2015-07-22 16:02:35 · 635 阅读 · 0 评论 -
关于memset赋值的问题
如果定义了一个数组int a[100],那么如果使用memset(a, 1, sizeof(a));那么得到的并不是你每个元素都为1,而是16843009。为什么呢?因为memset是对每个字节进行赋值的,已知一个int为4字节,那么memset赋值时为二进制00000001000000010000000100000001 = 16843009,并不是单纯的1,平时使用需要注意。c++原创 2015-11-13 19:20:41 · 756 阅读 · 0 评论 -
POJ分类很好很有层次感
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.转载 2015-10-13 20:19:55 · 17249 阅读 · 0 评论