lhx0525的博客

原创 自定义绘制三阶B样条曲线

自定义绘制三阶B样条曲线

原创 算法分析与设计复习（四）

第四章 贪心算法选择题简答题算法理解题设计算法填空题判断题选择题简答题算法理解题设计算法填空题判断题

原创 算法分析与设计复习（三）

第三章 动态规划算法选择题简答题设计算法选择题简答题设计算法

原创 算法分析与设计复习（二）

第二章：分治算法选择题简答题算法理解题设计算法填空题选择题简答题算法理解题设计算法填空题

原创 算法分析与设计复习（一）

第一章：算法概述选择题简答题复杂性分析算法理解题设计算法填空题判断题选择题简答题复杂性分析算法理解题设计算法填空题判断题

原创 关于lower_bound( )和upper_bound( )的常见用法

作用利用二分查找的方法在一个排好序的数组中进行查找的使用条件一个非降序列lower_bound( begin,end,num)从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound( begin,end,num)从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始

原创 openCV：人脸检测例程

使用openCV实现的人脸检测例程源码效果源码import cv2# 读入图片，创建级联分类器img = cv2.imread(r'C:\Users\ASUS\Desktop\888.jpg')gray = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY)face_cascade = cv2.CascadeClassifier(r'C:\Users\ASUS\Desktop\haarcascade_frontalface_default.xml')# 将图片与级联分类

原创 CSP-风险人群筛查

CSP-风险人群筛查题目题解题目题解#include<bits/stdc++.h>using namespace std;int n, k, t, Xl, Yd, Xr, Yu;int x, y; //判断在不在高危区域上 bool check(int x, int y){ if(x>=Xl && x<=Xr && y>=Yd && y<=Yu){ return true; } return

原创 CSP-称检测点查询

CSP-称检测点查询题目题解时隔三个月再发博客！之前事务比较多，也在坚持做题但没时间发博客。（PS：CSP报名费涨价了。。。）题目题解#include<bits/stdc++.h>using namespace std;int n;int x, y;pair<int, int> dis[200];//按照距离从小到大排序 bool cmp(pair<int, int> a, pair<int, int> b){ if(a.seco

原创 数据库原理-练习0x06

原创 数据库原理：练习-0x05

原创 第十一届蓝桥杯第二次模拟赛

第十一届蓝桥杯第二次模拟赛12.5MB最多边数单词重排括号序列反倍数凯撒加密螺旋摆动序列通电植树12.5MB【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【题解】1B=8bit：一个字节占8位1KB=1024B1MB=1024KB1GB=1024MB1TB=1024GB12.5 MB=12.5×1024×1024=13107200 B最多

原创 第十一届校内模拟真题-长草

第十一届校内模拟真题-长草【问题描述】【输入格式】【输出格式】【样例输入】【样例输出】【评测用例规模与约定】题解例程【问题描述】      小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。      小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，   &nb

原创 tensorflow中无法使用Session

问题AttributeError: module ‘tensorflow’ has no attribute ‘Session’原因TensorFlow从2.0版本已经没有Session了，除了Session，还有placeholder等旧版本的方法都不可以直接调用。解决方法指明使用的是老版本的方法，如tf.compat.v1.placeholder()，tf.compat.v1.Session()...

原创 使用pycharm启动jupyter notebook

使用pycharm启动jupyter notebook问题原因解决办法问题      在pycharm中第一次新建Jupyter Notebook后，不能直接运行，会提示如下内容输入url。原因没启动Jupyter notebook的服务。解决办法删除/?token，直接设置为http://localhost:8888，点击ok，然后会提示以下内容。点后面的Run Jupyter Notebook,此时就会启动Jupyter no

原创 字符串与整型、浮点型数据之间的转换

字符串与整型、浮点型数据之间的转换PAT 1054(求平均值)题解类型转换函数字符串转化为其他类型其他类型转化为字符串      最近遇到的一道题。其中用到了将字符串转化为float类型，在很多题中都可能要求输入数据，但考虑到可能存在输入异常，不能直接利用整型或浮点型存储，第一步都是先使用字符串或者字符型数组，将符号和数字统一看作字符进行存储。引例如下：PAT 1054(求平均值)题解    &n

原创 字符串匹配详解

