好题,字符串,线性时间。
我觉得第一次拿到这个题的人应该不会知道该怎么做吧,要么就是我太弱了。。先搞清楚这个题要求的是什么。从一个长字符串中找一个字串,这个字串中的字符完全包含了另一个给定目标串中的字符,且这个字串的长度要求最小。还有一个非常重要的简化,题干指明了要求这种最短字串只有一个,这个限制其实暗示了这道题的整体思路,只要找到一个长串,然后缩减到不能缩减即可。
从题目的要求出发可以发现,...
从大四开始知道学习开始,自己就开始对实现理想、自我提升、养成习惯等行为感兴趣,于是在13年过年在家的时间趁着自学php,写了一个叫做习惯小站的网站(目前已经下线了),网站主要功能是签到,用户给自己添加一个习惯,比如:每天早起,每天进行签到,从连续签到和数字中得到满足感,从而刺激用户进步。找工作后就基本没怎么管过,也就没怎么关注这方面的产品了。
今天分析四款产品:十年后,一起阔步,唯卡正能量,念。...
分类:
其他好文 时间:
2014-05-12 07:04:57
阅读次数:
272
import java.util.Stack;
import java.util.Scanner;
public class Evaluate {
public static void main(String[] args) {
Stack ops=new Stack();
Stack vals=new Stack();
Scanner cin=new Scanner(Syste...
分类:
其他好文 时间:
2014-05-12 06:23:04
阅读次数:
336
挺有意思的一道题目,属于我之前没有总结到的情况,他在修改数组的时候用到了第三个指针。
如果是两种颜色的话,大家肯定都会做,直接一头一尾两个指针,扫描到不属于自己同类的就互换。这个题有了第三者,怎样来解决这个问题呢?想一下在一个数组中,怎样才能做到线性时间的修改,必须一次性或者常数性的把当前元素替换到他最终应该待的位置,要么复杂就上去了。那当前元素应该呆在那里呢?如果是0的话,应该呆在数组前面都是...
分类:
其他好文 时间:
2014-05-11 06:44:31
阅读次数:
259
题目链接:1073 - Glenbow Museum
白书上的例题,需要一定的推理。
首先要把问题转化,推理出n个点,R的个数为(n + 4) / 2, O的个数为(n - 4) / 2个,因为首先四个角必须为R,然后在中间添加O点,每有一个O点就要多一个R点,所以最后R点比O点多4。
然后问题就转化为给定n个R点和m个O点,求出有多少个序列,要求O点不连续,并且R的连续个数不能超过4,的序...
分类:
其他好文 时间:
2014-05-11 14:41:25
阅读次数:
293
android客户端App与服务端的数据传递,中文若不进行处理常常会出现乱码,这篇短文简单介绍如何用utf8进行中文(简体、繁体、简繁混杂)及其他语系的参数传递,避免出现乱码现象。...
分类:
移动开发 时间:
2014-05-11 13:51:11
阅读次数:
351
讲到http就必需要了解URI和URL
URI (uniform resource identifier)统一资源标志符;
URL(uniform resource location )统一资源定位符(或统一资源定位器);
可以理解成URL是URI的子集,URI是一抽象的标识符,URL可以理解成具体的标识符;只要是网络上的资源就能找到唯一的URL。...
分类:
移动开发 时间:
2014-05-11 06:42:37
阅读次数:
444
做了一个半月终于完成了,下面这个就是我参考Olympus/RavenClaw系统编写的对话管理系统,目前实现了一个简单的航班查询,部分截图
目前能实现的功能:
1.航班查询,具体的航班信息是我自己编的,下一步可以写个爬虫把真实的数据爬下来。编的数据放到了res/raw/flightinfo.txt中。航班查询就设定了三个要素,时间,起始地和目的地,想更全面的话可以增加任...
分类:
移动开发 时间:
2014-05-11 05:49:02
阅读次数:
410
import java.util.Scanner;
public class FixedCapacityStackOfStrings {
private String[] a;
private int N;
public FixedCapacityStackOfStrings(int cap){
a=new String[cap];
}
public boolean isEmpty...
分类:
其他好文 时间:
2014-05-11 14:09:33
阅读次数:
251
#ftp
#ljl
#!/usr/bin/perl
use strict;
use Net::FTP;
my $user = "anonymous";
my $passwd = "chinaunix@";
my $host = "ftp.freebsd.org";
my $ftp = Net::FTP->new("$host", Debug =>0)
or die "Can't connec...
分类:
其他好文 时间:
2014-05-11 13:23:26
阅读次数:
286
题目链接:10253 - Series-Parallel Networks
白书的例题。
这题也是需要把问题进行转化,一个并联可以分为几个串联,然后串联可以分成边。
如此一来,最后叶子结点种数会是n,问题转化为去分配叶子结点,使得总和为n。
书上有两种方法,一种直接去递归,利用组合数学的方式去计算答案。
一种是推出递推式:
设dp[i][j]为一共j个叶子结点的树,子树的叶子最多的为i...
分类:
Web程序 时间:
2014-05-12 06:22:04
阅读次数:
447
Insert title here
/*I总结:
1.函数名可以做变量使用,可以赋值,可以传值
2.函数名当参数,传递给另一个函数
*/
//==================js中函数的两种定义方式和函数变量赋值================
//在javascript中定义一个函数就可以理解成定义了一个变量
//js中的变量时弱类型的哦。
//----------1
//functio...
分类:
编程语言 时间:
2014-05-11 07:00:10
阅读次数:
358
有一种生物能两两合并,合并之前的重量分别为m1和m2,合并之后变为2*sqrt(m1*m2),现在给定n个这样的生物,求合并成一个的最小重量...
分类:
其他好文 时间:
2014-05-12 06:32:12
阅读次数:
239
匿名函数自调的意义:
1.营造了一个封闭的空间
2.防止变量冲突
3.有选择性的对外开发(第三方框架都是对js这样封装的)...
分类:
编程语言 时间:
2014-05-11 05:47:00
阅读次数:
358
堆是完全二叉树,一个大小为n的堆为一棵包含n个节点的完全二叉树。完全二叉树的根称为堆顶。当堆中每个节点的关键字值大于等于其双亲节点的关键字值,这样的堆称为最小堆,当子节点的值都小于等于其父节点时,称为最大堆。...
分类:
其他好文 时间:
2014-05-11 13:58:15
阅读次数:
202
Insert title here
/*
* 用.为对象添加属性
用关键字delete删除属性
用[]添加属性
和.的不同
r.name==r["name"];
r.name只能添加字符串属性
[]添加属性,功能强大,可以动态添加属性
*/
var r=new Object();
alert(typeof(r));
//添加属性
r.name="jobs";
ale...
分类:
编程语言 时间:
2014-05-11 06:05:06
阅读次数:
380