笔记
暮色_年华
这个作者很懒,什么都没留下…
展开
-
【高等数学】泰勒展开式
泰勒展开原创 2022-12-19 11:55:23 · 312 阅读 · 0 评论 -
【概率论】正态分布
正态分布原创 2022-12-17 23:02:10 · 1952 阅读 · 0 评论 -
【软件工程】白盒测试:基本路径测试
基本路径测试原创 2022-12-04 12:38:32 · 3414 阅读 · 1 评论 -
【最短路径问题笔记】SPFA算法及负环的判断
dis数组:记录源点到每个结点最短路径值in数组:记录结点进队次数vis数组:记录结点是否在队列中设立队列用来保存待优化的结点:优化时每次取出队首结点cur,并且用cur点当前的最短路径对u点邻结点v进行松弛操作(dis[cur]+w<dis[v] 经过cur到v的距离小于dis[v])如果v点的最短路径估计值有所调整,且v点不在当前的队列中,就将v点放入队尾。这样不断从队列中取出结点来进行松弛操作,直至队列空为止伪代码:...原创 2022-02-10 01:03:26 · 476 阅读 · 0 评论 -
【最短路径问题】计蒜客:圣诞树
以每个节点为起点,求到根节点的最短路,所有 最短路*权值 加起来即为结果。解释如图实现用迪杰斯特拉 算法代码:#include<iostream>#include<vector>#include<cstring>using namespace std;int w[50001];struct node{ int v; int w; node(int _v,int _w){ v=_v; w=_w; }};...原创 2022-02-09 22:40:53 · 264 阅读 · 0 评论 -
【java笔记】方法定义,方法调用,方法重载
方法概述:将一个功能抽取出来,把代码单独定义在一个大括号内,形成一个单独的功能需要这个功能时,就去调用这个方法,实现了代码的复用性,也解决了代码冗余的现象方法定义:基本格式:public static void 方法名称(){ 方法体}方法名称的命名规则和变量一样,使用小驼峰方法体:大括号当中可以包含任意条语句 public static void main(String[] args) { print1();//方法调用...原创 2022-02-06 16:27:07 · 634 阅读 · 0 评论 -
【java笔记】顺序结构,判断结构,循环结构
顺序结构:public class sequence { public static void main(String[] args) { System.out.println("1"); System.out.println("2"); System.out.println("3"); System.out.println("4"); }}判断结构:1、if语句:if(语句判断){ ..原创 2022-01-29 14:05:42 · 1316 阅读 · 0 评论 -
【java笔记】java基本语言风格(注释,数据,运算符)
注释:单行注释://多行注释:/* */(1) public class 后面定义一个类的名称,类是java中所有源代码的基本组织单位(2)System.out.println()//cout关键字:1. 完全小写的字母2.在增强版的记事本中有特殊颜色标识符:(1) 自己定义的内容 ,如类的名字,方法的名字变量的名字(2)命名规则:以字母或者下划线开头,后面跟字母数字下划线和$的组合(3)命名规范: ○类名规范: 首字母大写,后面每个单词首.....原创 2022-01-27 14:12:25 · 741 阅读 · 0 评论 -
【数据结构和算法笔记】分别用vector数组和链表实现图的邻接表
原创 2022-01-26 23:04:06 · 274 阅读 · 0 评论 -
【动态规划笔记】区间dp:括号匹配(删除字符和括号匹配)
代码://区间dp:括号匹配 #include<iostream>#include<string>#include<string.h> using namespace std;//同分果子,一个区间的结果由两个区间合并得到,讨论最优分割点//记忆化搜索 string s;int dp[7][7];int f(int i,int j){ if(i>=j)return 0; if(dp[i][j]!=-1)ret...原创 2022-01-24 13:46:16 · 256 阅读 · 0 评论 -
【蓝桥结果填空】:时间显示
1s=1000ms1 day=24hour本题考查取整和取余运算最后一天有多少毫秒(取余)->去掉无用的毫秒(取余)->最后一天有多少秒->hour->min->second->格式输出#include<bits/stdc++.h>using namespace std;int main(){ long long n; cin>>n; //最后一天中有多少秒 long long day_ms=n%(1..原创 2022-01-21 12:21:09 · 2919 阅读 · 0 评论 -
【动态规划笔记】:POJ 3176 树塔
给定一个数塔从开头走到最下面,求走过数字之和的最大值#include<bits/stdc++.h>using namespace std;int n;int a[400][400];int dp[400][400];int maxa(int i,int j){ if(dp[i][j]!=-1) { return dp[i][j]; } if(i==1&&j==1) { dp[1][1]=a[1][1]; return a.原创 2022-01-20 13:40:34 · 238 阅读 · 0 评论 -
【离散数学笔记】计数原理:解决计数问题的基本方法
原创 2022-01-17 11:10:19 · 566 阅读 · 0 评论 -
【数据结构和算法笔记】用并查集求解等价关系
模板:class UF{private: vector<int>father;//father数组 vector<int>rank;//秩 int count;//连通分支数public: UF()//构造函数初始化并查集,元素各自成营 { father.assign(n,0); rank.assign(n,0); for :每个元素 { fathe...原创 2022-01-16 17:46:18 · 189 阅读 · 0 评论 -
【python笔记】:python简介
python的特性:简单,优雅,明确(1)即拥有传统编译型程序设计语言强大通用的功能,也拥有简单脚本和解释型语言的易用性(2)python还是一种胶水语言,很容易和其他主流程序设计语言混合编程(3)python支持面向过程,面向对象和函数式编程等多种编程方式python的版本:python 2.x python3.x它们互不兼容python运行方式:(1)shell交互方式:输入一条命令,执行一条命令,适用于代码较短的程序(2)文件执行方式:创建一个以.py为拓展名的文件,用py原创 2022-01-16 10:41:06 · 415 阅读 · 0 评论 -
递归处理汉诺塔问题(c++/python)
x柱有n个汉诺塔,从上到下编号为1~n①编号1~n经过z从x移动到y②编号n移动到z③编号1~n-1经过x从y移动到z递归实现,不需要跟踪具体实现的细节c++实现:void move(int id,char from ,char to)//打印操作方式{ cout<<id<<"from"<<from<<"to"<<to<<endl;}void hanoi(int n,char x,ch..原创 2022-01-16 10:32:56 · 570 阅读 · 0 评论 -
【python笔记】入门练手的题
选择结构0~300猜数:要求掌握:1.生成随机整数2.input()用法:根据提示信息输入3.if-else用法4.elif用法2种情况:from random import randintx=randint(0,300)num=int(input('please enter a number between 0~300:'))if num==x: print("bingo!")else: print("fail!")3种情况:from ra.原创 2022-01-03 20:35:38 · 1457 阅读 · 0 评论 -
数据结构和算法笔记:基数排序
首先,找到待排序元素中的最大值,确定它的位数。从最低位(个位)开始,按照该位的值将元素进行分组(0到9),形成桶。依次从最低位到最高位,对每个桶中的元素按照分组顺序重新排列。重复上述过程,直到按照所有位数完成排序,得到最终有序的结果。通过将待排序元素按照位数进行分组,逐位地进行排序,从最低位到最高位,最终得到有序的结果。原创 2022-01-01 11:35:48 · 288 阅读 · 0 评论 -
【数据结构和算法笔记】遍历生成树
对于非连通图,每个连通分量中的顶点集合遍历走过的边构成一棵生成树,各个连通分量的生成树组成非连通图的生成森林。原创 2021-12-26 12:05:35 · 188 阅读 · 0 评论 -
【离散数学笔记】图的基本概念思维导图
原创 2021-12-25 09:43:44 · 1165 阅读 · 0 评论 -
【数据结构和算法笔记】递归详解(附题)
一个递归模型由递归出口(3)和递归体(2)组成汉诺塔问题:递归设计:递归与栈:递归转为非递归:原创 2021-12-24 22:18:54 · 2276 阅读 · 0 评论 -
【数据结构和算法笔记】KMP算法介绍
BF暴力算法:KMP算法简介:原创 2021-12-23 19:22:29 · 573 阅读 · 0 评论 -
【数据结构和算法笔记】串详解:c实现
顺序串:非紧缩格式:每个字只存一个字符 紧缩格式:每个字存放多个字符操作与顺序表操作类似原创 2021-12-23 16:15:04 · 536 阅读 · 0 评论 -
【数据结构和算法笔记】队列(Queue)详解:c实现
队列简称队,是一种操作受限的线性表当rear==MaxSize -1时,队列中可能还有空位置,造成假溢出。解决办法:环形队列,用取余的方法实现链队类型声明:...原创 2021-12-23 15:44:01 · 713 阅读 · 0 评论 -
【离散期末复习】:集合论
复习用:原创 2021-12-20 22:21:38 · 113 阅读 · 0 评论 -
【数据结构和算法笔记】插入排序(直接插入排序,折半插入排序,希尔排序)
插入排序(直接插入排序,折半插入排序)原创 2021-12-13 17:18:56 · 835 阅读 · 0 评论 -
【c++】笔记:输入带空格的字符串
string str;char c[100];//方式1cin.getline(c,100);//方式2getline(cin,str);原创 2021-12-12 09:38:35 · 203 阅读 · 0 评论 -
【python笔记】:python面向对象实现学生管理系统
面向对象实现学生信息类;继承拓展学生信息类原创 2021-12-11 16:44:36 · 1249 阅读 · 0 评论 -
【数据结构和算法笔记】排序(1)排序概述
原创 2021-12-11 15:25:03 · 291 阅读 · 0 评论 -
【effective c++笔记】条款01 :视c++为一个语言联邦
c++的4个组成部分:(1)c:c++以c为基础。(2)面向对象设计的c++:包括classes(构造函数和析构函数),封装,继承,多态,virtual函数.... (3)Template C++:C++泛型编程的部分(4)STL:容器(containers),迭代器(iterators),算法(algorithms),函数对象(function objects)...原创 2021-12-10 12:30:20 · 449 阅读 · 0 评论 -
【数据结构和算法】哈希表详解
构造哈希表,解决哈希冲突原创 2021-12-09 20:29:53 · 506 阅读 · 0 评论 -
【数据结构和算法笔记】用c和c++分别实现二叉搜索树
目录二叉排序树(二叉搜索树)定义:二叉排序树的性质:二叉排序树的操作:c语言实现二叉排序树:C++实现二叉排序树:二叉排序树(二叉搜索树)定义:二叉排序树的性质:(1)二叉排序树的中序遍历序列是递增的 推论:只给出二叉排序树的后序/前序序列,可以唯一确定二叉排序树(2)根最左下节点值最小,根最右下节点值最大二叉排序树的操作:1在二叉排序树中查找一个元素k: 过程类似于二分查找:如果mid=k,返回mi...原创 2021-12-06 21:40:36 · 750 阅读 · 0 评论 -
【数据结构和算法笔记】:数据结构概述
数据结构包括数据的逻辑结构,数据的存储结构和数据的运算逻辑结构包括线性结构和非线性结构(树形结构和图形结构) 线性结构:元素关系一对一,第一个节点没有前驱节点,其余每一个节点只有一个前驱节点,最后一个节点没有后继节点,其余每个节点有且只有1个后继节点 树形结构:元素关系一对多,树根结点没有 前驱 结点,其余每个结点有且只有 1 个前驱结点;叶子结点没有 后续 结点,其余每个结点的后续结点数可以 任意多个 图形结构:元素关系多对多,每个结点的前驱结点数和...原创 2021-12-05 22:16:21 · 261 阅读 · 0 评论 -
数据结构(1)线性表
线性表的定义:线性表的长度:线性表中所含元素的个数(n),n=0时表示线性表是一个空表顺序表,单链表,双链表,循环链表顺序表:顺序表类型声明:建立顺序表:单链表:带头节点的单链表示意图增加头节点的优点:储存密度:单链表类型:...原创 2021-12-04 21:45:03 · 1899 阅读 · 3 评论 -
【python笔记】python基础(注释,缩进,变量,表达式,运算符)
python注释:#作为单行注释的开始标记'''对多行注释python设计风格:缩进:增加缩进表示语句块的开始,减少缩进表示语句块的退出,相同的缩进同级别语句块python程序的基本要素:变量,表达式,语句变量:★python中变量用来标识对象或引用对象的。★python作为一种面向对象的编程语言,它的实例,函数,方法,类都是对象,所有的python对象都有三个属性:身份、类型、值。每一个对象都有唯一的身份标识自己,可用id()获得★变量访问:通过变量...原创 2021-12-04 20:26:23 · 438 阅读 · 0 评论 -
c++实现 :n进制两数相加模板
carry:进位数,如果大于等于n加到下一位bit:结果每一位的数,应该考虑到两个相加再加上carry过程:倒着遍历相加的两数,用bit记录两数对应的位上的数字相加+carry的值分两种情况讨论:(1)bit>=n:保留个位(carry-n)并加到结果对应的位置,carry置1(2)bit<n: 直接把bit加到结果对应的位置,carry置0考虑到两个数可能不一样长:假设数1长一点,倒着遍历数1剩下的数,用bit记录数1对应的位上的数字+carry的值,同样将b...原创 2021-12-04 11:15:16 · 1002 阅读 · 0 评论 -
【python笔记】可迭代对象和迭代器
可迭代对象:简单来说,一般能用for循环遍历的对象都被称为可迭代对象迭代器属于可迭代对象,当使用for语句是,for语句会通过__iter__()方法获得对象的迭代器,并通过__next__()方法获取下一个元素实现可以理解为:...原创 2021-12-02 22:26:19 · 171 阅读 · 0 评论 -
【python笔记】选择结构:if语句详解
if语句表达式:表达式表示条件,可以是一个简单的数字或者字符,也可以是多个运算符的复杂表达式;表达式的结果有两种情况:True(1)表示真;False(0)表示假语句序列:又称if语句的内嵌语句,可以由一条或者多条语句构成,同一语句序列必须在同一列上进行进行相同的缩进,否则表示内嵌语句已经结束。if语句的执行流程:else子句:else 子句执行流程if-else分支结构中,else必须与if对齐,并且它们所在的语句后面都必须带上冒号三元运算符...原创 2021-12-02 22:01:39 · 955 阅读 · 0 评论 -
LeetCode 525 连续数组/剑指 Offer II 011. 0 和 1 个数相同的子数组
题目链接:525. 连续数组思路:前缀和+哈希表由于「0和 1的数量相同」等价于「1的数量减去 0的数量等于 0」,我们可以将数组中的 0视作 -1,则原问题转换成「求最长的连续子数组,其元素和为 0]遍历nums,用sum维护当前sum,向map中查找是否存在sum,如果存在,更新长度最大值否则,map[sum]=i+1(由s[i]-s[j]=a[j+1]+...+a[i]推导)class Solution {public: int findMaxLen...原创 2021-12-01 23:34:23 · 221 阅读 · 0 评论 -
【python 笔记】赋值语句和基本输入输出
顺序结构是按照语句的顺序执行代码,即先执行A,再执行B,通常包含赋值语句,输入和输出的函数调用赋值语句直接赋值:python中"="是赋值运算符。变量第一次赋值,同时获得类型和值并根据值确定类型,以引用的方式赋值增量赋值:链式赋值:多重赋值:多重赋值的本质是元组打包(tuple packing)和序列解包(sequence unpacking)语法糖:利用多重赋值进行变量交换基本输入:input()函数:x=inp...原创 2021-12-01 22:46:06 · 1856 阅读 · 0 评论