随笔分类 -  61 + ---- 算法相关

数据结构与算法经典问题解析-Java语言描述
摘要：第一章 绪论 两个主定理： 其时间复杂度为O(nlogn) 1 问题21与问题22对比可以发现： 问题规模减小和递归求解主定理中f(n)必须要是正的方可，否则不能直接套定理，只能用数学带入法求解。 2 问题34 对T(n)=2T(n/2)+cn 时间复杂度的求解，参考算法导论一书 根据上面求解思路可 阅读全文
posted @ 2020-09-08 20:14 windy杨树 阅读(411) 评论(0) 推荐(0)
程序员代码面试指南下（7-9）
摘要：目录 第7章 1 不用额外变量交换两个整数的值（士 ★☆☆☆） 2 不用任何比较判断找出两个数中较大的数（校★★★☆） 3 只用位运算不用算术运算实现整数的加减乘除运算 4 整数的二进制表达中有多少个1 5 在其他数都出现偶数次的数组中找到出现奇数次的数 6 在其他数都出现A次的数组中找到只出现一次 阅读全文
posted @ 2019-12-21 20:13 windy杨树 阅读(355) 评论(0) 推荐(0)
程序员代码面试指南中（4-6）
摘要：目录 第4章 递归和动态规划 1 斐波那契系列问题的递归和动态规划（将★★★★） 2 矩阵的最小路径和 3 换钱的最少货币数 4 换钱的方法数 5 最长递增子序列（校 ★★★☆） 6 汉诺塔问题（校 ★★★☆） 7 最长公共子序列问题 8 最长公共子串问题（校★★★☆） 9 最小编辑代价（校 ★★★ 阅读全文
posted @ 2019-12-21 19:19 windy杨树 阅读(291) 评论(0) 推荐(0)
程序员代码面试指南补充
摘要：目录 3 布隆过滤器 4 一致性hash 5 哈夫曼（霍夫曼）编码问题 6 贪心 7 临时补充 3 布隆过滤器 总结：布隆过滤器的提示点： 1、黑名单问题；2、要求内存空间极为苛刻；3、单样本的大小可能很大；4、允许有失误率（可能要自己问） 5 哈夫曼（霍夫曼）编码问题 Huffman Tree：给 阅读全文
posted @ 2019-12-21 18:07 windy杨树 阅读(605) 评论(0) 推荐(0)
程序员代码面试指南上（1-3）
摘要：目录 第1章 栈和队列 1 设计一个有getMin功能的栈 2 由两个栈组成的队列 3 如何仅用递归函数和栈操作逆序一个栈 4 猫狗队列 5 用一个栈实现另一栈的排序 6 用栈来求汉诺塔问题 7 生成窗口最大值数组 8 构造数组的MaxTree 9 求最大子矩阵的大小 10 最大值减去最小值小于或等 阅读全文
posted @ 2019-11-19 18:42 windy杨树 阅读(419) 评论(1) 推荐(1)
剑指offer
摘要：目录 第2章 面试需要的基础知识 2.3 数据结构 2.3.1 数组：二维数组中的查找 2.3.2 字符串：替换空格 2.3.3 链表：从尾到头打印链表 2.3.4 树：重建二叉树 2.3.5 栈和队列：用两个栈实现队列 2.4 算法和数据结构 2.4.1 查找和排序 2.4.2 递归和循环 2.4 阅读全文
posted @ 2019-09-26 08:58 windy杨树 阅读(1378) 评论(0) 推荐(0)