jessica1201-CSDN博客

原创 ubuntu9.04源

deb http://old-releases.ubuntu.com/ubuntu/ jaunty main restricted universe multiversedeb http://old-releases.ubuntu.com/ubuntu/ jaunty-security main restricted universe multiversedeb http://old-re

2013-01-12 20:57:51 777

原创 linux开机启动任务和定时执行任务

os主要有单用户单任务、单用户多任务、多用户多任务几种类型。在多用户多任务操作系统中，对每个用户运行环境的设置就十分重要。一、开机自启动任务。我们首先要明确开机自启动是个什么概念。开机自启动的任务主要在两个时间点发生，一个是用户没有登陆之前，系统正在启动的过程中，另一个是用户成功登陆之后(即通过登陆界面输入用户名密码登陆之后)。1、在用户登陆之前，系统启动过程中自动启动任务基础知识

2012-12-12 21:14:03 18555

原创 linux下几个查看系统信息的命令

1、查看系统所支持的文件系统类型/etc/filesystems文件保存系统所支持的文件系统的类型2、查看系统所支持的shell方法一：直接打开/etc/shells文件(/etc/shells文件保存系统所支持的所有shell)方法二：用chsh -l(chsh --list-shells)命令查看系统所支持的shellchsh -s为切换当前shell，例如

2012-12-06 20:50:13 1472

原创用putty远程登录linux服务器时编辑中文时乱码的问题

刚开始在用putty远程登录linux时，不能编辑中文，例如用vim编辑一个文件，显示的是乱码，为什么呢？原因在于putty采用的编码方式要和linux采用的编码方式一致。我们可以用echo $LANG或locale命令查看linux采用的编码方式，在本系统中为en_US.UTF-8。因此在putty中也要设为UTF-8。如下图所示，在translation下可以选择所用的字符集，此处选为

2012-12-05 21:58:11 895

原创 redhat字符编码问题

1、将系统汉化的问题红帽系统下把英文系统汉化方法：修改/etc/profile文件，在此文件中添加export LANG=zh_CN.UTF-8，系统重启后生效。由于redhat是多用户系统，在/etc/profile中修改的环境变量对所有用户都有效，如果想修改只对某一个用户有效地环境变量，则可修改该用户目录下的.bash_profile文件。2.在终端显示汉字的问题首先了解几

2012-12-05 21:10:45 7438

原创 linux下用户信息、组信息及密码的管理

在linux系统中，我们在/etc目录下可以看到passwd、passwd-；shadow、shadow-；group、group-文件，那么这些文件都存放什么信息呢？1、/etc/passwd和/etc/shadow此处是我的系统中passwd文件中的一部分内容，在passwd中的用户并不都是可登录用户(在shadow中有体现)，许多账号都是系统运行所必须有的。passwd中的信

2012-11-02 20:57:50 3357

原创 linux下查找文件命令总结find、locate、whereis、which、type

我们经常需要在系统中查找一个文件，那么在linux系统中我们如何准确高效的确定一个文件在系统中的具体位置呢？一下我总结了在linux系统中用于查找文件的几个命令。1、find命令find是最常用也是最强大的查找命令，它可以查找任何类型的文件。find命令的一般格式为：find ，即find pathname -options [-print -exec -ok]参数解释：pat

2012-11-02 10:42:26 17720

原创 csdn得分规则小漏洞

闲着无聊，把发现的csdn给分的一点小问题写下来我发现的csdn博客得分规则如下：每发表一篇原创文章或翻译一篇文章+10分每转载一篇文章+2分用户评论一条+1分博主自己回复以及恢复别人都不得分博主删除一篇文章后会相应的减去发文章给的10分以及用户评论所得分数博客阅读数量每满100+1分但是存在一个小问题哦，如果发文章时本来是转载的刚开始写的是原创，但是没注意写成原创发

2012-10-21 20:36:06 1016 1

原创用ping命令判断网络故障

很多朋友在电脑连不上网的时候不知道是哪出的问题，我简单的把网络出现故障的几种常见情况总结一下。以下情况没有考虑网络中存在蠕虫病毒或者ARP攻击的情况。通常我们可以用ping命令来判断网络故障是什么原因引起的，首先在开始->运行中输入cmd，在终端中进行以下操作：1、在终端中输入ipconfig/all查看本地回环地址、本机ip和网关如果只提示 Windows IP Configurat

2012-10-21 19:34:22 2454

转载程序员需要具备的基本技能

