指尖 算法 精灵 笔记
加密算法
#include <stdio.h> #include <stdlib.h> #include <stdint.h> #include <string.h> #include <openssl/rsa.h> #include <openssl/err.h> #include <openssl/obj ......
学习笔记8
第15章 实现上的问题II 一、知识点归纳 二、问题与解决过程 三、实践内容与截图 第16章 时钟 二、问题与解决过程 三、实践内容与截图 第17章 密钥服务器 二、问题与解决过程 三、实践内容与截图 ......
贪心算法总结
目录 一、 排队接水 1 二、 均分纸牌 2 三、 最大整数 3 贪心算法总结 一、排队接水 题解: 这是一个贪心算法的问题。我们需要根据每个人接水的时间来确定排队顺序,使得平均等待时间最小。具体做法如下: 对于每个人,计算他们在其他所有人都已经接完水之后还需要等待多长时间,即累加前面所有人的接水时 ......
二叉树遍历算法分析
二叉树遍历算法分析 前/中/后序遍历算法 可以发现这三种遍历算法只有一行代码,也就是输出结点数据域的位置不同 前序遍历是先输出数据域再递归到左孩子和右孩子 中序遍历是先递归到左孩子等返回的时候输出数据域再递归到右孩子 后序遍历是指先递归到左孩子,然后递归到右孩子,最后返回的时候输出数据域 递归树 很 ......
COMS3200 算法解答
COMS3200 Assignment 1 2023S1100 total marks, 25% overall course markDue: 15:00 19 April 20231 Preface1.1 Notes This document is subject to change for ......
算法
常见的七种查找算法: 数据结构是数据存储的方式,算法是数据计算的方式。所以在开发中,算法和数据结构息息相关。今天的讲义中会涉及部分数据结构的专业名词,如果各位铁粉有疑惑,可以先看一下哥们后面录制的数据结构,再回头看算法。 1. 基本查找 也叫做顺序查找 说明:顺序查找适合于存储结构为数组 ......
Java笔记(16) Collection集合-->Set集合-->HashSet
1. Set接口基本介绍 Set是无序集合(添加和取出的顺序不一致,但取出的顺序是固定的),没有索引 不允许重复元素,所以最多包含一个null JDK API中Set接口的实现类有: Abstract, ConcurrentHashMap.KeySetView, ConcurrentSkipList ......
归并排序算法
一、归并排序分治思想。 求解一个比较复杂的问题时我们通常都会把复杂的问题分解为几个简单的步骤逐一解决后对所形成的解进行处理得到最终解。分治排序算法就是利用这个思想。把一个给定数组进行拆分成最小的有顺序的单元,然后对最小单元进行排序组合成新数组的过程。 二、归并排序图解(viso到期了懒得激活先用画图 ......
笔记本主图设计
# 第一步,先将背景颜色拉一个渐变 # 笔记本做出3D的感觉,笔记本屏幕出现一些游戏场景,而且有人物从笔记本跑出来的这种效果 # 第二步,将笔记本抠图抠出来 # 第三步,要把笔记本屏幕抠出来;先复制一个图层,然后图像/曲线,将亮度提高,用钢笔抠图即可 # 第四步,找到游戏图片素材,然后抠图; # 第 ......
【学习笔记】动态树 Link Cut Tree
算法简介 动态树(Link Cut Tree)简称lct,可以维护动态的联通结构和动态链上信息维护问题,高妙数据结构。 算法流程 talk is cheap,show me the code. 洛谷模板题代码。 #include<bits/stdc++.h> using namespace std; ......
自学Python爬虫笔记(day7)
环境python3.9版本及以上,开发工具pycharm requests的进阶使用: 案例一 模拟用户登录-处理cookie: # 登录 -> 得到cookie # 带着cookie 去请求到暑假url -> 书架上的内容 # 必须把上面两个操作连起来 # 我们可以使用session进行请求 -> ......
「算法学习」长链剖分
是用于合并子树与深度相关的信息。由于每个点只会在一条长链中,每个长链又只会在他和他父亲的转移中被更新一个,所以复杂度线性。 以上算法比其他剖分优秀的点在于恰好适配了深度这一要素。 Dominant Indices 板题。 [POI2014]HOT-Hotels 加强版 $n^2$ 很好想:存在且仅存 ......
Matlab蚁群算法求解旅行商问题
(文章目录) 问题展现 假设有一个旅行商人要拜访全国 31 个省会城市,他需要选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择要求是:所选路径的路程为所有路径之中的最小值。 全国 31 个省会城市的坐标为 [1304 2312; 3639 1315; 41 ......
排序算法-插入排序
排序算法-插入排序 1. 直接插入排序Insert Sort 1.1 Insert Sort介绍 Insert Sort也是一种简单的内部排序算法,其是对待排序的元素以插入的方式寻找该元素的适当位置,以达到排序的目的,是一种稳定的排序算法。 Inser Sort的基本思想是:将待排序序列看作一个有序 ......
银行家算法
一.银行家算法 1.由来 银行家算法最初是由荷兰计算机科学家艾兹赫尔·迪杰斯特拉(Edsger W. Dijkstra)于1965年提出的。当时他正致力于解决多道程序设计中产生的死锁问题。在多道程序设计中,由于不同进程之间共享有限的系统资源,如内存、I/O设备等,因此存在一个进程等待其他进程释放资源 ......
阳间数据结构学习笔记
$$\text{orz lxl sto}$$ Codechef DGCD (Weaker) / AcWing 246 给定一个长度为 $n$ 的数列 $A = (a_1, a_2, \dots, a_n)$,支持两种操作: C L R d:将 $a_L, a_{L+1}, \dots, a_R$ 都 ......
算法-并查集-200
public class Solution { public int NumIslands(char[][] grid) { if(grid == null || grid.Count() == 0) return 0; int rowCount = grid.Count(); int colCou ......
momentjs学习笔记
momentjs 学习笔记 文档:http://momentjs.cn/docs/#/get-set/ 参考:https://blog.csdn.net/yuan_jlj/article/details/117294481 ......
MarkDown学习笔记
MarkDown学习 标题 三级标题 四级标题 字体 Hello,World! Hello,World Hello,World ~~Hello,World~~ 引用 这里引用 图片 超链接 点击转跳百度 列表 A B A B C 表格 | | | | | | | | | | | | | | | | ......
人月神话阅读笔记05
继续阅读《人月神话》 削足适履 我们都很清楚的是,在大型项目中,所有任务大致会被分成几个小组来进行分工合作,在分工合作的过程中,各个小组都有着自己的频率和效率; 若是缺乏一定的沟通的话,很容易产生在整体项目中进度的不一致、用户需求的分歧等众多矛盾; 所以,在小组分工的项目里面,不能只顾着自己的负责区 ......
【学习笔记】后缀自动机 SAM
由于本人时间原因,此处只为一个SAM的总结,讨论SAM的基本操作以及性质,详细证明 如要详细学习请查询luogu题解。 算法原理 SAM中每一个节点代表所有结束位置(endpos)相同的串的集合。 每个节点有:1.后缀链接link(到endpos包含它且maxlen最长的那个点,且是为当前点的后缀的 ......
LaTex 笔记
前言 本文只讲了 LaTex 的一部分,要想了解 LaTex 的全部语法,详见 KaTex 官方文档。 基础 LaTex 里的公式都用 $ $ 或 $$ $$ 括起来。前者是行内公式,后者是行间公式。 基本运算符 | LaTex 代码 | 显示效果 | LaTex 代码 | 显示效果 | | | | ......
[附CIFAR10炼丹记前编] CS231N assignment 2#5 _ pytorch 学习笔记 & 解析
pytorch 环境搭建 课程给你的环境当中, 可以直接用pytorch, 当时其默认是没有给你安装显卡支持的. 如果你只用CPU来操作, 那其实没什么问题, 但我的电脑有N卡, 就不能调用. 考虑到我已有pytorch环境(大致方法就是确认pytorch版本和对应的cuda版本安装cuda,再按照 ......
算法-丑数2-构造小根堆
int NthUglyNumber(int n) { if(n == 1) return 1; List<long> arr = new List<long>(); // 这里用list,它会自己扩容,用数组就需要自己操作这些了 arr.Add(1); int[] uglyArr = {2,3,5} ......
《Python算法交易实战》——yfinace获取yahoo财经数据
因为从2021 年11 月1 日起,用户无法从中国大陆地区使用Yahoo 产品与服务 所以下面两个错误,都是代理配置的问题 error:No timezone found, symbol may be delisted error:No data found for this date range, ......
Nacos笔记(三):Nacos配置持久化
官方文档:https://nacos.io/zh-cn/docs/deployment.html。 1、创建数据库并初始化 Nacos默认使用derby数据库,每次创建一个Nacos实例就会有一个derby。Nacos集群部署,有多个Nacos节点,会出现数据一致性问题,Nacos提供了外部数据库统 ......
【学习笔记】LGV引理
令$ w(P) $表示路径 $ P$ 的所有边权之积,$e(u,v)$ 表示所有 $u$ 到 $v$ 的路径 $w(P)$ 之和,令: $$ M= \begin{bmatrix} e(A_1,B_1) \quad e(A_1,B_2) \quad ... \quad e(A_1,B_n) \ e(A ......
Go笔记(七):Map
map是一种key:value键值对的数据结构容器,通过key检索value,是引用类型。map内部实现是哈希表。 1、Map的声明 1.1、显示声明 1、语法 /* 声明变量,默认 map 是 nil */ var map_variable map[key_data_type]value_data ......
德语现代主义文学笔记
导论1 第一个关键词:德语 为什么不叫德国现代主义文学? A:覆盖了整个德语区。其他几个国家也都参加了德语现代文学的构建过程。 奥地利: 文学:“维也纳现代派”, 艺术:“维也纳分离派”, 音乐:马勒、勋伯格 思想:犹太复国主义的雏形 科学:弗洛伊德,精神分析大师,他关于潜意识的发现对于西方现代主义 ......