二叉搜索树：二叉搜索树根节点的左边都比根节点小，右边都比根节点大。例题：输入一个数组，判断是否为二叉搜索树的后序遍历序列，如果是，返回true，如果不是，返回flase,假设没有重复的元素。思路：由于是后序遍历，所以数组的最后一个节点是根节点，而且，由于是二叉收索树，所以，前面的数据被分为两部分，右...
分类：
编程语言 时间：
2015-08-18 13:51:27
阅读次数：
136
avro生成的代码里，String是CharSequence，不能通过Gson反序列化，于是有了下面的代码，ParseArray里还不完善： 1 static List parseArray(JSONArray arrary,Class cls) throws IllegalAccessExcep....
分类：
编程语言 时间：
2015-08-18 13:45:54
阅读次数：
116
题意 ：求 循环序列的最小逆序数 线段树求出最初的逆序数， 吧 Num[1] 移动到 最后一位， 逆序数减少 Num【1】-1，单比Num【1】大的有 n - Num【1】个 ，又会增加 n - Num【1】个 故可快速求出 最小逆序数 #include #include #include #def...
分类：
其他好文 时间：
2015-08-18 13:39:03
阅读次数：
131
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他好文 时间：
2015-08-18 12:10:27
阅读次数：
152
在学习八数码A*搜索问题的时候需要知道以下几个点：
Hash：利用康托展开进行hash
康托展开主要就是根据一个序列求这个序列是第几大的序列。
A*搜索：这里的启发函数就用两点之间的曼哈顿距离进行计算就可以。
减枝：在八数码里，任意交换一个空行和一个位置的数字，这个八数码的逆序数是不变的，这样就可以根据目前状态判断是否可达终点状态了。
第一次做这个题用的map进行哈希，结果果断超...
分类：
其他好文 时间：
2015-08-18 12:07:49
阅读次数：
139
1.基本概念
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
2. 常用的构造散列函数的方法
散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更...
分类：
系统相关 时间：
2015-08-18 12:06:27
阅读次数：
122
序列: 可供多个用户用来产生唯一数值的数据库对象
自动提供唯一的数值
共享对象
主要用于提供主键值
将序列值装入内存可以提高访问效率...
分类：
数据库 时间：
2015-08-18 11:59:04
阅读次数：
168
冒泡排序是交换排序的一种，其思想是从序列头部开始逐步往后遍历，每次遍历比较相邻两个元素，如果顺序不对则交换，n-1次遍历之后序列就完成了排序。...
分类：
编程语言 时间：
2015-08-18 11:54:34
阅读次数：
397
【题目大意】给出一个5*5的方格，求出从任意一点出发走6步组成的不同序列数。【思路】dfs的水题，当作set使用方法的初次学习。每次从任意一点出发进行一次dfs，将序列加入set，最后输出set.size()即可。 1 #include 2 #include 3 #include 4 using n...
分类：
其他好文 时间：
2015-08-18 11:34:19
阅读次数：
125
norm表示正态分布：rnorm(x):表示生成随机x个正态分布的序列，randomdnorm(x):输出正态分布的概率密度函数，density function————plot(dnorm(x)),画出密度曲线pnorm(x):输出正态分布的分布函数，概率函数，probability functi...
分类：
其他好文 时间：
2015-08-18 11:28:26
阅读次数：
8185