软件开发是一个跨度很大的技术工作，在语言方面，有C，C++，Java，Ruby等等等等，在环境方面，又分嵌入式，桌面系统，企业级，WEB，基础系统，或是科学研究。但是，不管是什么的情况，总是有一些通用的基本职业技能。这些最基本的职业技能通常决定了一个程序员的级别，能否用好这些技能，直接关系到了程序员的职业生涯。很多程序新手也是因为缺少、达不到或是不熟悉在这些基本技能，所以，他们需要有老手带，需

2012-10-18 20:33:48 374

转载别的程序员是如何读你的简历的

下面这个图片来源国外，是一个关于程序员面试时的简历，被人事部门和程序员本身评审的角度不同的图片。当然，这是一个从国外面试的视角制作的图片，不过，可以看出，其中很多东西都是和国内是相同的。让我们通过这个图片也来了解一下自身吧。下面是我对其做的翻译，翻译水平有限，请大家指正。人事部门是这样阅读简历的（+15分）如果简历中说到了和工作职位相符的技能超过5次以上。（+8分）如果

2012-10-18 20:18:28 614

在这个世界上，有数百万的人热衷于软件开发，他们有很多名字，如：软件工程师（Software Engineer），程序员（Programmer），编码人（Coder），开发人员（Developer）。经过一段时间后，这些人也许能够成为一个优秀的编码人员，他们会非常熟悉如何用计算机语言来完成自己的工作。但是，如果你要成为一个优秀的程序员，你还可以需要有几件事你需要注意，如果你能让下面十个条目成为你的习

2012-10-18 20:02:11 494

原创缓冲区及流状态、cin.sync()、cin.clear()、cin.ignore()

1、输出缓冲区每一个IO对象都管理一个缓冲区，输入时先把内容输入到缓冲区中，当缓冲区被刷新时将内容写入到真是的输出设备或者文件，缓冲区被刷新有以下几种情况：1、程序正常结束，作为main函数返回的一部分，将清空所有的缓冲区2、在一些不确定的情况下缓冲区可能已经满了，因此在写下一个值之前会对缓存区进行刷新3、用操纵符显示的进行刷新：endl:刷新流，输出内容换行flush：刷

2012-10-17 20:06:29 3469 2

原创堆排序

堆排序的思想：1、首先把待排序的n个记录构造成大顶堆2、把堆顶元素与数组中中最后一个元素交换3、把剩下的n-1个记录调整成大顶堆，并执行2过程4、对剩下的元素重复执行过程3，直到最后1个元素为止堆排序只需要一个记录的辅助空间，最坏情况下的时间复杂度为o(NlogN)。堆排序对于记录数较少的文件不值得提倡，但是对于n较大的文件还是很有效的。得到正序序列可以1、构建大顶堆，排序

2012-10-16 20:12:56 363

原创归并排序(2-路归并排序)

归并是指将两个或两个以上的有序表组合成一个新的有序表。归并排序思想：对于含有n个记录的序列，可以看成是n个有序的子序列，每个子序列的长度为1，然后两两合并，得到N/2(上取整)个有序的含有两个记录的子序列，重复以上合并过程，直到得到一个含有N个记录的序列为止。对初始序列进行分割得到含有一个记录的子序列的过程可以看做是从根到叶子构建二叉树的过程；对有序的子序列进行合并的过程可以看做是从叶子到

2012-10-16 14:45:32 1499

原创希尔排序(缩小增量排序)

希尔排序又称缩小增量排序，它是对直接插入排序的改进。由直接插入排序可知，其算法时间复杂度为O(N*N)，而当待排序的序列为正序时，算法时间复杂度为O(N)。因此可知当待排序的序列中记录按关键字基本有序时，就可以提高直接插入排序的效率。希尔排序的思想为：将待排序列划分成几个子序列，分别对子序列进行直接插入排序，待整个序列中的记录基本有序时在对整个记录进行一次直接插入排序。子序列划分方法：将相

2012-10-15 19:25:31 575

原创快速排序

快速排序是对冒泡排序的一种改进。思想为：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字都比另一部分记录的关键字小，继续对这两部分记录的关键字尽心排序，直到整个序列有序。在一趟排序过程中，找一个枢轴(通常选第一个元素),将所有小于它的记录都安置在它的位置之前，将所有大于它的记录都安置在它的位置之后，然后递归的对左半部分序列和右半部分序列进行排序。#include#inc

2012-10-13 16:50:58 215

原创冒泡排序

