山路水桥

2012年8月31日

摘要：线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树：(PS：可能你见过线段树的不同表示方式，但是都大同小异，根据自己的需要来建就行。)1.线段树基本性质和操作线段树是一棵二叉树，记为T(a, b)，参数a,b表示区间[a,b]，其中b-a称为区间的长度，记为L。线段树T(a,b)也可递归定义为：若L>1 : [a, (a+b) div 2]为 T的左儿子； [(a+b) div 2,b]为T 的右儿子。若L=1 : T为叶子节点。线段树中的结点一般采取如下数据结构：struct Node{ int left... 阅读全文

posted @ 2012-08-31 19:15 山路水桥阅读(133) 评论(0) 推荐(0) 编辑

二叉树的遍历方法

摘要： 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define N 100 5 6 typedef char datatype; 7 void visit(datatype data); 8 9 typedef struct bnode 10 { 11 datatype data; 12 struct bnode *lchild, *rchild; 13 } BTNode, *BTree, **B_BTree; 14 15 typedef struct stack 1... 阅读全文

posted @ 2012-08-31 10:03 山路水桥阅读(172) 评论(0) 推荐(0) 编辑

夜间日记

摘要：不知怎么的今晚怎么也睡不着觉，自己想得太多了。快大三了，感觉自己什么也没有学到，很空虚。原想在这个暑假里好好充实自己，却不料自己大部分时间都浪费掉了~~~ 阅读全文

posted @ 2012-08-31 02:40 山路水桥阅读(155) 评论(0) 推荐(0) 编辑

2012年8月29日

深入理解C/C++数组和指针

摘要：版权所有，转载请注明出处，谢谢！http://blog.csdn.net/walkinginthewind/article/details/7044380C语言中数组和指针是一种很特别的关系，首先本质上肯定是不同的，本文从各个角度论述数组和指针。一、数组与指针的关系数组和指针是两种不同的类型，数组具有确定数量的元素，而指针只是一个标量值。数组可以在某些情况下转换为指针，当数组名在表达式中使用时，编译器会把数组名转换为一个指针常量，是数组中的第一个元素的地址，类型就是数组元素的地址类型，如：int a[5]={0,1,2,3,4};数组名a若出现在表达式中，如int *p=a;那么它就转换为第一阅读全文

posted @ 2012-08-29 23:47 山路水桥阅读(553) 评论(0) 推荐(1) 编辑

轻松搞定面试中的链表题目

摘要：版权所有，转载请注明出处，谢谢！http://blog.csdn.net/walkinginthewind/article/details/7393134链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理，希望能对找工作的同学有所帮助。链表结点声明如下：structListNode{ int m_nKey; ListNode * m_pNext;};题目列表：1.求单链表中结点.. 阅读全文

posted @ 2012-08-29 23:46 山路水桥阅读(900) 评论(0) 推荐(0) 编辑

轻松搞定面试中的二叉树题目

摘要：版权所有，转载请注明出处，谢谢！http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握，如非递归遍历节点等等。本文努力对二叉树相关题目做一个较全的整理总结，希望对找工作的同学有所帮助。二叉树节点定义如下：struct BinaryTr 阅读全文

posted @ 2012-08-29 23:43 山路水桥阅读(9647) 评论(0) 推荐(2) 编辑

静态库Lib和动态库Dll

摘要： 1.概论1.什么是静态连接库，什么是动态链接库静态链接库与动态链接库都是共享代码的方式，如果采用静态链接库，则无论你愿不愿意，lib 中的指令都全部被直接包含在最终生成的 EXE 文件中了。但是若使用 DLL，该 DLL 不必被包含在最终 EXE 文件中，EXE 文件执行时可以“动态”地引用和卸载这个与 EXE 独立的 DLL 文件。静态链接库和动态链接库的另外一个区别在于静态链接库中不能再包含其他的动态链接库或者静态库，而在动态链接库中还可以再包含其他的动态或静态链接库。静态链接库与静态链接库调用规则总体比较如下。对于静态链接库(比较简单)：首先，静态链接库的使用需要库的开发者提供生成库的阅读全文

posted @ 2012-08-29 10:56 山路水桥阅读(256) 评论(0) 推荐(0) 编辑

typedef用法小结

摘要：注意：本文转自网络，版权归原作者所有。typedeftypedef用法小结- -这两天在看程序的时候,发现很多地方都用到typedef,在结构体定义,还有一些数组等地方都大量的用到.但是有些地方还不是很清楚,今天下午,就想好好研究一下.上网搜了一下,有不少资料.归纳一下:来源一:Using typedef to Curb Miscreant CodeTypedef 声明有助于创建平台无关类型，甚至能隐藏复杂和难以理解的语法。不管怎样，使用 typedef 能为代码带来意想不到的好处，通过本文你可以学习用 typedef 避免缺欠，从而使代码更健壮。typedef 声明，简称 typedef，为阅读全文

posted @ 2012-08-29 10:29 山路水桥阅读(117) 评论(0) 推荐(0) 编辑

什么是静态链接库，什么是动态链接库

摘要： 1.概论先来阐述一下DLL(Dynamic Linkable Library)的概念，你可以简单的把DLL看成一种仓库，它提供给你一些可以直接拿来用的变量、函数或类。在仓库的发展史上经历了“无库－静态链接库－动态链接库”的时代。静态链接库与动态链接库都是共享代码的方式，如果采用静态链接库，则无论你愿不愿意，lib中的指令都被直接包含在最终生成的EXE文件中了。但是若使用DLL，该DLL不必被包含在最终EXE文件中，EXE文件执行时可以“动态”地引用和卸载这个与EXE独立的DLL文件。静态链接库和动态链接库的另外一个区别在于静态链接库中不能再包含其他的动态链接库或者静态库，而在动态链接库中还. 阅读全文

posted @ 2012-08-29 09:57 山路水桥阅读(508) 评论(0) 推荐(0) 编辑

公告