- 博客(61)
- 收藏
- 关注
RSS订阅原创 数据库mysql no.4
如果条件表达式成立，返回表达式1，否则返回表达式2。外连接：左外连接（left outer join），右外连接，全外连接（full outer join）内连接：等值连接，非等值连接（betweenand..）自连接（两个表为一个）max 最大值 min 最小值 count 计算个数。sum 求和 avg 平均值。when 常量1 then 值1。when 常量2 then 值2。when 条件1 then 值1。when 条件2 then 值2。case 变量或表达式或字段。
2024-01-12 21:05:16
549
原创 计算机操作系统6
迪杰斯特拉的银行家算法核心思想： 在进程提出资源申请时，先预判此次分配是否会导致系统进入不安全状态，如果进入不安全状态就先不答应这次请求，让进程阻塞等待。
2023-12-11 08:34:54
48
原创 计算机操作系统5
是一种高级的同步机制，是利用了封装的思想将同步和互斥的功能封装在函数里面提供接口以供调用，用来实现进程的互斥和同步。一对P V操作，P指的是Wait(),即进入临界区，V是Singal，指的是退出临界区。的解决 ：利用block阻塞和wakeup唤醒。，其他线程需要调用则要 排队等待。
2023-12-07 22:17:25
49
原创 计算机操作系统4
线程是一个基本的cpu执行单元，也是程序执行流的最小单位。调度算法：先来先服务FCFS、短作业优先、高响应比优先、时间片轮换、优先级调度、多级反馈队列调度算法。进程互斥：单标志法true/false、双标志先/后检查法、Pererson..自旋锁更适用于多处理机系统，例如这个内核里面的作业在疯狂自旋检测忙等，那另一个内核就可以先上任务机处理任务，处理完成后让自旋的这个在上，就不影响他的运行了。
2023-12-07 22:15:13
203
原创 计算机操作系统2
1.计算机操作系统的发展和分类。7.开机过程（操作系统引导）3.1.中断（关键作用）2.操作系统的运行机制。6.操作系统的体系结构。
2023-12-06 07:32:44
139
原创 计算机操作系统1
1.并发和共享互为存在，没有并发也就没有共享，反之也是。2.并发和并行的区别：并行是在同一时间执行两个或者两个以上的任务并发是执行多个任务在不同的时间段一次执行一个，必须执行完成当前任务才可以释放资源让 下一个任务继续执行。
2023-12-04 20:24:55
72
原创 弗洛伊德算法
/创建图//存放顶点的数组//保存从各个顶点出发到其他定点的距离,同时也保留最后的结果//前驱节点//构造器//int[][] matrix邻接矩阵 char[] vertex顶点数组//对pre数组初始化，注意存放的是前驱节点的下标i < length;i++) {//显示pre数组和dis数组k++) {//先输出pre数组的一行i++) {//输出dis数组的一行i++) {
2023-11-04 10:47:40
41
原创 暴力匹配 and KMP算法
个人理解：用于字符串查找，通过一个next数组传入部分匹配表，得到部分匹配值，减少重复比 较的次数，提升效率。公式：移动位数=已匹配的字符数-对应部分匹配值。
2023-11-01 13:16:10
26
原创 二分查找算法（非递归实现）
这里你要找的数在中间值的左边，那也就是你需要向左去查找所以是mid-1；在右边就是mid+1向右边查早，然后while里面的循环条件是left<=right 你要查找让条件逐渐逼近 不可能是mid+1还给right的因为都已经在最右边了给了就死循环了。1.数组必须是有序的！2.二分查找最关键的就是。
2023-10-30 21:10:18
62
原创 堆排序（选择排序）
i++) {// }// System.out.println("排序前");// System.out.println("排序后");//编写一个堆排序的方法System.out.println("堆排序！");i >= 0;j--) {System.out.println("数组=" + Arrays.toString(arr));//二叉树调整成大顶堆方法/*** @param arr:待调整的数组。
2023-10-25 22:53:43
33
原创 二叉树的前中后序遍历查找以及删除
完全二叉树：所有的叶子结点都在最后一层和倒数第二层，并且倒数第一层叶子节点在左边连续，倒数第二层的叶子节点在右边连续。满二叉树：所有的叶子结点都在最后一层（叶子结点即后面没有左右节点的了）
2023-10-24 18:03:34
40
原创 查找算法（线性查找、二分查找、插值查找）
插值查找关键公式：mid=left+(right-left)*(findVal-arr[left])/(arr[right]-arr[left]).
2023-10-22 17:55:38
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人