首页 > 其他
POJ 3304 Segments(计算几何)
题意:给定一些线段,问能否找出一条直线,穿过所有线段 思路:如果存在一条直线,那么必然有一条直线是过已有的两点,那么就枚举两点,然后去判断是否跟所有线段有交点即可 代码: #include #include #include #include using namespace std; struct Point { double x, y; Point() {} ...
分类:其他   时间:2015-03-19 13:21:21    收藏:0  评论:0  赞:0  阅读:288
C 里 求 log2 N 的问题
今天 在 写 二叉树 的 顺序存储方式时,遇到了 一个数学问题。  已知,节点数 为 n 的 完全 二叉树的 深度 k 为  : k = log2 N + 1,log2N向下取整。查了 一下 C 里 math.h 只有 log 和 log10 的函数。log 是 以 e 为底数, log10 是以 10 为底数,那怎么 求 以2为底的树呢?  百度了 一下 才 知道   log2n = In(...
分类:其他   时间:2015-03-19 13:21:15    收藏:0  评论:0  赞:0  阅读:293
希望开复老师早日康复
第一次听说开复老师,是在学校上专业课的时候,听说了老师的传奇人生,传奇经历和与我们学生的渊源。内心充满着向往,仰慕。多么希望有一天可以成为一个像开复老师那样的一个人,有知识有涵养的成功人士,成为一个别人爱慕的人。 我读过开复老师写给学生的信,字里行间充满着对学生未来的期盼和对祖国的期盼。我能够体会出开复老师博大的胸襟,博爱的胸怀。我在想,开复老师为什么要这么关心学生。后来我看了开复老师的经历,i...
分类:其他   时间:2015-03-19 13:21:02    收藏:0  评论:0  赞:0  阅读:291
Postfix接收邮件后转向执行特定的脚本
在Postfix邮件服务器搭建过程中,有时候会希望Postfix接收到邮件之后,能够转向执行特定的脚本。与之相类似的实际功能有,邮件自动回复程序、邮件内容过滤等。这个的功能可...
分类:其他   时间:2015-03-19 13:20:47    收藏:0  评论:0  赞:0  阅读:398
Largest Rectangle in a Histogram (poj 2559 && hdu 1506 矩形系列 迭代法)
题意:给出n个矩形的高,问它们能组成的最大矩形的面积是多少。 思路:定义两个数组 l[i] 和 r[i] ,分别记录从 i 点能向左向右扩展的最大位置。若a[i]<=a[ l[i] - 1 ],则 l[i] = l[ l[i] - 1](如果i可以扩展到l[i]-1处,那么在计算i之前l[i]-1处的l[l[i]-1]已经计算出来了,就可以直接令l[i]=l[l[i]-1]了);同理,若 a[i]<=a[ r[i] - 1 ],则 r[i] = r[ r[i] - 1]。这样做充分利用了之前已经计算出来的数...
分类:其他   时间:2015-03-19 13:20:31    收藏:0  评论:0  赞:0  阅读:274
办公系统中经常遇到的权限管理问题
办公系统设计中经常遇到的权限管理问题 用户设置代理,用户单向授权 。等问题...
分类:其他   时间:2015-03-19 13:20:11    收藏:0  评论:0  赞:0  阅读:232
信不信由你!iPhone6屏幕宽度不一定是375px,iPhone6 Plus屏幕宽度不一定是414px
看到这个题目你可能不信,促使我探究这个问题的缘由是几次项目中Chrome模拟器和iPhone6真机预览效果不一致。为什么在Chrome Emulation模拟手机页面和真机预览效果不一致?以前觉得不外乎两个原因:1.某些机型或浏览器对一些CSS属性不支持。2.某些设备不支持12px以下字体。今天要补充第3个原因:对于iPhone手机还会与手机系统设置的显示模式、设备硬件有关。...
分类:其他   时间:2015-03-19 13:19:41    收藏:0  评论:0  赞:0  阅读:419
Codeforces Round #296 (Div. 2) A. Playing with Paper
A. Playing with Paper One day Vasya was sitting on a not so interesting Maths lesson and making an origami from a rectangular a mm ?×? b mm sheet of paper (a?>?b). Usually the first step in ma...
分类:其他   时间:2015-03-19 13:19:31    收藏:0  评论:0  赞:0  阅读:309
duang!!!为什么函数可以返回unique_ptr
从智能指针说起 unique_ptr取代auto_ptr 返回值优化(RVO) make_unique...
分类:其他   时间:2015-03-19 13:19:21    收藏:0  评论:0  赞:0  阅读:233
FatMouse and Cheese (hdu 1078 记忆化搜索)
题意:给出n*n的数字矩阵,从(0,0)出发,走的下一步格子上的数要大于当前格子上的数,并且每次可以沿直线前进最多k个位置,也就是每次有4*k个选择,问最后所有数之和的最大值。 思路:记忆化搜索。...
分类:其他   时间:2015-03-19 13:19:11    收藏:0  评论:0  赞:0  阅读:298
SVN 权限配置详细说明
svnserve权限配置分配权限时,目录应该应该遵从从大到小,权限应该从小到大的规则即:目录从根目录开始,权限从没有权限(为空即可)到可写再到可读写。提示:目录的访问权限既可以分配给组,也可以分配指定用户。首先要查看是否修改这个目录下的一个配置文件,如果没有就修改(1)vi svnserve.conf(全路径如:vi /usr/local/svn/conf/svnserve.conf)...
分类:其他   时间:2015-03-19 13:18:51    收藏:0  评论:0  赞:0  阅读:255
因特网的IP协议是不可靠无连接的,那为什么当初不直接把它设计为可靠的?
因特网使用的IP协议是无连接的,因此其传输是不可靠的。这样容易使人们感到因特网很不可靠,那为什么当初不直接把它设计为可靠的? 先打一个比方。邮局寄送的平信很像无连接的IP数据报。每封平信可能走不同的传送路径,同时平信也不保证不丢失。当我们发现收信人没有收到寄出的平信时,去找邮局索赔是没有用的。邮局会说:“平信不保证不丢失。怕丢失就请你寄挂号信”。但是大家并不会将所有的信件都用挂号方式邮寄...
分类:其他   时间:2015-03-19 13:18:31    收藏:0  评论:0  赞:0  阅读:235
(hdu step 7.2.2)GCD Again(欧拉函数的简单应用——求[1,n)中与n不互质的元素的个数)
题目:GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 84 Problem DescriptionDo you have spent some time to think ...
分类:其他   时间:2015-03-19 13:18:11    收藏:0  评论:0  赞:0  阅读:245
在SVN中打分支
项目开发中一个版本或许就有几次迭代,而完成一次迭代或一个版本时,通常会讨论下一步的计划,是否要加入新东西新技术,内部人员是否有变动,这时需要在管理工具中做一些备份,以防我们接下来即使修改服务器上东西不成功,也能看到最初的模样,SVN中打分支更好的管理我们项目的版本。不过做起来也需要注意一些细节问题:     首先,从SVN中检出最新项目最新版本,然后打开文件夹,空白处右击—TotoiseSVN—...
分类:其他   时间:2015-03-19 13:17:51    收藏:0  评论:0  赞:0  阅读:348
例题3.7 乒乓比赛 UVa1428
1.题目描述:点击打开链接 2.解题思路:根据题意,考虑第i个人当裁判的情况,假设第1个人到第i-1个人中,有num1个人的经验值小于A[i],那么就有i-1-num1个人的经验值大于A[i];同理,假设第i+1个人到第n个人之见有num2个人的经验值小于A[i],那么就有n-i-num2个人的经验值大于A[i]。因此,根据乘法原理,第i个人当裁判时有num1*(i-1-num1)+num2*(...
分类:其他   时间:2015-03-19 13:17:41    收藏:0  评论:0  赞:0  阅读:220
It's about trust
所有的问题, 最终都归结于一个:信任。 你是否能够信任他人? 我不是Low esteem,相反我对自己充满信心,问题是,我对他人缺乏信任。 Daria的父母虚情假意的说:我们都信任你。 Daria立即问:那我能借你们的车出去兜风吗? No。 拽妹黛薇儿 [Daria] 第一季第一集。...
分类:其他   时间:2015-03-19 13:17:31    收藏:0  评论:0  赞:0  阅读:210
Remove Element
Given an array and a value, remove all instances of that value in place and return the new length. The order of elements can be changed. It doesn't matter what you leave beyond the new length. #incl...
分类:其他   时间:2015-03-19 13:17:11    收藏:0  评论:0  赞:0  阅读:209
YTUOJ-判断字符串是否为回文
题目描述 编写程序,判断输入的一个字符串是否为回文。若是则输出“Yes”,否则输出“No”。所谓回文是指順读和倒读都是一样的字符串。 输入 输出 样例输入 abcddcba 样例输出 Yes 提示 代码如下: #include #include #include using namespace std; int reverse(int ,int ,...
分类:其他   时间:2015-03-19 13:16:11    收藏:0  评论:0  赞:0  阅读:300
《TCP/IP详解》读书笔记(22章)-TCP的坚持定时器
TCP通过让接收方指明希望从发送方接收的数据字节数(即窗口大小)来进行流量控制。如果窗口大小为0会发生什么情况呢?这将有效阻止发送方传送数据,直到窗口变为非0为止。ACK的传输并不可靠,也就是说,TCP不对ACK报文段进行确认,TCP只确认那些包含有数据的ACK报文段。1.坚持定时器假设一个场景:如果一个确认丢失了,则双方就有可能因为等待对方而使连接终止,接收方等待接收数据(因为它已经向发送方通告...
分类:其他   时间:2015-03-19 13:15:51    收藏:0  评论:0  赞:0  阅读:348
《TCP/IP详解》读书笔记(21章)-TCP的超时与重传
TCP提供可靠的运输层。它使用的方法之一就是确认从另一端收到的数据。但数据和确认都有可能会丢失。TCP通过在发送时设置一个定时器来解决这种问题。如果当定时器溢出时还没有收到确认,它就重传该数据。对于实现而言,关键之处就在于超时和重传的策略,即怎样决定超时间隔和如何确定重传的频率。TCP管理4种不同的定时器:重传定时器:当希望收到另一端的确认时使用。坚持定时器:使窗口信息保持不断流动,即使另一端关闭...
分类:其他   时间:2015-03-19 13:15:41    收藏:0  评论:0  赞:0  阅读:260
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!