package Queue;
public class LRUQueue {
private T[] queue = null;
private int num; //队列中元素的个数
/**
* 指定大小构造队列
* @param capacity
*/
public LRUQueue(int capacity) {
this.num = 0;
queue = (T...
分类:
其他好文 时间:
2016-05-13 01:53:32
阅读次数:
196
fdfs_client.confconnect_timeout = 2
network_timeout = 30
charset = UTF-8
http.tracker_http_port = 8090
http.anti_steal_token = yes
http.secret_key = FastDFS1234567890tracker_server = xx.xx.xx.xx:22122...
分类:
其他好文 时间:
2016-05-13 01:52:21
阅读次数:
272
任务及代码
/*
*Copyright (c)2016,csdn学院
*All rights reserved.
*文件名称:lzz.c
*作 者:兰泽泽
*完成日期:2016年5月8日
*版 本 号:v1.0
*问题描述:这一组的练习意在通过调用函数输出星号图,体会与理解函数的工作过程,并为其后编制自定义函数实现特定功能。
(1)补充完下面的程序,使程序输出星号下面的星号图:
(2)根据...
分类:
其他好文 时间:
2016-05-13 01:53:07
阅读次数:
225
1. HashMap的数据结构
数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。
数组
数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难;
链表
链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除...
分类:
其他好文 时间:
2016-05-13 01:51:38
阅读次数:
306
链接:戳这里
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Description
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He sta...
分类:
其他好文 时间:
2016-05-13 01:51:27
阅读次数:
152
1299: [LLH邀请赛]巧克力棒
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 420 Solved: 231
[Submit][Status][Discuss]
Description
TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒,或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流,无法操作的人...
分类:
其他好文 时间:
2016-05-13 01:51:31
阅读次数:
177
rb_tree是一种特殊的二叉搜索树,但是其对平衡的要求比avl_tree低,avl_tree要求左右子树的高度差不能大于1,而rb_tree只要求从一个节点至树的尾端的任何路径的黑节点的个数相等rb_tree必须满足的规则:
1.每个节点不是黑色就是红色;
2.根节点必须为黑色;
3.若节点为红色,则其子节点必须为黑色(红不连);
4.任意节点至树尾端的任何路径的黑色节点的个...
分类:
其他好文 时间:
2016-05-13 01:49:49
阅读次数:
252
做了一些关于后缀自动机的题,写一下自己的一点理解吧
在开始看后缀自动机之前建议看一下后缀树,这样在做题的时候比较好想一点,感觉后缀树比自动机直观一点
后缀树的链接http://blog.163.com/ps_lm/blog/static/20790406120125883433110/
后缀自动机http://fanhq666.blog.163.com/blog/static/81943426...
分类:
其他好文 时间:
2016-05-13 01:49:58
阅读次数:
122
【题目链接】
题解:
很容易想到O(n^2)DP的做法。
(1)A[i] == B[j],dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + 1
(2)A[i] != B[j],dp[i][j] = dp[i - t + 1][j - t + 1] + t,t表示最长的一段不相等的数的长度
发现如果连续的一段内要填写的两个数都不相同,那么一定是贪...
分类:
其他好文 时间:
2016-05-13 01:49:10
阅读次数:
179
Jamie's Contact Groups
Time Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2289
Description
Jamie is a very popular girl and has...
分类:
其他好文 时间:
2016-05-13 01:48:56
阅读次数:
203
有序集合
sorted set和set一样也是string类型元素的集合,不同的是每个元素都会关联一个double类型的score。sorted set的实现是skip list(跳表)和hash table的混合体当元素被添加到集合中时,一个元素到score的映射被添加到hash table中,所以给定一个元素获取score的开销是O(1),另一个score到元素的映射被添加到skip...
分类:
其他好文 时间:
2016-05-13 01:50:09
阅读次数:
184
??
4-1 简单输出整数 (10分)
void PrintN(int N)
{
int i,sum=0;
for(i=1; i<=N; i++)
printf("%d\n",i);
}
4-2 多项式求值 (15分)
double f( int n, double a[], double x )
{
int i;
doub...
分类:
其他好文 时间:
2016-05-13 01:50:47
阅读次数:
1109
async不得不说的事:SynchronizationContext...
分类:
其他好文 时间:
2016-05-13 01:49:31
阅读次数:
282
格式:
[capture] (parameters) mutable ->return-type {statement}
[capture]:捕捉列表
(parameters) : 参数列表,不传参数可以连括号一起省略
mutable :修饰符,默认情况下lambda函数是一个const 函数,反正加上该修饰符时取消其常量行,此时必须加上参
数列表
-> return-ty...
分类:
其他好文 时间:
2016-05-13 01:47:30
阅读次数:
156
本文旨在给所有希望了解JVM(Java Virtual Machine)的同学一个概念性的入门,主要介绍了JVM的组成部分以及它们内部工作的机制和原理。当然本文只是一个简单的入门,不会涉及过多繁杂的参数和配置,感兴趣的同学可以做更深入的研究,在研究JVM的过程中会发现,其实JVM本身就是一个计算机体系结构,很多原理和我们平时的硬件、微机原理、操作系统都有十分相似的地方,所以学习JVM本身也是加深自...
分类:
其他好文 时间:
2016-05-13 01:48:48
阅读次数:
203
1.
每次测试都要手动输入许多数,这时可以把输入的数据保存在文件中,输出的数据也保存在文件中,只要事先把输入的数据保存在文件中·,就不必每次重新输入;
数据输出在文件中也避免了“输出太多,一卷屏就看不见了“的尴尬,运行结束后,慢慢浏览输出文件即可。如果有标准答案文件,可以进行文件比较(–>在Windows中可以使用fc命令,在Linux中可以使用diff命令)
事实上,几乎所有算法竞赛的输入...
分类:
其他好文 时间:
2016-05-13 01:47:27
阅读次数:
151
使用卷积神经网络进行图片理解一段,从二十一世纪开始,卷积神经网络就成功运用在了检测,切割和识别上面。这通常是在一些拥有大量标注数据的领域中得到了充分的应用。
像素级的识别能够运用在自动机器人,自动驾驶汽车等诸多领域。其他的领域包括语音识别和自然语言的理解。
直到12年之前,cnn都没有活起来,但是alexnet使得一切变成可能。最近的研究成果是一个图像识别的cnn和语言处理的rnn连接起来产生...
分类:
其他好文 时间:
2016-05-13 01:49:41
阅读次数:
262