我的思路是这样的:
枚举正确的个数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
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
12、深度学习的昨天、今天和明天(中文,期刊,2013年,知网)
记录了Hinton提出的两个重要观点:一是多隐层神经网络具有优异的特征学习能力,而是深度网络在训练上的难度可通过“逐层初始化”有效克服。详细描述了及机器学习的两次浪潮:浅层学习和深度学习,并指出深度学习研发面临的重大问题,属于一篇技术总结性文章。
13、基于卷积神经网络的植物叶片分类(中文,期刊,20...
分类:
其他好文 时间:
2015-08-14 22:48:05
阅读次数:
190
1.题目描述:点击打开链接
2.解题思路:本题利用字典树解决。本题要求查找所有的B[j]在A[i]中出现的总次数。那么我们可以建立一颗字典树,将所有的B[j]插入字典树,由于一个串的所有字串相当于它所有后缀的前缀。因此在查找时候,只需要查找A[i]的每一个后缀即可,然后累加这个后缀的前缀个数,即可得到该后缀中子串的个数,所有后缀的值相加,就是最终的答案。
3.代码:
#pragma comm...
分类:
其他好文 时间:
2015-08-14 22:47:44
阅读次数:
349
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
//
// 题目大意:
//
// 给你一张地图,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
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
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
上线的系统,数据存储是重要部位,若一个公司的数据库部署还是待用单点部署,那若是宕机或是机器被损坏则是多糟糕的事情呀。
主从复制的部署方式为下图
主从复制是一个简单的数据库同步备份
集群技术。这种方式简单灵活,可用于备份、故障恢复,读扩展。为了平衡负载,一般通过读写分离模式,即主库写、从库读。
要明确
在数据库集群中要明...
分类:
其他好文 时间:
2015-08-14 22:44:58
阅读次数:
192
1 摘要
可视分析使得人们能够分析大量的信息,为了支持复杂的决策和数据探索。人类作为一个中心的角色在知识产生的过程,从片段的证明到可视数据分析。虽然前者的研究提供了框架来产生这些过程,他们的范围通常聚焦很窄,所以他们不包含不同等级的不同视角。本文提供一个知识产生的可视分析模型,将这些分离的框架结合到一起,但是,仍然保留以前先进的模型(例如.KDD
过程)来描述整个可视分析流程的个体片段。为了测...
分类:
其他好文 时间:
2015-08-14 22:45:15
阅读次数:
284
在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
Android包名需要小写今天在使用阿里百川的OpenAccount的时候,出现R里面找不到styable文件的问题,经过和阿里的人沟通。原来是我的包名里面有大写。而android又会把它变为小写,结果找不到。所以,后面要注意了。
特别坑爹的是,AndroidStudio还特别提示你最好采用uppercase。。。。
如果资源直接是R.xxxx。的,大小写都可以。但如果是通过反射。。就必须小写。...
分类:
其他好文 时间:
2015-08-14 22:46:23
阅读次数:
223
题目链接题意:给定一个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
《心理罪:暗河》作 者:雷米译 者:系 列:出 版:重庆出版社字 数:290千字阅读完成:2015年8月9日
分类:
其他好文 时间:
2015-08-14 22:45:37
阅读次数:
128