20230521 day 12
算法学习Day24回溯算法、基础组合
Day24回溯算法、基础组合 By HQWQF 2024/01/07 笔记 第77题. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入： n = 4, k = 2 输出： [ [2,4], [3,4], [2, ......
Day44 稀疏数组(1种数据结构)
稀疏数组(1种数据结构) 把棋盘转变为二维数组存储 黑棋用1代表，白棋用2代表 11行11列 有效数字2个 [0] 11行 11列 2(有效数字) [1] 1行 2列 1值 [2] 2行 3列 2值 对稀疏数组的数组来说就是3行（有效数字2个+1，[0],[1],[2]即3行） 列数就是固定3列 ......
12.30
6-4 快速排序 本题要求实现快速排序的一趟划分函数，待排序列的长度1<=n<=1000。 函数接口定义： int Partition ( SqList L, int low, int high )； 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyTy ......
12.31
6-5 堆排序 本题要求实现堆排序中的筛选函数，待排序列的长度1<=n<=1000。 函数接口定义： void HeapAdjust( HeapType H, int s, int m); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyType; ty ......
12.25
7-1 第八届蓝桥杯赛题（用二分法实现） 编程实现：以邻接表的存储方式，创建一个有向网，顶点为字符型。 输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点和权值，空格分开。 输出格式: 若数据合理，则输出对应的邻接表形式，见 ......
12.26
7-1 哈夫曼树哈夫曼编码 输入一组整型权值，构建哈夫曼树，实现哈夫曼编码，并输出带权路径长度。 输入格式: 第一行输入叶子结点个数，接着依次输入权值。若叶子数为0或1，则输出error 输出格式: 输出哈夫曼编码，输出带权路径长度。 输入样例: 在这里给出一组输入。例如： 8 5 29 7 8 1 ......
12.27
7-1 邻接表存储实现图的深度优先遍历 编写程序，实现由邻接表存储实现无向图的深度优先搜索遍历的功能。顶点为字符型。 输入格式: 第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。 输出格式: 输出深度优先遍历结果，空格分开 ......
12.28
7-2 迪杰斯特拉方法实现最短路径 用迪杰斯特拉算法实现有向网的最短路径 输入格式: 第一行输入有向网的顶点和边数，第二行输入各顶点值，用空格间隔，第三行开始输入各条边的 两个点的及边上的权值，用空格间隔。最后一行输入要求路径的两个顶点。 输出格式: 输出最短路径经过的各顶点，中间用-->连接。 输 ......
12.29
6-2 线性探测法的查找函数 试实现线性探测法的查找函数。 函数接口定义： Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表，定义如下： #define MAXTABLESIZE 100000 /* 允许开辟的最大散 ......
12.21
二叉树遍历应用 读入用户输入的一串字符串，将字符串按照先序遍历建立一个二叉树。 其中“#”表示的是空链，代表空树。再对建立好的二叉树进行中序遍历，输出遍历结果。 输入格式: 输入1行字符串，长度小于等于100。 输出格式: 输出中序遍历的结果，每个字符后面有一个空格。 输入样例: 在这里给出一组输入 ......
12.22
7-2 交换二叉树每个结点的左孩子和右孩子 以二叉链表作为二叉树的存储结构，编写程序实现：交换二叉树每个结点的左子树和右子树。以先序遍历构建一棵二叉树，输出中序遍历结果，交换每个节点的左右子树后，输出中序遍历结果。 输入格式: 输入一行字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点 ......
12.23
7-1 邻接矩阵存储创建有向图 编程实现：以邻接矩阵的存储方式，创建一个有向图，顶点为字符型。 输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点。 输出格式: 若数据合理，则输出对应的矩阵。若顶点个数为0，则输出"erro ......
12.24
7-2 邻接表存储实现有向网构建 编程实现：以邻接表的存储方式，创建一个有向网，顶点为字符型。 输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点和权值，空格分开。 输出格式: 若数据合理，则输出对应的邻接表形式，见样例，邻 ......
英国大学排名Top20 排名 学校 1、剑桥大学 2、牛津大学 3、圣安德鲁斯大学 4、帝国理工学院 5、杜伦大学 6、兰卡斯特大学 7、伦敦大学学院 7、拉夫堡大学 9、华威大学 10、利兹大学 11、伦敦经济学院 12、巴斯大学 13、安东格利亚大学 14、埃克塞特大学 15、伯明翰大学 16、布里斯托大学 17、约克大学 18、诺丁汉大学 19、萨里大学 20、格拉斯哥大学
英国大学排名Top20 排名 学校 1、剑桥大学 2、牛津大学 3、圣安德鲁斯大学 4、帝国理工学院 5、杜伦大学 6、兰卡斯特大学 7、伦敦大学学院 7、拉夫堡大学 9、华威大学 10、利兹大学 11、伦敦经济学院 12、巴斯大学 13、安东格利亚大学 14、埃克塞特大学 15、伯明翰大学 16、 ......
12 Verilog语法_仿真文件设计
软件版本：无 操作系统：WIN10 64bit 硬件平台：适用所有系列FPGA 登录"米联客"FPGA社区-www.uisrc.com视频课程、答疑解惑！ 1概述 本小节讲解Verilog语法的仿真文件设计，需要掌握testbench的建立方法。 2仿真文件设计 当完成verilog工程设计后，首先 ......
SciTech-BigDataAIML-PyTorch: 安装PyTorch For Python3.12
安装PyTorch For Python3.12: Release Version: $ pip install torch torchvision torchaudio Pre-Release Version: $ pip install --pre torch torchvision torch ......
.NET周刊 【12月第3期 2023-12-24】
国内文章 CAP 8.0 版本发布通告 - CAP 7岁生日快乐！ https://www.cnblogs.com/savorboard/p/cap-8-0.html 今天宣布CAP 8.0版本正式发布，恰逢项目七周年及作者生日。七年间，CAP共发布61个版本，在GitHub获得6.3K星标，有10 ......
day29 Promtail高级特性及场景案例 （9.10）
9.10-1-Promtail高级特性及场景案例(1) 一、如何评价一款“好”的日志收集解决方案 首先，优秀的日志收集解决方案应该能够 适配 各种 复杂 的场景。其次，功能的 全面性 也是一个重要的考虑因素。如：具备日志过滤、转换、增强和处理等丰富功能。此外，易用性 也是一个关键因素。用户能够轻松配 ......
加速Python循环的12种方法,最高可以提速900倍
前言 本文介绍了一些简单的方法，可以将Python for循环的速度提高1.3到900倍。 本文转载自Deephub Imba 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程 ......
代码随想录day11 有效括号 删除字符串中的所有相邻重复项 逆波兰表达式求值
有效括号 思路出来代码比较简单 左半括号出现就压右半进栈 这样比左右括号直接压进去 做的比较会少一些 栈为空但是还有符号出现或者是右半括号和当前元素对不上 显然为false 剩下的情况就是栈顶和当前元素匹配 pop即可 栈尤其适合做这类匹配类的题目 删除字符串中的所有相邻重复项 消消乐 直接压进栈做 ......
C# -- 《零基础学C#(全彩版)》Day1 -- 第1篇 基础知识
第1篇 基础知识 第一章 IDE--Visual Studio 在之前程序学习接触了Jetbrains的产品，其功能的强大、界面流畅度及其他编辑也是用该产品习惯等原因，所以主要使用 Rider进行C#的开发IDE。跳过Visual Studio的学习部分。 有关名词解释： SDK ： Softwar ......
P9340 [JOISC 2023 Day3] Tourism 题解
P9340 记一下。称 \(\forall j\in[l,r]\) 的 \(c_j\) 为关键点。 法一： 最好想的。 有个显然的结论，将所有关键点按 DFS 序排序，走过的边的数量为排序后相邻的点之间的距离。记走过的边的数量为 \(cnt_e\)，则此时这些关键点所构成的虚树的大小为 \(\fra ......
读算法霸权笔记12_数据科学
1. 公平与公正 1.1. 公平大多数时候只是副产品 1.2. 由贪婪或偏见导致的不公正一直发生在我们身边 1.2.1. 如果承认法律面前人人平等，或者作为选民的大众应该被平等对待，我们就不能允许模型把我们分为不同的群体进行区别对待 1.3. 对于数学模型来说，公平和公共利益也是如此，其价值难以用数 ......
day28 基于Loki的日志收集系统-基于Loki特性的场景变现及优化 (9.8-9.9)
9.8-基于Loki的日志收集系统 一、EFK vs LPG 架构和组件 Loki：Loki是一个开源的水平可扩展日志聚合系统，由Promtail、Loki和Grafana组成。 EFK：EFK是一个集成的解决方案，由Elasticsearch、Fluentd和Kibana组成。 存储和查询： Lo ......
代码随想录 day10 栈模拟队列 队列模拟栈
栈模拟队列 大概了解一下思路自己就可以很快写出来了 我们需要第二个辅助栈帮助我们把stackIn的顺序颠倒，这样FILO的栈颠倒后 pop的顺序就和FIFO的队列顺序一致了 大概就是这张图 队列模拟栈 题目要求使用两个队列模拟栈 其实可以只需要一个队列就可以模拟 栈的出栈顺序是最后一个先出栈，那么队 ......
vue02_days
jwt 回顾 # jwt:simple-jwt >自定义表签发token -前端携带用户名密码到后端 -取出用户名密码 》去我们的表查询--》如果查到，说明是我们用户 -签发token： refresh = RefreshToken.for_user(user) refresh.access_tok ......
MegEngine 11-12 双月报：新版本发布，开发者福利课程，MegEngine 使用技巧，精彩不容错过！
● v1.13.3 新版本发布 https://github.com/MegEngine/MegEngine/releases/tag/v1.13.3 ●「MegEngine 开发者说」-编译器上手指南，算子开发及开源项目指导手册 https://www.bilibili.com/video/BV1 ......
DBGrid中插入Edit1(12)
因为 引用 CheckBox1不要 双击后，出现 0的Edit显示 所以，去掉 dgEditing DBGrid1.Options:= DBGrid1.Options-[ dgEditing]; 所有的Editor控件，事件 都 要自己写，包括 默认Edit 参考 DBGrid中插入DateTime ......
KubeSphere 社区双周报 ｜ 2023.12.21-2024.01.04
KubeSphere 社区双周报主要整理展示新增的贡献者名单和证书、新增的讲师证书以及两周内提交过 commit 的贡献者，并对近期重要的 PR 进行解析，同时还包含了线上/线下活动和布道推广等一系列社区动态。 本次双周报涵盖时间为：2023.12.21-2024.01.04。 贡献者名单 新晋 K ......