码迷,mamicode.com
首页 > 其他好文
最长单调子序列(O(n^2) 和 O(nlg(n))))
最长单调子序列(O(n^2) 和 O(nlg(n))))...
分类:其他好文   时间:2015-03-16 14:39:54    阅读次数:177
HDU3681 Prison Break(状压dp)
Problem Description Rompire is a robot kingdom and a lot of robots live there peacefully. But one day, the king of Rompire was captured by human beings. His thinking circuit was changed by human and ...
分类:其他好文   时间:2015-03-16 14:39:22    阅读次数:158
数据要求说明书
1引言 1.1编写目的 目的是明确机房收费系统中各项功能和非功能性需求实现时所需要的数据,根据此数据设计数据库。同时为概要设计和详细设计人员提供设计依据。  预期的读者程序员。 1.2背景 说明: a. 待开发软件名称:机房收费系统 b. 项目提出者:米新江教授   开发者:李长春       用户:廊坊师范学院全体教职工和学生   实现该软件的计算中心或计算机网络:廊坊师范学...
分类:其他好文   时间:2015-03-16 14:38:01    阅读次数:275
2015广东工业大学ACM校赛 I 游戏王 (状压dp)
Problem I: 游戏王 Description 小学的时候,Stubird非常喜欢玩游戏王,有一天,他发现了一个绝佳的连锁组合,这个连锁组合需要6张卡, 可是他一张都没有,但是他的那些朋友们有,不过当然,他们不会白给,不过也不排除有人和他交情好,送给他了。 不过他们有成全别人的美德,当他们看到Stubird已经有某些他们喜欢的卡的时候,他们会给他优惠,或者更贵也说不定 嘛...
分类:其他好文   时间:2015-03-16 14:38:29    阅读次数:170
杭电 HDU 1020 Encoding
Encoding Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29834    Accepted Submission(s): 13212 Problem Description Given a string cont...
分类:其他好文   时间:2015-03-16 14:37:22    阅读次数:137
统计整数n的二进制表示中1的个数
(1)逐位判断(位运算) int counter_ones(unsigned n) { int counter = 0; While (n) { counter += n&1; n >>=1; } return counter; } (2)一个整型不为0,那么二进制表示时,至少包含一位1。如果整数减去1,那么最右边的1变成0,而该1后面的0变成1,其余位不变。将原来...
分类:其他好文   时间:2015-03-16 14:39:40    阅读次数:164
hdu5025(bfs + 状态压缩)
题意: 孙悟空要去救唐僧;图中K是孙悟空,T是唐僧,S是蛇,数字是钥匙; 孙悟空必须拿到所有的钥匙,才能救唐僧,而且钥匙必须有顺序,你没拿到1,就不能拿2. '#'不能走,走一步要花一个时间,经过S时,要花一个时间打蛇(蛇只要打一次,下次经过就不用打); 问最少的时间; 思路: bfs; 用一个四维的vis,标记x,y蛇的状态,还有钥匙的状态; 蛇的状态用一个状态压缩,因为...
分类:其他好文   时间:2015-03-16 14:37:51    阅读次数:129
引用参数的重载
类和STL中经常使用引用参数。那么,引用参数的重载的机制是如何的? void funA(double &p_lv); //对应可在funA中修改的 左值 void funB(const double &p_lrv); //对应左值和右值 void funC(double &&p_rv); // 对应右值其中,funB的参数可以匹配funA和funC的参数。 v...
分类:其他好文   时间:2015-03-16 14:38:25    阅读次数:145
Bag标签之一行代码实行中文分词实例3
中文分词实例3:分词(返回一个书包,以_0、_1、_2 ...取出分好的词)...
分类:其他好文   时间:2015-03-16 14:36:25    阅读次数:114
有关跑步和读书,随意落笔
坚持跑步大概也有一年半之久,早就想写点感想什么,无奈自己最害怕的便是写文章,哪怕只是寥寥几句,都要斟酌良久,怕写出来的东西苍白无力索然无味。所以现在最是后悔以前没有养成喜欢读书的好习惯。所幸,最近几年有所觉悟,看的书倒也不少,文字水平虽依旧惨不忍睹,但相比之前确实长进许多,那么,就斗胆写写吧。     研一开学不久便把跑步计划付诸实践,先是和同学相约而去,之后便可以独自前往。能够做到独自一人按计...
分类:其他好文   时间:2015-03-16 14:37:15    阅读次数:171
双击不选中文本
$(document).ready(function(){ var clearSeletion=function(){ if(document.selection&&document.selection.empty){ document.selection.empty();...
分类:其他好文   时间:2015-03-16 14:36:00    阅读次数:155
瘦控制器模式
项目中控制器部分的代码往往是最臃肿的,也是复用率最低的。总结了以下方法可以为你的控制器瘦身。 模型专门处理“被动”的业务,要尽可能的将与模型有关的业务逻辑包含进去,但是模型类永远不知道谁会在什么时候调用它。 模型设计的要足够强大,要包含所有视图需要的信息 除了控制器外也可以在自定义视图中设置数据源与代理方法...
分类:其他好文   时间:2015-03-16 14:35:33    阅读次数:154
GDUT决赛题解
GDUT决赛题解,谢谢acm巨巨们的支持...
分类:其他好文   时间:2015-03-16 14:34:39    阅读次数:135
POJ 2318 TOYS(计算几何)
利用叉积判断点在线段左边还是右边,然后进行二分即可 代码: #include #include #include using namespace std; const int N = 5005; int n, m, x1, y1, x2, y2; struct Point { int x, y; Point() {} Point(int x, int y) ...
分类:其他好文   时间:2015-03-16 14:37:29    阅读次数:134
HDU ACM 1267 下沙的沙子有几粒?->DP
题意:m个H和n个D,从左开始数H的累积个数总不比D的累计数少的排列有多少种。例如,3个H和1个D共有3种符合要求的排列H D H H,H H D H,H H  H D。 分析:状态方程为,DP[m][n]=DP[m-1][n]+DP[m][n-1]。另外当n=0的时候无论m如何取值都是1。 理解:假设3个H和2个D是由2个H和2个D还有3个H一个D推来的,2个H和2个D共有H D H D,H...
分类:其他好文   时间:2015-03-16 14:34:35    阅读次数:141
POJ 2398 Toy Storage(计算几何)
和POJ2318一样的方法,都是利用叉积判断+二分,不过这题要先排序,还有输出的是,每个数量的格子数 代码: #include #include #include using namespace std; const int N = 1005; int n, m, x1, y1, x2, y2; struct Point { int x, y; Point() {}...
分类:其他好文   时间:2015-03-16 14:34:46    阅读次数:111
atitit.提升研发管理的利器---重型框架 框架 类库的区别
atitit.提升研发管理的利器---重型框架 框架 类库的区别   1. 重型框架就是it界的重武器。 1 2. 框架 VS. 库 可视化图形化 1 3. 应用框架 1 4. 类库 2 5. 框架是不可组合的 2 6. 框架设计的俩个方向::全栈式与精细化 2 7. 选择框架还是库。。可组合的库 3 8. 在最后 3     1. 重型框架就是it界的重武器。   2...
分类:其他好文   时间:2015-03-16 14:34:10    阅读次数:99
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!