详解哈希表（上）

原 作者 赖鑫 | 发表于 | 分类于 2017级
详解哈希表（上）什么是哈希表 本篇博客分为上下两部分，上半部分主要讲解哈希表的基础知识，下半部分主要是功能代码实现。 什么是哈希表 哈希，就是把任意长度的输入通过散列算法变换成固定长度的输出。 哈希表，是根据关键码值(Key value)而直接进行访问的数据结构。 通俗理解的说，...
阅读全文 »

inode

原 作者 赖鑫 | 发表于 | 分类于 2017级
在写程序的时候，由于出现错误，创建了许多以特殊字符命名的文件 比如 "\%dsfgg&f*egg"等等 “/” 既可代表目录树的根也可作为路径名中的分隔符（类似DOS下的"\），因此"/&...
阅读全文 »

线程控制知识点总结（下）

原 作者 赖鑫 | 发表于 | 分类于 2017级
私有数据： 在多线程环境下，进程内的所有线程共享进程的数据空间，因此全局变量为所有线程共有。 而有时候我们需要保存线程自己的全局变量，这种特殊的变量仅在某个线程内部有效。 可以通过创建线程的私有数据来解决：在线程内部，私有数据可以被各个函数访问，但对其他线程是屏蔽的。 线程的私有数据采用了...
阅读全文 »

线程控制知识点总结（上）

原 作者 赖鑫 | 发表于 | 分类于 2017级
线程是什么？ 　线程是计算机中独立运行的最小单位，运行时占用很少的系统资源，也可以认为是操作系统分配ＣＰＵ时间的基本单位 　单核cpu在执行多个线程时是来回切换的，每个线程只有在系统分配给它的时间片内才能执行线程中的代码。 多线程比多进程的优点： 每个进程都有自己的独...
阅读全文 »

广搜算法之－－分可乐（分析）

原 作者 赖鑫 | 发表于 | 分类于 2017级
由于自己感觉自己讲算法讲的不是那么．．．．．．清晰明了　　　ㄟ( ▔, ▔ )ㄏ 所以还是分析题吧．．．．．． 这道题．．．．．．反正绕了我很久 比较难过，感觉太麻烦，有很多种可能性，比较烦 　　　 ╮（╯＿╰）╭ 也是一度放弃过，但是最后静下心来分析．．．．．． 发现其实...
阅读全文 »

算法－深搜

原 作者 赖鑫 | 发表于 | 分类于 2017级
导语 提到深搜算法，你能想到什么?　　φ(≧ω≦*)♪ －－深度搜索算法－－ －－以时间换空间－－ －－－递归实现－－－ －－－遍历全部－－－ －适合算路径个数而不是路径最值－ 没错，在我看来深搜算法就是由这样的几个关键字构成的 主要步骤： 主要分为以下几...
阅读全文 »

linux 用函数写出 ls -l 命令 的文件属性 （～～～超级详细）（上）

原 作者 赖鑫 | 发表于 | 分类于 2017级
由于偷懒，第一次写博客，先写个简单的吧 (～o￣3￣)～ 有不对的地方希望指正 ((*・∀・）ゞ→→ 最近在写ls命令时有涉及到这一部分，怎样将 通过获取文件属性函数 ---- stat 所获得的东西 转换成我们在Shell下输入“ls -l”所得到的样子，就是这样的： ...
阅读全文 »