KMP算法简介BF算法思路示例KMP思路next数组示例简介      KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。      该

原创 杂记-2020.5.6

来自老师的发问计算机网络为什么要分层？OPFS属于哪一层协议？服务和协议的区别？为什么TCP需要进行三次握手？不满足2NF的问题是？不满足3NF是？为什么需要系统调用？什么是虚拟内存?分段与分页的区别？中断服务程序的过程？进程与线程的区别？问题来源：      今天一位老师在给我校研究生入学复试提问题后，也给我提出了几个问题，例如计算...

原创 关于C语言开大数组溢出：内存分配问题

关于C语言开大数组溢出#include<iostream>using namespace std;int main(){ int dis[8000][8000]; return 0;}      上面代码一样在main函数里面开了个8000*8000的数组，结果DEV-CPP编译每次都报溢出，仔细算...

原创 数据库原理：练习-0x02

原创 数据库原理：练习-0x01

原创 数据库原理：练习-0x00

原创 数据库原理：笔记-0x05

关系数据理论规范化函数依赖FD码范式1NF2NF3NFBCNF数据依赖的公理系统候选码的算法模式的分解无损连接性求最小依赖集：3NF保持依赖分解：3NF保持依赖和无损分解：规范化函数依赖FD部分函数依赖：设X,Y是关系R的两个属性集合，存在X→Y，若X’是X的真子集，存在X’→Y，则称Y部分函数依赖于X。（通过AB能得出C，通过A也能得出C，通过B也能得出C，那么说C部分依赖于AB）完全...

原创 数据库原理：笔记+练习-0x04

数据库完整性完整性控制机制练习完整性控制机制练习

原创 数据库原理：笔记+练习-0x03

数据库安全性数据安全性控制的常用方法用户标识和鉴定存取控制授权语句回收语句视图机制与授权机制配合使用：练习数据安全性控制的常用方法用户标识和鉴定系统提供的最外层安全保护措施存取控制授权粒度是指可以定义的数据对象的范围。授权定义中数据对象的粒度越细，即可定义的数据对象的范围越小，授权子系统就越灵活。授权语句GRANT <权限表> ON <数据库元素> TO ...

原创 数据库原理：笔记-0x02

第三章关系型数据库标准语言SQLSQL语言的功能学生—课程数据库建立基本表student建立基本表SC向表student增加“入学时间”列，数据类型为日期型将年龄的数据类型改为整数。增加课程名称必须取唯一值的约束条件删除student表为SC表建立按学号升序和课程号降序的唯一索引将SC表的SCno索引名改为SCSno删除student表的Stusname索引查询全体学生的详细记录查询所有选修课程的...

原创 数据库原理：笔记-0x01

关系数据库关系数据结构及其定义域和笛卡尔积关系关系操作关系的完整性实体完整性参照完整性用户定义完整性关系代数关系代数运算符集合运算关系运算选择运算（Selection）投影运算（Projection）连接运算(Join):除运算（Division）关系数据结构及其定义域和笛卡尔积三个域:D1=导师集合={刘老根，范德彪}D2=专业集合={播种，浇水，松土}D3=学生集合={张三，李四}...

原创 数据库原理：笔记-0x00

绪论4D数据(Data)数据库(DataBase, DB)数据库管理系统(DataBase Management System, DBMS)数据库系统(DataBase System, DBS)数据管理系统的产生与发展数据模型概念模型数据模型的三要素常用的数据模型数据库系统的结构三级模式结构二级映像数据库系统的组成硬件平台及数据库软件支持系统各类人员4D数据(Data)描述事物的符号记录。...

原创 Java修饰符总结

Java修饰符类修饰符成员方法成员变量类修饰符修饰符含义public将一个类声明为公共类，它可以被任何对象访问。abstract将一个类声明为抽象类，没有实现方法，需要子类提供方法的实现，所以不能创建该类的实例。final将一个类声明为最终类，即非继承类，表示它不能被其他类所继承。缺省缺省修饰符时，表示只有在相同包中的对象才能使用这样的类。成...

原创 C/C++常用数据类型梳理

