2011年10月_xutao_ustc

转载数据结构必看算法

数据结构算法背诵一、线性表1. 逆转顺序表中的所有元素算法思想：第一个元素和最后一个元素对调，第二个元素和倒数第二个元素对调，……，依此类推。void Reverse(int A[], int n){int i, t;for (i=0; i {

2011-10-17 18:10:19 1008

原创线索二叉树实现

public class Helloworld { public static void main(String[] args) { Tree tree = new Tree(); tree.CreateTreeByKeyboard(); tree.Thread

2011-10-07 22:08:53 465

原创各种排序算法

package xutao.test;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StringReade

2011-10-07 21:05:50 511

原创树的各种操作

class Tree { private TreeNode root = null; //键盘创建树 public void CreateTreeByKeyboard() { ro

2011-10-06 00:11:02 545

原创复制链表

class LinkedList { private LinkNode predix = new LinkNode(){next = null}; public void Insert(int val) {

2011-10-05 20:56:00 477

原创求未知长度单链表中倒数第k个节点

问题如下：单链表，不知道长度，如何得到它的倒数第k个节点。方法是：先从第一个结点S开始，走到k个节点到D，再同时移动S和D，直到D到尾巴D`,那么此时的S就是倒数第k个节点class LinkedList { private LinkN

2011-10-05 20:43:03 1121

原创算法题-逆转线性表

class ArrayList { private const int MAX_LENGTH = 20; private int[] _array = new int[MAX_LENGTH]; private int _in

2011-10-05 20:26:08 2964

原创用两个队列实现一个栈

class SimulateStackBy2Queues { private Queue _quque1 = new Queue(); private Queue _quque2 = new Queue(); //都是空的

2011-10-04 12:32:12 625

原创面试题--用两个栈实现一个队列

class SimulateQueueBy2Stacks { private Stack _stack1 = new Stack(); private Stack _stack2 = new Stack(); public

2011-10-04 12:01:20 555

原创迪杰斯特拉算法(Dijkstra算法)

这是一个求图中最短路径的问题，即带权图中求一个顶点到另外任一顶点的最小距离。以下图为例，图画的比较丑，莫喷。双向箭头表示无向图。如果我们计算A点到其他点的最短距离，那么我们构建过程是这样的：一列表示一次迭代开始节点集为A一个，每一次迭代，从节点集中找到到其

2011-10-03 22:28:29 6880

原创约瑟夫问题--据说是华为上机题

约瑟夫问题输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置

2011-10-02 22:00:21 1212

原创简单四则运算--据说是华为机考题

问题描述：输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值注：3.1、表达式只含 +, -, *, / 四则运算符，不含括号3.2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况3.3、要考虑加减乘除按通常四则运算规定的计算优

2011-10-02 20:46:17 2860

转载线索二叉树的实现

参考这篇文章http://www.cnblogs.com/zhaos/archive/2011/01/27/1945906.html

2011-10-01 16:07:44 429

xutao_ustc的专栏