2016年01月_晨晨05

原创两个栈实现队列

设置两个栈实现队列的先进先出

2016-01-08 10:02:51 296

原创从尾到头打印链表

从头到尾打印链表是很正常的思路，但是若要是从尾到头打印链表，再不改变数据结构的情况下，怎么打印呐？我们想到的是用栈来实现，先将链表从头到尾进行访问，并将其入栈，待链表全部访问完之后，那么我们可以将栈中的内容输出，那么自然就做到了从尾到头打印链表。在这建立链表的时候遇到了一个问题，以前是习惯使用的是C中的typedef struct，而如今使用类，不习惯。那如何使用类来实现链表的建立呢？

2016-01-08 10:02:49 358

原创 C++ string::size_type 类型

C++ string::size_type 类型转载 int main() { string str("Hello World!\n"); cout << "The size of " << str << "is " << str.size() << " characters, including the newline" <<

2016-01-08 10:02:46 797

原创 C++构造函数初始化列表与赋值

C++构造函数初始化列表与赋值转载C++类中成员变量的初始化有两种方式：构造函数初始化列表和构造函数体内赋值。下面看看两种方式有何不同。成员变量初始化的顺序是按照在那种定义的顺序。1 内部数据类型（char，int……指针等）class Animal{public: Animal(int weight,int height): //A初始化列

2016-01-08 10:02:44 360

原创 char *s 和 char s[] 的区别小结

char *s 和 char s[] 的区别小结转载最近的项目中有不少c的程序，在与项目新成员的交流中发现，普遍对于char *s1 和 char s2[] 认识有误区（认为无区别），导致有时出现“难以理解”的错误。一时也不能说得很明白，网上也搜了一下相关文章发现一些写的比较好的，综合了一下当教育资料备用。 char *s1 = "hello";char s2[] = "hello"; 【

2016-01-08 10:02:41 321

原创完整备份工具dump

<span style="font-size:16.0pt;font-family:宋体;mso-ascii-font-family:Calibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋体;mso-fareast-theme-font:minor-fareast;mso-hansi-font-family:Cali

2016-01-08 10:02:39 620

原创 dd if=/dev/zero of=的含义是什么？Linux 下的dd命令使用详解

转载一、dd命令的解释dd：用指定大小的块拷贝一个文件，并在拷贝的同时进行指定的转换。注意：指定数字的地方若以下列字符结尾，则乘以相应的数字：b=512；c=1；k=1024；w=2参数注释：1. if=文件名：输入文件名，缺省为标准输入。即指定源文件。2. of=文件名：输出文件名，缺省为标准输出。即指定目的文件。3. ibs=bytes：一次读入bytes个字节，即指定一个块大小为bytes个

2016-01-08 10:02:36 323

原创访问权限

访问权限有包访问权限，public,privte,protected四种访问权限。 public访问权限对于任何类，任何包都可见的。 private访问权限仅仅是对本类可见。 protected访问权限对于本包任何类都可见，对于不同包的子类也可见。包访问权限对于本包的任何类都可见，对于包外的类不可见。类的访问权限只有两种：包访问权限和public。每

2016-01-08 10:02:33 332

原创连接文件ln

连接文件ln<span lang="EN-US" style="font-s

2016-01-08 10:02:30 385

原创单源点最短路径--2

4.有向无环图的单源点最短路径有向无环图的单源点最短路径只需要将所有的边进行一次松弛即可，但是松弛的顺序是先对图进行拓扑排序，排序后的序列便是堆结点的访问顺序，然后根据访问的顺序对其所有的出边进行一次松弛操作。例子：设置源结点为s即其时间设置为0。其拓扑顺序为：r,s,t,x,y,z首先从r开始对其所有的出边进行一次松弛操作。结果如下所示：绿色代表的是本次执行时的结点。从s出发

2016-01-08 10:02:28 537

原创单源点最短路径

单源点最短路径---雨竹清风单源最短路径：是从某一个源点s出发到图中的所有的顶点之间的最短路径。1.单源点最短路径的变体：1)单终点最短路径问题：找到从每一个顶点到终点的最短路径。可以将图中的边全部反向，然后求单源点最短路径即可。2)单对顶点最短路径问题：对于图中的两个顶点u和v，找到从u到v的最短路径。3）每对顶点间最短路径问题：找到图中的每对顶点之间的最短路径。知识点：

2016-01-08 10:02:25 3585

原创忘记root密码

忘记root密码---雨竹清风你可以使用单用户 Linux 模式来登录，然后创建一个新的root密码。要进入单用户模式，需要重新引导计算机。如果你使用的是默认引导装载程序 GRUB ，你可以执行下列步骤来进入单用户模式：在引导装载程序菜单上(如下图所示)，从键盘上按E键来进入编辑模式。你会面对一个引导项目列表(如下图所系)。查找其中类似以下输出的那一行：ker

2016-01-08 10:02:23 238

原创内联函数和constexpr函数

