04 2022 档案

池塘抽样法（水塘抽样）-均等概率随机算法

摘要：关联题目链表随机节点一般语言提供了随机函数可以实现数的均等概率取，但是要考虑到本题目的链表无法直接标记，如果想直接使用下标,必然要花费空间存入数组。类推，如果是一个很大的文本流，无法在内存打开，那该如何是好？于是，我们引入池塘抽样法（又称水塘抽样）池塘抽样法从S中抽取首k项放入「水塘」中阅读全文

posted @ 2022-04-25 10:36 JiaoMaster 阅读(255) 评论(0) 推荐(0) 编辑

栈在go语言中实现，及解决388.文件的最长绝对路径的思路

摘要：今天在LeetCode刷每日一题，遇到了388. 文件的最长绝对路径的思路，这道题让我想到了系统的目录是栈结构，果然在题解中找到了栈的解法(暴力半天没出来，跑去看题解了QWQ)。所以我就捎带复习了一下go语言中栈的实现，然后把这道题给理解一下 go语言栈的实现较为简单的实现(通过切片和内置函数) 阅读全文

posted @ 2022-04-20 13:09 JiaoMaster 阅读(77) 评论(0) 推荐(0) 编辑

数字字典序的规律总结

摘要：0-200的字典序 1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 113 114 115 116 117 118 119 12 120 121 122 123 124 125 126 127 128 129 13 130 13 阅读全文

posted @ 2022-04-18 10:59 JiaoMaster 阅读(1994) 评论(0) 推荐(1) 编辑