自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

思緒凌亂

在萬千思緒中走出

  • 博客(7)
  • 资源 (23)
  • 收藏
  • 关注

原创 大话桶排序 基数排序和计数排序

一:计数排序(1)当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 Θ(n + k)。计数排序不是比较排序,排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围(等于待排序数组的最大值与最小值的差加上1),这使得计数排序对于数据范围很大的数组,需要大量时间和内存。例如:计数排序是用来排序0到100之间的数字的最好的算法,但是它不适合按字母顺序排

2015-03-29 15:22:48 2307 1

原创 DFS + 剪枝策略

一:简介(1)相信做过ACM的人,都很熟悉图和树的深度优先搜索;算法里面有蛮力法 —— 就是暴力搜索(不加任何剪枝的搜索);(2)蛮力搜搜需要优化时,就是需要不停的剪枝,提前减少不必要的搜索路径,提前发现判断的过滤条件;(3)剪枝的核心问题就是设计剪枝判断方法,哪些搜索路径应当舍弃,哪些搜索路径不能舍弃(保留);(4)高效的剪枝过滤条件需要从局部和全局来考虑问题,发现内在的规律。

2015-03-06 09:29:49 14899 1

原创 大话 Java File I/O(与c++对比)

一起因:(0)C里面就一个File文件指针,剩下的全部通过fopen(filepaht) ,和 fread() fclose()搞定;c++提供了fstream类(fistream fostream子类)其构造方法接收string型的filepath,就可以用fstream的成员函数操作该文件的读或者写,这比c方便了许多。Java里面的就更加复杂了,据说I/O读写类就有几十个,连我们一贯熟悉的

2015-03-26 10:03:04 1405 1

原创 Pattern和Matcher详解(字符串匹配和字节码)

一:起因(1)Java里面进行字符串操作,第一个想到的是String类 和 StringBuilder类 内含replace() 、replaceAll() 、split()、matches()等方法 —— 其实String类里面的           public String[] split(String regex, int limit) 和 matches()方法,调用是Pattern

2015-03-25 08:28:02 16349 4

原创 记忆化搜索(搜索+dp思想)

一:简介(1)记忆化搜索 即 搜索+动态规划数组记录上一层计算结果,避免过多的重复计算算法上依然是搜索的流程,但是搜索到的一些解用动态规划的那种思想和模式作一些保存;一般说来,动态规划总要遍历所有的状态,而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝,可能剪去大量不必要的状态,因此在空间开销上往往比动态规划要低很多。记忆化算法在求解的时候还是按着自顶向下的顺序,但是每求解

2015-03-08 20:38:16 9923 3

原创 回溯算法 和 贪心算法(全排列)

一:简介(1)回溯法 又称试探法回溯法的基本做法是深度优先搜索,是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法;基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。适用场景:当遇到某一类问题时,它的问题可以分解,但是又不能得出明确的动态规划或是递归解法,此时可以考虑用回溯法解决此类问题。回溯法的优点在于其程序结构明确,可读性强,易于理解,而且通过对问题的分

2015-03-08 15:29:05 6898 2

原创 剪枝算法(算法优化)

一:剪枝策略的寻找的方法1)微观方法:从问题本身出发,发现剪枝条件2)宏观方法:从整体出发,发现剪枝条件。3)注意提高效率,这是关键,最重要的。总之,剪枝策略,属于算法优化范畴;通常应用在DFS 和 BFS 搜索算法中;剪枝策略就是寻找过滤条件,提前减少不必要的搜索路径。二:剪枝算法(算法优化)1、简介    在搜索算法中优化中,剪枝,就是通过某种判断,避免一些

2015-03-05 10:40:56 62085 3

IKAnalyzer2012_u6 和 jcseg-dict-all两款工具

IKAnalyzer是一款小而强大的中文分词 的第三方工具包,内含jar包和源文件包和开发文档;还用 jcseg-dict-all也是一款小而强大的中文分词 的第三方工具包,内含jar包和源文件包和开发文档

2014-12-24

htmlparser解析Html的jar包和源文件包(两个)

htmlparser是一款小而强大的解析Html 的第三方工具包,内含jar包和源文件包(两个),htmlparser1.6.jar,htmlparser1.6_src.jar,非常有用的

2014-12-24

jxl解析Excel的jar包和源文件包(两个)

jxl是一款小而强大的解析Excel 的第三方工具包,内含jar包和源文件包(两个),xl-2.6.12.jar,jxl-2.6.12_src.jar,非常有用的