内联函数和constexpr函数<span lang="EN-US" sty

2016-01-08 10:02:20 1295

原创文件系统的简单操作df,du

文件系统的简单操作df,du<span lang="EN-US" style

2016-01-08 10:02:17 430

原创 IP地址与子网划分

IP地址与子网划分 1、基本知识介绍网络中的每一个主机或路由器至少有一个IP地址；在Internet中不允许有两个设备具有同样的IP地址；IP地址采用分层结构；＊IP地址是由网络号（net ID）与主机号（host ID）两部分组成的。 IP地址的分类 IP地址长度为32位，点分十进制（dotted de

2016-01-08 10:02:14 594

原创把Java程序打包成jar文件包并执行

把Java程序打包成jar文件包并执行转载 1、首先要确认自己写的程序有没有报错。2、第一次我写的是Web Project到现在，我一直没有执行成功，所以最好创建的是java Project打包步骤：1.在项目上，右键，选择Export。 2.进入到下图界面，选择Java 下面的JAR file 3.选择项目，确认必要的文件是否选中，选择保存jar文件包的路径，如下图 4.完成步骤3之后，

2016-01-08 10:02:12 731

原创 java读写txt文件

java读写txt文件转载 import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;imp

2016-01-08 10:02:09 262

原创 java读取TXT文件的方法

java读取TXT文件的方法转载java读取txt文件内容。可以作如下理解：首先获得一个文件句柄。File file = new File(); file即为文件句柄。两人之间连通电话网络了。接下来可以开始打电话了。通过这条线路读取甲方的信息：new FileInputStream(file) 目前这个信息已经读进来内存当中了。接下来需要解读成乙方可以理解的东西既然你使用了FileInput

2016-01-08 10:02:07 415

原创 301、404、200、304等HTTP状态

301、404、200、304等HTTP状态在网站建设的实际应用中，容易出现很多小小的失误，就像mysql当初优化不到位，影响整体网站的浏览效果一样，其实，网站的常规http状态码的表现也是一样，Google无法验证网站几种解决办法，提及到由于404状态页面设置不正常，导致了google管理员工具无法验证的情况，当然，影响的不仅仅是这一方面，影响的更是网站的整体浏览效果。因此，比较清楚详细的了解h

2016-01-08 10:02:04 230

原创 List双向链表容器

List双向链表容器转载一、原理list是双向链表的一个泛化容器。作为一种序列容器，它的数据元素可通过链表指针串接成逻辑意义上的线性表。不同于采用线性表顺序存储结构的vector和deque容器，list双向链表中任一位置的元素查找、插入和删除，都具有高效的常数阶算法时间复杂度O（1）。为了支持前向和反向访问 list 容器的元素，如图所示，list 采用双向循环的链表结构组织数据元素。

2016-01-08 10:02:01 418

原创关于this，继承，修饰的问题

