- 博客(30)
- 资源 (5)
- 收藏
- 关注
原创 共享onload事件
在编写JavaScript代码时,有时候我们需要一些函数在网页加载完毕之后立即执行。网页加载完毕会触发一个onload事件,这个事件与window对象相关联,我们可以这样做:window.onload = function这样解决了我们的问题。那么问题来了:如果我有两个函数,都想让它们在页面加载时得到执行,怎么办?如果把它们逐一绑定到onload事件上,只有最后 那个才会被实际执行:window.
2014-10-21 12:42:23
906
原创 C语言里strlen和sizeof的区别
嗯,这个是突然想到的东西,以前学C语言的时候好像还比较熟悉,隔了好久现在一点都不清楚了,所以重新翻阅了一些资料,下面写下总结:首先对字符串要有一个了解,每个字符串的最后都有一个隐含的字符 '\0' ,标识该字符串的结束。--------------------------------------------------------------------------------------
2014-04-11 13:28:06
1373
原创 C++中的一个类型转换
最近在看C++ Primer这本书,第二章讲到类型转换时有一段代码,先贴上来:#include int main(){unsigned u = 10;int i = -42;std::cout << i+i << std::endl;std::cout << u+i << std::endl;return 0;}不知道大家口算的结果是什么样的,下面是我的编译器的输出结果:
2014-04-10 17:26:30
993
原创 纳兰词全卷
【长相思】山一程,水一程,身向榆关那畔行,夜深千帐灯。风一更,雪一更,聒碎乡心梦不成,故园无此声。【蝶恋花】辛苦最怜天上月,一夕如环,夕夕都成决(换玉旁)。若似月轮终皎洁,不辞冰雪为卿热。无那尘缘容易绝,燕子依然,软踏帘钩说。唱罢秋坟愁未歇,春丛认取双栖蝶【木兰词】人生若只如初见,何事秋风悲画扇。等闲变却故人心,却道故人心易变骊山语罢清宵半,泪雨零铃终不怨。
2013-12-14 12:30:38
1240
原创 素数判定
嗯……,这里就不多说了,直接就上代码吧,几种判定素数的方法,再加上一个素数筛://素性判定问题的测试版 //具体内容请参考《计算机程序与设计基础》(第二版) 乔林 编著 P125 #include #include #include #include int Is_prime1(unsigned int n);int Is_prime2(unsigned int n);i
2013-12-02 16:41:18
802
原创 拓扑排序
拓扑排序的实质是从某个集合上的一个偏序,得到该集合上的一个全序集合;如何进行拓扑排序?下面是解决方法:(1)在有向图中选一个没有前驱的顶点且输出之;(2)继而删除该顶点和所有以它为尾的弧;重复以上两步,直至全部顶点均已输出。Ps:代码的实现思路亏了室友的帮助,下面是有向图的拓扑排序:#include #include #include const int N = 50;
2013-11-26 23:00:50
761
原创 最短路径(有向图)
前面写过最短路径的无向图操作,这次是有向图了,想说的是按照以前那个思路保存路径,总是不能按照最短路径实现的顺序输出,只是保存了相应的路径,却没有按照顺序保存,这次这个程序是别人的代码,拿来吸收了一下路径的保存方法,突然觉得这个方法实现的Dijsktra比我上次写的简洁的多!!!于是果断学习了,弱菜的成长离不开大神的帮助,在这里很感谢大神室友!!!把代码贴上来吧,保存着:Ps:代码和
2013-11-25 17:04:28
1599
原创 最短路径(Dijsktra算法)
Dijsktra算法:初始时,若源点到顶点Vi有边,则D[i]为边上的权值;否则,D[i]为∞。1)从V0出发,长度最短的最短路径是(V0 ,Vj),即 D[j] = min{ D[i] |Vi∈V-S } 将顶点Vj加入S集合;2) 求下一条长度最短的路径: 修改从V0出发到达集合V-S中所有顶点V
2013-11-23 17:03:40
1976
原创 并查集的应用
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24533 Accepted Submission(s): 12757Problem Description某省调查城镇交通状况,得到现有城镇道路
2013-11-23 13:32:28
887
原创 欧拉回路
题目描述: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 输出: 每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。样例输入:3 31 21 32 3
2013-11-23 12:28:15
939
转载 并查集
并查集--学习详解分类: 并查集2013-03-02 21:40 132人阅读 评论(0) 收藏 举报【转自】 http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.html文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com
2013-11-23 12:10:04
727
原创 九度Online Judge解题报告
九度1017:题目如下:题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (
2013-11-23 00:48:59
919
原创 几种排序算法的实现
不多说,直接贴代码:#include #include #include const int N = 10; double t1, t2, t3, t4;void Maopao(int* a,int n)// 冒泡排序 { printf("\n----------------------冒泡排序------------------------\n"); pr
2013-11-22 23:29:41
757
原创 归并排序
文件实现归并操作:#include #include #include const int N = 100;void Merge(int* a,int i, int m, int n){ int b, j, k; int temp[N+1]; b = i; for (j = m+1, k = 1; i <= m && j <=
2013-11-22 23:27:17
684
原创 堆排
这是文件操作进行堆排的,堆排函数写的是小顶堆,但是大顶堆的话,改一下函数部分就好,已加了注释:#include #include #include const int N = 100;void HeapAdjust(int* a, int s, int m){ int rc, j; rc = a[s]; for(j = 2*s; j <= m
2013-11-22 23:22:55
1046
原创 后缀表达式
声明:这篇文章的代码时看了室友的思路,然后自己写出来的,有自己的注释,感谢室友的神想法:上代码吧:#include #include #include const int N = 100;typedef struct{ int* top; int *base; int size; }stack;void Init_
2013-11-22 23:12:52
744
原创 Prim算法的实现
好吧,这是我写的Prim算法,直接上代码:/*测试数据6 101 2 61 3 11 4 52 3 53 4 52 5 3 3 5 63 6 44 6 25 6 6*/#include #include #include #define N 100 //定义最大顶点数Nconst int MaxInt = 99999999;int map[N][
2013-11-21 21:25:16
1013
原创 解题报告:九度1097
题目描述: 存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d个数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。输入: 第一行一个整数t表示有t个测试数据 第二行两个整数,表示两个数组的长度, 接下来两行表示两个数字的值, 最
2013-09-07 12:14:23
879
原创 公约数问题
题目描述:给定两个正整数a,b(1如给定正整数8和16,他们的公约数有:1、2、4、8,所以输出为4。输入:输入包含多组测试数据,每组测试数据一行,包含两个整数a,b。输出:对于每组测试数据,输出为一个整数,表示a和b的公约数个数。样例输入:8 1622 16样例输出:42
2013-09-04 13:15:33
923
原创 被C++坑了
这篇文章不会很长,做题的时候被黑了,不是代码问题,于是就想写出来,跟大家分享一下,或许我孤陋寡闻了,只是这是本人亲测,算是写下来做教训吧 九度OJ里有一道很简单的题,大概意思就是让打印出从N到最大的N位数,N #include int main(){ int m,n; while(cin >>n) {
2013-08-31 16:51:53
787
原创 九度OJ解题报告
下面先贴上题目:题目1061:成绩排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:4777解决:1227题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入:
2013-08-31 00:29:28
904
原创 二叉排序树的基本算法
写了二叉排序树,基本的插入,查找,删除运算,下面是我的详细代码: #include #include typedef struct BiTNode{//定义二叉排序树的结构 int data;//值 struct BiTNode *lchild,*rchild;//左右孩子 }BiTNode,*BiTree;v
2013-05-25 17:20:24
1404
原创 解题报告:USCAO第一题:your ride is here
题目的翻译这里就不再多说了,相信这对大家来说不是问题。第一题的考点我个人觉得如下: 1:字符串的处理,要输入两个不超过6的字符串而且要逐个处理,还是用C++中的string方便,因为我觉得要用C语言的话光输入就够你头疼了。 2:在处理过程中,要把字符转换成数字,在这纠结了有好大一会儿,太白痴了。用该字符减去‘A’,在加一,即得。得出结论:把字符转化为数字,减去一个字
2013-05-23 08:32:08
1042
原创 C语言实现字符串的操作
数据结构的字符串操作,本人写了八个,有一个替换操作基于这个程序的问题,没写出来,有点水,呵呵,大家给点意见哦下面是代码:#include #include #include #include typedef struct{ char *ch; int length; }HString;//自定义的函数in
2013-05-05 23:53:03
943
原创 C预言的二叉树的创建和三种遍历方式
下面是纠结了好久完成的,还是没有完全理解树的概念所致:#include #include typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; BiTree Creat(BiTree
2013-04-30 14:03:47
729
Zend studio10.6.2破解文件
2014-10-23
The C++ Programing language(Special Edition)课后题答案
2014-05-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人