动规基础:最长递增子序列的三种解法。附详解和代码。第一种:转化成LCS问题求解O(n*n)。第二种:设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种:二分查找优化O(nlogn)。...
分类:
其他好文 时间:
2014-05-10 08:36:18
阅读次数:
462
今天大部分时间静下来编码,处理了另外两位同事敦促的接口问题,而没有真心按照自己的规划解决我认为的项目中可能会存在的各种问题,并明确出优先级来解决掉。总是找各种借口和一些琐事来填满正常的上班时间,然后不能全身心投入解决真正重要的事,解决掉这些该做的事的困难进而让自己更强大。或许天性都是逃避困难,此时刻...
分类:
其他好文 时间:
2014-05-10 02:01:01
阅读次数:
241
今天计划写一个与蓝牙通信的工具。给钱叶四使用。中间涉及到蓝牙的相关知识,然后写一篇文章。
分类:
其他好文 时间:
2014-05-09 18:33:27
阅读次数:
187
一、说点原则阐述:浏览器在获得服务器发来的HTML文档的时候,会首先根据文档构建一个DOM树,然后根据DOM元素的样式计算规划DOM树,这期间浏览器会根据
:a.是否绝对定位划分布局空间产生定位层,b.是否浮动产生静态层/浮动层,(定位层凌驾于浮动层和静态层之上,且和二者没有关系)最后才会根据对它进...
分类:
其他好文 时间:
2014-05-09 10:58:42
阅读次数:
257
Add-in Express .NET是市面上的一款直观的Microsoft? Office
extensions规划部署工具,它包含了COM Add-ins, Smart Tags, RTD Servers和 Excel
用户定义函数功能,它完全支持Microsoft? Visual Studio...
分类:
Web程序 时间:
2014-05-08 22:29:07
阅读次数:
505
题目描述华科校园的规划相当整齐,横平竖直,只要知道方向,你就不会迷路。具体是这样的,华科的校园是n*m的格子形状(如下所示),格子是建筑物,不能通过,只能走格子线,每走动一格花费时间1s。现在有一个同学想用最短的时间从右上角走到左下角,请问他有多少种方法?上图表示了在4
* 5的格子上的可能的两种方...
分类:
其他好文 时间:
2014-05-07 17:39:50
阅读次数:
228
题目大意:
有一种猜数字的游戏,你有G次机会以及L点生命值,游戏首先给定一个范围1~N,你要来猜在此范围内的一个数字X。你的每次猜测都会告诉你是猜高了还是低了,每次猜测都要损失一次猜测机会(即G--),但如果你猜的值比X高了,那么同时还要损失一点生命值(L--)。
现在主办人面临一个问题:若给定的范围太大,就有很有可能导致参赛者用尽机会和生命值也猜不到这个X;而范围太小的话又降低了趣味性。所以,需要你来帮忙,根据给定的G和L来确定一个尽量大的范围,同时确保该范围内的所有数字都是一定可以被猜到的。...
分类:
其他好文 时间:
2014-05-07 08:27:26
阅读次数:
387
The number of steps
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
Mary stands in a strange maze, the maze looks like a triangle(the first layer have one room,the seco...
分类:
其他好文 时间:
2014-05-07 06:15:59
阅读次数:
427
IT 要走多久,要怎么走。
IT 要走多久,要怎么走。这些问题,在我已经快毕业了一个年头的现在,又重新浮现在我的脑海里。一边是工作的了了模块,一边是可以自己无聊打发的时间。这不是我当初要的路,现在的路是一条没有激情,没有波澜,没有变革,没有无论是技术方向,还是职业规划此时此刻又都摆在了我的眼前。工作是工作,职业是职业。 我一直这么觉得,我不想把IT仅仅当为一种工作一样继续这样做下去,我...
分类:
其他好文 时间:
2014-05-07 05:27:48
阅读次数:
297