随笔分类 -  6 ★ 读书

数据结构与算法经典问题解析-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)
计算机网络——谢希仁
摘要：目录 第1章 概述 1.2 互联网概述 1.2.1 网络的网络 1.3 互联网的组成部分 1.3.1 互联网的边缘部分 1.3.2 互联网的核心部分 1.6.1 计算机网络的性能指标 1.7 计算机网络体系结构 1.7.3 具有五层协议的体系结构 第4章 网络层 4.1 网络层提供的两种服务 4.2 阅读全文
posted @ 2019-10-27 15:14 windy杨树 阅读(1146) 评论(0) 推荐(0)
HTTP权威指南与图解HTTP读书笔记
摘要：目录 第1章 HTTP概述 1.1 Web客户端和服务器 1.2 资源 1.2.1 URI 1.2.2 URL 1.2.3 URN 1.3 事务 1.3.1 方法 1.3.2 状态码 1.3.3 Web页面可以包含多个对象 1.4 报文 1.5 连接 1.5.1 TCP/IP 1.5.2 连接、IP 阅读全文
posted @ 2019-10-24 11:20 windy杨树 阅读(594) 评论(0) 推荐(0)
剑指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)
深入理解Java虚拟机
摘要：目录 第一部分：概述 1 走进Java 1.1 概述 1.2 Java技术体系 第二部分：自动内存管理机制 2 Java内存区域与内存溢出异常 2.1 运行时数据区域 2.2 HotSpot虚拟机对象探秘 3 垃圾收集器与内存分配策略 3.1 对象已死吗 3.2 垃圾收集算法 3.3 HotSpot 阅读全文
posted @ 2019-09-23 09:19 windy杨树 阅读(423) 评论(0) 推荐(0)