使用数组前先用SetSize分配空间。
如果已知数组大小,用SetSize(50)方法分配内存,再用SetAt方法初始化。
如果不确定数组大小,SetSize(0, 100)方法预留内存,用Add方法初始化,第二个参数可以取大些,保证够用。...
分类:
其他 时间:
2014-03-18 22:34:34
收藏:
0 评论:
0 赞:
0 阅读:
1207
查找过程中与关键字进行比较的次数通常取决于三个因素:哈希函数,解决冲突的方法和哈希表的填装因子。处理冲突方法相同的hashtable,其平均查找长度依赖于哈希表的装填因子:
装填因子a = 表中填入的记录数/哈希表长度
memcached 采用的hash 函数是Bob Jenkins 先生在1996 创立的一个算法,复杂度为O(6n+35),而且冲突率极低,该算法具体过程可以参阅这里。...
分类:
其他 时间:
2014-03-18 22:14:42
收藏:
0 评论:
0 赞:
0 阅读:
685
介绍了entry的详细用法和原理...
分类:
其他 时间:
2014-03-18 21:50:45
收藏:
0 评论:
0 赞:
0 阅读:
828
某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。
Input
本题目包含多组数据,请处理到文件结束。
每组数据第一行包含两个正整数N和M(0
接下来是M行道路...
分类:
其他 时间:
2014-03-18 21:53:34
收藏:
0 评论:
0 赞:
0 阅读:
541
enable_irq_wake是如何起作用的
在linux kernel中,调用enable_irq_wake函数,可以将一个irq具有唤醒系统的功能,即把系统从低功耗模式中唤醒,如从suspend to RAM中唤醒。
enable_irq_wake具体如何起作用的呢,今天来学习学习。
先从函数enable_irq_wake开始,实现很简单:
static inline int en...
分类:
其他 时间:
2014-03-18 21:20:41
收藏:
0 评论:
0 赞:
0 阅读:
1115
这个题没什么复杂的地方,就是一个关于最短路径的实现,可以用floyd算法,也可以用Dijkstra算法实现,下面是用Dijsktra算法实现的
题目:
Since the satellite of HIT has been sent to space successfully, HIT needs more electric power. Shuguo Wang has decided...
分类:
其他 时间:
2014-03-18 21:49:48
收藏:
0 评论:
0 赞:
0 阅读:
585
E - Grandpa's Estate
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
1228
Description
Being the only living descendant of hi...
分类:
其他 时间:
2014-03-18 21:39:24
收藏:
0 评论:
0 赞:
0 阅读:
654
点击打开链接
0 or 1
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2258 Accepted Submission(s): 555
Problem Description
Solving ...
分类:
其他 时间:
2014-03-18 21:27:02
收藏:
0 评论:
0 赞:
0 阅读:
508
/*******************************************************************
题目一:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得他
们的和正好是s。如果有多对数字的和等于s,输出任意一对即可。
****************************************************************...
分类:
其他 时间:
2014-03-18 21:58:21
收藏:
0 评论:
0 赞:
0 阅读:
503
Federation结合使用HA QJM...
分类:
其他 时间:
2014-03-19 04:41:51
收藏:
0 评论:
0 赞:
0 阅读:
407
// 一般情况,由于参数是通过?参数的,中文需要使用下面的方式处理乱码
keyword = new String(keyword.getBytes("ISO-8859-1"), "UTF-8");
另一种方法可以修改tomcat
connectionTimeout="20000" redirectPort="8443" URIEncoding="UTF-8" />添加的内容是: URIE...
分类:
其他 时间:
2014-03-18 21:43:14
收藏:
0 评论:
0 赞:
0 阅读:
547
Problem A: Modular Fibonacci
The Fibonacci numbers (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...) are defined by the recurrence:
F0 = 0
F1 = 1
Fi = Fi-1 + Fi-2 for i>1
Write a program which c...
分类:
其他 时间:
2014-03-18 22:08:55
收藏:
0 评论:
0 赞:
0 阅读:
353
1.返回字符串s1在s中的位置,如果没有找到,则返回-1
#include
#include
using namespace std;
int main()
{
string s="what are you dong";
string s1="are";
int position;
position=s.find(s1);
if(posit...
分类:
其他 时间:
2014-03-18 22:00:17
收藏:
0 评论:
0 赞:
0 阅读:
509
#include
#include
#include
#include
using namespace std;
const double eps = 1e-8;
struct Point {
double x, y;
} pnt[1005];
int stk[1005], top;
int dblcmp(double k) {
if (fabs(k) < eps) ...
分类:
其他 时间:
2014-03-18 21:24:19
收藏:
0 评论:
0 赞:
0 阅读:
502
/****************************************************************
输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数)。
例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以结果打印出3个连续序列
1~5,4~6和7~8。
*****************************************...
分类:
其他 时间:
2014-03-19 04:43:41
收藏:
0 评论:
0 赞:
0 阅读:
281
volatile 内存屏障 Acquire&Release语义 这三个概念恐怕是做并行编程的时候, 或者说是做C++多线程编程的过程中很容易搞不明白的概念, 下面依据我的知识范围和认识深度, 做一个不算详细但很认真的解释吧, 最后面再再用LevelDb的原子指针类AtomicPointer举个例子....
分类:
其他 时间:
2014-03-18 21:33:38
收藏:
0 评论:
0 赞:
0 阅读:
1044
如果要使用一个TextView中实现多种样式,需要用SpannableStringBuilder设置不同的Span,这些Span用于实现Rich Text,比如粗体,斜体,前景色,背景色,字体大小,字体风格等等
先看看设置后的效果,以下文字显示是用一个TextView来实现的
要想实现上面的效果关键函数就是
/**
* Mark the specified range of...
分类:
其他 时间:
2014-03-18 21:25:11
收藏:
0 评论:
0 赞:
0 阅读:
586
今天写web的代码卡在这里一个多小时,总结一下。
zTree的addNodes(parentNode, newNodes, isSilent)方法的参数说明太具迷惑性了。如图:
于是我认为这个地方用的是json串,可能是后台代码写太多了,思维定势吧。用JSON.stringify()方法把父节点对象和子节点对象序列化之后,再传入addNodes()方法,提示表达式格式有...
分类:
其他 时间:
2014-03-18 21:18:53
收藏:
0 评论:
0 赞:
0 阅读:
697
由于本人也是初学,难免有错误,请大家谅解。特别c语言没学过,也是摸着石头过河,请大家多多关照。
#include
double s=0.0;//存和
double m,c;//返回大于n的下标,返回小于n+1的下标
double i=1.0;
void main(){
double n=1.0;
printf("本方法用来计算n
printf("请输入所求的数\n");
sca...
分类:
其他 时间:
2014-03-18 21:36:31
收藏:
0 评论:
0 赞:
0 阅读:
741
如题:实现位图排序,其中假设n为10 000 000,且输入文件包含1 000 000个正数;具体细节详见《编程珠玑》第一章问题;
由于数据的大小问题,在这#define N 1000,即数据在1000以内的100个数据,进行排序(当然由于随机数的产生问题,有数重复,在此并未处理)...
分类:
其他 时间:
2014-03-18 22:02:12
收藏:
0 评论:
0 赞:
0 阅读:
486