- 博客(208)
- 资源 (14)
- 收藏
- 关注
原创 二叉排序树
/*author:jzdate:2014 09 07*//*题目1201:二叉排序树时间限制:1 秒内存限制:32 兆特殊判题:否提交:3289解决:1397题目描述:输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二
2014-09-07 23:20:34 378
原创 C++ 排序
sort使用// alg_sort.cpp// compile with: /EHsc#include #include //sort必须#include // For greater( )#include // Return whether first element is greater than the secondbool UDgreater ( int e
2014-09-07 15:42:39 422
转载 排序方法汇总
冒泡排序是非常容易理解和实现,,以从小到大排序举例:设数组长度为N。1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,如果N不为0就重复前面二步,否则排序完成。 按照定义很容易写出代码:[cpp]
2014-09-07 15:28:28 362
原创 题目1190:大整数排序
/*author:jzdate:2014 09 03*//*题目1190:大整数排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:2372解决:1081题目描述:对N个长度最长可达到1000的数进行排序。输入:输入第一行为一个整数N,(1<=N<=100)。接下来的N行每行有一个数,数的长度范围为1<=len<=1000。每个数都是一个正数,并且保证不包含前缀零。
2014-09-04 20:56:57 416
原创 矩阵转置
/*author:jzdate:2014 09 03*//*题目1193:矩阵转置时间限制:1 秒内存限制:32 兆特殊判题:否提交:1325解决:916题目描述:输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(就地逆置)。输入:输入的第一行包括一个整数N,(1<=N<=100),代表矩阵的维数。接下来的N行每行有N个整数,分别代表矩阵的元素。输出:可能有多
2014-09-03 20:08:47 1490
原创 大数 实现一个加法器,使其能够输出a+b的值。 注意进位
/*author:jzdate:2014 09 01time:58*//*题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:2 610000000000000000000 10000000000000000000000000000000样例
2014-09-03 19:51:49 1793 1
原创 题目1194:八进制 输入一个整数,将其转换成八进制数输出
/*author:jzdate:2014 09 02*//*题目1194:八进制时间限制:1 秒内存限制:32 兆特殊判题:否提交:2633解决:1477题目描述:输入一个整数,将其转换成八进制数输出。输入:输入包括一个整数N(0<=N<=100000)。输出:可能有多组测试数据,对于每组数据,输出N的八进制表示数。样例输入:789样例输出:71011来
2014-09-03 19:50:49 4893
原创 输入两个多项式,计算它们的和。
/*题目描述:输入两个多项式,计算它们的和。每个多项式有若干对整数表示,每组整数中,第一个整数表示系数(非0),第二个整数表示该项的次数。如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。输入:输入为两行,分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于1000,系数绝对值小于10000)输出:按
2014-09-03 19:50:37 1167
原创 题目1192:回文字符串
/*author:jzdate:2014 09 03*//*题目1192:回文字符串时间限制:1 秒内存限制:32 兆特殊判题:否提交:3090解决:1444题目描述:给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。输入:输入包括一行字符串,其长度不超过1000。输出:可能有多组测试数据,对于每组数据,如果是回文字符串则输出"Yes!”,否则输出
2014-09-03 19:49:59 440
转载 成绩排序 用一维数组存储学号和成绩,然后,按成绩排序输出
/*题目1196:成绩排序题目描述:用一维数组存储学号和成绩,然后,按成绩排序输出。输入:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。样例输入:31 902 873
2014-09-02 10:57:00 7300
原创 大数的加法 进位
/*author:jzdate:2014 09 01*//*题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:2 610000000000000000000 10000000000000000000000000000000样例输出:810
2014-09-01 21:40:56 611
原创 十进制转二进制
/*十进制转二进制:用2辗转相除至结果为1 将余数和最后的1从下向上倒序写 就是结果例如302302/2 = 151 余0 151/2 = 75 余1 75/2 = 37 余1 37/2 = 18 余1 18/2 = 9 余0 9/2 = 4 余1 4/2 = 2 余0 2/2 = 1 余0 故二进制为100101110 */#includeusing names
2014-09-01 20:35:54 514
原创 奇偶校验
/*题目1197:奇偶校验题目描述:输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如'3’,输出:10110011)。输入:输入包括一个字符串,字符串长度不超过100。输出:可能有多组测试数据,对于每组数据,对于字符串中的每一个字符,输出按题目进行奇偶校验后的数,每个字符校验的结果占一行。样例输入:33a样例输出:1011001110110011
2014-09-01 20:34:58 898
原创 KMP 算法 字符串比较
/*KMP algorithmhttp://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html*/#include #include using namespace std; // 普通的字符串比较函数int compare(string s1,string s2){ int i=0,j=0; whi
2014-09-01 19:23:08 388
原创 组成原理复习
计算机组成原理复习 2014 08 27计算机体系结构:能够被程序员所见到的计算机系统的属性。指令集 数据类型 存储器寻址技术 IO计算机组成:实现计算机体系结构所表现的属性。如何取指令 分析指令 取操作数 运算 送结果冯诺伊曼计算机特点:(存储程序)1. 由运算器、存储器、控制器、输入设备和输出设备2. 指令和数据以同等地位存放于存储器中3.
2014-08-28 17:04:33 499
原创 操作系统总结
操作系统复习 2014 08 261. 名词解释程序状态字PSW:计算机中一个重要的硬件寄存器 管程:代表共享资源的数据结构,以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序,共同构成了一个操作系统的资源管理模块,我们称之为管程。 SPOOLing (即外部设备联机并行操作),即Simultaneous Per
2014-08-26 21:09:09 1359
转载 Linux图书学习路线
Linux经典书籍推荐入门篇 《LINUX权威指南》书不错,写的很全面也比较广,涉及的不深,做为入门书籍不错,可以比较全面的了解linux 。另外比较热门的也可以看看《鸟哥的私房菜》等书,偏管理类的书。如果想做server方向的可以找来看看。驱动 篇 《LINUX设备驱动程序 》就是网上说的“LDD”,经典之作,必备书籍。国产经典《Linux驱动详细解》
2014-08-25 22:43:07 544
原创 数据结构总结
1.前缀转后缀将数字直接输出碰到字符进行比较栈内的和刚得到的运算符比较栈内的小,新运算符进栈case 栈内大的栈内运算符出栈: case >: cout 相等出栈:case =: OPTR.pop();2.递归的数据结构//Declarationtypedef struct BinTreeNode{DataType data;struct B
2014-08-24 22:02:17 684
转载 次优二叉树
在有序序列的查找中,如果各个元素的查找概率都是一样的,那么二分查找是最快的查找算法,但是如果查找元素的查找概率是不一样的,那么用二分查找就不一定是最快的查找方法了,可以通过计算ASL来得知。所以基于这种查找元素概率不想等的有序序列,可以通过构造最优二叉树的方法,使得该二叉树的带权路径长度最小,这样的二叉树的构造代价是非常大的,所以用一种近似的算法,构造次优查找树,该树的带权路径长度近似达到
2014-08-24 15:45:17 3100
转载 sublime 快捷键大全
Sublime Text比起Notepad++,UltraEdit之类Code编辑器来说,其功能有过之而无不及,配合着各种插件使用,Sublime Text在实际的使用中变得非常的顺手——当然,如果你还不顺手,那就请顺手写个插件吧。而在众多功能中,Sublime Text 还提供了无比强大的快捷键阵容,如果能够在Coding的时候灵活的使用快捷键,将能够使得你的效率倍增,相信在不久的将来,Su
2014-08-21 15:56:30 686
转载 算法的“App Store”的Algorithmia 伟大的改变
算法正在改变世界。每天打开的网页和应用,无一不是强大的算法在背后运转,决定你看到什么、喜欢什么、看什么样的书、交什么样的朋友,甚至过怎样的生活……但是,对于开发者们来说,这还不够。日益膨胀的数据要求他们用更新、更强大的算法来挖掘出这些海量数据背后的秘密,但是新算法的寻找成本、试用成本,却都让很多公司望而却步;与此同时,学院派和大公司研究院里最新的理论成果,顶多在获得了研讨会上的几阵
2014-08-20 20:01:12 677
原创 二叉树的重建 已知前序 中序 求后序 递归的方法
/*描述:二叉树的重建 已知前序 中序 求后序来源:http://www.cnblogs.com/lovell-liu/archive/2011/09/06/2169170.html日期:20140820*/#include using namespace std;struct NODE{ NODE* pLeft; NODE* pRight; char chValue;};
2014-08-20 17:34:11 617
转载 Sublime Text 使用介绍/全套快捷键及插件推荐
转载 http://www.ithome.com/html/soft/31560.htm
2014-08-20 10:41:30 482
转载 Sublime Text 3显示中文乱码
如下图显示乱码:请下载:http://download.csdn.net/detail/yihaiyiren/5758681 [ConvertToUTF8文件]解压下载文件得到ConvertToUTF8....复制ConvertToUTF8到C:\Users\用户名\AppData\Roaming\Sublime Text 3\Packages目录下启
2014-08-19 23:43:40 391
原创 二叉树的深度(前序 中序 后序 递归非递归搜素)、广度、搜索 C++
/* 描述:二叉树的深度、广度、层次搜索作者:jz日期:20140819*/#include#include#include /* exit() */#define OK 1#define TElemType int#define Status int #define Nil (-1)//结束符#define TRUE 1#define FALSE 0#de
2014-08-19 17:57:14 603
转载 计算机中的树(来自百度百科)
计算机科学中的树二叉树▪ 二叉树▪ 二叉查找树▪ 笛卡尔树▪ Top tree▪ T树 自平衡二叉查找树▪ AA树▪ AVL树▪ 红黑树▪ 伸展树▪ 树堆
2014-08-19 15:34:49 859
转载 数据结构中的树
原帖 http://blog.csdn.net/liuzhanchen1987/article/details/7324935数据结构中为了存储和查找的方便,用各种树结构来存储文件,本章就浅谈一下各种树的表示方法、特点及各自的用途,本章设计的树结构包括:二叉查找树(二叉排序树)、平衡二叉树(AVL树)、红黑树、B-树、B+树、字典树(trie树)、后缀树、广义后缀树。1、二叉查
2014-08-19 15:22:08 490
转载 从头到尾彻底理解KMP
从头到尾彻底理解KMP作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱,如此,留言也是“骂声”一片。所以一直想找机会重新写下KMP,但苦于一
2014-08-18 23:55:47 470
转载 数据结构_队列应用举例_划分子集问题
原帖 http://luojilie.blog.163.com/blog/static/191826963201176111715304/Description 已知集合A={a1,a2,……an},及集合上的关系R={ (ai,aj) | ai,aj?A, i?j},其中(ai,aj)表示ai与aj间存在冲突关系。要求将A划分成互不相交的子集A1,A2,…
2014-08-18 20:25:06 4348
原创 背包问题的递归解法
/*description:背包问题的递归解法输入:输出:author: jz email:zjhua678@163.comDate: 20140818*/#include#include#include#include#include using namespace std;int w[10]={1,2,3,4,5,6,7,8,9,10};int knap(int
2014-08-18 19:04:51 747
原创 表达式中缀转后缀
/*description:中缀转后缀输入(以’#‘结尾): a+b*(c-d)-e/f#输出: abcd-*+ef/-author: jz email:zjhua678@163.comDate: 20140818*/#include#include#include#include#include using namespace std;int Operate(int
2014-08-18 18:37:44 396
原创 后缀运算符的计算
/*description: 后缀运算符的计算 输入以#结尾 整数运算例如:输入: 12+#输出: 3author: jz Date: 20140818*/#include#include#include#include#include using namespace std;stack OPND;int Operate(int a,char theat,
2014-08-18 16:07:17 698
转载 数字 字符串转换
C语言提供了几个标准库函数,可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。以下是用itoa()函数将整数转换为字符串的一个例子:# include # include void main (void){int num = 100;char str[25];itoa(num, str, 10);printf("The number 'num' i
2014-08-18 15:35:13 538
转载 ASCII码表
ASCII码对照表下表列出了字符集中的 0 - 127。代码字符代码字符代码字符代码字符0 32[空格]64@96`1 33!65A97a2 34"66B98b3 35#67C99c
2014-08-18 15:19:53 840
转载 汉诺塔程序
/*description: hanio author: jz email: zjhua678@163.com Date: 20140818*/#includeint count=0;void move(int n,char t1,char t2){ printf("%3d:%d %c-->%c\n",++count,n,t1,t2);}void hanoi(in
2014-08-18 15:12:32 480
转载 C++ 栈和队列 Vector
原帖 http://blog.csdn.net/zhy_cheng/article/details/8090346使用标准库的栈和队列时,先包含相关的头文件#include#include定义栈如下:stack stk;定义队列如下:queue q;栈提供了如下的操作[cpp] view plaincopy
2014-08-18 13:53:59 12454 1
转载 一些有意思的面试题
1、写一个高效C语言程序,计算一个无符号整数中1的个数。[cpp] view plaincopyfor(count=0; x ; count++) x &= x-1; 同理,计算0的位数: for(count=32; x ; count--) x &= x-1; 2、给定字符串S1和S2,写程序判断S2是否能由S
2014-08-17 19:31:10 507
ceph 原理 内容 总结
2016-05-23
pack2alpha1 背包问题9讲
2016-03-15
数学之美 吴军 pdf
2014-11-11
rsync源代码
2014-10-25
机器学习实战.pdf
2014-10-22
SecureCRTSecureFX 中文版
2014-10-18
西工大汇编实验 软件延时器
2013-12-01
西工大 汇编实验 实验四 排序程序
2013-12-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人