摘要:
leetcode 字符串类 数组类 链表类 树类 二叉树类 图类 数学类 数据结构类 1. 稀疏相似度 (倒排索引) (https://leetcode-cn.com/problems/sparse-similarity-lcci/) 地址:https://leetcode-cn.com/probl 阅读全文
摘要:
githup 博客地址 : https://github.com/JMWY/MyBlog 阅读全文
摘要:
一:实习
二. 数组类
三、链表类
四、图类
五、哈希 阅读全文
摘要:
剑指 Offer 总目录:(共50道大题) 阅读全文
2016年4月21日 #
2015年10月7日 #
2015年7月21日 #
摘要:
Ice 的 IceBox 服务框架 阅读全文
2014年9月30日 #
摘要:
2.1 截木板 【贪心法(Huffman 编码)】
方法2:优先级队列 (基于堆实现) 阅读全文
摘要:
计算机 1s 的计算能力:1000 000 次, 游刃有余; 10 000 000,勉强; 100 000 000,很悬,一般不能。
1.1 抽签
1.6.1 三角形
1.6.2 Ants (蚂蚁) 阅读全文
摘要:
并查集:管理元素分组情况的数据结构。
主要操作:1. 查询元素 A 和 B 是否同一组。 2. 合并元素 A 和 元素 B 所在的组。
应用举例: 阅读全文
2014年9月22日 #
摘要:
需要维护前缀和 S[i]=A[1]+A[2]+...+A[i]。
引入 “树状数组”,它的修改与求和都是 O(logn) 的,效率很高。 阅读全文
2014年9月21日 #
摘要:
思路:可用于卡特兰数一类题目。
思路: 栈。对 S 的每个字符检查栈尾,若成对,则出栈,否则,入栈。 阅读全文