算法leetcode day 30
磁盘调度算法
1、FCFS调度--先来先服务 例如，I/O请求块的柱面的顺序如下：98,183,37,122,14,124,65,67 他请求的话，是这样一个图示： 就直接根据请求序列进行调度即可，但是吧，它看起来摆动幅度就很大，这样导致这种形式的调度的性能比较差； 2、SSTF调度--最短寻道时间优先 还是按照 ......
数学大礼包 - Day 5
群论 群 \((G,\cdot)\)：指 满足 封闭性 (\(\forall a,b\in G,a\cdot b\in G\))、 结合律 (\(\forall a,b,c\in G,(a\cdot b)\cdot c=a\cdot (b\cdot c)\))， 唯一存在 单位元 (\(\exist ......
JavaSE day02【关键字，代码块，接口，枚举】测评
选择题 题目1(单选): 下列关于static关键字描述错误的是( ) 选项 : A. 静态成员被所类的所有对象共享 B. 可以通过对象调用 , 也可以通过类名调用 , 建议使用类名 C. 每调用一次都会在内存产生一个新的对象 D. 随着类的加载而加载 , 优先于对象存在 题目2(多 ......
JavaSE day02-关键字,接口,代码块,枚举
JavaSE day02-关键字,接口,代码块,枚举 1 关键字 2 代码块 3 接口 4 枚举 1 Java中的关键字 1.1 static关键字 static关键字 : 静态的意思 , 可以修饰变量 , 也可以修饰方法 , 被static修饰的成员 , 我们叫做静态成员 static特点 : 静 ......
图书推荐管理系统Python+Django网页界面+协同过滤推荐算法
一、介绍 图书管理与推荐系统。使用Python作为主要开发语言。前端采用HTML、CSS、BootStrap等技术搭建界面结构，后端采用Django作为逻辑处理，通过Ajax等技术实现数据交互通信。在图书推荐方面使用经典的协同过滤算法作为推荐算法模块。主要功能有： 角色分为普通用户和管理员 普通用户 ......
数学大礼包 - Day 4, 5
同余 同余定义：\(n|a-b\Leftrightarrow a\equiv b\pmod n\). 性质： 若 \(a\equiv b\pmod n\)，则 \(a,b\) 对 \(n\) 作带余除法的余数相同。 自反性：\(a\equiv b\pmod n\Rightarrow b\equiv ......
数学大礼包 - Day 3, 4
咕咕咕 # 整除 ## 定义 1.1 - 整除 $a\mid b$ 指 $\exists n \in \mathbb{Z}$ 使得 $an=b$ 满足传递性： $a\mid b,b\mid c$ .则 $a\mid c$ 可加减性： $n\mid a,n\mid b$ .则 $n\mid a\pm ......
数学大礼包 - Day 2, 3
归纳与递推 不完整，待后人补充 博弈论 无平局无运气的游戏绝对有必胜策略。 \(n\) 颗糖，A，B 轮流取 \(2^k\) 个，取完最后一个的获胜。 第一制胜点：0 递推： 能到制胜点的都必败； 无论怎么走都是必败点才是制胜点。 猜： \(P(3k)=1,P(3k+1)=0,P(3k+2)=0\) ......
数学大礼包 - Day 1, 2
逻辑, 集合, 计数与映射 咕咕咕 逻辑集合计数 逻辑 命题：指可以判断对错的叙述. 真值：若命题为真则为真(\(1\))，否则为假(\(0\)). 充分必要：\(p \Rightarrow q\) 指 \(p\) 推出 \(q\)，\(p\) 为 \(q\) 充分条件，\(q\) 为 \(p\) ......
数学大礼包 - Day 1
咕咕咕 逻辑集合计数 逻辑 命题：指可以判断对错的叙述. 真值：若命题为真则为真(\(1\))，否则为假(\(0\)). 充分必要：\(p \Rightarrow q\) 指 \(p\) 推出 \(q\)，\(p\) 为 \(q\) 充分条件，\(q\) 为 \(p\) 必要条件(可以理解为判定和性 ......
c语言代码练习30
问:用户输入一个字符串，利用函数将这个字符串逆序输出 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <string.h> void Ayue(char* str) { int sz = strlen(str); char* ......
毕业三年，月薪30K，我想跟你聊聊！
大家好，我是冰河~~ 很多读者私信问我，自己工作三年多了，随着工作年限的不断增长，感觉自己的技术水平与自己的工作年限严重不符。想跳槽出去换个新环境吧，又感觉自己的能力达不到心仪公司的标准，即使投了简历也没人来通知自己面试。就这样在原来的公司一天天的混日子，时间久了，感觉自己废了，就这么恶性循环着。 ......
10.23算法
缺失数字给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1： 输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 num ......
数据结构与算法 | 二叉树(Binary Tree)
"二叉树"（Binary Tree）这个名称的由来是因为二叉树的每个节点最多有两个子节点，一个左子节点和一个右子节点。其中，“二叉”指的是两个，因此“二叉树”表示每个节点最多可以分支成两个子节点。 ......
【算法】万圣节前夕的迷宫挑战(二)
在十月底一个阳光明媚的周末，小悦开始她的徒步旅行，一头高高的马尾轻轻摇曳，充满了青春的活力。她的笑容如同春日的阳光，温暖而明亮，总是让人心情愉悦。那天的徒步旅行，她选择了一条山区路线，期望能欣赏到秋天那五彩斑斓的树叶和感受大自然的魅力。 旅途中，小悦遇到了一些意料之外的障碍。她发现自己的体力迅速流失 ......
C#经典十大排序算法（完结）
C#冒泡排序算法 简介 冒泡排序算法是一种基础的排序算法，它的实现原理比较简单。核心思想是通过相邻元素的比较和交换来将最大（或最小）的元素逐步"冒泡"到数列的末尾。 详细文章描述 https://mp.weixin.qq.com/s/z_LPZ6QUFNJcwaEw_H5qbQ 代码实现 /// < ......
30_awk
1. 基本用法 [root@kvm ckh]# cat 1.txt root:x:0:0:root:/root:/bin/bash bin:x:1:1:bin:/bin:/sbin/nologin daemon:x:2:2:daemon:/sbin:/sbin/nologin adm:x:3:4:a ......
左神算法-提升02-KMP、Manacher算法
左神算法-提升02-KMP、Manacher算法 KMP算法解决的问题 字符串str1和str2，str1是否包含str2，如果包含返回str2在str1中开始的位置。 如何做到时间复杂度O(N)完成？ KMP算法的全部细节和实现讲解 public static int getIndexOf(Str ......
编程导航算法通关村第 1 关 | 链表
1. 前置知识补充 内容引用:https://www.hello-algo.com/ 数据结构 数据结构如同一副稳固而多样的框架。 它为数据的有序组织提供了蓝图，使算法得以在此基础上生动起来。 分类 1. 根据逻辑类型分类 逻辑结构揭示了数据元素之间的逻辑关系。在数组和链表中，数据按照顺序依次排列， ......
【基础算法】二分查找
一、算法原理 二分查找适用于在有序数组中查找一个元素，使用了分治思想。 每次比较要查找的元素与数组的中间元素，如果要查找的元素 > 中间元素，在数组后半部分继续查找；如果要查找的元素 < 中间元素，在数组前半部分继续查找；如果要查找的元素 = 中间元素，查找结束。 二分查找通过比较要查找的元素与数组 ......
文心一言 VS 讯飞星火 VS chatgpt （118）-- 算法导论10.3 3题
三、用go语言，在ALLOCATE-OBJECT和 FREE-OBJECT过程的实现中，为什么不需要设置或重置对象的 prev 属性呢? 文心一言： 在 Go 语言中，ALLOCATE-OBJECT 和 FREE-OBJECT 过程的实现通常不需要显式地设置或重置对象的 prev 属性。这是因为在 ......
DataWhale DAY5 条件语句
DataWhale DAY5 条件语句 本次学习 python 中的条件语句。 语法博客：https://www.cnblogs.com/hewo/p/17635277.html 注意点位：1.减少炫技般的使用特殊方法的判断，从理解方面简化你的代码，对于python，没有必要时不用使用奇技淫巧优化。 ......
leetcode102-二叉树层序遍历
目标：将每层的结果放在每层的集合中 问题：如何将不同父节点的同层节点，例如4和6，按照顺序放在一个list中 思路：4和6的关联在与它们的父节点，遍历他们的父节点时将其子节点放在一个缓存队列中，从队列中取值就能够实现目标 代码： 点击查看代码 class Solution { public List ......
深度优先算法
一、例子 提问：输入一个数字n，输出1~n的全排列。 首先，将全排列比作小盒子和扑克牌 将数字比作扑克牌，我们有1号，2号，3号扑克牌和1号2号3号3个盒子。每个盒子只能放置一个扑克牌，实现全排列。那我们如何往小盒子中放入扑克牌。每个小盒子都可能放1号、2号或者3号扑克牌，这都需要一一尝试，这里一个 ......
牛牛小数输出的算法
背景 输入一些内容，要求输出格式为两位随机数。 最开始思路： 1.读进来字符串，判断是否有'.' 2.根据'.'判断是否需要补0或者异常处理 3.以'.'为中心分为左右两段，在处理完成后进行拼接 总结： 1.python应该用python的思维模式去编程，不应该重复造轮子或用C++的编程思维 2.写 ......
临界区算法：Peterson与面包店算法
目录临界区算法：Peterson与面包店算法Peterson算法面包店算法其他方法关中断硬件原子指令法 临界区算法：Peterson与面包店算法 读写信号量的代码一定是临界区，只能有一个线程进入执行。 临界区算法需要满足： 互斥进入：只有一个线程能进入临界区执行代码。 有空让进：没有线程在临界区执行 ......
软件系统工具（29 - 30题 共2分）
软件系统工具中分为三类：软件开发工具，软件维护工具，软件管理和软件支持工具。 软件开发工具分为以下： 需求分析工具：用于辅助软件需求分析活动的软件。 设计工具：用于辅助软件设计的软件。 编码与排错工具:辅助程序员进行编码活动的工具。 测试工具：用于支持软件测试的工具。 软件维护工具分为以下： 版本控 ......
10.22算法
有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()"输出：true示例 2： 输 ......
[LeetCode] 147. Insertion Sort List_Middle tag: Linked List
Given the head of a singly linked list, sort the list using insertion sort, and return the sorted list's head. The steps of the insertion sort algorit ......