有两个长度为p+1和q+1的序列，每个序列中的各个元素互不相同，且都是1~n*n之间的整数，两个序列的第一个元素都是1，求a和b的最长公共子序列的长度。
思路很容易想到lcs，但是由于O（pq）的算法肯定会超时，所以不能采用，注意到a和b中的元素互不相同，故可以预处理a中的元素，用trans数组记录a每个元素值对应的位置，然后处理b中的元素，把每个元素转化成该元素在a中的位置，如果没在a中出现那...
分类：
其他好文 时间：
2015-06-20 00:21:20
阅读次数：
209
第一个有关创新，我一直觉得只有技术的创新才算，可能这就是邹老师说的理工学生的典型特征之一吧。看了邹老师的书，才知道其实创新有很多的方面，除了技术，还有商业思路，差异化等等。我觉得邹老师书里的一句话说的很好，“研究是把钱变成知识的过程，而创新是把知识变成钱的过程”。邹老师的书里，卖魔方的例子就是一个....
分类：
其他好文 时间：
2015-06-20 00:19:55
阅读次数：
197
15.1引言核心笔记：当我们讨论与字符串中模式有关的正则表达式时，我们会用术语“匹配”matching，指的是模式匹配pattern-mathcing，在Python专门术语中，有两种主要方式完成模式匹配：搜索searching和匹配matching。搜索指的是在字符串任意部分中搜索匹配的模式，匹配...
分类：
其他好文 时间：
2015-06-20 00:19:30
阅读次数：
197
在知乎看到一个程序员开阔视野的建议，感觉不错，再转载一下：基础很重要：必须要多看书，看书相对于浏览网站、实战项目、提问讨论的好处是：系统。对于IT人员：数据结构、算法、编译原理、操作系统、设计模式、软件架构、网络、面向对象、编程语言这些方面的书籍至少都要看一本，这样你遇到问题或者需要了解某项技术时才...
分类：
其他好文 时间：
2015-06-20 00:19:59
阅读次数：
201
看了人，绩效和职业道德和一个程序猿的生命周期后，如果我处在那种艰难的位置，不知道能不能坚持下去，看完后有了不少感触，现实社会竞争这么激烈，应该不断努力完善自己，在学习工作过程中，始终不要忘记了自己的父母，做事要对得起自己，父母辛苦让我们上大学确实不容易！ 作为一名大学生，我们时刻不能忘了合作，...
分类：
其他好文 时间：
2015-06-20 00:19:37
阅读次数：
202
softmax回归用来解决K类分类问题，其实就是logistic回归的扩展。注意：1.对于sigmod函数g(x)，当x∈[-1,1]时效果比较好。所以先把样本数据进行归一化(本例中就是对每一个数都除以10)2.这次的参数θ不再是一维的向量了而是二维的矩阵: tt[1..CLS][1..LEN] ....
分类：
其他好文 时间：
2015-06-20 00:19:19
阅读次数：
278
读《人，绩效和职业道德》有感 作为一个计算机专业的学生，以后的工作肯定要和代码为伴。因此我们在工作的实惠要变成一个合格的程序员。 如何做好一名合格的程序员，是我们将来要做的事情。只有做好最低端的事情才有可能成功。因为“一屋不扫何以扫...
分类：
其他好文 时间：
2015-06-20 00:18:16
阅读次数：
310
题记：作者有个观点，学习ES6之前，必须先懂ES5,恰巧和我的观点吻合，这里找到作者2014年写的讲的ES5的文章，因而翻译了下来。下面的内容捡重点翻译，不重要的略过,文中ES5和ES5.1含义相同。原文:Thinking About ECMAScript 5 PartsES5.1的浏览器支持情况 ...
分类：
其他好文 时间：
2015-06-20 00:17:33
阅读次数：
148
在 EcmaScript 6 中，我们将会拥有原生的类，而不是像现在通过原型链来实现。使用 TypeScript 我们能提前体验这一特性。首先来看看一个简单的例子：class Greeter { greeting: string; constructor(message: string)...
分类：
其他好文 时间：
2015-06-20 00:17:23
阅读次数：
251
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?同Le...
分类：
其他好文 时间：
2015-06-20 00:15:40
阅读次数：
121
6月17日下午 17:06，刚开通微博不久的国民嫂子，前快播 CEO 王欣太太发表了名为《老公你好吗?》的长文章：截至目前阅读量已超 400 万+，共 12680人对该文章打赏。据了解，在打赏名单中，还出现了 58 同城 CEO 姚劲波、多玩游戏 CEO 李学凌、天天撸团CEO王小村等。网友纷纷表示...
分类：
其他好文 时间：
2015-06-20 00:16:36
阅读次数：
318
广告条滑入滑出源代码实现 广告条滚动 欢迎来到本网站
分类：
其他好文 时间：
2015-06-20 00:16:15
阅读次数：
136
今天想发现某个主机运行的端口，但是无论怎么用nmap扫描结果都是All 1000 scanned ports on ****** are filtered感觉应该是防火墙直接把包给过滤掉了，看不到结果。。首先来搬砖：2.2.1主机发现原理主机发现的原理与Ping命令类似，发送探测包到目标主机，如果收...
分类：
其他好文 时间：
2015-06-20 00:14:26
阅读次数：
581
Description：Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A...
分类：
其他好文 时间：
2015-06-20 00:13:26
阅读次数：
118
http://acm.uestc.edu.cn/#/problem/show/525猴子选大王Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus有m个猴子围成一圈，按....
分类：
其他好文 时间：
2015-06-20 00:14:11
阅读次数：
261
ios7下获取的屏幕高度[UIScreen mainScreen].bounds.size.height=1024ios8下获取的屏幕高度[UIScreen mainScreen].bounds.size.height=768 if ([[[UIDevice currentDevice] syste...
分类：
其他好文 时间：
2015-06-20 00:14:22
阅读次数：
210
能够打败腾讯的，也只有腾讯。正如大多数业界人士所认同的，如果腾讯自身不出现严重的战略失误，那么未来十年乃至更久，它都将牢牢占据着中国互联网的龙头地位。
很久以后，有人喜欢对打工皇帝唐骏的书名《我的成功可以复制》进行编辑，然后借以调侃评价腾讯及其创始人：我的复制可以成功。几乎没有人否认，腾讯的成功是从“模仿”开始的，从一款以色列的即时通讯软件ICQ开始，腾讯做了自己的第一款产品OICQ，这就是今天我们大多数人都在使用的QQ前身。正是从这款产品出发，腾讯才成为今天的腾讯。...
分类：
其他好文 时间：
2015-06-19 23:09:45
阅读次数：
639
