广搜...
分类:
其他 时间:
2015-05-20 22:24:56
收藏:
0 评论:
0 赞:
0 阅读:
190
题目链接:http://www.usaco.org/index.php?page=viewproblem2&cpid=419
题意:有1,000,000个整数,要求从第2个到n-1个之间,删去一段连续的数,使得剩余数的平均数最小。( 1
题解:二分法,二分一个平均密度p,使原序列均减去p,求得2~n-1的最大连续和,可得到剩余数的和的正负值。若为正,则p小于mid;否则,p大于mid。
代码...
分类:
其他 时间:
2015-05-20 22:24:46
收藏:
0 评论:
0 赞:
0 阅读:
266
题目链接:
The Dragon of Loowater
题面:
Problem C: The Dragon of Loowater
Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.
The shores of Rellau Creek in ...
分类:
其他 时间:
2015-05-20 22:24:36
收藏:
0 评论:
0 赞:
0 阅读:
120
刚开始学习OpenGL,感觉这个挺有趣的(在绘制三维模型时,空间想象能力要求比较高,不然很头疼的)。
新东西,新心情。。。来一发红色三角形。
我就是要通过OpenGL来绘制一个红色的三角形。现在我们来看一下代码:
#include
void display()
{
glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT); // 清除屏幕和深...
分类:
其他 时间:
2015-05-20 22:24:26
收藏:
0 评论:
0 赞:
0 阅读:
126
题目大意:给定一棵二进制编码树,保证每个节点要么有2个儿子,要么没有儿子,每个叶节点代表一个字符,求有多少字符满足即使前面被删掉一个前缀,只要这个字符的编码没有被破坏,就可以保证后面的编码都解读正确先说下这个做法是可以被卡的……首先我们可以发现这样的字符满足【编码树上根节点+任意一个后缀+一些完整的子串+这个字符的转移都能到达一个叶节点】然后打几个标记爆搜就行了……然而这样做的复杂度是∑sizei\...
分类:
其他 时间:
2015-05-20 22:24:16
收藏:
0 评论:
0 赞:
0 阅读:
246
概述随着流行的缓冲区溢出攻击的增加,越来越多程序员开始使用带有大小,即有长度限制的字符串函数,如strncpy() 和strncat() 。尽管这种趋势令人十分鼓舞,但通常的标准C 字符串函数并不是专为此而设计的。本文介绍另一种直观的,一致的,天生安全的字符串拷贝API 。当函数 strncpy()和 strncat()作为 strcpy()和 strcat()的安全版本来使用时,仍然存在一些安全隐...
分类:
其他 时间:
2015-05-20 22:24:06
收藏:
0 评论:
0 赞:
0 阅读:
280
其实这是一个很古老的姿势啦…
只不过今天跟同学讨论A*算法求k短路的时候,同学不信A*算法能被卡掉.
于是我翻了翻课件找出了一种nn元环的特殊情况,卡掉了A*算法.
A*算法是只有到达终点的时候才能统计答案,这导致可能拓展很多个状态才能得到一个用来更新答案的有效状态.
例如一个nn元环,当我们到达终点之后,可能还要拓展nn次才能得到下一个状态.于是若求kk短路时间复杂度就为O(nk)O(nk...
分类:
其他 时间:
2015-05-20 22:23:46
收藏:
0 评论:
0 赞:
0 阅读:
152
一、六大会计要素
资产,负债,所有者权益,收入,费用,利润
资产是指由企业过去经营交易或各项事项形成的,由企业拥有或控制的,预期会给企业带来经济利益的资源。
资产指任何公司、机构和个人拥有的任何具有商业或交换价值的东西。
资产的分类很多,如流动资产、固定资产、有形资产、无形资产、不动产等。
负债,是指企业过去的交易或者事项形成的、预期会导致经济利益流出企业的现时义务。...
分类:
其他 时间:
2015-05-20 22:23:26
收藏:
0 评论:
0 赞:
0 阅读:
116
Slash
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 825 Accepted Submission(s): 466
Problem Description
The American English sla...
分类:
其他 时间:
2015-05-20 22:23:06
收藏:
0 评论:
0 赞:
0 阅读:
171
题目描述:森林里有一只熊怪,很爱吃核桃。不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份。如果不能等分,熊怪就会扔掉一个核桃再分。第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉。有一天,熊怪发现了1543个核桃,请问,它在吃这些核桃的过程中,一共要丢掉多少个核桃。请填写该数字(一个整数),不要填写任何多余的内容或说明文字。 public static void main(...
分类:
其他 时间:
2015-05-20 22:22:46
收藏:
0 评论:
0 赞:
0 阅读:
134
简介
在本篇中,我们分别使用opencv提供的方法:BackgroundSubtractorMOG 和 CvBGCodeBookModel两种方式来实现video的运动跟踪。
BackgroundSubtractorMOG
在这里,首先要感谢:http://blog.csdn.net/yang_xian521/article/details/6991002 这篇blog的博主,...
分类:
其他 时间:
2015-05-20 22:22:37
收藏:
0 评论:
0 赞:
0 阅读:
369
// 给你一个数,有k次操作,第i+1次操作得到的数,得到最小的大于第i次操作的数是i+1的倍数
//将第i个数拆分为i*x, 那么(i+1)*x' >= i*x
//得到x' >= x - x/(i+1)
//由式子可得到当x小于(i+1)后不变
//复杂度为x的开方
#include
#include
#include
using namespace std ;
typed...
分类:
其他 时间:
2015-05-20 22:22:35
收藏:
0 评论:
0 赞:
0 阅读:
111
uva 10401 Injured Queen Problem题目大意:这是一个变形的N皇后问题,皇后不再是占据一行一列以及斜线,她占据的只是她周围的一圈以及她所在的一列。题目给出一个含有问号,数字和字母的字符串。第i个字符是问号代表皇后在第i列的任意一行,若第i个字符是数字或字母X(1~F)代表皇后在第i列的X行。求满足该字符串的摆放方式的方法一共有几种。解题思路:从第一列开始往后递推。dp[i]...
分类:
其他 时间:
2015-05-20 22:21:26
收藏:
0 评论:
0 赞:
0 阅读:
221
QImage saveImage(QSize(imageWidth,imageHeigth),QImage::Format_RGB888);
QFile file(filePath);
if (!file.open(QIODevice::ReadWrite))
{
return false;
}
QByteArray ba;
QBuffer buffer(&ba);
buffer...
分类:
其他 时间:
2015-05-20 22:20:56
收藏:
0 评论:
0 赞:
0 阅读:
380
公司就是一个组织,这个组织的每个人都是密不可缺的。如何让这个组织的每一个人都能自觉主动投入到自己的角色,这是值得思考的问题。
对于互联网公司,如软件公司:
一般的流程是:
(1)产品经理讨论产品,确定产品添加的功能
(2)产品经理和UI设计师交流,设计出产品原型图
(3)然后设计师将原型图交予开发人员,此时要和服务端与客户端合作进行研发
(4)功能完成之后,就需要测试人员进行测试
(...
分类:
其他 时间:
2015-05-20 22:19:26
收藏:
0 评论:
0 赞:
0 阅读:
200
无需多言直接上代码吧! 1 //Eratosthenes 筛法(埃拉托斯特尼筛法) 2 memset(check, false, sizeof(check)) 3 int tot = 0; 4 for(int i=2; iN) break;21 check[i*prime[j]] ...
分类:
其他 时间:
2015-05-20 22:17:15
收藏:
0 评论:
0 赞:
0 阅读:
218
KD-Tree 0.0找第k大…… 裸KD-Tree……跟之前那道找最近的k个点大同小异 一开始理解错:第K大是第K远……不是第K近……(Tunix你个sb 感觉容易出错的是0号点= =边界情况需要仔细处理……根据题意而定的,比如这题就必须将0号点的距离设置成最近……比如-2……(因为我一开...
分类:
其他 时间:
2015-05-20 22:17:06
收藏:
0 评论:
0 赞:
0 阅读:
174
层叠样式表:CSS Cascading Style Sheet。V2.1 控制页面样式外观。一、样式表分三类:1.内联样式表。——放在元素的开始标记中。——只对当前元素起作用。2.内嵌样式表。——放在页面的中间。——可以对整个页面。...3.外部样式表。——放在一个单独的.css样式表文件中。——可...
分类:
其他 时间:
2015-05-20 22:16:45
收藏:
0 评论:
0 赞:
0 阅读:
220
Link and Monitor differences原文地址Introductionlink/1andmonitor/2are 2 different ways of notifying (or know) that a process died. Thing is, these are rea...
分类:
其他 时间:
2015-05-20 22:16:26
收藏:
0 评论:
0 赞:
0 阅读:
252
//======== 监听键盘的弹出事件 ======== [[NSNotificationCenter defaultCenter] addObserver:self selector:@selector(keyboardWillChangeFrame:) name:UIKeyboardWi...
分类:
其他 时间:
2015-05-20 22:16:06
收藏:
0 评论:
0 赞:
0 阅读:
154