
C/C++/算法
风不清云不淡
在风轻云淡的春天里,踏青也许是最好的选择,做coding是不是太浪费了。。。恩,还是晚上coding吧。
展开
-
COM组件初步了解
com出现的目的:微软为了使计算机软件生产更加符合人类的行为方式开发的一种软件开发技术。com的特点: (1)功能组件化 (2)新旧组件替换方便 (3)方便系统的升级和定制 (4)可以在多系统中重复利用 (5)与语言和平台无关什么是组件: 组件实际上是一些小的二进制可执行程序,可以给应用程序,操作系统以及其他组件提供服务。多个原创 2010-03-03 17:52:00 · 650 阅读 · 0 评论 -
warning incompatible implicit declaration of built-in function 'printf'
利用arm交叉编译器编译一个简单的c程序出现warning incompatible implicit declaration of built-in function printf错误,程序如下:#include int main(int argc, char** argv){ printf("hello android!/n i like it/n", "fooooo原创 2010-03-22 14:46:00 · 23080 阅读 · 3 评论 -
C语言的二叉树算法 上
#include #include #define STACK_MAX_SIZE 30#define QUEUE_MAX_SIZE 30#ifndef elemType typedef char elemType;#endif/************************************************************************//*转载 2010-04-24 22:21:00 · 1320 阅读 · 0 评论 -
C语言的二叉树算法 下
#include stdio.h>#define QUEUE_MAX_SIZE 20#define STACK_MAX_SIZE 10typedef int elemType;#include "BT.c"/************************************************************************//* 以转载 2010-04-24 22:23:00 · 885 阅读 · 0 评论 -
链表的C语言实现之循环链表及双向链表
链表的C语言实现之循环链表及双向链表2005-06-15 13:46作者:leton2008出处:BLOG责任编辑:方舟 一、循环链表 循环链表是与单链表一样,是一种链式的存储结构,所不同的是,循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点,从而构成一个环形的链。 循环链表的运算与单链表的运算基本一致。所不同的有以下几点: 1、在建立一个循环链表时,必须使其最后一个结转载 2010-04-26 16:31:00 · 902 阅读 · 0 评论 -
const int *a and int *const a and const int * const a (摘抄精彩回答)
<br />关键问题点:const 属于修饰符 ,关键是看const 修饰的位置在那里<br />1、const int *a<br /> 这里const 修饰的是int,而int定义的是一个整值<br /> 因此*a 所指向的对象 值 不能通过 *a 来修改,但是 可以重新给 a 来赋值,使其指向不同的对象<br /> eg:<br /> const int *a = 0;<br /> const int b = 1;<br /> int c原创 2010-07-05 20:26:00 · 3973 阅读 · 0 评论 -
关键字auto static extern register
auto 局部变量 auto 变量是用堆栈(stack)方式占用储存器空间,因此,当执行此区段是,系统会立即为这个变量分配存储器空间,而程序执行完后,这个堆栈立即被系统收回.在大括号{}内声明. 自动变量就是指在函数内部定义使用的变量。他只是允许在定义他的函数内部使用它。在函数外的其他任何地方都不能使用的变量。自动变量是局部变量,即它的区域性是在定义他的函数内部有效。当然这说明自动变量也没有链接性,因为它也不允许其他的文件访问他。由于自动变量在定义他的函数的外面的任何地方都是不可见的原创 2010-07-17 18:13:00 · 967 阅读 · 0 评论 -
《编程之美: 求二叉树中节点的最大距离》的另一个解法
昨天花了一个晚上为《编程之美》,在豆瓣写了一篇书评《迟来的书评和感想──给喜爱编程的朋友》。书评就不转载到这里了,取而代之,在这里介绍书里其中一条问题的另一个解法。这个解法比较简短易读及降低了空间复杂度,或者可以说觉得比较「美」吧。问题定义如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点转载 2012-10-22 19:22:58 · 1217 阅读 · 0 评论 -
求二叉树的最大深度和最小深度以及之间的差
maxheight函数就是求二叉树的左子树与右子树中那个深度最大最大深度多少,minheight函数就是求二叉树的左子树与右子树中那个深度最小最小深度多少,Isbalance函数就是求左子树与右子树的深度差,只要不大于1就是平衡二叉树。平衡二叉树:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 static void Main(st转载 2012-10-22 18:55:40 · 5454 阅读 · 2 评论