C/CPP•程序设计
文章平均质量分 71
dolby_xiong
这个作者很懒,什么都没留下…
展开
-
C++ Primer学习笔记:STL顺序容器
熊金水 2011-05-141、三种顺序容器的特点:Vector:在内存中顺序存储,支持快速随机访问,类似于C里的数组。可以高效的在vector尾部添加删除元素,但是,在vector开头或中间插入、删除元素要花费高昂的代价,因为需要移动元素。Deque:设原创 2011-05-14 20:56:00 · 737 阅读 · 0 评论 -
《Effective C++》之继承与OO设计读书笔记
================================================条款35:确定你的public inheritance模塑出“is-a”的关系1、public inheritance描述的是“is-a(是一种)”的关系(牢记这一条)。2、每一个型别为Derived的对象同时也是一个型别为base的对象,反之不成立。意思是Base比Derived表现出原创 2012-09-24 22:31:49 · 398 阅读 · 0 评论 -
各种小函数——C/C++源码
1、strcpy:char *strcpy(char *strDest, const char *strSrc){ assert((strDest!=NULL) && (strSrc !=NULL)); char *address = strDest; while( (*strDest++ = * strSrc++) != '\0'原创 2012-09-21 22:01:07 · 528 阅读 · 0 评论 -
2012-09-21凤凰网——软件工程师笔试题
1、友元:友元可以使普通的非成员函数、其他类成员函数,或整个类。友元可以直接引用类的私有成员。2、模板表示方法:每个模版类型形参前面必须带上关键字class 或者 template,每个非类型形参前面必须带上类型名字,省略关键字或类型说明符是错误的。template T fun(T1 t1, T2 t2); // oktemplate T fun(T1原创 2012-09-21 22:17:24 · 1045 阅读 · 0 评论 -
尾递归
近日,读到编程之美中最大公约数和斐波那契数列,两个都是经典的递归问题,由此学习了尾递归,找到两篇经典博客。你是否遇到过要求把一个递归程序改成非递归形式?或者如何避免递归导致stack overflow的问题?如果想解决这个问题,参看下面的两篇博客,细致而精彩,特此推荐。 老赵:尾递归的本质,其实是将递归方法中的需要的“所有状态”通过函数(原文为方法)的参数传入下一次调用中。转载 2012-09-01 08:48:55 · 450 阅读 · 0 评论 -
单链表 与 环 的相关问题
感谢这个哥的总结。http://blog.csdn.net/liuxialong/article/details/6555850http://blog.csdn.net/liuxialong/article/details/6556096 问题:对于问题1、2、3,思考如何给出严谨的数学证明呢?给定一个单链表,只给出头指针h:1、如何判断是否存在环?2、如何知道转载 2012-09-05 22:07:50 · 587 阅读 · 0 评论 -
二分查找 源代码
/* 二分查找 * 算法思想:1、将数组排序(从小到大);2、每次跟中间的数mid比较,如果相等可以直接返回, * 如果比mid大则继续查找大的一边,否则继续查找小的一边。 输入:排序好的数组 - sSource[],数组大小 - array_size,查找的值 - key 返回:找到返回相应的位置,否则返回-1*/int BinSearch(int sSource[], int转载 2012-09-03 17:25:03 · 1340 阅读 · 0 评论 -
初窥多线程:多线程的优点、缺点 以及 应用场合
最近有个任务涉及到多线程编程,就在网上了解了一些多线程的相关内容,总结如下。 优势:·在一些需要等待的任务实现上如用户输入、文件读写和网络收发数据等,线程就比较有用了。在这种情况下可以释放一些珍贵的资源如内存占用等等。·程序的运行速度可能加快 劣势:(1)等候使用共享资源时造成程序的运行速度变慢。这些共享资源主要是独占性的资源 ,如打印机等。因此,如果能够原创 2011-05-20 16:44:00 · 1312 阅读 · 0 评论 -
大家都来说说自己调试程序的方法吧!
我最近正在学习ARM的编程,用的是C语言,在调试程序的时候,用的方法一般就是猜,猜问题可能出现在什么地方,然后在这个地方加上显示某些变量的方法调试,这个方法就是很费劲,有的时候很久都猜不出来问题出在哪里。 今天,大家不妨把自己调试程序的方法在这里都晒一晒吧。原创 2010-01-25 22:05:00 · 402 阅读 · 0 评论 -
二叉树遍历:递归方法与非递归方法——递归程序修改为非递归的方法
前天去美团面试,二面基本一路顺风,后来,碰到一个用非递归的方法求解二叉树高度,并要求现场写程序,一下就卡住了,非常不爽。这两天把这个部分恶补了一下,总结了一下思路如下。1、考虑清楚解题类似于遍历中的前序 or 中序 or 后续;2、考虑清楚在递归程序中,每次会有哪些内容需要进栈:节点本身、返回地址(用于告诉程序返回后应该从何处执行)、局部变量、返回值。下面先上代码,并比较得出思路。原创 2012-10-24 21:23:38 · 615 阅读 · 0 评论