Salesman_Tangseng-CSDN博客

转载内核、操作系统、Shell

内核，是操作系统的基础模块，用于管理系统资源。例如提供对软件层面的抽象（例如对进程、文件系统、同步、内存、网络协议等对象的操作和权限控制），和对硬件访问的抽象（例如磁盘，显示，网络接口卡（NIC））。一般意义上的操作系统包含的东西要更多一些。至少要有用户交互的基本程序，比如一个命令行界面和基本的指令（文件遍历、进程管理等等），或者图形界面的桌面和文件浏览器。Shell俗称壳（用来区别于核）

2016-06-01 19:47:04 1164

转载编译器和解释器，预编译和预处理

1、编译器和解释器解释器和编译器，读入源语言后，解释器和编译器都要进行词法分析、语法分析和语义分析，之后，二者开始有所分别。解释器在语义分析后选择了直接执行语句；编译器在语义分析后选择将将语义存储成某一种中间语言，之后通过不同的后端翻译成不同的机器语言（可执行程序）。比如：解释器的行为类似于过节去商场买东西，路过各个柜台，见到需要的就买；而编译器是，自己写好个清单，再去执行。http:

2016-06-01 18:54:13 2024

转载深度遍历和广度遍历，邻接表和邻接矩阵

广度优先搜索，类似于一层一层往下（以树数据结构为例）深度优先搜索，则可以比喻成中序遍历，先处理一条分支，再回过头看另一条分支。http://blog.csdn.net/lulipeng_cpp/article/details/7524133邻接矩阵就是二维数组邻接表就是用链表http://blog.csdn.net/linxinyuluo/article/details

2016-05-15 15:30:35 1241

转载 Floyd 判圈算法

转自 leetcode 202------判断开心数给定任意正数，比如19。计算该正数各位上的数字的平方和，即12 + 92 = 82重复第二步，对计算结果进行计算，得到82 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1如果最后能够得到1，则认为是开心数。总结：1、int digitSquareSum(int n) {

2016-05-08 11:17:26 347

转载 C++中位运算

判断一个数是不是4的n次方X(一位二进制数，即0或1)，和1进行与运算，判断X是0还是1；和0进行与运算，可以屏蔽X.X，和0进行或运算，判断X是0还是1；和1进行或运算，可以屏蔽X.1、从判断一个数是不是2的n次方-----最高位是1，低位全是0 判断一个数 x 是不是 2 的次幂只需要查看等式 ((x - 1) & x

2016-05-05 10:06:09 457

转载字符串逆序输出

转自leetcode 344，public class Solution { public String reverseString(String s) { return new StringBuilder(s).reverse().toString(); }}String 字符串常量StringBuffer 字符串变量（线程安全）Strin

2016-04-30 14:50:56 581

原创命名规则

好的命名习惯可以节省一半的查找时间

2016-04-15 18:34:11 444

Salesman_Tangseng的博客