Howe_Young

摘要： 在建立二叉树的时候发现，那些叶节点的左孩子和右孩子的指针域都是空的，浪费空间，这时候就可以将这些空间利用起来，让遍历更加方便，这就是线索树存在的原因，线索树实现完了之后其实会发现就是一个双向链表，那种遍历就容易的多了。 1 #include 2 #include 3 4 typedef... 阅读全文

摘要： 转载自http://www.cnblogs.com/lyq105/archive/2009/11/28/1612677.html看着写着不错，就转了，保存一下C语言函数sscanf()的用法sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: int sscanf( str... 阅读全文

摘要： 二叉树的建立和遍历都要用到递归，先暂时保存一下代码，其中主要是理解递归的思想，其它的就都好理解了。这里是三种遍历方式，其实理解一种，其它的几个就都理解了，就是打印出来的顺序不一样而已。建立和遍历的方式差不多。也分好几种方式建立，这里 就写一种，就是先序建立 1 #include 2 #includ... 阅读全文

摘要： 这道题目，拿到手中，首先想到的是搜索，但是，后来想了想搜索不知道从哪搜起，就看了一下分类，一看属于动态规划类的，因为以前没有接触过动态规划，所以在网上搜了一下动态规划的思想，看过之后也有想到将它们到周围其他的点的距离再保存到一个新的数组中， 但是，这样子写了一下，感觉不行，就在网上搜了一下，确实，方... 阅读全文

摘要： 这个可以用排序来做，先排重量， 再来排长度，然后最后就是要统计分成条链就行了，也就是被机器处理几次，下面是代码的实现 1 #include 2 #include 3 4 typedef struct stick{/*其中l为length， w为weight，visit为标记当前组是否已被排列出... 阅读全文

摘要： 这个题基本上就两个知识点， 一个素数筛选法求素数，另一个是求最大公因子， 不过确定最大素数在素数表中的位置时，要用到二分的思想，不然会超时，下面是具体代码的实现; 1 #include 2 #include 3 #define SIZE 1000020 4 int prime[SIZE];//来... 阅读全文

摘要： 主要思路:先排序。有两种可能是最小的情况，一种是让最小的去带着最大的过去，然后最小的再回来，还有一种就是先最小的和第二小的一块过去， 然后最小的回来，让最大的和第二大的过去，接着第二小的回来，第二小和最小的接着在过去，最小的接着回来，主要就是这两种，用的时候判断一下，接着的问题就是n是奇数还是偶数的... 阅读全文

摘要： 当一个数不算大的时候，可以用普通的求素数的方法去求，但是如果一个数过大的话，就像让求1-十亿之间素数的个数，普通方法就不行了，这事就需要用到素数筛选法，他的时间复杂度是O(n),尽管不算很好，但是，也算是目前为止比较快的一种方法了，它是以空间换取时间，现在的计算机，空间有的是，但是时间是非常珍贵的。... 阅读全文

摘要： 我们都知道typedef是类型重定义，既然是重定义就不可能出现新的数据类型，只是将已有的数据类型进行换个名字而已，但是这有什么用呢？可能我们学的时候，给的例子都是：typedef int INT;然后再用INT去定义一些变量，例如：INT a;这个就等于int a;我们当时感觉不出来有什么用，当学到... 阅读全文

摘要： 这道题目，可以推出物理公式直接来做，但是如果推不出来就必须用程序的一种算法来实现了，物理公式只是适合这一个或者某个题，但是这种下面这种解决问题的方法确实解决了一类问题 ----三分法，大家可能都听说过二分法，没有听说三分法，确实三分法很冷，但是学会了就是学会了，而且他的计算速度并不慢，时间复杂度是l... 阅读全文