- 博客(50)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 808 数据结构 线性表
采用链式存储 便于结点的插入和删除 链栈的操作与链表类似，入栈和出栈的操作都在链表的表头进行。循环单链表 同单链表 只是在尾结点处理 指向头结点。将表中第i个元素删除 并返回。在表中第i个位置插入元素e。
2022-10-22 10:43:26
435
原创 808 数据结构 绪论
数据的逻辑结构是从面向实际问题的角度出发的，只采用抽象表达方式，独立于存储结构， 数据的存储方式有多种不同的选择；而数据的存储结构是逻辑结构在计算机上的映射，它不能独立于逻辑结构而存在。链式存储设计时 结点内的存储单元地址一定连续 各个结点之间的存储空间可以不连续。数据的逻辑结构独立于其存储结构 而存储结构还是会受到逻辑结构的影响。有序表 仅描述逻辑结构 因为他既可以是链式存储也可以是顺序存储。在存储数据时 不仅仅存储数据元素的值 也要存储数据元素之间的关系。数据结构有三要素 还跟数据的运算有关。
2022-10-21 09:03:04
935
原创 808操作系统 同步 互斥
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fACQqRJN-1666279528059)(C:\Users\86150\AppData\Roaming\Typora\typora-user-images\image-20220903141615307.png)]
2022-10-20 23:31:15
210
原创 808操作系统 处理机调度
在单处理器的多进程系统中，进程什么时候占用处理器及决定占用时间的长短是由进程的特点以及进程调度策略决定的先来先服务对长进程有利 即有利于cpu繁忙型的作业响应比=响应时间/进程所需要的时间响应时间=等待时间+进程所需要的时间时间片轮转调度算法绝对是可抢占的算法作业是用户提交的，进程是由系统自动生成的。前者以用户任务为单位，后者以操作系统控制为单位分时系统需要同时满足多个用户的需要，因此把处理器时间轮流分配给多个用户作业使用， 即采用时间片轮转调度算法。
2022-10-20 23:23:24
122
原创 808 操作系统概述
操作系统(Operating System, OS)是指控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机系统中最基本的系统软件
2022-10-19 23:22:00
915
原创 808操作系统 设备管理
设备控制器的主要功能是：控制一个或者多个I/O设备，以实现I/O设备和计算器之间的数据交换，它是CPU和I/O设备之间的接口。设备控制器是一个可编址的设备，当它控制一个设备时具有唯一的设备地址。如果控制多个，则应该含有多个设备地址，每一个设备地址对应一个设备。设备控制表控制器控制表通道控制表系统设备表用户程序对I/O设备的请求采用逻辑设备名，而程序实际执行时使用物理设备名，它们之间的转换是由设备无关软件层完成的。主设备和从设备是总线仲裁中的概念。设备独立性 用户编程时使用的设备与实际使用的设备无关。
2022-10-04 22:57:14
1013
原创 808操作系统 文件管理
超级块分配回收UNIX采用树形目录结构，文件信息存放在索引结点中。超级块是用来描述文件系统的位示图方法是空闲块管理方法，用于管理磁盘空间.为了实现虚拟文件系统(VFS), Linux主要抽象了四种对象类型：超级块对象、索引结点对象、目录项对象和文件对象.可用于文件系统管理空闲磁盘块的数据结构是 I.位图 III.空闲磁盘块链 IV.文件分配表（FAT）
2022-10-04 22:40:27
2787
原创 808操作系统
网址在单处理器的多进程系统中，进程什么时候占用处理器及决定占用时间的长短是由进程的特点以及进程调度策略决定的先来先服务对长进程有利 即有利于cpu繁忙型的作业响应比=响应时间/进程所需要的时间响应时间=等待时间+进程所需要的时间时间片轮转调度算法绝对是可抢占的算法作业是用户提交的，进程是由系统自动生成的。前者以用户任务为单位，后者以操作系统控制为单位分时系统需要同时满足多个用户的需要，因此把处理器时间轮流分配给多个用户作业使用， 即采用时间片轮转调度算法。
2022-10-03 22:14:52
1480
原创 2021-11-01 自然语音处理
python 中文自然语音处理1.pypinyin将中文处理成拼音设置 style，可以携带音标from pypinyin import lazy_pinyin, TONE2res = lazy_pinyin("先帝创业为伴而中道崩殂", style=TONE2)res2 = lazy_pinyin("先帝创业为伴而中道崩殂")print(res)print(res2)print('')jieba分词处理import jiebajieba.add_word("忘了")
2021-11-01 16:08:56
81
原创 2021-05-30 win10 找不到wifi，提示适配器的驱动程序可能出现问题
就这样 出现上面的情况wifi哪里去了？？？？赶紧点开“控制面板”–”网络和Internet“–“网络连接”发现wifi还没有开，赶紧双击启动一下，正当以为就这么简单就搞定以为自己是天才的时候，内心嗷叫:：”什么鬼？显示启动了，一直是灰色的？？？”wifi还是看不到，搞不定搞不定方法一：点开“控制面板”–”网络和Internet“–“网络连接”–招待对应的网络，右键–属性–网络，把含 Microsoft、协议版本4、协议版本6和链路层全部勾选上，其他的都不要勾选，确定即可。大部分网友都亲测这一.
2021-06-06 20:26:17
7794
10
原创 2021-06-03 10 数对拼图
数对拼图游戏"""Memory, puzzle game of number pairs.Exercises:1. Count and print how many taps occur.2. Decrease the number of tiles to a 4x4 grid.3. Detect when all tiles are revealed.4. Center single-digit tile.5. Use letters instead of tiles."""fr
2021-06-03 23:30:38
267
1
原创 2021-05-31 9 maze迷宫
很简单 只是实现了画出迷宫和走迷宫的效果"""Maze, move from one side to another.Excercises1. Keep score by counting taps.2. Make the maze harder.3. Generate the same maze twice."""from turtle import *from random import randomfrom freegames import linedef draw(
2021-06-03 22:29:04
175
原创 2021-05-31 生命模拟游戏
"""Game of Life simulation.Conway's game of life is a classic cellular automation created in 1970 by JohnConway. https://en.wikipedia.org/wiki/Conway%27s_Game_of_LifeExercises1. Can you identify any Still Lifes, Oscillators, or Spaceships?2. How ca
2021-05-31 21:07:41
207
1
原创 7 flappy bird
"""Flappy, game inspired by Flappy Bird.Exercises1. Keep score.2. Vary the speed.3. Vary the size of the balls.4. Allow the bird to move forward and back."""from random import *from turtle import *from freegames import vectorbird = vector(0,
2021-05-31 20:40:51
123
原创 2021-05-31 运筹学实验
max 375x1+550x2+250x3+800x4+5x5subject to20x1+35x2+10x3+100x4+0.6x5<=350050x1+75x2+40x3+50x4+0.3x5<=4000900x4+7x5<=30000x1+x2+x3+1.5x4<=100x4<=32x5<=3000end
2021-05-31 10:54:43
165
原创 6点击旋转 freegame
onkey(flick, 'space')listen()该函数的使用 绑定事件"""Fidget, inspired by fidget spinners.Exercises1. Change the spinner pattern.2. Respond to mouse clicks.3. Change its acceleration.4. Make it go forwards and backwards."""from turtle import *stat
2021-05-30 19:35:37
107
原创 凯撒密码
凯撒密码一种最简单且最广为人知的加密技术。它是一种替换加密的技术"""Crypto: tool for encrypting and decrypting messages.Exercises 加深练习1. Review 'ord' and 'chr' functions and letter-to-number mapping. 转数字 和 数字转字符2. Explain what happens if you use key 26. 与原码保持不变 移动了26位3.
2021-05-22 11:53:40
408
原创 四子棋 freepython
四子棋，是黑白棋的一种。是一种益智的棋类游戏。黑白两方（也有其它颜色的棋子）在8*8的格子内依次落子。黑方为先手，白方为后手。落子规则为，每一列必须从最底下的一格开始。依此可向上一格落子。一方落子后另一方落子，依此抡次。直到游戏结束。"""Connect FourExercises1. Change the colors.2. Draw squares instead of circles for open spaces.3. Add logic to detect a full row.4
2021-05-21 23:20:16
562
3
原创 4炮打小球 freepygame
炮打小球想了半天 我想实现点击屏幕出现一个小球后 再点击屏幕还会出现别的小球，想用列表存储小球 不知道为什么加入第二个小球后屏幕卡住了"""Cannon, hitting targets with projectiles.炮弹打小球Exercises1. Keep score by counting target hits.2. Vary the effect of gravity.3. Apply gravity to the targets.4. Change the speed o
2021-05-21 22:13:27
257
2
原创 升级win10，提示VirtualBox 立即卸载此应用，因为与Windows 10 不兼容
解决方法1直接卸载雷电模拟器完事儿解决方法2找到这个exe文件，可能是在C:\Program Files\dnplayerext2文件下，直接查找即可。我遇到的是两个这样的exe文件，差不多的文件名字，找到删除即可。那可能是雷电模拟器自带的虚拟机文件，删除原文件就好了，试了一下没有这个文件雷电模拟器好像也能正常使用。实在是找不到这个文件，我推荐使用一手Listary，检索文件很好用的。...
2021-04-19 21:01:20
22042
6
原创 github 开源项目python
ArchiveBox：基于 Python 实现的网站归档平台。就是可以自动把网页（HTML、PDF、图片等）变成静态页面，下载到本地存储和管理的工具。可以用来做镜像站、档案馆、离线阅读等Airtest：适用于移动端应用的跨平台 UI 自动化框架。基于图像识别定位元素，可能都不需要一行代码就可以很方便地用它来测试 APP 或刷游戏lux：一个用于数据科学方面的 Python 开源库。这个库适用于实验室分析数据的场景，基于 Jupyter 的数据可视化和操作界面，再加上 pandas 丰富的数据接入方式以及
2021-04-18 17:22:33
128
原创 3 小球反弹
和蚂蚁爬爬代码很像，其中不知道的方法可以去那个文章看看蚂蚁"""Bounce, a simple animation demo.Exercises小球反弹"""from random import *from turtle import *from freegames import vectordef value(): """随机生成（-5，-3）或（3，5）之间的值。""" return (3 + random() * 2) * choice([1, -1])
2021-04-18 11:16:17
88
原创 2 猜数字的游戏
"""Bagels, a number puzzle game.猜数游戏"""from random import sample, shuffledigits = 3guesses = 10print('我想了一个', digits, '位数.')print('你可以试试猜出来')print('=下面是一些有助于你猜出的规则')print('当你猜出的数字满足以下我会提示')print(' pico: 有一个数字猜对了但是位置不对.')print(' ferm
2021-04-18 11:12:09
154
1
原创 python freegames配合turtle 实现一些简单游戏
github参考地址真·入门级 Python 游戏集合库。贪吃蛇、迷宫、Pong、猜字等，运行简单（有些不需要安装依赖）、代码少且易读。用游戏开启的你 Python 项目之旅，玩完再学源码下载模块 主要的pip install freegamespip install turtle第一个 蚂蚁爬爬"""Ant, simple animation demo.蚂蚁随机爬"""from random import *from turtle import *from freega
2021-04-18 11:02:28
914
2
原创 使用QtConcurrent开启线程后如何关闭线程
使用QFuture 接受run的返回值在使用cancel关闭线程例下 QFuture<void> f1= QtConcurrent::run([&filepath,&data](){ QFile file(filepath); file.open(QIODevice::WriteOnly); file.write(data); file.waitForBytesWritten(1000); //
2020-12-05 15:20:54
6486
9
原创 数据结构期末复习知识点详解
第二章、线性表1、线性表顺序存储结构和链式存储结构的特点顺序存储时，相连数据元素的存放地址也相邻，逻辑与物理统一；内存中可用的存储单元都是连续的优点：存储密度大，易于查找和修改缺点：插入和删除元素时不方便，存储空间利用率低，预先分配空间可能造成浪费。链式存储时，相邻数据元素可以随意存放，储存空间占两部分，一部分存放数值，一部分存放指针，表示该结点与其他结点的关系。优点：插入或者删除很方便，使用灵活，缺点，存储密度小，查找和修改需要遍历使用情况 顺序表适宜于做查找这样的静态操作；
2020-12-04 23:50:51
3478
原创 最短网络——prim,kruskal算法简单应用
农夫约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。约翰的农场的编号是1，其他农场的编号是 2∼n。为了使花费最少，他希望用于连接所有的农场的光纤总长度尽可能短。你将得到一份各农场之间连接距离的列表，你必须找出能连接所有农场并使所用光纤最短的方案。输入格式第一行包含一个整数 n，表示农场个数。接下来 n 行，每行包含 n 个整数，输入一个对角线上全是0的对称矩阵。其中第 x+1
2020-09-15 22:54:44
167
原创 牛站——bellmanford 不是正解
给定一张由T条边构成的无向图，点的编号为1~1000之间的整数。求从起点S到终点E恰好经过N条边（可以重复经过）的最短路。注意: 数据保证一定有解。输入格式第1行：包含四个整数N，T，S，E。第2…T+1行：每行包含三个整数，描述一条边的边长以及构成边的两个点的编号。输出格式输出一个整数，表示最短路的长度。数据范围2≤T≤100,2≤N≤106输入样例：2 6 6 411 4 64 4 88 4 96 6 82 6 93 8 9输出样例：10心态炸裂，不知道是网站的
2020-09-12 18:35:35
164
原创 区间--差分约束
给定 n 个区间 [ai,bi]和 n 个整数 ci。你需要构造一个整数集合 Z，使得∀i∈[1,n],Z 中满足ai≤x≤bi的整数 x 不少于 ci 个。求这样的整数集合 Z 最少包含多少个数。输入格式第一行包含整数 n。接下来n行，每行包含三个整数ai,bi,ci。输出格式输出一个整数表示结果。数据范围1≤n≤50000,0≤ai,bi≤50000,1≤ci≤bi−ai+1输入样例：53 7 38 10 36 8 11 3 110 11 1输出样例：6思路差
2020-09-10 19:37:36
245
原创 老师分糖果--差分约束
幼儿园里有 N 个小朋友，老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， 老师需要满足小朋友们的 K 个要求。幼儿园的糖果总是有限的，老师想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。输入格式输入的第一行是两个整数 N,K。接下来 K 行，表示分配糖果时需要满足的关系，每行 3 个数字 X,A,B。如果 X=1．表示第 A 个小
2020-09-09 21:31:11
611
原创 排队布局--差分约束
当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有 N 头奶牛，编号从 1 到 N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数 L。另一方面，一些奶牛相互间非常反感，它们希望两者间的距离不小于一个给定的数 D。给出 ML 条关于两头奶牛间有好感的描述，再给出 MD
2020-09-09 19:53:54
332
原创 【模板】差分约束算法
题目描述给出一组包含 m个不等式，有 n 个未知数的形如：x1-x1'<=y1 x2-x2'<=y2 x3-x3'<=y3... xm-xm'<=ym输入格式第一行为两个正整数 n,mn,m，代表未知数的数量和不等式的数量。接下来 m 行，每行包含三个整数 c,c’,y代表一个不等式 xc-xc’ ≤y。输出格式一行，n 个数，表示 x1 , x2 … xn 的一组可行解，如果有多组解，请输出任意一组，无解请输出 NO。输入输出样例输入3 3 1 2 3 2 3
2020-09-09 00:28:33
231
原创 最短路计数--应用spfa算法
给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1 到 N。问从顶点 1 开始，到其他每个点的最短路有几条。输入格式第一行包含 2 个正整数 N,M，为图的顶点数与边数。接下来 M 行，每行两个正整数 x,y，表示有一条顶点 x 连向顶点 y 的边，请注意可能有自环与重边。输出格式输出 N 行，每行一个非负整数，第 i 行输出从顶点 1 到顶点 i 有多少条不同的最短路，由于答案有可能会很大，你只需要输出对 100003 取模后的结果即可。如果无法到达顶点 i 则输出 0。数据范围
2020-09-07 20:00:05
147
原创 新年好--spfa 应用
重庆城里有 n 个车站，m 条 双向 公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳佳的家在车站 1，他有五个亲戚，分别住在车站 a,b,c,d,e。过年了，他需要从自己的家出发，拜访每个亲戚（顺序任意），给他们送去节日的祝福。怎样走，才需要最少的时间？输入格式第一行：包含两个整数 n,m，分别表示车站数目和公路数目。第二行：包含五个
2020-09-06 20:22:40
85
原创 通信道路-spfa应用
在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站Ai和Bi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费Li。电话公司正在举行优惠活动。农产主可以指定一条从 1 号基站到 N 号基站的路径，并指定路径上不超过 K 条电缆，由电话公司免费提供升级服务。农场主只需要支付在该路径上剩余的电缆中，升级价格最贵的那条电缆的花费即可。求至少用多少钱可以完成升级。输入格式第1行：三个整数N，P，K。第
2020-09-06 20:10:46
95
原创 二分图 匈牙利算法——二分图的最大匹配
给定一个二分图，其中左半部包含n1个点（编号1-n1），右半部包含n2个点（编号1-n2），二分图共包含m条边。数据保证任意一条边的两个端点都不可能在同一部分中。请你求出二分图的最大匹配数。二分图的匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。二分图的最大匹配：所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配，其边数即为最大匹配数。输入格式第一行包含三个整数 n1、 n2 和 m。接下来m行，每行包含两个整数u和v，表示左
2020-09-05 16:39:01
110
原创 二分图——染色法判断二分图
给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图，则输出“Yes”，否则输出“No”。数据范围1≤n,m≤105输入样例：4 41 31 42 32 4输出样例：Yes二分图可以将所有点划分到两个集合中，且两个集合内部的点没有边连接。性质：二分图当且仅当图中不含有奇数环。染色法 只要确定了一个点的颜色，所有点的颜
2020-09-04 23:45:42
304
原创 Kruskal(克鲁斯卡尔)算法求最小生成树 O(mlogm)
给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V, E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。由V中的全部n个顶点和E中n-1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。输入格式第一行包含两个整数n和m。接下来m行，每行包含三个整数u，v，w，表示点u和点v之间存在一条权值为w的边。
2020-09-04 21:33:27
205
2
udp简易文本通讯.zip
2020-12-02
libmysql.dll
2020-12-02
qsqlmysqld.dll
2020-12-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人