算法基础（第五版）第19页

笔记 | python蓝桥算法复习（预习）基础知识

python算法基础输入转进制：数学运算:字符串统计方法列表字典二维数组取整数学切片输出局部全局问题模板最大公约数最小公倍数二分弗洛伊德并查集最小生成树IDLE快捷键输入n,m=map(int,input

大数据界Olu·2023-09-15 08:01

✔ ★ 算法基础笔记（Acwing）（三）—— 搜索与图论（17道题）【java版本】

搜索与图论1.DFS1.排列数字(3分钟)2.n-皇后问题2.BFS（队列）1.走迷宫二刷总结（队列存储一个节点pair）三刷总结走过的点标记上距离(既可以记录距离，也可以判断是否走过)★★例题2.八数码二刷总结3.树与图的dfs1.树的重心二刷总结1.如何找根节点？用无向图遍历，则不需要根节点2.把dfs中需要算出来的写出来，就清晰怎么写了4.树与图的bfs(最短路)1.图中点的层次(无权最短路

编程浩·2023-09-14 21:27

学习笔记之C++ Primer中文版（第五版）

非常权威系统的语言书，正好学习下C++11内容。C++Primer_百度百科http://baike.baidu.com/link?url=YLvDJE9w3CjGp3eQwjuXYKUZs7vTcOttzSGg-4hmf0Cnci4ncDNRlremuq_bPKyUCyJFam1whnYz3vfrQw1ILaOckUWhq5M59AqjuUBhi0O第1章快速入门第I部分C++基础C++是一种静

weixin_34360651·2023-09-14 15:06

c++基础和《C++ Primer第五版中文版》笔记

vs常用快捷键fseek(fp,0,0);文件指针偏移0个字节ctrl+F10运行到光标处ctrl+kctrl+t组合键查看函数的调用层次结构调用层次结构http://www.cnblogs.com/xiaomi7732/archive/2009/01/24/1380644.htmlVS常用快捷键：Ctrl+K+Ctrl+F完成代码格式对齐Ctrl+K，Ctrl+D格式化代码Ctrl+M，Ctrl

syzheng500·2023-09-14 15:35

c++primer第五版中文版第二章学习笔记

第二章笔记C++算术类型其中char16_t和char32_t是为Unicode（是用于表示所有自然语言中字符的标准）字符集服务。类型转换当把非布尔类型赋值给布尔类型时，如果结果是0则为false，非0则为true。inta=3;booltemp=a;//temp的值为true当把布尔值赋值给非布尔值时，如果赋过去的是false则结果为0，是true则结果为1。boola=true;boolb=f

我是晓伍·2023-09-14 15:34

c++primer第五版中文版第三章学习笔记

第三章笔记由于本章节涉及很多指针和数组的知识，笔者之前的有过c语言基础，所以这部分知识不做重复的笔记。命名空间的using声明，通过using声明，可以做到省去很多重复劳动。//正常情况下std::coutusingstd::cout;//using声明intmain(){coutivec{1,2,3,4,5};//将12345这五个元素放入vector容器中通过push_back函数向vecto

我是晓伍·2023-09-14 15:34

【c++ primer 第五版】第七章笔记

第七章类（Class）定义抽象数据类型类背后的基本思想：数据抽象（dataabstraction）和封装（encapsulation）。数据抽象是一种依赖于接口（interface）和实现（implementation）分离的编程技术。类成员（Member）必须在类的内部声明，不能在其他地方增加成员。成员可以是数据，函数，类型别名。类的成员函数成员函数的声明必须在类的内部。成员函数的定义既可以在类

Azxcc0·2023-09-14 15:04

《C++ primer》第五版学习笔记——第一章知识点及习题

附：此笔记是为了记录自己学习《C++primer》中文版第五版的学习过程，同时督促自己，“希望有一天，自己从来不缺从头再来的勇气”，在此之前看的C++的书都很杂乱，所以想系统性地再认真学一遍，打好基础。

慵懒小书虫·2023-09-14 15:02

C++ Primer 中文第五版笔记

C++Primer第2章变量和基本类型基本内置类型变量对象：能存储数据并具有某种类型的内存空间复合类型引用&d引用=起别名，&d的形式必须初始化，且必须是一个对象，不能是值，初始化后引用的对象不可更改类型匹配指针*d指针存放某个对象的地址，用&获取该地址当指针指向一个对象时，用解引用符*访问这个对象空指针(初始化)int*p=nullptr;int*p=0;两个指针相同的可能都为空都指向同一个对象

儒雅芝士·2023-09-14 15:02

C++Primer第五版基础部分阅读笔记

C++Primer第五版中文版阅读笔记2~6第二章基本内置类型2.1复合类型2.2const限定符2.2.1常量与引用2.2.2常量与指针2.2.3顶层const和底层const2.3constexpr

ITSOK_U·2023-09-14 15:31

C++ Primer（中文版）（第五版）【读书笔记】

第9章顺序容器9.1顺序容器概述9.2容器库概览9.2.1迭代器9.2.2容器类型成员9.2.3begin和end成员9.2.4容器定义和初始化第9章顺序容器顺序容器：存储元素，元素位置由加入容器时顺序决定。关联容器：存储元素，元素位置由关键字key决定。所有容器共享公共接口，各自实现不同。9.1顺序容器概述顺序容器：快速顺序访问元素。性能代价：添加和删除元素。非顺序访问。vector：可变大小数

CodePool·2023-09-14 14:29

数据结构与算法基础篇（一）链表、栈、队列、KMP

内容1.链表与邻接表2.栈与队列3.kmp要非常快得把代码默写出来一个模板要好好儿理解于熟练《记忆力和自制力》目录一、链表1.单链表2.双链表3.邻接表二、栈和队列1.栈2.队列3.单调栈4.单调队列三、字符串之KMP模式匹配一、链表数组模拟构造静态链表1.单链表#include//算法不是工程所以就可以不怕内存泄露usingnamespacestd;//head头节点的下标//e[]值ne[]结

day by day get on·2023-09-14 08:47

✔ ★算法基础笔记（Acwing）（二）—— 数据结构（17道题）【java版本】

数据结构1.单链表模板1.单链表(7分钟)2.双链表模板1.双链表3.模拟栈1.模拟栈(一个数组即可)2.表达式求值(20分钟)4.队列tt=-1,hh=0;1.模拟队列5.单调栈1.单调栈(4分钟)3.146.单调队列1.滑动窗口例题(10分钟)7.KMP1.KMP字符串(10分钟)二刷体会★三刷体会ne表示算上第一个和最后一个的前缀后缀相等值8.Trie树1.Trie字符串统计(20分钟)二刷

编程浩·2023-09-14 03:55

python判断点是否落在某区域内--空间关系判断

（在这种约定下，如果两个不同的多边形共享一个公共边，那么在这条边上的点会在一个多边形的内部而在另一个多变形的外部）[图片摘自《地理信息系统算法基础》]defisInRegion(lon,lat,region

P-ShineBeam·2023-09-13 01:29

2021牛客寒假算法基础集训营1 C.红和蓝

题目链接题目描述你拿到了一棵树，请你给每个顶点染成红色或蓝色。要求：每个红点周围有且仅有一个红点，每个蓝点周围有且仅有一个蓝点。“周围”的定义：某点周围的点指通过邻边直接连接的点。所谓树，即没有自环、重边和回路的无向连通图。输入描述:第一行一个正整数n，代表树的顶点个数。(1≤n≤100000)接下来的n−1行，每行两个正整数u和v，代表点u和点v有一条边连接。(1≤u,v≤n)保证输入的一定是一

我他喵的·2023-09-13 00:45

【算法基础】时间复杂度和空间复杂度

目录1算法的评价2算法复杂度2.1时间复杂度（TimeComplexity）2.1.1如何计算时间复杂度：2.1.2常见的时间复杂度类别与示例2.2空间复杂度2.2.1如何计算空间复杂度2.2.2常见的空间复杂度与示例3时间复杂度和空间复杂度计算示例例子1：计算数组中所有元素的和。例子2：快速排序算法。例子3：递归实现斐波那契数列。例子4：非递归实现的斐波那契数列。例子5：二分查找算法。例子6：冒

LeapMay·2023-09-12 23:55

数据结构与算法基础-学习-35-各排序算法效率总结

阳光九叶草LXGZXJ·2023-09-12 17:02

数据结构与算法基础-学习-34-基数排序（桶排序）

目录一、基本思想二、算法思路1、个位排序（1）分配（2）收集2、十分位排序（1）分配（2）收集三、源码分享1、InitMyBucket2、DestroyMyBucket3、ClearMyBucket4、PushData2Bucket5、PopDataFromBucket6、GetIntegerDigit7、BucketSortSentryQueue四、算法效率五、Linux环境编译测试排序的其他相

阳光九叶草LXGZXJ·2023-09-12 17:30

线性代数附册学习辅导与习题全解-同济.第六版

本书特色[《线性代数附册学习辅导与习题全解（同济·第六版）/大学数学学习辅导丛书》在《工程数学——线性代数》第五版附册（即辅导书）的基础上修订而成，修订时对要求偏高的内容又作了一定程度的删节或改写；同时结合近年来的教学实践

大榕量化·2023-09-12 17:30

算法基础：归并排序（超详细）

归并排序题目1：归并排序给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。第二行包含n个整数（所有整数均在1∼109范围内），表示整个数列。输出格式输出共一行，包含n个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：531245输出样例：12345#include#include#inclu

s_m_c·2023-09-12 16:12

AcWing算法基础课第四讲动态规划(2): 线性DP、区间DP

文章目录（1）线性DP898.数字三角形895.最长上升子序列897.最长公共子序列（2)区间DP282.石子合并区间DP常用模版（1）线性DP898.数字三角形题目链接给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。738810274445265输入格式第一行包含整数n，表示数字三角

程序员小浩·2023-09-12 09:28

AcWing算法基础课第四讲动态规划(1): 背包问题

文章目录1.01背包问题2.完全背包问题3.多重背包问题（1）多重背包问题I（2）多重背包问题II4.分组背包问题1.01背包问题通过例子进行讲解：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接

程序员小浩·2023-09-12 09:58

AcWing算法基础课第二讲(1):单链表、双链表、栈、队列、单调栈、单调队列、KMP

文章目录1.单链表2.双链表3.栈4.队列1）普通队列2）循环队列5.单调栈6.单调队列7.KMP1.单链表什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。单链表可用来创建邻接表，邻接表主要用于存储树和图。链表的入口节点称为链表的头结点也就是head。接下来我将介绍的

程序员小浩·2023-09-12 09:57

AcWing算法基础课第一讲(2):高精度加减乘除、前缀和、差分

文章目录1.高精度加法2.高精度减法3.高精度乘低精度4.高精度除以低精度5.一维前缀和6.二维前缀和7.一维差分8.二维差分1.高精度加法这里讲解两个大整数的加法运算，比如给定两个整数A、B，且A和B的长度len(A)、len(B)≤106。此时如果想将这两个大整数相加，就需要对大整数进行存储，我们这里选用vector数组分别存储A、B，高精度加法如下：注：用t来表示上一位的进位;高精度加法模版

程序员小浩·2023-09-12 09:27

AcWing算法基础课第一讲(3):位运算、双指针算法、离散化、区间合并

文章目录1.位运算2.双指针算法3.离散化4.区间合并1.位运算给定一个数字n，求n的二进制表示中第k位数字。思路：比如n=15，n的二进制可表示为11111.先把第k位移到最后一位：n>>k(n从第0位开始)2.然后根据个位的数字来确定第k位的数字：x&1将以上两步合并，就是n>>k&1位运算模版求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n模板题1输入一个正整数

程序员小浩·2023-09-12 09:57

线性代数的本质(一)

文章目录向量空间向量及其性质基与维数向量的坐标运算《线性代数的本质》-3blue1brown高中数学A版选修4-2矩阵与变换《线性代数及其应用》(第五版)《高等代数简明教程》-蓝以中向量空间InthebeginningGrantcreatedthespace.AndGrantsaid

WilenWu·2023-09-12 08:40

Python点云处理（三）点云去噪算法基础篇

目录0简述1半径滤波2统计学滤波3直通滤波4无穷值和非数点的剔除5结语0简述点云中的噪声也称为孤立点/离群点/异常点，是指点云数据中的不相关或不希望存在的干扰信号或误差。噪声来源通常是环境光线的明亮程度、测量设备精度及系统误差、物体材料及表面的纹理和人为抖动等因素影响。在点云数据中，通过适当的滤波和处理方法，去除无用或噪声点，以提高数据质量和准确性的过程。1半径滤波通过设定滤波半径，计算每个点在其

Auto工程师·2023-09-11 23:38

数据结构与算法基础-学习-32-选择排序之简单选择排序、堆排序

目录一、简单选择排序基本思路二、简单选择排序基本操作三、简单选择排序算法思路四、简单选择排序代码1、SimpleSelectSortSentrySqQueue五、简单选择排序算法分析1、记录移动次数2、记录比较次数六、简单选择排序Linux环境编译测试七、堆的定义八、堆调整1、小根堆2、大根堆九、堆排序的算法思路1、调整为大根堆2、堆调整为升序序列十、堆排序代码1、HeapSiftSentrySq

阳光九叶草LXGZXJ·2023-09-11 18:39

数据结构与算法基础-学习-33-归并排序

MergeSortTwoSortData2、TwoWayMergeSortRecurtionSentryQueue四、算法效率分析五、Linux环境编译测试六、小感慨排序的其他相关知识点和源码分享可以参考之前的博客：《数据结构与算法基础

阳光九叶草LXGZXJ·2023-09-11 18:07

comp10002算法基础详细解答

comp10002FoundationsofAlgorithmsSemester2,2023Assignment11.LearningOutcomesInthisassignmentyouwilldemonstrateyourunderstandingofarrays,strings,functions,andthetypedeffacility.Youmayalso(butarenotrequi

·2023-09-11 16:13

第三组-薇薇-第五次作业

《亲密关系（第五版）》R片段：不幸福的伴侣在彼此倾听方面也表现得很糟糕。他们很少有耐心仔细思索伴侣所说的话，反而仓促地得出结论（尝尝假设最糟糕的情形），并根据自己揣测出伴侣意图突然改变做法。

薇薇880·2023-09-11 09:19

【图论】最小生成树

（算法基础+提高课笔记文章目录基本方法Kruskal算法步骤与基本思路Kruskal板子Prim算法步骤与基本思路Prim板子理论基础最小生成树次小生成树基础应用最短网络题意思路代码局域网题意思路代码繁忙的都市题意思路代码连接格点题意思路代码拓展应用新的开始题意思路代码北极通讯网络题意思路代码走廊泼水节题意思路代码秘密的牛奶运输题意思路代码基本方法

Texcavator·2023-09-11 08:53

使用递减运算符在循环中递减顺序打印出10到0 之间的整数

参考书《c++primer》第五版。

骆驼穿针眼·2023-09-10 22:04

数据结构与算法基础到高级，直击BTAJ，刷爆Letcode

数据结构与算法基础到高级，直击BTAJ，刷爆Letcode前序补充异或对数器时间、空间复杂度空间复杂度基本概念时间复杂度基本概念基本的排序算法的时间复杂度✨冒泡排序/起泡排序(BubbleSort)✨插入排序

Insight.·2023-09-10 12:26

【一组-迎升-第六次作业】

《亲密关系（第五版）》，163-164页在沟通中当我们接收到他人的信息时，有两个重要的任务要完成。第一是要准确地理解对方话语所表达的意思，第二是要向对方传达关注和理解，让他知道我们对他的话是在意的。

迎升·2023-09-10 12:36

PMP| 纸上得来终觉浅

啃完砖头厚的《项目管理知识体系指南》PMBOK第五版，真是受益匪浅。

你我他它·2023-09-09 22:04

c++11 特性简单介绍

根据c++primer第五版总结，可以用来快速回顾一下这些性质longlong类型定义为至少有32位那么长。一般没用。列表初始化列表是一组由花括号和逗号组成的元素集合，例如{1,2,3}。

linanwx·2023-09-09 21:25

C++primer第五版函数返回左值

我们使用函数，一般要么是void类型，在函数中进行一些操作，然后无返回值；要么是有返回类型的，返回右值赋给一个变量。其实函数还可以返回左值，类似于一个变量。稍有不同的是，如果是用于左值，那么应在函数名前加上引用符号（&）。函数的返回类型决定函数调用是否是左值。调用一个返回引用的函数得到左值，其他返回类型得到右值。可以像使用其他左值那样来使用返回引用的函数，特别是，我们能为返回类型是非常量引用的函数

elma_tww·2023-09-09 17:20

离散数学第五版：第八章知识点概要

第八章为组合分析初步，讲的主要是以前数学接触过的排列组合的东西，以及大一时候学习c语言涉及到的类似递归的原理。第一节为加法法则和乘法法则，完完全全可以说顾名思义的一节，书上原话为加法法则和乘法法则为组合计数的两个基本原则。前者的意思大概是这样，假如事件A可以有m种情况，事件B可以有n种情况，那么发生事件A或者事件B的情况数为m+n。乘法法则也类似，区别在于这里讲的是事件A和事件B的情况数为m*n。

燃烧的铁蛋·2023-09-09 17:22

2019-08-27

测量智商的方法：斯坦福比奈智力量表第五版。韦氏儿童智力量表第四版。考夫曼儿童评估问卷第二版。流体智力：反映了信息加工能力，推理能

5423a75b3f0d·2023-09-09 16:48

算法与数据结构——算法基础——排序理论(java)（b站左程云课程笔记总结）

排序理论汇总排序方法时间复杂度空间复杂度稳定性选择排序O(n^2)O(1)无冒泡排序O(n^2)O(1)有插入排序O(n^2)（常数时间极低）O(1)有归并排序O(n*logN)O(n)有快速排序O(n*logN)O(logN)无堆排序O(n*logN)O(1)无总结：优先使用快速排序（常数时间在三个时间复杂度为O(n*logN)的排序方法中最小）需要稳定性则使用归并排序空间复杂度有要求则使用堆排

Borslav·2023-09-09 03:03

SQL练习3 数据查询数据库系统概论第五版王珊

文章目录查询格式1.单表查询1.1选中表中的若干列1.2选择表中的若干元组消除取值重复的行查询满足条件的元组1.3ORDERBY字句1.4聚合函数1.5GroupBY字句2连接查询2.1等值与非等值连接查询2.2自身连接2.3外连接3嵌套查询3.1带有IN谓词的子查询3.2带有比较运算符的子查询3.3带有ANY(some)或ALL谓词的子查询3.4带有exists谓词的子查询4集合查询4.1uni

创不了浩·2023-09-09 01:28

SQL练习5 空值的处理数据库系统概论第五版王珊

文章目录1空值的处理1.1空值的产生1.2空值的判断1.3空值的约束条件1.4空值的算术运算.比较运算和逻辑运算1空值的处理1.1空值的产生空值就是不知道,不存在或者无意义的值,因此空值是一个特殊的值,含有不确定性,需要特殊的处理3.79向SC表插入一个元组,学号是'201215126',课程号是'1',成绩为空insertintoSC(Sno,Cno)values('201215126','1'

创不了浩·2023-09-09 01:58

SQL练习6 视图数据库系统概论第五版王珊

视图1定义视图1.1建立视图1.1.1行列子集视图1.1.2带表达式的视图1.1.3分组视图1.2删除视图2查询视图3更新视图4视图的作用4.1视图能简化用户的操作4.2视图使用户从多个角度看同一数据4.3视图对重构数据库提供了一定程度的逻辑独立性4.4视图能够对机密数据提供安全防护4.5适当利用视图可以更清晰的表达查询1定义视图1.1建立视图1格式:Createview[,...]as[with

创不了浩·2023-09-09 01:58

SQL练习1 定义基本表数据库系统概论第五版王珊

数据库中三个表的内容对应79页的三个表Student,Course,SC.注意:插入以自身为外键的表时(如课程表中的先行课程,以课程表的课程为外键),需要*先禁用外键约束SETFOREIGN_KEY_CHECKS=0;然后再插入记录,最终恢复外键约束SETFOREIGN_KEY_CHECKS=1;*.。学生表课程表选课表/*例3.5建立一个学生表*//*1、删除practice_db数据库（如果存

创不了浩·2023-09-09 01:57

SQL练习4 数据更新数据库系统概论第五版王珊

文章目录1.插入数据1.1插入元组1.2插入子查询结果2.修改数据2.1修改某一个元组的值2.2修改多个元组的值2.3带子查询的修改语句3.删除数据3.1删除某一个元组的值3.2删除多个元组的值3.3带子查询的删除语句1.插入数据1.1插入元组1格式insertinto[,...]values(,...)3.69将一个新学生元组(学号:201215128,姓名:陈冬,性别:男,所在系:IS,年龄: