logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【考研】2016 数据结构算法分析大题

已知由n(n≥2)个正整数构成的集合A={ |0≤ k<n},将其划分为两个不相交的子集和,元素个数分别是和,和中元素之和分别为和。设计一个尽可能高效的划分算法,满足最小且最大。要求:(1)给出算法的基本设计思想。(2)根据设计思想,采用C或C++语言描述算法,关键之处给出注释。(3)说明你所设计算法的平均时间复杂度和空间复杂度。注意:设计一个尽可能高效的划分算法,即设计时间复杂度和空间复杂度较好

#数据结构#算法
【考研】数据结构考点——堆排序(含408真题)

本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。选择排序的基本思想:每一趟从待排序的记录中选出关键字最小的记录,按顺序存放在已排序的记录序列的最后,直到全部排完为止。选择排序的主要两种方法:直接选择排序、堆排序。本文内容主要针对堆排序。在本文最后的练习的中,以举例子说明该排序方法,配以图文,讲解详细(含408真题)。【考研复习:数据结构】查找(不含代码篇)_

#排序算法#算法#数据结构 +1
【考研】数据结构考点——归并排序

CSDN21天学习挑战赛本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。本文主要针对 2-路归并排序,因为 2-路归并最为简单和常用。2-路归并排序算法与线性表的应用之 “ 顺序有序表的合并 ” 算法类似(此内容相关链接,还在写,待补充)。在本文最后的练习中,以举例子说明该排序方法,配以图文,讲解详细(含408真题)。【考研】数据结构考点——快速排序(重点,

文章图片
#数据结构#算法#学习 +2
机器学习之ImageAI:图像预测

以下内容是基于ImageAI的ResNet模型进行学习,所用的相关设置如下:(具体教程可见文末推荐网址1号,如若有相关建议可分享共勉,加油) 工具:JetBrains Pycharm Community Edition 2018.3.1 环境:python 3.7 (Project Interpreter是用Anaconda3-5.3.1中的python.exe,另外为...

【考研】操作系统之考点——死锁(含真题讲解)

一、死锁(一)概念多个进程因为竞争资源造成的一种僵局,没有外力作用,这些进程都无法向前继续推进。(二)死锁产生的根本原因1. 系统资源分配不足;(注意,系统资源不足只会对进程造成“饥饿”,而不是造成死锁。)2. 进程推进顺序非法。(三)死锁产生的必要条件(4个)1. 互斥条件 (此条件无法破坏)2. 不可剥夺条件3. 请求并保持条件4. 循环等待条件 (对于死锁,此条件为必要条件)具体解释:1.

#windows
(C++)vector的upper_bound函数和back函数

前言:在做力扣时,在 “ 1894. 找到需要补充粉笔的学生编号 ” 的解答中,官方解答的法二 “ 前缀和 + 二分查找 ” 遇到了这两个函数,顺道总结记录下。1894题目和解法放在最后(附官方链接)一、upper_bound函数upper_bound(left, right, k, cmp);//cmp函数的书写bool cmp(const int &x, const int &

#c++#leetcode
(VS2019 MFC连接 mysql)做简单的登录界面(详细)

前言系统环境:Window10,VS2019,mysql-8.0.23-winx64

#数据库#mysql#visual studio +2
【考研计组】有符号数与无符号数之间的转换

楼主有话要说:在复习《计算机组成原理》时,遇到了有符号数与无符号数之间转换的问题,为了应对这类问题,楼主仔细查阅资料再结合做题总结出一些心得,内容如下:注意:1、字长都用的是 16 位(方便些)2、建议先去大致了解下 C++ 里基本数据类型的字节长度和示数范围;如:char1 byteint4 byteshort [int]2 bytefloat4 bytelong [int]4 byte..

【C++】string (含字符串数组)相关用法

一、substr1、常用// 默认截取从 0 到 npos.// 重载原型为string substr(_off = 0,_count = npos);// npos 一般表示为 string 类中不存在的位置, _off表示字符串的开始位置,_count截取的字符的数目substr()// 设字符串长度为 n,从字符串下标为 3 开始,向后截取到下标 n - 1 为止substr(3)// 从字

#c++#数据结构
Win10 启动 mysql 时出现 “ 发生系统错误 5。 拒绝访问 ”

如下图,键入 “ win + R ” ,输入 “ net start mysql ”,出现 “ 发生系统错误 5。 拒绝访问 ” 。C:\Users\lucky>net start mysql发生系统错误 5。拒绝访问。打开文件夹 “C:\Windows\System32 ”,以管理员身份运行 “cmd.exe ”(或是键入 “ win + x + a” 来选管理员身份运行),出现下图所示错

#mysql
    共 15 条
  • 1
  • 2
  • 请选择