数据结构
qq420007900
,,,,
展开
-
二叉树的排列
二叉树的先序、中序、后序排列/** 二叉树节点 */ public class BTNode { private char key; private BTNode left, right; public BTNode(char key) { this(key, null, null); } public BTNode(char k原创 2017-07-05 09:47:45 · 541 阅读 · 0 评论 -
单词搜索迷宫
单词搜索迷宫,就是在一个二维数组中找到其中所有可以组合成单词的路径。比如:thiswatsoahgfgdt这是一个网格,后面代码测试的时候要输入的 蛮力算法,对于小的网格,网格中仅仅只能组成少量的单词的时候,是可以的但是对于一个四级单词表来说,就不行了。 下面我从书上找到的一些测试,用的是前缀排除法和二分查找的算法package com.wordSearch.cc;import java.原创 2017-07-30 21:10:46 · 969 阅读 · 0 评论 -
排序算法
插入排序的实现(用的是泛型)package com.sort.cc;import java.util.Arrays;/** * * @author SunnyBoy * @version Time:2017年7月24日 下午3:20:29 */public class InsertionSort { @SuppressWarnings({ "rawtypes", "unchec原创 2017-07-24 15:31:42 · 252 阅读 · 0 评论 -
产生随机数的Random类的框架
package com.random.cc;/** * 特别说明随机数包含两个严格的性质 * 两个连续的随机数之和为偶数或奇数的概率相等 * 如果随机产生1000个数,这些数中是有重复的(大约368个数从不出现) */// CONSTRUCTION: with (a) no initializer or (b) an integer// that specifies the ini原创 2017-07-25 11:21:57 · 383 阅读 · 0 评论 -
Tokenizer类的框架
作用:用于代码编辑器中的括号匹配测试package com.tokenizer.cc;import java.io.IOException;import java.io.PushbackReader;import java.io.Reader;/** * Tokenizer class. * @author SunnyBoy * @version Time:2017年8月3日 下午3:5原创 2017-08-05 10:12:22 · 327 阅读 · 0 评论 -
Tokenizer类中用到的平衡符号的Balance类
作用:检查括号的开关是否正确,如果有错误,返回错误的第几行和总共有几处错误package com.tokenizer.cc;import java.io.Reader;import java.util.Stack;/** * Balance class: check for balanced symbols * @author SunnyBoy * @version Time:2017年8原创 2017-08-05 10:42:24 · 337 阅读 · 0 评论 -
将语句中的单词扣出来,并排序的wordSearch类
先写主函数 package com.wordSearch.cc;import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.IOException;import java.io.PrintWriter;import java.util.Arrays;/** *原创 2017-08-30 10:09:35 · 369 阅读 · 0 评论 -
黄金矿工
题目 ## 黄金矿工Description在上个世纪前,安科的后山曾经是一个黄金矿山(现在无力吐槽)。在山上住着是n个矿工,他们辛苦一年终于到了发年终奖励的时候了,公司的CEO vyoung先生决定将一块黄金发给最有价值矿工,不过这就很让他头痛了,这些矿工每个人都是非常卖力的工作的。无奈,vyoung决定让上帝来决定。他让n课矿工围坐在一起成一个圈,第一次淘汰第m个,以后每数k个数淘汰一个...原创 2018-04-22 17:22:51 · 2509 阅读 · 0 评论