
C/C++
文章平均质量分 73
KataDoc360
Raise your hands!
展开
-
[小记]关于静态变量,有点意想不到的结果
1)静态变量int g=1;int foo_func(){ static int val; val=g++; return val;}void main(){cout<<foo_func()<<foo_func()<<foo_func()<<endl; //结果 321}如果改成int g=1;int foo_func(){原创 2012-04-05 22:39:32 · 764 阅读 · 0 评论 -
[小记]C++阴暗面,笔记,注释
一、不以为然不断变更的标准,迫使我们需要不断更新已有代码。 作者列出了几点其实影响并不是很大(循环变量的scope;头文件后缀;名字空间)。而且,为了标准的进步,偶尔做出的妥协也是应该的吧。不断变更的style,作者举得例子是:Old and busted:for (int i = 0; i n; i++)New hotness:for (in原创 2012-04-05 23:25:54 · 1244 阅读 · 0 评论 -
[小记]二叉树的先序中序后序递归非递归遍历,层次遍历和完全二叉树的判断[4.24更新]
// BinaryTree.cpp : Defines the entry point for the console application.//#include "stdafx.h"/************************************************************************//* 二叉树的递归,非递归的前序,中序和后序遍历/*原创 2012-04-18 23:12:58 · 1595 阅读 · 0 评论 -
[小记]模板的泛化,全特化和偏特化
1)模板类的特化//1)类的特化//泛化templatestruct My{ My(){cout<<"General Version\n";} void test();};template //泛化必须带所有泛化的参数void My::test(){ cout<<"General Version: Test()\n";}//完全特化templat原创 2012-04-12 23:22:44 · 1673 阅读 · 1 评论 -
[小记]红黑树的插入和删除操作
今天看了看红黑树,重点是红黑树的插入和删除红黑树特性1) 节点是红色或者黑色 2) 根节点是黑色3) 所有的叶节点(NIL节点)是黑色4) 如果有个节点是红色,则其子节点必然是黑色5) 从任一节点到其叶子节点的所有简单路径包含有相同数目的黑色节点从根到叶节点最短路径的情况,所有节点全为红色从根到叶节点最长路径的情况,为一个红色节点一个黑色节点间隔路径原创 2012-04-14 23:40:15 · 2981 阅读 · 0 评论 -
[小记]三色旗问题,可以转换为负数,0,正数划分问题
#include "stdafx.h"/************************************************************************//*编程解决三色旗问题,一个字符型数组color,其中每个元素值为'R','W','B'三/*者之一(代表红、蓝、白三色)编程实现把数组中元素重新排列:所有蓝色在前,/*白色其后,红色最后。例如:原数组RW原创 2012-05-04 00:13:21 · 2699 阅读 · 0 评论