数据结构与算法
文章平均质量分 69
xutao_ustc
这个作者很懒,什么都没留下…
展开
-
约瑟夫问题--据说是华为上机题
约瑟夫问题输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止。如果计数到达数列尾段,则返回数列首位置原创 2011-10-02 22:00:21 · 1212 阅读 · 0 评论 -
线索二叉树实现
public class Helloworld { public static void main(String[] args) { Tree tree = new Tree(); tree.CreateTreeByKeyboard(); tree.Thread原创 2011-10-07 22:08:53 · 465 阅读 · 0 评论 -
树的各种操作
class Tree { private TreeNode root = null; //键盘创建树 public void CreateTreeByKeyboard() { ro原创 2011-10-06 00:11:02 · 545 阅读 · 0 评论 -
各种排序算法
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 阅读 · 0 评论 -
复制链表
class LinkedList { private LinkNode predix = new LinkNode(){next = null}; public void Insert(int val) {原创 2011-10-05 20:56:00 · 477 阅读 · 0 评论 -
求未知长度单链表中倒数第k个节点
问题如下:单链表,不知道长度,如何得到它的倒数第k个节点。方法是:先从第一个结点S开始,走到k个节点到D,再同时移动S和D,直到D到尾巴D`,那么此时的S就是倒数第k个节点class LinkedList { private LinkN原创 2011-10-05 20:43:03 · 1121 阅读 · 0 评论 -
算法题-逆转线性表
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 阅读 · 0 评论 -
简单四则运算--据说是华为机考题
问题描述:输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值注:3.1、表达式只含 +, -, *, / 四则运算符,不含括号3.2、表达式数值只包含个位整数(0-9),且不会出现0作为除数的情况3.3、要考虑加减乘除按通常四则运算规定的计算优原创 2011-10-02 20:46:17 · 2860 阅读 · 0 评论 -
迪杰斯特拉算法(Dijkstra算法)
这是一个求图中最短路径的问题,即带权图中求一个顶点到另外任一顶点的最小距离。以下图为例,图画的比较丑,莫喷。双向箭头表示无向图。如果我们计算A点到其他点的最短距离,那么我们构建过程是这样的:一列表示一次迭代开始节点集为A一个,每一次迭代,从节点集中找到到其原创 2011-10-03 22:28:29 · 6880 阅读 · 0 评论 -
用两个队列实现一个栈
class SimulateStackBy2Queues { private Queue _quque1 = new Queue(); private Queue _quque2 = new Queue(); //都是空的原创 2011-10-04 12:32:12 · 625 阅读 · 0 评论 -
面试题--用两个栈实现一个队列
class SimulateQueueBy2Stacks { private Stack _stack1 = new Stack(); private Stack _stack2 = new Stack(); public原创 2011-10-04 12:01:20 · 555 阅读 · 0 评论 -
线索二叉树的实现
参考这篇文章http://www.cnblogs.com/zhaos/archive/2011/01/27/1945906.html转载 2011-10-01 16:07:44 · 429 阅读 · 0 评论 -
数据结构必看算法
数据结构算法背诵一、线性表1. 逆转顺序表中的所有元素算法思想:第一个元素和最后一个元素对调,第二个元素和倒数第二个元素对调,……,依此类推。void Reverse(int A[], int n){int i, t;for (i=0; i {转载 2011-10-17 18:10:19 · 1008 阅读 · 0 评论