c++
文章平均质量分 51
梦想SEer
什么tm的叫tm的惊喜
展开
-
warning: control reaches end of non-void function
今天在编译程序的时候,g++编译器返回一个这样的警告,检查代码后,发现原来是没有确认的返回值。 例如以下代码就可能出现这种警告:int decToBin(int val){ if ( 0 == val) { return -1; } for (int i = 0; i < 16; ++i) { if(val & (1 <<原创 2017-05-16 17:05:37 · 436 阅读 · 0 评论 -
数据结构之循环队列(面向对象思想c++实现)
队列是一种数据结构,它具有先进先出的特点,即FIFO(first in first out)。队列一般有普通队列和循环队列两种形式。我们用数组来实现队列,使用一般的普通队列,当我们把队头元素out的时候,队头后的元素会逐一向前挪动,这样就大大降低了处理效率。 循环队列不仅提高了效率,而且也提升了空间利用率。循环队列的具体构造如下图。 接下来,我们先定义循环队列中的属性和方原创 2017-06-07 12:00:19 · 659 阅读 · 0 评论 -
循环不变式的理解
从算法导论里边,接触到循环不变式这个概念(Loop-invariant),算法导论给出证明过程如下: 初始化:循环的第一次迭代之前,它为真。 保持:如果循环的某次迭代之前它为真,那么下次迭代之前它仍为真。 终止:在循环终止时,不变式为我们提供一个有用的性质,该性质有助于证明算法是正确的。 首先理解一下为什么要用循环不变式去证明算法的正确性。假原创 2017-05-19 01:18:22 · 2205 阅读 · 1 评论