码迷,mamicode.com
首页 > 其他好文
组合数学+递推式 hdu2068 RPG的错排
我的思路是这样的: 枚举正确的个数i,然后从n个位置中选择i个位置,C(n,i) 那么剩下的n-i个位置,都不是答案,我们暂时成为错位排列 现在的难点就在于,如何球错位排列 设F[i]表示i个数字,错位排列的种类数 那么,先只考虑前i-1个数字错位排列,暂时在第i个位置把数字i放上,此时是不合法的因为i第i个位置不能放i,所以要考虑把i和其他数字调换位置 在前i-1个位置中,选...
分类:其他好文   时间:2015-08-14 22:49:37    阅读次数:236
1505: 酷酷的单词
Description 输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。 比如ada是酷的,因为a出现2次,d出现1次,而1和2不同。再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次。但是,bbacccd不是酷的,因为a和d出现的次数相同(均为1次)。 Input 输入包含不超过30组数据...
分类:其他好文   时间:2015-08-14 22:50:32    阅读次数:215
深度学习文献阅读笔记(2)
12、深度学习的昨天、今天和明天(中文,期刊,2013年,知网)   记录了Hinton提出的两个重要观点:一是多隐层神经网络具有优异的特征学习能力,而是深度网络在训练上的难度可通过“逐层初始化”有效克服。详细描述了及机器学习的两次浪潮:浅层学习和深度学习,并指出深度学习研发面临的重大问题,属于一篇技术总结性文章。      13、基于卷积神经网络的植物叶片分类(中文,期刊,20...
分类:其他好文   时间:2015-08-14 22:48:05    阅读次数:190
HDU5384 Danganronpa (2015年多校比赛第8场)
1.题目描述:点击打开链接 2.解题思路:本题利用字典树解决。本题要求查找所有的B[j]在A[i]中出现的总次数。那么我们可以建立一颗字典树,将所有的B[j]插入字典树,由于一个串的所有字串相当于它所有后缀的前缀。因此在查找时候,只需要查找A[i]的每一个后缀即可,然后累加这个后缀的前缀个数,即可得到该后缀中子串的个数,所有后缀的值相加,就是最终的答案。 3.代码: #pragma comm...
分类:其他好文   时间:2015-08-14 22:47:44    阅读次数:349
HDU - 1599 find the mincost route(Floyd求最小环)
find the mincost route Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅...
分类:其他好文   时间:2015-08-14 22:47:38    阅读次数:120
Codeforces #316 E Pig and Palindromes DP
// Codeforces #316 E Pig and Palindromes // // 题目大意: // // 给你一张地图,n*m每个点是一个字母,现在从(0,0)出发, // 每次只能往右或者往下走,求走到(n-1,m-1)形成回文串的方法数. // // 解题思路: // // 动态规划.首先.如果起点和终点的字母不相同,那么肯定 // 不能形成回文串,直接输出0.对于能形成...
分类:其他好文   时间:2015-08-14 22:46:51    阅读次数:653
链表总结
一、单链表结点的删除 0、删除单链表p指向的那个元素,(时间和空间复杂度尽量小) 二、单链表的存取 1、找出单链表的倒数第K个元素,(仅允许遍历一遍链表) 2、找出单链表的中间元素,(仅允许遍历一遍链表) 三、单链表与环的问题 3、判断单链表是否有环(6形状)? 4、如何找到环的入口? 5、如何知道环的长度? 6、带环链表的...
分类:其他好文   时间:2015-08-14 22:47:19    阅读次数:259
hdu(5389)——Zero Escape(01背包变形)
啊,这是一道挺不错的动态规划的题目呢。...
分类:其他好文   时间:2015-08-14 22:45:57    阅读次数:670
Boostrap入门+样式学习--贰--(慕课网大漠《玩转bootstrap》[基础])
bootstrap1. 标题样式 除了有标签 h1~h6 之外,bootstrap还提供了对应的六个类名:.h1~.h6 重新设置了margin-top和margin-bottom的值, h1~h3重置后的值都是20px;h4~h6重置后的值都是10px。 所有标题的行高都是1.1(也就是font-size的1.1倍),而且文本颜色和字体都继承父元素的颜色和字体。 固定不同级别标题字体大小,h1=36px,h2=...
分类:其他好文   时间:2015-08-14 22:46:08    阅读次数:145
oop_day06_抽象类、接口_20150814
static final常量 抽象类 接口...
分类:其他好文   时间:2015-08-14 22:47:48    阅读次数:147
CSU 1601 War (并查集)
1601: War Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 202  Solved: 58 [Submit][Status][Web Board] Description AME decided to destroy CH’s country. In CH’ country, There are N villages, ...
分类:其他好文   时间:2015-08-14 22:46:48    阅读次数:159
Mongo集群之主从复制
上线的系统,数据存储是重要部位,若一个公司的数据库部署还是待用单点部署,那若是宕机或是机器被损坏则是多糟糕的事情呀。      主从复制的部署方式为下图   主从复制是一个简单的数据库同步备份 集群技术。这种方式简单灵活,可用于备份、故障恢复,读扩展。为了平衡负载,一般通过读写分离模式,即主库写、从库读。 要明确 在数据库集群中要明...
分类:其他好文   时间:2015-08-14 22:44:58    阅读次数:192
Knowledge Generation Model for Visual Analytics
1 摘要 可视分析使得人们能够分析大量的信息,为了支持复杂的决策和数据探索。人类作为一个中心的角色在知识产生的过程,从片段的证明到可视数据分析。虽然前者的研究提供了框架来产生这些过程,他们的范围通常聚焦很窄,所以他们不包含不同等级的不同视角。本文提供一个知识产生的可视分析模型,将这些分离的框架结合到一起,但是,仍然保留以前先进的模型(例如.KDD 过程)来描述整个可视分析流程的个体片段。为了测...
分类:其他好文   时间:2015-08-14 22:45:15    阅读次数:284
在NSUserDefaults中保存自定义的对象
在iOS开发中,需要用到一些回调值(从A到B,从B返回时把B中的值带回A中),其实方法也很多(delegate,block,nsuserdefaults等)。我想用NSUserDefaults回调一个我自定义的对象。于是我就直接去setobject这个对象,这是程序就出现crash,crash信息为 reason: 'Attempt to insert non-property list obj...
分类:其他好文   时间:2015-08-14 22:44:17    阅读次数:137
欢迎使用CSDN-markdown编辑器
Android包名需要小写今天在使用阿里百川的OpenAccount的时候,出现R里面找不到styable文件的问题,经过和阿里的人沟通。原来是我的包名里面有大写。而android又会把它变为小写,结果找不到。所以,后面要注意了。 特别坑爹的是,AndroidStudio还特别提示你最好采用uppercase。。。。 如果资源直接是R.xxxx。的,大小写都可以。但如果是通过反射。。就必须小写。...
分类:其他好文   时间:2015-08-14 22:46:23    阅读次数:223
51nod 1391 01串(DP)
题目链接题意:给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置iusing namespace std;const int N = 1e6 + 11;char s[N];int a[N];int pre[N], suf[N];int start[N], end[N];in...
分类:其他好文   时间:2015-08-14 22:44:18    阅读次数:244
雷米 - 心理罪:暗河(2015年8月9日)
《心理罪:暗河》作 者:雷米译 者:系 列:出 版:重庆出版社字 数:290千字阅读完成:2015年8月9日
分类:其他好文   时间:2015-08-14 22:45:37    阅读次数:128
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!