码工杂记

摘要： 最近翻看Kei安装目录，无意中发现C51\LIB下的几个.C文件：CALLOC.CFREE.CINIT_MEM.CMALLOC.CREALLOC.C看到 MALLOC.C 和 FREE.C 想到可能和“内存管理”有关。花了半个上午把这个几个文件看完，感觉代码虽然短，确有几个巧妙之处。看的时候也有几处疑问，看完之后豁然开朗。1) CALLOC.C我首先点开的是calloc.c（因为calloc()平时没怎么用过，最为好奇），看到了这样的代码： 1: void _MALLOC_MEM_ *calloc ( 2: unsigned int size, 3: unsigned in... 阅读全文

摘要： 很久没有来CSDN，也很久没有写东西了。去年12月在OSCHINA注册了号，发了两段code。这次转过来，以便日后查阅。 连接：http://www.oschina.net/code/snippet_737017_16964 这是一段静态链表的实现，其间用到了一种简单的内存管理策略——空闲链表。... 阅读全文

摘要： 分享一段代码，一个静态链表的C语言实现，其中包含着一种简单的内存管理策略：固定大小的链式管理。在动手之前我一直以为静态链表和动态链表没有什么差别，细细一想才发现，原来静态链表之中隐藏着一个非常值得讨论的话题——内存管理。静态链表的“静态”二字是指内存的来源为静态内存（通常用全局数组）。与动态链表不同，在静态链表中节点内存的申请与释放都需要自行维护，由于这里是链表，也很容易想到将空余的节点链接起来形成一个free_list，每次需要时从free_list头部取出一个节点，释放时再将节点加到头部，这样就能够非常容易的实现链表的其他操作。 1 // 静态链表 的实现 2 #include <s 阅读全文

摘要： 一篇来自CNBLOGS的博文，非常有用，原文来自国外，感谢原文作者，感谢阿笨猫 感谢翻译者 转载链接：http://www.cnblogs.com/xuxm2007/archive/2011/01/10/1932288.html 原文链接：http://www.thegeekstuff.com/... 阅读全文

摘要： 本文原始链接：http://rtwo1016.home.news.cn/blog/a/010100005F1A000CD5F65707.html 目前，最常用的三种动态网页语言有ASP(Active Server Pages),JSP(JavaServer Pages),PHP (Hypert... 阅读全文

摘要： 物流配送问题是典型的NP完全问题，寻找求解该问题的高效准确的算法一直以来都是研究热点。我在这里不是讨论解决该问题的具体算法，而是简单介绍一下C++98的一个功能强大扩展--TR1。 TR1是Technical Report 1的简称，它原本是标准委员会内部的一个名称。它是在1998年标... 阅读全文

摘要： 几天前在做51循迹小车程序的时候，为了能用得上PID算法，在程序中用了很多浮点数运算。大家都知道51单片机是8位单片机，而浮点数是32位的，当时我就在想，浮点运算用多了会不会影响到小车程序的反应速度和性能呢，当时为了完工，没有多想，只是想着——反正我在程序里也用不到多少，应该不会有太大的影响。 ... 阅读全文

摘要： 最近做51小车，期间发现，sprintf在51单片机上发生了一点小意外。 出现意外的源程序如下： #include #include typedef unsigned char uchar;typedef unsigned int uint;uchar n;uint dat;char buf[1... 阅读全文

摘要： 近几天在做51单片机小车，为了实时记录小车状态，就写了个微型版的队列。贴出来，或许大家也能用得上。 ////////////////////////////////////////////////////////////////////////// // Description: micro q... 阅读全文

摘要： DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63845 Accepted: 25209 Description One measure of ``unsortedness... 阅读全文