- 博客(7)
- 收藏
- 关注
RSS订阅原创 macOS升级Big Sur后brew报错（含换源教程）
今天安装Haskell的时候，发现brew报错：(base) ➜ ~ brew install haskell-stackUpdating Homebrew...Warning: You are using macOS 11.0.We do not provide support for this pre-release version.You will encounter build failures with some formulae.Please create pull request
2021-03-03 23:20:35
3316
1
原创 macOS / Ubuntu下安装ROUGE及pyrouge 踩坑分享
macOS / Ubuntu下安装ROUGE及pyrougeUbuntu可以看这里：https://blog.csdn.net/wr339988/article/details/70165090macOS下安装稍微简单一些，可以看这里：https://blog.csdn.net/baobao3456810/article/details/83744570总的步骤可以分为以下几步：安装perl——安装相关依赖——安装ROUGE——安装pyrouge踩的坑：1.我在macOS下安装XML::DOM
2020-07-17 22:04:40
475
原创 数据结构：霍夫曼树与霍夫曼编码（Huffman Tree）
霍夫曼树与霍夫曼编码（Huffman Tree）在这样的情况下，如果大多数人都是90分以上，那么大多数人需要进行4次判断才能有结果，造成时间的浪费。【引申：判断的时候要把最常发生、最可能发生的情况放在前面】—>如何根据节点不同的查找频率构造更有效的搜索树？霍夫曼树的定义带权路径长度（WPL）设二叉树有n个叶子结点，每个叶子结点带有权值wkw_kwk，从根节点到每个叶子结点的长...
2020-02-18 21:09:13
810
原创 数据结构：平衡二叉树（AVL树），伸展树，B-树
AVL树（平衡二叉查找树）同样的数据，不同的插入顺序，将导致不同的深度和平均查找长度ASL（刻画查找效率）。为了加速搜索，可以使用二叉树，但是二叉树不加限制的话，可能会出现“八”字型的情况，导致O(N).定义：一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。即带有平衡条件的二叉查找树。平衡因子：子树高度差。Balance Factor（简称BF）。BF( T ) ...
2020-02-18 18:48:37
556
原创 数据结构：树的基础
树树的引入树的本质优势：分层次组织查找静态查找顺序查找哨兵的意思是在边界放一个值，便利的时候不需要写i>0这个条件，而是写不等于K，K就是传进来的那个查找目标值，这样就不用单独加一个循环条件了（如果K存在的话也是要跳出，到了边界也是要跳出）二分查找要求：n个数据元素的关键字满足有序（e.g.从小到大），且连续存储（数组）。ASL：平均成功查找次数二分查找时，因为我们...
2020-02-18 18:39:47
377
原创 数据结构：导论、栈与队列
导论算法的特征：有穷性（finiteness），确定性（definiteness），输入，输出，有效性/可行性（effectiveness）O表示法表示的是当N->某一值或者无穷大时，斜率的变化。重要的是曲线的形状，而不是具体的曲线的值，因为曲线的值可以通过常数C来变化。大O表示法：用一个常数倍的简单函数，包裹住T（N），由此来表示“上界”大Ω\OmegaΩ表示法：下界大Θ\The...
2020-02-18 18:30:55
149
原创 数据结构英语单词（双语班）
recursion递归，循环traverse遍历successor后继predecessor前驱finite有限的，有穷的iterative program非递归的程序tail recursion尾递归Legitimate占用了（与Empty对应）Inversion逆序对adjacent临近的，相邻的increment sequence增量序列【希尔排序】...
2020-02-18 18:28:19
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人