分量 算法 笔记tarjan
C++U4-贪心算法1
本节学习目标：贪心算法的概念以及对应练习题 贪心算法概念 贪心算法的特点 利用贪心算法的两个性质 练习1：最优装载问题 【本题算法分析】 优先把重量小的物品放进去，在容量固定的情况下，装的物品量最多。因此采用重量最轻者先装的贪心选择策略，可从局部最优达到全局最优。 参考代码 #include <io ......
Hive学习笔记：多列求最大值、最小值
一、最大值 当在 Hive 中需要对多列数据求最大值时，可以使用函数 greatest(a, b, c, d) 实现。 select greatest(a, b, c) from ( select 10 as a, 20 as b, 30 as c ) dd; -- 结果：30 举个具体栗子：计算用 ......
学习笔记6
苏格拉底挑战 第三章 Unix/Linux 进程管理 一.知识点归纳 （一）多任务处理 多任务处理是所有操作系统的基础。总体上说，它也是并行编程的基础。 （二）进程的概念 进程是对映像的执行。 在操作系统内核中，每个进程用一个独特的数据结构表示，叫作进程控制块（PCB）或任务控制块（TCB）等。在本 ......
文心一言 VS 讯飞星火 VS chatgpt （119）-- 算法导论10.3 4题
四、用go语言，我们往往希望双向链表的所有元素在存储器中保持紧凑，例如，在多数组表示中占用前m 个下标位置。(在页式虚拟存储的计算环境下，即为这种情况。)假设除指向链表本身的指针外没有其他指针指向该链表的元素，试说明如何实现过程ALLOCATE-OBIECT和 FREE-OBJECT，使得该表示保持 ......
CSAPP 第一章 笔记
硬件组成 总线 I/O设备 键盘，鼠标，显示器，磁盘... 主存 处理器（CPU） 寄存器 hello程序的生命周期 源文件hello.c 文本文件：位序列 字节：8个位为一组 ASCII码 可执行目标文件 Unix：通过编译器驱动程序完成 编译系统 预处理器 ‘#’，hello.i 编译器 ‘ma ......
磁盘调度算法
1、FCFS调度--先来先服务 例如，I/O请求块的柱面的顺序如下：98,183,37,122,14,124,65,67 他请求的话，是这样一个图示： 就直接根据请求序列进行调度即可，但是吧，它看起来摆动幅度就很大，这样导致这种形式的调度的性能比较差； 2、SSTF调度--最短寻道时间优先 还是按照 ......
笔记：Qt开发之多线程同步互斥机制
目标：了解Qt多线程开发中常用的同步互斥类，使用场景和特点 实现线程互斥和同步常用的类 互斥锁：QMute、QMutexLocker 条件变量：QWaitCondition 信号量：QSemaphore 读写锁：QReadLocker、QWriteLocker、QReadWriteLock 1，QM ......
图书推荐管理系统Python+Django网页界面+协同过滤推荐算法
一、介绍 图书管理与推荐系统。使用Python作为主要开发语言。前端采用HTML、CSS、BootStrap等技术搭建界面结构，后端采用Django作为逻辑处理，通过Ajax等技术实现数据交互通信。在图书推荐方面使用经典的协同过滤算法作为推荐算法模块。主要功能有： 角色分为普通用户和管理员 普通用户 ......
Go笔记(5)-String详解
String详解 Go中的字符串是一个字节的切片，可以通过将其内容封装在双引号中来创建字符串，Go中的字符串Unicode兼容的，并且是UTF-8编码，字符串是一些字节的集合 （1）创建字符串 str := "hello,WY" fmt.Println(str) （2）获取字符串长度len() fm ......
Go笔记(4)-流程控制
5.Go语言流程控制 程序流程的控制结构一般有三种，顺序结构，选择结构，循环结构 （1）选择结构 if语句 if流程控制与其他语言的if流程控制基本相同 package main import "fmt" /* 1、定义一个整数 2、通过if语句进行比较 */ func main() { //1、定 ......
Docker操作笔记
Docker操作笔记 images保存 docker save -o ubuntu.tar(保存名) ubuntu:laster(名称:版本) docker save -o ubuntu.tar ubuntu:laster images导入 docker load -i ubuntu.tar ......
第三周阅读笔记|人月神话————为什么巴比伦塔会失败
巴比伦塔的管理教训巴比伦塔是人类继诺亚方舟之后的第二大工程壮举，但巴比伦塔同时也是第一个彻底失败的工程。 现在，其实也是这样的情况。因为左手不知道右手在做什么，所以进度灾难、功能的不合理和系统缺陷纷纷出现。随着工作的进行，许多小组慢慢地修改自己程序的功能、规模和速度，他们明确或者隐含地更改了一些有效 ......
10.23算法
缺失数字给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1： 输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 num ......
ServerLess学习笔记-Fnproject搭建
ServerLess学习笔记-搭建FnProject 介绍 官方文档：https://fnproject.io/tutorials/ Fn 是一个事件驱动的开源功能即服务 FaaS计算平台，您可以在任何地方运行,它的一些主要特点 开源 原生 Docker：使用任何 Docker 容器作为你的函数 支 ......
ServerLess学习笔记-Fnproject常用命令
ServerLess学习笔记-FnProject常用命令 启动/停止 # 启动 fn start # 停止 fn stop 创建 [root@VM-24-9-centos serverless]# fn create MANAGEMENT COMMAND fn create - Create a n ......
ServerLess学习笔记-搭建FN示例
ServerLess学习笔记-搭建FnProject示例 初始化函数目录 # 初始化 fn_demo1 [root@VM-24-9-centos serverless]# fn init --runtime python fn_demo1 Creating function at: ./fn_dem ......
数据结构与算法 | 二叉树(Binary Tree)
"二叉树"（Binary Tree）这个名称的由来是因为二叉树的每个节点最多有两个子节点，一个左子节点和一个右子节点。其中，“二叉”指的是两个，因此“二叉树”表示每个节点最多可以分支成两个子节点。 ......
【算法】万圣节前夕的迷宫挑战(二)
在十月底一个阳光明媚的周末，小悦开始她的徒步旅行，一头高高的马尾轻轻摇曳，充满了青春的活力。她的笑容如同春日的阳光，温暖而明亮，总是让人心情愉悦。那天的徒步旅行，她选择了一条山区路线，期望能欣赏到秋天那五彩斑斓的树叶和感受大自然的魅力。 旅途中，小悦遇到了一些意料之外的障碍。她发现自己的体力迅速流失 ......
Programming abstractions in C阅读笔记：p181-p183
《Programming Abstractions In C》学习第61天，p181-p183总结。 一、技术总结 1.linear search algorithm 2.lexicographic order(字典顺序) 3.binary search algorithm(二分查找算法) /* * ......
阅读笔记 1: 重构的基本概念
第一章引言部分强调了重构的重要性和它在软件开发中的角色。作者马丁·福勒首先介绍了代码坏味道（code smells）的概念，这些是代码中的不良迹象，可能导致未来的问题。作者指出，即使代码能正常运行，但它仍然可能有坏味道，这是因为代码的结构不佳、可读性差或难以维护。这是一个非常关键的洞察，因为它告诉我 ......
《代码大全》阅读笔记
1把不太理解的东西和一些较为理解的且十分类似的东西做比较，对这个不太了解的东西产生更深刻的理解叫做建模。 2模型不可能一下子就覆盖的很全面，会经过一系列的转变，往更好更全面的模型发展。 3简单的模型有简单的用处，模型的选择与设计需根据实际情况来。 4增量的、迭代的、自适应的、演进的软件设计概念。 5 ......
C#经典十大排序算法（完结）
C#冒泡排序算法 简介 冒泡排序算法是一种基础的排序算法，它的实现原理比较简单。核心思想是通过相邻元素的比较和交换来将最大（或最小）的元素逐步"冒泡"到数列的末尾。 详细文章描述 https://mp.weixin.qq.com/s/z_LPZ6QUFNJcwaEw_H5qbQ 代码实现 /// < ......
左神算法-提升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. 根据逻辑类型分类 逻辑结构揭示了数据元素之间的逻辑关系。在数组和链表中，数据按照顺序依次排列， ......
【基础算法】二分查找
一、算法原理 二分查找适用于在有序数组中查找一个元素，使用了分治思想。 每次比较要查找的元素与数组的中间元素，如果要查找的元素 > 中间元素，在数组后半部分继续查找；如果要查找的元素 < 中间元素，在数组前半部分继续查找；如果要查找的元素 = 中间元素，查找结束。 二分查找通过比较要查找的元素与数组 ......
第三章学习笔记
第三章：Unix/Linux 进程管理 进程 操作系统是一个多任务处理系统。在操作系统中，任务也称作进程。在实际的应用中，任务和进程这两个术语可以互换使用。这里有一个关于执行映像的概念，我们把执行映像定义为包含执行代码、数据和堆栈的存储区。进程的正式定义：进程是对映像的执行。 多任务处理系统 typ ......
学习笔记六
知识点归纳 多任务处理 在单处理器系统中，一次只能执行一个任务。多任务处理是通过在不同任务之间多路复用CPU的执行时间来实现的。它是所有操作系统的基础。 逻辑并行性称为“并发”； 进程 进程是对映像的执行。 多任务处理系统（MT） 组成部分： type.h文件：定义了系统常数和表示进程的简单PROC ......
《信息安全系统设计与实现》第七周学习笔记
第三章 Unix/Linux进程管理 多任务处理 指的是同时进行几项独立活动的能力 逻辑并行性称为“并发” 进程 进程是对映像的执行 next是指向下一个PROC结构体的指针 ksp保存的堆栈指针 pid是一个进程的进程编号 status是当前状态 priority是进程调度优先级 kstack是进 ......
第六周学习笔记20211303
作业要求自学教材第3章，提交学习笔记（10分），评分标准如下 1. 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 （4分） “我在学习XXX知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” 核心是要求GPT ......