Linked List Cycle 要判断链表是否有环，通过设置快慢两个指针，慢的指针没走一步快的指针走两步，这样，如果有环，两个指针必然会相遇，否则，快的指针直到链尾就表示无环，这是因为对于一个链有环，由于快指针经环会绕道慢指针的后面，而每一步快指针都比慢指针快一步，二者最终必然相遇
class Solution {
public: bool hasCycle(ListNode *head) {
if(head==NULL||head->next==NULL)return false;
ListNode *p=head,*q=head;
while(p&&p->next){
q=q->next;
......
阅读全文
匹配中文字符的正则表达式： [u4e00-u9fa5]
评注：匹配中文还真是个头疼的事，有了这个表达式就好办了
匹配双字节字符(包括汉字在内)：[^x00-xff]
评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）
匹配空白行的正则表达式：ns*r
评注：可以用来删除空白行
匹配HTML标记的正则表达式：<(S*?)[^>]*>.*?|<.*? />
评注：网上流传的版本太糟糕，上面这个也仅仅能匹配部分，对于复杂的嵌套标记依旧无能为力
匹配首尾空白字符的正则表达式：^......
阅读全文
有同学问到InnoDB的索引长度问题，简单说几个tips。
关于3072
大家经常碰到InnoDB单列索引长度不能超过767bytes，实际上联合索引还有一个限制是3072。
Sql代码
mysql> CREATE TABLE `tb` (
-> `a` varchar(255) DEFAULT NULL,
-> `b` varchar(255) DEFAULT NULL,
-> `c` varchar(255) DEFAULT NULL,
-> `d` varchar(255) DEFAULT NULL,
-> `e` varchar(255) DEFAULT NULL,
-> KEY `a` (`a`,`b`,`c`,`d`,`e`)
......
阅读全文
http://blog.csdn.net/chdhust/article/details/10601167
等概率随机函数面试题总结
在面试中也常考等概率随机函数的题目，所以很重要，特此整理下，资料全来自网上。
1. 几道热身等概率随机函数题
首先我们来一道最简单的题目作为引子1、已知有一个随机函数rand_0_and_1_with_p()，它能以概率p产生0，以概率1 - p产生1，只使用该函数，设计一新的随机函数，要求以等概率产生1和0。我们知道，运行rand_0_and_1_with_p()函数一次，那么P(0) = p, P(1) = 1 - p。那么如果运行两次的话，P(0 and 1) = p(1 - p),P(1 and 0......
阅读全文
这场题也不难。
不过自己一直犯逗。 不是题目看错就是数组开小。
A，B，C，D都还挺水的，E其实也挺简单，只不过我当时没想明白。。
C的话， 枚举所有可能的d即可，复杂度是排序的nlogn
D的话， 对于奇数来说，黑方只需要跟白方对称走就一定能赢
偶数的话， 白方往1,2走一步就变成了奇数的情况，然后黑方咋走，白方就对称走就行。所以最后白方一定能赢
E
对于给出的t, a, b
我们先把特判的搞定，
无非是t = 1,a=1的情况
根据b是否等于1来特判
然后其他情况就要看方程了
a0+a1t+a2t^2+...=a
a0+a1a+a2a^2+...=b
然后移项得
a1......
阅读全文
引子
机机是个好动又好学的孩子，平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西。某一天机机到北海公园游玩，肚肚饿了，于是乎打开手机地图，搜索北海公园附近的餐馆，并选了其中一家用餐。
饭饱之后机机开始反思了，地图后台如何根据自己所在位置查询来查询附近餐馆的呢？苦思冥想了半天，机机想出了个方法：计算所在位置P与北京所有餐馆的距离，然后返回距离<=1000米的餐馆。小得意了一会儿，机机发现北京的餐馆何其多啊，这样计算不得了，于是想了，既然知道经纬度了，那它应该知道自己在西城区，那......
阅读全文
网站这边多次因为HttpClient超时问题导致Tomcat停止服务，影响非常不好，而且问题重复出现，查看网络，没有比较明确介绍httpclient所有超时相关的设置（大部分只提到连接超时（connection
timeout）,读超时（socket timeout），对连接池超时提到的比较少）:
<dependency>
<groupId>commons-httpclient</groupId>
<artifactId>commons-httpclient</artifactId>
<version>3.1</version>
</dependency>
Tomcat进程假死，导致页面无法打开，堆栈信息如下：
Name: trhead-142
S......
阅读全文
在TCP/IP协议簇中，链路层主要有三个目的：⑴ 为IP模块发送和接收IP数据报。⑵ 为ARP模块发送ARP请求和接收ARP应答。⑶ 为RARP发送RARP请求和接收RARP应答。
以太网与IEEE802.3的比较
以太网是DEC，Intel，Xerox公司在1982年联合公布的一个标准。它是当今TCP/IP采用的主要的LAN技术。以太网的核心思想是CSMA/CD（Carrier Sense，Multiple Access with Collision Detection）。它的速率是10Mb/s，地址为48bit。
IEEE802委员会发布了一个与以太网稍有不同的标准集。其中802.3针对CSMA/CD，802.4针对TokenBus，802.5针对TokenRing。这三......
阅读全文
java.lang.IllegalArgumentException: Control character in cookie value or attribute.
at org.apache.tomcat.util.http.CookieSupport.isV0Separator(CookieSupport.java:155)
at org.apache.tomcat.util.http.Cookies.processCookieHeader(Cookies.java:323)
at org.apache.tomcat.util.http.Cookies.processCookies(Cookies.java:157)
at org.apache.tomcat.util.http.Cookies.getCookieCount(Cookies.java:98)
at org.apache.catalina.connector.CoyoteAdapter.parseSessionCookiesId(Co......
阅读全文
回填数据就是把你查出来的数据返回给显示的文本框。但是这个在struts里就很简单。要用到struts标签。
假如我现在做一个更新的页面。就在一个JSP页面显示了所有图书信息。ID 图书名 作者名，后面有个更新。当我点击更新的时候
跳回另一个JSP页面。但是这个JSP页面要有你刚才点的那条数据的信息。当然在JSP页面要用到Struts标签。
查处来的数据是一个实体对象。首先要有动态form(DynaActionForm)。这个动态form是和你的实体对象也就是（entity）绑定的。
然后在继承MappingDispatchAction类的子类里继承execute这......
阅读全文
/**
* 分享应用.
*/
private void shareApk() {
Intent intent = new Intent();
intent.setAction("android.intent.action.SEND");
intent.addCategory("android.intent.category.DEFAULT");
intent.setType("text/plain");
intent.putExtra(Intent.EXTRA_TEXT,
"推荐你使用一款软件.名称为:" + selectedAppInfo.getAppname() + ",版本:"
+ selectedAppInfo.getVersion());
startActivity(intent);
}
阅读全文
算是一道模拟题吧，，，此题就逆序数不用归并排序之类的，而是用双层for循环模拟求解，，因为题意中要求任意两个数交换位置，所以只需在双层for循环中模拟两个数交换即可，在模拟的过程中，不需要准确的求出模拟之后的逆序数，只需要考虑逆序数的变化量为多少，最后，求出变化量最小的，用最初的逆序数求得最后结果。。。
其中模拟两个数交换之后逆序数的变化量解法：
如下：
有
a,b,c,d,e,f,g,h,i,g,k,l,m.....;
一系列数。
假设我们求交换 d 和 l 的数，其逆序数的变化量。
数列将变为：
a,b,c,l,e,f,g,h,i,g......
阅读全文