题意:输入一个n以EOF作为结束,之后n行每行输入一个x,一个v,x代表当前车的坐标,v代表车的速度,问最后总共的超车数。解题思路:思路其实很简单,用将车排序,按照x1y2排序。然后比较就好了,当x1y2时超车数就增加。不过这题数据量比较大,暴力搜索的话肯定超时。在网上看到别人的思路才明白,也了解了...
分类:
其他好文 时间:
2014-05-23 09:04:06
阅读次数:
246
书籍已经看完了前六章的内容,有了一定的编程基础后觉得本书内容相对来说过于简单,应该是完全针对于初学者的(或者如作者所说是写个Web设计师的),作者在表述一个问题,一句代码都解释得非常啰嗦与重复,不过从书中学习到更多的,也是作者想让读者体会的是让大家理解DOM脚本编程技术背后的思路和原则,作者特别.....
分类:
编程语言 时间:
2014-05-23 08:47:48
阅读次数:
294
这道题本来思路并不复杂,先对第一列做binary search,
找到target所在的行,再对所在的行做binary
search,找到target在或不在。但是我在编程的时候遇到了很多问题,堆栈溢出(StackOverflowError)折腾死我了,一些边界条件的考虑也颇费周折。我之所以会碰到堆...
分类:
其他好文 时间:
2014-05-23 08:35:31
阅读次数:
294
多线程编程在学习编程初级阶段的时候一直是一个既富有神秘感而吸引人,又充满了难以学习感而经常看不懂,特别是当时还没有学习操作系统的时候。正好最近的
工作做了很多与多线程编程相关的事情,并且在坐班车的时候突发灵感,迸发出如何和现实结合阐述多线程的思路,希望这系列文章能给那些想要学习多线程编程的 童鞋能....
分类:
编程语言 时间:
2014-05-22 05:48:15
阅读次数:
342
一、条件字段为数值的情况select*fromtbwhereid=@id;--当前记录selecttop1*fromtbwhereid>@idorderbyid;--下一条记录selecttop1*fromtbwhereid<@idorderbyiddesc--上一条记录二、以排序的思路出发的一种方...
分类:
数据库 时间:
2014-05-22 05:28:38
阅读次数:
836
通过邮件找回密码功能的实现1、最近开发一个系统,有个需求就是,忘记密码后通过邮箱找回。现在的系统在注册的时候都会强制输入邮箱,其一目的就是
通过邮件绑定找回,可以进行密码找回。通过java发送邮件的功能我就不说了,重点讲找回密码。2、参考别人的思路:发送邮件→请求邮件里的URL→验证url→{验证成...
分类:
编程语言 时间:
2014-05-22 03:39:24
阅读次数:
322
题意:有十种珠宝用数字表示,现在给你每个珠宝的数量,问可不可以平均分给两个人。解题思路:DFS搜索可以写。将完全背包问题转换为搜索问题。具体代码:#include#include#includeusing
namespace std;int num[15],sum;bool dfs(int n,in...
分类:
其他好文 时间:
2014-05-22 03:26:34
阅读次数:
206
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4749题意:题意:给出两个数字串A、B。问A中有多少不相交的子串a能匹配B。匹配的意思是a中任意两个位置i和j的大小关系和B的这两个位置的大小关系是一样的。思路:若是完全一模一样的匹配的话那么KMP是很好...
分类:
其他好文 时间:
2014-05-22 03:10:14
阅读次数:
304
纹理旋转实现思路:纹理坐标*平移矩阵*旋转矩阵(类似顶点旋转);矩阵一般要求中心点为(0,0)
而纹理中心点默认(0.5,0.5);所以先得平移到(0,0);可以考虑乘以平移矩阵[1,0,0,0,1,0,-0.5,-0.5,1]也可以直接简化
(texcoord.x-0.5,texcoord.y-0...
分类:
其他好文 时间:
2014-05-22 02:48:47
阅读次数:
243
业务场景:新建slave连到master,执行startslave时master险些被“搞死”。分析:新建slave连到master时,会将主库上大量的binlog(几百G)拉取到本地保存为relaylog,会导致两个问题1、主库网络带宽被占满。2、主库的磁盘I/O负载很高。解决思路:1.在slave拉取master的binlog时..
分类:
数据库 时间:
2014-05-21 02:54:46
阅读次数:
547