UVA 10843 - Anne's game
题目链接
题意：题意说得挺绕的，其实本质上就是求n个点，可以接连出多少种不同的生成树
思路：这是Caylay定理，网上能找到证明，结果为nn?2，然后利用快速幂去求解。
代码：
#include
#include
const int long long MOD = 2000000011;
int t;
long long n;...
分类：
其他 时间：
2014-05-26 03:36:22
收藏：
0 评论：
0 赞：
0 阅读：
414
引言shell，我们经常会用到，以其强大的功能，会帮助我们解决很多棘手的问题。最近遇到一个问题，要跑很多case，如果串行的执行，需要很久。能不能让他们并行起来，但又不能所有case都并行运行呢？，因为所有case同时运行，机器会挂掉的。1，方式1比较直接的一种方式是，维护两个文件队列（*.start和*.stop）分别记录所有case的运行状态，然后根据并发数量来获取和分配资源。代码如下：mul...
分类：
其他 时间：
2014-05-26 05:07:14
收藏：
0 评论：
0 赞：
0 阅读：
381
题意：字符串只能由f和m两种字符构成，问长度为L且不出现子串fmf，fff的字符串有多少种.
解法：初始的矩阵应该是 mm 1 0 0 1 mm 。但是应为不能出现fmf，fff子串，所以fm和ff后面不能跟f
ff 0 1 1 0 ff...
分类：
其他 时间：
2014-05-26 03:20:20
收藏：
0 评论：
0 赞：
0 阅读：
341
;--------------------------------------------------------------------------------------
; Project: info.asm
; Name: zwp
; Date: 2014/5
;----------------------------------------------------------------...
分类：
其他 时间：
2014-05-26 05:25:05
收藏：
0 评论：
0 赞：
0 阅读：
355
题目：将给定的路径名简化，返回最简形式。
path = "/home/",
=> "/home"
path = "/a/./b/../../c/",
=> "/c"
虽然咋看起来比较杂乱，但还是比较整齐的，每个部分由‘/‘进行分割，就像文本处理中，由空格或tab分割的单词一样，对得到的不同的分割此进行不同的处理。得到的可能的分割词包括：
string simplifyP...
分类：
其他 时间：
2014-05-26 06:13:09
收藏：
0 评论：
0 赞：
0 阅读：
342
在Qualnet里添加了一个应用层协议，编译完全通过，但在运行时总是在63s内存读取错误。可以肯定是路由表更新处指针调用错误了.为了定位错误，最可靠的办法就是使用VS进行调试。但按照官方手册设置调试时，却出现了如下错误信息：
'qualnet.exe': Loaded 'C:\snt\qualnet\5.0\bin\qualnet.exe', Symbols loaded.
'qualnet....
分类：
Web开发 时间：
2014-05-26 04:11:12
收藏：
0 评论：
0 赞：
0 阅读：
612
jQuery表格排序组件-tablesorter
一、引入文件
<link href="css/style.css" rel="stylesheet" type="text/cs...
分类：
Web开发 时间：
2014-05-26 05:37:21
收藏：
0 评论：
0 赞：
0 阅读：
445
做一款像素游戏，需要确定地图的边界，保证人物的位置位于屏幕中央，到达地图左边界，地图位置不变，人向左走，到达右边界，地步位置不变，人向右走
如：地图左边，右边，上边空出的边界，还有下方留出操作按钮
这种游戏一般情况下地图会大于窗口大小，人物要保持在屏幕(或窗口)中央，设置地图的位置，地图的位置应该是[win_size.width– Map_SpaceX
–map_size.widt...
分类：
其他 时间：
2014-05-26 04:32:23
收藏：
0 评论：
0 赞：
0 阅读：
408
24.Map接口：
Map接口定义了存储“键（key）-值（value）映射对”的方法，Map
中不能有重复的“键”，Map实现类中储存的”键-值“映射对是通过
键来唯一标识的，Map底层的”键“使用Set来存放的，所以Map
中的映射对的”键”对应的类必须重写hashCode()和equals()方法，
常用String作为Map的“键”。
Map的添加、删除操作...
分类：
编程语言 时间：
2014-05-26 05:46:54
收藏：
0 评论：
0 赞：
0 阅读：
302
题目2 : 大神与三位小伙伴
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神同学面前的有三类纪念品A, B, C可以选择，每类纪念品各...
分类：
其他 时间：
2014-05-26 03:51:58
收藏：
0 评论：
0 赞：
0 阅读：
457
题目3 : 集合
时间限制:12000ms
单点时限:6000ms
内存限制:256MB
描述
统计满足下列条件的集合对(A, B)的数量：
A,B都是{1,
2, …, N}的子集；
A,B没有公共的元素；
f(A)<=
f(B)。f(S)定义为S中所有元素的按位异或和。例如， f({})
= 0, f({1, ...
分类：
其他 时间：
2014-05-26 03:12:51
收藏：
0 评论：
0 赞：
0 阅读：
420
SJ图论很流弊，为了省赛队里知识尽量广，我就直接把图continue，现在回顾起来丫的全忘了，从头开始吧。
先写写图的存储，再写写最小生成树和最短路的几个经典算法，月球美容计划就可以结束了。0 0，拖了好久，还有很多内容要写。- -
这次总结了邻接矩阵，邻接表，十字链表，邻接多重表，边集数组，这5种常用的图的储存结构，也许能当模板用吧。...
分类：
其他 时间：
2014-05-26 04:59:22
收藏：
0 评论：
0 赞：
0 阅读：
466
开始刷线段树。其实早就应该刷了，不过前几天由于考试，就没做题。。。
今天刷了6个线段树，感觉刷线段树的感觉没有了。大脑有点迟钝了。。。
还是得好好刷题啊。。。。
------------------------------------------------------------------------
以后每日总结里面不写题目了。。。。。...
分类：
其他 时间：
2014-05-26 05:46:39
收藏：
0 评论：
0 赞：
0 阅读：
267
10574 - Counting Rectangles
题目链接
题意：给定一些点，求能够成几个矩形
思路：先把点按x排序，再按y排序，然后用O(n^2)的方法找出每条垂直x轴的边，保存这些边两点的y坐标y1, y2。之后把这些边按y1排序，再按y2排序，用O(n)的方法找出有几个连续的y1, y2都相等，那么这些边两两是能构成矩形的，为C2cnt种，然后累加起来就是答案
代码：
...
分类：
其他 时间：
2014-05-26 05:46:20
收藏：
0 评论：
0 赞：
0 阅读：
386
本文主要通过3个例子论述了final修饰基本类型变量及引用变量时的差异，特别是final修饰引用变量时要注意的安全问题，否则容易被黑客利用。最后从前面的例子及博客中讨论Java中String被设计成不可变类的深层次原因...
分类：
编程语言 时间：
2014-05-26 04:59:01
收藏：
0 评论：
0 赞：
0 阅读：
395
先创建一个包含所有EXCEL单元格中超链接Hyperlink数据的表，再定位单元格通过列头（如A1，B1）获取超链接信息。...
分类：
其他 时间：
2014-05-26 03:51:37
收藏：
0 评论：
0 赞：
0 阅读：
445
参考文章来自objcio网站
一、使用Child
View
Controller
将Table ViewController
作为Child View Controller添加到其他View Controller中。这样的话父Controller可以管理其他View，同时你的Table
View Controller也可以继续管理自己的table
view。当然你需要通过...
分类：
其他 时间：
2014-05-26 05:06:53
收藏：
0 评论：
0 赞：
0 阅读：
292
1 进程终止的方法：
主线程的进入点函数返回（最好使用这个方法）
进程中的一个线程调用ExitProcesss函数（应该避免使用这种方法）。
另一个进程中的线程调用TerminateProcess函数（应该避免使用这种方法）。
进程中的所有线程自行终止运行（这种情况几乎从未发生）。
1.1 主线程进入点函数返回
始终都应该这样来设计应用程序，即只有当主线程的...
分类：
Windows开发 时间：
2014-05-26 03:42:52
收藏：
0 评论：
0 赞：
0 阅读：
427
德惠，是包师弟的家乡，我们在谈论我编的一个笑话时提到过。那个笑话是这样的。我说，你知道中国为什么有很多城市，它们的街道名都是用别的城市命名的吗？比如长春有个北京大街，北京有个长椿街，长春还有通化路，台北也有个通化路。那都是用来玩穿越的。你站在长春的北京大街上，大喊一声...
分类：
其他 时间：
2014-05-26 05:30:13
收藏：
0 评论：
0 赞：
0 阅读：
377
一开始实在是不知道怎么做，后来经过指导，猛然发现，只需要记录某个区间内是否有值即可。
flag[i]:代表i区间内，共有的蛋糕数量。
放置蛋糕的时候很好操作，单点更新。
ip：老鼠当前的位置
寻找吃哪一个蛋糕的时候：
1，要寻找0-ip这个区间内，位置最大的一个蛋糕的位置，记为ll。
2，要寻找ip-n这个区间内，位置最小的一个蛋糕的位置，记为rr。
找到ll，rr之后，就可以根据l...
分类：
其他 时间：
2014-05-26 03:24:01
收藏：
0 评论：
0 赞：
0 阅读：
379
