本文介绍了Rabin-Karp字符串匹配算法...
分类：
其他好文 时间：
2014-10-09 03:39:57
阅读次数：
193
理解并发编程的一些基本概念很重要，给我们思考问题指明一个基本的方向。这篇说一说锁的一些基本概念。
在通常情况下我们说的锁都指的是“互斥”锁，因为在还存在一些特殊的锁，比如“读写锁”，不完全是互斥的。这篇文章说的锁专指互斥锁。
锁是处理并发的一种同步手段。单线程程序和并发程序的最终目的都是要保证程序的正确性，但是最大的区别是：
单线程程序的正确性只关注程序的运行结果和目标是一致...
分类：
其他好文 时间：
2014-10-09 01:59:38
阅读次数：
165
作者：iamlaosong
百度一下，很容易找到debug.print解释和使用介绍，其实很简单，就是将代码执行结果显示在“立即窗口”中，但不影响程序执行。VBA程序调试过程中，经常需要监控变量的值，虽然MsgBox也可以完成这个功能，但用debug.print显示变量或者表达式的值，有很多优点，具体如下：
1、不影响程序执行，虽然MsgBox也可以显示代码执行结果，但是每次要按确定按钮才能继...
分类：
其他好文 时间：
2014-10-09 02:32:47
阅读次数：
138
从今天开始接触IOS开发，而后则接触PHP开发，接触是为了更好的理解开发。IOS的开发前提是Objective-C，本篇简单总结其知识点。
什么是Objective-C，它是C的面向对象的扩展。...
分类：
其他好文 时间：
2014-10-09 01:59:18
阅读次数：
299
这道题目的意思是，在一个数组中寻找两个数，使这两个数的和等于给定的数（找到任意一组就可以了）。 题目读完之后，感觉这道题目还是很简单的，就是遍历数组呗，走两遍，即可以在O(n2)时间复杂度内解决这个问题。不过，仔细想想之后，复杂度还是可以降低的。 首先，我们可以对数组进行排序，这样，得到的数组就是一个有序数组（假设数组是递增的），那么，我们可以利用两个指针，一个指针指向数组的第...
分类：
其他好文 时间：
2014-10-09 03:39:07
阅读次数：
150
题目大意：给定一个半径为为r的圆x^2+y^2=r^2，求圆上多少个点的坐标为整数
卡了很久的一道题。。。我之前用了两个公式，理论上可以O(√n)出解，可惜这两个公式并不能涵盖所有勾股数。。。
于是去找了下题解，发现这样一种方法：
x^2+y^2=r^2
化简为 y^2=(r-x)(r+x)
我们令d=gcd(r-x,r+x)
则(r-x)/d与(r+x)/d一定互质，二者相乘为完全平...
分类：
其他好文 时间：
2014-10-09 02:15:37
阅读次数：
159
以前看视频，看过去就忘，不想再这样子下去了，所以总结了好久，想让自己忘不了，这个过程花费时间有点长，但是如果让自己忘不了，一切都值了！
下面先来一张导图来总结一下《软件工程》这门课程，先解决“有什么”的问题。
一、宏观导图
二、导图思路
我是从软件工程的三要素出发来画的导图，软件工程=过程+方法+工具。其中过程是人员，技术，管理有机整合的集合体，它是整个软工管理...
分类：
其他好文 时间：
2014-10-09 03:21:37
阅读次数：
166
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4879
TLE了一下午，然后没办法了 去搜题解 发现思路跟我的差不多 但是就是我的T 后来扩大了数组 然后AC，无语啊
按我的估算 500个点 开到1000+就够了 但是不够 奇怪不懂......
YES or NO的题，一般就是并查集跟2-sat了 目测这道题...
分类：
其他好文 时间：
2014-10-09 01:41:07
阅读次数：
369
题目链接：http://poj.org/problem?id=1845
题目大意：就是求A^B的因子和。。。。。
思路：
1、对任意的n，可以这么表示 n=p1^e1*p2^e2*p3*e3*......pn^en 。(p1,p2,p3......pn都为素数)
2、对任意的n的因子和为:(1+e1+e1^2+......+e1^p1)*(1+e2+e2^2+.........
分类：
其他好文 时间：
2014-10-09 02:30:47
阅读次数：
160
为了反映软件生存周期内各个工作应如何组织，各阶段如何衔接，需要软件开发模型给出直观图示表达。软件开发模型是软件思想的具体化，是实施在过程模块中的软件开发方法和工具。
下面来介绍开发模型的特点以及他们的优缺点。
瀑布模型
核心思想是按工序开发软件，功能，设计与实现分开，各阶段分工协作。
结构化分析设计方法，逻辑实现和物理实现分开。
活动为：开发计划，需求分析和说明，设计，测试，运...
分类：
其他好文 时间：
2014-10-09 01:57:08
阅读次数：
240
问题：
如果不使用公司封装的fusioncharts，使用自定义的，建议不要使用如下方法
使用$(document).ready( 页面加载完之后再加载，会导致多次点击带有fusioncharts的页面后，fusioncharts不显示,如果加一个alert(“a”)就可以显示。
解决方法：...
分类：
其他好文 时间：
2014-10-09 02:29:58
阅读次数：
251
A题：因为数据量太小，所以直接暴力替换就好。。。。
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
int arr[100010];
int cnt[100010];
int col[100010];
int n,a,b;
char c;
...
分类：
其他好文 时间：
2014-10-09 02:46:29
阅读次数：
232
魔方秀热度 = (总赞数*0.7+总评论数*0.3)*1000/(发布时间距离当前时间的小时差+2)^1.2
注：2^3 = 8;...
分类：
其他好文 时间：
2014-10-09 02:29:18
阅读次数：
319
#include
#include
#include
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define OVERFLOW -2
#define ERROR 0
#define OK 1
using namespace std;
//typedef int Status;
typedef struct
{
int *ele...
分类：
其他好文 时间：
2014-10-09 02:45:37
阅读次数：
220
http://acm.hdu.edu.cn/showproblem.php?pid=1124
題目好長好長，好可怕，看完腎都萎了，以後肯定活不長，我可不能死在這種小事上，小灰灰我勵志死在少女的超短裙下~~~哈哈，所以我就猥瑣的叫 旁邊的小師妹幫我翻譯了，我是不是很禽獸，嘻嘻~~~
題目大意呢，就是給一個數，要你求出它的階乘的得到的結果後面有幾個0；
解析：
一看就是...
分类：
其他好文 时间：
2014-10-09 01:38:48
阅读次数：
153
