费马小定理：
b^(m-1) %m=1%m
其中要求b与m互质
在除法取模的运算中就可以应用了：
求 (a/b)%m
因为 b^(m-1) %m=1%m，所以 (a/b)%m=(a/b)*b^(m-1)%m=a*b^(m-2)%m
阅读全文
两种方法：
1、推荐：
<c:if test="${!empty list}">
</c:if>
2、需导入一个功能包：
<%@ taglib uri="http://java.sun.com/jsp/jstl/functions"
prefix="fn"%>
然后利用功能函数判断：
<c:if test="${list== null || fn:length(list) == 0}">
</c:if>
阅读全文
Windows下编译OpenSSLhttp://blog.csdn.net/jiadelin/article/details/4433358
http://hi.baidu.com/guolulang/blog/item/0ff4a94902e231fc83025cd3.html
阅读全文
在世界顶级软件开发大师Robert C. Martin（Bob大叔）最新力作The Clean Coder: A Code of Conduct for Professional Programmers（《程序员的职业素养》，章显洲、余晟译，人民邮电出版社，2012年）一书中，他结合自己40多年的软件开发经验（1969年至今），列出了他所认为的一个专业软件开发人员必须精通的事项（与原书中次序保持一致），原文是：Here
is a minimal list of the things that every software professional should be conversant with：
■ Design Patterns（设计模式）：You ought to be able to descri......
阅读全文
Lifting the Stone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5461 Accepted Submission(s): 2290
Problem Description
There are many secret openings in the floor which are covered by a big heavy stone. When the stone is lifted up, a special mechanism detects this and activates poisoned arrows that are shot near the opening. The only possibility is
to lift the stone very slowly and carefully. The ACM team must connect a rope to......
阅读全文
在开发过程中，我们经常会用到TCP/IP连接实现即时数据传输，对于java Server 来说如果用在PC段问题不会太大，在PC上资源空间相对比较大，呆在手机上不一样，要考虑很多问题，下面我说说在手机客户端实现TCP/IP连接中,我们讨论下一下几个问题：
第一，耗电
关于耗掉问题，我想很多朋友开发中也遇到过，其实在android中耗电主要是因为占用cpu时间长和一些感应器的使用，java中药实现长连接基本上都要实现两个线程一个接收一个发送数据，分分秒秒都在跑着两个线程对于手机来说能不耗电吗？当然。那我们要怎样解决呢，我这......
阅读全文
题目链接：Click here~~
题意：
RT。
解题思路：
竟然没一眼秒掉，还是不够自信，不过细想一下还是想出来了，记录一下吧。。。
直接模拟一个过程，应该就能发现如何操作了。设两个栈分别为 s1 和 s2。
举个例子，首先队列 push 了 3 个值 {1,2,3}，我们也按照顺序将其 push 到栈 s1 中。
此时如果队列要取 front 了，则需要访问 s1 栈底的元素，但其他元素不能直接扔掉，一会还要留着用，这时就把他们按出栈顺序 {3,2} 扔到栈 s2 中。
而以这个顺序入栈后，对应的出栈顺序正好和出队顺序一致，即 “反反得正”，所以我们不......
阅读全文
民间秘方，里面的方子都是一个老中医几十年的心血~~很强~~一定要看
说 明
1、 本报告所用药物，以食物为主，绝对无毒。
2、 为使读者易懂，剂量单位均用旧制，如：斤、两、钱等，有的用碗，是指一般性中碗。
3、 所用药物凡带有*记号的一般可到中药店买，药店都有。
4、 报告中所讲的醋，就是一般食用醋，如果用白醋的，报告中另有注明。
5、 报告中所讲的白酒，是指50度以上的白酒。
6、 有些疾病治疗期间需忌口，是指用药期间如不忌口，则会影响疗效。
7、 本报告共三部分，每部分最后均附有防病保健知识，本报......
阅读全文
http://blog.chengyunfeng.com/?p=461
今天突然发现在Android 4.2手机上点击通知消息无法打开Activity的问题，具体Logcat信息如下：
01-09 11:37:43.733: WARN/ActivityManager(92): Unable to send startActivity intent
java.lang.SecurityException: Permission Denial: starting Intent { flg=0x10800000
cmp=org.goodev/.activities.ProjectActivity
bnds=[254,64][466,140] } from null (pid=-1, uid=10073) requires null
at
com.android.server.am.ActivityStack.startActivityLocked(ActivityStack.java:1973)
at
com.......
阅读全文
#include<iostream>
#include<vector>
using namespace std;
/*
*快速排序算法平均时间复杂度为O(nlog(n)),最坏情况O(n^2)
*/
template <class T>
void swap(const T &m,const T &n){T temp;temp=m;m=n;n=temp;
}
int part(vector<int> &Sort,int a,int b){int temp=Sort[a];while(a<b){//此处注意陷入死循环while(a<b&&Sort[b]>=temp)b--;swap(Sort[a],Sort[b]);while(a<b&&Sort[a]<=temp)a++;swap(Sort[a],Sort[b]);}return a;
}
void quick_sort(vector<......
阅读全文
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。
当N为0时，输入结束，该用例不......
阅读全文
字符串匹配算法有很多种，最为常用的有KMP算法、普通算法。
1、普通算法：此算法是效率最低的算法，时间复杂度为O(NM)。
程序如下：
bool str_match(const char * str1, const char * str2)//O(P*T)
{
assert(str1 != NULL && str2 != NULL);
int k = 0;
for (unsigned int i = 0; i < strlen(str1); i ++)
{
k = i;
for (unsigned int j = 0; j < strlen(str2); j ++)
{
if (*(str1 + k++) == *(str2 + j))
{
if (j == strlen(str2)-1)
return true;
}
else
break;
}
}
r......
阅读全文