- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 回溯法
<br /><br />回溯法<br /> 回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。扩大当前候选解的规模，以继续试探的过程称为向前试探。
2011-03-21 22:20:00
4853
3
原创 C++内存分配秘籍—new，malloc，GlobalAlloc详解
<br /> C++内存分配秘籍—new，malloc，GlobalAlloc详解<br /> _______只为因内存分配而无法入眠的程序员<br />一。关于内存<br /> 1、内存分配方式<br /> 内存分配方式有三种：<br /> （1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在<br />。例如全局变量，static变量。<
2011-03-17 01:22:00
826
原创 container_of()理解
<br /><br /><br /><br />问题：如何通过结构中的某个变量获取结构本身的指针？？？<br /><br />关于container_of见kernel.h中:<br />/**<br />* container_of - cast a member of a structure out to the containing structure<br />* @ptr: the pointer to the member.<br />* @type: t
2011-03-09 10:20:00
498
转载 linux内核链表
<br />国防科技大学计算机学院<br />2004 年 8 月 本文详细分析了 2.6.x 内核中链表结构的实现，并通过实例对每个链表操作接口进行了详尽的讲解。<br />一、 链表数据结构简介<br />链表是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节点连接成一条数据链，是线性表的一种重要实现方式。相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序性和组织链的空间损失。<br /
2011-03-09 08:14:00
665
转载 linux 链表实例应用程序
/********************************************************************* * * Filename: pfile.c * Version: 1.0 * Description: Demo for Linux LIST utility * Compilation: gcc –D__KERNEL__ -I/usr/src/linux/include pfile.c
2011-03-09 02:07:00
2816
转载 scanf的注意细节
scanf()函数的用法和实践daizh摘要：本文阐述了基于ANSI，Win 95，Win NT上的 C/C++语言中scanf()函数的用法，以及在实际使用中常见错误及对策。关键词：scanf()一、 序言在CSDN论坛的C/C++版块，我时常见到“对于scanf()函数的用法、及出现的各种错误而迷惑”的帖子，萌发了我写这篇文章的念头。文中结合自身在学习和编程中对它的认识和体会，以具体示例阐述问题，目的在于使得初学者能够正确使用scanf()函数，少走不必要的弯路。二、
2011-03-01 11:18:00
842
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人