冒泡排序是借助“交换”进行排序的方法冒泡排序的排序方式可以有多种，可以将序列中最小的元素“上升到水面”，也可以将序列中最大的元素“沉到水底”，也可以将最小的元素放到水底。。。具体方式依个人喜好而定。冒泡排序的思想非常简单：1、将序列中第一个记录的关键字和第二个记录的关键字比较，若为逆序，则交换顺序；比较第二个记录的关键字和第三个记录的关键字的大小，若为逆序则交换顺序。。。依次进行上述操

2012-10-12 11:17:47 414

原创 2-路插入排序

2-路插入排序是在折半插入排序的基础上进行的改进，目的是减少排序过程中记录移动的次数。算法的思想为：另设一个和原始待排序列L相同的数组D，首先将L[1]复制给D[1]，并把D[1]看成是已排好序的序列中处于中间位置的元素，之后将L中的从第二个元素开始依次插入到数组D中，大于D[1]的插入到D[1]之后的序列(此处我称为右半边序列，用的是数组左半部分空间)，小于D[1]的插入到D[1]之前的序列

2012-10-11 16:53:58 4056

原创折半插入排序

折半插入排序是对直接插入排序的改进，他们都是插入排序。由于插入排序的基本操作是查找和插入，因此“查找”可用折半查找来实现。空间复杂度：o(1)时间复杂度：折半插入排序仅仅减少了关键字比较的次数，记录移动的次数不变，因此时间复杂度仍为o(N*N)#include#includeusing namespace std;void BInsertSort(vector &ive

2012-10-10 16:52:43 502

原创直接插入排序

直接插入排序的思想很简单,即在一个已经排好序的有序表中插入一个新的记录，得到一个新的、记录数增1的有序表。在以下程序中设立了一个哨兵ivec[0]，为了防止数组访问越界。因为在编译时数组下标越界不会提示出错，因此此处设一个哨兵位，防止越界。空间复杂度：需要一个记录的辅助空间，o(1)时间复杂度：直接插入排序的基本操作为比较和移动数据。含有N个记录的序列，最优情况下需比较N-1次，不需移

2012-10-10 15:56:14 296

原创 Kruskal算法构造图的最小生成树

Kruskal算法的思想是：假设联通网T=(V,{E}),则最小生成树的初始状态为只有n个顶点而无边的非连通图T=(V，{})，图中每个顶点自成一个连通分量。在E中选择代价最小的边，若该边依附的顶点位于不同的连通分量中，则将该边加入T中，否则舍去该边而选择下一条代价最小的边。一次类推，直到T中所有的顶点都在同一个连通分量为止。以下给出代码：1、用数组实现，指定图的结点数和弧数#in

2012-10-09 22:10:37 1331

原创 prim算法构造最小生成树(邻接表和数组两种存储方式实现)

最小生成树问题简单地说就是在有N个结点的图中寻找能连接n个结点的n-1条边，使总的代价最小。构造构造最小生成树有两个典型的算法，prim算法和Kruskal算法。prim算法思想：假设N={V，{E}}是联通网，TE是N上最小生成树中边的集合。算法从U={u}(u在v中)，TE={}开始,重复执行以下操作：在所有的U和V中相连接的边中寻找一条代价最小的边(u,v)加入TE中，同时将u加

2012-09-28 09:37:16 6313 1

原创二叉树的非递归后序遍历

1、第一种方法非递归后序遍历二叉树比非递归先序、中序遍历二叉树稍微复杂一点。因为后序遍历的顺序为：左子树、右子树、根，因此除了要利用栈来保存需要回溯的元素之外还要设置一个能表示何时能访问根节点的标志。栈中要保存的数据是一个结构体;包含指向二叉树根节点的指针和访问标志。#include#define ERROR -1;#define OK 1;typedef char Verte

2012-09-26 11:40:23 738

原创非递归先序遍历二叉树

非递归先序遍历二叉树由于要用到回溯，因此需要保存已访问过的根节点的指针。可以用栈来保存已访问过的根节点的指针，用于回溯。代码如下#include #define OK 1;#define ERROR -1;typedef char VertexType;using namespace std;typedef struct BinNode{ VertexType da

2012-09-25 10:43:12 1064

原创非递归中序遍历二叉树

1、二叉树的非递归中序遍历二叉树的非递归中序遍历要用到栈，思想很简单不在赘述，一下给出完整代码#include#define ERROR -1;#define OK 1;typedef char VertexType;typedef struct BinNode{ VertexType data; struct BinNode *lchild,*rchild;}

2012-09-24 16:58:11 582

原创分层遍历二叉树

