算法
CSRAWD
这个作者很懒,什么都没留下…
展开
-
幸运概率--已知,1000个硬币里有10个金币。随机的取出n个硬币,则取出硬币里有金币的概率是多少?
结果:解答错误,通过case数20%代码:import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Main m = new Main(); System.out.println( m.pro(n) );原创 2021-03-22 21:23:59 · 1328 阅读 · 0 评论 -
<春招自救> 数据结构与算法 --- 反转链表
题目:解法:思路:使用双指针cru:一个指向链表的头pre:一个指向 null(意味新链表的头)先使用一个临时节点,存储 cru 的下一个节点再改变 cru 的下一个节点,使它指向 pre移动 pre ,使 pre = cru,即让 pre 仍指向新链表的头部节点改变 cru,使 cru = 原来提前存出来的临时节点,即让其指向旧链表的头节点代码:class Solution { public ListNode reverseList(ListNode head)原创 2021-03-03 14:03:48 · 144 阅读 · 0 评论 -
<春招梳理>赫夫曼树,求带权路径
原创 2021-03-03 00:47:09 · 109 阅读 · 0 评论 -
八皇后问题
八皇后问题还是挺有趣的,是回溯法应用的经典问题。之前看老师演示的时候感觉还是挺简单的,思路挺清晰,代码量也不多,但是隔了几天自己上手去敲代码的时候,发现,不熟练的话还是会遇到一些问题的。(一个是对 for循环判断条件的理解,一个是对回溯返回位置的理解)八皇后规则:在一块8x8的棋盘上,每一行找一个皇后的位置,一共找到八个皇后的位置,它们的位置不能在同一行,也不能在同 ...原创 2020-03-17 04:23:40 · 318 阅读 · 0 评论 -
中缀表达式转后缀表达式
理论的东西就不多说了,直接举例:设有中缀表达式:9+(3-1)*3+10/2下面将其转换为后缀表达式:1、根据优先级,我们可以观察到,该中缀表达式由三个部分构成:9 (3-1)*3 10/22、如上图,按照中缀表达式转后缀表达式规则,可得后缀①:a b + c +3、如下图,对 b 进行分析,可分割成两个部分:3-1 3 此时由 b 得...原创 2020-02-22 01:44:18 · 193 阅读 · 0 评论