- 博客(34)
- 收藏
- 关注
RSS订阅原创 系统架构设计师——计算机系统基础知识
计算机系统的定义与组成计算机系统（Computer System）是指用于数据管理的计算机硬件、软件及网络组成的系统。（软件+硬件）
2024-03-09 09:50:44
635
原创 考研C语言程序练习0722
1、从键盘输入一个整数，判断该数是否为素数。素数（质数）是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。#include<stdio.h>#include<math.h>/*num 输入的数，1 是素数 2 不是素数*/int isPrime(int num){ int flag=1; int i; /*排除小于等于1的数*/ if(num<=1){ return 2; }else{
2021-07-22 19:45:51
696
原创 2021第二届python蓝桥杯省赛题解(个人版)
暴力大法好！！！这里所有的所解答的题目，没有经过验证，仅供提供思路（~）A 求余不用写代码，口算 ，ans=1B 双阶乘sum1 = 1cnt = 1while(cnt<=3): sum1= (sum1 * cnt)%100000 cnt+=2print(sum1)C 格点nums = 0for i in range(1,2022): for j in range(1,2022): if i*j <= 2021:
2021-05-17 08:32:40
2405
2
原创 二叉树的链式存储与前序遍历的实现
代码/*## 二叉树的顺序存储* 用一组连续的存储单元依次自上而下，自左至右存储完全二叉树上的结点元素*/#include<stdio.h>#include<stdlib.h>typedef char ElemType;typedef struct BitNode{ ElemType data; struct BitNode *lchild,*rchild;}BitNode,*BiTree;// 创建一棵二叉树// 约定用户遵照前序遍历
2021-02-22 22:54:12
210
原创 c语言kmp算法的实现
KMPkmp算法是在已知串的next上执行的（如果代码看不懂的话，可以私聊我，不一定能及时回复）next表KMP代码#include<stdio.h>#include<string.h>/* * 首先将定义一个数组跟所需字符串的长度一样 * 为了后面方便变编程 首元素定义为-1 * 字符串 T * i =0 为了便利字符串 * j = -1 next 的首元素 * 开始便利字符串 * j == -1 的时候 或者 T[i] == T
2021-02-20 10:56:26
625
原创 用栈结构实现逆波兰计算器
“”" 1、实现对逆波兰输入的表达式进行计算 2、支持带小数点的数据 3、正常的表达式 --> 逆波兰表达式 a+b ---> a b + a+(b-c) ---> a b c - + a+(b-c)*d ---> a b c - d * +“”"C语言代码#include<stdio.h>#include<ctype.h>#include<stdlib.h>#define STACK_INIT_SIZE 20
2021-02-13 16:15:45
115
原创 栈实现进制的转换C语言
进制的转换#include<stdio.h>#define MAXSIZE 100typedef int ElemType;typedef struct { ElemType data[MAXSIZE]; int top; int StackSize;}sqstack;void initsq(sqstack *s){ s->top=0; s->StackSize=MAXSIZE;}/*进站*/void Push(sqstack *s,ElemTy
2021-02-11 23:00:59
367
2
原创 mysql5.7 重置root密码
mysql版本## 问题ERROR 1045 (28000): Access denied for user ‘root’@‘localhost’ (using password: NO)一般是由密码错误导致的解决方法首先找到my.ini 文件执行命令sudo vi /etc/mysql/mysql.conf.d/mysqld.cnf往最后添加跳过密码skip-grant-tables* 重启mysqlservice mysql restart进入mysql，执
2021-02-10 22:37:43
1400
2
原创 魔术师发牌问题+循环链表
问题魔术师发牌问题的简介：一位魔术师掏出一叠扑克牌，魔术师取出其中13张黑桃，洗好后，把牌面朝下。说：“我不看牌，只数一数就能知道每张牌是什么？”魔术师口中念一，将第一张牌翻过来看正好是A；魔术师将黑桃A放到桌上，继续数手里的余牌，第二次数1，2，将第一张牌放到这叠牌的下面，将第二张牌翻开，正好是黑桃2，也把它放在桌子上。第三次数1，2，3，前面二张牌放到这叠牌的下面，取出第三张牌，正好是黑桃3，这样依次将13张牌翻出，全部都准确无误。求解：魔术师手中牌的原始顺序是什么样子的？代码#include
2021-01-18 11:06:59
178
原创 约瑟夫问题用循环链表解决
问题据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一直进行，
2021-01-17 18:48:56
105
原创 快速排序学习
介绍快速排序可能是应用最广泛的排序算法了，快速排序流行的原因是它实现简单，适用于各种不同的输入数据且在一般应用中比其他算法都要快的多。一般的情况下时间复杂度为 O(N*ln(n))但相对来说，快速排序排序速度较快，但是不稳定，最坏的情况下，时间复杂度为O(N^2)基本算法快速排序是一种分治的排序算法，将一个数组分成两个子数组，将两部分独立地进行排序。快速排序和归并排序是互补的：a、 归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将数组排序，而快速排序将数组排序的方式则
2020-10-16 21:31:15
104
原创 Python作业整理
@ Python作业整理1. 编写一段程序，由键盘赋值两个变量a，b，当a和b都是浮点数时输出以a为实部，b为虚部的复数的共轭复数，如果a和b都是整数，则输出a除以b保留两位小数的结果，如果都不是，则分别输出a和b的类型。# 判断数据类型 （假设只有三种数据： 字符 、 整形 、 浮点型）def cnt_type(cnt): str_type = ['string','int','float'] flag = None # 先除去 . 对字符串的影响 strs =
2020-08-15 22:39:08
2009
原创 直方图与傅里叶变换
直方图cv2.calcHist(images,channels,mask,histSize,ranges)images: 原图像格式为uint8 或 float32,当传入函数是应用中括号【】channels: 同样用中括号来他会告诉统幅图像的直方图，如果如图像是灰度图他的值就是【0】，如果是彩色图像的传入参数可以是【0】【1】【2】 他们分别对应着BGRmask 淹没图像，统幅图像就把它None.但是如果你想同图像某一部分的你就制作一个淹没图像并使用它histSize:BIN的数目。也用应用
2020-07-18 17:36:29
392
原创 图像阈值与平滑处理
图像阈值ret,dst = cv2.threshold(src,thresh,maxval,type)src:输入图，只能输入单通道图像，通常来说说是灰度图dst:输出图thresh: 阈值maxval : 当图像像素值超过了阈值（或者小于阈值，根据type决定），所赋予的值type:二值化操作类型，包含以下5种类型： cv2.THRESH_BINARY; cv2.THRESH_BINARY_INV; cv2.THRESH_TRUNC;cv2.THRESH_TOZ ; cv2.THRE
2020-07-01 09:51:52
304
原创 Python字符串、列表、字典、元组、集合
Python字符串、列表、字典、元组、集合StringTextual data in Python is handled with str objects, or strings. Strings are immutable sequences of Unicode code points.Python中的文本数据是通过str对象或字符串来处理的，字符串是由一系列Unicode码位（code point）所组成的不可变序列Unicode 暂时可以看作一张非常大的地图，这张地图里面记录了世界上所有的
2020-06-30 19:45:17
581
原创 Opencv基本操作
opencv的基本操作相关的库 # opencv 读取的格式是BRG格式 import cv2 # 画图 import matplotlib.pyplot as plt import numpy as np读取图像、显示图像、关闭窗口# 读取图像img = cv2.imread('../imgs/cat1.jpg')# 展示图像cv2.imshow('img',img)# 设置等待时间，毫秒级，0表示任意键终止图像显示cv2.waitKey(0)# 关
2020-06-30 00:21:04
730
原创 银行家算法（python实现）
考虑某个系统在下表时刻的状态使用银行家算法回答下面的问题：Need矩阵是怎样的？系统是否处于安全状态？若安全，请给出一个安全序列；若不安全，请给出理由。若进程P1发来一个请求（0,4,2,0），这个请求能否被满足？若安全，请给出一个安全序列；若不安全，请给出理由。这里以这个题目为参考，进行实验：Python代码：# 银行家算法import numpy as npdef get_data(types_of_resources, process_nums): print(types
2020-06-09 22:38:31
5500
1
原创 数据库编程
数据库编程T-SQL编程基础T-SQL即Transact-SQL，是SQL在Microsoft SQL Sever上增强版SQL SERVER 专用标准结构化查询语言增强版T-SQL提供了标准SQL的DDL和DML功能，嘉盛延伸函数、系统预存程序以及程序设计结构（例如IF和WHILE）让程序设计更有弹性标识符分类常规标识符（严格遵循标识符格式规则）界定标识符（引号“” 或方括号【】）标识符格式规则字母或 、@ # 开头的字母数字或 、@ ￥ 序列不与保留字相同长度小于128
2020-05-24 10:34:34
1189
原创 函数依赖、码、范式
函数依赖设R(U)是一个属性集U上的关系模式，X和Y是U的子集若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等， 而在Y上的属性值不等， 则称 “X函数确定Y” 或 “Y函数依赖于X”，记作X→Y。X称为这个函数依赖的决定属性集(Determinant)。Y=f(x)函数依赖可以从不同的角度分为平凡函数依赖与非平凡函数依赖完全函数依赖与部分函数依赖...
2020-04-22 12:20:34
2969
原创 数据库小结（二）
第四章 、数据库的安全性非法使用数据库的情况编写合法程序绕过DBMS及其授权机制直接或编写应用程序执行非授权的操作通过多次合法查询数据库中推导出一些保密数据破坏安全性的行为可能是无意的，故意的，恶意的数据库安全控制层次数据安全性控制的常用方法用户标识和鉴定存取控制视图审计密码存储--创建一个sql server验证模式的登录名create login 'abc...
2020-04-19 16:07:41
652
原创 数据库小结（一）
2020.4.18数据库小结基本数据类型数据类型含义char(n)长度为n的定长字符串varchar(n)最大长度为n的变长字符串int长整数smallint短整数numeric(p,d)定点数，由p位数字组成，小数点后有d为数字real取决于机器精度的浮点数double precision取决于机器双精度的浮点数fl...
2020-04-18 23:37:29
679
原创 数据依赖对关系模型
数据依赖对关系模型关系模式（U,D,DOM,F）简化为一个三元组R（U,F）当且仅当U上的一个关系r满足F时，r称为关系模式R（U,F）的一个关系学校数据库的语义一个系有若干个学生，一个学生只有一个系一个系只有一名主任一个学生可以选修多门课程，每门课程有若干学生选修每个学生所学的每门课程都有一个成绩属性U上的一组函数依赖F：F = {Sno -> sd...
2020-04-17 15:18:57
1273
原创 决策树（1）
2020.3.23 evening第五章决策树决策树(decision tree)是一种基本分类与回归方法。本章主要讨论分类的决策树决策树模型呈树形结构，在分类问题中，表示基于特征对实例进行分类的过程，它可以认为是if-then规则的集合，也可以认为是定义在特征空间与类空间上训练数据，根据损失函数最小化的原则建立决策树模型。预测时，对新的数据，利用决策树模型进行分类。决策树的学习通常包含...
2020-03-23 22:08:23
407
原创 SQL语句简单查询实例
--2020.3.18-- 单表查询use student;select sno from student;-- gorup by 将查询结果按指定字段的取值分组-- having 晒寻满足指定条件的组-- order by 按指定的字段的值，以升序或降序排列查询结果-- 查询全体学生的姓名、出生年份-- SELECT Sname, 2020-Sage Birthday FR...
2020-03-18 11:26:56
373
原创 操作系统——第二章进程管理
@ 操作系统——第二章进程管理2.1 前趋图和程序执行操作系统的特性之一是并发与共享，即在操作系统中（内存）同时存在几个相互独立的程序，这些程序在系统中即交叉的运行，又要共享系统中的资源，这就会引起一些列的问题，包括：对资源的竞争、运行程序之间的通信、程序之间的合作与协同等。要解决这些问题，要用程序的概念已经不能描述程序在内存中运行的状态，必须引入新的概念–进程2.1.1 前驱图前...
2020-03-17 21:56:22
327
原创 任务2：等价类和边界值实验
参考：https://www.cnblogs.com/Decmber/p/4758865.html假定一台ATM机允许提取增量为50元，总金额从100~2000（包含2000）不等的现金，请结合等价类方法和边界值分析进行测试。 答案：min=100 max=2000 取值money有效等价类：100<=money<=2000;（money为50的倍数） ...
2019-10-07 15:28:00
2234
原创 快速排序
*/*快速排序数组排序任务可以如下完成1、设k=a[0]，将k挪到适当位置，使得比k小的元素都在k左边，比k大的元素都在k右边，和k相等的，不关心k左右出现即可（O(n)时间完成）2、把k左边的部分快速排序3、把k右边的部分快速排序*/#includeusing namespace std;void swap(int &a,int &b)//交换变量a,b值{...
2019-09-21 23:38:54
74
原创 OJ+java入门级练习题
1、时间转换1时间换算（5分）题目内容：UTC是世界协调时，BJT是北京时间，UTC时间相当于BJT减去8。现在，你的程序要读入一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果分小于10分，需要保留十位上的0。如1124表示11点24分，而905表示9点5分，36表示0点36分，7表示0点7分。...
2019-09-18 19:55:41
647
原创 java基础一
java基础一java常用的输出语句System.out.println();System.out.print();System.out.printf();java常用输如语句import java.util.Scanner;String nextLine();boolean nextBoolean();short nextShort();方法不能脱离类而存在Scann...
2019-09-17 09:30:50
114
原创 20190916web+JAVASCRIPT
循环语句终止循环：break跳过本次循环：continue小结JavaScript中的语句块变量和原始数据类型运算符及其优先级数据类型转换函数简介函数名： alert、 parselnt…函数的分类：javascript内置函数自定义函数匿名函数函数定义时，函数名是可以选的，即可以定义一个没有名字的函数，但该函数必须给予一个变量或者执行事件函数只执行...
2019-09-16 12:04:25
139
原创 二分查找算法小结
二分查找算法小结#include #include using namespace std;/*二分查找a想一个1~1000之间的数，B来猜，a只能回答是或否怎样才能问的问题数最小*//* 写一个函数BinarySearch //(int a[],int size,int p)如果找到返回其坐标，如果找不到返回-1*/int BinarySearch (int a[]...
2019-08-02 18:28:16
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人