2024年1月13日
矩阵乘法代码
摘要： void MatrixChain(int p[], int n, int **m, int **s) { for (int i = 1; i <= n; i++) m[i][i] = 0; // 初始化 for (int r = 2; r <= n; r++) { for (int i = 1; i 阅读全文
posted @ 2024-01-13 04:55 califorium 阅读(62) 评论(0) 推荐(0)
汉诺塔问题（分治）
摘要： 汉诺塔是一个非常经典且能很清晰地展示分治策略的问题。问题是这样的：有三个杆子（A、B、C），同时在杆子A上有n个从大到小的圆盘，目标是将这些圆盘从杆子A移动到杆子C，且在移动过程中必须遵守以下规则： 每次只能移动一个圆盘。 任何时候，大盘子必须在小盘子的下方。 我们可以用分治和递归的思想来解决这个问 阅读全文
posted @ 2024-01-13 02:20 califorium 阅读(161) 评论(0) 推荐(0)
整数的划分（递归或动态规划）
摘要： 题目：对一个给定的正整数n进行所有可能的划分方式。整数的划分是将一个正整数写成一个或者几个正整数的和，比如4可以被划分为4，3+1，2+2，2+1+1以及4个1。 分析：整数的划分可以视为前n个自然数的组合。 所以可以定义状态dp(i,j)为前i个数对j的划分，即前i个数对j的组合 那么可以看作为使 阅读全文
posted @ 2024-01-13 01:59 califorium 阅读(86) 评论(0) 推荐(0)
2023年12月13日
映射Map
摘要： 映射 数学定义: 两个集合之间的元素对应关系 一个输入对应一个输出 {1,张三}{key,value}； key不可以重复 分类 Hashtable（同步,慢，数据量小） HashMap（不同步，快，数据量大） Properties(同步，文件形式，数据量小) Hashtable k-V对，k和v都 阅读全文
posted @ 2023-12-13 06:55 califorium 阅读(27) 评论(0) 推荐(0)
2023年12月12日
Collection
摘要： 列表 特点 -有序的Collection -允许重复 主要实现 -ArrayList -LinkList -vector(同步) ArrayList 以数组实现的列表，不支持同步，利用索引可以快速访问，不适合大规模的插入删除，适合变化不大的，主要查询的操作，每次扩容50%; ArrayList <T 阅读全文
posted @ 2023-12-12 06:20 califorium 阅读(23) 评论(0) 推荐(0)
2023年12月11日
MySQL的SQL语句
摘要： 数据库管理系统的层次 \(数据库\rightarrow表\rightarrow行列\) DDL DDL是data definition language的缩写数据定义语言，而其作用是在于对数据库和数据库中的表的创建的基本操作 这里的增删改查实际上是对于数据库，数据表本身的性质的一的增删改查 所以DD 阅读全文
posted @ 2023-12-11 09:52 califorium 阅读(22) 评论(0) 推荐(0)
2023年11月28日
Collection框架集合（1）
摘要： Collection 类集设置的目的 普通数组，并不是动态数组，在扩容时候每次是自己进行new一个更大的新的数组，而在实践开发的时候，方便实际Java实现了类集。 类集中的三大接口：Collections,Map,Iterator。 所有的类集合都在java.util包中。 Collection接口 阅读全文
posted @ 2023-11-28 22:51 califorium 阅读(39) 评论(0) 推荐(0)
2023年11月24日
异常
摘要： 什么是异常 异常：是在程序中导致程序中断运行的一种指令流。 在idea中出现蓝色的第一个位置就是异常发生的位置 例如 public class ExceptionDemo01{ public static void main(String argsp[]){ int i = 10 ; int j = 阅读全文
posted @ 2023-11-24 17:03 califorium 阅读(69) 评论(0) 推荐(0)
2023年11月23日
计算机概述
摘要： 计算机的重要硬件部件 冯诺依曼结构计算机的特点 计算机由五大部件组成：运算器，控制器，存储器，输入设备，输出设备 指令和数据以同等地位存储与储存器中 指令和数据由二进制编码表示 指令由操作码和地址码构成 存储程序 以运算器为中心（现代计算机以存储器为中心）、 CUP=运算器+控制器+寄存器 ques 阅读全文
posted @ 2023-11-23 01:21 califorium 阅读(45) 评论(1) 推荐(0)
2023年8月8日
图论一
摘要： 图论(1) 图的存储 直接存边 int e[N]; e[1]=3;//1->3有条边 邻接表 int h[N],e[N],ne[N],idx; void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx,idx++; } void init(){ me 阅读全文
posted @ 2023-08-08 23:49 califorium 阅读(32) 评论(0) 推荐(0)