题目链接:POJ 1631 Bridging
signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多,如果用普通的动态规划O(n^2)肯定会超时的,所以要用上二分查找(又是二分啊,真牛逼)来进行优化,O(nlogn)的时间复杂度就OK了。我使用了C++的...
分类:
其他好文 时间:
2014-05-19 10:09:54
阅读次数:
357
题目链接:HDU 2795 Billboard【题意】给你一张h*w(1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int tree[MAX=
val)26 {27 ...
分类:
其他好文 时间:
2014-05-19 10:09:17
阅读次数:
419
题目链接:POJ 2828 Buy Tickets【题意】给了你 n(1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int pos[MAX],
val[MAX], ans[MAX];13.....
分类:
其他好文 时间:
2014-05-19 10:10:34
阅读次数:
282
原文地址:http://blog.csdn.net/jamesliulyc/article/details/20289581、什么是cpuid指令
CPUID指令是intel IA32架构下获得CPU信息的汇编指令,可以得到CPU类型,型号,制造商信息,商标信息,序列号,缓存等一系列CPU相关的东西...
分类:
编程语言 时间:
2014-05-19 10:12:35
阅读次数:
460
授权方式:署名,非商业用途,保持一致,转载时请务必以超链接(http://www.fwolf.com/blog/post/35)的形式标明文章原始出处和作者信息及本声明。jQuery
从 1.9 版开始,移除了 $.browser 和 $.browser.version , 取而代之的是 $.sup...
分类:
Web程序 时间:
2014-05-19 10:11:57
阅读次数:
274
定义:
epoll是Linux内核为处理大批句柄而作改进的poll,是Linux下多路复用IO接口select/poll的增强版本,它能显著的减少程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。因为它会复用文件描述符集合来传递结果而不是迫使开发者每次等待事件之前都必须重新准备要被侦听的....
分类:
系统相关 时间:
2014-05-19 10:13:07
阅读次数:
485
题意:就是一个人走到一个城市就会记录与该城市相连的城市有多少,最后判断这些城市是否全部相连;样例输入87 7
4 3 3 3 2 1105 4 3 3 2 2 2 1 1
1样例输出NOYES解题思路:其实就是判断无向连通图,sum#include#include#include #includeu...
分类:
其他好文 时间:
2014-05-19 10:13:47
阅读次数:
306
题目链接:POJ 2398 Toy Storage之前做的类似题目:POJ
2318TOYS【题意】跟之前做的POJ
2318差不多额,给你一个矩形,有被若干直线分成N个格子,给出M个点(玩具)的坐标,问你放有t个玩具的格子的个数。【思路】其实跟POJ
2318差不多,利用叉积+二分,但是本题中直线...
分类:
其他好文 时间:
2014-05-19 10:15:41
阅读次数:
266
添加一个函数说明性的注释快捷键:1. VA--->> Visual Assist
X Option...-->>Suggestion--->>Edit VA
Snippets2.随便找一个不常用的进行如下更改:其中,Shortcut就是自定义的快捷键,可根据个人洗好设置注意下时间格式!,用起来还是很...
分类:
其他好文 时间:
2014-05-19 10:15:02
阅读次数:
222
Broadcast Receiver 的使用 1、Broadcast Receiver简介
2、Broadcast Receiver接收系统自带的广播 3、自定义广播 一、Broadcast Receiver简介 Android中的四大组件是
Activity、Service、Broadc...
分类:
移动开发 时间:
2014-05-19 10:14:25
阅读次数:
365
谈谈本人结合实际,对分布式系统事务的应用与理解。
我们在架构系统时,通常会做N层,分层的意义在于系统结构更清晰,易于维护,易于扩展等。我将拿四层结构举例,谈谈对分布式系统事务的实际应用。
首先,系统四层做如下定义:模型层,数据层,业务层,服务层. 然后,阐述四层的意义:模型层:作为ORM的Ob...
分类:
其他好文 时间:
2014-05-19 10:17:39
阅读次数:
186
题意:在一个100*100的战场中有两个伤员,输入会输入两个伤员的坐标x1,y1,x2,y2。问最快该怎么将伤员救出。不是从原点出发,而是将两个伤员的坐标连线,求该直线在正方形战场中间的距离。样例输入1.0
2.0 3.0 4.015.0 23.0 46.5 7.0样例输出140.0167.61解题...
分类:
其他好文 时间:
2014-05-19 10:18:24
阅读次数:
271
1.一英寸=72pt(点)=96px(像素)2.像素转毫米1Imageimg=Image.FromFile(图片路径);2doubledpiX=img.HorizontalResolution;//水平分辨率3doubledpiY=img.VerticalResolution;//垂直分辨率4//计...
分类:
其他好文 时间:
2014-05-19 10:19:05
阅读次数:
220
题意:题意就是输入N以EOF结尾,形成1-N的数字序列,然后选取一个幸运数字,每隔幸运数字的长度就将数字从序列中删掉,选取幸运数字的规则是最开始是2,之后删掉数字之后每次选取序列中除1和选过的幸运数字外最小的。3#include#include#include
#includeusing names...
分类:
其他好文 时间:
2014-05-19 10:20:26
阅读次数:
303
题目链接:POJ 1573 Robot Motion&POJ 2632Crashing
Robots【题意】题意就不说了,有兴趣从链接点进去看吧,就是机器人各种打扫房间,行驶指令。【思路】2632是一道纯模拟题,只要把题意读懂,就可以用代码模拟过程,只是写起来有点蛋疼,代码力还是欠缺啊。而1573感...
分类:
其他好文 时间:
2014-05-19 10:22:18
阅读次数:
197
链接:CTU Open 2008【2014/05/15】今晚做了一下CTU
2008的这套题,最后的rank是3道题。基本是水题啊,我们做的是4个小时,如果完整做,我想应该还会出掉D题,主要是D题很繁琐,weikd写起都说烦。A
-Alea iacta estB -On-Line Banking【题...
分类:
其他好文 时间:
2014-05-19 10:23:03
阅读次数:
209
setColumnView是可以用,setRowView还是没效果是这样的来个更诡异的Java代码 收藏代码import java.io.*; import
jxl.*; import jxl.write.*; public class JxlTest { public static void .....
分类:
其他好文 时间:
2014-05-19 10:24:28
阅读次数:
167