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