算法 笔记18

cache 缓存 用来指定需要在job之间缓存的文件或目录。只能使用该项目工作空间内的路径。不要使用缓存在阶段之间传递工件，因为缓存旨在存储编译项目所需的运行时依赖项。 如果在job范围之外定义了cache ，则意味着它是全局设置，所有job都将使用该定义。如果未全局定义或未按job定义则禁用该功能 ......

单链表中每个结点除了存储自身数据之后，还存储了下一个结点的地址，因此可以轻松访问 下一个结点，以及后面的后继结点，但是如果想访问前面的结点就不行了，再也回不去了。 例如删除结点p时，要先找到它的前一个结点q，然后才能删掉p结点，单向链表只能往后走，不能向前走。如果需要向前走，怎么办呢？ 可以在单链表 ......

# 一、一个屋子里必须要有多少人，才能让某人和你生日相同的概率至少为1/2? 必须要有多少人，才能让至少两个人生日为 7月 4 日的概率大于 1/2? ## 文心一言： 一个屋子里必须要有多少人，才能让某人和你生日相同的概率至少为1/2？ 答案：23人。 证明：假设有n个人，生日都在一年365天当中 ......

# 1.认识决策树 >**决策树思想的来源非常朴素，程序设计中的条件分支结构就是if-then结构，最早的决策树就是利用这类结构分割数据的一种分类学习方法 怎么理解这句话？通过一个对话例子** ![image](https://img2023.cnblogs.com/blog/1914163/202 ......

**算法解题四步走** 1. 分析需求 2. 设计算法 3. 算法实现 4. 验证结果 **算法需要的特性** - 输入：可以有一个或者多个输入 - 输出：至少有一个正确的输出 - 有穷性：确保算法执行的时间是理想 - 确切性：确保算法的每一个步骤都是有意义的 - 可行性：算法的每一步都是能执行的 ......

###题目链接： https://www.luogu.com.cn/problem/P1518 ###题目分析 这道模拟题很典型了，给定了一个**固定的移动方式，去模拟即可**， 该题说：如果牛和农夫永远不会相遇输出0，我没想到很好的方法，不推荐我这样的写法。 算勉强AC吧。 ###AC代码 ``` ......

# 1 什么是朴素贝叶斯算法  ![image](https://img2023.cnblogs.com/ ......

常用调度算法 总结 常用调度算法 总结 1 常见的批处理作业调度算法 1.1 先来先服务调度算法（FCFS）: 就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实 ......

操作系统常用算法 发布于2018-08-17 13:16:23阅读 1.2K0 作业调度算法 介绍：又称为高级调度或长程调度，调度对象是作业。根据作业控制块（JCB）中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为他们创建进程、分配必要的 ......

日志 返回日志列表 处理机典型调度算法 编辑于 2023-2-10 08:56 阅读(0) 赞 评论 转载 分享 复制地址 编辑 上一篇 | 下一篇：元，角，分，厘，... 开通黄钻 处理机典型调度算法 处理机典型调度算法 1.先来先服务算法作业调度、进程调度先来的先分配处理机优点：算法简单，对长作 ......

（进程管理）05.进程的调度算法 进程调度，就是绪状态的进程获得 CPU 的使用权，进程由就绪状态转变成运行状态。 进程调度可以分为： 抢占式 系统会根据进程的优先级高低来进行调度，进程之间可以插队非抢占式 系统按照先来先服务的方式来调度，进程间不能插队 进程调度算法有很多，比较常用的调度算法如下： ......

###题目链接 https://www.luogu.com.cn/problem/P1328 ###题目分析 是一道和环有关的问题，直接模拟即可 ###AC代码 ```c++ // Problem: P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 // Contest: Luogu ......

硬件，软件，Dos命令 计算机硬件 软件 系统软件 DOS Windows Linux IOS... 应用软件 WPS QQ... 快捷键 del+shift 永久删除 window+R 运行 window+E 我的电脑 ctrl+shift+esc 任务管理器 window+tab 切换运用程序 ......

可读性至关重要：代码应该易于阅读、理解和维护。命名清晰明了，函数和类的功能单一且一目了然。采用一致的代码风格和格式，使用注释来解释代码的意图和重要细节。 函数的简洁性：函数应该短小精悍，只做一件事情，并且只有一个抽象层级。避免函数过长，可以通过提取功能单一的子函数来降低复杂性。 注重代码的可重用性： ......

###题目链接 https://www.luogu.com.cn/problem/P4924 ###题目分析 题意为将以[x,y]为中心某个矩阵，**逆时针/顺时针**旋转。 所以其本质就是矩阵的旋转，所以找出通项公式即可。 通项公式: 顺时针：x后=x+y-y原，y后=y-x+x原 逆时针：x后= ......

