1.语言与计算机
递归调用
向前引用
随机化
指针类型
按位运算
2.排序
冒泡排序(起泡排序)
选择排序
插入排序
★ Shell排序
快速排序
线性时间排序
查找第k大元素
带第二关键字的排序
3.数论(一)
素性判断
筛选建立素数表
分解质因数
进制转换
二分取幂
★二分求解线性递推方程
4.数论(二)
求最大公约数
求最小公倍数
★扩展的辗转相除
★求解一元一次同余式
★中国剩余定理
★高斯消元
5.四则运算
表达式计算
高精度加法
高精度减法
高精度乘法
★高精度除法
6.图论:最小生成树
Prim算法
Kruskal算法
★Boruvka算法
次小生成树
7.图论:求最短路
Dijkstra算法
Bellman-Ford算法
Floyd-Warshall算法
次短路
★差分约束系统
8.图论:DFS遍历
深度优先搜索
欧拉回路
求弱连通分量
★求强连通分量
★求割点
★求桥
9.图论:BFS遍历
广度优先搜索(宽度优先搜索)
求不带权的最短路
求图的直径
AOV问题(拓扑排序)
AOE问题
10.图论:二分图
验证二分图
匈牙利算法
★KM算法
★稳定婚姻系统
11.树
求树的最短链
二叉树的四种遍历
已知先序中序求后序
已知中序后序求先序
★已知先序后序求中序
★LCA问题的Tarjan离线算法
★Huffman编码
11.树
求树的最短链
二叉树的四种遍历
已知先序中序求后序
已知中序后序求先序
★已知先序后序求中序
★LCA问题的Tarjan离线算法
★Huffman编码
12.数据结构(一)
表和栈
Hash表与开散列
★分段Hash
并查集
堆
二叉查找树
13.数据结构(二)
★平衡二叉树
★树状数组
★线段树
★块状链表
14.排列与组合
生成所有排列
生成所有组合
生成下一个排列
生成下一个组合
15.动态规划(一)
0-1背包
完全背包
乘法问题
数塔问题
装箱问题
16.动态规划(二)
最长上升序列(LIS)
最长公共子串(LCM)
最小代价子母树
17.分治与递归
二分查找
归并排序
最近点对问题
求最大子序列和的O(nlogn)算法
Hanoi塔问题及其变种
棋盘覆盖问题
循环赛日程表问题
18.贪心
最优装载问题
部分背包问题
独立区间的选择
覆盖区间的选择
区间的最小点覆盖
点的最小区间覆盖
19.递推
Fibonacci数的若干应用
Catalan数的若干应用
拆分数
差分序列
20.其它
网络流
置换群
KMP算法
原文链接:https://blog.csdn.net/Metal1/article/details/83687084
栅极驱动参考1.PWM直接驱动2.双极Totem-Pole驱动器3.MOSFETTotem-Pole驱动器4.速度增强电路5.dv/dt保护1.PWM直接驱动在电源应用中,驱动主开关晶体管栅极的最简单方法是利用PWM控制其直接控制栅极,如图8所示。直接栅极驱动最艰巨的任务是优化电路布局。如图8中所示,PWM控制器和MOSFET之间可能有较大距离。由于栅极驱动和接地环路形成的环路,这个距离形成了寄生电感,从而降低了开关速度,并导致栅极驱动波形中形成振铃。接地平面,也无法完全消除电感,因为接地平面只为接地环路电流提供较低电感路径。为了降低与栅极驱动连接相关的电感,需要更宽的PCB走线。直接栅极驱动
文章目录前言准备创建表测试数据目标探索distinct去重groupby去重实现方案方案一方案二方案三前言 我们做数据分析的时候经常会遇到去重问题,下面总结sql去重的几种方式,后续如果还有再补充,大数据分析层面包括hive、clickhouse也可参考。准备 本文以mysql作为作为例子进行sql去重的实现。首先准备一张表:创建表t_scorecreatetablet_score(tsdatetime,idvarchar(10),namevarchar(255),scoreint(3))datetime:入库时间id:学号name:姓名soce:分数测试数据insertintot
推荐教材:《Python网络程序设计(微课版)》,ISBN:978-7-3025-8312-7,董付国,清华大学出版社,2021年8月出版配套资源:教学大纲、450页PPT、91个例题源码、60段演示代码、20小时微课视频、223道章节习题答案。选用教材的老师可以通过清华出版社渠道获取教学资源,可以通过董付国老师维护的2个Python高校教师QQ群直接下载,也可以后台发送消息联系董付国老师。《Python网络程序设计》教学大纲报告PPT|Python网络程序设计教学要点与案例分享(含音频)温馨提示:关注微信公众号“Python小屋”,在公众号后台发送消息“大事记”可以查看董付国老师与Pytho
GB/T7714—20152.1参考文献著录方法几种主要类型的参考文献(专著、专著中的析出文献、连续出版物、连续出版物中的析出文献、专利文献、电子文献等)的著录项目与格式要求如下:2.1.1专著(图书)[M]指以单行本或多卷册形式,在限定期限内出版的非连续出版物。包括以各种载体形式出版的普通图书、古籍、学位论文、技术报告、会议文集、汇编、多卷书、丛书等。其著录格式为:[序号]著者.题名:其他题名信息[M].其他责任者.版本项.出版地:出版者,出版年:页码.例:[1]陈登原.国史旧闻:第1卷[M].北京:中华书局,2000:29.[2]徐光宪,王祥云.物质结构[M].2版.北京:科学出版社,20
官网https://jmeter.apache.org/usermanual/get-started.html入门概念测试计划测试计划描述了一系列执行步骤。一般包含至少一个线程组,取样器,配置组件,监听器等。线程组线程组元素是任何测试计划的起点。所有控制器和采样器必须在线程组下。其他元素,例如侦听器,可以直接放置在测试计划下,在这种情况下,它们将应用于所有线程组。顾名思义,线程组元素控制JMeter将用于执行测试的线程数。线程组的控件使您可以:设置线程数设置加速时间设置执行测试的次数每个线程将完整地执行测试计划,并且完全独立于其他测试线程。多个线程用于模拟与服务器应用程序的并发连接。加速期告诉
第五章函数和代码的复用文章目录5.1改造练习题3.5,输出更大的田字格5.2实现isOdd函数5.3实现isNum函数5.4实现multi函数5.5实现isPrime函数5.6输出10种生日日期格式5.7汉诺塔5.1改造练习题3.5,输出更大的田字格deftian(n):a=7*n+1foriinrange(1,a+1):ifi%7==1:print("+——————"*n,end="")print("+")else:print("|"*n,end="")print("|")tian(4)5.2实现isOdd函数defisOdd(n):ifn%2!=0:returnTrueelse:retur
最近每次开机后打开WSL2时,都会出现参考的对象类型不支持尝试的操作的提示:在网上找到一种解决方式是:管理员权限打开Powershell,输入如下命令:netshwinsockreset但是这种方法只能暂时解决问题,使WSL能够正常启动,下一次开机时,打开WSL时还是会提示同样的错误。原因分析及解决办法:WSL是微软的开源项目,在GitHub上WSL项目ISSUE中找到了造成这个问题的原因和解决办法,中文版的翻译如下:显然,如果WinsockLSPDLL被加载到其进程中,则wsl.exe将显示此错误。最简单的解决方案是对wsl.exe使用WSCSetApplicationCategoryWin
参考|辨别真假笔记本三星内存条(ddr4)文章目录参考|辨别真假笔记本三星内存条(ddr4)1.三星内存条标签纸上编码的含义2.三星内存颗粒上编码的含义3.辨别内容参考1.三星内存条标签纸上编码的含义内存条贴张上面有两串值得注意的编码,其中编码的具体意义参考三星官方文件上面的那串编码8GR1Rx8PC4-2666V-SA1-11,参考官方文档第十二页编码含义8GB内存条容量大小8GB1Rx8模组采用1个rank,位宽为8bits;1个rank是64bits,64/8=8,代表共8个颗粒,每个内存颗粒为1G;关于rank解释,参考这篇文章PC4代表ddr42666V频率为2666VSA1-11看
目录目录一、分层思想二、OSI参考模型三、TCP/IP参考模型TCP/IP模型与OSI模型参考模型在很大程度上都是功能都是相似的四、数据封装及解封过程 4.1 数据封装过程4.2 数据解封过程4.3 PDU(ProtocolDataUnit)五、设备与层的对应关系 六、各层间通信七、 总结:一、分层思想将复杂的流程分解为几个功能相对简单的子过程称为分层思想。分层后可以使整个流程更为清晰,复杂问题简单化。更容易发现问题并针对性的解决问题。二、OSI参考模型国际标准化组织(InternationalStandardOrganization,ISO)1984年颁布了开放系统互连(OpenSys
书库搜索查询系统搭建的【目的】截至目前,2022年读秀书库包含5.0最新及4.0/3.0/2.0/1.0等往期版本,书库总量共500T,除了近两年出版的新书外,在此之前出版的所有书只要有电子版的基本都在该书库内,是非常强大的。虽然网盘群组存有这么多书库,但是书库中的原始文件命名都是SS书号,如何根据SS书号查询到书名、书作者、书页码、ISBN……等必要信息呢?该系统的搭建就在于解决这个查询问题,以方便快速的将文件名、文件路径、以及书名、作者、ISBN、SS书号、书页码、书年份、书出版社等信息全部关联起来,实现书信息一键互查!书库搜索查询系统搭建的【申明】该查询系统仅提供电子版书籍信息的查询用,