2014-12-24

commons-lang.jar包下载

commons-lang.jar包下载 是log4j需要的文件包,也是处理file等文件所必须的

2014-12-07

log4j.jar包下载

log4j.jar 是 log日志输出的管理jar,非常好用简便,比system.out好用多了

2014-12-07

ArcGIS_Editor_for_OSM 10.0

ArcGIS_Editor_for_OSM 10.0 这是10.0的安装包,上一个资源是10.1的安装包

2014-11-26

ArcGIS_Editor_for_OSM_2_1_Desktop_Beta3

内涵文档说明和arcmap的使用技巧; 以及map.osm实例地图; 以及ArcGIS_Editor_for_OSM_2_1_Desktop_Beta3安装包

2014-11-26

arcgis 之 OSM转化为shp

图文并茂,里卖弄详细的讲解了arcgis OpenStreetMap(OSM)转化为shp(5步),适合地图爱好者的

2014-11-25

arcgisviewer for flex开发讲义

arcgisviewer for flex开发讲义,如何通过配置文件控制各图层的显示;各个组件的关系。

2014-11-24

数据分析技巧

数据分析技巧 讲解了如何在纷杂的数据中挖掘现象,这里主要讲到了如何通过最简单的Excel方式实现数据分析。

2014-11-24

数据结构(c++英文版)

1)数据结构(c++英文版),Data structures using c++;里面对STL讲解的还是不错的,比普通的STL源码级的还好; 2)重点还是侧重在数据结构的描述,核心函数的代码实现也很不错。 3)很好的一本工具书。

2014-11-23

c++list类实现

1)代码注释很详细的,非常适合学习STL的。 2)数据结构里面两种非常重要的存储结构,线性结构中的连续存储结构(代表vector数组)和非连续存储结构(代表list链表),他们两者被广泛的应用在各个领域,是最基本最基础的两种存储结构; 3)之前的友元类只是停留在理论层面,真正实现还是头一次;友元类非常像java中的内部类

2014-11-23

c++string类的实现

1)代码注释很详细的,非常适合学习STL的 2)string类经常用到find find_first_of find_first_not_of find_last_of find_last_not_of substr replace等,以及联合使用来达到java中的split和trim 3) 有些函数返回的是MyString& 、Char& 等(引用),MyString、Char 等(传值)这得看你返回的对象是函数的局部变量还是全局变量(或者类当前对象成员变量);前者只能返回一个MyString、Char 等;后者强烈建议返回MyString& 、Char& 等(引用);

2014-11-23

数据挖掘导论完整版

本书全面介绍了数据挖掘,涵盖了五个主题:数据、分类、关联分析、聚类和异常检测。除异常检测外,每个主题都有两章:前一章涵盖基本概念、代表性算法和评估技术,而后一章讨论高级概念和算法。这样读者在透彻地理解数据挖掘的基础的同时,还能够了解更多重要的高级主题。 本书是明尼苏达大学和密歇根州立大学数据挖掘课程的教材,由于独具特色,正式出版之前就已经被斯坦福大学、得克萨斯大学奥斯汀分校等众多名校采用。

2014-11-12

rest jersey 所必须的jar包

rest jersey 所必须的jar包,初学开发jersey所必须的jar,比其它网站的精炼,是自己开发实际工程里的jar包。

2014-10-23

C++程序设计(谭浩强)

C++程序设计(谭浩强),自己一直在看谭浩强的书籍,从第一本c语言开始再到c++语言,感觉比其他同类书籍讲解的透彻、易懂,确实是一本好书。学习也好,考研也好,确实是一本不错的工具书。 这本电子版的界面比较清晰。

2014-08-28

901 考研天大历年真题

分享一部分901 考研资源,如需详细请加920418151

2014-07-02

JSP网上购物系统的设计与实现(购物网站)

一份完整的毕业设计,包括代码,论文,ppt等,分享给大家。

2014-05-12

jsp网络聊天系统——群聊系统

jsp网络聊天系统——群聊系统,一个完整的工程,导入即可使用,一个不错的框架!

2014-05-08

jsp在线答疑系统的设计与实现

jsp在线答疑系统的设计与实现,很好的一个开发框架,推荐给大家。

2014-05-08

日历控件DatePicker

自动显示一个动态的日历,布局美观合理,非常优秀的一个日历控件,心动不如行动,试一试就知道了。

2014-04-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除