永不止步，永无止境

摘要： 转自：http://blog.csdn.net/bird67/article/details/2547012CCS“探针”使用的数据文件格式调试器读写数据时使用下列文件格式：公共目标文件格式（COFF） 二进制CCS数据文件格式 文本公共目标文件格式（COFF）（略）CCS数据文件格式纯文本格式，采用一行信息头，后面每行存储一个数据。数据可以是以下格式：十六进制整型长整型浮点型信息头语法如下：MagicNumber Format StartingAddress PageNum LengthMagicNumber固定为1651。Format一个1到4的数，指示文件数据的格式。这个数代表一个数据是 阅读全文

摘要： 转自：http://blog.csdn.net/hinyunsin/article/details/6315502在面试的过程中，发现有几家公司都喜欢考这样的一道题，就是在一棵二叉树中，已知这棵二叉树的前序和中序遍历结果，要求写出后序遍历结果。例如：在一棵二叉树总，前序遍历结果为：ABDGCEFH，中序遍历结果为：DGBAECHF，求后序遍历结果。我们知道：前序遍历方式为：根节点->左子树->右子树中序遍历方式为：左子树->根节点->右子树后序遍历方式为：左子树->右子树->根节点从这里可以看出，前序遍历的第一个值就是根节点，然后再中序遍历中找到这个值，那么 阅读全文

摘要： 华为成研所2013.4.26下午2：15-4:15上机笔试题目。2013年华为软件校园招聘编程测验类别：软件C/C++语言编程题（共3题）注意：1、请上机编写程序，按题目要求提交文件。[详见考试说明，点击进入考试说明]2、本试题采用自动执行测试用例进行评分，测试用例不对考生公开3、评卷通过在给定用例输入下，严格按照试题要求比较考生实现函数的输出与预设输出。两者相同则得分，不同则不得分。4、评卷人保证测试用例输入参数的合法性，考生不用考虑输入参数非法或异常的情况,题目中注明的例外5、评卷人保证测试用例输入在被测函数正常合法情况下使用不会导致程序错误6、被要求实现的函数如果包含返回参数，该返回参数 阅读全文

摘要： 转自：http://blog.csdn.net/lanyan822/article/details/7983832时间：2012-09-15 地点：电子科大上机时间两小时，3道题1 字串转换问题描述：将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa 转换为 bc，zz 转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。要求实现函数：void convert(char *input,char* o 阅读全文

摘要： 转自：http://blog.csdn.net/yexinghai/article/details/4649923插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。要点：设立哨兵，作为临时存储和判断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;//分别为有序区和无序区指针for(i=1;i<length;i++)//逐步扩大有序区{j=i+1;if(L[j]<L[i]){L[0]=L[j];//存储待排序元素Whil 阅读全文

摘要： 转自：http://blog.163.com/qhx_405/blog/static/6338992620098140352928/二叉树的遍历有三种方式，如下：（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。（3）后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。例1：如上图所示的二叉树，若按前序遍历，则其输出序列为 。若按中序遍历，则其输出序列为 。若按后序遍历，则其输出序列为 。前序：根A，A的左子树B，B的左子树没有，看右 阅读全文

摘要： 转自：http://www.cnblogs.com/alexqdh/archive/2011/06/09/2075713.htmlC++的四种强制类型转换，所以C++不是类型安全的。分别为：static_cast , dynamic_cast , const_cast , reinterpret_cast为什么使用C风格的强制转换可以把想要的任何东西转换成合乎心意的类型。那为什么还需要一个新的C++类型的强制转换呢？新类型的强制转换可以提供更好的控制强制转换过程，允许控制各种不同种类的强制转换。C++中风格是static_cast<type>(content)。C++风格的强制转换 阅读全文

摘要： 转自：http://www.cppblog.com/woaidongmao/archive/2008/12/14/69407.html一、简介文本信息可以说是迄今为止最主要的一种信息交换手段，而作为文本处理中的一个重要领域——字符串匹配，就是我们今天要说的话题。（原文还特意提及文本数据数量每18个月翻一番，以此论证算法必须要是高效的。不过我注意到摩尔定律也是18个月翻番，这正说明数据的增长是紧紧跟随处理速度的，因此越是使用高效的算法，将来待处理的数据就会越多。这也提示屏幕前的各位，代码不要写得太快了……）字符串匹配指的是从文本中找出给定字符串（称为模式）的一个或所有出现的位置。本文的算法一律输 阅读全文

摘要： 转自：http://blog.chinaunix.net/uid-20682147-id-76416.html日前某君给我出了这样一道题目：两个字符串，一个是普通字符串，另一个含有*和?通配符，*代表零个到多个任意字符，?代表一个任意字符，通配符可能多次出现。写一个算法，比较两个字符串是否相等。 我花了四个小时写出两种算法来解决这个问题，简单地测试了一下，好使！//方法一，从无通配符到有?再到有*，逐步推进分析 char strMatch( const char *str1, const char *str2) { int slen1 = strlen(str1); int s... 阅读全文

摘要： 转自：http://blog.csdn.net/ididcan/article/details/4501529如何设置cout的输出格式(转)编程笔记设置cout的输出格式有两种办法，一种是用cout的成员变量，一种是用<iomanip>里面提供的函数比如要设置输出的行宽，就有两种方法：#include<iostram> #include<iomanip> using namepsace std; void main(){ // using str::width() cout.width(20); cout<<12<<endl; // 阅读全文