【dfs】hdu 1175 连连看题目链接：hdu 1175 连连看题目大意连连看，问能否成功？题意很简单，就是我们平时玩的连连看的游戏规则，貌似dfs和bfs都能做，笔者就做了个dfs(好想)，超时了好几次，原因是dfs(int d)与终点的d重载矛盾了，所以还是要小心。说一下思路
神器的剪枝：if(t==2&&x!=c&&y!=d) return;这一部剪枝妙笔回春，9000+MS优化到100+...
分类：
其他好文 时间：
2015-07-27 13:11:41
阅读次数：
98
马上大三了，我现在的状态是：—>算法：无任何成果—>开发：还没开始学玩了两年ACM，停下来仔细想想，一路走来：（1）来到大学，从零开始，大部分都是自己摸着学，基本上没人带，更不用说其他。 至于学什么？怎么学？不知道！（2）一开始就和大部分人做着不同的事，这样就会产生很多矛盾，很多时候不得不 一个人承...
分类：
其他好文 时间：
2015-07-26 22:29:36
阅读次数：
175
题意：
从1到n，n个数，从左向右一次排列。给定两种形式的约束条件：
1.xix_i与yiy_i的最大距离为dkd_k
2.xix_i与yiy_i的最小距离为dkd_k
问满足这些限定条件的情况下，数1和n的最大距离是多少？（若约束条件相互矛盾则输出-1，若最大距离可以为无穷大则输出-2）知识补充：差分约束系统的概念：由n个变量和m个约束条件（实数）组成，且都是形如：xi?yj≤bk（x,y为...
分类：
其他好文 时间：
2015-07-25 20:04:16
阅读次数：
121
一、背景介绍
最近在项目中遇到一个需求，实现一个后台拍照的功能。一开始在网上寻找解决方案，也尝试了很多种实现方式，都没有满意的方案。不过确定了难点：即拍照要先预览，然后再调用拍照方法。问题也随之而来，既然是要实现后台拍照，就希望能在Service中或者是异步的线程中进行，这和预览这个步骤有点相矛盾。那有什么方式能够既能正常的实现预览、拍照，又不让使用者察觉呢？想必大家也会想到一个取巧的办法：隐藏...
分类：
移动开发 时间：
2015-07-23 19:55:42
阅读次数：
186
题目告诉有3种动物，互相吃与被吃，现在告诉你m句话，其中有真有假，叫你判断假的个数(如果前面没有与当前话冲突的，即认为其为真话)。每句话开始都有三个数D A B，当D = 1时，表示A和B是同类，当D = 2时表示A吃B。分析：既然要求假话，肯定是说的话跟以前说的存在矛盾，比如A->B,B->A，这...
分类：
其他好文 时间：
2015-07-22 20:35:42
阅读次数：
113
为了程序的可读性，通常将一个类中的表示同一属性的变量进行统一的命名，但是这样做又会导致成员变量与局部变量名字冲突导致无法访问成员变量，为了解决这个问题，java中引入了this这个关键字！所以this 的作用就是用于在方法中访问对象的其他成员！
this关键字有以下三种常见用法：
1）通过this关键字可以明确的访问成员变量，解决与局部变量重名的矛盾！（成员变量与局部变量冲突的时候）
c...
分类：
编程语言 时间：
2015-07-21 14:50:40
阅读次数：
131
没有网络，我们也能上网，这是一个听起来似乎很矛盾的事情，大家都知道现在我们通过手机上网是十分的方便，现在上网服务有2G, 3G,4G， 很多供我们选择，而我们只需要从电信运营商那里购买包月流量服务就可以畅享互联网了，但是这些的前提是你的手机是一部智能手机，支持2G,3G,4G上网的功能，但是中国国力的发展，买一部智能手机大家都不在话下了，甚至一个人拥有多部手机，而我们今天聊到的USSD 就是给那些...
分类：
其他好文 时间：
2015-07-21 12:49:54
阅读次数：
134
题意：给定n和m，n表示大写字母的前n个，m表示m个关系对，求能否确定唯一排序。
分析：分三种情况
（1）当输入完当前的关系对之后，已经能确定矛盾（不需要完全输入m个关系对时）
eg. 3 3
A
B
B
当输入到第二对已经能判断矛盾，此时记下当前的所需要用到的关系对数ans=2；
接着输入，但是后面的关系对不作处...
分类：
编程语言 时间：
2015-07-21 10:44:55
阅读次数：
149
问题场景：web是嵌入到手机客户端中的静态页面，为了统计用户行为需要引入ga，但是ga必须是在www下才行，哪怕是localhost，这就是矛盾。解决方案是在页面中使用iframe,iframe是在另外一个域名下的，然后在iframe中调用ga方法。很显然必须要解决iframe的跨域通信。var f...
分类：
Web程序 时间：
2015-07-20 15:58:35
阅读次数：
104
不要在网络设备中show算法，赶紧让数据包通过，否则扣留。网络设备永远都是数据包要快速离开的地方，赶紧走，越快越好。我说这话可
能有点矛盾，快速离开没有可以show的算法怎么能行？！问题是，不该你做的事就别做，你根本就不是一个专业防火墙，干嘛搞什么垃圾iptables！把
..
分类：
其他好文 时间：
2015-07-19 23:48:21
阅读次数：
193
