《程序员数据结构笔记(一)》的相关内容

嗯嗯，我想大家都知道二叉排序树是怎么回事吧？而且大家也都知道二叉树的前序、中序、后序遍历是怎么一回事吧？不知道的人自己回去翻书。OK，那么现在题目是这样的： 引用已知有一棵二叉排序树，其中保存了 n 个互不相同的元素，且左子树中的元素小于根小于右子树中的元素。现在给你这棵二叉排序树的前序遍历序列，请你给出一个算法能够把这棵二叉排序树重新构造起来。具体实现不拘，用伪码说明也可以，但是要求： 1、 ...

这题是这次 google 的 top coder 的 850 分例题，做过的同学先不要吱声： 引用假设有这样一种字符串，它们的长度不大于 26 ，而且若一个这样的字符串其长度为 m ，则这个字符串必定由 a, b, c ... z 中的前 m 个字母构成，同时我们保证每个字母出现且仅出现一次。比方说某个字符串长度为 5 ，那么它一定是由 a, b, c, d, e 这 5 个字母构成，不会多一个 ...

前言 :因为前几天做了一个有关凸包的题,并答应crackerwang写个blog解释一下我的算法.因为我比较懒的原因,一直拖到现在才写.预计一共有两篇,第一篇介绍求二维点集凸包的O(N*logN)时间复杂度的算法.第二篇介绍求凸包直径的O(N)时间复杂度的算法. 下面首先给出http://acm.tju.edu.cn/toj/showp2847.html 该题的C++代码,本文将使用 ...

1、局部变量能否和全局变量重名？ 　　答：能，局部会屏蔽全局。要用全局变量，需要使用"::" 　　局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。 　　2、如何引用一个已经定义过的全局变量？ 　　答： ...

指针是c的灵魂，俺这里只能抛砖引玉了.   1  首先，数组名不能当作赋值对象，比如下面的代码: char *s="abc"; char *s1="bcd"; s1=s; printf("%c\n",s1[0]); 可以正常运行，如果把 这边的指针变为数组就会出错。 2 下面阐述一下，指针和数组各自是如何访问的: char s[]="abc"; c=s ...

4.static有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的存储域 7.引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 2) 不存在指向空值的引用，但是存在指向空值的指针。 8.描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性 9.全局变量和局部变量在内存中是否有区别？如果有，是什么区 ...

1）读文件file1.txt的内容（例如）： 12 34 56 输出到file2.txt： 56 34 12 （逆序） 2）输出和为一个给定整数的所有组合 例如n=5 5=1+4；5=2+3（相加的数不能重复） 则输出 1，4；2，3。 望高手赐教！！ 第一题,注意可增长数组的应用. #include <stdio.h> #include <st ...

所有资源都来源于Internet..........，很多的问题答案给得太死，实际上可以有多种答案，有的非让你说出来2条 可能说起来一条就能够表达的很清楚了，贴这些考试题目的目的是“温故而知新！！” 文章来源于：http://www.itquan.com/user1/2059/subject/163.html 发布之前先申明两点：   & ...

实例： void String_Reverse(Stringtype s,Stringtype &r)//求s的逆串r {   StrAssign(r,''); //初始化r为空串   for(i=Strlen(s);i;i--)   {     StrAssign(c,SubString(s,i,1));    ...

一.目的和要求 1. 熟练掌握顺序存储结构和链式存储结构的描述方法； 2. 熟练掌握线性表在顺序存储结构上实现基本操作：查找，插入，删除； 3. 熟练掌握在各种链表结构中实现线性表操作的基本方法，能在实际应用中选用适当的链表结构，了解静态链表； 4. 掌握栈和队列这两种抽象数据类型的特点； 5. 熟练掌握栈类型的两种实现方法，即两种存储结构表实现的基本操作，特别应注意栈满和栈空的条件以及他们的描述 ...

节点类 package graph; public class GraphNode { public GraphNode link; public int info; }

堆排序（利用最大堆） package heap; import java.math.BigInteger; /** * 最大堆最小堆性质： * 完全二叉树 * left=2i; * right=2i+1; * 最大堆：除根节点外，子节点<父节点 * 最小堆：除根节点外，子节点>父节点 * 堆排序算法复杂度：o(n*lgn) * * @au ...

public class Main { private static int fib(int n){ if(n==0 || n==1) return 1; else{ return fib(n-1)+fib(n-2); } } public static void main(String[] args){ for(int i=0; ...

首先根据TDD原则，给出测试用例 package graph; import junit.framework.TestCase; /** * @author B.Chen */ public class TestLCS extends TestCase { public TestLCS(String name) { super(name ...

在8×8的棋盘上分布着n个骑士，他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次，可以从中间向8个方向移动，请你计算n个骑士的最早聚会地点和要走多少天，要求尽早聚会，且n个人走的总步数最少，先到聚会地点的骑士可以不再移动等待其他的骑士。 从键盘输入n（0<n<=64），然后一次输入n个其实的初始位置xi，yi（0<=xi,y<=7）。屏幕输出以空格分割的三 ...

构建于lucene之上的可用的Java开源Spider少之又少,spindle长期没有更新且功能不够完善,故而自己参考其源 代码重新编写了一个可扩展的WebCrawler,本着开源共享,共同进步的想法发布于此,期冀得到大家的批评指正, 有任何意见及建议均可Email联系我(kaninebruno@hotmail.com)    以下代码基于lucene-2.3.1,htmlp ...

JavaScript Based Code Generator - codegen 工具主页http://sourceforge.net/projects/jbcgen/目的快速生成程序代码, 比如Struts, Spring, Jdbc/Hibernate所有前后台的代码.简单介绍本工具生成代码的思想是读取数据库中表的结构, 使用JavaScript作为脚本语言编写模板, 生成各种代码或者文件, ...