指尖 算法 精灵 笔记

C#计数排序算法

前言 计数排序是一种非比较性的排序算法,适用于排序一定范围内的整数。它的基本思想是通过统计每个元素的出现次数,然后根据元素的大小依次输出排序结果。 实现原理 首先找出待排序数组中的最大值max和最小值min。 创建一个长度为max-min+1的数组count,用于统计每个元素出现的次数。 遍历待排序 ......
算法

【算法学习之0-1背包问题】

【一】经典背包问题 【1】0-1背包问题 问题描述: 有一个背包可以装物品的总重量为W,现有N个物品,每个物品中w[i],价值v[i] 用背包装物品,能装的最大价值是多少? 【2】思路:定义状态转移数组 定义状态转移数组dp[i][j],表示前i个物品,背包重量为j的情况下能装的最大价值。 例如,d ......
算法 背包 问题

算法

算法 定义:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 算法的特性: 输入、输出:算法具有零个或多个输入。算法至少有一个或多个输出。 有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。 确定性: ......
算法

排序算法稳定性分类

稳定排序算法是指在排序过程中能够保持相等元素的相对顺序不变的排序算法。以下是一些常见的稳定排序算法:1. 冒泡排序(Bubble Sort)2. 插入排序(Insertion Sort)3. 归并排序(Merge Sort)4. 计数排序(Counting Sort)5. 基数排序(Radix So ......
算法 稳定性

进程基础(操作系统中的概念) 进程调度算法(四种算法) 进程的并行和并发的概念 同步异步阻塞非阻塞的概念 创建进程(进程类Process) Process类的参数 Process类的方法 如何开启多进程 基于TCP协议的高并发程序

进程基础(操作系统中的概念) 进程它是操作系统总最重要的概念,也是最基本的一个概念 线程也是操作系统中得一个很重要的概念 进程和线程都是有操作系统来调度使用的,我们程序员是不能控制的,这里就设计到调度算法 什么是进程? 线程? 什么是程序? # 进程和程序是两码事、完全不一样 程序:其实一个死的东西 ......
进程 概念 Process 算法 参数

信息安全系统设计与实现第三章学习笔记

一、知识点归纳 1. 多任务处理 多任务处理是计算机系统中的重要概念,它允许系统同时执行多个任务,提高了系统资源的利用率和响应速度。在多任务处理中,有几个重要的概念和技术需要进一步了解: 并发(Concurrency):并发是指多个任务在时间上重叠执行的能力。虽然在单处理器系统中一次只能执行一个任务 ......
第三章 笔记 系统 信息

2023/10/17 路由器学习笔记

路由器 pc1 ping pc2 环境准备: 1、 为pc1/pc2添加IP地址、子网掩码与网关。 2、 为AR1/AR2添加ip 3、 配置静态路由(ip route-static) 4、 检查路由表是否配置成功(ip routing-table) 5、 配置成功,接下来是否可以ping通 成功! ......
路由 路由器 笔记 2023 10

【学习笔记】数学分析 2023

第一章 预备知识 函数的复合 \(f\circ g\) 和 \(g\circ f\) 可能写出来的表达式一样,但是定义域不一样。\(f(x)=\frac{1}{1-x}.,g(x)=\frac1x\) 多个函数复合可以实现结合律,但是显然没有交换律。 周期函数的定义需要满足 \(f(x)\) 在 \ ......
数学分析 数学 笔记 2023

学习笔记:Graph WaveNet

学习和复现一下经典模型Graph WaveNet,事实证明结果跟现在的比也差不了多少,速度也挺快。目前就先把经典模型都学习一遍吧。 ......
WaveNet 笔记 Graph

GPU-笔记

GPU发展 ​ PC时代随着图形操作系统的出现,大量需要 3D 图形运算的工具软件和游戏对于浮点运算的要求急剧升高,传统的 X86 CPU 处理器并不擅长这类任务,于是诞生了更擅长浮点运算的 GPU。在这类应用中,系统会把图形渲染等任务 offload 到 GPU 上去。 ​ 随着神经网络研究和应用 ......
笔记 GPU

2023/10/17 学习笔记

传输层协议 tcp/udp协议 TCP/IP协议族的传输层协议 tcp特性 1.工作在传输层 2.面向连接协议 3.全双工协议 4.半关闭(四次挥手) 5.错误检查 6.将数据打包成段,排序 (分片) 7.确认机制 8.数据恢复,重传 9.流量控制,滑动窗口 udp特性 工作在传输层 提供不可靠的网 ......
笔记 2023 10 17

vue 笔记2 脚手架-创建项目、启动项目、路由、vuex

1、安装命令: 在vs code 终端输入命令 npm install -g @vue/cli 安装完查看版本: vue --version 2、创建项目 在对应文件夹下 cmd 输入命令: vue create hello-word 然后选择版本vue2,vue3 项目,选择对应版本 自动安装cl ......
项目 脚手架 路由 笔记 vuex

linux内核:伙伴算法、slab算法、ptmalloc、tcmalloc使用场景

linux内核空间 Linux 内核空间分为三个区域ZONE: ZONE_DMA, ZONE_NORMAL, ZONE_HIGHMEM 物理地址空间的顶部以下一段空间,被PCI设备的I/O内存映射占据,它们的大小和布局由PCI规范所决定。640K~1M这段地址空间被BIOS和VGA适配器所占据 由于 ......
算法 内核 ptmalloc tcmalloc 场景

javaweb-jsp脚本总结笔记

1什么是JSP jsp又叫 Java servelt Page 这门技术最大的特点就是,写jsp就像是再写html 但是不仅可以写静态页面,而且可以内置Java代码写出动态页面,也就是说可以为用户提供动态数据。 总的来说jsp = java+ HTML 2.JSP快速入门 2.1提供对应的驱动包 2 ......
javaweb-jsp 脚本 javaweb 笔记 jsp

[学习笔记] 浏览器F12检查中应该如何判断margin的上下左右?

如下图所示,margin上下左右四个方向分别是1px, 2px, 3px, 4px。 而在浏览器F12检查时,margin显示如下图所示: 即浏览器检查时显示的margin值,是按照上、右、下、左的顺序来的。 该规律在padding也同样适用。 ......
上下 浏览器 笔记 margin F12

[学习笔记] 有关CSS响应式设计的单位

em 和 rem 单位:em 和 rem 是相对于元素的字体大小计算的单位。em 单位是相对于父元素的字体大小,而 rem 单位是相对于根元素(通常是 <html> 元素)的字体大小。em 和 rem 单位可以用于实现相对于字体大小的自适应布局。 vw 和 vh 单位:vw 和 vh 是视口宽度和视 ......
单位 笔记 CSS

EPLAN 电气设计入门学习笔记

1.EPLAN中的结构描述符号 功能面结构 =功能面结构符号“=”,译为高层代号,表示系统根据功能被分为若干组成项目。 产品面结构 -符号“-”,表示根据产品分类,例如“-Q”表示空气开关。 位置面结构 +符号“+”,描述部件在系统中的位置,译为“位置代号”。 器件引脚标识 :例如“-H1:X1”表 ......
电气 笔记 EPLAN

基于落点打分的井字棋智能下棋算法(C语言实现)

本文设计了一种基于落地打分的井字棋下棋算法,能够实现电脑不败,所以如果玩家会玩的话,一般是平局。 算法核心 电脑根据对落子位置的打分,选择分数最高的位置,若不同落点分数相同则随机选择位置(随机选择就不会显得那么呆板) 所以怎么打分是关键! 基本思想是,判断落点附近的位置的棋子类型,进行打分,进一步解 ......
落点 算法 语言 智能

React学习笔记04-JSX语法

1.JSX语法 JSX 将 HTML 语法直接加入到 JavaScript 代码中,再通过翻译器转换到纯 JavaScript 后由浏览器执行。 在实际开发中,JSX 在产品打包阶段都已经编译成纯 JavaScript,不会带来任何副作用,反而会让代码 更加直观并易于维护。 编译过程由Babel 的 ......
语法 笔记 React JSX 04

Linux学习笔记2

Linux学习笔记 1.文件重定向 1.尝试在命令行输人ifconfig.找到自己电脑的IP地址. zzh@ubuntu:~/Desktop$ ifconfigens33: flags=4163<UP,BROADCAST,RUNNING,MULTICAST> mtu 1500 inet 192.16 ......
笔记 Linux

《巴小特的宝藏》一款小游戏的诞生笔记

起源: 《巴小特的宝藏》项目初创与2022年初,拥有多年游戏开发经验的我萌生自己创作游戏的念头,市场上好多游戏同质化严重,并且基本主要考虑的都是娱乐性,而我想做一款不一样的东西出来,当时很痴迷研究经济、金融,自己也炒股,该赔的钱也都赔,正好也赶上了2022年股市大跌,没有在跌前撤退,被套是一定的,多 ......
宝藏 小游戏 笔记

10.17算法

计数质数给定整数 n ,返回 所有小于非负整数 n 的质数的数量 。 示例 1: 输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2: 输入:n = 0输出:0示例 3: 输入:n = 1输出:0 提示: 0 <= n <= 5 * 106 ......
算法 10.17 10 17

设计模式之策略模式:让你的代码灵活应对不同的算法

作为一个程序员,我们经常会面临着在不同的情况下选择不同的算法来解决问题的需求。这种情况下,策略模式是一个非常有用的设计模式。在本文中,我将向你介绍策略模式的概念、结构以及如何应用这个模式来使你的代码更灵活。 ......
模式 设计模式 算法 策略 代码

《Deep Residual Learning for Image Recognition》阅读笔记

论文标题 《Deep Residual Learning for Image Recognition》 撑起CV界半边天的论文 Residual :主要思想,残差。 作者 何恺明,超级大佬。微软亚研院属实是人才辈出的地方。 初读 摘要 提问题: 更深层次的神经网络更难训练。 提方案: 提出了残差网络 ......
Recognition Residual Learning 笔记 Image

算法--hash取模

一、简介 hash取模算法常用于分布式缓存集群系统。一般3种:普通hash取模,一致性hash,hash槽。 场景:用户注册系统,用户数量会不断的增大,需要几个服务器共同存储。 二、普通hash取模 1、创建4个服务器【canister】,然后对注册的用户id hash取模。例如用户id是“matt ......
算法 hash

《流畅的Python》 读书笔记 第三章字典和集合 20231017

第3章 字典和集合 dict 类型是 Python 语言的基石 模块的命名空间、实例的属性和函数的关键字参数中都可以看到字典的身影 跟它有关的内置函数都在__builtins__.__dict__ 模块中 模块的命名空间: 我的理解是sys.modules 实例的属性: 我的理解是实例.__dict ......
字典 20231017 第三章 笔记 Python

13. 用Rust手把手编写一个wmproxy(代理,内网穿透等), HTTP中的压缩gzip,deflate,brotli算法

你知道HTTP中的压缩算法是如何工作的吗, 他们的压缩比又是多少, 能起到多少作用吗? 他的限制又是多少吗? 他存在的意义给我们带来了什么? ......
算法 wmproxy deflate brotli Rust

【学习笔记】可持久化线段树基础

点击查看目录 目录前言概念实现例题:Tower Defense标记永久化 前言 参考资料:oi-wiki 前置知识: 线段树基本操作 动态开点线段树 概念 可持久化线段树,又称主席树。 (事实上,据说,主席树应该是可持久化线段树的一个子集,主席树应该是单纯的针对静态查询第 \(k\) 小的问题,但是 ......
线段 基础 笔记

2-快速上手——从0到1掌握算法面试需要的数据结构(一)

数据结构层面,大家需要掌握以下几种: 数组 栈 队列 链表 树(这里我们着重讲二叉树) 对于这些数据结构,各位如果没有大量的可支配时间可以投入,那么其实不建议找厚厚的大学教材来刷。此时此刻,时间为王,我们追求的是效率的最大化。 不同的数据结构教材,对数据结构有着不同的划分、不同的解读、不同的编码实现 ......
数据结构 算法 结构 数据

[刷题笔记] CSP-J 2022 T4 上升点列

Description 在一个二维平面内,给定 \(n\) 个整数点 \((x_i, y_i)\),此外你还可以自由添加 \(k\) 个整数点。 你在自由添加 \(k\) 个点后,还需要从 \(n + k\) 个点中选出若干个整数点并组成一个序列,使得序列中任意相邻两点间的欧几里得距离恰好为 \(1 ......
笔记 CSP-J 2022 CSP T4