摘要: 最近翻看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... 阅读全文
posted @ 2013-08-15 13:47 码工许师傅 阅读(1617) 评论(1) 推荐(2) 编辑
摘要: 很久没有来CSDN,也很久没有写东西了。去年12月在OSCHINA注册了号,发了两段code。这次转过来,以便日后查阅。 连接:http://www.oschina.net/code/snippet_737017_16964 这是一段静态链表的实现,其间用到了一种简单的内存管理策略——空闲链表。... 阅读全文
posted @ 2013-04-22 23:13 码工许师傅 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 分享一段代码,一个静态链表的C语言实现,其中包含着一种简单的内存管理策略:固定大小的链式管理。在动手之前我一直以为静态链表和动态链表没有什么差别,细细一想才发现,原来静态链表之中隐藏着一个非常值得讨论的话题——内存管理。静态链表的“静态”二字是指内存的来源为静态内存(通常用全局数组)。与动态链表不同,在静态链表中节点内存的申请与释放都需要自行维护,由于这里是链表,也很容易想到将空余的节点链接起来形成一个free_list,每次需要时从free_list头部取出一个节点,释放时再将节点加到头部,这样就能够非常容易的实现链表的其他操作。 1 // 静态链表 的实现 2 #include <s 阅读全文
posted @ 2013-03-17 14:28 码工许师傅 阅读(595) 评论(0) 推荐(0) 编辑
摘要: 一篇来自CNBLOGS的博文,非常有用,原文来自国外,感谢原文作者,感谢阿笨猫 感谢翻译者 转载链接:http://www.cnblogs.com/xuxm2007/archive/2011/01/10/1932288.html 原文链接:http://www.thegeekstuff.com/... 阅读全文
posted @ 2013-03-15 00:13 码工许师傅 阅读(892) 评论(0) 推荐(0) 编辑
摘要: 本文原始链接:http://rtwo1016.home.news.cn/blog/a/010100005F1A000CD5F65707.html 目前,最常用的三种动态网页语言有ASP(Active Server Pages),JSP(JavaServer Pages),PHP (Hypert... 阅读全文
posted @ 2013-01-10 15:19 码工许师傅 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 物流配送问题是典型的NP完全问题,寻找求解该问题的高效准确的算法一直以来都是研究热点。我在这里不是讨论解决该问题的具体算法,而是简单介绍一下C++98的一个功能强大扩展--TR1。 TR1是Technical Report 1的简称,它原本是标准委员会内部的一个名称。它是在1998年标... 阅读全文
posted @ 2012-12-06 13:18 码工许师傅 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 几天前在做51循迹小车程序的时候,为了能用得上PID算法,在程序中用了很多浮点数运算。大家都知道51单片机是8位单片机,而浮点数是32位的,当时我就在想,浮点运算用多了会不会影响到小车程序的反应速度和性能呢,当时为了完工,没有多想,只是想着——反正我在程序里也用不到多少,应该不会有太大的影响。 ... 阅读全文
posted @ 2012-08-18 21:34 码工许师傅 阅读(701) 评论(0) 推荐(0) 编辑
摘要: 最近做51小车,期间发现,sprintf在51单片机上发生了一点小意外。 出现意外的源程序如下: #include #include typedef unsigned char uchar;typedef unsigned int uint;uchar n;uint dat;char buf[1... 阅读全文
posted @ 2012-07-24 11:29 码工许师傅 阅读(1035) 评论(0) 推荐(0) 编辑
摘要: 近几天在做51单片机小车,为了实时记录小车状态,就写了个微型版的队列。贴出来,或许大家也能用得上。 ////////////////////////////////////////////////////////////////////////// // Description: micro q... 阅读全文
posted @ 2012-07-24 09:02 码工许师傅 阅读(341) 评论(0) 推荐(0) 编辑
摘要: DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63845 Accepted: 25209 Description One measure of ``unsortedness... 阅读全文
posted @ 2012-05-01 02:06 码工许师傅 阅读(214) 评论(0) 推荐(0) 编辑