- 博客(9)
- 收藏
- 关注
RSS订阅原创 极大似然估计 似然（likelihood）和概率（probability） 通俗地理解概率论
前言最大似然估计说的就是，如果事情发生了，那必然是概率最大的。一般来说，我们都觉得硬币是公平的，也就是“花”和“字”出现的概率是差不多的。如果我扔了100次硬币，100次出现的都是“花”。在这样的事实下，我觉得似乎硬币的参数不是公平的。你硬要说是公平的，那就是侮辱我的智商。这种通过事实，反过来猜测硬币的情况，就是似然。而且，我觉得最有可能的硬币的情况是，两面都是“花”：通过事实，推断出最有可能的硬币情况，就是最大似然估计。1 概率vs似然1.1 概率已知硬币的参数，就可以去推测抛硬币的各种情况的
2021-09-11 17:57:16
2062
原创 java String中new和直接赋值的区别
在此之前,我们要知道的是,String是不可变对象,只要创建就不能修改,所有的修改操作实际上都是新建的String对象.直接赋值String myString = "hello world";原理是:现在java的常量池中寻找hello world对象,如果没有,在堆内存中new一个值为”hello world” 的对象,放到常量池中. 之后再用直接赋值的方法时,如果值相同,就直接引用这个对象,不用新建.如果直接赋值的值相同,那么他们两个就是同一个对象 String myStrin
2020-12-14 11:59:17
944
1
原创 [力扣c++实现]997. 找到小镇的法官
997. 找到小镇的法官题目描述代码如下题目描述在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人信任标记为 b 的人。如果小镇存在秘密法官并且可以确定他的身份，请返回该法官的标记。否则，返回 -1。示例 1：输
2020-12-13 20:55:26
314
原创 最经典的走迷宫最短路径算法（深度优先搜索BFS的典型实例）
迷宫的最短路径问题描述给定一个大小为N×M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四个的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。（N,M≤100）（’#’, ‘.’ , ‘S’, 'G’分别表示墙壁、通道、起点和终点）样例输入：10 10#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###..
2020-12-11 22:41:52
6354
3
原创 C++走迷宫问题（深度优先遍历 + 广度优先遍历）
迷宫是许多小方格构成的矩形，在每个小方格中有的是墙（用1表示），有的是路（用0表示）。走迷宫就是从一个小方格沿上、下、左、右四个方向到邻近的方格，当然不能穿墙。设迷宫的入口是在左上角（1,1），出口是在右下角（8,8）。根据给定的迷宫，找出一条从入口到出口的路径。
2020-12-11 22:29:13
3202
2
原创 Java值传递
对于初学者来说，要想把这个问题回答正确，是比较难的。在第二天整理答案的时候，我发现我竟然无法通过简单的语言把这个事情描述的很容易理解，遗憾的是，我也没有在网上找到哪篇文章可以把这个事情讲解的通俗易懂。所以，就有了我写这篇文章的初衷。这篇文章中，我从什么是方法的实际参数和形式参数开始，给你讲解为什么说Java中只有值传递。辟谣时间关于这个问题，在StackOverflow上也引发过广泛的讨论，看来很多程序员对于这个问题的理解都不尽相同，甚至很多人理解的是错误的。还有的人可能知道Java中的参数传递是值传递
2020-11-07 15:47:47
2612
3
原创 常用数据结构增删查时间复杂度 数组 链表 二叉查找树 哈希表
数据结构根据关键字查找根据索引查找插入删除数组O(n)O(1)O(n)O(n)有序数组O(logn)O(1)O(n)O(n)链表O(n)O(n)O(1)O(1)有序链表O(n)O(n)O(1)O(1)双向链表O(n)O(n)O(1)O(1)二叉树（一般情况）O(logn)–O(logn)O(logn)二叉树（最坏情况）O(n)–O(n)O(n)平衡树O(logn)O(logn)O...
2020-11-06 19:27:58
779
原创 队列、堆栈与数组、链表的区别与联系
队列、堆栈与数组、链表的区别与联系数据结构数据存储结构上面提到的都是栈，而不是堆栈，那堆栈是什么呢？首先，明确两个概念：数据结构与数据存储结构！数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。简单理解：数据结构就是描述对象间逻辑关系的学科。比如：队列就是一种先进先出的逻辑结构，栈是一种先进后出的逻辑结构，家谱是一种树形的逻辑结构！（初学数据结构的时候很不理解为什么有“栈”这个东西；队列很容易理解—无论购物就餐都需要排队；栈可以认为就是个栈道—只允许一个人通过的小道，而且只能从一端进入，
2020-11-04 22:33:27
2239
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人