大白书上说的是模运算。。而且给出了递归版的代码。。我觉得还是非递归的好。。而且加上了位运算，速度更快。下面是快速幂取模模板。
模板：
LL quickpow(LL n, LL m, int mod)
{
LL ans=1;
while(m>0)
{
if(m&1)
ans=ans*n%mod;
m=m >>...
分类：
其他 时间：
2014-08-06 12:02:21
收藏：
0 评论：
0 赞：
0 阅读：
349
题意 电脑键盘的home键和end键坏了 会在你不注意时自动按下
给你一个输入序列 '['代表home键 ']'代表end键 要求输出屏幕上对应的输出
用链表保存每个位置的字符c和下一个位置的编号next 最后一个字符的next为0
并用cur表示光标的移动...
分类：
其他 时间：
2014-08-06 12:02:11
收藏：
0 评论：
0 赞：
0 阅读：
122
链接：poj 1276
题意：已知金额cash,给定几种不同面值的货币的数量及面值，求利用给定的货币可以凑成
小于等于cash的金额的最大值
分析：因为每种货币的面值及数量已知，可以将其转化为多重背包，背包的容量即为cash,
每个物品的价值及费用都为每种货币的面值。
多重背包可以转化为01背包，不过这样会超时，为了避免这样，可以转化为完全背包和二进制思想的01背包
#include
...
分类：
其他 时间：
2014-08-06 12:02:01
收藏：
0 评论：
0 赞：
0 阅读：
297
??
经常碰到的问题，碰到函数局部变量指针的时候会出错。那么C++中函数局部变量指针是如何释放的呢？
在函数内定义的变量所占的内存会在函数返回时被清空，因此若是以局部变量做返回值，会返回一个空值。
具体说一下：
当编译器为函数调用产生代码时，它会先将所有的参数压栈，然后将返回地址压入栈中，最后为局部变量在栈中开辟空间，结构如下（栈顶在上方）：
函数参数
...
分类：
其他 时间：
2014-08-06 12:01:45
收藏：
0 评论：
0 赞：
0 阅读：
273
经典TSP变形
学到：1、floyd O(n^3)处理任意两点的最短路
2、集合的位表示,我会在最后的总结出写出。注意写代码之前一定设计好位的状态，本题中，第0位到第n位分别代表第i个城市，1是已经走过，0没走过
那么DP方程 ：dp[s][i]--当前在城市i，状态为s(s存储的是走过了那些城市)
3、最后要求形成回路，那么就是min(...
分类：
其他 时间：
2014-08-06 12:01:44
收藏：
0 评论：
0 赞：
0 阅读：
414
8月2日七夕情人节，汪峰《峰暴来临》演唱会在鸟巢10万人体育场唱响，各大报纸、网站娱乐板块并没有等来汪峰向国际章求婚的“头条”，不过，与乐视合作现场演出+付费直播的O2O演唱会模式却成了媒体关注的焦点。凭着玩转O2O、把30元一张的线上直播门票卖出了4.8万张，汪峰也值得上回头条了。
此次汪峰与乐视合作的O2O演唱会模式，对整个娱乐行业是具有颠覆性意义的。
1、在线上内容免费为主流...
分类：
其他 时间：
2014-08-06 12:01:01
收藏：
0 评论：
0 赞：
0 阅读：
385
/*
题目大意：求按分数的排名次序和求出分数在G以上的人数。
解题思路：见下面的注释
难点详解：结构体数组的每一个元素都具有相同的结构体类型。在实际应用中，经常用结构体数组来表示具有相同数据结构的一个群体。如一个班的学生档案，一个车间职工的工资表等。
关键点：二级结构体排序
解题人：lingnichong
解题时间：2014/08/06 10:35
解题感受：就是结构体的排序，...
分类：
其他 时间：
2014-08-06 12:00:51
收藏：
0 评论：
0 赞：
0 阅读：
355
java.util.IdentityHashMap类利用哈希表实现 Map 接口，比较键（和值）时使用引用相等性代替对象相等性。
换句话说，在 IdentityHashMap 中，当且仅当 (k1==k2) 时，才认为两个键 k1 和 k2 相等（在正常 Map 实现（如 HashMap）中，
当且仅当满足下列条件时才认为两个键 k1 和 k2 相等：(k1==null ? k2==nul...
分类：
其他 时间：
2014-08-06 12:00:41
收藏：
0 评论：
0 赞：
0 阅读：
282
题意：n台及其连成一个树状网络，其中叶结点是客户端，其他结点是服务器。已经有一台服务器提供VOD服务，要求出最少在几个记得点放置服务器，使得所有客户端到服务器的距离都不超过k。
思路：先将无根树状化为有根树。之后就利用贪心，找到深度最大的结点u，每次放置服务器的地方都要放在u的k级祖先，这样是最划算的。
#include
#include
#include
#includ...
分类：
Web开发 时间：
2014-08-06 12:00:31
收藏：
0 评论：
0 赞：
0 阅读：
341
21IC买了一块1元的活动板子,移植了RTT(RT-THREAD)的国人嵌入式操作系统.系统能够正常跑起来,接着就按照RTT的官网教程,写了一个串口驱动.
原来定义的是UART1的端口,但是没有找到板子的USART1的引脚,虽然STM32可以映射,但是仍然没有看到有甩出来的引脚.初略看了一下官网的使用手册,发现图上有USART2引出来.
上图看一下,
好家伙,那就直接接地,接TX与RX到...
分类：
其他 时间：
2014-08-06 12:00:21
收藏：
0 评论：
0 赞：
0 阅读：
373
之前学习原型模式一直以为原型模式目的是为了方便的创建相同或相似对象，用复制对象的方式替换new的方式，还研究了深克隆和浅克隆。最近仔细看了GOF的设计模式，发现原型模式的本意并不仅仅是复制对象这么简单。
创建型模式主要讲如何创建对象，通常包含何时创建，谁来创建，怎么创建等。GOF书里面写的意图是，用原型实例指定创建对象的种类，并且通过拷贝这些原型对象创建新的对象。也就是说原型模式应该理解成先指定好要创建的对象种类，也就是指定对象类型，再通过拷贝方式创建对象。...
分类：
其他 时间：
2014-08-06 12:00:11
收藏：
0 评论：
0 赞：
0 阅读：
359
1.二叉树的相关算法的实现（链表）。
#include
#include
#define NULL 0
typedef struct tree
{
int data;
struct tree *left, *right;
}ElemBT;
void create_btree(ElemBT *root, int list[], int n) /*n表示list数组中元素的个数*/
{...
分类：
其他 时间：
2014-08-06 12:00:01
收藏：
0 评论：
0 赞：
0 阅读：
487
关于素数。...
分类：
其他 时间：
2014-08-06 11:59:51
收藏：
0 评论：
0 赞：
0 阅读：
720
Maximum sum
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 33363
Accepted: 10330
Description
Given a set of n integers: A={a1, a2,..., an}, we define a...
分类：
其他 时间：
2014-08-06 11:59:41
收藏：
0 评论：
0 赞：
0 阅读：
352
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 42987 Accepted Submission(s): 18193
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以...
分类：
其他 时间：
2014-08-06 11:59:31
收藏：
0 评论：
0 赞：
0 阅读：
507
项目临近结束的时候我突然对项目有了新的感悟。工作要有质量要有效率。而不是拖拖拉拉的，这让我想起以前做项目时一做做四、五个月项目效果比在工作做项目一个半月的效果还有很大差距，可想而知在学校的我们都干了些什么？如果不相信可以做个表格对比，如下图：
通过图得知，我们以前做项目的效率多低，效果多差，时间用的之长，执行力多差。这样的我们如果走向工作岗位除了加班，被老板批还能有其他出路吗？
...
分类：
其他 时间：
2014-08-06 11:59:21
收藏：
0 评论：
0 赞：
0 阅读：
291
Max Sequence
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 15569
Accepted: 6538
Description
Give you N integers a1, a2 ... aN (|ai|
You should ou...
分类：
其他 时间：
2014-08-06 11:59:11
收藏：
0 评论：
0 赞：
0 阅读：
294
问题1 org.apache.tomcat.websocket.server.WsServerContainer cannot be cast to javax.websocket.server
严重: Servlet.service() for servlet [SpringMVC] in context with path [/ZHDM] threw exception [Request p...
分类：
编程语言 时间：
2014-08-06 11:59:01
收藏：
0 评论：
0 赞：
0 阅读：
9410
当/home/jenkins目录空间不足的时候，可以先查看哪个目录在较大的磁盘分区上，然后将jenkins目录移动过去最后创建/home/jenkins link到新位置。这时候需要修改symbol link的Owner，需要如下命令：chown -h jenkins:jenkins /home/jenkins几个注意点：1. -h 参数必须2. /home/jenkins不能用相对路径3./ho...
分类：
其他 时间：
2014-08-06 11:58:41
收藏：
0 评论：
0 赞：
0 阅读：
309
括号配对问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
现在，有一行括号序列，请你检查这行括号是否配对。
输入
第一行输入一个数N（0
输出
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
3[(])(])([[]()])
样例输出
NoNoYes
程序代码：
利用字符数...
分类：
其他 时间：
2014-08-06 11:58:31
收藏：
0 评论：
0 赞：
0 阅读：
299
