作业|学习资料|机器学习|算法

使用TensorFlow在Twitter推文上训练情感分析

作业|学习资料|投稿|算法|题解

程序设计-寒假作业3052再解

作业|学习资料|算法|题解

使用PCA对数据集降维

算法

计蒜客 – 逃跑

算法|题解

计蒜客 – 斑点蛇

7月11日 · 2020年

Baseball Elimination

14 0
这是普林斯顿大学算法课的第 8 次作业,利用网络流(最大流、最小切)来判断哪些球队在接下来的比赛中已经不可能获得冠军、提前出局。...
4月9日 · 2020年

LeetCode 844 比较含退格的字符串

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

计蒜客 – 蒜头君的银行卡

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

计蒜客 – 闯关游戏

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

WordNet

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

8 Puzzle

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

计蒜客 – 情报加密

322 0
蒜头君的情报加密是想要我们求出对于一个给定的字符串,至少修改多少次可以使得该字符串不出现任何一个字典中的子串。使用 AC 自动机进行动态规划即可求解。...
3月19日 · 2020年

计蒜客 – 蒜厂工作手册

314 1
计蒜客的蒜厂工作手册,又是一道使用KMP算法、AC自动机来求解字符串出现次数的题目。...
3月18日 · 2020年

计蒜客 – 猴子打字

302 0
计蒜客的猴子打字是一道 AC 自动机的模板题,直接套用模板就好了。AC 自动机算法主要依靠构造一个有限状态机(类似于在一个 Trie 树中添加失配指针)来实现。...
3月17日 · 2020年

计蒜客 – 新年礼物

292 0
计蒜客的新年礼物是一道字符串的题目,使用预处理的KMP算法,加上前缀树(字典树)即可求解...