码迷,mamicode.com
首页 > 全部
2016.4.16 Gradient-based learning applied to document recognition[待更]
Gradient-Based Learning Applied to Document <span style="font-family:宋体;mso-ascii-font-family:Cambria; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋体;mso-fareast-theme-font: minor-fareas...
分类:移动开发   时间:2016-05-13 01:51:16    阅读次数:412
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
迪杰斯特拉算法解析
迪杰斯特拉算法的解析...
分类:编程语言   时间:2016-05-13 01:50:45    阅读次数:146
【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
共同学习Java源代码--数据结构--AbstractList抽象类(一)
这个抽象类实现了List接口,继承了AbstractCollection抽象类,是ArrayList的直接父类。 public abstract class AbstractList extends AbstractCollection implements List  这是这个类的基本情况。     protected AbstractList() {     } 这是构造方法...
分类:编程语言   时间:2016-05-13 01:51:09    阅读次数:133
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
Android的第一天
昨天是我第一次尝试去培训机构试听上课,以前觉得去培训机构的都是别人,现在是自己觉得很新鲜,虽然之前也想过自己可以去参加下培训机构来增强专业技能的学习,可是当自己真正地进入后才发现那感觉、那氛围是完全不一样的,无论是老师教学的风格,还是教学的内容重点都是和学校的很不一样的。在那里一个班只有差不多10人,是真正的小班教学,老师相当于一对一的辅导,那样子非常有利于我们的学习,有不懂或跟不上也可以马上提出...
分类:移动开发   时间:2016-05-13 01:49:10    阅读次数:135
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!