在行列都排好序的矩阵中找数 发表于 2019-09-04 阅读次数： 题目给定一个有N*M的整型矩阵matrix和一个整数K，matrix的每一行和每一列都是排好序的。实现一个函数，判断K是否在matrix中。 阅读全文 »
sql篇其一 发表于 2019-09-03 阅读次数： sql系列文章为学习极客时间的”sql必知必会”这一课程的知识总结，此篇对应的课程是01-03，除特殊标注之外的快速阅读即可 简介我们常说的SQL是一种语言，而mysql、Oracle这些则是数据库管理系统(下面简称为DBMS),SQL是我们与DBMS交互的语言，对于不同的DMBS会按照指定的SQL执行操作。 SQL有两个重要的标准，SQL92和SQL99，分别是92年和99年发布的SQL标准。现在常用的SQL语言仍是使用这些标准。 阅读全文 »
堆及堆排序 发表于 2019-08-31 分类于 数据结构与算法 阅读次数： 堆与堆排序注意阅读本文前应掌握树的基本知识 堆的定义堆也称之为优先队列，根据其优先级细分为各种堆(队列)常见的堆有两种，一种叫大根堆，一种叫小根堆 阅读全文 »
经典老番:猫狗队列 发表于 2019-08-28 分类于 数据结构与算法 阅读次数： 题目 实现一种猫狗队列的结构，要求如下： 用户可以调用add方法将cat类或者dog类的实例放入队列中； 用户可以调用pollAll方法，将队列中所有的实例按照队列的先后顺序依次弹出； 用户可以调用pollDog方法，将队列中dog类的实例按照队列的先后顺序依次弹出； 阅读全文 »
定义一个能获取最小值的栈 发表于 2019-08-27 分类于 数据结构与算法 阅读次数： 题目 实现一个特殊的栈,在基本栈的基础上,增加返回栈中最小元素的方法,要求时间复杂度为O(1) 示例stack:{4,3,9,6} getMin() return 3; 阅读全文 »
一道利用桶的算法题 发表于 2019-08-25 分类于 数据结构与算法 阅读次数： 题目 给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度O(N),且要求不能用非基于比较的排序 示例原数组：{4，3，9，6} 排序后数组：{3，4，6，9}，则相邻两数最大差值为9 - 6 = 3 阅读全文 »
图解tcp/ip:其一 发表于 2019-08-24 分类于 计算机网络 阅读次数： 此为《图解TCP/IP》的粗略笔记 网络的分类 P3计算机网路，根据其规模可分为 WAN（Wide Area Network，广域网） LAN（Local Area Network, 局域网） MAN（Metropolitan Area Network,城域网） 阅读全文 »