C/C++常用数据类型梳理常用数据类型代码实现注常用数据类型数据类型占用字节数取值范围short2-32,768 ~~ 32,767-215~~215-1int4-2,147,483,648 ~~ 2,147,483,647-231~231-1long4-2,147,483,648 ~~ 2,147,483,647-231~231-1lo...

原创 操作系统0x08-内存管理概念

3.1 内存管理概念3.1.1 内存管理的基本原理和要求程序的装入和链接逻辑地址与物理地址内存保护3.1.2 覆盖与交换覆盖交换3.1.3 连续分配管理方式单一连续分配固定分区分配动态分区分配3.1.1 内存管理的基本原理和要求内存管理：操作系统对内存的划分和动态分配。内存管理的功能：功能说明内存空间的分配与回收由操作系统完成主存储空间的分配和管理，使程序员摆脱存储分...

原创 操作系统0x07-死锁

2.4 死锁2.4.1 死锁的基本概念死锁的定义死锁产生的原因2.4.2 死锁的处理策略2.4.3 死锁预防2.4.1 死锁的基本概念死锁的定义      多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都无法向前推进。死锁产生的原因（1）系统资源的竞争     &n...

原创 操作系统0x06-进程同步

2.3 进程同步2.3.1 进程同步的基本概念临界资源同步（直接制约）互斥（间接制约）2.3.2 信号量整型信号量记录型信号量利用信号量实现同步利用信号量执行进程互斥2.3.3 管程2.3.4 经典同步问题生产者-消费者问题生产者-消费者问题进阶读者-写者问题哲学家进餐问题吸烟者问题2.3.1 进程同步的基本概念临界资源      ...

原创 操作系统0x05-处理机调度

2.2 处理机调度2.2.1 调度的概念调度的基本概念调度的层次三级调度的联系2.2.2 调度的时机、切换与过程2.2.1 调度的概念调度的基本概念      在多道程序系统中，进程的数量往往多于处理机的个数，因此进程争用处理机的情况在所难免。处理机调度是对于处理机进行分配，即从就绪队列中按照一定的算法选择一个进程，并将处理机分配给...

原创 操作系统0x03-操作系统的体系结构

1.4 操作系统的体系结构1.4.1 大内核和微内核大内核微内核1.4.1 大内核和微内核大内核      大内核系统将操作系统的主要功能模块都作为一个紧密联系的整体运行在核心态，从而为应用提供高性能的系统服务，因为各管理模块之间共享信息，能有效利用相互之间的有效特性，所以具有无可比拟的性能优势。微内核  &...

原创 操作系统0x02-操作系统的运行环境

1.3 操作系统的运行环境1.3.1 操作系统的运行机制1.3.2 中断和异常的概念1.3.1 操作系统的运行机制      计算机系统中，通常CPU执行两种不同性质的程序:一种是操作系统内核程序，另一种是用户自编程序（应用程序）。      内核程序是应用程序的管理者，因...

原创 操作系统0x01-操作系统的发展与分类

1.2 操作系统的发展与分类1.2.1 手工操作阶段（此阶段无操作系统）1.2.2 批处理阶段（操作系统开始出现）单道批处理系统多道批处理系统1.2.3 分时操作系统1.2.4 实时操作系统1.2.1 手工操作阶段（此阶段无操作系统）      用户在计算机上的所有工作都要人工干预，如程序的装入、运行、结果的输出等。1.2.2 批处...

原创 操作系统0x00-操作系统的基本概念

1.1 操作系统的基本概念1.1.1 操作系统的概念1.1.2 操作系统的特征并发共享虚拟异步1.1.3 操作系统的目标和功能1.1.1 操作系统的概念      操作系统是指控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。操作系统管理各种计算机硬件...

原创 操作系统0x04-进程与线程

2.1 进程与线程2.1.1 进程的概念和特征进程的概念进程的特性2.1.2 进程的状态和转换2.1.3 进程控制进程的创建（创建原语）进程的终止（撤销原语）进程的阻塞（阻塞原语）进程的阻塞（唤醒原语）2.1.4 进程的组织进程控制块程序段数据段2.1.5 进程的通信共享存储消息传递管道通信2.1.6 线程模型和多线程模型线程的基本概念线程与进程的比较线程的属性线程的实现方式多线程模型2.1.1...

原创 每周一题（12）

每周一题（12）题目描述题目来源题解题目描述移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移...