- 博客(43)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 实习项目-智能运管平台（一期）-技术总结2
接着上期的继续唠最近前端小哥业务繁忙。今天自个儿就安装了个微信开发者工具，琢磨一下小程序开发是怎么一回事儿。微信小程序目录结构config ——配置文件http ——字典形式的接口pages ——界面xxx模块xx.jsxx.jsonxx.wxml ——类似htmlxx.wxss ——类似cssstatic ——静态资源文件utils ——封装工具app.json ——存储视图搞了半天，小程序和web是一样一样的，都是触类旁通的。其中wxml格式的文件就和thy
2020-07-03 09:11:06
310
原创 实习项目-智能运管平台（一期）-技术总结-1
智能运管平台项目介绍：为客户和厂商之间提供物品报修及其处理的平台。客户通过小程序端对所需报修物品进行扫描即可上报维修单，厂商将会派出技术人员做好维修更换设备零件等一条龙服务。采用技术栈后端：SpringBoot数据库：Mysql前端：微信小程序、Thymeleaf、boostrap、jQuery开发模式采用MVP敏捷开发模式，先做好最小可运行部分的代码，之后更具客户的需求不断的完善。项目结构common ——公共部分模块tokenUtil ——用于安全机制UUIDUtil ——唯
2020-06-11 22:39:52
416
原创 计算机网络-常问面试题
常问计算机网络面试题(⊙o⊙)…1.MAC地址Media Access Control背景：48比特位12个16进制前6位由IEEE(美国电气和电子工程协会)分配，后六位由厂商分配作用：转发数据链路层的数据帧给网络层2.IP地址和子网掩码子网掩码：划分IP地址IP地址 = 网络号 + 主机号例如：192.168.0.x/4 可以表示为192.168.0.0192.168.0.1192.168.0.2192.168.0.3计算子网掩码：子网掩码换算为二进制以后11111。。
2020-05-10 23:05:39
249
原创 操作系统——死锁——2.16
来看看死锁是个撒玩意儿区分死锁、饥饿、死循环死锁：各进程中拿着对方所需的资源，你瞪我，我瞪你，导致各个进程都无法推进饥饿：某个进程的资源一直被其他进程给占用，就如被命运掐住了喉咙。列入短进程优先策略，资源一直被短进程给占用，导致较长的进程一直获取不到资源死循环：某个进程一直跳不出某个循环，有可能是BUG，也有可能程序员自个儿设置的产生死锁的条件必须满足以下4个条件:互斥条件互斥的...
2020-05-05 16:36:15
246
原创 操作系统——管程——2.15
背景之前的pv操作，过于繁琐，pv的顺序一不留神就容易就会发生死锁。因此“管程”这一种高级同步机制诞生了。定义和基本特征管程中的共享数据结构，只能由管程中的函数来调用每次只允许一个进程在管程中执行某个函数类似于Java当中的synchronized关键字实现方式伪代码 实现 管程monitor ProdeucerConsumer condition full,empty; //...
2020-05-04 18:29:30
282
原创 操作系统——读者、写者问题——2.14
盘一盘读者、写者问题1.问题描述若干读者、若干写者，一个共享文件多个读进程可以看同一共享位置问题：读写不能同时锁定同一共享位置两个写进程不能同时访问同一共享位置 2.设计思想设置了 count计数器 ，用于解决 多个读者 可以同时访问，只有最后个读者 释放信号量后，写者可以继续写入。3.解决方案读写公平法信号量semaphore rw = 1; // 实现文件互斥...
2020-05-04 17:19:35
358
原创 操作系统——吸烟者问题——2.13
盘一盘吸烟者问题1.问题描述一个烟草制造商，三个烟民。每个烟民抽的烟草款式不同，制造商需要根据所有制作香烟放到板凳子上。2.出现的问题&应用场景问题：轮流的为三个烟民提供各自相应的香烟场景：生产者需要生产不同的产品3.解决方案申明信号量semaphore xiangyan1 = 0; // 香烟1semaphore xiangyan2 = 0; // 香烟2semap...
2020-05-04 16:21:58
482
原创 操作系统——哲学家进餐问题——2.12
盘一盘哲学家进餐问题1.问题描述五个哲学家，一块在切饭，每个哲学家之间，放了一根筷子，并且每次拿筷子的时候，只能从左边或者右边拿一根。只有同时拿了左右筷子之后才能切饭。2.出现的问题&应用场景问题：在并发的情况下，每个哲学家都拿起了左手边的筷子，就导致了每个哲学家都缺少右手边的筷子，就造成了死锁的情况。场景：用于解决进程同时持有两个临界资源，干掉死锁的问题3.解决方案sem...
2020-05-04 15:26:29
359
原创 操作系统——生产者、消费者问题——2.11
继续盘一盘进程互斥中生产者和消费者的问题????1.问题描述有三个对象生产者进程缓冲区消费者进程规则缓冲区为满，挂起生产者进程（同步关系）缓冲区为空， 挂起消费者进程 （同步关系）问题存在 多个生产者同时向同一缓冲区的 同一位置写入数据的问题，所以需要互斥的区访问这个同一缓冲区位置 （互斥关系）2.实现过程定义三个信号量semaphore mutext = 1; /...
2020-05-03 18:28:56
312
原创 操作系统——信号量机制——2.10
接下来盘一下信号量机制1.由来背景在双标志先检测法中，进入区的“检查”、“上锁”操作无法一气呵成，导致两个进程无法进入临界区。因此荷兰的学者迪杰斯特拉提出了进程互斥、同步的方法-信号量机制2.术语信号量：表示系统中某种资源的数量原语：执行只能一气呵成，不能被中断一对原语：wait(S)和signal(S)，简称为P、V操作3.整型信号量用一个整数作为信号量，用来表示系统中某种资源...
2020-05-03 12:19:12
387
原创 操作系统——进程同步、进程互斥——2.9
开始盘一下进程同步、进程互斥同步：直接制约关系，进程需要在某些位置协调他们的工作次序而产生的制约关系1.两种资源共享方式互斥共享一个时间段只允许一个进程访问该资源同时共享一个时间段允许多个进程“同时”（宏观上）对他们进行访问2.进程互斥遵循原则空闲让进忙则等待有限等待让权等待四个部分进入区：检查是否可进入临界区，若可以，需要“上锁”临界区：访问临界资源那段代码...
2020-05-02 22:22:11
367
原创 操作系统——调度算法（时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法）——2.8
本章讲解三种调度算法。时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法1.先了解下算法的评估cpu 利用率 = 忙碌时间 / 总时间系统吞吐量 = 总共完成多少道作业 / 总共花了多少时间周转时间周转时间：（作业提交到 操作系统开始，到作业完成）包括四个部分从外存中后备队列等待作业调度（高级调度）的时间进程在就绪队列等待进程调度（低级调度）的时间进程在cpu执行的时间进...
2020-05-02 18:36:18
3302
原创 操作系统——进程调度时机、切换与过程调度方式——2.7
本章讲解处理机调度时机进程调度（低级调度），从就绪队列中选取一个进程分配给处理机1.需要进行 进程调度和切换的情况主动放弃进程正常终止运行过程中发生异常进程主动请求阻塞（IO）被动放弃时间片用完更加紧急的事情需要处理有优先级更高的进程进入就绪队列2.不能进行 进程调度和切换的情况处理中断的过程中进程在操作系统内核程序临界区原子操作过程中3.进程调度的时机专业...
2020-05-02 13:21:08
487
3
原创 操作系统——处理机调度概念、层次——2.6
本章讲解处理机调度概念、层次????1.调度的基本概念由于资源有限，所以需要定制一些规则，来决定处理任务的顺序2.调度的三层次高级调度从外存中，处于后备队列的作业挑选一个作业，给他们分配相关资源，并建立进程（pcb）,获得竞争处理机的权利。是外存与内存之间的调度，每个作业只调入调出一次。中级调度引入虚拟存储技术，可以将暂时不运行的进程放入外存中等待，pcb以挂起队列的形式保留在内存提...
2020-05-02 12:33:51
360
原创 操作系统——线程概念、多线程模型——2.5
回顾一下操作系统，本章讲解线程概念、多线程模型的知识点????1.引入线程进程也需要“同时”做很多事，所以引入线程用于增加并发度（程序执行流的最小单位，最基本cpu执行单位）2.线程机制 vs 进程机制 （引入线程后的对比）资源分配、调度前：进程是资源分配、调度单位后：进程是资源分配基本单位、线程是调度的基本单位并发性前：进程间并发后：各个线程间也能并发、提高并发度系统开销前：切...
2020-04-30 13:42:37
436
原创 操作系统——进程通信——2.4
回顾一下操作系统，本章讲解进程通信的知识点????1.进程通信指进程之间的信息交换。进程是分配系统资源的单位，所以个进程拥有各自独立的内存地址空间。导致一个进程不能直接访问一个进程的地址空间。为了提供进程之间的通信采用以下三种通信方式2.共享存储两个进程互斥的访问共享空间基于数据结构共享区采用限定了长度的数组。（速度慢、限制多、低级通信）基于存储区共享区域、数据的形式、存放位置都由...
2020-04-30 12:44:59
362
原创 操作系统——进程控制——2.3
回顾一下操作系统，本章讲解进程控制的知识点????1.进程控制的定义实现进程状态的转化2.实现过程图解总览创建进程初始化pcb、分配系统资源创建态 至 就绪态修改pcb内容、将pcb放入就绪队列中就绪态 至 运行态恢复进程运行的环境、修改pcb内容、放入cpu中运行运行态 至 终止态回收进程拥有的资源、撤销pcb运行态 至 就绪态保存进程运行环境、修改pcb内容、插入就绪...
2020-04-30 11:42:09
363
原创 操作系统——进程的状态与转换——2.2
回顾一下操作系统，本章讲解进程状态与转换的知识点????1.三个基本状态运行态 （占有cpu）就绪态 （具备运行条件 没有空闲的cpu）阻塞态 （等待什么事件：例如打印机、读写磁盘）2.另外两种状态创建态 （进程正在被创建。操作系统为进程分配资源、初始化pcb）终止态（进程从系统中撤销、操作系统回收拥有的资源、撤销pcb）3.进程状态的转换（贴上王道的图????）...
2020-04-30 10:18:18
383
原创 操作系统——进程的定义——2.1
回顾一下操作系统，本章讲解进程相关的知识点????1.进程的定义进程：就是一个指令的序列单道程序多道程序为了方便操作系统的并发执行。引入了进程、进程实体。PCB、程序段、数据段构成了进程实体（进程映像）进程&进程实体进程不同定义：（强调动态性）进程是程序的一次执行过程进程是一个程序以及数据在处理机上顺序执行所发生的活动进程是具有独立功能的程序在数据集合上运动的过程，是...
2020-04-30 08:48:05
541
原创 存储过程-MyBatis连接Mysql-返回多条数据
本次需要返回多条数据，继续延伸上节的内容，数据表沿用之前的存储过程-MyBatis连接Mysql-入门1.创建存储过程的时候只需要配置IN的参数BEGINselect id,method from test where name=spName;ENDIN的配置IN `spName` varchar(20)2.Navicat测试一波call select_by_n...
2020-04-29 15:03:42
642
原创 存储过程-MyBatis连接Mysql-入门
公司要用到Mybatis连接Mysql的存储过程的函数，再次记录一下????0. 创建一个test的表，存储结构如下1. 打开Navicat，新建一个函数，选择过程，IN为输入的参数，OUT为输出的参数2.编写sqlBEGIN select method into spMethod from test where id=spId;END3.测试存储过程，第一个是参数的值，第...
2020-04-29 13:49:15
391
原创 数据结构1800题-错题集-第五章
数据结构1800刷题????错题集序号标题为解答，引用为题目和答案因为是对称矩阵，所以采用下三角存取即可，运算过程为：1+2+3+4+5+6+7+5 = 33设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a85的地址为（ B）A. 13 B. 33 C. 18 D. 40注意：一、题目给出的是...
2020-04-28 17:53:02
3198
1
原创 数据结构1800题-错题集-第四章
数据结构1800刷题????错题集序号标题为解答，引用为题目和答案子串很多个，不是首次出现才是子串，首次出现的叫模式匹配设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为©A.求子串B.联接C.匹配D.求串长第一步求每一位的最大公共串长度a a a b0 1 2 0第二步右移一位a a a b0 1 2 3第三步去掉最后边超出来的一位,第一位补上...
2020-04-27 17:50:20
1079
原创 数据结构1800题-错题集-第三章
数据结构1800刷题????错题集序号标题为解答，引用为题目和答案由栈的先进后出原则入栈：1——n-i+1——n输出：P1——Pi——Pn出栈：n——n-i+1——1若已知一个栈的入栈序列是1,2,3,⋯ ,n，其输出序列为p1,p2,p3，⋯， pN,若pN 是n，则pi 是( D ) 。A. i B. n-i C. n-i+1 D. 不确定栈的图解,注意初始顶指针...
2020-04-27 15:36:22
3498
1
原创 数据结构1800题-错题集-第二章
数据结构1800刷题????错题集序号标题为解答，引用为题目和答案带尾指针的单向链表：插入可以，但是删除无法完成，因为p需要前移，但是单向链表无法得到前一个节点。带尾指针的双向链表：插入和删除都很简单。带尾指针的单向循环链表：插入很简单，删除则需要遍历整个链表，比较费时。带头指针的双向循环链表：插入和删除都很简单。设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节...
2020-04-26 16:43:43
1104
原创 数据结构1800题-错题集-第一章
数据结构1800刷题????错题集序号标题为解答，引用为题目和答案多型就是数据元素的类型不确定以下哪个数据结构不是多型数据类型（ D）【中山大学1999 一、3（1 分）】A．栈B．广义表C．有向图D．字符串连续存储设计时，存储单元的地址（ ）。【中山大学1999 一、1（ 1 分）】A．一定连续B．一定不连续C．不一定连续D．部分连续，部分不连续数据结构四种常见的逻辑...
2020-04-24 14:34:57
1384
1
原创 数据结构-冒泡排序-散装C语言
冒泡排序双层循环，挨个的把最大的值放到数组最后面每一次外循环以后内循环就少循环一次内循环-当前的值和下个值做比较，若当前的比后一个大，就交换值图示运行结果附上代码#include <stdio.h>#include <stdlib.h>// 展示每次 排序的结果void show_list(int arr[], int length, int ...
2020-04-17 16:02:37
492
原创 数据结构-快速排序-散装C语言
快速排序分而自治的思想，将数据分为两部分，一部分为大于基准值，一部分小于基准值。通过递归的方式，调用排序算法，小于部分在左边，大于部分在右边。左右边的数据，单独再排序，先拍完左边数据后右边数据。图解部分运行 流程首次递归将数组分为大于和小于4的两部分，然后在左右分别递归排序。附上代码#include <stdio.h>#include <s...
2020-04-17 14:36:20
486
原创 数据结构-插入排序-希尔排序-散装C语言
希尔排序优化版本的插入排序。设置分组的步长，每一次步长减半。每个分组后的数组（逻辑分组）做插入排序。图示运行结果附上代码#include <stdio.h>#include <stdlib.h>// 展示每次步长的排序情况void show_sort(int arr[], int length, int step){ prin...
2020-04-15 23:21:39
519
原创 数据结构-选择排序-散装C语言
冒泡排序原理就是挨个的遍历每个元素，将最小的那个值放到本轮循环起始的首位置。两层循环，外层循环控制已排序的元素的下标，内层循环，找到未排序元素中的最小值。附上结果附上代码#include <stdio.h>#include <stdlib.h>// 展示每次 排序的结果void show_list(int arr[], int length, int...
2020-04-15 17:01:40
497
原创 数据结构-插入排序-折半排序-散装C语言
折半排序在插入排序的基础上做了优化。优化的部分是在于插入到顺序部分的时候，采用折半查找，找到待插入的位置。图示附上代码#include <stdio.h>#include <stdlib.h>// 展示每次 排序的结果void show_list(int arr[], int length, int index){ int i; ...
2020-04-15 16:26:48
516
原创 数据结构-插入排序-直接插入-散装C语言
运行结果附上代码#include <stdio.h>#include <stdlib.h>// 展示每次 排序的结果void show_list(int arr[], int length, int index){ int i; printf("插入位置：%d\n", index); for (i = 0; i <= index;...
2020-04-15 14:55:02
488
原创 数据结构-查找-折半查找-散装C语言
顺序查询之折半查找算法（二分查找）比较容易上手的查询算法，前提条件是有序。查询数字与mid所在数字相等直接放回下表位置；查询数字比mid所在数字大、向右移动mid；查询数字比mid所在数字小、向左移动mid。大概分为以下两步：设定front,mid,rear的下标根据比对移动mid或者返回结果附上代码#include <stdio.h>#include &...
2020-04-13 17:46:39
486
原创 数据结构-二叉树-递归遍历-散装C语言
二叉树的定义偷个小懒????~附上有道云笔记的截图https://note.youdao.com/ynoteshare1/index.html?id=c3cffaf20bd4a1c615fc78a9e1d60817&type=note递归的方式遍历 比较粗暴只需要调整输出当前节点的位置即可先序 printf("%c ", (*bTree)->data); // 打...
2020-04-10 00:23:07
484
原创 数据结构-数组-对称矩阵与稀疏矩阵的压缩-散装C语言
关于矩阵压缩对称矩阵，只需要存储上三角或者下三角的元素，从二维的数组变为一位的数组，可以减少空间。稀疏矩阵，只有少部分的元素是有效的值，所以只需要用一个三元组，分别存储其横纵位置以及值即可。附上截图附上代码#include <stdio.h>#include <stdlib.h>#define M_LEN 3#define SPARSE_NUM 2...
2020-04-07 23:24:19
614
原创 数据结构-串-KMP&暴力法-散装C语言
数据结构 考研复试 突击数据结构 备考第四天???? 串的模式匹配算法 KMP(未优化) vs 暴力解法。关于KMP个人理解，就是字串中有对称的串，若是这部分与主串匹配上的话，在之后的匹配失效后可以跳到字串对称的下个位置。以面链接是王道数据结构的视频，KMP算法在P11视频有详细讲解????。王道视频KMP附上截图：附上代码：#include <stdio.h>#incl...
2020-04-07 16:30:07
737
原创 数据结构-串-基本操作-散装C语言
数据结构 考研复试 突击数据结构 备考第三天???? 串的基本操作 后续 附上串的模式匹配算法关于串零个或者多个字符构成的字符串。概述初始化后，每个数组元素存储一个字符，length用来控制字符串有效长度。插入字符串，需要先将移动4然后3，最后再插入6，7。删除2，6，7，只需要把3，4分别移动到下表为1，2的位置，然后设置length为3即可。#include <s...
2020-04-06 22:23:36
597
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人