- 博客(25)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 组成原理复习
计算机组成原理复习 2014 08 27计算机体系结构：能够被程序员所见到的计算机系统的属性。指令集 数据类型 存储器寻址技术 IO计算机组成：实现计算机体系结构所表现的属性。如何取指令 分析指令 取操作数 运算 送结果冯诺伊曼计算机特点：（存储程序）1. 由运算器、存储器、控制器、输入设备和输出设备2. 指令和数据以同等地位存放于存储器中3.
2014-08-28 17:04:33
486
原创 操作系统总结
操作系统复习 2014 08 261. 名词解释程序状态字PSW：计算机中一个重要的硬件寄存器 管程：代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块，我们称之为管程。 SPOOLing （即外部设备联机并行操作），即Simultaneous Per
2014-08-26 21:09:09
1315
转载 Linux图书学习路线
Linux经典书籍推荐入门篇 《LINUX权威指南》书不错，写的很全面也比较广，涉及的不深，做为入门书籍不错，可以比较全面的了解linux 。另外比较热门的也可以看看《鸟哥的私房菜》等书，偏管理类的书。如果想做server方向的可以找来看看。驱动 篇 《LINUX设备驱动程序 》就是网上说的“LDD”，经典之作，必备书籍。国产经典《Linux驱动详细解》
2014-08-25 22:43:07
534
原创 数据结构总结
1.前缀转后缀将数字直接输出碰到字符进行比较栈内的和刚得到的运算符比较栈内的小，新运算符进栈case 栈内大的栈内运算符出栈： case >: cout 相等出栈：case =: OPTR.pop();2.递归的数据结构//Declarationtypedef struct BinTreeNode{DataType data;struct B
2014-08-24 22:02:17
653
转载 次优二叉树
在有序序列的查找中，如果各个元素的查找概率都是一样的，那么二分查找是最快的查找算法，但是如果查找元素的查找概率是不一样的，那么用二分查找就不一定是最快的查找方法了，可以通过计算ASL来得知。所以基于这种查找元素概率不想等的有序序列，可以通过构造最优二叉树的方法，使得该二叉树的带权路径长度最小，这样的二叉树的构造代价是非常大的，所以用一种近似的算法，构造次优查找树，该树的带权路径长度近似达到
2014-08-24 15:45:17
3036
转载 sublime 快捷键大全
Sublime Text比起Notepad++，UltraEdit之类Code编辑器来说，其功能有过之而无不及，配合着各种插件使用，Sublime Text在实际的使用中变得非常的顺手——当然，如果你还不顺手，那就请顺手写个插件吧。而在众多功能中，Sublime Text 还提供了无比强大的快捷键阵容，如果能够在Coding的时候灵活的使用快捷键，将能够使得你的效率倍增，相信在不久的将来，Su
2014-08-21 15:56:30
651
转载 算法的“App Store”的Algorithmia 伟大的改变
算法正在改变世界。每天打开的网页和应用，无一不是强大的算法在背后运转，决定你看到什么、喜欢什么、看什么样的书、交什么样的朋友，甚至过怎样的生活……但是，对于开发者们来说，这还不够。日益膨胀的数据要求他们用更新、更强大的算法来挖掘出这些海量数据背后的秘密，但是新算法的寻找成本、试用成本，却都让很多公司望而却步；与此同时，学院派和大公司研究院里最新的理论成果，顶多在获得了研讨会上的几阵
2014-08-20 20:01:12
665
原创 二叉树的重建 已知前序 中序 求后序 递归的方法
/*描述：二叉树的重建 已知前序 中序 求后序来源：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
586
转载 Sublime Text 使用介绍/全套快捷键及插件推荐
转载 http://www.ithome.com/html/soft/31560.htm
2014-08-20 10:41:30
469
转载 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
376
原创 二叉树的深度（前序 中序 后序 递归非递归搜素）、广度、搜索 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
585
转载 计算机中的树（来自百度百科）
计算机科学中的树二叉树▪ 二叉树▪ 二叉查找树▪ 笛卡尔树▪ Top tree▪ T树 自平衡二叉查找树▪ AA树▪ AVL树▪ 红黑树▪ 伸展树▪ 树堆
2014-08-19 15:34:49
848
转载 数据结构中的树
原帖 http://blog.csdn.net/liuzhanchen1987/article/details/7324935数据结构中为了存储和查找的方便，用各种树结构来存储文件，本章就浅谈一下各种树的表示方法、特点及各自的用途，本章设计的树结构包括：二叉查找树（二叉排序树）、平衡二叉树（AVL树）、红黑树、B-树、B+树、字典树（trie树）、后缀树、广义后缀树。1、二叉查
2014-08-19 15:22:08
480
转载 从头到尾彻底理解KMP
从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱，如此，留言也是“骂声”一片。所以一直想找机会重新写下KMP，但苦于一
2014-08-18 23:55:47
459
转载 数据结构_队列应用举例_划分子集问题
原帖 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
4309
原创 背包问题的递归解法
/*description:背包问题的递归解法输入：输出：author: jz email：[email protected]: 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
730
原创 表达式中缀转后缀
/*description:中缀转后缀输入(以’#‘结尾）： a+b*(c-d)-e/f#输出： abcd-*+ef/-author: jz email：[email protected]: 20140818*/#include#include#include#include#include using namespace std;int Operate(int
2014-08-18 18:37:44
381
原创 后缀运算符的计算
/*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
659
转载 数字 字符串转换
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
525
转载 ASCII码表
ASCII码对照表下表列出了字符集中的 0 - 127。代码字符代码字符代码字符代码字符0 32[空格]64@96`1 33!65A97a2 34"66B98b3 35#67C99c
2014-08-18 15:19:53
826
转载 汉诺塔程序
/*description: hanio author: jz email： [email protected] 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
466
转载 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
12379
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
495
转载 c++中头文件与实现文件的关系
关于两者以前的关系,要从N年以前说起了~ long long ago,once aupon a time .......那是一个被 遗忘的年代,在编译器只认识.c(.cpp))文件，而不知道.h是何物的年代。那时的人们写了很多的.c(.cpp)文件，渐渐地，人们发现在 很多.c(.cpp)文件中的声明语句就是相同的，但他们却不得不一个字一个字地重复地将这些内容敲入每个.c(
2014-08-17 16:16:05
1936
转载 头文件互相包含与error C2146: 语法错误 : 缺少“;”的问题
采集图像卡遇到SDK的头文件error C2146: 语法错误 : 缺少“;”的问题,百度了下原来是头文件包含的问题，几个参考的体贴子。如下：原帖地址：http://hi.baidu.com/shilyx/item/6f1f88052982a88a03ce1b36C++中头文件相互包含的几点问题一、类嵌套的疑问C++头文件重复包含实在是一个令人头痛的问题，前一段时间
2014-08-17 15:05:02
2910
2
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关注的人