想了解自己C语言for语句的掌握程度吗?敢和自己PK较量一番吗?参加“C语言for循环语句PK自我活动”,只要成绩70分以上,就可赢得CSDN下载分。...
分类:
编程语言 时间:
2014-08-18 16:30:32
阅读次数:
177
基本思想和线段树求解逆序数是一样的,前一篇《求逆序对 线段树版》也介绍过,先对输入数组离散,数组里的元素都不相同可以直接hash,存在相同的数话可以采用二分。
离散化后对于每个f[i],找到f[i]+1~ n中的个数,也就是到i这个位置,一共有多少比f[i]大的数,统计之后在将f[i]的位置上的数量加1。
这样一来统计的就是类似a[i]~n的和,可以想象成 把树状数组反过来统计,即统计的时候加...
分类:
其他好文 时间:
2014-08-18 16:30:22
阅读次数:
169
本文给出基于二分查找法的区间查找的定义,并辅以C++源码,并介绍一下二分查找法的区间查找的应用。...
分类:
其他好文 时间:
2014-08-18 16:30:12
阅读次数:
173
街区最短路径问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
一个街区有很多住户,街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。
现在要建一个邮局,使得各个...
分类:
其他好文 时间:
2014-08-18 16:30:02
阅读次数:
161
poj 1503 Integer Inquiry(多个大数相加)...
分类:
其他好文 时间:
2014-08-18 16:29:52
阅读次数:
193
原题http://acm.hdu.edu.cn/showproblem.php?pid=3127
WHUgirls
Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 2050 Accepted Submission(s): ...
分类:
其他好文 时间:
2014-08-18 16:29:42
阅读次数:
219
已经是第二次做机房收费系统了,回头看看,原来做的,心情感觉五味杂陈???
通过这次的重构,我们主要是对刚刚学过的三层架构,设计模式等知识点的一个巩固并进行实践,通过重构能让我们对学过的额知识有一个更深刻的理解。
一、SQL server数据库相关知识的运用
其实,数据库的内容早就学习过了,可是从来没有实践过,因此,对其中的每个知识点的使用并不是很清楚,通过这次重构,在创建数据库时,以及三层中...
分类:
其他好文 时间:
2014-08-18 16:29:32
阅读次数:
222
LruCache是一个很好用的图片缓存工具:
主要做法是:滑动图片时将图片的bitmap缓存在LruCache中,退出程序后将图片缓存进文件里,采用DiskLruCache mDiskLruCache
所以我们必须设置一个图片缓存的地址:
public void setImageCache(){
String strPath = null;
if (Environ...
分类:
其他好文 时间:
2014-08-18 16:29:22
阅读次数:
271
题目链接
题意:给出长度为n的字符串,字符串由‘1’,‘0’,‘’组成,其中‘’可以任意替换为‘1’,‘0’,求不存在连续3个相同子串的字符串的最多个数。
思路:我们可以利用二进制的形式来表示字符串,进行DFS。利用位运算的左移来表示在‘*’位置上放置‘1’,注意在递归的过程中注意判断之否存在3个连续相同的子串。
代码:
#include
#include
#i...
分类:
其他好文 时间:
2014-08-18 16:29:12
阅读次数:
222
坑!神坑!深坑!,WA了几十把,最终答案 (ans * 2)/(n * 1.0 * (n - 1)) 要是写成(ans * 2)/(n *(n - 1)*1.0)就是WA,不明白为啥,愤怒的我 全改成double就可以了,若前面变量用了int的 答案必须是前一种写法,
题目不是特别难,没啥思路画一画就有思路了,10^5的n去扫肯定是要超时的,那就想想一次性的10^5,发想通过m是可以的,建边,...
分类:
其他好文 时间:
2014-08-18 16:28:42
阅读次数:
167
题目地址:ZOJ 3792
最小割做的太少。。这题很明显是找割边。找割边就是判断正向弧是否是0.如果跑完一次最小割后正向弧流量为0的话,那就说明这个边为一条割边。但是找到了割边后再怎么办呢。。中午睡觉的时候突然来了灵感。。再利用这些割边求一次最大流不就行了。。把割边的流量都设为1,其他的都为正无穷。那最后的流量就是最少需要的割边了。然后计算就可以了。
代码如下:
#include
#inc...
分类:
其他好文 时间:
2014-08-18 16:28:22
阅读次数:
264
poj 1517 & hdu 1012 u Calculate e(简单阶乘)...
分类:
其他好文 时间:
2014-08-18 16:28:12
阅读次数:
212
题目如下:
215 = 32768 并且其各位之和为 is 3 + 2 + 7 + 6 + 8 = 26.
21000 的各位数之和是多少?
原题如下:
215 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.
What is the sum of the digits of the number 210...
分类:
编程语言 时间:
2014-08-18 16:28:02
阅读次数:
272
美观实用值得收藏的Web前端日期控件的实现(上)...
分类:
Web程序 时间:
2014-08-18 16:27:52
阅读次数:
165