2014-04-29
00:20题目:给定一个长字符串,和一个词典。如果允许你将长串分割成若干个片段,可能会存在某些片段在词典里查不到,有些则查得到。请设计算法进行分词,使得查不到的片段个数最少。解法:用空间换取时间的动态规划算法,首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类:
其他好文 时间:
2014-04-29 14:53:55
阅读次数:
470
在很多项目中,我们经常需要使用JS,在页面前面对前台的某些元素做做修改,js
的replace()方法就必不可少。经常使用"ABCABCabc".replace("A","B")的同学应该会比较清楚,改语句的最终结果是BBCABC,这种方法只能替换第一个匹配的元素。如果替换所有呢?使用正则表达式即可...
分类:
Web程序 时间:
2014-04-29 14:40:29
阅读次数:
689
2014-04-29
03:05题目:给定一个词典,其中某些词可能能够通过词典里其他的词拼接而成。找出这样的组合词里最长的一个。解法:Leetcode上有Word
Break这道题,和这题基本思路一致。代码: 1 // 18.7 Given a list of words, find out the...
分类:
其他好文 时间:
2014-04-29 14:30:17
阅读次数:
493
2014-04-29
02:27题目:找出10亿个数中最小的100万个数,假设内存可以装得下。解法1:内存可以装得下?可以用快速选择算法得到无序的结果。时间复杂度总体是O(n)级别,但是常系数不小。代码:
1 // 18.6 Find the smallest one million number....
分类:
其他好文 时间:
2014-04-29 14:27:13
阅读次数:
665
昨日,将许久以前做的模拟网页登录脚本用PyQt封装了一下,结果出大问题了,
登录无数次都提示登录失败!!而不用PyQt实现的GUI登录直接脚本登录无数次都提示登录成功!!心中甚是伤痛,于是探究起来,解决这一问题。
问题描述及证据如下:上图是脚本MD5加密过程及结果上图是PyQt GUI中获取密...
分类:
编程语言 时间:
2014-04-29 13:42:03
阅读次数:
710
1 public static String makeMD5(String password) { 2
String result = null; 3 4 MessageDigest messageDigest; 5 try { 6 ...
分类:
其他好文 时间:
2014-04-29 10:16:46
阅读次数:
348
protected void lbtnState_Click(object sender,
EventArgs e) { foreach (var item in div_state.Controls) { if (item is LinkB...
分类:
Web程序 时间:
2014-04-29 10:13:46
阅读次数:
438
废话:和上一次的文章确实隔了太久,希望趁暑期打酱油的时间,将之前学习的东西深入理解一下,同时尝试用Python写相关的机器学习代码。一 PGM模型的分类
通过上一篇文章的介绍,相信大家对PGM的定义和大致应用场景有了粗略的了解。那么接下来我们来深入了解下PGM。首先要介绍的是Probabilist....
分类:
其他好文 时间:
2014-04-29 09:48:47
阅读次数:
457
Hello World!My first blog! I must try my best
to learn Python!print ("Hello World")
分类:
其他好文 时间:
2014-04-29 09:41:46
阅读次数:
300