最近在做单调队列，发现了最长上升子序列O(nlogn)的求法也有利用单调队列的思想。 最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若id[len]，则直接加入到d的末尾，且len++；（利用性质2） 否则，在d中二分查找，找到第一个比x小的数d[k]，并d[k...
分类：
其他好文 时间：
2015-01-17 19:29:38
阅读次数：
204
抓住那头牛(POJ3278)农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0 2 #include 3 #include 4 using namespace std; 5 #define MAX 100000 6 struct Step 7 { 8 int xx...
分类：
其他好文 时间：
2015-01-17 19:29:49
阅读次数：
121
3038: 上帝造题的七分钟2Time Limit:3 SecMemory Limit:128 MBSubmit:662Solved:302[Submit][Status]DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数...
分类：
其他好文 时间：
2015-01-17 19:28:24
阅读次数：
218
题目链接：http://poj.org/problem?id=1177分析：对扫描线不太理解~~~ 第一题~~ 留个坑。代码： /* ***********************************************Author :ltwyCreated Time ...
分类：
其他好文 时间：
2015-01-17 19:29:31
阅读次数：
215
《炉石传说》是现在很火的休闲对战游戏，本人也非常喜欢玩，玩的时候经常想能不能把炉石的这些元素融入到战棋类游戏中，于是思索良久，又恰逢游戏蛮牛开展第三届蛮牛杯游戏开发大赛，于是用Unity3D制作了这款游戏。至于为什么叫DarkWar，那是因为一开始准备做成暗黑风格的，残酷的现实告诉我我不适合谈风格…...
分类：
其他好文 时间：
2015-01-17 19:29:03
阅读次数：
128
题目描述：给定一个数组，判断数组内是否存在一个连续区间，使其和恰好等于给定整数k。输入：输入包含多组测试用例，每组测试用例由一个整数n(1> map = new HashMap>(); // 记录前i个数的和和值相同的下标 int sum = 0; for ...
分类：
其他好文 时间：
2015-01-17 19:27:31
阅读次数：
208
数据结构期末复习第六章树和二叉树知识点：先序遍历二叉树规则：根-左-右1.访问根结点2.先序遍历左子树3.先序遍历右子树中序遍历二叉树规则：左-根-右1.先中序遍历左子树2.再访问根节点3.最后访问中序遍历右子树后序遍历二叉树规则：左-右-根1.后序遍历左子树2.后序遍历右子树3.访问根结点1. 一...
分类：
其他好文 时间：
2015-01-17 19:29:07
阅读次数：
239
一， 最大流1）拆点①满足个体自身的限制POJ 3281 Dining最多多少奶牛可以选到心仪的食物和饮料。 因为每个奶牛对答案的贡献至多为一， 所以把每头奶牛拆成两个点， 连一条容量为一的边就可以了。SPOJ 962 Intergalactic Map这道题告诉我们网络流可以求 是否存在一条经过 ...
分类：
其他好文 时间：
2015-01-17 19:29:10
阅读次数：
161
1 $arr_con=explode('_ueditor_page_break_tag_',$dy['art_content']);//分割内容 2 $pagenum=count($arr_con);//计算页数 3 //根据传值判断当前显示页数 4 if(intval($...
分类：
其他好文 时间：
2015-01-17 19:27:38
阅读次数：
194
我已经将联系人操作的方法进行了封装，暴露了几个重要的方法，方便以后调用。1.public void printContactsList() //获取到的联系人列表（用于测试用）2.public ArrayList getContactsList() //得到手机和SIM卡中的联系人列表（姓名 + 电...
分类：
其他好文 时间：
2015-01-17 19:27:38
阅读次数：
198
题目描述：传统的A+B题使用语言：C代码：#include int main(void){ int a,b; while((scanf("%d %d",&a, &b))!=EOF){ printf("%d\n",a+b); } return 0;}RE：scan...
分类：
其他好文 时间：
2015-01-17 19:26:06
阅读次数：
220
来源：http://blog.csdn.net/hurryjiang/article/details/7551477JQGrid是一个在jquery基础上做的一个表格控件，以ajax的方式和服务器端通信。JQGrid Demo是一个在线的演示项目。在这里，可以知道jqgrid可以做什么事情。下面是转...
分类：
其他好文 时间：
2015-01-17 19:25:06
阅读次数：
252
win7设置方法内网网卡手动设置IP 和掩码，DNS，不需要默认网关。如果2块网卡都有网关就会产生冲突配置路由route -p add 192.168.0.0 mask 255.255.0.0 192.168.1.2原理：将内网的的申请交由内网网关处理，其余由外网处理-P 参数代表永久写入路由表ub...
分类：
其他好文 时间：
2015-01-17 19:25:02
阅读次数：
279
[转]编译错误: /bin/sh: 1: pushd: not found的问题 http://blog.csdn.net/ojinxi/article/details/12186839ubuntu环境中报如下错误：查看原因：进入/bin目录，查看sh的链接文件，显示如下：表示sh命令链接到的是da...
分类：
其他好文 时间：
2015-01-17 19:26:52
阅读次数：
164
转自http://jinren1010.spaces.eepw.com.cn/articles/article/item/15556 （1）闪存芯片读写的基本单位不同应用程序对NOR芯片操作以“字”为基本单位。为了方便对大容量NOR闪存的管理，通常将NOR闪存分成大小为128KB或者64KB的逻辑....
分类：
其他好文 时间：
2015-01-17 19:25:31
阅读次数：
143
1、static{}(即static块)，会在类被加载的时候执行，且仅会被执行一次，一般用来初始化静态变量和调用静态方法。public class Hello { public static final int i; static{ i=1; System...
分类：
其他好文 时间：
2015-01-17 19:23:37
阅读次数：
157
??昨天微软的Visual Studio 2013 Update 3（Visual Studio 2013.3）正式公布（RTM）了，做为微软认证金牌合作的葡萄城控件，我们组织力量第一时间进行翻译、分享给大家：下载 Visual Studio 2013 Update 3此更新程序是最新的一个累加了新...
分类：
其他好文 时间：
2015-01-17 19:24:16
阅读次数：
334