例子：最终的输出结果是什么？class Person{ private void print(){ System.out.println("Person"); } public void fun(){ this.print(); }};class Student extends Person{ public void print()

2016-01-08 10:01:58 369

原创 java中的匿名内部类总结

转载匿名内部类也就是没有名字的内部类正因为没有名字，所以匿名内部类只能使用一次，它通常用来简化代码编写但使用匿名内部类还有个前提条件：必须继承一个父类或实现一个接口实例1:不使用匿名内部类来实现抽象方法abstract class Person {public abstract void eat();} class Child extends Person {public void eat()

2016-01-08 10:01:56 209

原创磁盘存储管理

今天复习的是操作系统中的磁盘存储管理。http://wenku.baidu.com/link?url=m4LDjr8yuyMilAidPyAaV-wBg2fpD6K_deB724jscqmVh6WdVlHZ_6t8QSmQLM8Q6PypdKfcAzqxo9RfNVhZ9UfyPXQH9xhTVBBLeiUK34q###

2016-01-08 10:01:53 333

原创默认实参

<span style="font-size:22.0pt;font-family:宋体;mso-ascii-font-family:Calibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋体;mso-fareast-theme-font:minor-fareast;mso-hansi-font-family:Cali

2016-01-08 10:01:51 467

原创 initializer_list

initializer_listinitialize_list是一个模板，是C++11为了能够处理不同的实参，而提供的标准库类型。initializer_list提供的操作有：initializer_listlst;默认初始化，T类型元素的空列表initializer_listlst{a,b,c…}；lst的元素数量与初始化列表中的数量是相同的。列表中的元素是const。lst

2016-01-08 10:01:48 378

原创 C++Primer第五版课后答案地址

https://github.com/pezy/CppPrimer

2016-01-08 10:01:45 233

原创 find命令

find<span style="font-size:

2016-01-08 10:01:43 211

原创 JDK,JRE,JVM区别与联系

JDK,JRE,JVM区别与联系转载很多朋友可能跟我一样，已经使用JAVA开发很久了，可是对JDK,JRE,JVM这三者的联系与区别，一直都是模模糊糊的。今天特写此文，来整理下三者的关系。 JDK : Java Development ToolKit(Java开发工具包)。JDK是整个JAVA的核心，包括了Java运行环境（Java Runtime Envirnment），

2016-01-08 10:01:40 201

原创强连通分量scc

强连通分量scc<span lang="EN-US" style="font

2016-01-08 10:01:38 469

原创归并排序的思路

归并排序的思路----雨竹清风归并排序是将两个或者两个以上的有序表组合成一个新的有序表。思路：初始序列是n个记录，则看成n个有序元素，，每个序列的长度是1，然后两两归并，得到n/2个长度为2个或者1的有序序列，然后再两两归并。直到得到一个长度为n的有序序列为止，这种方法称为2-路归并排序。伪代码为：void Msort(SR[],&TR[],int s,int t){if(s

2016-01-08 10:01:35 770

原创脚本文件名的查询和文件名的查找

脚本文件名的查询和文件名的查找<span lang="EN-US" styl

2016-01-08 10:01:32 750

原创 2015年10月20日

二叉搜索树---雨竹清风一、定义二叉搜索树又叫二叉排序树。二叉搜索树或者是一棵空二叉树，或者是具有以下性质的二叉树：1）若它的左子树不空，则左子树上的所有的结点的值都要小于它的根结点的值。2）若它的右子树不空，则右子树上的所有的结点的值都要大于它的根结点的值。3）它的左右子树也分别是二叉搜索树。例如：

2016-01-08 10:01:29 242

原创 main处理命令行选项

main处理命令行选项--雨竹清风main()函数的参数可以是不为空，main()函数中的参数有两个，一个是argc表示数组中元素的个数，一个是char*argv[],表示的是指向一个字符串数组的指针，所以也可以写成char**argv。有参的main()函数可写为main(int argc,char *argv[])。当实参传给main()函数时，argv的第一个元素是指向程序的

2016-01-08 10:01:26 468

原创文件隐藏属性chattr,lsattr

文件隐藏属性chattr,lsattr<span lang="EN-US"

2016-01-08 10:01:24 499

原创 2015年10月19日

分页式和段式存储管理（转载）在操作系统引入分页和分段管理之前，操作系统采用的是分区管理，就是将内存分成多个连续的地址空间，如果允许将一个进程分散到许多不连续的空间，就可以避免内存紧缩，减少碎片。基于这一思想，通过引入进程的逻辑地址，把进程地址空间与实际存储空间分离，增加存储管理的灵活性。再说明分页管理和分段管理之前介绍下两个概念：地址空间：将源程序经过编译后得到的目标程序，存在

2016-01-08 10:01:21 295

原创数组形参

数组形参<span lang="EN-US" style="font-siz

2016-01-08 10:01:18 270

原创 Efficient Route Planning on Public Transportation Networks： A Labelling Approach

EfficientRoute Planning on Public Transportation Networks：A Labelling Approachsigmod-20151. 问题定义本文是基于公交网络的有效的路径规划。1） EAP:Earliest Arrival Path 最早到达时间路径2） LDP:La

2016-01-08 10:01:15 654 1

原创顺序统计量和中位数

顺序统计量和中位数---雨竹清风顺序统计量：第i个顺序统计量是指该集合中第i个小的元素。最小值是第一个顺序统计量，而最大值时第n个顺序统计量。中位数：是有序集合中中间元素，当元素的个数是奇数时则其中位数是?(n+1)/2?;当元素的个数是偶数时则其中位数是(n+1)/2。怎么得到最大值和最小值？当我们独立的找出最大值和最小值，假设一共n个数，则要想找到最大值和最小值，需要与

2016-01-08 10:01:13 867

原创改变文件的属性

改变文件的属性<span lang="EN-US" style="font-

2016-01-08 10:01:10 470

原创堆排序

堆排序思想----雨竹清风堆排序是一种树形选择排序方法，它是将待排序列看做成一棵完全二叉树，是利用完全二叉树中双亲与孩子结点之间的关系，来处理当前的无序序列中元素。堆的定义：n个元素的无序序列{k1,k2,k3…kn}；当前仅当满足下面关系时称为堆：小顶堆：ki ≤k2i && ki ≤k2i+1大顶堆：ki ≥k2i && ki ≥k2i+1例如：大顶堆和小顶堆

2016-01-08 10:01:07 744

IL思路以及遇到问题

java 递归问题文档

TCP keepalive，用wireshark抓包，探测次数少于指定的次数

linux 安装qt4时候，报以下错误，怎么解决啊，谢谢各位大神

在redhat6.6下安装qt4.8.7，出现各种错误，目前卡在这里了，错误如下。怎么解决啊？谢谢

使用AddIPAddress()添加IP地址之后，所添加的IP地址不能在IPV4页面中显示

网络编程 拒绝访问。。。

在64位系统下 64位vs 以及64位QT做了一个实验

网络编程拒绝访问。。。