06 2014 档案
摘要：建议和规则建议：用内联函数或静态函数代替与函数相似的宏在宏参数名两边加上括号宏替换列表应该加上括号应该使用typedef定义编码类型不要复用标准头文件名理解连接标记或执行字符串化时的宏替换把头文件放在包含防护条件中避免使用连续的问号保证头文件名唯一不要用不安全的函数替换安全函数在一个do-while...
阅读全文
摘要：结构中最后一个元素允许是未知大小的数组，这个数组就是柔性数组。但结构中的柔性数组前面必须至少一个其他成员,柔性数组成员允许结构中包含一个大小可变的数组，sizeof返回的这种结构大小不包括柔性数组的内存。包含柔数组成员的结构用malloc函数进行内存的动态分配,且分配的内存应该大于结构的大小以适...
阅读全文
摘要：一个模块有两部分组成：接口和实现。接口指明模块要做什么，它声明了使用该模块的代码可用的标识符、类型和例程，实现指明模块是如何完成其接口声明的目标的，一个给定的模块通常只有一个接口，但是可能会有许多种实现能够提供接口所指定的功能。每个实现可能使用不同的算法和数据结构，但是它们都必须符合接口所给出的...
阅读全文
摘要：C语言功能强大而丰富，还表现在const与指针的结合使用上，对不同的问题，它提供不同的保护，特别有用的是指向常量的指针本文地址：http://www.cnblogs.com/archimedes/p/c-const-point.html，转载请注明源地址。指向常量的指针可以将指针指向常量，这就意味着...
阅读全文
摘要：引言对于任何使用C语言的人，如果问他们C语言的最大烦恼是什么，其中许多人可能会回答说是指针和内存泄漏。这些的确是消耗了开发人员大多数调试时间的事项。指针和内存泄漏对某些开发人员来说似乎令人畏惧，但是一旦您了解了指针及其关联内存操作的基础，它们就是您在 C 语言中拥有的最强大工具。本文将与您分享开发人...
阅读全文
摘要：二叉查找树（Binary Search Tree），也称二叉排序树（binary sorted tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值任意节点的左、右子树也分...
阅读全文
摘要：传递指针可以让多个函数访问指针所引用的对象，而不用把对象声明为全局可访问，要在某个函数中修改数据，需要用指针传递数据，当数据是需要修改的指针的时候，就要传递指针的指针，传递参数（包括指针）的时候，传递的是它们的值，也就是说，传递给函数的是参数值的一个副本本文将讨论C语言中指针传递给函数与从函数返...
阅读全文
摘要：堆(heap) 亦被称为：优先队列(priority queue)，是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当...
阅读全文
摘要：在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通...
阅读全文
摘要：1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，基本能保证每个操作的复杂度为O(lgN)。线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a...
阅读全文
摘要：PyCharm简介PyCharm是一种Python IDE，带有一整套可以帮助用户在使用Python语言开发时提高其效率的工具，比如调试、语法高亮、Project管理、代码跳转、智能提示、自动完成、单元测试、版本控制。此外，该IDE提供了一些高级功能，以用于支持Django框架下的专业Web开发。详...
阅读全文
摘要：基本概念 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。本文地址：http://www.cnblogs.com/archimedes/p/binary-t...
阅读全文
摘要：基本概念定义：栈是限定仅在表尾进行插入和删除操作的线性表。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作...
阅读全文
摘要：队列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。本文地址：http://www.cnblogs.com/archimedes/p/qu...
阅读全文
摘要：本文地址：http://www.cnblogs.com/archimedes/p/link-list.html，转载请注明源地址。单向链表的表示与实现单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。链表中最简单的一种是单向链表，它包含两个域，一个...
阅读全文
摘要：顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。本文地址：http://www.cnblogs.com/archimedes/p...
阅读全文
