多线程复制文件夹
摘要：import java.io.*; import java.util.Scanner; /** * Created by Admin on 2018/3/16. */ public class MutiFilesCopy implements Runnable{ @Override public void run() { String fromDir="D:...
阅读全文
posted @ 2018-03-16 13:54
随笔分类 - 数据结构-离散-算法
遍历回顾（手稿）-先序中序求后序----和----中序后序求先序
摘要：更新博客才行，无论写得技术含量怎样，写博客主要是给自己回顾看的。有时候学的东西一不小心短路就忘记了，百度看到别人写到不是很满意，因为每个人都有自己思路 唯一的：先序中序求后序 和 中序后序求先序 不唯一：先序后序求中序 找来了几道题来练习， 1.中序后序求先序 2.先序中序求后序 前序中序与后序中序
阅读全文
posted @ 2017-12-21 20:55
编程题目----约德尔测试
摘要：约德尔测试 题目描述 兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。 说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变
阅读全文
posted @ 2017-05-27 19:22
编程题目----路灯
摘要：路灯 题目描述 V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道
阅读全文
posted @ 2017-05-26 23:00
习题----第六章 图（转）
摘要：一、选择题 1．图中有关路径的定义是（A ）。 A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列 C．由不同边所形成的序列 D．上述定义都不是 2．设无向图的顶点个数为n，则该图最多有（B）条边。 A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．n2 3
阅读全文
posted @ 2017-04-29 15:06
常见的排序算法性能对比
摘要：排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 交换 O(n2) O(n2) 不稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好 基数
阅读全文
posted @ 2017-04-29 13:50
java----八种排序算法
摘要：1.直接插入排序 经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。 将第一个数和第二个数排序，然后构成一个有序序列 将第三个数插入进去，构成一个新的有序序列。 对第四个数、第五个数……直到最后一个数，重复第二步。 如何写成代码： 首先设定插入次数，即循环次数，for(int i=1;i
阅读全文
posted @ 2017-04-21 22:49
数据结构----翻转数组
摘要：题目描述 给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为 a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1
阅读全文
posted @ 2017-04-17 18:34
java----字符串的大写字母右移
摘要：import java.util.Scanner; /** * Created by Admin on 2017/3/27. */ public class test02 { public static String RightUpper(String str){ char[] S=str.toCharArray(); int count=0; ...
阅读全文
posted @ 2017-03-27 00:20
java----构造回文字符串java（动态规划）【手写演算残图】
摘要：问题描述 草稿解决过程 （字丑别喷） 代码实现
阅读全文
posted @ 2017-03-26 21:40
排序算法----快速排序java
摘要：快速排序是对冒泡排序的一种改进，平均时间复杂度是O(nlogn)
阅读全文
posted @ 2017-03-26 15:35
排序算法----冒泡排序java（写得绝对比其他博文易懂明了实用）
摘要：本来不想写的，看到别人写的都不符合自己心意 需进行n(n-1）/2次比较和记录移动，时间复杂度为O(n*n)
阅读全文
posted @ 2017-03-26 12:38
java任意n以内连续的和等于n
摘要：import java.util.Scanner; /** * Created by Admin on 2017/3/25. */ public class test01 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n...
阅读全文
posted @ 2017-03-25 14:08
并查集。路径压缩 算法运用学习（一）
摘要：Description Bo has been in Changsha for four years. However he spends most of his time staying his small dormitory. One day he decides to get out of t
阅读全文
posted @ 2017-02-22 20:03
α-β剪枝算法的java语言实现（非常实用）
摘要：利用α-β剪枝算法，对下图所示的博弈树进行搜索，搜索得到根节点选择的走步，以及没有必要进行评估的节点，并求出给出在何处发生了剪枝，以及剪枝的类型(属于α剪枝还是β剪枝)。 注：□表示MIN节点；○表示MAX节点 结果：
阅读全文
posted @ 2016-12-30 17:24
