本博文我们通过三个程序比较统计词频问题的时间复杂度问题；问题描述;1）、找一篇文章，将所有单词输入至程序；（The Bible Holy为例）2）、统计出每个单词的数量，即词频问题；3）、增加停用词功能；（遇到此类词，直接略过）（网上搜）4）、分别统计出读取文件并计算词频时间、排序所用时间；5）、用...
分类：
编程语言 时间：
2014-10-03 10:45:44
收藏：
0 评论：
0 赞：
0 阅读：
525
题意：有n个人每人有一个力气值Si,美丽值Bi，满足Bi>Bj&&Si>Sj 或者 Bi 2 #include 3 #include 4 #include 5 #include 6 #define N 100005 7 using namespace std; 8 9 struct node{10....
分类：
其他 时间：
2014-10-03 10:50:04
收藏：
0 评论：
0 赞：
0 阅读：
232
在Windows下使用gcc编译器：1.首先介绍下MinGWMinGW是指仅仅用自由软件来生成纯粹的Win32可运行文件的编译环境，它是Minimalist GNU on Windows的略称。 实际上 MinGW 并非一个 单纯的C/C++ 编译器，而是一套 GNU 工具集合。除开 GCC 以外....
分类：
Windows开发 时间：
2014-10-03 10:51:04
收藏：
0 评论：
0 赞：
0 阅读：
324
之前是在用SVN，现在因为小伙伴比较喜欢Git，所以也开始学习Git，很感谢时光穿梭机 - 廖雪峰的无私奉献。本文用来记录我在学习Git过程中的收获和笔记，廖雪峰大神的Git教程参考这里。
分类：
其他 时间：
2014-10-03 10:53:04
收藏：
0 评论：
0 赞：
0 阅读：
218
背景： 若你想要储存一些由可能包含任意字节值的加密函数返回的结果，使用BLOB列而不是 CHAR 或VARCHAR 列，从而避免由于结尾空格的删除而改变一些数据值的潜在问题。 这一句话来自官方文件，记好了。为什么不用char,varchar。例子：第一步： 建表 create ta...
分类：
数据库技术 时间：
2014-10-03 10:49:04
收藏：
0 评论：
0 赞：
0 阅读：
318
原文地址：http://yushine.iteye.com/blog/1717586推荐实用IP138http://www.baidu.com/s?wd=IP&rsv_spt=1&issp=1&f=8&rsv_bp=0&ie=utf-8&tn=19045005_9_pg&rsv_enter=1&rs...
分类：
Windows开发 时间：
2014-10-03 10:54:34
收藏：
0 评论：
0 赞：
0 阅读：
370
1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1497Solved:821[Submit][Status]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整...
分类：
其他 时间：
2014-10-03 10:53:04
收藏：
0 评论：
0 赞：
0 阅读：
274
屏蔽响应事件继续向父视图传递的category这篇教程是上一篇教程的升级版，将复杂的代码封装成了category，更便于使用:)效果：源码：UIGestureRecognizer+EnvetInCurrentView.h 与UIGestureRecognizer+EnvetInCurrentView...
分类：
其他 时间：
2014-10-03 10:45:24
收藏：
0 评论：
0 赞：
0 阅读：
232
这次求的是三维的。如上篇一样，使用那个特殊的莫比乌斯反演来做。需要注意的是，求得的只是从(1,1,1)到(n,n,n)的互质的个数，还要注意墙壁三面如(0,1,1)~(0,n,n)等。最后+3。因为是(0,0,1);#include #include #include #include #defin...
分类：
其他 时间：
2014-10-03 10:51:24
收藏：
0 评论：
0 赞：
0 阅读：
291
1.Binder通信机制介绍这篇文章会先对照Binder机制与Linux的通信机制的区别，了解为什么Android会另起炉灶，採用Binder。接着，会依据Binder的机制，去理解什么是Service Manager，在C/S模型中扮演什么角色。最后，会从一次完整的通信活动中，去理解Binder通...
分类：
其他 时间：
2014-10-03 10:50:34
收藏：
0 评论：
0 赞：
0 阅读：
294
Wampserver安装好后，“www目录”默认为X:/wamp/www，（这里的X是盘符）也就是wampserver安装目录下的www文件夹。实际使用中，默认设置往往不是我们想要的，可能改成其他文件夹更适合我们。比如e:/xx 或者 d:/php等等。下面以原来的默认目录为d:/wamp/www改...
分类：
其他 时间：
2014-10-03 10:51:44
收藏：
0 评论：
0 赞：
0 阅读：
145
1.简单的函数指针的应用形式1：返回类型(*函数名)(參数表)char (*pFun)(int); char glFun(int a){ return;} void main() { pFun = glFun; (*pFun)(2); } 第一行定义了一个指针变量pFun。首先...
分类：
其他 时间：
2014-10-03 10:44:14
收藏：
0 评论：
0 赞：
0 阅读：
285
一：Tomcat及JDK简介1.）Tomcat是一个免费的web应用服务器服务器，国内很多大型站点也是采用Tomcat来构建的。Tomcat是apache基金会的一个核心项目，其运行环境需要JDK的支持，Tomcat都是基于某个版本的JDK平台所研发，版本不对称，会导致Tomcat启动失败。2.）JDK于1996年开发第..
分类：
其他 时间：
2014-10-03 09:41:35
收藏：
0 评论：
0 赞：
0 阅读：
878
1、Accept：告诉WEB服务器自己接受什么介质类型，*/*表示任何类型，type/*表示该类型下的所有子类型，type/sub-type。2、Accept-Charset：浏览器申明自己接收的字符集Accept-Encoding：浏览器申明自己接收的编码方法，通常指定压缩方法，是否支持压缩，支持什么压缩方法（gzip..
分类：
其他 时间：
2014-10-03 09:47:04
收藏：
0 评论：
0 赞：
0 阅读：
263
DFS实现步骤如下：
①访问顶点V，并标记V已经访问
②查找V的第一个邻接顶点w
③若W存在，则继续执行，否则算法结束
④若W未被访问，则使用DFS递归访问w
⑤查找V的下一个邻接节点，并记为W，转到步骤③
对上图进行DFS，则访问顺序为
A B D C E
使用伪代码如下：
Vector G[maxn]
int vis[maxn]
void dfs(int u)...
分类：
其他 时间：
2014-10-03 09:50:14
收藏：
0 评论：
0 赞：
0 阅读：
244
对于缓存，有时候是增加效率的好方法。//开启缓存注解缓存配置
<bean id="ehcache"...
分类：
编程语言 时间：
2014-10-03 09:39:54
收藏：
0 评论：
0 赞：
0 阅读：
361
Spell checker
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 19319 Accepted: 7060
Description
You, as a member of a development team for a new spell checking program, are to write a ...
分类：
其他 时间：
2014-10-03 09:41:54
收藏：
0 评论：
0 赞：
0 阅读：
457
本文介绍了如何使用Disunity进行资源提取，以及如何将KTX贴图转换成PNG格式。...
分类：
其他 时间：
2014-10-03 09:48:24
收藏：
0 评论：
0 赞：
0 阅读：
549
题目大意：给定一个基环树林，每个点上有权值，要求选择一个权值和最大的点集，要求点集中的任意两个点之间不能直接相连
最大点独立集……考虑到n
对于每棵基环树，我们找到环上的一条边，设边上的两端点分别为u和v，f[i]为以i为根的子树在取i点的情况下的最大权值，g[i]为不取，于是我们有以下做法：
1.断掉这条边
2.u不取，v任意，我们以u为根跑一遍树形DP，取g[u]
3.v不取，u任意...
分类：
其他 时间：
2014-10-03 09:49:24
收藏：
0 评论：
0 赞：
0 阅读：
225
2-sat问题是一种常见的问题。给定若干个01变量，变量之间满足一些二元约束，求是否有解存在。若存在，给出可行解或按照字典序给出最优解。
下面给出与其对应的图论模型：给每个变量i设立2个点，我的习惯是记为T(i),F(i),分别表示其值取1,0.
下面考虑的便是如何进行限制了。
一般的限制形式均如下所示：
变量i取x时，变量j只能取y,那么表示i取x的点向表示j取y的点连一条有向边...
分类：
其他 时间：
2014-10-03 09:50:24
收藏：
0 评论：
0 赞：
0 阅读：
210
