- 博客(21)
- 收藏
- 关注
RSS订阅转载 关于卡尔曼滤波和粒子滤波最直白的解释
点击打开链接http://blog.csdn.net/karen99/article/details/7771743
2017-01-06 18:38:33
493
转载 最大熵
最近在学模式识别，正在看Introduction to Pattern Recognition这本书，挺不错的一本书。好，下面和大家一起来学习最大熵算法。首先，最大熵算法是干什么的呢？一般是用来估计一个分布，至于把分布估计出来之后用来干什么，那要视具体问题而定。那这里的“熵”是什么意思呢？它是指信息熵，一个分布的均匀程度可以用熵的大小来衡量，熵越大，就越均匀，而最大熵就是要求在满足特定约束下，分布
2017-01-02 22:37:24
409
转载 N个节点的二叉树有多少种形态
先考虑只有一个节点的情形，设此时的形态有f(1)种，那么很明显f(1)=1如果有两个节点呢？我们很自然想到，应该在f(1)的基础上考虑递推关系。那么，如果固定一个节点后，有两种情况，一是左子树还剩一个节点，此刻类型数量为f(1)，第二种情况是右子树生一个节点，此刻类型数量为f(1)，固有f(2) = f(1) + f(1)如果有三个节点呢？我们需要考虑固定两个节点的情况么？当然不行
2016-09-19 22:45:03
2003
转载 java笔记--关于线程同步（5种同步方式）
为何要使用同步？ java允许多线程并发控制，当多个线程同时操作一个可共享的资源变量时（如数据的增删改查）， 将会导致数据不准确，相互之间产生冲突，因此加入同步锁以避免在该线程没有完成操作之前，被其他线程的调用， 从而保证了该变量的唯一性和准确性。 1.同步方法 即有synchronized关键字修饰的方法。 由于
2016-08-16 10:28:03
370
原创 智力题1
工程师M发明了一种游戏：M将一个小球随机放入完全相同的三个盒子中的某一个，玩家选中装有球的盒子即获胜；开始时M会让玩家选择一个盒子（选择任何一个获胜概率均为1/3）;玩家做出选择后，M会打开没有被选择的两个盒子中的一个空盒，此时M会询问玩家是否更改选择（可以坚持第一次选择，也可以选择另一个没有打开的盒子） 解答：这道题目容易弄错的地方就在于，把第
2016-07-26 12:31:35
1376
1
原创 插入排序
基本思想:将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。要点：设立哨兵，作为临时存储和判断数组边界之用。直接插入排序示例：如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后
2016-07-14 11:22:01
268
原创 用双队列实现栈和用双栈实现队列
用双队列实现栈import java.util.LinkedList;public class TestMain {public static void main(String[] args) throws Exception {twoqueueltostack t = new twoqueueltostack(); t.push(1); t.push(
2016-07-13 17:31:41
375
原创 从尾到头打印链表
输入一个链表，从尾到头打印链表每个节点的值。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }*
2016-07-12 16:53:22
215
原创 替换空格
/** * Created by liujia on 14-8-25. */public class ReplaceBlank {public String replaceBlank(String input){if(input==null)return null;StringBuffer outputBuffer=new StringBuffer();
2016-07-12 16:26:04
178
原创 Container With Most Water
题目原型：Given n non-negative integers a 1 , a 2 , ..., a n , where each represents a point at coordinate ( i , a i ). n vertical lines are drawn such that the two endpoints of line i is a
2016-05-27 11:02:31
206
原创 Container With Most Water
题目原型：Given n non-negative integers a 1 , a 2 , ..., a n , where each represents a point at coordinate ( i , a i ). n vertical lines are drawn such that the two endpoints of line i is a
2016-05-27 11:00:51
199
原创 ZigZag Conversion
【题目】The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H
2016-05-23 21:39:42
181
转载 最长回文子串(Longest Palindromic Substring)
问题：给定字符串S，求S中的最长回文子串。 这个有趣的问题常常在面试中出现。为什么呢？因为解决办法有很多种。单单我知道的就有5种。你能解决这个问题吗？来Online Judge试试看吧！ 提示 首先你要知道回文是什么。回文就是从左右两边读都一样的字符串。例如”aba”是回文，”abc”不是回文。 一个常见的错误 有人很
2016-05-23 21:16:35
224
转载 Java实现几种常见排序方法
/** * 冒泡法排序 * 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 * 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 * 针对所有的元素重复以上的步骤，除了最后一个。 * 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 * * @param
2016-05-20 09:57:59
231
原创 Set和List，HashSet与HasnMap，HashMap详解，HashSet详解
一 、Set和List 的关系与区别两个接口都是继承自Collection. List (inteface) 次序是List 的最重要特点,它确保维护元素特定的顺序. －－ArrayList 允许对元素快速随机访问. －－LinkedList 对顺序访问进行优化,向List 中间插入与移除的开销并不大，具有addFrist(),addLast(),getFirst
2016-04-19 15:24:20
676
转载 什么是Iterator
Iterator是一个遍历器。它相当于一个游标，刚开始时指向要遍历的集合（比如程序中的String数组）的第一个元素之前，然后每调用一次next（）方法，这个游标就会向前走一格，当走到集合最后一个元素之后，hasNext（）方法会返回false，表示游标已经走到最后，没有下一个值了。以下是详细注释：import java.util.*;public class IterableClas
2016-04-18 15:15:36
2221
原创 计算字符个数
题目描述写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串，和一个字符。输出描述:输出输入字符串中含有该字符的个数。输入例子:ABCDEFA输出例子:1import java.util.Scanner;
2016-04-15 21:40:03
217
转载 用java编写的一个迪杰斯特拉算法（单源最短路径算法，Dijkstra算法）。
[java] view plain copypackage Test; import java.util.TreeMap; import java.util.ArrayList; import java.io.BufferedReader; import java.io.InputStreamReader; import jav
2016-04-07 10:25:12
580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人