今天立冬,加上互联网的寒冬,这个冬天对于一部分人来说可能会比较冷,所以前几天我推荐了一个程序员如何挣零花钱的开源项目: 程序员如何优雅地挣零花钱 上边这篇文章里说的是「一专一副多涉猎」的「一副」,其实这「一副」是建立在「…
分类:算法
Leetcode - Guess Number Higher or Lower II
My code: public class Solution { public int getMoneyAmount(int n) { int[][] cache = new int[n + 1][n + 1]; ret…
LintCode背包问题
一: 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i] 样例 如果有4个物品[2, 3, 5, 7] 如果背包的大小为11,可以选择[2, 3, 5]装入背包,最多可以装满10…
每周一道算法题(二)
每周一道算法题,今天这个算法题做完后和大家讨论了会,优化了下代码,所以就搞的比较晚了(我能说我不懂链表,研究了一上午的链表么) 题目是这样的: 给你两个非空链表(链表不懂的自行百度,简单的说就是一个结构体,里面有数据和一…
在 JavaScript 中学习数据结构与算法
这是一本5万字符(中文约2w)的小书,可能需要几个小时阅读,需要几天或更多时间去消化。部分代码还不能正确地跑起来,有错别字,有不准确的概念…,但这不妨碍它作为你一个野生前端学习数据结构与算法的启蒙文章,期待你…
一遍记住 Java 常用的八种排序算法与代码实现
1.直接插入排序 经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。 将第一个数和第二个数排序,然后构成一个有序序列 将第三个数插入进去,构成一个新的有序序列。 对第四个数、第五个数……直到最后一个数,重复第…
JS 家的排序算法
引子 有句话怎么说来着: 雷锋推倒雷峰塔,Java implements JavaScript. 当年,想凭借抱Java大腿火一把而不惜把自己名字给改了的JavaScript(原名LiveScript),如今早已光芒万丈…
Leetcode - Dungeon Game
My code: public class Solution { public int calculateMinimumHP(int[][] dungeon) { int row = dungeon.length; in…
Leetcode - reverse string under specific requirement
输入一个string,把里面每个单词翻转,例如”this is a test”, 输出”tset a si siht” 并且题目保证了string里只有小写字母和空格,并且…
【刷算法】LeetCode.66-加一
问题形貌 给定一个由整数构成的非空数组所示意的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每一个元素只存储一个数字。 你能够假定除了整数 0 以外,这个整数不会以零开首。 示例 1: 输入: [1…
paxos算法学习与推导
背景 分布式系统的可靠性指的是当分布式系统中一台或部分机器宕掉后都不会导致系统不可用。对于无状态服务,水平扩展即可。但对数据服务的分布式系统,则一般采取replicate的方式,每个节点都可能是其他节点的快照,这是保证分…
Leetcode - Find K Pairs with Smallest Sums
My code: import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.ut…