摘要： 华杰让我看了一道面试题：现有一段程序S，可以对任意n个数进行排序。如果现在需要对n^2个数进行排序，最少需要调用S多少次？(只允许调用S，不可以做别的操作)。 看到了这个，我想试试希尔排序，就学学。 一.理论准备 希尔排序是基于直接插入排序的，不懂得请看这一篇http://www.cnblogs.com/hxsyl/archive/2013/0... 阅读全文

摘要： 偶然间在网上看到了一篇关于weka好的博文，就记录了下来…… weka下载地址为http://www.cs.waikato.ac.nz/ml/weka/downloading.html 读者有时候看到两个图片并列，其中一个是原文的，另一个是我实验时打开的。一.引入 数据挖掘、机器学习这些字眼，在一... 阅读全文

摘要： 以前搞过安卓，重装系统后，安卓损坏了，每次还会提示那个窗口很烦人。 使用Eclipse自带的卸载插件功能即可，Help->About Eclipse->Installation Details，即可显示所有安装的插件。 阅读全文

摘要： 来吧，同志们，为复习网络编程做准备…… 一.理论准备 流是个抽象的概念，是对输入输出设备的抽象，Java程序中，对于数据的输入/输出操作都是以“流”的方式进行，设备可以是文件、网络、内存等。流具有方向性，至于是输入流还是输出流则是一个相对的概念，一般以程序(小马哥说的是机器)为参考，如果数据的流向是程序至设备，我们成为输出流，反之我们称为输入流，可以将流想象成一... 阅读全文

摘要： 重装系统后安装JDK了，网络一直不好，我ping了下，结果显示ping不是内部或者外部命令，在谷歌里百度了下，在环境变量的path后加上“;C:\Windows\System32”即可，果然有效哦。 对了，javac的path需要到bin目录。 阅读全文

摘要： 数据结构上老师也没讲这个，平常ACM比赛时我也没怎么理解，只是背会了代码……前天在博客园上看见了一篇介绍KMP的，不经意间就勾起了我的回忆，写下来吧，记得更牢。 一.理论准备 KMP算法为什么比传统的字符串匹配算法快？KMP算法是通过分析模式串，预先计算每个位置发生不匹配的时候，可以省去重新匹配的的字符个数。整理出来发到一个next数组， 然后进行比较，这样可以... 阅读全文

摘要： 今天一学信息安全的同学让我编写一个软件，功能大致如下：输入网站首页，自动下载该网站所有网页并保存？拿到后感觉属于搜索引擎相关的，说实话我就感觉会用到递归，不过我不会写，百度也没找到资料，后来聪哥给我了份资料，就是简要介绍wget的，笔者摘录如下： wget是linux命令。 实际上该问题就是整站下载，哈哈，碰巧 “使用” 这个词的五笔编译就是wge... 阅读全文

摘要： 为什么写这个呢？因为那天听到了这个词，属于MST的扩展……最小K度树有空研究。 一.理论准备 需要读者事先懂得prime算法，不太了解的请看博主这一篇http://www.cnblogs.com/hxsyl/p/3286956.html，也需要读者对DP了解一些。 先看一个结论：次小生成树可由最小生成树换一条边得到，笔者认为很... 阅读全文

摘要： 拨开云雾见天日…… 一.问题引入 昨晚和老婆深入交流了下，得出了重大结论：必须要创业。 最后一次给孩子们讲课讲的这个，不过效果不怎么理想，一问才知道大一的说只要一涉及到树就不懂了，我就怀疑讲树哥们怎么讲的(呵呵，纯属调侃，勿怪)，竟然让孩子们连入门都没有，不过在这么久我也见怪勿怪了，很多老师都只是空 阅读全文

摘要： 最近更新晚了，给大家说声抱歉，诸君久等了，直接上干货，不过由于本人知识有限，难免有错，还望大家指正，拜谢。 以后不想学习的时候，俺也有理由啦，要陪老婆啊，哈哈。看了非诚勿扰，一大叔端了一锅羊肉来求婚，没成，咱们下了场吃羊肉去。 下午看了一部分斯坦福大学的神经网络公开课，名牌大学关注的都是习以为常的问题，比如为什么老朋友会感觉亲切... 阅读全文