随笔分类 -  c++

在二元树中找出和为某一值的所有路径
摘要：1 #include 2 #include 3 #include 4 /* 5 题目：在二元树中找出和为某一值的所有路径 6 7 输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 8 打印出和与输入整数相等的所有路径。 9 例如输入整数2... 阅读全文

posted @ 2015-01-14 21:38 daocaorendeshijie 阅读(140) 评论(0) 推荐(0)

求子数组的最大和
摘要：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。 1 #includ... 阅读全文

posted @ 2015-01-14 20:59 daocaorendeshijie 阅读(144) 评论(0) 推荐(0)

从尾到头输出链表
摘要：链表的结构为：struct ListNode{ int m_nKey; ListNode* next;};从头到尾的输出链表对于大家来说都是比较简单的，但是从尾到头应该怎么做好呢？其实可以这样想，从头到尾输出链表，并把链表的数据存放到栈中，当遍历到链表尾部的时候，再从栈中输出数据，此时得到的值就... 阅读全文

posted @ 2015-01-07 19:02 daocaorendeshijie 阅读(152) 评论(0) 推荐(0)

使用c++编写一个不能被继承的类
摘要：由于c++没有像Java一样有final关键字，在Java中被final关键字修饰的类是不能被继承的，所以使用c++实现不能被继承的类时会比较麻烦。在继承机制中，当调用子类的构造函数时会自动调用父类的构造函数，对于析构函数也是一样，当调用子类的析构函数时会自动调用父类的析构函数。那么，我们可以把构造... 阅读全文

posted @ 2015-01-07 18:42 daocaorendeshijie 阅读(163) 评论(0) 推荐(0)

序列加密
摘要：1 #include 2 3 using namespace std; 4 bool Encrypt(const char szText[],unsigned int nTextLen, 5 char szOutString[],unsigned int nOutLe... 阅读全文

posted @ 2014-12-19 12:19 daocaorendeshijie 阅读(173) 评论(0) 推荐(0)

虚函数的工作原理
摘要：c++规定了虚函数的行为，但将实现方法留给了编译器作者。通常，编译器处理虚函数的方法是：给每个对象添加一个隐藏成员。隐藏成员中保存了一个指向函数地址数组的指针。这种数组称为虚函数表。虚函数表中存储了为类对象进行声明的虚函数的地址。例如，基类对象包含一个指针，该指针指向基类中的所有虚函数的地址表。派生... 阅读全文

posted @ 2014-12-17 16:39 daocaorendeshijie 阅读(349) 评论(0) 推荐(0)

c++关于引用、指针、值交换问题
摘要：1 #include 2 void swapr(int& a,int& b); 3 void swapp(int* p,int* q); 4 void swapv(int a,int b); 5 6 using namespace std; 7 8 int main() 9 {10 ... 阅读全文

posted @ 2014-11-25 12:00 daocaorendeshijie 阅读(196) 评论(0) 推荐(0)

腾讯笔试题
摘要：1 #include 2 3 using namespace std; 4 void hello(int a ,int b=7,char* pszC="*") 5 { 6 cout<<"hello"; 7 } 8 9 int main()10 {11 // hello(5);12... 阅读全文

posted @ 2014-09-16 18:10 daocaorendeshijie 阅读(97) 评论(0) 推荐(0)

面试题1
摘要：1 void f(char **p) 2 { 3 *p += 2; 4 } 5 int main() 6 { 7 char *a[] = {"123","abc","456"},**p; 8 p = a; 9 f(p);10 cout<<**p<<endl... 阅读全文

posted @ 2014-09-07 20:57 daocaorendeshijie 阅读(104) 评论(0) 推荐(0)

字符串的基本操作
摘要：1 #include 2 3 using namespace std; 4 /* 5 实现字符串的复制 6 */ 7 char* myscpy(char* desStr,char* srcStr) 8 { 9 // assert(desStr!=NULL && srcStr!=N... 阅读全文

posted @ 2014-09-07 20:44 daocaorendeshijie 阅读(144) 评论(0) 推荐(0)

导航