码迷,mamicode.com
首页 > 其他好文
二维的最长递增子序列问题。
有一些学生的成绩的数据,每个学生有sat和gpa成绩,如何找出一个最长的递增子序列,使得sat[1] gpa[2] > ... > gpa[n]思路是做一次排序,对另一维使用传统的O(nlgn)的最长递增子序列的查找,只是找到了该学生可构成的最长递增子序列的长度d时,需要另外做一次判断,是否第一维....
分类:其他好文   时间:2014-11-08 22:09:50    阅读次数:300
CLR Via CSharp----------Delegate&Lambda
CLR Via CSharp----------Delegate&Lambda1. There are some simple samples of how to use the delegate。 1 class Program 2 { 3 static void ...
分类:其他好文   时间:2014-11-08 22:08:28    阅读次数:253
马云语录
马云说:年轻人,你不去创业,不去 旅游 ,不去接受新鲜事物,不去给身边的人带去正能量,整天挂着QQ,看看微信 ,逛逛淘宝,拿着包月的工资 ,干着不计流量的工作。千篇一律的重复着昨天的生活,干着80岁老人都能做的事,等着天上掉馅饼的美事,你要青春有什么用? 有目标的人在奔跑,沒目标的人在流浪; 有目标...
分类:其他好文   时间:2014-11-08 22:07:00    阅读次数:274
UVA305 - Joseph(数论 + 打表)
UVA305 - Joseph(数论 + 打表)题目链接题目大意:约瑟夫环问题:n个人围成一圈,每次都淘汰第m个人,问最后一个幸存下来的人的编号。这题的意思有点不一样,它规定前面的k个人是好人,后面的k个人是坏人(2 ? k形成环)。问最小的m是多少,可以先把后面的k个坏人淘汰再淘汰好人。解题思路:...
分类:其他好文   时间:2014-11-08 22:08:46    阅读次数:210
处理流和装饰者模式
处理流使用实例:BufferedReader 字符输入处理流BufferedReader类里面有个方法叫readLine(),读取一行数据并返回这行数据生成BufferedReader对象的方法:BufferedReader br = new BufferedReader(new FileReade...
分类:其他好文   时间:2014-11-08 22:08:25    阅读次数:265
我与葡萄城的故事
初识葡萄城 混迹博客园3年多,跟着园子里的大牛们学习了很多知识。Artech的WCF系列和MVC系列,张子阳大哥的委托和事件相关文章,FishLi的比手工代码还快的数据库访问类库ClownFish等等都是非常优秀的文章。最早知道这些人还是从博客园首页的推荐播客排行里,葡萄城控件技术团队...
分类:其他好文   时间:2014-11-08 22:05:24    阅读次数:364
【随笔】关于绝对定位absolute相对于父元素定位的问题
绝对定位absolute的官方定义: 设置为绝对定位的元素框从文档流完全删除,并相对于其包含块定位,包含块可能是文档中的另一个元素或者是初始包含块。元素原先在正常文档流中所占的空间会关闭,就好像该元素原来不存在一样。元素定位后生成一个块级框,而不论原来它在正常流中生成何种类型的框。 在官...
分类:其他好文   时间:2014-11-08 22:04:57    阅读次数:294
PAT 1062 Talent and Virtue
#include #include #include #include #include using namespace std;class Man {public: char id[10]; int talent; int virtue;};bool mycmp(const Ma...
分类:其他好文   时间:2014-11-08 22:05:42    阅读次数:205
hihoCoder 1050 树中的最长路
题目来源:树中的最长路解题思路:枚举每一个点作为转折点t,求出以t为根节点的子树中的‘最长路’以及与‘最长路’不重合的‘次长路’,用这两条路的长度之和去更新答案,最终的答案就是这棵树的最长路长度。只要以类似后序遍历的方式依次访问每个结点,从下往上依次计算每个结点的first值和second值,我就能...
分类:其他好文   时间:2014-11-08 22:05:53    阅读次数:335
Spoken Language Processing读书笔记之Spoken Language Structure
本章主要讲的是我们在说话和倾听的时候发生了什么,具体的过程是怎样实现的。明确这个目标后,心里应该有个底了。 在正式开始之前,我想分享一个事情:今天去图书馆借书,清华大学出版的《统计自然语言处理》,本以为它会安静地躺在9楼或10楼这些计算机、数学专业书籍所在楼层的某个角落,结果却躺在一大堆商务英...
分类:其他好文   时间:2014-11-08 22:05:56    阅读次数:358
Dx9 龙书 chapter1 笔记
第一章笔记:显示:黑色屏幕主要是初始化的四个步骤1.创建IDirect3D9接口指针;2个用途: 确定系统中显示设备的技术特征,显示的模式等(是否支持硬件(第2步));创建代表物理设备的device对象(第四部);后release掉它是2.3.4步的上层接口。2.检测硬件是否支持顶点处理,否则用so...
分类:其他好文   时间:2014-11-08 22:03:49    阅读次数:270
点击label事件触发两次的坑
今天帮群里的朋友看一段代码的时候偶然间遇到一个label的坑,点击label的时候,监听的click事件被执行两次;具体代码如下:1 2 3 34234324324324324 5 在控制台我们可以看到:触发的事件源分别为input和label;触发条...
分类:其他好文   时间:2014-11-08 22:03:28    阅读次数:181
使用git和github远程同步个人项目
工欲善其事, 必先利其器。 要尽可能使用先进的工具来完成事情。 程序员, 工程师, 是领略时代前沿的族群, 更要敢于走在前面。
分类:其他好文   时间:2014-11-08 22:04:35    阅读次数:227
HDU 4460
题意:问给定的一张图中,相距最远的两个点的距离为多少。解法:跟求树的直径差不多,从1 开始bfs,得到一个最远的点,然后再从该点bfs一遍,得到的最长距离即为答案。代码:#include #include #include #include #include #include #include #i...
分类:其他好文   时间:2014-11-08 22:05:03    阅读次数:172
用live()方法给新增节点绑定事件
jQuery 给所有匹配的元素附加一个事件处理函数,即使这个元素是以后再添加进来的也有效。鹤峰县烟草专卖局这个方法是基本是的 .bind() 方法的一个变体。使用 .bind() 时,选择器匹配的元素会附加一个事件处理函数,而以后再添加的元素则不会有。为此需要再使用一次 .bind() 才行。比如说...
分类:其他好文   时间:2014-11-08 22:04:03    阅读次数:186
Best Time to Buy and Sell Stock II
这道题目比上一个稍微复杂点,答题思路是要分析价格的走势,找出每一阶段的波谷和波峰,求出每一阶段的利润,然后累加得出总利润。需要预读下一个数字,判断价格的走向,如果之前在下降,现在上升了,则得到了波谷,如果之前上升,现在下降了,则得到了波峰,每次得到波峰就要累加一次利润,特别指出的是,有可能直到末尾之...
分类:其他好文   时间:2014-11-08 22:04:10    阅读次数:208
JVM基础和调优(四)
垃圾回收算法中的一些问题 再上一遍中,说道JVM并不是采用一种垃圾回收的方法,因为不同的内存块采取的方法是不样的,那么:为什么要分块?为什么不采用同一种方法回收垃圾,这样不是更加的统一吗? 分块的垃圾回收策略,是基于这样一个事实:不同的对象的生命周期是不一样的。因此,不同生命周期的对象可以采取不同的...
分类:其他好文   时间:2014-11-08 22:02:23    阅读次数:339
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!