摘要：
线程安全： 如果你的代码所在的进程中有多个线程在同时运行，而这些线程可能会同时运行这段代码。如果每次运行结果和 运行的结果是一样的，而且其他的变量的值也和预期的是一样 的， 就是线程安全的。 或者说:一个类或者程序所提供的接口对于线程来说是原子操作或者多个线程之间的切换不会导致该接口的执行结果存在二 阅读全文
摘要：
linux-粘滞位使用 粘滞位（Stickybit），又称粘着位，是Unix文件系统权限的一个旗标。最常见的用法在目录上设置粘滞位， 也只能针对⽬录设置，对于⽂件⽆效。则设置了粘滞位后，只有目录内文件的所有者或者root才可以删除或移动 该文件。如果不为目录设置粘滞位，任何具有该目录写和执行权限的用 阅读全文
摘要：
什么是死锁？ 如果一个进程集合里面的每个进程都在等待只能由这个集合中的其他一个进程（包括他自身）才能引发的事件，这种情况就是死锁。 这个定义可能有点拗口，下面用一个简单例子说明。 资源A、B，进程C、D描述如下： 资源A和资源B，都是不可剥夺资源， 现在进程C已经申请了资源A，进程D也申请了资源B， 阅读全文
摘要：
1.概述 位图(bitmap)是一种非常常用的结构，在索引、数据压缩等方面有广泛应用。本文介绍了位图的实现方法。 2.自己实现 在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在 阅读全文
摘要：
本文的题目就是实现一个进度条，进度条的应用在软件中无处不在，拷贝一个文件需要一个进度条，加载一个文件也需要一个进度条，来标志完成与否。 那么 ，一个进度条有哪些元素呢： 1. 一个不断向右生长的容器（直观的看出当前的进度） 2. 一个数据化反映进度的百分比。 3. 一个标志（这个标志反映这个进度条是 阅读全文
摘要：
Linux-find命令 Linux下find命令在⽬目录结构中搜索⽂文件，并执⾏行指定的操作。 1.命令格式： find pathname -options [-print -exec -ok ...] 2.命令功能： 用于在文件树中查找文件，并作出相应的处理。 3.命令参数： pathname： 阅读全文
摘要：
理解Linux文件3个时间信息（access time，modify time，change time） 在Linux中使用stat命令来查看文件的详细信息 如图所示，会出现3个类型的时间，分别是Access，Modify，Change。 access time：表示最后一次访问（仅仅是访问，没有改 阅读全文
摘要：
1. 排序算法 比较排序 非比较排序 计数排序、基数排序 2. 排序算法的实现 假定序列array[10]={73,22,93,43,55,14,28,65,39,81} (以升序为例) 直接插入排序 直接插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 阅读全文
摘要：
堆的概念 堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。 堆结构的二叉树存储是最大堆：每个父节点的都大于孩子节点。 最小堆：每个父节点的都小于孩子节点。 堆的结构 堆的应用： 100w个数中找出最大的前K个数 阅读全文
摘要：
树的概念： 树是n(n>=0)个有限个数据的元素集合，形状像一颗倒过来的树。 二叉树的概念： 二叉树是一颗特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子、右孩子 遍历二叉树三种种方式(递归实现，非递归实现)： 测试用例 int array[10]={1,2,3,'#','#','4',' 阅读全文