文章分类 -  算法

摘要：这个方法实际是用来判断在一个直线上是否出现环，这个方法是和快慢指针一样的东西。思想：指定不同速度的两个指针，如果快的指针最后能等于慢的指针的话就代表是有环出现。 阅读全文

摘要：这里有个问题是求一个数的前N的数值：方法：可以使用除法解决，但是这种方法很不方便，这里可以使用数值到字符串的转换，然后再求前N个等等方式。 阅读全文

摘要：引用定义： int a=10; int &b=a;对 int &c;错 引用声明时必须初始化。对于不同类型数据间的引用只能是conse类型的，double a=9.3 ; const int &b=a;对（相当于　int tmp=a;const int &b=tmp）;double a=9.3;int &b=a;错类定义： class 默认成员为private类型的 struct 默认成为为public类型的定义一般不放在头文件中，声明可以放在头文件中（C++ primer简称cp 100),因为头文件可能被很多包含如果是包含定义会出现重复定义的情况。但 阅读全文

摘要：关于二叉书的问题：1.今天看了一个算法，很多问题都可以转化成为相应的数学问题，应该注意分析题目。就是小球下落问题：二叉书所有叶子节点的深度相同，从1节点放一个小球，节点为开关，每次小球落到一个开关，开关状态改变（开或者关），关->球左走 开->球右走输入球的序号,得到其位于的叶子节点的序号这里可以使用树形结构来解决,但是如果节点的书目过大的话就速度会慢,分析: 根据序号可以得出其是S 为节点的左树还是右树,并且还能得到该球是该左(右)树上第几个到达的球,再次利用上面的思路就可以很快求出,这就转换为一道数学题.2.二叉树：前序，中序得到后序列的题目：如果按照原理的思路一定是先构造出整 阅读全文

摘要：在算法竞赛入门经典 5.3.2自己写代码出现的问题：1.过于死板，没有想到在匹配相应字符串中的字母时可以通过将每个字符串排序后进行比较。2.没有利用库函数qsort。3.函数的调用过于繁琐。 阅读全文

摘要：关于求特定字符串中重复字符的长度的问题（一般取最小的循环数）这里如果使用一个一个字符比较的方式比较麻烦，程序中使用的是从1到Len（str)进行遍历循环数，这样可以得到最小的，并且处理起来比较方便。见Tex.c 阅读全文