
数据结构
wangjian_an
这个作者很懒,什么都没留下…
展开
-
java 数据结构 常见的排序算法
/*所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际的优秀算法,得经过大量的推理和分析。*/原创 2016-03-06 13:28:25 · 773 阅读 · 0 评论 -
菱形输出 Java
package cn.hncu.acm;public class Diamond { public static void main(String[] args) { int n=5; for(int i=0;i<n-1;i++){//先输出n-1行 for(int j=i;j<n-1;j++){//先输出n-i-1个空格原创 2017-02-10 22:37:23 · 768 阅读 · 0 评论 -
蛇形输出、螺旋输出
package cn.hncu.acm;import java.util.ArrayList; import java.util.List;public class SnackPrint { public static void main(String[] args) { int[][] num=printSnack(5,5);//蛇形输错0-25 Syste原创 2017-02-10 21:54:00 · 945 阅读 · 0 评论 -
十全时数——java代码(深搜)
假如电子计时器所显示的十个数字是“1115093028”这样一串数,它表示的数是11月15日9时30分28秒. 在这串数中,“0”出现了2次,“1”出现了三次,“2”、“3”、“5”、“8”、“9”各出现了一次, 而“4”、“6”、“7”没有出现.如果在电子计时器所显示的这串数里,0,1,2,3,4,5,6,7,8,9这 十个数字都只出现一次,称它所表示的时刻为“十全时”,那么2003年一共有原创 2017-02-08 00:39:36 · 2211 阅读 · 1 评论 -
全排列
package cn.hncu.search.dfs;public class dfs { public static void main(String[] args) { char[] chs={'a','b','c','d'}; int start=0; int end=chs.length-1; dfs(chs,start原创 2016-09-23 15:52:35 · 1374 阅读 · 0 评论 -
java 我的java学习之路 会议问题
/*1)A,B两人至少有1人参加会议; 2)A,E,F 3人中有2人参加会议; 3)B和C两人一致决定,要么两人都去,要么两人都不去; 4)A,D两人中只1人参加会议; 5)C,D两人中也只要1人参加会议; 6)如果D不去,那么E也决定不去*/ package cn.hncu.String; public class Work { static boolean a原创 2016-03-14 16:04:52 · 598 阅读 · 0 评论 -
java数据结构 深搜+栈
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number o原创 2016-03-10 19:03:35 · 569 阅读 · 0 评论 -
java数据结构 拓扑排序
进行拓扑排序的方法: 输入AOV网络。令n 为顶点个数。 ·在AOV网络中选一个没有直接 前驱的顶点, 并输出之; ¸从图中删去该顶点,同时删去所有它发出的有向边; 重复以上 ·、¸ 步,直到全部顶点均已输出,拓扑有序序列形成,拓扑排序完成;或图中还有未输出的顶点,但已跳出处理循环。这说明图中还剩下一些顶点,它们都有直接前驱,再也找不到没有前驱的顶点了。这时AOV网络中原创 2016-03-10 19:08:38 · 1164 阅读 · 0 评论 -
java数据结构 广搜,队列,循环队列
广度优先搜索在搜索访问一层时,需要记住已被访问的顶点,以便在访问下层顶点时,从已被访问的顶点出发搜索访问其邻接点。所以在广度优先搜索中需要设置一个队列Queue,使已被访问的顶点顺序由队尾进入队列。在搜索访问下层顶点时,先从队首取出一个已被访问的上层顶点,再从该顶点出发搜索访问它的各个邻接点。 The GeoSurvComp geologic survey company原创 2016-03-10 19:07:01 · 922 阅读 · 0 评论 -
Java笔试题——2的100次方,不用大数据类(Biginteger)来解答
package cn.hncu.offer;public class Two100 { public static void main(String[] args) { int a[]=new int[1];//初始化数组 a[0]=1;//为第一个设置初始化值 int n=100; for(int i=0;i<n;i++){/原创 2017-03-07 21:10:02 · 3162 阅读 · 0 评论