Android是一个开放的移动操作系统，由Google开发。它提供了丰富的开发工具和库，使开发人员能够构建功能强大的移动应用程序。 Android应用程序由组件组成，其中最重要的组件是Activity、Service、BroadcastReceiver和ContentProvider。 Activi ......

## 第13章 密码协议导论 - 建立安全密码协议最主要的挑战：设计者或实现者不能控制协议的过程 - 设计密码协议的假设：在和攻击者打交道 ### **13.1 角色** - **单个实体可以充当协议中的任意一方角色** （尤其是在分析协议安全性时） ### **13.2 信任** - **信任的来 ......

# 1.什么是k-近邻算法 例如：  >**如果你不知道你现在在哪，你可以通过你和你的邻居的距离推算出你的 ......

方法就是把函数放在对象的里面，对象只有两个东西：属性和方法 var li = { name:'li', birth:2000, age:function(){ var now = new.Date().getFullYear(); return now - this.birth; } } //属性 ......

在JavaScript中，var定义变量实际是有作用域的。 假设在函数体中声明，则在函数体外不可以使用，（非要想实现的话，后面可以研究 一下 闭包） function li(){ var x = 1; x = x+1;//2 } x = x + 2;//uncaught ReferenceError ......

24. 两两交换链表中的节点 个人感觉这个不太难，刚开始打算用步进值为2，来搞，但是没有想到链表应该是怎么样的，原来可以直接用： 1 cur = cur->next->next 学到了，这是我自己写的代码： 1 ListNode* MyLinkedList::swapPairs(ListNode* ......

函数 定义方式一 绝对值函数 function abs(x){ return x; }else{ return -x; } 一旦执行到return代表函数结束，返回结果。 如果没有执行return，函数执行完也会返回结果，结果就是undefined 定义方式二 var abs = function( ......

# 1.转换器 **想一下之前做的特征工程的步骤？ 1、实例化 (实例化的是一个转换器类(Transformer)) 2、调用fit_transform(对于文档建立分类词频矩阵，不能同时调用) ** ``` 标准化: (x-mean)/std fit_transform() fit() 计算每一列 ......

第4章 乐高王国这一章主要描述乐高积木式的软件制作方式，如果这一块块积木是程序代码，则很难做到尽善尽美，完全适用且精简的代码。最终这个方式是卡塞尔团队在这方面的一个尝试探索，值得我们钦佩和敬仰。 乐高假设指未来程序将由可复用的部件组合而成。部件将在全球范围内提供。虽然实际上这种假设不太容易实现，甚至 ......

第0章 软件时间作者迷恋于一个开放代码并可以由游戏玩家更改程序的一个游戏，并为在它的基础上创新和增添一些功能而乐此不疲。 0代表程序员的思维方式，因为计算机从0开始计数。 "Hello World " 程序能够唤醒每个程序员心中乐观的一面。既然能叫它说话，就能让它做任何事！ 计算机器协会(The A ......

第8章 白板上的即时贴获得更好进展的关键是将软件改进到程序员自己可以使用的程度。 白板上的即时贴：用贴纸，每张纸表示大致同等的工作量。每张即时贴代表各开发者一个月或两个月的工作时间。先在墙上循“点号版本”的顺序贴上，然后就能对每一轮计划的工作和自己是否脱离显示一目了然。用贴纸法来讨论项目各个小版本应 ......

DS18B20是常用的数字温度传感器，其输出的是数字信号，具有体积小，硬件开销低，抗干扰能力强，精度高的特点。DS18B20数字温度传感器接线方便，封装成后可应用于多种场合，如管道式，螺纹式，磁铁吸附式，不锈钢封装式。 主要根据应用场合的不同而改变其外观。封装后的DS18B20可用于电缆沟测温，高炉 ......

现在是周六早上十点，后天下午考复分析，而由于一些dddd的原因，我基本啥也不会，sad ps：原因就是上周六拍合影、拍完合影聚餐吃了三个多小时达美乐、然后去实验室做实验到六点多、之后和hy出去又大吃一些烤翅。周天写创新思维PPT+高性能，结果高性能由于一些非常弱智的原因一直调不对，周天周一连续两天改 ......

第一、二章读书笔记： 《人月神话》的前两章主要对软件工程中的问题和挑战进行了阐述。作者指出，软件开发是一项复杂的过程，需要系统性和规范性的方法来管理和解决各种问题。然而，软件工程师却面临着很多困难。第一个挑战在于“复杂性”，即使一个看似简单的项目，也有很多的细节和因素需要考虑。第二个挑战是“可变性” ......

第三章读书笔记： 第三章主要讲了如何在项目管理中处理现实和时间的矛盾。作者认为，对于大型软件项目，为了避免时间延误和成本增加，需要将项目拆分为更小的模块，并且允许扩展和变更。同时，要保证各个模块之间的协调和集成。 作者提出了三种独立的应对时间危机的方法：第一种方法是“移动人力”，在不影响时间安排的情 ......