首页 > 其他
zoj 3422 Go Deeper ( 二分+2-sat )
Go Deeper Time Limit: 2 Seconds      Memory Limit: 65536 KB Here is a procedure's pseudocode: go(int dep, int n, int m) begin output the value of dep. if dep m an...
分类:其他   时间:2014-03-12 22:36:42    收藏:0  评论:0  赞:0  阅读:500
UVa 152 一堆树
思路:题目是让计算每棵树与其他树距离的最小值,然后找出这些最小值落在[0,1),[1,2)...一直到[9,10)区间,各个区间内点的个数。直接计算就行了,这里我每计算一次距离,更新了两个点的的min值。两个for循环相当于一个上三角或下三角矩阵,少了一半的计算。 注意:这里距离的定义就是三维空间中欧氏距离,我怎么把那个平方忘了(看样例的时候,前两项都是0,第三项是相差的平方再开方,结果因为只有...
分类:其他   时间:2014-03-12 22:34:33    收藏:0  评论:0  赞:0  阅读:541
HTTP缓存
缓存的作用 简言之,就是加快访问速度,节约带宽。这是基于这样一个事实,很多重复访问的网页在一段时间(几秒到几天,甚至几个月)内保持不变。把之前访问的副本保存起来,下次访问同一个文档时,直接使用缓存中的副本作为响应。这样就不会有网络时延,不会有流量的消耗。能够给用户提供即时体验。 要解决的问题 缓存哪些文档?缓存多久?怎样确定缓存的副本是有效的? 缓存哪些文档...
分类:其他   时间:2014-03-12 22:35:24    收藏:0  评论:0  赞:0  阅读:522
layout_weight属性的那些坑
以前在写android程序的时候,就在layout_weight属性这部分吃过亏 首先看一下Layout_weight属性的作用:它是用来分配属于空间的一个属性,你可以设置他的权重。 看下面代码:...
分类:其他   时间:2014-03-12 22:37:47    收藏:0  评论:0  赞:0  阅读:528
Interview----Fibonacci 数
输入 n, 用最快的方法求该 Fibocacci 数列的第 n 项。 方法1: 递归,非常慢 方法2: 迭代,因此计算 f[1] , f[2], f[3] ,,,, 复杂度 O(N) 方法3: 采用以上公式,计算 n 幂次的时候,才用二分的思想。可将复杂度提高到 O(lgN) 具体代码如下。 // copyright @ L.J.SHOU Mar.1...
分类:其他   时间:2014-03-12 22:34:41    收藏:0  评论:0  赞:0  阅读:766
CDOJ 25 点球大战(penalty)
在足球比赛中,有不少赛事,例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中,当比赛双方经过正规比赛和加时赛之后仍然不分胜负时,需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单,两方轮流派出球员罚点球,每方各罚5个。当5轮点球结束以后如果仍然不分胜负,则进入一轮定胜负的阶段。两方各派一名球员罚...
分类:其他   时间:2014-03-12 22:14:48    收藏:0  评论:0  赞:0  阅读:746
UVALive 3942 字典树+dp
其实主要是想学一下字典树的写法,但这个题目又涉及到了DP;这个题目要求某些单词组成一个长子串的各种组合总数,数据量大,单纯枚举复杂度高,首先肯定是要把各个单词给建成字典树,但是之后该怎么推一时没想到。其实就是通过递推,从1扫到最后一位,由d[i]代表1-i位的时候的组合总数,则对d[i]进行扩张,凡...
分类:其他   时间:2014-03-12 22:39:26    收藏:0  评论:0  赞:0  阅读:887
Unity3D学习笔记——组件之Mesh(网格)
Mesh:网格组件。主要用于设置外形和外表。 Mesh Filter:网格过滤器。就是为游戏对象添加一个外形。 例:设置外形为Sphere 如果获取的网格拥有蒙皮信患,Unity将自动创建一个sknned Mesh Renderer。 注意:在使用Mesh Filter的时候必须同时提供一个Mesh...
分类:其他   时间:2014-03-12 22:16:14    收藏:0  评论:0  赞:0  阅读:624
POJ 2234 Matches Game
题目大意:有N堆火柴,每堆火柴数告诉你,现在有两个玩家A,B,每个人每一个回合可以且仅可以在任意一堆里取出任意多根火柴(取的火柴数不能为0)最后取完所有的火柴的人胜利,现在问你先取的人是赢还是输(两个人足够聪明)分析:显然这是一道博弈论的题目。当两堆的时候不难发现,两堆数量相同(达到平衡状态),那么...
分类:其他   时间:2014-03-12 22:39:33    收藏:0  评论:0  赞:0  阅读:453
求比正整数N大的最小正整数M,且M与N的二进制表示中有相同数目的1
转自http://blog.csdn.net/ligt0610/article/details/7262757一般最容易想到的方法就是先计算正整数N用二进制表示时1的个数count1,然后不停地计算N++用二进制表示时1的个数count2,直到碰到count1 == count2成立,代码如下:[c...
分类:其他   时间:2014-03-12 22:40:08    收藏:0  评论:0  赞:0  阅读:537
电梯调度设计思路及算法
电梯调度设计思路及算法: 调查及设计小组:尚矫健,节振华 将电梯作为一个类,声明四个对象,即四部电梯。 电梯类中属性:当前所在楼层(可用高度得出); 可承载最多人数; 可承载最大重量; 当前状态(可用速度,高度,皆有正负表示);电梯类中函数:判断是否去接乘客(参数为乘客所在楼层数),{是否同向或静止...
分类:其他   时间:2014-03-12 22:39:56    收藏:0  评论:0  赞:0  阅读:485
UIPanGestureRecognizer,
UIGestureRecognizer 有:- (id)initWithTarget:(id)target action:(SEL)action;- (void)addTarget:(id)target action:(SEL)action;- (void)removeTarget:(id)targ...
分类:其他   时间:2014-03-12 22:40:53    收藏:0  评论:0  赞:0  阅读:608
[LeetCode] Evaluate Reverse Polish Notation
Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another express...
分类:其他   时间:2014-03-12 22:40:59    收藏:0  评论:0  赞:0  阅读:648
HexColorPicker 让选色变得更简单[for Mac]
开发iOS的筒子看过来,走过路过,一不小心就错过~ Xcode里的颜色选择器,不能让你随意制定十六进制的颜色,让选色变成了一种折磨,然而作为开发者和设计师又得经常要用到。 现在有了HexColorPicker后,一切就简单了。 在HexColorPicker页面里,下载这个包,下完后的文件夹里有个H...
分类:其他   时间:2014-03-12 22:11:53    收藏:0  评论:0  赞:0  阅读:734
博弈
poj 2234 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int i,j,n,m,t; 9 while(~scanf("%d",&n))10 {11 int ans=0;12 for(i...
分类:其他   时间:2014-03-12 22:41:13    收藏:0  评论:0  赞:0  阅读:521
POJ - 3592 - Instantaneous Transference
先上题目:Instantaneous TransferenceTime Limit:5000MSMemory Limit:65536KTotal Submissions:5461Accepted:1193DescriptionIt was long ago when we played the ga...
分类:其他   时间:2014-03-12 22:41:22    收藏:0  评论:0  赞:0  阅读:441
POJ -- 2823
Sliding WindowTime Limit:12000MSMemory Limit:65536KTotal Submissions:35408Accepted:10476Case Time Limit:5000MSDescriptionAn array of sizen≤ 106is give...
分类:其他   时间:2014-03-12 22:42:19    收藏:0  评论:0  赞:0  阅读:540
[LeetCode]Palindrome Partitioning
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类:其他   时间:2014-03-12 22:43:14    收藏:0  评论:0  赞:0  阅读:560
spfa
可判环,可算负权边,编码简单,很强的算法int spfa(int s){ for(int i=1 ;i q ; q.push(s) ; ct[s]++ ; while(!q.empty()) { int u=q.front() ; q.pop() ; vis[u]=0 ; for(int i=hea...
分类:其他   时间:2014-03-12 22:43:30    收藏:0  评论:0  赞:0  阅读:373
HDU --- 4006
The kth great numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 6014Accepted Submission(s): 24...
分类:其他   时间:2014-03-12 22:43:58    收藏:0  评论:0  赞:0  阅读:362
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!