2018年3月10日
摘要：
[07] Unix进程环境 1、 进程终止 atexit()函数注册终止处理程序。 exit()或return语句： 终止处理程序->终止处理程序->标准I/O清除->_exit()->进入内核。 _exit()直接进入内核。2、 环境表 extern char **environ; 例： for( 阅读全文
摘要：
RSA算法描述： 1) 选择两个大素数 p、q， 计算 n = p*q; 2) 产生 e, d 使： e*d = 1mod(p-1)(q-1) e 与 (p-1)(q-1) 互质 [公钥] e、n [私钥] d、n 3) 加密： c = m^d mod n 4) 解密： m = c^e mod n 阅读全文
摘要：
【题 目】输入一个字符串，输出该字符串中最大对称子串的长度。例如输入字符串：“google”，该字符串中最长的子字符串是“goog”，长度为4，因而输出为4。 【思 路1】一看这题就是遍历！没错，我们最直观的往往也是最容易实现的，这里我们暂且不考虑效率的问题。我们的基本思路是：我们如果有一个判断一个 阅读全文
摘要：
前篇回顾 上篇介绍了linux下C编程基本环境配置以及相关工具使用选择。 不过10个大牛9个用vim，那么咱们就来玩vim。linux下玩c就别依靠图形界面。好吧告别Ide,命令行才是c的王道。 本篇文章感谢名为孙鹤同学的技术支持 感谢有爱的c大牛们 本文中多处使用vim插件（孙鹤提供），这些插件大 阅读全文
摘要：
设计并实现同时支持多种视频格式的流媒体点播系统 我之前有篇文章介绍过如果实现一个C/S模式的Flv点播系统，Flv格式简单，处理起来也比较轻松，不过，实际工作中，需要点播的影片，岂会只有Flv这一种格式。我们常见的几种视频格式，随便哪一个都要比Flv复杂的多，尤其是本身设计的时候就没有考虑到要通过网 阅读全文
摘要：
先说那两个让哥震惊的递归问题： 1：用递归实现单链表的倒序输出 2：从二叉查找树中删除节点，并保证还是二叉查找树 同学们可以开始思考这两个问题了，当然你可能N年前就遇到过这两个问题，那么不妨看看，看你是否真的理解了递归。实现这两个问题的代码当然很简单，就在下面。 百度百科中递归的名片：递归做为一种算 阅读全文
摘要：
今天来分享一下图，这是一种比较复杂的非线性数据结构，之所以复杂是因为他们的数据元素之间的关系是任意的，而不像树那样 被几个性质定理框住了，元素之间的关系还是比较明显的，图的使用范围很广的，比如网络爬虫，求最短路径等等，不过大家也不要胆怯， 越是复杂的东西越能体现我们码农的核心竞争力。 既然要学习图， 阅读全文
摘要：
本文详细的介绍了在Visual Studio（以下简称VS）下实现API钩子的编程方法，阅读本文需要基础：有操作系统的基本知识（进程管理，内存管理），会在VS下编写和调试Win32应用程序和动态链接库（以下简称DLL）。 API钩子是一种高级编程技巧，常常用来完成一些特别的功能，比如词典软件的屏幕取 阅读全文
摘要：
一般情况下,IO操作的行为受两种因素的影响: IO操作对象的类型(阻塞还是非阻塞) 获取IO操作结果的方式(同步还是异步). 同步就是指操作的发起和操作结果的获取由调用者完成. 异步指操作发起由调用方完成,操作结果由服务方主动告知. IO操作一般可以分为4种: 同步阻塞IO :调用方调用IO函数,并 阅读全文
摘要：
在很多需要高性能的场合下，锁的设计一直是一个比较关键的问题。无锁队列、读写锁分离的队列在业界以及学术界都已经有很成熟的研究。在网上也有很多资料，但其实有很多实现都是错误的。最近在工作中帮忙追查一个线上问题时，就发现实现一个正确的版本是比较困难的事情。 背景：实现一个循环队列，队列长度已预先分配。支持 阅读全文