本题有意思,是hash表的灵活运用。
思路:
1 计算好总字符数,和使用hash表A[26]记录好各个字符出现的次数
2 判断总字符是否可以被k整除,如果不可以,那么就不能分成k个子字符了
3 计算各个字符出现的次数是否能被k整除,如果不能,那么就不能分成k个子字符
4 根据字符出现的次数逐个打印...
分类:
其他好文 时间:
2014-05-03 15:43:20
阅读次数:
394
在linux或者unix操作系统中在系统的引导的时候会开启很多服务,这些服务就叫做守护进程。守护进程是在后台运行不与任何控制终端关联,是Linux中的后台服务进程。它是一个生存期较长的进程,通常独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。大多数服务都是通过守护进程实现的。它从被执行开始运转,直到整个系统关闭时才退出。如果想让某个进程不因为用户或终端或其他地变化而受到影响,那么就...
分类:
其他好文 时间:
2014-05-04 00:14:41
阅读次数:
283
现在很多软件的免费版都是有广告的,这让原本清清爽爽的界面变得乱七八糟,QQ 虽然没有收费版,但是也要开了会员才能去广告。那不开会员如何屏蔽 QQ 广告呢?早在 QQ2009 Beta 版的时候,可以通过删除一些文件让非会员也能实现去广告的目的,可惜从 QQ2009 正式版起增加了文件完整性检查,删除文件会导致 QQ 无法启动,并且要求重新安装。
这里要介绍的方法,其实只要你对 Windows 操...
分类:
其他好文 时间:
2014-05-03 17:34:44
阅读次数:
258
题目:给出一个n*m大的花园,求出从左上角到右下角的路径数目(路径单调)。
方法:路径数=C(m+n-2,m-1);别忘了最后对p取余。由于数据最大能达到10^5,使用杨辉三角记录的话会爆内存,所以只能换方法。
由于C(x,y)=x!/(y!*(x-y)!),这里我们可以将x!分解素因子,并保存记录下来,同样的方法记录后面两个,由于x!必然能够整除(y!*(x-y)!),...
分类:
其他好文 时间:
2014-05-03 17:41:40
阅读次数:
224
题目:给定一个n*m大的纸张,上面表明了每块上的字母,在其背后给定了对应位置的字母的value,在最后给出需要剪出来的剪纸的字母序列。
方法:暴力搜索。
代码:
#include
#include
#include
#include
using namespace std;
char map[502][502];
int Map[502][502];
int vis[502][502...
分类:
其他好文 时间:
2014-05-05 12:53:36
阅读次数:
338
题目:大意是说给定两个数,让你用这两个数,随意地进行+或者-两种操作,求出最小操作数使得结果为1,当不可能达到1的时候,输出-1.
方法:明显的数论题目,相当于求出ax+by=1的解。
当两个数不互素时,得不到1的结果;
当两个数互素时,使用拓展欧几里德来求得x和y,输出abs(x)+abs(y)-1即可。
注意:这道题目的数据涉及0、1,这些数...
分类:
其他好文 时间:
2014-05-05 13:27:30
阅读次数:
339
本题思路:
1 利用string保存数据,把string分成两半
2 由小到大排序
3 有小到大逐个比较,有一个不符合条件就可以结束循环了...
分类:
其他好文 时间:
2014-05-03 23:45:34
阅读次数:
349
题目:经典dp题目,求出最大相邻子序列的和。
方法:给出两种方法,一种dp,一种直接暴力(数据量小的时候可以考虑)。
代码1:
#include
#include
using namespace std;
int main()
{
int n;
int t=1;
cin>>n;
int s[100010];
while(t<=n)
{
...
分类:
其他好文 时间:
2014-05-03 17:02:34
阅读次数:
324
股票F10关键字过滤工具 是一款专门通过分析离线的F10文件,来发现潜力牛股的工具。主要功能包括,输入任意关键字,过滤最新消息,八面来风,信息快讯等内容。输入股东名称,过滤该股东持有的所有沪深A股股票,十大流通股东持股占比变化,财务指标过滤选股等等。功能非常强大。...
分类:
其他好文 时间:
2014-05-03 17:43:10
阅读次数:
271
出现:error C2143: 语法错误 : 缺少“;”(在“{”的前面)...
分类:
其他好文 时间:
2014-05-03 17:43:50
阅读次数:
247
笔者不是高富帅。
因为项目需要,我冒险在某宝上购买了一部Galaxy
S3 ,1500RMB,用来调试BLE(bluetooth low energy)的Android上的开发平台, 卖的是港版i9305, 2G RAM的, 国内的9300都是1G RAM的, .....棒子欺负国人呀。
买回来后发现机子全新,系统是4.1.2的,马上刷机升级到了Android4.3系统,
在win...
分类:
其他好文 时间:
2014-05-05 12:56:25
阅读次数:
335
关于permutation的讲解,请参见http://blog.csdn.net/xuqingict/article/details/24840183
下列题目的讲解均是基于上面的文章:
题1:
Next Permutation
Total Accepted: 8066 Total
Submissions: 32493My Submissions
...
分类:
其他好文 时间:
2014-05-04 00:01:36
阅读次数:
343
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5176
Simple Equation
Time Limit: 2 Seconds Memory Limit: 65536 KB
There are many Equations. Some are difficu...
分类:
其他好文 时间:
2014-05-03 17:47:01
阅读次数:
343
Valera wanted to prepare a Codesecrof round. He's already got one problem and he wants to set a time limit (TL) on it.
Valera has written n correct solutions. For each correct solution, he knows it...
分类:
其他好文 时间:
2014-05-03 16:53:51
阅读次数:
364
讨论了glusterfs对文件系统爬虫rsync/ls目录性能的现有优化措施和可能的进一步优化方案。优化思路是减少本地文件系统的元数据操作,减少fuse client的负载,减少req的网络轮询次数,减少一次网络通信时间,缓存预抓取,并发,异步,bulk 传输。...
分类:
其他好文 时间:
2014-05-05 13:24:35
阅读次数:
536
从各个方面反馈回来的信息显示,随着蓝牙4.0BLE技术的进一步发展,蓝牙正在焕发第二春,最简单的例子,去国内的时间点名网看看便知分晓,里边有推出 女性体温贴、智能水杯、智能手环等,都内嵌着一颗蓝牙4.0的芯, 而目前用得最广价格也最便宜的, 就是TI 的cc2540 cc2541。
cc2540蓝牙整个芯片的成本非常低,如果是大批量采购,仅需1美元多。另外,SIG蓝牙技术联盟非常重...
分类:
其他好文 时间:
2014-05-04 12:43:37
阅读次数:
395