随笔分类 - 日常学习
偶尔也会不定时学习
摘要：格 1.格是任意两个元素组成的子集{a,b}都有最小上界和最大下界的一个偏序集
阅读全文
摘要：计算Pow(x,n) 常规算法：暴力循环 时间复杂度O(n) 空间复杂度O(1) goal:寻找时间复杂度更小的算法，即O(logn)(最常见的O(logn)算法就是二分算法)由此想到递归算法 递推算法： 出口x=n; 递推关系f(n)=f(n/2)*f(n/2) class Solution {
阅读全文
摘要：哈希表大致有以下两类 1.hashmap（特点:可以存储key和value，keyset类似于hashset，不能重复，valueset则是keyset的一个映射）（在需要用到映射的时候考虑hashmap） 2.hashset(特点：查询的时间复杂度为O(1),里面存储的数据不能重复) 本题： 我的
阅读全文
摘要：高斯公式：（格林公式的拓展版） 格林公式：平面区域的二重积分转化成边界曲线上的曲线积分 高斯公式：空间区域上的三重积分变成边界曲面上的曲面积分 （注意要是边界曲面的外侧）P,Q,R要具有一阶连续的偏导数 例题： 2 斯托克斯公式 例题：
阅读全文
摘要：我的方法（会tle） import java.util.*; class Solution { public List<List> groupAnagrams(String[] strs) { List<List> result = new ArrayList<>();//用来存放最终结果 List
阅读全文
摘要：1.中央处理器概述 1.1 现代电子计算机--冯诺依曼模型 主要部分：控制部件，运算部件，存储部件，输入，输出 中央处理器：控制部件，运算部件 CPU与其它部件交互：输入、输出、存储 CPU：读取并执行指令的部件 由控制信号和数据通路组成（数据通路包含一部分存储单元） 1.2 控制信号 由控制器生成
阅读全文
摘要：我的方法：最简单的使用时间复杂度为O(n^2) import java.util.Arrays; import java.util.Collection; class Solution { public int[] twoSum(int[] nums, int target) { for (int
阅读全文
摘要：回顾 等价关系：R（二元关系）是自反的，对称的和传递的 3可以整除6（注意写法） 1.1 相容关系 R是自反的，对称的，则称R是相容关系 相容类：取A的一个子集C，使得C里面容易两个元素都有相容关系，则称C为相容类 最大相容类，完全覆盖： 图中最大相容类是x1,x2,x3/x2,x3,x4 完全覆盖
阅读全文
摘要：1。字符串转其它 double num=Double.parseDouble(str); 利用Double里面的方法 parse意为解析 int hours = Integer.parseInt(timePoint.substring(0, 2)); int minutes = Integer.pa
阅读全文
摘要：1 函数的置换 集合A到它自身的一个双射称作A的一个置换 如果A是一个有n个元素的一个集合，则A不同置换数为n! 举例说明 即定义域和值域都是它本身(不是陪域，值域是陪域的子集) 1.1 循环置换 1.1.1 取一个A的子集称为B，只在B上面定义置换，并且p(b1)=b2,p(b2)=b3…… p（
阅读全文
摘要：1 类和对象 1.1 java里代码执行依靠对象去执行（需要对象去使用） 1.2 类是模板，不能直接引用，需要创建对象new 1.3 成员变量是类的属性，用于存储对象的状态，可以被类的方法访问 在类里面定义的时候只是模板，没用被定义 1.4 方法是类的行为，用于执行操作 1.5 对象的创建通过new
阅读全文
摘要：1 集合：用于存储、操作一组对象的数据结构 作用：解决不同类型的问题，包括数据存储，数据检索，数据排序等 1.1 层次 集合分为两个层次：collection、map collection包括list\set\quene Map包括map接口和其实现类 1.2 常见集合类型 List:有序集合，可以
阅读全文
摘要：import java.util.*; import java.text.SimpleDateFormat; public class WorkdayCalculator { // 示例数据：节假日和调休日（格式：yyyy-MM-dd） private static final Set HOLIDA
阅读全文
摘要：1.1 转化为二重积分 法向量上侧取正，下侧取负（和z轴的夹角是锐角还是钝角）
阅读全文
摘要：1 指令集 1.1 CISC RISC指令集 CISC vs RISC 1.2 指令的分类 比如2+3 操作码就是加法这个操作，操作数就是2和3 1.3 指令的寻址方式 间接寻址可当成c程序中的一个指针 操作数寻址 1.4 MIPS指令集（长度32位） 前6位为操作位（操作码） R型 rs\rt\r
阅读全文
摘要：1.1 FIFO队列（先进先出） 一个队列需要支持三种操作（查询、删除、插入） 队首：允许元素进行删除的一端；队尾：允许元素进行插入的一端 1.2 FIFO队列的接口 数据入队：队列的插入过程，将数据元素从队尾进行插入的过程 数据出队：将队首的元素进行删除 清空队列：一直出队，直到队列为空，当队首和
阅读全文
摘要：先进先出（队列） 滑动窗口最大值（单调队列） 最长递增子序列（动态规划）（贪心+二分） 4.数组逆序对统计（归并排序） 快速获取集合重复值（哈希表） 6.快速获取集合最值（二叉堆） 7.无向图判环（并查集） 8.图的连通性问题（dfs+bfs） 9.单源最短路dijkstra 10.多源最短路（fl
阅读全文
摘要：1.1 定义域 A,记作dom f=A; 值域记作：ran f 1.2 函数的特点 A到B的函数是从A到B的二元函数的子集，且A中的每一个元素a都必须是f的有序对（a,b）的第一分量，通常把（x,y）∈f，记作f(x)=y，f把x映射成了y *定义域必须在第一分量里都出现 函数个数：nm,不同关系的
阅读全文
摘要：1.1 类比 一元函数的积分可以通过两个边界的函数表示 二元函数的积分就可以通过曲线的积分表示 1.2 例题 例题2（不完全封闭的写法 1.3 挖洞问题 当Q对x的偏导等于P对y的偏导，可能会出现无意义的点（分母为0） 如果有无意义的点，需要挖洞（把无意义的点挖掉）（再设一个尽可能小的圆，使它既满足
阅读全文
摘要：带使能端的D触发器 之前学的门控D锁存器 加了一个时钟周期CLK（使得只有时钟发生转换的时候才能写入数据） 再加一个使能端（使得只有EN=1的时候才能正确写入，否则就把当前的输出结果再输入给D端，保持触发器当前输出） 4位行波加法计数器（异步计数器的特点是每一位的触发器由前一位的进位信号触发，而不是
阅读全文
浙公网安备 33010602011771号