- 博客(10)
- 收藏
- 关注
RSS订阅转载 Linux常用命令之find/grep
linux下的find文件查找命令与grep文件内容查找命令linux下的find文件查找命令与grep文件内容查找命令 在使用linux时，经常需要进行文件查找。其中查找的命令主要有find和grep。两个命令是有区的。 区别：(1)find命令是根据文件的属性进行查找，如文件名，文件大小，所有者，所属组，是否为空，访问时间，修改时间等。 (2)grep是根据文...
2018-03-28 16:12:14
201
原创 需要看的书籍清单
linux系列1、Linux内核完全注释2、Linux内核完全剖析 3、深入Linux内核架构4、linux内核设计与实现5、linux内核情景分析6、Unix/Linux编程实践教程7、深入理解linux内核8、30天自制操作系统9、Orange'S：一个操作系统的实现 //可尝试实现10、自己动手写操作系统11、基于 Bochs 的操作系统内核实现12、Linux设备驱...
2018-03-24 11:18:06
223
原创 数据结构与算法——大牛博客
1、http://www.cnblogs.com/skywang12345/ 2、http://blog.csdn.net/heroacool/article/details/510148243、https://www.61mon.com/index.php/archives/194/
2018-03-21 17:31:13
3294
转载 数据结构之最短路径——迪杰斯特拉
本章介绍迪杰斯特拉算法。和以往一样，本文会先对迪杰斯特拉算法的理论论知识进行介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现。目录 1. 迪杰斯特拉算法介绍 2. 迪杰斯特拉算法图解 3. 迪杰斯特拉算法的代码说明 4. 迪杰斯特拉算法的源码转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录迪杰斯特拉算法介...
2018-03-21 17:27:59
1147
转载 数据结构之拓扑排序
一、什么是拓扑排序在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。例如，下面这个图： ...
2018-03-21 17:02:14
1209
转载 Linux系统故障分析与排查--日志分析
处理Linux系统出现的各种故障时，故障的症状是最先发现的，而导致这以故障的原因才是最终排除故障的关键。熟悉Linux系统的日志管理，了解常见故障的分析与解决办法，将有助于管理员快速定位故障点，“对症下药”及时解决各种系统问题。 一、主要日志文件包括以下三种类型：a.内核及系统日志：这种日志数据由系统服务syslog统一管理，根据其主配置文件"/etc/syslog.conf"中的设置决定将内核消...
2018-03-13 16:54:03
993
转载 数据结构之哈夫曼树及哈夫曼编码
哈夫曼树和哈夫曼编码 当树中的节点被赋予一个表示某种意义的数值，我们称之为该节点的权。从树的根节点到任意节点的路径长度(经过的边数)与该节点上权值的乘积称为该节点的带权路径长度。树中所有叶节点的带权路径长度之和称为该树的带权路径长度(WPL)。当带权路径长度最小的二叉树被称为哈夫曼树，也成为最优二叉树。 如下图所示，有三课二叉树，每个树都有四个叶子节点a，b，c，d，分别取带权7...
2018-03-06 11:56:15
380
转载 GIT 之 撤销
任何版本控制系统的一个最有的用特性就是“撤销 (undo)”你的错误操作的能力。在 Git 里，“撤销” 蕴含了不少略有差别的功能。当你进行一次新的提交的时候，Git 会保存你代码库在那个特定时间点的快照；之后，你可以利用 Git 返回到你的项目的一个早期版本。在本篇博文里，我会讲解某些你需要“撤销”已做出的修改的常见场景，以及利用 Git 进行这些操作的最佳方法。撤销一个“已公开”的改变场景: ...
2018-03-06 10:37:33
236
转载 数据结构之查找算法
阅读目录1. 顺序查找2. 二分查找3. 插值查找4. 斐波那契查找5. 树表查找6. 分块查找7. 哈希查找 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。...
2018-03-05 14:57:11
260
转载 数据结构之常用排序算法
参考博客：http://blog.csdn.net/gane_cheng/article/details/52652705排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为...
2018-03-05 10:43:55
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人