算法
文章平均质量分 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 · 814 阅读 · 0 评论 -
逗比的睡眠排序大法
睡眠排序也就是,让排序的元素当做线程sleep睡眠的时间,睡醒就输出~ 元素越大,醒的越晚,输出的越晚,然后排序不就完成了?原创 2014-09-14 08:37:03 · 2333 阅读 · 1 评论 -
经典排序算法汇总
经典排序算法 经典排序算法,以下文章参考了大量网上的资料,大部分都给出了出处 这一系列重点在理解,所以例子什么的都是最简单的情况,难免失误之处,多指教 大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧 经典排序算法 - 快速排序Quick sort 经典排序算法 - 桶排序Bucket sort转载 2014-09-14 08:20:50 · 1078 阅读 · 0 评论 -
【编程之美】中的美中不足,谈谈我的理解
拿到书本后,看了一下,里面的题目并不是太难,都是初级算法,或者有些根本就不用到算法。 在二分查找的知识点中,还是比较新颖的,看来我写的二分一直存在bug啊。在看看其他方面的题目,很多题目还是要总结分享一下的, 第三章的题目全部看完了,自己也写了一下程序进行了优化。部分作者的程序没有看~cpp的变量名太长了,又不是写项目啊~自己添加的名字估计自己以后看比较方便,对于读者来说,估计作用并不是太大。不如写成伪算法,这样更好一点啊。对吧~~~~~~生气原创 2014-09-11 15:35:40 · 2189 阅读 · 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 · 903 阅读 · 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 · 975 阅读 · 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 · 1215 阅读 · 0 评论 -
系统性训练,励志刷完挑战程序设计竞赛-代码整理1~42【初级篇】
1~10 2014年9月1日 看来以后用cpp比java要舒服的多~话说第一次这么长的写cpp。还是比较喜欢的,看来语言是工具一点也不假。虽然很多题目以前打过了数遍,还是多实践,细节方面更加优美,话说编程艺术之美系列的文章也在同步看,感觉不错~应该是三个月没有碰代码以至于自己很多写过的题都打不出来,代码 /* 区间问题,贪心策略:结束的越早,可选的工作就越多。 5 1 3 2 5原创 2014-09-06 21:34:22 · 1429 阅读 · 0 评论 -
系统性训练,励志刷完挑战程序设计竞赛-代码整理43~68【初级篇】
/* 贪心策略:比较s与s的逆序,较小者取其头部加入T即可 6 ACDBCB ABCBCD */ #include using 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 · 1053 阅读 · 0 评论 -
系统性训练,励志刷完挑战程序设计竞赛-代码整理103~134【初级篇】
2014年9月6日搞到这边吧,初级的刷完了,先停停,中级篇看了下目录,以前都刷过,只是没有系统的刷,准备隔几天再刷,看看java面试宝典去。预计花费10天搞完。囧~原创 2014-09-06 22:10:53 · 1232 阅读 · 0 评论 -
【JAVA程序员面试宝典】2天看完了-谈谈我的理解吧
今天开启阅读了这本书,中断了原计划中算法中级层次的系统性训练,我觉得先看看面试题吧。先给这本书A掉再说。 阅读了一天,大概阅读了一半,有点失望,因为这本书讲解的面试都是基础中的基础,我看着都着急,作者很难深入系统层次的去谈论技术,都是一些表面的文章。原创 2014-09-07 23:44:03 · 7162 阅读 · 0 评论 -
系统性训练,励志刷完挑战程序设计竞赛-代码整理135~【中级篇】
我说吧,自从花费2天时间A掉了java面试宝典,给我一种这本书的质量持有怀疑态度。不多说了,估计以后很少看这类书了。 今天早起看了看大白,自言自语到,估计今天再刷2小章吧,这是一场说刷就刷。大概作者也是让领会他写程序的精髓吧。 今天被C语言的一个细节坑了。scanf("%d",&a[i],&&b[i++]) 。我天真的以为会读取赋值后,然后i++的。果断最后debug下,才发现在第一次读取后i++的优先级大于读取符(不知道这样理解对不对),自然第二个会多+1。原创 2014-09-09 16:18:50 · 1168 阅读 · 0 评论 -
系统性训练,励志刷完挑战程序设计竞赛-代码整理68~103【初级篇】
/* dp求解组合:从不同数量的n种物品选择m个的组合总数 3 3 1 2 3 10000 6 */ #include using 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 · 1642 阅读 · 0 评论 -
BF到KMP,再到后缀数组的字符串匹配
BF算法,KMP算法,后缀数组。总结下,其实这样理解算法,很简单~~~原创 2014-09-20 20:28:01 · 1592 阅读 · 0 评论 -
查找二叉树中符合特定条件的值
二叉树查找特定节点: 1.节点的深入最小->递归深度,循环数组最小 2.节点为孩子节点->左右子树而空 3.节点位于最右侧 ->每层最右侧原创 2014-09-15 11:19:00 · 2787 阅读 · 0 评论
分享