默默奔跑

C语言宏定义立即数后缀U的含义

局部变量未初始化对性能的影响

背景在嵌入式平台中，RAM空间有限，为了充分利用ram,就需要对利用动态进行内存的申请和释放。实现机制         系统中存在两个双向链表：         1条是实链表将小的内存块连接起来，其头节点是固定的，其首地址和堆内存的首地址是一样的。        1条是空闲链表，将系统中空闲的内存块连接起来，其头节点是变化的，始终指向空闲块中首地址最小的空闲块        ...

据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人

KMP

背包问题

约瑟夫问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。源代码如下：//思路：可以将约瑟夫环看成是一个循环队列#include "iostream"using namespace std;typedef unsigned short int TYPE;typedef unsig

二叉树的创建