woz333333

2018年12月28日

摘要：内容： 1、认识哈希函数与哈希表 2、设计RandomPool结构 3、认识布隆过滤器 4、认识一致性哈希 5、并查集 6、经典的岛问题 1、认识哈希函数与哈希表哈希函数： Hash(又称散列或哈希)就是把任意长度的输入通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射阅读全文

posted @ 2018-12-28 19:52 woz333333 阅读(332) 评论(0) 推荐(0) 编辑

操作系统复习笔记1

摘要：复习内容： 1、第一章操作系统引论 2、第二章进程的描述与控制 3、第三章处理机调度与死锁参考：计算机操作系统(第四版) - 汤小丹、梁红兵、哲凤屏、汤子瀛 - 西安电子科技大学出版社出版一、第一章操作系统引论 1、操纵系统的目标和作用 P1 操作系统目标: 方便性、有效性、可扩充性和开阅读全文

posted @ 2018-12-28 17:14 woz333333 阅读(398) 评论(0) 推荐(0) 编辑

计算机网络复习笔记2

摘要：复习内容： 1、第四章网络层 2、第五章运输层参考：计算机网络(第7版) - 谢希仁 - 电子工业出版社一、第四章网络层 1、网际协议IP P115 - P134 (1)IP介绍网际协议IP是TCP/IP体系中两个最重要的协议之一，也是最重要的因特网标准协议之一与IP协议配套常用的三个阅读全文

posted @ 2018-12-28 12:50 woz333333 阅读(336) 评论(0) 推荐(0) 编辑

2018年12月27日

计算机网络复习笔记1

摘要：复习内容： 1、第一章概述 2、第二章物理层 3、第三章数据链路层参考：计算机网络(第7版) - 谢希仁 - 电子工业出版社一、第一章概述 1、什么是计算机网络 P4 百度解释：计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网阅读全文

posted @ 2018-12-27 13:32 woz333333 阅读(585) 评论(0) 推荐(0) 编辑

2018年12月26日

跟左神学算法6 进阶数据结构(二叉树)

摘要：内容： 1、二叉树基础结构及常用函数 2、三种二叉树 3、二叉树的后继节点与前继节点 4、二叉树的序列化和反序列化 5、折纸问题 6、求树的节点 1、二叉树基础结构及常用函数二叉树的基本结构：二叉树常用函数：遍历二叉树：递归先序遍历、递归中序遍历、递归后序遍历非递归先序遍历、非递归中序遍历阅读全文

posted @ 2018-12-26 20:17 woz333333 阅读(299) 评论(0) 推荐(0) 编辑

2018年12月25日

跟左神学算法5 基础数据结构(链表相关)

摘要：内容： 1、链表基本结构 2、反转链表 3、打印两个有序链表的公共部分 4、判断一个链表是否为回文结构 5、单向链表划分区域 6、复制含有随机指针节点的链表 7、两个链表相交相关问题 1、链表基本结构 2、反转链表问题描述：反转单向链表和双向链表要求时间复杂度: O(N) 额外空间复杂度: O 阅读全文

posted @ 2018-12-25 23:11 woz333333 阅读(201) 评论(0) 推荐(0) 编辑

2018年12月23日

跟左神学算法4 基础数据结构(矩阵相关)

摘要：内容： 1、转圈打印矩阵问题 2、旋转正方形矩阵问题 3、之字形打印矩阵问题 4、在行和列都排序好的矩阵中找数 1、转圈打印矩阵问题问题描述：解决思路：一圈一圈的打印，比如上面的1到16到1为1圈，6到11到6为1圈，主要就是要注意边界问题代码： 2、旋转正方形矩阵问题问题描述：给定一个阅读全文

posted @ 2018-12-23 14:05 woz333333 阅读(304) 评论(0) 推荐(0) 编辑

2018年12月22日

跟左神学算法3 基础数据结构(队列和栈)

摘要：内容： 1、数组实现队列和栈 2、返回栈中最小元素 3、对列与栈 4、猫狗队列问题 1、数组实现队列和栈 2、返回栈中最小元素题目描述：实现一个特殊的栈在实现栈的基本功能的基础上再实现返回栈中最小元素的操作要求: pop push getMin 操作的时间复杂度都是O(1) 设计的栈类型可阅读全文

posted @ 2018-12-22 13:52 woz333333 阅读(226) 评论(0) 推荐(0) 编辑

2018年12月21日

跟左神学算法2 排序相关

摘要：内容： 1、复杂排序 2、排序总结 3、比较器 4、实际问题注：实现代码为Java 1、复杂排序说明：关于简单排序(冒泡排序、选择排序、插入排序) 看这里：https://www.cnblogs.com/wyb666/p/10106010.html 复杂排序主要是以下三种：归并排序: 时间复杂阅读全文

posted @ 2018-12-21 23:18 woz333333 阅读(300) 评论(0) 推荐(0) 编辑

跟左神学算法1 算法入门

摘要：内容： 1、时间复杂度和额外空间复杂度 2、简单排序 3、对数器使用 4、递归注：实现代码为Java 1、时间复杂度什么是常数时间的复杂度：一个操作如果跟数据量没有关系，每次都是固定时间内完成的操作就叫常数操作关于时间复杂度：时间复杂度为一个算法流程中常数操作数量的指标(一般是最差情况下)，阅读全文

posted @ 2018-12-21 23:07 woz333333 阅读(598) 评论(1) 推荐(1) 编辑

人生苦短，我学python

公告