算法

11月20日 · 2020年

Princeton Algorithms, Boggle

37 0
Princeton,Algorithms,Boggle,Code,Solution,Optimization,Assignment,Homework,Trie,String...
10月28日 · 2020年

Princeton Algorithms, Burrows–Wheeler

164 0
Princeton Algorithms, Burrows-Wheeler, Assignment solution, Compress, 普林斯顿大学算法课作业 Burrows-Wheeler 压缩算法...
4月9日 · 2020年

LeetCode 844 比较含退格的字符串

776 0
这道题可以用一个栈来模拟退格的操作,遍历字符串,遇到新字符就入栈,遇到退格键就出栈,最后比较两个栈内的元素是否相等,非常简单。但是如果要求只使用 O(1) 的空间呢?这道题的难度一下子就可以上升好几个数量级。下面分享一种使用双指针来完成这道题的方法。...
4月8日 · 2020年

计蒜客 – 蒜头君的银行卡

765 2
这是算尽天下系列的第10篇文章,以“计蒜客”的“蒜头君的银行卡”一题为例,分享了如何使用 SPFA 算法进行差分约束系统的求解,可以加深对 SPFA 的理解,并了解其广泛而强大的功能,对理解单源最短路有非常好的帮助。...
4月7日 · 2020年

计蒜客 – 闯关游戏

740 0
算尽天下系列的第 9 期文章,分享一道 SPFA 的经典算法题——“计蒜客”的“闯关游戏”。SPFA 是是 Bellman-ford 算法的队列优化,在代码形式上接近于 BFS,是一个在实践中非常高效的单源最短路算法。...
4月3日 · 2020年

WordNet

753 0
Princeton,Algorithms,Coursera,普林斯顿,算法,Solution,Assignment,Homework,Code,代码,题解,答案,WordNet,BFS,SAP,LCA,ancestor,shortest...
3月28日 · 2020年

Kd-Trees

852 0
Princeton Algorithm Kd-Trees,普林斯顿大学算法课第5次作业,KD树,二维树,2D树,Solution,Assignment,Homework,作业,题解,答案,代码,参考,reference,code,princeton,algs4...
3月22日 · 2020年

8 Puzzle

998 0
Princeton Algorithm Assignment 8 Puzzle Solution,普林斯顿大学算法课第 4 次作业 8 Puzzle 题解,Coursera,答案,A* 搜索,Java,algs4,manhattan,hamming...
3月10日 · 2019年

网易游戏研发工程师在线笔试第一批日志记录

1237 0
本科生找实习一直是一个头疼的问题,因为没有工作经验,也不清楚自己的实力。这一系列文章记录了长老在大三下学期尝试各公司实习的经历,以及大厂笔试题真题的题解,希望能够帮助到同样为工作发愁的你。...