55kg-优快云博客

转载 linux awk命令详解

[转]linux awk命令详解原文链接 : http://blog.chinaunix.net/uid-23302288-id-3785105.html awk是行处理器: 相比较屏幕处理的优点，在处理庞大文件时不会出现内存溢出或是处理缓慢的问题，通常用来格式化文本信息awk处理过程: 依次对每一行进行处理，然后输出awk命令形式:awk [-F|-f|-v] ‘BEGI...

2018-10-19 11:27:15 270

转载 make警告：检测到时钟错误，您的创建可能是不完整的

make: 警告：检测到时钟错误。您的创建可能是不完整的。这个问题没关系，时间不一致而已。因为你那服务器上的文件最后修改时间比当前时钟还要晚。如何解决:你touch *一下，然后重新编译touch * 1touch命令有两个功能：一是用于把已存在文件的时间标签更新为系统当前的时间（默认方式），它们的数据将原封不动地保留下来；二是用来创建新的空文件。linux下新建...

2018-10-19 10:31:25 1653

原创根据二叉树的前序和中序遍历获取链表的后序遍历

例：树A前序遍历：根-左-右，就是遍历树的时候，先遍历根节点然后再遍历左子节点最后遍历根节点的右子节点。（树A的前序A-B-C-D-E-F）中序遍历：左-根-右，就是遍历树的时候，先遍历左子节点，然后再遍历其根节点，最后在遍历树的右子节点。（树A的中序C-B-A-E-D-F）后序遍历：左-右-根，就是遍历树的时候，先遍历左子节点，然后再遍历其右子节点，最后在遍历这棵树的根节点。(树...

2018-09-26 15:00:44 613

原创 QTableWidget点击表头排序详解

需要将QTableWidget设置为可以被点击，然后用下面的connect将点击信号与排序槽函数进行连接就可以了，注意，槽函数sortByColumn(int)需要自己定义。connect(ui->tableWidget->horizontalHeader(),SIGNAL(sectionClicked(int )),this, SLOT(sortByColumn(int)));...

2018-09-19 11:40:59 10463 3

原创基本算法-》直接插入排序（c++实现）

#include <iostream>using namespace std;//a是数组的首字母地址//n是数组的长度void sort(int* a){ int i,j; int n=sizeof(a)/sizeof(a[0]); for(i=1;i<n;i++) { if(a[i]<a[i-1])//找到了后一...

2018-04-13 08:48:54 151

原创基本算法-》冒泡排序（c++）实现

冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。[1] #include <iostream>using namespace std...

2018-04-11 19:07:39 539

算法：1 在要排序的无序算法中，选出一个元素作为标志。（通常这个标志选择数组中的第一个元素）选完标志后，先从左向右找出小于标志的值，将他的值付给数组中标志下标的值，然后再从右向左查找小于标志的值，然后把小于标志的值，付给之前大于标志的下标的值。（就是把小于标志的值放在标志值的左边，大于标志的值放在标志值的右边，这样每个函数执行完后，左边就是小于标志值的事，右边就是大于标志值的事），然后再递归调用 ...

2018-04-11 19:04:38 153

原创 HuffMan树的（c++实现）by 55kg

定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。在数据通信中，需要将传送的文字转换成二进制的字符串，用0，1码的不同排列来表示字符。例如，需传送的报文为“AFTER DATA EAR ARE ART AREA”，这里用到的字符集为“A，E，...

2018-04-08 13:20:23 347

原创平衡二叉树AVL的c++实现

1 先创建节点类，就是一个普通的节点类的创建，用结构体也可以，唯一值的注意的是要有一个表示当前节点高度的成员，因为节点高度是判断平衡二叉树是否平衡的标志。#include <iostream> using namespace std;template<class T>class TreeNode{public: T val; TreeNode<T>*...

2018-04-03 20:09:07 3018

原创模板二叉树的创建与深度遍历（栈、递归）和广度优先遍历（队列）

#include <iostream>#include <stack>#include <queue>using namespace std;template<class T>class TreeNode//节点类{public: T val; TreeNode<T>* lc; TreeNode<T>* rc...

2018-04-02 07:57:56 178

转载 Linux du按大小排序

1. df -lh2. du -s /usr/* | sort -rn这是按字节排序3. du -sh /usr/* | sort -rn这是按兆（M）来排序4.选出排在前面的10个du -s /usr/* | sort -rn | head5.选出排在后面的10个du -s /usr/* | sort -rn | taildu -h –-m

2018-01-25 12:57:05 10284

转载 Linux三个特殊权限 setuid setgid stick bit

Linux三个特殊权限 setuid setgid stick bit 文件权限的机制是Linux系统的一大特色，对于初学Linux的人对可读（r）、可写（w）、可执行（x）这都是比较基本的权限。一个文件的权限有十个位，分为三组来表示。第一个位为一组，表示文件的类型：-：表示一般文件d：表示目录文件l：表示链接文件b：表示块设备c：表示字符设备p：表示管道s：表示套接字但是Linux还

2018-01-19 10:07:11 264

原创类保护成员protected

对于外部世界来说，累的保护成员行为与私有成员类似，只能通过公有成员进行访问。对于派生类成员来说，类的保护成员与公有成员类似，可以直接访问。

2018-01-17 08:51:29 1363

原创函数静态联编与动态联编与虚函数的成本

将源代码中的函数调用解释为执行对应的函数代码块被称为函数名联编，静态联编C/C++编译器可以在编译过程中完成这种函数名联编叫做静态联编。又称为早期联编。编译器对非虚方法使用静态联编。动态联编在程序运行时选择正确的虚函数代码的方法称为动态联编，又称为晚期联编。编译器对虚方法使用动态联编。使用虚函数的缺点1 每个对象都将增大，在内存和执行速度方面有一定的成本。2 对于每个类

2018-01-16 20:24:38 208

原创忘记root密码的补救措施

鸟哥私房菜 135页没有root密码是可以以root登录终端的，并且可以修改root密码要获得终端支持的语言可以在终端输入：echo $LANG

2018-01-16 13:00:39 126

原创关机命令

可以自由选择关机模式：是要关机、重启或进入单用户操作模式均可。可以设置关机时间：可以设置成现在立刻关机，也可以设置某一个特定的时间才关机。可以自定义关机消息：在关机之前可以将自己设置的消息传送给在线用户。可以仅发出警告消息：有时可能你要进行一些测试，而不想让其他的用户干扰，或者是明白的告诉用户某段时间要注意一下，这个时候可以使用shutdown来通知用户，却不是真的要关机。可以选择

2018-01-16 11:39:59 602

原创 c++相关知识点

类继承基类指针与引用可以隐示的指向派生类的对象，但只能使用基类的函数。多态属于竖向函数重载，派生类函数的名与基类函数得名一样，但在调用多态函数时有些区别，如果该函数是通过引用或者指针而不是对象调用的，如果这个函数在多态过程中没有使用关键字virtual那么程序将根据引用或者指针选择实现方法。如果函数在多态过程中使用了关键字virtual那么程序将根据引用或者指针指向的对象来选择方法

2018-01-15 20:57:43 137

原创 Linux正确的·关机方法

Linux中强烈不建议按电源键关机：因为Linux中，由于每个程序都是在后台执行的，因此在你看不到的屏幕后面其实可能有很多人同时在你的主机上面工作，如果按下电源开关来关机时，他人的数据可能就此中断。

2018-01-15 13:26:48 340

原创 Linux安装模式下磁盘的选择-》出处：《鸟哥的Linux私房菜》

linux的目录树结构文件系统与目录树的关系（挂载）1 挂载就是利用一个目录当做挂载点，将磁盘分区内的数据放在该目录下，通过对该目录的访问能够达到对磁盘分区内数据的访问。判断文件在哪个磁盘分区的方法：获得文件的绝对路径，从后往前查找，先查到哪个磁盘分区的挂载点，这个文件就是哪个磁盘分区。

2018-01-03 10:43:33 690

原创开机流程与主引导分区

CMOS是记录各项硬件参数且嵌入在主板上面的存储器，BISO则是一个写入到主板上的一个韧体。开机时候执行的第一个程序：BISO整个开机流程：1 BISO：开机自动启动的韧体，会认识第一个开机启动的设备。2 MBR：第一个可开机设备的第一个扇区内的主引导分区块，内包含引导加载程序。3 引导加载程序：一支可读取内核文件的软件。4 内核文件：开始操作系统的功能。引导加载程序的

2018-01-02 19:49:51 282

qq_36101436的博客