【题目】
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is "BANC".
Note:
If there is no such window in S that covers ...
感知器学习算法步骤如下：
1．对权系数w置初值
对权系数w＝(W1 ．W2 ，…，Wn ，Wn+1 )的各个分量置一个较小的零随机值，但Wn+1 ＝
—g。并记为Wl (0)，W2 (0)，…，Wn (0)，同时有Wn+1(0)＝-θ 。这里Wi (t)为t时刻从第i个
输入上的权系数，i＝1，2，…，n。Wn+1 (t)为t时刻时的阀值。
图1-10 感知器的分类例...
分类：
编程语言 时间：
2014-06-05 08:55:11
阅读次数：
448
2014.5.27
reference: C++ primer 5th, $7.6:Static Class Members
TOPIC 1：一个类中的member（data member和function member）可以声明为static，需要申明为static的情况有一下原因：
1：使用的客观需要：需要某个member是associated with the class,not wi...
分类：
编程语言 时间：
2014-06-05 05:19:15
阅读次数：
263
Longest Valid Parentheses 最长有效括号对...
分类：
其他好文 时间：
2014-06-05 01:16:14
阅读次数：
215
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676
大致题意：给出一个带权无向图，每条边有一个边权wi,求将S和T分开的一个割边集C，使得该割边集的平均边权最小，即最小化∑wi / |C| 。
详见amber关于最小割模型的论文
思路：amber论文中详细讲解了如何转化成函数及建图，值得注...
分类：
Web程序 时间：
2014-06-04 21:40:43
阅读次数：
401
1、Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
clas...
分类：
其他好文 时间：
2014-06-02 23:13:22
阅读次数：
290
freemarker中的substring取子串
1、substring取子串介绍
（1）表达式?substring(from,to)
（2）当to为空时，默认的是字符串的长度
（3）from是第一个字符的开始索引，to最后一个字符之后的位置索引
2、举例说明
${'EFGHIJKL'?substring(0)}
${'EFG...
分类：
其他好文 时间：
2014-06-01 16:21:31
阅读次数：
178
题目：
给定一个字符串，返回该串没有重复字符的最长子串。
分析：
1）子串：子串要求是连续的。
2）无重复，出现重复就断了，必须从新的位置开始。而新的位置就是重复字符第一次出现位置的下一个位置。
3）整个串可能没有一处重复。
那么，为了找出当前访问的字符是否出现过，要怎么做呢？当然是hash，O(1)的时间，而且既然是字符， 定义个255的hash table 就可以了，has...
分类：
其他好文 时间：
2014-06-01 10:48:31
阅读次数：
206
function getServiceUrl() { var serverUrl =
Xrm.Page.context.getServerUrl(); if (serverUrl.match(/\/$/)) { serverUrl =
serverUrl.substring(0, serverUrl...
分类：
其他好文 时间：
2014-05-31 05:01:55
阅读次数：
214
