- 博客(21)
- 收藏
- 关注
转载 关于卡尔曼滤波和粒子滤波最直白的解释
点击打开链接http://blog.csdn.net/karen99/article/details/7771743
2017-01-06 18:38:33 502
转载 最大熵
最近在学模式识别,正在看Introduction to Pattern Recognition这本书,挺不错的一本书。好,下面和大家一起来学习最大熵算法。首先,最大熵算法是干什么的呢?一般是用来估计一个分布,至于把分布估计出来之后用来干什么,那要视具体问题而定。那这里的“熵”是什么意思呢?它是指信息熵,一个分布的均匀程度可以用熵的大小来衡量,熵越大,就越均匀,而最大熵就是要求在满足特定约束下,分布
2017-01-02 22:37:24 428
转载 N个节点的二叉树有多少种形态
先考虑只有一个节点的情形,设此时的形态有f(1)种,那么很明显f(1)=1如果有两个节点呢?我们很自然想到,应该在f(1)的基础上考虑递推关系。那么,如果固定一个节点后,有两种情况,一是左子树还剩一个节点,此刻类型数量为f(1),第二种情况是右子树生一个节点,此刻类型数量为f(1),固有f(2) = f(1) + f(1)如果有三个节点呢?我们需要考虑固定两个节点的情况么?当然不行
2016-09-19 22:45:03 2024
转载 java笔记--关于线程同步(5种同步方式)
为何要使用同步? java允许多线程并发控制,当多个线程同时操作一个可共享的资源变量时(如数据的增删改查), 将会导致数据不准确,相互之间产生冲突,因此加入同步锁以避免在该线程没有完成操作之前,被其他线程的调用, 从而保证了该变量的唯一性和准确性。 1.同步方法 即有synchronized关键字修饰的方法。 由于
2016-08-16 10:28:03 382
原创 智力题1
工程师M发明了一种游戏:M将一个小球随机放入完全相同的三个盒子中的某一个,玩家选中装有球的盒子即获胜;开始时M会让玩家选择一个盒子(选择任何一个获胜概率均为1/3);玩家做出选择后,M会打开没有被选择的两个盒子中的一个空盒,此时M会询问玩家是否更改选择(可以坚持第一次选择,也可以选择另一个没有打开的盒子) 解答:这道题目容易弄错的地方就在于,把第
2016-07-26 12:31:35 1412 1
原创 插入排序
基本思想:将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。要点:设立哨兵,作为临时存储和判断数组边界之用。直接插入排序示例:如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面。所以,相等元素的前后
2016-07-14 11:22:01 283
原创 用双队列实现栈和用双栈实现队列
用双队列实现栈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 402
原创 从尾到头打印链表
输入一个链表,从尾到头打印链表每个节点的值。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }*
2016-07-12 16:53:22 221
原创 替换空格
/** * 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 190
原创 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 224
原创 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 211
原创 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 190
转载 最长回文子串(Longest Palindromic Substring)
问题:给定字符串S,求S中的最长回文子串。 这个有趣的问题常常在面试中出现。为什么呢?因为解决办法有很多种。单单我知道的就有5种。你能解决这个问题吗?来Online Judge试试看吧! 提示 首先你要知道回文是什么。回文就是从左右两边读都一样的字符串。例如”aba”是回文,”abc”不是回文。 一个常见的错误 有人很
2016-05-23 21:16:35 237
转载 Java实现几种常见排序方法
/** * 冒泡法排序 * 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 * 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 * 针对所有的元素重复以上的步骤,除了最后一个。 * 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 * * @param
2016-05-20 09:57:59 242
原创 Set和List,HashSet与HasnMap,HashMap详解,HashSet详解
一 、Set和List 的关系与区别两个接口都是继承自Collection. List (inteface) 次序是List 的最重要特点,它确保维护元素特定的顺序. --ArrayList 允许对元素快速随机访问. --LinkedList 对顺序访问进行优化,向List 中间插入与移除的开销并不大,具有addFrist(),addLast(),getFirst
2016-04-19 15:24:20 706
转载 什么是Iterator
Iterator是一个遍历器。它相当于一个游标,刚开始时指向要遍历的集合(比如程序中的String数组)的第一个元素之前,然后每调用一次next()方法,这个游标就会向前走一格,当走到集合最后一个元素之后,hasNext()方法会返回false,表示游标已经走到最后,没有下一个值了。以下是详细注释:import java.util.*;public class IterableClas
2016-04-18 15:15:36 2266
原创 计算字符个数
题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串,和一个字符。输出描述:输出输入字符串中含有该字符的个数。输入例子:ABCDEFA输出例子:1import java.util.Scanner;
2016-04-15 21:40:03 229
转载 用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 595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人