其他
buxizhizhou530
这个作者很懒,什么都没留下…
展开
-
win7系统右键资源管理器崩溃的解决办法
最近刚发现,一右键刷新就立马资源管理器崩溃,不过对文件进行右键操作还是好的。网上查了说是右键菜单的原因。借助ShellMenuView或shellexview右键菜单管理工具,试了很多个,把NVIDIA CPL Context Menu Extension禁了就行了。。原创 2014-03-01 21:22:02 · 5300 阅读 · 0 评论 -
大整数除法(取模和取余)
//两个大整数相除和取余。除法用直接的减法实现,效率较低。 保存于此,后面对这种方法进行改进。应该是uva 10494 这题。//两个大整数相除和取余。除法用直接的减法实现,效率较低。 #include#include#include#include#define MAXN 200using namespace std;struct bign{ int len,s[M原创 2014-03-07 21:45:19 · 2401 阅读 · 0 评论 -
大整数除法2(取模和取余) 有改进,但依旧过不了 UVa 10494
对上一版本的改进地方在于,用减法代替除法时,直接将减数补0对齐被减数(参考北大那本书上提到的算法,但依旧没过了。。)Code://两个大整数相除和取余。有改进,但依旧过不了 #include#include#include#include#define MAXN 200using namespace std;struct bign{ int len,s[MAXN];原创 2014-03-09 20:47:46 · 1014 阅读 · 0 评论 -
七种qsort排序方法
虽然是百度文库的,好像专业性不强,但总结得挺不错的。正好要用到对结构体qsort,不知道对不对,参考下~参考百度知道:http://zhidao.baidu.com/link?url=1LjbaGhXHag6qIhmK7yoBi4-C4BqR9k8eirtcmIXIh9XAsoCPjMOIVU8A-itbr3rNmE5Jrjz8_n6hJXBzrPlYK七种qsort排序方法转载 2014-03-18 20:21:26 · 783 阅读 · 0 评论 -
杂记
1.二叉树的递归定义:二叉树要么为空,要么由根节点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树。原创 2014-05-04 19:06:05 · 760 阅读 · 0 评论 -
重叠子问题
做了几道题让我想起一个问题,就是原创 2014-04-19 20:32:23 · 2144 阅读 · 0 评论 -
给定二叉树的先序遍历和中序遍历,输出它的后序遍历序列
这里没再用到先申请大Node数组的方法了,想练练写动态内存分配和释放的,一次OK了,也没怎么出错啊,开心~方法二 - Code://给出一个二叉树的先序遍历和中序遍历,输出它的后序遍历//直接构造的方法白书已给出。这里是先递归构造二叉树,然后进行后序遍历。 #include#include #include#define MAXN 1000typedef struct nod原创 2014-08-26 13:10:09 · 6442 阅读 · 0 评论 -
关于while循环中的~scanf()
可以经常在ACM代码中看到 while(~scanf("%d",&n)){ } 这样的代码,意思是在读到输入结尾时循环也结束。一般在读到输入流结尾时,scanf返回的是EOF。EOF是在头文件stdio.h中定义的常量,一般为-1。-1 的原码是10000001,反码是1111110,补码是11111111。复习一下,正数的原码、反码、补码都是一样的;负数的原码是符号位为1,反码是(对原创 2014-08-30 23:18:08 · 13003 阅读 · 4 评论 -
白书 - 拓扑排序 及 关于递归、coding的一些思考
题目:有n个变量,m个二元组(u,v),表示变量u小于变量v。将所有变量从小到大排列,给出满足条件的一个。思路:把“小于”关系看成有向边,得到一个有向图。任务就是把一个图的所有结点排序,使得每一条有向边(u,v)对应的 u 都排在 v 的前面。在图论中,这个问题称为拓扑排序topological sort。 不难发现:如果图中存在有向环,则不存在拓扑排序的解,反之则存在。我们把不包含有向环的原创 2014-08-31 14:24:39 · 1198 阅读 · 0 评论