随笔分类 - 课程
摘要：一、题目 给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 二、思路 分治思路： 对于当前String s，历遍并将所有字符进行出现次数记录 重新历遍String，如果发现其出现次数少于k，以当前i前后分别再调用l
阅读全文
摘要：一、题目 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 二、思路 规则定义： 设学生
阅读全文
摘要：一、位运算符 （一）真值表 位运算符作用于位，并逐位执行操作。“与” “&”、“或” “|” 和 “异或” “^" 的真值表如下所示： pqp&qp|qp^q 0 0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 1 （二）例子 假设如果 A = 60，且 B = 13，现在以
阅读全文
摘要：一、题目 假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入
阅读全文
摘要：一、题目 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 二、思路 二分查找 注意考虑大小为1之类，所以开头是要可以left=right，这样就考虑了left和right，所以
阅读全文
摘要：一、A*算法 （一）算法思路 A*算法通过下面这个函数来计算每个节点的优先级。 f(n)=g(n)+h(n) 其中： f(n) 是节点n的综合优先级。当我们选择下一个要遍历的节点时，我们总会选取综合优先级最高（值最小）的节点。 g(n) 是节点n距离起点的代价。 h(n) 是节点n距离终点的预计代价
阅读全文
摘要：一、Dijkstra算法简介 Dijkstra算法是解决单源最短路径问题的贪心算法 该算法在计算的时候将所有的点分为两个集合，一个是目标点集U，初始时只有起点，Dijkstra算法的功能是，给定一个起点，计算它到其他所有点的最短路径 二、Dijkstra算法的基本思想 设置两点顶点的集合U和T，集合
阅读全文
摘要：一、常用API mysql_affected_rows() 返回上次UPDATE、DELETE或INSERT查询更改／删除／插入的行数。 mysql_autocommit() 切换 autocommit模式，ON/OFF mysql_change_user() 更改打开连接上的用户和数据库。 mys
阅读全文
摘要：一、概念 策略模式（Strategy Pattern）是当有多种算法且调用和返回方式相似的情况下，仅类型不同时，可以通过该模式将其封装起来，让它们之间可以互相替换。 策略模式可以用于改造代码中的if-else逻辑 二、适用场景 如果在一个系统里面有许多类，它们之间的区别仅在于它们的类型，那么使用策略
阅读全文
摘要：一、基础篇 TCP/IP 网络模型 网页显示 二、HTTP篇 HTTP 基本概念 GET 与 POST HTTP 部分 三、TCP 篇 TCP 基本认识 TCP 连接建立 TCP 连接断开 重传机制 滑动窗口 流量控制 拥塞控制 四、IP篇 IP 基本认识 IP 地址的基础知识 IP 协议相关技术
阅读全文
摘要：一、硬件结构 冯诺依曼模型 存储器的层次结构 中断是什么 什么是软中断？ 二、操作系统结构 内核 三、内存管理 为什么要有虚拟内存？ 四、进程管理 进程 线程 调度 进程间有哪些通信方式？ 竞争与协作 互斥与同步的实现和使用 经典同步问题 死锁的概念 五、调度算法 进程调度算法（调度） 内存页面置换
阅读全文
摘要：一、题目 给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。 返回该 最大总和 。 二、代码 class Solution { public
阅读全文
摘要：一、题目 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这
阅读全文
摘要：一、题目 给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。 二、思路 遍历一次 hash 数组，统计奇数的个数，然后做一次减法即可。 三、代码 class Solution { p
阅读全文
摘要：一、题目 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 二、思路 当前节点的值是其左子树的值的上界（最大值） 当前节点
阅读全文
摘要：一、题目 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 二、思路 使用颜色标记节点的状态，新节点为白色，已访问的节点为灰色。 如果遇到的节点为白色，则将其标记为灰色，然后将其右子节点、自身、左子节点依次入栈。 如果遇到的节点为灰色，则将节点的值输出。 三、代码 class Solu
阅读全文
摘要：第一章 概述 什么是协议和体系结构？ 了解网络应用的两种模型：C/S和P2P模型 什么是资源子网和通信子网？各种网络设备（转发器、集线器、网桥、路由器等）所工作的层次和基本特性 了解计算机网络的分类方式：拓扑结构/传输媒体/地理范围等 计算机网络的度量：带宽、延迟、RTT和吞吐率，掌握如何计算延迟，
阅读全文
摘要：一、传输媒体：了解双绞线、同轴电缆、光纤等导向媒体的基本特性，了解无线媒体中无线电波的传播方式，了解影响无线传输的衰减、噪声和多径传输等因素 1.传输媒体 传输媒体（Transmission Medium）:相邻节点间实际传送信息的物理载体 传输媒体具有不同的带宽和抗干扰能力，限制了在其上传输的信息
阅读全文
摘要：一、网桥 网桥又称桥接器，英文名Network Bridge，数据链路层设备。它也是转发数据包的设备，但和集线器（HUB）不一样的是，它工作在数据链路层。 在以太网构造的局域网上，最终的寻址是以数据链路层的MAC地址作为标识的(就是用MAC地址可以在局域网上找到一台唯一的机器)，网桥能从发来的数据包
阅读全文
浙公网安备 33010602011771号