http://poj.org/problem?id=2774
想用后缀数组的看这里：http://blog.csdn.net/u011026968/article/details/22801015
本文主要讲下怎么hash去找
开始的时候写的是O(n^2 logn)算法 果断超时。。。虽然也用了二分的，，
代码如下：
//hash+二分
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 01:47:49
阅读次数：
337
package com.ctl.util;
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.SQLException;
import java.util.Random;
import java.util.concurrent.LinkedBlockingQueue;
import java.ut...
分类：
数据库 时间：
2014-08-10 01:47:39
阅读次数：
308
ufldl学习笔记与编程作业：Multi-Layer Neural Network(多层神经网络+识别手写体编程)
ufldl出了新教程，感觉比之前的好，从基础讲起，系统清晰，又有编程实践。
在deep learning高质量群里面听一些前辈说，不必深究其他机器学习的算法，可以直接来学dl。
于是最近就开始搞这个了，教程加上matlab编程，就是完美啊。
新...
分类：
Web程序 时间：
2014-08-10 01:47:29
阅读次数：
339
开放地址法解决哈希冲突
线性开放地址法
线性开放地址法就是在hash之后，当发现在位置上已经存在了一个变量之后，放到它下一个位置，假如下一个位置也冲突，则继续向下，依次类推，直到找到没有变量的位置，放进去。
平方开放地址法
平方地址法就是在hash之后，当正确位置上存在冲突，不放到挨着的下一个位置，而是放到第2^0位置，假如继续冲突放到2^1的位置，依次2^3... 直到遇...
分类：
其他好文 时间：
2014-08-10 01:47:19
阅读次数：
272
前言:之前写了一篇 《美女图片采集器 (源码+解析)》 得到了众多朋友的支持, 发现这样系列的教程还是挺受欢迎的, 也激励我继续写下去。也在那一篇文章中提过, 美女图片采集只是我先前那个完整APP中的一个功能罢了, 还有其他几个比较好玩的尚未开源, 之后有时间会逐一写篇教程。今天带来的是智能聊天机器人实现(源码+解析), 和上一篇教程一样, 当你没有女朋友的时候, 可以用它来打发时间。这里的AP...
分类：
其他好文 时间：
2014-08-10 01:47:09
阅读次数：
311
先来看下效果图：
其中show和dismiss的时候有动画效果。
原先试过使用PopupWindow来做，但是使用的时候不是那么舒服，毕竟不是dialog嘛。
所以这次尝试还是使用dialog来做 ，很多地方是引用了系统源码（源码是最好的老师）
首先看CustomDialog.java的构造函数：
protected CustomDialog(Contex...
分类：
其他好文 时间：
2014-08-10 01:46:59
阅读次数：
239
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一...
分类：
其他好文 时间：
2014-08-10 01:46:49
阅读次数：
183
平衡二叉查找树
平衡二叉查找树是很早出现的平衡树，因为所有子树的高度差不超过1，所以操作平均为O(logN)。
平衡二叉查找树和BS树很像，插入和删除操作也基本一样，但是每个节点多了一个高度的信息，在每次插入之后都要更新树的每个节点的高度，发现不平衡之后就要进行旋转。
单旋转
单旋转是碰到左左或者右右的情况下所使用的方法。
例如：
3
2
...
分类：
其他好文 时间：
2014-08-10 01:46:39
阅读次数：
238
NGUI的UIPopupList 可以通过修改items属性来动态改变菜单选项： 1 public class popListvahnge : MonoBehaviour { 2 3 public UIPopupList popList; 4 5 public void popC...
分类：
其他好文 时间：
2014-08-10 01:45:59
阅读次数：
297
注：后序遍历是较麻烦的一个，不可大意。关键两点： 1.要走到 p->left | p->right ==0, 2.每次出栈出两个结点。
分类：
其他好文 时间：
2014-08-10 01:45:39
阅读次数：
286
3531: [Sdoi2014]旅行Time Limit:20 SecMemory Limit:512 MBSubmit:333Solved:197[Submit][Status]DescriptionS国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市...
分类：
其他好文 时间：
2014-08-10 01:45:30
阅读次数：
378
java中给函数传递参数的方式有两种：值传递和引用传递。一般而言，基本类型是值传递；引用类型是引用传递。但传值时到达发生了什么?1.基本类型8个基本类型(byte,short,int,long,float,double,char,boolean)是值传递. 1 public class ValueT...
分类：
其他好文 时间：
2014-08-10 01:45:20
阅读次数：
176
什么是webservice?Web service是一个平台独立的，低耦合的，自包含的、基于可编程的web的应用程序，可使用开放的XML（标准通用标记语言下的一个子集）标准来描述、发布、发现、协调和配置这些应用程序，用于开发分布式的互操作的应用程序。Web Service所使用的是Internet上...
分类：
移动开发 时间：
2014-08-10 01:44:59
阅读次数：
355
1. 参数化预编译之所以能防御住SQL注入，只要是基于以下2点: 1) setString(): WEB程序接收字符串的场景 将用户输入的参数全部强制转换为字符串，并进行适当的转义，防止了闭合的产生 2) setInt(): WEB程序接收整型的场景 将用户输入的非整型参数强...
分类：
数据库 时间：
2014-08-10 01:44:49
阅读次数：
380
Xmarks 一一 一款简约实用的浏览器书签同步插件首先还是想吐槽一下firefox的收藏夹同步功能，感觉不实用，密钥的长度如果不是存到手机或者别的终端，压根没办法实现同步。而且还区分了，如果两台设备的距离较近可以用三段的验证码实时同步。。我能说这个为什么不实现扫一扫二维码，摇一摇啊!进个人意见，虽...
分类：
其他好文 时间：
2014-08-10 01:44:39
阅读次数：
297
转自http://dev.yesky.com/238/34657738.shtml Hybrid App在过去的两年中已经成为移动界的核心话题，但是作为一名Web开发者来说要如何站在移动互联网的浪潮之巅呢？是选择学习原生开发，研究Java、Object-C、C#等语言，还是选择继续使用网页开发，容....
分类：
移动开发 时间：
2014-08-10 01:44:29
阅读次数：
311
计划真是赶不上变化，周四五由于个人工作及个人事务的原因（当然还有懒的因素，-_-||），只将staford lecture 2，3看完，并且挤时间看了“beginning”的“development process”“designing a user interface”“defining the....
分类：
移动开发 时间：
2014-08-10 01:44:19
阅读次数：
230
