自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ccql's Blog

与其临渊羡鱼,不如退而结网。

  • 博客(471)
  • 资源 (5)
  • 论坛 (1)
  • 收藏
  • 关注

原创 【机器学习】Optuna机器学习模型调参(LightGBM、XGBoost)

文章目录1. optuna简介2. LGBM和XGBoost调参汇总2.1 LGBM2.1.1 定义Objective2.1.2 调参try2.1.3 绘图2.1.4 最佳参数2.2 XGBOOST2.2.1 定义Objectove2.2.2 调参try2.2.3 绘图2.2.4 最佳参数1. optuna简介在Kaggle比赛的过程中我发现了一个问题(大家的Kernel模型中包含了众多c超参数设置,但是这些参数是如何设置的呢?),并在Discussion中提出了我的问题,并得到了众多大佬的回答,如下:

2021-02-12 13:45:00 768 4

原创 【kaggle-Top方案解析】房价预测数据探索(Comprehensive data exploration with Python by Pedro Marcelino)

本篇博客主要解读Comprehensive data exploration with Python by Pedro Marcelino数据处理方案文章目录0. 导入库1. 一些关于特征的思考2. 分析`SalePrice`以及与其相关单变量的关系2.1 分析`SalePrice`特征2.2 分析与相关单变量之间的关系2.2.1 分析数值型特征2.2.1.1 探究与`GrLivArea`之间的关系2.2.1.2 探究与`TotalBsmtSF`之间的关系2.2.2 分析类别型数据2.2.2.1 探究与`

2021-01-11 00:24:14 776 4

原创 【经典进程同步问题】哲学家进餐问题

问题描述假设有五位哲学家围坐在一张圆形餐桌旁,做以下两件事情之一:吃饭,或者思考。吃东西的时候,他们就停止思考,思考的时候也停止吃东西。餐桌中间有一大碗意大利面,每两个哲学家之间有一只筷子。因为用一只筷子很难吃到意大利面,所以假设哲学家必须用两只筷子吃东西。他们只能使用自己左右手边的那两只筷子。问题分析其实这个经典问题并不难解决,我这里只讲解一种简单的解决策略:同一时间只让一个哲学家拿起两侧的筷子,并在吃完后放下筷子,这个活动在引入mutex信号量后易于实现,让取两侧筷子这件事情设置为互斥操作即可。

2021-06-21 13:10:21 21

原创 【经典进程同步问题】读者-写者问题

问题描述假设一个系统中,有读者和写者两组并发进程,共享一个文件,当两个或两个以上的读进程同时访问共享数据时不会产生问题,但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能导致数据不一致的错误。因此要求:1、允许多个读者可以同时对文件执行读操作。2、只允许一个写者往文件中写信息。3、任一写者在完成写操作之前不允许其他读者或写者工作。4、写者执行写操作前,应让已有的读者和写者全部退出。问题分析互斥访问:读者数目+1的时候使用mutex信号量保护,否则有可能出现读者增多了,但是读者

2021-06-21 12:52:52 26

原创 【经典进程同步问题】多生产者-多消费者问题

问题描述桌子上有一只盘子,每次只能向其中放入一个水果。爸爸专向盘子中放苹果,妈妈专向盘子中放橘子,儿子专等着吃盘子中的橘子,女儿专等着吃盘子中的苹果。只有盘子空时,爸爸或妈妈才可向盘子中放一个水果。仅当盘子中有自己需要的水果时,儿子或女儿可以从盘子中取出水果。问题分析互斥访问:每个对盘子的操作都应该是互斥的,例如:女儿取苹果的时候,父亲和母亲不能放水果,儿子也不能取水果。进程同步:a. dad放入一个苹果,daughter才能吃一个;b. mum放入一个橘子,son才能吃一个;c. 盘子为

2021-06-21 12:42:06 31

原创 【经典进程同步问题】生产者-消费者问题

问题描述生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中,然后重复此过程。与此同时,消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据,消费者也不会在缓冲区中空时消耗数据。问题分析互斥访

2021-06-21 12:30:46 53

原创 【实用软件测试教程】7-性能测试

7 性能测试7.1 性能测试基础性能测试的目的是验证软件系统是否能够达到用户要求的性能指标,同时发现软件系统中存在的性能瓶颈,最后起到优化系统的目的。性能测试:评估系统的能力识别系统中的瓶颈系统调优验证稳定性与可靠性7.1.1 性能测试的分类负载测试压力测试强度测试容量测试7.1.2 性能计数器性能计数器是描述服务器或操作系统性能的一些数据指标。影响一个系统性能的因素主要有:软件因素,包括系统软件、第三方软件等;硬件因素,如

2021-05-25 00:02:14 32

原创 【实用软件测试教程】6-功能测试

6 功能测试功能模块是系统测试阶段的重点内容,软件系统开发的首要目标是确保功能正确。功能测试主要是根据软件系统的特征、操作描述和用户方案,测试其特性和可操作行为,以确定他满足设计需求。6.1 系统测试概论系统测试是通过与系统的需求规格做比较,发现软件与系统需求规格不相符或与之矛盾的地方。主要使用黑盒测试方法设计测试用例。系统测试的依据为需求规格说明书、概要设计说明书和各种规范。6.2 功能测试概述功能测试又称正确性测试,就是对产品的各项功能进行验证,根据功能测试用例,逐项测试,检查产

2021-05-24 22:54:10 28

原创 【实用软件测试教程】5-集成测试

文章目录5 集成测试5.1 集成测试的定义5.2 集成测试的策略5.2.1 非增量式集成5.2.2 增量式集成策略5 集成测试5.1 集成测试的定义集成测试又称组装测试,是在单元测试的基础上,将所有模块安扎奥设计要求组装成子系统或系统,而进行的测试活动。集成测试的三个级别:模块内集成测试子系统内集成测试(模块)子系统间集成测试(可执行程序)5.2 集成测试的策略5.2.1 非增量式集成使用该方法进行集成时,首先分别测试每个模块,即对每一个模块都进行独立的单元测试。测试通过后,再

2021-05-24 21:56:08 41

原创 【实用软件测试教程】4-单元测试

4 单元测试4.1 单元测试概述4.1.1 单元测试的定义单元的定义:具有明确的功能具有明确的规格定义具有与其他部分明确的接口定义能够与程序的其他部分清晰的区分单元测试的定义:依据详细设计规格说明书,对模块内所有重要的控制路径设计测试用例,以便发现模块内部的错误。多用白盒测试。单元测试的对象:在结构化程序时代,单元测试所说的单元是指函数,在面向对象编程中,单元测试的单元一般是指类。单元测试的时间:越早越好,通常在编码阶段进行。单元测试的人员:绝大部分情况下,由开发人员承担单元测试的

2021-05-24 15:01:41 45

原创 【实用软件测试教程】3-白盒测试用例设计方法

文章目录3 白盒测试用例设计方法3.1 逻辑覆盖测试3.2 基本路径测试3.2.1 控制流图3.2.2 环形复杂度3.2.3 独立路径3.3 循环测试3.3.1 简单循环测试3.3.2 嵌套循环测试3.3.3 串接循环测试3.4 代码检查3.5 Rational Purify 应用3 白盒测试用例设计方法3.1 逻辑覆盖测试逻辑覆盖测试是以程序内在逻辑结构为基础的测试,重点关注测试覆盖率。包括以下六种类型:语句覆盖语句覆盖是指设计若干个测试用例,使程序中的每个可执行语句至少执行一次。

2021-05-24 01:48:59 87 5

原创 【实用软件测试教程】2-黑盒测试用例设计方法

文章目录2 黑盒测试用例设计方法2.1 等价类划分法2.1.1 确定等价类的原则2.2.2 设计测试用例的步骤2.2 边界值分析法2.3 因果图法2.5 决策表法2.6 场景法2.7 正交实验法2 黑盒测试用例设计方法本章介绍经典的黑盒测试方法,包括等价类划分法、边界值分析法、因果图法、决策表法、场景法和正交实验法。2.1 等价类划分法其基本思想是把程序的输入域划分成若干个子集,然后从每一个子集中选取少量具有代表性的数据作为测试样例。在该子集中,各个输入数据对于揭示程序中的错误都是等效的。

2021-05-19 00:36:14 59 2

原创 【实用软件测试教程】1-软件测试基础

文章目录1 软件测试基础1. 1 软件和软件开发过程模型1.1.1 线性顺序模型1.1.2 原型实现模型1.1.3 螺旋模型1.2 软件测试概述1.2.1 软件测试的定义1.2.2 软件缺陷的定义1.2.3 软件测试的分类1.3 软件测试过程模型1.3.1 V模型1.3.2 W模型1.3.3 H模型1.4 软件测试的原则与误区1.4.1 软件测试的原则1.4.2 软件测试的误区1 软件测试基础1. 1 软件和软件开发过程模型1.1.1 线性顺序模型线性顺序模型包含以下活动:问题定义、需求分析、软件设

2021-05-17 23:07:20 71 4

原创 【剑指 Offer】斐波那契数列(C++_Easy_记忆化递归/动态规划)

1. 题目写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。2. 示例2.1 示例1输入:n = 2输出:12.2 示例2输入

2021-04-16 17:21:50 24

原创 【剑指 Offer】用两个栈实现队列(C++_Easy_栈/队列)

1. 题目用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )2. 示例2.1 示例 1输入:[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出:[null,null,3,-1]2.2 示例 2输入:[“CQueue”,“deleteHead

2021-04-16 14:25:32 14

原创 【剑指 Offer】从尾到头打印链表(C++_Easy_链表/栈)

Question输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。Instance输入:head = [1,3,2]输出:[2,3,1]Confine0 <= 链表长度 <= 10000SolutionSolution 1:Vector/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListN

2021-04-14 15:35:53 14

原创 【剑指 Offer】二维数组中的查找(C++_Medium_搜索)

题目在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5,返回 true。给定

2021-04-13 16:37:54 14

原创 【剑指 Offer】替换空格(C++_Easy_遍历/原地)

题目请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例输入:s = “We are happy.”输出:“We%20are%20happy.”限制0<=s.size()<=100000 <= s.size() <= 100000<=s.size()<=10000题解题解一:遍历 string replaceSpace(string s) { string str=""; int n=s.size();

2021-04-12 22:42:35 20

原创 【剑指 Offer】数组中重复的数字(C++_Easy_遍历/哈希/快排/原地)

题目在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。测试样例输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制2 <= n <= 100000题解题解一:遍历对vector容器中的数值进行逐个遍历,并把检查过的数值在数组中标记出来,如果数值已经被标记过则返回该值。 int findRepeatNumber(vect

2021-04-12 00:36:38 23

原创 【年度总结】写给2020年的自己

这篇总结是在跨年夜那天晚上写的,后来犹豫了很久没有发出来,但是人总是要坦然且勇敢地面对自己的不足,于是就有了这篇blog。写给2020年的自己:         2020年初本打算留校学习,但新冠来袭,恰逢感冒伤寒,遂归家养病。寒假期间对算法比较感兴趣于是刷了不少题,准备在随后的PAT和CCF拿个好分数,但是因为疫情原因,比赛推迟数月,因为要面对期末考试和平时的日常专业课,所以刷题懈怠,最终未能参加CCF,PAT-A也仅.

2021-03-04 22:37:16 112 3

原创 【Fidder网络抓包+Python爬虫】下载微信小程序视频

首先声明本篇博客以学习为目的,侵权即删。文章目录1. Fidder抓包1.1 在电脑上打开微信小程序视频播放页以及Fidder软件1.2 点击视频播放按钮,并查看Fidder抓到的数据包2. Python爬虫2.1 视频下载2.2 视频合并2.3 完整代码3. 写在最后1. Fidder抓包       关于fidder软件的安装和配置,这里我就不多赘述了,大家上网都很容易搜到。1.1 在电脑上打开微信小程序视频播放页以及Fidd

2021-02-22 23:23:40 772

原创 【Kaggle_Top方案解析】房价预测模型集成(Stacked Regressions : Top 4% on LeaderBoard by Serigne)

本篇博客主要解读Stacked Regressions : Top 4% on LeaderBoard by Serigne预测模型搭建方案文章目录1.模型总图2. Modelling2.1 Import librairies2.2 Define a cross validation strategy(定义交叉验证策略)2.3 Base models2.3.1 LASSO Regression2.3.2 Elastic Net Regression2.3.3 Kernel Ridge Regression

2021-01-14 22:37:21 105

原创 【数据库原理、编程与性能】Integrity, View, Security

文章目录1. Integrity Constrains1.1 Definition1.2 实施机制1.3 Integrity Constraints in Create Table Statement1.3.1 Create Table1.3.2 Column Constraints1.3.3 Table Constraints.1.4 Alter Table Statement1.5 Trigger1.5.1 Create Trigger Statement1.5.2 Drop Trigger state

2020-12-21 21:43:04 77

原创 【数据库原理、编程与性能】Database Design

文章目录1. Introduction of E-R Concepts2. Further Details of E-R Modeling2.1 Cardinality of Entity ( 关系的基数) Participation in relationship2.2 “E-R 模型”向“RDB” 转换的规则3. Functional Dependencies(函数依赖)3.1 Armstrong Axioms3.2 Theorem 6.6.5. Implications of Armstrong A

2020-12-20 23:00:22 84

原创 【数据库原理、编程与性能】Indexing

文章目录1. Concept of Indexing1.1 Index1.2 Create Index1.3 DB-Index 分类1.4 建立索引的原则:1.5 DB-Index 作用2. 聚簇(Cluster/Cluster Index )存取方法2.1 概念2.2 特点2.3 弊端1. Concept of Indexing1.1 Index索引项=索引键+行指针索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。如果想按特定职员的姓来查找他或她,则

2020-12-20 01:11:36 90 1

原创 【数据库原理、编程与性能】Updata Transaction

文章目录1. Transaction Histories1.1 并发(Concurrency)1.2 并发操作会出现的DB问题1.3 并发控制技术1.4 封锁1.4.1 锁类型1.4.2 事务锁之间的相容矩阵1.5 Locking Protocol1.5.1 一级封锁协议1.5.2 二级封锁协议1.5.3 三级封锁协议2. Notations Transaction Histories2.1 Notations of Atomic Read and Write in DB2.2 举例3. Conflict

2020-12-18 23:34:18 71 2

原创 【数据库原理、编程与性能】Programming to access a Database

文章目录1. Introduction to Embedded SQL in C1.1 Declare section1.2 Connect/Disconnect1.2.1 Connect1.2.2 Disconnect1.3 Commit / Rollback1.4 Whenever1.5 一个实例:1.6 Host Variable1.6.2 说明1.6.3 用法1.6.4 实例1.6.5 Indicator Var2. Common Embedded SQL statements2.1 Cursor2

2020-12-17 23:28:39 57

原创 【数据库原理、编程与性能】Basic SQL Query Language

文章目录1. History of SQL2. Capabilities of SQL2.1 综合统一2.2 高度非过程化2.3 面向集合的操作方式2.4 SQL以同一种语法结构提供两种使用方式2.5 语言简捷,易学易用3. SQL语句3.1 Create语句3.2 Select语句3.3 Subquery语句3.3.1 定义3.3.2 Conception(概念)3.3.3 predicate(谓词)3.3.4 set function3.4 Insert语句3.5 Update语句3.6 Delete语

2020-12-16 20:55:37 61

原创 【数据库原理、编程与性能】The Relational Model

Chapter Two-The Relational Model文章目录Chapter Two-The Relational Model1. CAP数据库2. Relational Algebra2.1 集合运算(Set Theoretic Operations)2.1.1 交(intersection:∩\cap∩)2.1.2 并(union:∪\cup∪)2.1.3 差(difference:−-−)2.1.4 笛卡尔积(production:×\times×)2.2 专门的关系运算(Native S

2020-12-15 19:56:25 66

原创 【数据库原理、编程与性能】Database Introduction

文章目录1. Data Management的三个阶段1.1 Labor management(人工管理)1.2 File management(文件管理)1.3 Database system(数据库管理)2. Logical Structure of DBS(三级模式+两级映射)2.1 三级模式2.1.1 外模式/用户模式2.1.2 模式/逻辑模式2.1.3 内模式/存储模式2.2 两级映射2.2.1 外模式一模式映射2.2.2 模式一内模式映射3. Consept Model概念数据模型(E-R Mo

2020-12-14 18:59:20 77

原创 【计算机网络教程】重点汇总

计网重点汇总文章目录计网重点汇总1. 各层重点及协议汇总1.1 物理层1.1.1 常见编码1.1.2 信噪比1.1.3 码分复用(CDM)1.2 数据链路层1.2.1 差错检验(CRC)1.2.2 载波监听多址接入/碰撞检验(CSMA/CD)1.2.3 点对点协议(PPP)1.3 网络层1.3.1 网际协议(IP)1.3.2 地址解析协议(ARP)1.3.3 内部网关协议(RIP)1.3.4 分类编址1.3.5 网际控制报文协议(ICMP)1.4 运输层1.4.1 用户数据报协议(UDP)1.4.2 传输

2020-12-11 17:10:22 127

原创 【计算机网络教程】数据链路层

数据链路层知识点思维导图汇总如下:

2020-12-11 17:06:03 39

原创 【计算机网络教程】物理层

2 物理层2.1 消息分类(跟据消息内容分类)模拟信号/连续信号数字信号/离散信号2.2 编码与调制数字数据转化成数字信号的过程称为编码,而将数字数据转化为模拟信号的过程成为调制。2.2.1 创建编码方式归零制:正脉冲为1,负脉冲为0;不归零制:正电平代表1,负电平代表0;曼彻斯特编码:位周期中心的上跳变代表0,位于周期中心的下跳变代表1;差分曼彻斯特编码:位开始边界有跳变代表0,而位开始边界没有跳变代表1;2.2.2 基本的调制方法实现调制和解调的设备是调制解调器。

2020-12-11 17:03:14 49

原创 【计算机网络教程】概述

文章目录1 概述1.1 三种交换方式1.2 计算机网络分类1.2.1 从网络的作用范围进行分类1.2.2 从网络的使用者进行分类1.3 计算机网络的主要性能指标1.3.1 速率1.3.2 带宽1.3.3 吞吐量1.3.4 时延1.3.4.1 发送/传输时延1.3.4.2 传播时延1.3.4.3 处理时延1.3.4.4 排队时延1.3.5 丢包率1.3.6 利用率1.4 层次结构设计计网的好处1.5 TCP/IP的体系结构1.6 具有五层协议的原理体系结构1.7 网络应用程序的工作方式1 概述1.1 三种

2020-12-11 16:57:04 59

原创 【计算机算法设计与分析】最优子结构和贪心选择性质的证明

最优子结构性质(反证法)计算某问题的最优解包含的计算该问题的子问题也是最优解。事实上,如果找到子问题的更优解,则可以替换当前子问题的解,得到一个比最优解更优的解,这是一个矛盾。贪心选择性质(数学归纳法)先设一个最优解A⊆EA\subseteq EA⊆E(EEE为所给定的总元素集合,且AAA和EEE均按照某种有利于算法贪心进行的顺序进行排序),并且设kkk为最优解的第一个元素(即k=min1≤i≤n{i∣xi=1}k=min_{1\leq{i}\leq{n}}\{i|x_i=1\}k=min1≤i

2020-11-24 21:17:12 1488

原创 【计算机算法设计与分析】矩阵连乘问题(C++_DP)

问题描述给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。例如,给定三个连乘矩阵{A1,A2,A3}的维数分别是10100,1005和550,采用(A1A2)A3,乘法次数为101005+10550=7500次,而采用A1(A2A3),乘法次数为100550+10100*50=75000次乘法,显然,最好的次序是(A1A2)A3,乘法次数为7500次。求解过程Code#includ

2020-11-22 18:46:29 157

原创 【计算机算法设计与分析】线性时间选择(C++_分治递归)

问题描述给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素。思路线性时间选择有两种方法:(1)随机选择快排的标准元素。(2)将集合分为n个由五个元素组成的集合,对每个五元素集合求其中位数,再对所有的五元素集合的中位数求其中位数,作为快排的标准元素。CodeV-1(RandomizedSelect)#include<bits/stdc++.h>#define M 100using namespace std;int a[M]={6, 7, 5,

2020-11-20 16:48:10 144

原创 【计算机算法设计与分析】快速排序(C++_分治递归)

问题描述快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。(问题描述摘自百度百科)闲话在实际的算法编程中,快排使用的是algorithm库中的sort()函数(可以了解下,很简单也很好用),但是自己从来没有实现过这个排序算法…Code#include<bits/stdc

2020-11-20 09:10:30 156

原创 【计算机算法设计与分析】归并排序(C++_分治递归)

问题描述归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。笔者内心OS今晚准备算法期末考试地时候,突然发现自己没有写过归并排序…好像从大一开始一直都知道这个概念以及排序过程,但是从来没有自己实践过,这个以后得注意!Code#include<bits/std

2020-11-20 00:59:36 630

原创 【计算机算法设计与分析】最大团问题(C++_DFS+记忆化搜索+剪枝)

问题描述(摘自百度百科)给定无向图G=(V,E),其中V是非空集合,称为顶点集;E是V中元素构成的无序二元组的集合,称为边集,无向图中的边均是顶点的无序对,无序对常用圆括号“( )”表示。如果UV,且对任意两个顶点u,v∈U有(u,v)∈E,则称U是G的完全子图。G的完全子图U是G的团。G的最大团是指G的最大完全子图。如果UÍV且对任意u,v∈U有(u,v)不属于E,则称U是G的空子图。G的空子图U是G的独立集当且仅当U不包含在G的更大的空子图中。G的最大独立集是G中所含顶点数最多的独立集。对于任一无

2020-11-19 11:07:33 312

matlab资源.rar

matlab超详细学习资源,你值得拥有!!!

2019-05-23

微机接口课设【多变彩灯】protues仿真项目

可以调节快慢,更换亮灯模式,使用8086汇编,使用8053、8255、8259元件。

2021-01-09

部分常见算法模板总结

包含高精计算、快速幂、背包问题、区间DP、并查集、树状结构等算法模板

2021-01-09

算法分析ppt学习资源

包含贪心、回溯、分支限界、概率等算法讲解。

2021-01-09

【数据库原理、编程与性能】学习资料ppt

共十个章节的ppt,具体单章总结可以看博主blog

2021-01-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除