大白书上说的是模运算。。而且给出了递归版的代码。。我觉得还是非递归的好。。而且加上了位运算，速度更快。下面是快速幂取模模板。
模板：
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
阅读次数：
234
题意 电脑键盘的home键和end键坏了 会在你不注意时自动按下
给你一个输入序列 '['代表home键 ']'代表end键 要求输出屏幕上对应的输出
用链表保存每个位置的字符c和下一个位置的编号next 最后一个字符的next为0
并用cur表示光标的移动...
分类：
其他好文 时间：
2014-08-06 12:02:11
阅读次数：
327
链接：poj 1276
题意：已知金额cash,给定几种不同面值的货币的数量及面值，求利用给定的货币可以凑成
小于等于cash的金额的最大值
分析：因为每种货币的面值及数量已知，可以将其转化为多重背包，背包的容量即为cash,
每个物品的价值及费用都为每种货币的面值。
多重背包可以转化为01背包，不过这样会超时，为了避免这样，可以转化为完全背包和二进制思想的01背包
#include
...
分类：
其他好文 时间：
2014-08-06 12:02:01
阅读次数：
227
视频会议的应用在今天已经相当的普及，涵盖了政府、军队、科技、电信、电力、金融、证券、教育、医疗、物流等各个行业，由于具有良好的前景和坚实的市场基础，并呈现出了高速发展的态势。视频会议以它高效、快捷、方便和及时沟通等特点，目前已经逐渐取代了传统的开会方式。尤其是国内的很多大型视频会议系统公司创造性地引入协同办公应用，更是开创了一个全新的现代化、信息化办公时代。系统整合会议室视频会议应用和桌面型视频会...
分类：
其他好文 时间：
2014-08-06 12:01:51
阅读次数：
233
??
经常碰到的问题，碰到函数局部变量指针的时候会出错。那么C++中函数局部变量指针是如何释放的呢？
在函数内定义的变量所占的内存会在函数返回时被清空，因此若是以局部变量做返回值，会返回一个空值。
具体说一下：
当编译器为函数调用产生代码时，它会先将所有的参数压栈，然后将返回地址压入栈中，最后为局部变量在栈中开辟空间，结构如下（栈顶在上方）：
函数参数
...
分类：
其他好文 时间：
2014-08-06 12:01:45
阅读次数：
216
经典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
阅读次数：
234
8月2日七夕情人节，汪峰《峰暴来临》演唱会在鸟巢10万人体育场唱响，各大报纸、网站娱乐板块并没有等来汪峰向国际章求婚的“头条”，不过，与乐视合作现场演出+付费直播的O2O演唱会模式却成了媒体关注的焦点。凭着玩转O2O、把30元一张的线上直播门票卖出了4.8万张，汪峰也值得上回头条了。
此次汪峰与乐视合作的O2O演唱会模式，对整个娱乐行业是具有颠覆性意义的。
1、在线上内容免费为主流...
分类：
其他好文 时间：
2014-08-06 12:01:01
阅读次数：
335
/*
题目大意：求按分数的排名次序和求出分数在G以上的人数。
解题思路：见下面的注释
难点详解：结构体数组的每一个元素都具有相同的结构体类型。在实际应用中，经常用结构体数组来表示具有相同数据结构的一个群体。如一个班的学生档案，一个车间职工的工资表等。
关键点：二级结构体排序
解题人：lingnichong
解题时间：2014/08/06 10:35
解题感受：就是结构体的排序，...
分类：
其他好文 时间：
2014-08-06 12:00:51
阅读次数：
231
java.util.IdentityHashMap类利用哈希表实现 Map 接口，比较键（和值）时使用引用相等性代替对象相等性。
换句话说，在 IdentityHashMap 中，当且仅当 (k1==k2) 时，才认为两个键 k1 和 k2 相等（在正常 Map 实现（如 HashMap）中，
当且仅当满足下列条件时才认为两个键 k1 和 k2 相等：(k1==null ? k2==nul...
分类：
其他好文 时间：
2014-08-06 12:00:41
阅读次数：
221
题意：n台及其连成一个树状网络，其中叶结点是客户端，其他结点是服务器。已经有一台服务器提供VOD服务，要求出最少在几个记得点放置服务器，使得所有客户端到服务器的距离都不超过k。
思路：先将无根树状化为有根树。之后就利用贪心，找到深度最大的结点u，每次放置服务器的地方都要放在u的k级祖先，这样是最划算的。
#include
#include
#include
#includ...
分类：
Web程序 时间：
2014-08-06 12:00:31
阅读次数：
225
21IC买了一块1元的活动板子,移植了RTT(RT-THREAD)的国人嵌入式操作系统.系统能够正常跑起来,接着就按照RTT的官网教程,写了一个串口驱动.
原来定义的是UART1的端口,但是没有找到板子的USART1的引脚,虽然STM32可以映射,但是仍然没有看到有甩出来的引脚.初略看了一下官网的使用手册,发现图上有USART2引出来.
上图看一下,
好家伙,那就直接接地,接TX与RX到...
分类：
其他好文 时间：
2014-08-06 12:00:21
阅读次数：
394
之前学习原型模式一直以为原型模式目的是为了方便的创建相同或相似对象，用复制对象的方式替换new的方式，还研究了深克隆和浅克隆。最近仔细看了GOF的设计模式，发现原型模式的本意并不仅仅是复制对象这么简单。
创建型模式主要讲如何创建对象，通常包含何时创建，谁来创建，怎么创建等。GOF书里面写的意图是，用原型实例指定创建对象的种类，并且通过拷贝这些原型对象创建新的对象。也就是说原型模式应该理解成先指定好要创建的对象种类，也就是指定对象类型，再通过拷贝方式创建对象。...
分类：
其他好文 时间：
2014-08-06 12:00:11
阅读次数：
228
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
阅读次数：
183
关于素数。...
分类：
其他好文 时间：
2014-08-06 11:59:51
阅读次数：
195
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
阅读次数：
186
敌兵布阵
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
阅读次数：
282
项目临近结束的时候我突然对项目有了新的感悟。工作要有质量要有效率。而不是拖拖拉拉的，这让我想起以前做项目时一做做四、五个月项目效果比在工作做项目一个半月的效果还有很大差距，可想而知在学校的我们都干了些什么？如果不相信可以做个表格对比，如下图：
通过图得知，我们以前做项目的效率多低，效果多差，时间用的之长，执行力多差。这样的我们如果走向工作岗位除了加班，被老板批还能有其他出路吗？
...
分类：
其他好文 时间：
2014-08-06 11:59:21
阅读次数：
215
