码迷,mamicode.com
首页 > 其他好文
LRU队列的实现
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
fastDFS 入门
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
提高篇项目1(1)——函数版星号图
任务及代码 /* *Copyright (c)2016,csdn学院 *All rights reserved. *文件名称:lzz.c *作 者:兰泽泽 *完成日期:2016年5月8日 *版 本 号:v1.0 *问题描述:这一组的练习意在通过调用函数输出星号图,体会与理解函数的工作过程,并为其后编制自定义函数实现特定功能。 (1)补充完下面的程序,使程序输出星号下面的星号图: (2)根据...
分类:其他好文   时间:2016-05-13 01:53:07    阅读次数:225
HashMap原理讲解
1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。       数组 数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难; 链表 链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除...
分类:其他好文   时间:2016-05-13 01:51:38    阅读次数:306
poj 3278 bfs
链接:戳这里 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
bzoj 1299: [LLH邀请赛]巧克力棒(nim游戏的应用)
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
SGI STL的rb_tree浅析
rb_tree是一种特殊的二叉搜索树,但是其对平衡的要求比avl_tree低,avl_tree要求左右子树的高度差不能大于1,而rb_tree只要求从一个节点至树的尾端的任何路径的黑节点的个数相等rb_tree必须满足的规则: 1.每个节点不是黑色就是红色; 2.根节点必须为黑色; 3.若节点为红色,则其子节点必须为黑色(红不连); 4.任意节点至树尾端的任何路径的黑色节点的个...
分类:其他好文   时间:2016-05-13 01:49:49    阅读次数:252
后缀自动机SAM
做了一些关于后缀自动机的题,写一下自己的一点理解吧 在开始看后缀自动机之前建议看一下后缀树,这样在做题的时候比较好想一点,感觉后缀树比自动机直观一点 后缀树的链接http://blog.163.com/ps_lm/blog/static/20790406120125883433110/ 后缀自动机http://fanhq666.blog.163.com/blog/static/81943426...
分类:其他好文   时间:2016-05-13 01:49:58    阅读次数:122
【BZOJ3072】[Pa2012]Two Cakes【DP】
【题目链接】 题解: 很容易想到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(二分图多重匹配+二分)(网络流)
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
redis-sort set
有序集合 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
PTA 基础编程题目集 -函数12题
?? 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
async不得不说的事:SynchronizationContext...
分类:其他好文   时间:2016-05-13 01:49:31    阅读次数:282
lambda函数
格式: [capture] (parameters) mutable  ->return-type  {statement} [capture]:捕捉列表 (parameters) : 参数列表,不传参数可以连括号一起省略 mutable :修饰符,默认情况下lambda函数是一个const 函数,反正加上该修饰符时取消其常量行,此时必须加上参 数列表 -> return-ty...
分类:其他好文   时间:2016-05-13 01:47:30    阅读次数:156
JVM的体系结构
本文旨在给所有希望了解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
2016.4.12 nature deep learning review[2]
使用卷积神经网络进行图片理解一段,从二十一世纪开始,卷积神经网络就成功运用在了检测,切割和识别上面。这通常是在一些拥有大量标注数据的领域中得到了充分的应用。 像素级的识别能够运用在自动机器人,自动驾驶汽车等诸多领域。其他的领域包括语音识别和自然语言的理解。 直到12年之前,cnn都没有活起来,但是alexnet使得一切变成可能。最近的研究成果是一个图像识别的cnn和语言处理的rnn连接起来产生...
分类:其他好文   时间:2016-05-13 01:49:41    阅读次数:262
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!