学号 导论20232328学期

# 内存操作API ## 内存类型 * 堆内存 * 栈内存 栈内存不需要程序员自己管理，一般都是编译器隐式管理，所以栈内存一般也被成为“自动”内存。 而程序员通过诸如malloc这样的函数申请的内存属于堆内存，这块区域需要程序员自己进行管控。 比如下面这段： ```C void func() { i ......

# 五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组，基于如下性质将解扩展为 A[1..j+1]的最大子数组:A[1..j+1]的最大子数组要么是A[1..j]的最大子数组， ......

三、在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模n0是性能交叉点一一从此之后递归算法将击败暴力算法?然后，修改递归算法的基本情况一一当问题规模小于 n0 时采用暴力算法。修改后，性能交叉点会改变吗? 文心一言： 在你的计算机上实现最大子数组问题的暴力算法和递归算法，需要 ......

public static String getCurrentTerm() { // 获取当前时间 LocalDateTime now = LocalDateTime.now(); // 确定当前学年学期的起始和结束时间 int year = now.getYear(); LocalDateTime ......

四、函数 $\lceil \lg n \rceil !$ 多项式有界吗？函数 $\lceil \lg \lg n \rceil !$ 多项式有界吗？ 文心一言： chatgpt： 对于第一个问题，函数 $\lceil \lg n \rceil !$ 是阶乘的形式，可以证明它是超多项式增长的，因此不是 ......

一 规律、解释与概率 一、规律的价值与语言 全称规律和统计规律，所有冰都是冷的vs婴儿有一半是男孩。 单称规律：关于单一事实的描述。全称规律：对于任意x，如果P则Q。 观察个别事实，经验概括，经验规律。理论规律，不可观察，如磁场规律。 不涉及规律就无法解释。事实解释是伪装的规律解释，省略了陈述：规律 ......

二、证明等式（3.16）：a ^ {\log_b c} = c ^ {\log_b a}。 文心一言： chatgpt： 我们需要证明的等式为：$a^{\log_b c} = c^{\log_b a}$。 首先，将 $\log_b c$ 看作一个变量 $x$，那么原式可表示为 $a^x = c^{\ ......

调度：多级反馈队列（MLFQ：Multi-Level Feed Queue） 续接上一节中最后的问题，没有完备的关于进程相关的知识背景，如何设计一个调度方案？ 答：从历史中学习，MLFQ就是从历史经验中预测未来的一个典型例子，如果工作具有明显的阶段性行为，因此可以预测，那么此时可能会很有效，当然也需 ......

https://blog.csdn.net/u011815404/article/details/88381586 #include<iostream> #include<vector> #include <cstring> #include<string> using namespace std; ......

八、可以扩展我们的记号到有两个参数n和m的情形，其中的n和m可以按不同速率独立地趋于无穷。对于给定的函数g(n, m)，用O(g(n, m))来表示以下函数集： O(g(n, m)) = { f(n, m): 存在正常量c、和，使得对所有n>=n0或m>=m0，有 0<=f(n,m)<=cg(n,m ......

1.1 每个对象都提供服务 将对象想象成服务提供者，将问题分解为对象。 1.2 隐藏具体实现 第一个原因，让客户端程序员无法触及他们不应该触及的部分 第二个原因，改变类的内部工作方式而不影响客户端程序员 1.3 复用具体实现 1.4 继承 在原有类的基础上进行扩展 1.5 多态 后期绑定，当向对象发 ......

进程调度：介绍（原书第七章） 问题：如何开发调度策略？ 工作负载假设 在具体给出一个目标调度程序之前，先逐步分析，先给出一些列约束，这些约束看上去都非常理想化，不切实际，不过随着后面分析的深入，会逐步放开这些约束，这样最终的方案就是想要的一个比较理想的调度策略了。 假设如下： 每个工作运行时间相同 ......

六、证明：一个算法的运行时间为θ(g(n))当且仅当其最坏情况运行时间为O(g(n))，且其最好情况运行时间为Ω(g(n)) 。 文心一言： chatgpt： 要证明「一个算法的运行时间为θ(g(n))当且仅当其最坏情况运行时间为O(g(n))，且其最好情况运行时间为Ω(g(n))」，需要证明两个方 ......

机制：受限直接执行（原书第六章） 时分共享技术带来的两个挑战 性能问题即 ：在不增加系统开销的情况下实现虚拟化 控制权问题，如何有效的运行进程同时保留对CPU的控制 因此这里的目标就是：操作系统必须以高性能的方式虚拟化CPU，同时保持对系统的控制 基本技巧：受限直接执行 前面介绍过，操作系统在运行程 ......

胡言乱语罢了。开了博客园之后想把它们传到上面来，先试试 Pandoc 的效果。 author: 马逸飞 522031910765 title: 从自然数指数幂到三角函数 摘要 本文从较为自然的自然数指数幂出发，定义整数指数幂、有理数指数幂、实数指数幂、复数指数幂运算和指数函数，并探究它们的性质。最后 ......

推荐序： 符号主义，知识驱动，天然可解释。专家知识获取苦难。深度学习，本质不可解释，难以得到用户信任。 深度学习AI原理不可解释。网络缺乏鲁棒性； 语义的不可解释性。深度学习挖掘数据中变量之间的关联，因果、混淆和样本选择偏差。 通常找到的是“虚假”和“表面”的关联，而不是因果关系。降低信任程度。 贝 ......

第3章 描述运行时间 本章研究算法的**渐近（asymptotic）**效率。我们关心的是，当输入规模足够大时，算法运行时间与随着输入规模的增大发生怎样的变化，即研究$T(n)$随着$n$的增大发生怎样的变化。 3.1 $\Omicron$符号，$\Omega$符号，$\Theta$符号 $\Omi ......

数据库就是用来存放和管理数据的，是整个系统的核心 mysql是一个用来存放和操作数据库的软件，操作语言为sql语句。 作为一个数据库大佬应用掌握 sql————>事务、存储引擎、索引、SQL优化、锁、日志、主从复制、读写分离、分库分表十大技术。 1.弄清sql、DB（数据库）、DBMS（数据库管理系 ......

主要讲解存储在计算机中的数据上是如何进行运算，数据的运算可以分为三大类：算术运算、移位运算和逻辑运算。 逻辑运算：计算机中的数据是以位模式存储的，逻辑运算是指那些应用于模式中的一个二进制位，或在两个模式中相应的两个二进制位的相同基本运算，说人话就是分别针对二进制位进行与、或、非、异或等操作。 移位运... ......

学期号代码参考: USE [Demo] GO /****** Object: UserDefinedFunction [dbo].[GetTermSortNo] Script Date: 2023/4/4 14:50:57 ******/ SET ANSI_NULLS ON GO SET QUOTE ......

深澜校园网-自动登陆-需输入自己的学号和密码 原理：输入自己的账号、密码后，让浏览器填写自己设置的密码，模拟用户点击登录按钮 油猴脚本插件-下载地址（适用于电脑版浏览器） google浏览器-应用商店 https://chrome.google.com/webstore/detail/tamperm ......

第一章 概论 概论⭐⭐ 数据结构：计算机组织数据和存储数据的方式。 数据结构：指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式，以及定义在该组数据上的一组操作。 引言⭐⭐ 算法+数据结构=程序 数据、数据元素和数据项⭐⭐⭐ 数据：所有被计算机存储、处理的对象。 数据元素 ......

1.饿饿，饭饭2 题目链接：饿饿 饭饭2 - Problem - Daimayuan Online Judge 1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int T; 6 cin >> T; 7 while (T- ......

第一章 第二章 第三章 第四章 第五章 第六章 第七章 思维导图下载地址（MindMaster绘制）： 链接: https://pan.baidu.com/s/1kaoT394M-EG3w05sdC9eqQ?pwd=6060 提取码: 6060 ......

第2章 算法基础 2.1 插入排序（Insertion sort） 输入：$n$个数的序列$<a_1,a_2,\cdots,a_n>$ 输出：输入序列的一个排列$<a_1^{'},a_2^{'},\cdots,a_n^{'}>$，满足$a_1^{'} \le a_2^{'} \le \cdots \ ......

第1章 算法在计算中的作用 1.1 算法（Algorithms） 非形式地说，算法（algorithm）是任何明确定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或某个值的集合作为输出。因此算法就是将输入转换为输出的一系列计算步骤。 Informally, an algorithm is ......

......

总是要留下一点什么的吧。 如果运气好没有 AFO 的话会持续更新（划掉）。 下面就记录一点~~没啥用~~的东西。 时间系 败者食尘 一个非常经典的 $Trick$。 由于需要对时间进行回溯，所以考虑使用败者食尘。 当然，败者食尘是不能用来维护数列的，所以线段树必不可少。 具体的，首先用普通线段树维护 ......

平时生活挺无聊的，偶尔会遇到一些开心的事，记下来和大家分享吧。 周一上组原，ljl跑过来找我，我一想老师下讲台准没好事，结果发现是来问我他们队什么时候出发。我一想好像这些信息我都没收集，上一次我失手把ec群解散了，晚上赶紧回去把联系方式交换给了各领队 周二上午有一场sh准教授的座谈会，想想pp好不容 ......

1. 2023/3/20： 1.python3的dfs 1 n, p = map(int, input().split()) 2 3 4 def change_to_num(lst): # 将一个列表转化成一个数字 5 x = 0 6 for i in range(len(lst)): 7 x += ......