![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 62
super阿利
尘世迷童
展开
-
二叉树重建
package com.supermars.practice;import java.io.File;import java.io.FileNotFoundException;import java.util.Scanner;/* * DBACEGF ABCDEFG BCAD CBAD */public class 二叉树重建 { publi原创 2014-04-17 20:06:53 · 749 阅读 · 0 评论 -
逗比的睡眠排序大法
睡眠排序也就是,让排序的元素当做线程sleep睡眠的时间,睡醒就输出~元素越大,醒的越晚,输出的越晚,然后排序不就完成了?原创 2014-09-14 08:37:03 · 2207 阅读 · 1 评论 -
经典排序算法汇总
经典排序算法 经典排序算法,以下文章参考了大量网上的资料,大部分都给出了出处这一系列重点在理解,所以例子什么的都是最简单的情况,难免失误之处,多指教大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧经典排序算法 - 快速排序Quick sort 经典排序算法 - 桶排序Bucket sort转载 2014-09-14 08:20:50 · 1017 阅读 · 0 评论 -
【编程之美】中的美中不足,谈谈我的理解
拿到书本后,看了一下,里面的题目并不是太难,都是初级算法,或者有些根本就不用到算法。在二分查找的知识点中,还是比较新颖的,看来我写的二分一直存在bug啊。在看看其他方面的题目,很多题目还是要总结分享一下的,第三章的题目全部看完了,自己也写了一下程序进行了优化。部分作者的程序没有看~cpp的变量名太长了,又不是写项目啊~自己添加的名字估计自己以后看比较方便,对于读者来说,估计作用并不是太大。不如写成伪算法,这样更好一点啊。对吧~~~~~~生气原创 2014-09-11 15:35:40 · 2101 阅读 · 0 评论 -
Huffman编码
package com.supermars.practice;import java.io.BufferedInputStream;import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Huffman编码 {/* * no */原创 2014-04-17 20:03:40 · 803 阅读 · 0 评论 -
2个有用的排序,归并与快排
package com.supermars.practice;import java.io.File;import java.io.FileNotFoundException;import java.util.Scanner;public class 归并排序 { static int A[] = new int[1 static int C[] =原创 2014-04-17 20:08:40 · 888 阅读 · 0 评论 -
回溯法素数环
package com.supermars.practice;import java.io.BufferedInputStream;import java.util.Scanner;public class 回溯法素数环 { static int n = 0; static int[] A = new int[1 static int[] vis原创 2014-04-17 20:11:28 · 1114 阅读 · 0 评论 -
系统性训练,励志刷完挑战程序设计竞赛-代码整理1~42【初级篇】
1~10 2014年9月1日 看来以后用cpp比java要舒服的多~话说第一次这么长的写cpp。还是比较喜欢的,看来语言是工具一点也不假。虽然很多题目以前打过了数遍,还是多实践,细节方面更加优美,话说编程艺术之美系列的文章也在同步看,感觉不错~应该是三个月没有碰代码以至于自己很多写过的题都打不出来,代码/*区间问题,贪心策略:结束的越早,可选的工作就越多。 51 32 5原创 2014-09-06 21:34:22 · 1347 阅读 · 0 评论 -
系统性训练,励志刷完挑战程序设计竞赛-代码整理43~68【初级篇】
/*贪心策略:比较s与s的逆序,较小者取其头部加入T即可 6ACDBCBABCBCD*/#includeusing namespace std;const int MAXN=1<<8;char s[MAXN];int n;void input(){ scanf("%d",&n); scanf("%s",&s); }void sovle(){ int a=0,b=原创 2014-09-06 21:55:20 · 979 阅读 · 0 评论 -
系统性训练,励志刷完挑战程序设计竞赛-代码整理103~134【初级篇】
2014年9月6日搞到这边吧,初级的刷完了,先停停,中级篇看了下目录,以前都刷过,只是没有系统的刷,准备隔几天再刷,看看java面试宝典去。预计花费10天搞完。囧~原创 2014-09-06 22:10:53 · 1159 阅读 · 0 评论 -
【JAVA程序员面试宝典】2天看完了-谈谈我的理解吧
今天开启阅读了这本书,中断了原计划中算法中级层次的系统性训练,我觉得先看看面试题吧。先给这本书A掉再说。阅读了一天,大概阅读了一半,有点失望,因为这本书讲解的面试都是基础中的基础,我看着都着急,作者很难深入系统层次的去谈论技术,都是一些表面的文章。原创 2014-09-07 23:44:03 · 7058 阅读 · 0 评论 -
系统性训练,励志刷完挑战程序设计竞赛-代码整理135~【中级篇】
我说吧,自从花费2天时间A掉了java面试宝典,给我一种这本书的质量持有怀疑态度。不多说了,估计以后很少看这类书了。今天早起看了看大白,自言自语到,估计今天再刷2小章吧,这是一场说刷就刷。大概作者也是让领会他写程序的精髓吧。今天被C语言的一个细节坑了。scanf("%d",&a[i],&&b[i++]) 。我天真的以为会读取赋值后,然后i++的。果断最后debug下,才发现在第一次读取后i++的优先级大于读取符(不知道这样理解对不对),自然第二个会多+1。原创 2014-09-09 16:18:50 · 1092 阅读 · 0 评论 -
系统性训练,励志刷完挑战程序设计竞赛-代码整理68~103【初级篇】
/*dp求解组合:从不同数量的n种物品选择m个的组合总数 331 2 3100006*/#includeusing namespace std;const int MAXN=1<<10;int n,m,a[MAXN],M,dp[MAXN][MAXN];void input(){ scanf("%d%d",&n,&m); int i=0; while(i<n原创 2014-09-06 22:06:26 · 1552 阅读 · 0 评论 -
BF到KMP,再到后缀数组的字符串匹配
BF算法,KMP算法,后缀数组。总结下,其实这样理解算法,很简单~~~原创 2014-09-20 20:28:01 · 1521 阅读 · 0 评论 -
查找二叉树中符合特定条件的值
二叉树查找特定节点: 1.节点的深入最小->递归深度,循环数组最小 2.节点为孩子节点->左右子树而空 3.节点位于最右侧 ->每层最右侧原创 2014-09-15 11:19:00 · 2675 阅读 · 0 评论