分层遍历二叉树的思想特别简单1、遍历根节点2、若根节点的左孩子和右孩子不空，则遍历左孩子和右孩子(从左到右的遍历，如果为从右到左的遍历，只需将遍历左右孩子的顺序颠倒即可)3、重复以上过程知道二叉树中所有的结点均遍历完为止二叉树的分层遍历可以使用队列来完成，在队列中保存指向二叉树结点的指针比直接保存二叉树结点的数据简单的多。思想为：1、指向二叉树根节点的指针入队2、若队不为空

2012-09-24 11:20:28 606

原创 PXE启动配置及原理

利用PXE启动可以实现为批量计算机自动部署操作系统，在启动之前需要设置终端的BIOS选项。进入BIOS之后，在BOOT选项中将1st Boot Devices 设成[Network:Realtek Bo];在Advanced选项中进入Onboard Devices Configuration,将其中的选项设置成Onboard PCIE Gbe LAN[Enabled];LAN Option Rom

2012-09-23 20:20:01 7011 1

原创图的广度优先遍历(邻接表存储)

图的广度优先搜索类似于树的按层遍历，遍历过程中要用到队列（因为队列中的元素为先进先出），BFS的思想很简单，以下给出完整的代码#include typedef char InfoType;typedef char VertexType;typedef char QElemType;#define ERROR -1;#define OK 1;bool visited[20

2012-09-21 15:30:10 1701

原创递归深度优先遍历图(DFS)(邻接表和数组两种方式)

图的深度优先遍历(DFS)类似于树的先根遍历，它是树的先根遍历的推广。图的存储结构有：数组、邻接表、十字链表、邻接多重表1、以下程序实现用邻接表存储图，并实现图的深度优先遍历(递归)方法 #includeusing namespace std;typedef char VertexType; //使用此方式定义顶点类型，在需要更改顶点类型时不需要在整个程序中更改，只

2012-09-19 10:48:43 2666

原创构建赫夫曼树，并输出节点编码

赫夫曼树又称最优二叉树，是带权路径长度最小的二叉树。对应于赫夫曼树有相应的赫夫曼编码，赫夫曼编码有非常大的用途，例如，拍电报时，我们希望传送的字符的编码总长度最小，因此，我们可以为出现频度最大的字符赋予较短的编码，对于出现频度较小的字符赋予较长的编码。构造赫夫曼树以及对叶子节点进行编码的完整代码如下：#include#includeusing namespace std;t

2012-09-14 11:09:45 773

原创 ubuntu和xp两系统间实现文件共享

情景一：在XP系统下安装vmware虚拟机，在虚拟机里安装ubuntu，那么如何实现XP和ubuntu下文件的共享呢？方案一：启动ubuntu后，在菜单栏里点击"VM"，以此选择"setting"->"option"->"shared Folders"，此处默认情况下是"disabled"，我们修改此处的选项为"Always enabled"，之后选择要添加的共享文件夹的位置(XP系统

2012-09-11 15:45:22 921

原创用wubi安装ubuntu9.04

使用wubi安装ubuntu就像安装普通的应用软件一样简单，不需要用户进行划分磁盘等操作，适合新手安装ubuntu。安装方式如下：1、下载ubuntu镜像文件后解压，提取出wubi.exe，并将wubi.exe和ubuntu的镜像文件放到同一个目录下；2、双击wubi.exe，出现安装界面后选择安装目录，欲分配的磁盘空间，语言等信息；3、点击“安装”后不再需要用户操作，最后提示ub

2012-09-11 11:09:11 363

原创构建二叉树并实现递归遍历

二叉树的递归遍历相当简单，以下代码实现由先序ABDFEGHC,中序DFBGEHAC确定的二叉树，并实现递归的遍历，执行程序时输入ABD#F##EG##H##C###includeusing namespace std;typedef struct BinNode{ char data; BinNode *lchild,*rchild;}bin_tree,*tre

2012-09-10 17:25:27 308

原创已知二叉树先序、中序(中序、后序)遍历序列，输出后序(先序)遍历序列

1、已知二叉树的先序遍历序列为A B D F E G H C,中序遍历序列为D F B G E H A C,构建二叉树并输出二叉树的后序遍历序列。思想：先序遍历二叉树的顺序为根左子树右子树中序遍历二叉树的顺序为左子树、根、右子树；首先根据二叉树的先序遍历序列确定二叉树的根，再根据中序遍历序列确定二叉树的左子树和右子树，再递归的对左子树和右子树进行以上操作。代码如下：

2012-09-09 19:36:56 2285

jessica