日常学习 - 随笔分类(第3页) - Toby0919

3.31 等价关系与划分

摘要：1 等价关系与划分 1.1 等价关系若R是自反的，对称的和传递的，则称R为A上的等价关系（和恒等关系、全域关系不同） *关系内部的元素是等价的 *R^2={(a,b)}即第一分量到第二分量有一个长度为2的路径所以R^2（长度为2的路径）∈R（长度为1的路径），即可判断R具有传递性 1.2 等价类阅读全文

posted @ 2025-03-31 15:50 Toby0919 阅读(73) 评论(0) 推荐(0)

3.26 动态规划

摘要：斐波那契数列入手 fib(n)=fib(n-1)+fib(n-2) 如果电脑只会算递归式算法复杂度会很高。但是有些运算是没必要的，比如上图将fib(5）算了两遍)算法复杂度（2^n）上面就是重叠子问题 1.1 例题（背包问题）上面的数字表示做每个任务获得的钱方法：选和不选设一个量 opt( 阅读全文

posted @ 2025-03-26 16:44 Toby0919 阅读(8) 评论(0) 推荐(0)

3.26 ALU与指令集

摘要：1 ALU算术逻辑部件将算术运算和逻辑运算通过选择器结合行波➡先行（可以简化运算） a和b可以是多位输入，result和a、b同位 1.1 ALU与数据总线通用寄存器堆用来保存操作数 1.时钟信号（CLK）改变，写使能A有效，B无效，通用寄存器里的数据通过数据总线写到A中，然后A输出数据给AL 阅读全文

posted @ 2025-03-26 11:56 Toby0919 阅读(73) 评论(0) 推荐(0)

ToDO

摘要：递归 2.哈希表 3.动态规划 4.project 阅读全文

posted @ 2025-03-25 23:05 Toby0919 阅读(12) 评论(0) 推荐(0)

3.24 快速查找、缓存、计数--哈希表

摘要：创建哈希表 java import java.util.HashMap; HashMap<KeyType, ValueType> hashMap = new HashMap<>(); 2. 添加键值对 java hashMap.put(key, value); 3. 获取值 java ValueTy 阅读全文

posted @ 2025-03-24 23:51 Toby0919 阅读(24) 评论(0) 推荐(0)

3.24 曲线/曲面积分

摘要：1 第一类曲线积分（理解成求曲线的质量）要把ds（弧微分）转化成dt(参数方程里面的自变量)（积分里面只留下的变量），也可以转化成dx什么的，注意ds转化成dx的公式 2 第一类曲面积分还是先求投影，比如投影到xoy平面上，就求z=z(x,y) 2.1 普通对称性奇函数为0，偶函数*2 2. 阅读全文

posted @ 2025-03-24 22:19 Toby0919 阅读(59) 评论(0) 推荐(0)

3.24 关系的性质&关系的运算

摘要：1 关系的性质 1.1自反性：非空集合上的空关系是一个全0的矩阵，主对角线上不是全为1，不自反；如A={2,6,5}R={（2，2），（5，5），（6，6）}称为自反 1.2 证明自反性恒等关系R={(a,a),a∈A}则称自反，记作I_{A} 所以I_{A}包含于R是R在A上自反的充要条件阅读全文

posted @ 2025-03-24 15:49 Toby0919 阅读(135) 评论(0) 推荐(0)

3.24 曲面积分

摘要：1 转化成二重积分（先投影）比如投影到xoy平面：同样的，还可以投影到另外两个面 https://www.zhihu.com/question/48421749/answer/165585609 阅读全文

posted @ 2025-03-24 13:09 Toby0919 阅读(7) 评论(0) 推荐(0)

3.22 三重积分计算方法

摘要：三重积分的实际意义：计算一个立体的质量（可以） 1 投影法（先一后二）（一个土豆切成土豆丝，最后再累加Dxy平面）一个立体图形可以看成是两个曲面拼接而成，z=(x,y)可表示一个曲面假设x和y都是确定的，然后就累加z，最后再算面积分先假设有一条竖线，注意竖线是从哪里进入，从哪里离开 2 截面法阅读全文

posted @ 2025-03-22 23:59 Toby0919 阅读(293) 评论(0) 推荐(0)

3.21 离散数学作业

摘要：1.4 阅读全文

posted @ 2025-03-21 15:03 Toby0919 阅读(7) 评论(0) 推荐(0)

3.20 scanner&类的赋值&构造器

摘要：1 scanner Scanner scanner=new Scanner(System.in) Scanner是一个类，scanner是变量名，后面创建了一个新的对象（对象是类的一个实例）System.in是一个标准输入流例子： int age=scanner.nextInt();就是调用Sca 阅读全文

posted @ 2025-03-20 21:39 Toby0919 阅读(5) 评论(0) 推荐(0)

3.20 string类型互转+泛型理解+取模

摘要：1.其他类型转string int a=10; string s=a+""; 2 string转其它类型 String s1="123"; int i1=Integer.parseInt(S1); *integer是一个类（泛型），里面包含了很多方法转化成char类型用，s1.charAt(ind 阅读全文

posted @ 2025-03-20 19:03 Toby0919 阅读(10) 评论(0) 推荐(0)

3.20 list&arraylist

摘要：1 集合体系之list 1.1 创建 List list =new ArrayList(); List 是接口，ArrayList是类名,在接口和类名的右边要写入泛型（就是这个集合存储什么类型的数据） *什么是接口（interface）：表示现实生活中的标准/规范；接口中的变量默认被public,s 阅读全文

posted @ 2025-03-20 18:21 Toby0919 阅读(9) 评论(0) 推荐(0)

3.19 运算方法和运算部件

摘要：1 补码加法运算部件 1.1 补码加减法的实现（1）例：a= 1.2 溢出判断逻辑：负负得正/正正得负就是溢出定义检测溢出的信号位 1.3 加法器的实现 n位加法器的实现实现带符号位 1.4 减法器的实现可以把减法转化成加号与1异或就是进行逐位取反最后再让C0+1（c0正常是毫无意义阅读全文

posted @ 2025-03-19 11:55 Toby0919 阅读(23) 评论(0) 推荐(0)

3.18 关系

摘要：1.1 笛卡尔积序偶/元组是有顺序的 1.2 笛卡尔积与关系关系就两种：集合A上的二元关系/集合A到集合B的二元关系关系是笛卡尔积的子集 1.3 特殊关系 1.4 关系的表示法阅读全文

posted @ 2025-03-18 17:40 Toby0919 阅读(11) 评论(0) 推荐(0)

各种数组

摘要：1.1 一维数组（本质是引用）定义一个一维数组：int []arr=new int []{1,2,3}; tips:final如果加在常规变量前，代表变量的值不能修改；如果加在引用变量前（如数组），则数组指针指向的对象不能修改。 1.2 多维数组定义一个二维数组：int arr[][]=new 阅读全文

posted @ 2025-03-16 10:59 Toby0919 阅读(8) 评论(0) 推荐(0)

3.15 回溯法（解决排列组合，子集问题）

摘要：1.1 核心思想：当一种可能情况不成立时，往前回退一步 1.2 模板 1 //一定要分成横纵两个方面思考回溯 2 void backtracking(参数) { 3 if (终止条件) { 4 存放结果; 5 return; 6 } 7 8 for (选择：本层集合中元素（树中节点孩子的数量就是集合阅读全文

posted @ 2025-03-15 23:51 Toby0919 阅读(11) 评论(0) 推荐(0)

递归TODO

摘要：反向递归（和模拟不同，模拟是正向思维）要求的是第n行第k个，可以反向向n-1行寻找答案示例代码： public int kthGrammar(int n, int k) { if (n == 1) { return 0; }//递归出口 int parent = kthGrammar(n - 1 阅读全文

posted @ 2025-03-14 23:50 Toby0919 阅读(6) 评论(0) 推荐(0)

栈

摘要：在 Java 中，Stack 是一个继承自 Vector 的类，用于表示后进先出（LIFO，Last In First Out）的数据结构。Stack 提供了一些基本的操作，如 push、pop、peek 等。常用方法 push(E item): 将一个元素压入栈顶。示例: stack.push 阅读全文

posted @ 2025-03-14 20:59 Toby0919 阅读(6) 评论(0) 推荐(0)

3.14 二重积分

摘要：1 1.1 概念引入 1.2 分、匀、和、均分割：把XOY平面分割成若干个小区域，相应的，把柱体分割成n个小的曲顶柱体取近似：取某一小块的一个点，通过函数关系确定此点的高，体积就等于此处的·面积*高作和：把每一小块的体积加起来，作为曲顶柱体的体积取极限：设λ，λ趋近于0，使每一个体积趋近于最阅读全文

posted @ 2025-03-14 18:14 Toby0919 阅读(20) 评论(0) 推荐(0)

Toby0919

随笔分类 - 日常学习

公告