题意：给出n对选手姓名，每对表示前者赢后者，求整场比赛是否有冠军；
思路：将名字用数字表示，离散化，然后就是裸裸的拓扑排序，只需判断初始时入度为0的是否唯一；
#include
#include
#include
using namespace std;
int n,m,i,j,k,con;
int mm[1001][1001],indegree[500010];
char s1[500010...
分类：
其他 时间：
2015-03-13 22:25:50
收藏：
0 评论：
0 赞：
0 阅读：
297
一、性能低下的常见原因
（一）硬件环境
1、CPU/内存不足，或未充分利用
2、网络原因
3、磁盘原因
（二）map任务原因
1、输入文件中小文件过多，导致多次启动和停止JVM进程。可以设置JVM重用。
2、数据倾斜：大文件且不可分割，导致处理这些文件的map需要很长时间。
3、数据本地化效果差。
（三）reduce任务的原因
1、reduce任务数量过大或过小
2、数据...
分类：
其他 时间：
2015-03-13 22:25:30
收藏：
0 评论：
0 赞：
0 阅读：
340
11.SpringMVC接收参数，冲突。class LoanBean { private Double amount;}class LoanInfo{ piavate Money amount;}@RequestMapping("/doadd")public void doAdd(LoanInfo loanInfo, LoanBean loanBean);json请求发过来，接收amount就...
分类：
其他 时间：
2015-03-13 22:25:11
收藏：
0 评论：
0 赞：
0 阅读：
360
为了完成读取系统中的配置文件的某个key键的值，由于使用别人的库总是不爽，而且对于格式有一定的要求，那么就自己来写一个这样的接口以供使用了。实现原理很简单，通过打开配置文件，进行一行一行的读取，对比行中是否存在key串且此key串的下一个字符是否为'=',若是，则得到'='号之后的值。
注意：此实现方法只适用于key=value这样的配置格式，而不是很多配置文件的key="value"的格式。...
分类：
其他 时间：
2015-03-13 22:24:30
收藏：
0 评论：
0 赞：
0 阅读：
210
题目：
The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, …1 is read off as “one 1” or 11.
11 is read off as “two 1s” or 21.
21 is read off as “one 2...
分类：
其他 时间：
2015-03-13 22:24:20
收藏：
0 评论：
0 赞：
0 阅读：
285
在GNU Linux C编程中，要想进行系统命令的执行的话，只提供了system接口，但是此接口并不能得到命令执行后所输出的值，而只能够得到命令是否执行成功的结果。仅仅这样的功能还是不够的，有的时候是要必须通过命令的输出来判断下一步的结果或步骤的，那么怎么样能够得到system命令执行的结果呢？那就可以使用到popen函数和fgets函数进行命令的输出信息的获取了，实际例子如下：
注意：此接口只...
分类：
其他 时间：
2015-03-13 22:24:03
收藏：
0 评论：
0 赞：
0 阅读：
327
2015-3-13 晚 9：13
运行laravel时发生一个错误Indirect modification of overloaded element of BbsArticle has no effect ；
错误代码：
foreach($article['reply']
as $key => $value){
$article['reply'][$ke...
分类：
其他 时间：
2015-03-13 22:23:50
收藏：
0 评论：
0 赞：
0 阅读：
323
好吧，我承认就算当时再给我五个小时我也做不出来。
首先解释同色三角形问题：
给出n(n >= 3)个点，这些点中的一些被涂上了红色，剩下的被涂上了黑色。然后将这些点两两相连，于是每三个点都会组成一个三角形，
即总共有sum = C(3,n)个三角形。对于一个三角形，如果三个点颜色一样则称其为同色三角形。
那么一个很直观的思路就是容斥，sum - 非同色三角形个数ans。
ans =...
分类：
其他 时间：
2015-03-13 22:23:30
收藏：
0 评论：
0 赞：
0 阅读：
218
1.题目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.2.解决方...
分类：
其他 时间：
2015-03-13 22:23:20
收藏：
0 评论：
0 赞：
0 阅读：
319
突发一想，我的技术文章转载了那么多，没有关于我个人的生活或者职场文章，下面复制一份大学写的QQ日志（于2013-6-23 16:51记），以后会持续更新，ps:文笔烂到渣。
最近毕业季发现空间动态里面日志越来越多了，暮然回首（不知道这成语用对了地方没有）才发现，自己已经很久没有写日志了，大学四年基本已经结束了，陆陆续续大伙都走了，不过我们宿舍还没有动身，我应该是最后的，我就不写大伙了，...
分类：
其他 时间：
2015-03-13 22:23:10
收藏：
0 评论：
0 赞：
0 阅读：
234
GridView处于可编辑状态，左键点击默认为“进入编辑”。
将GridView的OptionBehavior-Editable设置为false后左键可触发RowCellClick。
但有时候，既希望GridView可以进行编译，又希望可以触发【单元格的点击事件】，比如有需求要求在某列单元格上单击可以弹出窗体，选择数据并返回到GridView上，并且允许手动在GridView上修改或者输入，那...
分类：
其他 时间：
2015-03-13 22:22:30
收藏：
0 评论：
0 赞：
0 阅读：
281
深入理解java同步、锁机制我们主要讲解了关于synchronized的实现和各种锁的类型，本节将尝试从源码的角度去理解可重入锁ReentrantLock的实现。由于个人水平有限，文中出现错误的地方还请指出，避免误导更多人。
要理解ReentrantLock需要先理解所有锁的基础。AQS（AbstractQueuedSynchronizer）主要利用硬件原语指令(CAS compare-and-...
分类：
其他 时间：
2015-03-13 22:22:10
收藏：
0 评论：
0 赞：
0 阅读：
409
UIResponder事件处理 _Lenny Kwok...
分类：
其他 时间：
2015-03-13 22:22:00
收藏：
0 评论：
0 赞：
0 阅读：
230
“/CommonHelpServices”应用程序中的服务器错误。
找不到类型“JianKunKing.Common.CommonHelp.Services.Service1”，它在 ServiceHost 指令中提供为 Service 特性值，或在配置元素 system.serviceModel/serviceHostingEnvironment/serviceActivations...
分类：
其他 时间：
2015-03-13 22:21:50
收藏：
0 评论：
0 赞：
0 阅读：
416
“/CommonHelpServices”应用程序中的服务器错误。
ServiceHost 仅支持类服务类型。
说明: 执行当前 Web 请求期间，出现未经处理的异常。请检查堆栈跟踪信息，以了解有关该错误以及代码中导致错误的出处的详细信息。
异常详细信息: System.ArgumentException: ServiceHost 仅支持类服务类型。
源错...
分类：
其他 时间：
2015-03-13 22:21:40
收藏：
0 评论：
0 赞：
0 阅读：
329
最远曼哈顿距离有两个性质:
1: 对每个点(x,y) 分别计算 +x+y , -x+y , x-y , -x-y 然后统计每种组合的最大值就可以了, 不会对结果产生影响
2: 去掉绝对值 , 设正号为0负号为1 则 两个点的符号是可以通过异或的得到的.
如两个点 P(x,y) 和 Q(a,b) 若去掉绝对值符号后P的两个坐标为 -x +y 既对应数字 10 那么Q对应的数字则为 01...
分类：
其他 时间：
2015-03-13 22:21:30
收藏：
0 评论：
0 赞：
0 阅读：
283
插入迭代器迭代器被绑定到一个容器上，可用来向容器插入元素。
back_inserter创建一个使用push_back的迭代器
front_inserter创建一个使用push_front的迭代器
inserter创建一个使用insert的迭代器，此函数接受哦第二个参数，这个参数必须是指向一个给定容器的迭代器。元素将被插入到给定迭代器所表示的元素之前。list lst = {1,2,3...
分类：
其他 时间：
2015-03-13 22:21:10
收藏：
0 评论：
0 赞：
0 阅读：
306
在微博上见过很多好资料，可是以前一直没有时间好好看，都只能先转发或者收藏，最后一个学期，一定要先把这些库存一点点清掉。
——————————————————————————————————————————
1.0 卷积神经网络CXXNET
@陈天奇怪 和 @antinucleon 完成的卷积神经网络代码 cxxnet（核心2k代码）和 GPU/CPU 矩阵库 mshadow（3k代码...
分类：
其他 时间：
2015-03-13 22:20:50
收藏：
0 评论：
0 赞：
0 阅读：
442
啥是事务？有一组操作组成的可靠的独立的工作单元。ACID是咋回事？A（原子性）事务的原子操作单元，对数据的修改，要么全部执行，要么全部不执行；C（一致性）在事务开始和完成时，数据必须保持一致状态，相关的数据规则必须应用于事务的修改，以保证数据的完整性，事务结束时，所有的内部数据结构必须正确；I（隔离...
分类：
其他 时间：
2015-03-13 22:19:09
收藏：
0 评论：
0 赞：
0 阅读：
281
题目链接：BZOJ - 1500题目分析我要先说一下，这道题我写了一晚上，然后Debug了一整个白天..........再一次被自己的蒟蒻程度震惊= =这道题是传说中的Splay维护数列的Boss题目。前面的几个操作和询问看起来比较正常，就是最后一个维护最大区间和比较复杂。其实这个也并不是十分复杂，...
分类：
其他 时间：
2015-03-13 22:19:00
收藏：
0 评论：
0 赞：
0 阅读：
881
