MR. Dong-CSDN博客

原创作业调度

如果在单处理器上，有 n 个运⾏时间分别为 t ,t ,t , …, t 的已知作业，请考虑它们的调度问题。这些作业可以按任意顺序执⾏，⼀次只能执⾏⼀个作业。#include"stdio.h"#include"stdlib.h"typedef struct PCB //定义进程控制块{ char name[10]; //进程名 char state; //运行状态 int ArriveTime; //到达时间 int StartTime; //

2020-12-30 14:00:10 832 1

原创谣言传播

有n个⼈，每个⼈都拥有不同的谣⾔。通过发电⼦信息，他们想互相共享所有的谣言。假定发送者会在信息中包含他已知的所有谣言，⽽且一个信息只有一个收信⼈。设计一个贪婪算法，保证在每个⼈都能获得所有谣言的条件假设共有3个联系人，联系人1传递信息给联系人2和3所有的时间分别为4和5；联系人2传送信息给联系人1和3所有的时间分别为2和6；联系人3传送信息给联系人1和2所有的时间均为2，则选择联系人3作为第一个传送谣言的人，可以使谣言传遍所有的人时间最短，为2#include <iostream>us

2020-12-30 13:59:40 1354

原创斯坦纳树

Steiner树（斯坦纳树）：4个村庄坐落在欧⼏⾥得平⾯上⼀个单位正⽅形的4个顶点上。要求⽤最短的公路⽹把它们连接起来，使得每对村庄之间都有⼀条连通的路径。求这样⼀个⽹络。提示：可以先考虑三个村庄的情况，然后扩展⾄四个村庄。#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;#define N 15const int I

2020-12-30 13:59:02 941 1

原创二分搜索技术

给定已按升序排好序的 n 个元素 a[0:n-1]，现要在这 n 个元素中找出一特定元素 x。输入：输入包括若干个用例，第一行为一个正整数 n 表示用例个数，接下来每个用例占两行，第一行为一个正整数 k 和 x，表示 k 个元素，要求查找 x，第二行为 k 个已排序正整数，输出：每个用例用一行输出找出的元素的位置和比较次数，用一个空格隔开，如果不存在，则位置用 0 表示。样例输入：45 31 2 3 4 56 72 3 4 6 8 1010 401 5 9 10 20 25 33

2020-12-30 13:58:26 633

原创交替放置的碟子

首先把问题转化一下，用1表示黑碟子，0表示白碟子，那么目前的顺序是：1010…1010结果要求1都放在右边，0都放在左边。这个题目看起来很眼熟。看关键字：交换相邻的碟子，排好顺序。嗯，就是经常出现在面试中的冒泡排序了。为便于观察，假设目前有6个碟子：101010。使用冒泡排序，第一次迭代，碟子序列变为：010101，交换3次。在进行第二次迭代之前，观察一下。现在，不仅第一个碟子就位，最后一个也是了，因此第二次迭代只需要对第2到第5个进行排序，巧合的是，碟子[2->5]仍然是10交替出现，不过比

2020-12-30 13:57:50 1836

原创最短路径数量

国际象棋中的车可以水平或竖直移到棋盘中同行或同列的任何一格。将车从棋盘的一角移到另一对角，有多少条最短路径？路径的长度由车锁经过的方格数（包括第一格和最后一格）来度量。使用下列两种方法求解该问题。#include<cstdio>#include<algorithm>#define maxn 50#define len 10000000000using std::swap;struct tnode{long long d1,d2;}f[maxn+10][maxn+10

2020-12-30 13:57:12 1070

原创模式计算

在给定的数字列表中最经常出现的一个数值称为模式（mode）。例如，对于5,1,5,7,6,5,7来说，其模式是5。注意：如果若干个不同的值都是最经常出现的，它们中的任何一个都可以看作模式）#include<stdio.h>#define NR 100 int PresortMode(int *a,int n){ int i=0,maxlen=0,maxvalue,curvalue,curlen; while(i<n) { curlen=

2020-12-30 13:56:26 1252 2

原创数字搜索问题

假设需要在一个 n x n 的矩阵中搜索一个给定数字，该矩阵每行每列都按升序排列。int main(){ // 由于数组的定义时的下表不能为变量，所以牛客网中，若要求必须要求输入下表时，可用scanf输入， //也可直接在定义数组时，赋予初始常量值，系统会自动进行替换鉴别 //但其它地方要用到下表值，可在定义变量并给初始化值，也可手动直接给值，例如这道题 int n=5,i,j,k,temp; scanf("%d",&k); //scanf("%d",&n);//这句可省略

2020-12-30 13:55:29 1183 2

原创 Windows如何安装MYSQL

安装步骤1.双击进入安装界面2. 点击next开始安装3.这里选择定制安装4.这里可以自定义安装路径5.设置好安装路径之后点击Install开始安装6.安装好以后，勾上勾，可以开始配置Mysql数据库信息配置数据库信息7.点击next开始配置8.选择详细的进行配置9.选择安装开发机器10.选择多功能的数据库11.这里是默认安装路径12.这里手动设置最大连接数13.这里设置端口号，最好使用默认的3306，后期使用可以省略端口号14.设置数据库的编码格式，这里

2020-09-26 15:51:02 1334

原创 MyBatis-笔记

1，加载属性文件（把连接数据库的元素都抽离出来存放在properties文件中）在全局配置文件中进行引用使用引用过来的配置文件，这里防止了硬编码。2，给ResultType起别名，可以方便引用这里可以直接使用起的别名user，使用给整个包起别名的话一般到domain（定义的类型User类）下的包，使用的也是user别名这里还可以自定义返回类型（如需要自定义返回列数时使用map）3...

2019-06-13 10:50:14 101

原创 MyBatis入门-基本操作

基本框架操作这里我是用的是 IntelliJ IDEA 编辑器做的项目，IntelliJ IDEA如何创建Source Folder和导入jar包点这和链接可以学习使用IDEA导入jar包和创建Source Folder目录，这个编辑器和eclipse还是有很大的区别的，看个人习惯。1. 首先我们创建一个数据库（这里我先输入了几条数据便于后面做操作）2. 创建一个项目并创建一个User对象...

2019-06-06 10:31:59 244

原创 IntelliJ IDEA如何创建Source Folder和导入jar包

在IDEA中无法直接创建Source Folder目录也无法直接Build Path那么我来教你如何在IDEA中做这些。1. 首先如何创建Source Folder目录。先创建一个普通的Directory（资源管理器）（项目名点右键）创建好一个Directory后点击File–>Project Structure…如下图点击设置就好点击Apply就行了。2，导入jar包首...

2019-06-05 09:55:58 3861 1

原创 MongoDB基础的操作

MongoDB基础的操作创建数据库use dbname#从这里开始下文中所有的dbname都是自己新建的数据库的名称如果存在dbname，则会自动选择dbname数据库，如果不存在则会创建dbname数据库。创建完毕数据库之后可以通过db #查看当前选择的数据库show dbs #查看所有的数据库如果数据库中没有数据那么show dbs无法显示新创建的数据库名称。删除...

2019-04-08 21:50:54 142

原创云计算Paas（docker）基本环境安装

1,Docker 服务的架构图2,Docker 平台组成3,网络说明设备名：Server 节点主要作为系统的运行指令的发送节点。server：10.0.6.80Client 节点主要为服务运行的节点，可以使用一个或者多个均可。client1:10.0.6.81client2:10.0.6.82Registry 节点主要作为系统所有的运行的镜像仓库节点。registr...

2019-03-17 22:24:16 2167 1

原创 OpenStack基本安装步骤

1，安装CentOS7系统创建两个空白的磁盘分区作为 cinder 服务和 swift 服务的存储磁盘了[root@compute ~]# parted /dev/md126(parted) mkpart swift 702G 803G //创建 swift 分区，从 702G 到 803G[root@compute ~]# mkfs.xfs /dev/md126p52，配置网络、主机...

2019-03-06 14:43:19 15508 1

原创服务器装虚拟机

1 磁盘分区controller(270G)home 50g/ 200gswap 8000mboot 500mbiosboot 2m(默认)compute(3.4t)home 1000g/ 2000gswap 8000mboot 500mbiosboot 2m2 配置网络修改和添加/etc/sysconfig/network-scrip...

2019-02-28 19:35:34 3533

原创 Django框架实现组合搜索组件

最终想要的结果urls.pyfrom django.contrib import adminfrom django.urls import path,re_pathfrom app01 import viewsurlpatterns = [ path('admin/', admin.site.urls), # path('article/', views.articl...

2019-02-26 13:54:53 959

原创 Django笔记5

内容回顾：Model- 数据库操作- 验证class A(Model): user = email = pwd =Form- class LoginForm(Form): email = fields.EmailField() usre = pwd =- is_valid -> 每一个字段进行正则(字段内置正则) + clea...

2019-02-25 20:59:19 128

原创正则表达式在django的urls中的用法

提示：1. 使用GET请求获得参数时，斜杠（/）、句点（.）一般不可取到字符串参数内。一串“/”隔开的url取参数需要每个单独取。如：2. django2.0中，使用正则表达式进行路由的话需要使用re_path()from django.urls import path, re_pathfrom . import viewsurlpatterns = [ re_path('^h...

2019-02-25 11:02:30 6068

原创 Django笔记4

1，基本生命周期（补充）2，URL/index/ index/list/(\d+) index()/list/(\d+) name='li' index()/list/(\d+) include index()3，viewsrequest.body # 所有内容的原生值 request.POST(reque...

2019-02-22 00:16:32 353

原创 Django笔记3

上节内容回顾：1，请求周期url &gt; 路由 &gt; 函数或类 &gt; 返回字符串或者模板语言？Form 表单提交：提交 -&gt; url &gt; 函数或类中的方法 - .... HttpResponse('....') render(request,'index.html')...

2019-02-20 14:55:33 129

原创 python代码实现网页分页

分页分页代码pagination.py__author__ = 'MR. Dong'from django.utils.safestring import mark_safe class Page:def __init__(self,current_page,data_count,per_page_count=10,page_num=7): """ :param ...

2019-02-19 01:34:03 2755

原创 Django笔记2

1,Django请求的生命周期路由系统 -> 视图函数(获取模板 + 数据 -> 渲染) -> 字符串返回给用户2,路由系统/index/ -> 函数或类.as_view()/detail/(\d+) -> 函数(参数) 或类.as_view() (参数)/detail/(?P<nid>\d...

2019-02-18 13:57:55 128

原创 Django笔记1

Django安装djangopip3 install django创建Django工程django-admin startproject [工程名称]mysite - mysite # 对整个程序进行配置 - init - setting # 配置文件 - url # URL对应关系 ...

2019-02-17 11:51:00 274

原创 jQuery简单概要

jQuery手册：http://jquery.cuishifeng.cn/模块 <-> 类库DOM/BOM/JavaScript的类库版本：1.x 1.122.x3.x转换：jQuery对象[0] => DOM对象Dom对象 => $(DOM对象)一，查找元素 DOM: 10左右jQuery: ...

2019-02-12 23:24:16 118

原创 DOM简单概要

Dom1，查找到标签根据ID获取一个标签： document.getElementById('i1')根据name属性获取标签集合： document.getElementsByName('n1')根据标签名获取标签集合： document.getElementsByTagName('div')根据class属性获取标签集合： document.getElem...

2019-02-12 00:30:34 112

原创 JavaScript简单概要

JavaScript1,独立的语言。浏览器具有js解释器。存在于HTML中2,JavaScript代码存在形式 - Head中 &lt;script&gt; // javascript代码 alert(123); &lt;/script&gt; - 文件 &lt;script src=&quot

2019-02-12 00:24:52 175

原创 JavaScript小案例

1，鼠标放到字体上时改变颜色<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>MR. Dong</title> <style> .pg-head

2019-02-10 22:55:18 203

原创 CSS技术概要

CSS简单概要在标签上设置style属性： background-color: #2459a2; height: 48px; ...编写css样式：1，标签的style属性2，写在head里面，style标签中写样式 - id选择器 #i1{ background-color: #2459a2; height: 48px; ...

2019-02-10 17:06:50 224

原创 HTML技术概要

HTML1，一套规则，浏览器认识的规则2，开发者：学习Html规则开发后台程序： - 写Html文件（充当模板的作用） - 数据库获取数据，然后替换html文件的指定位置（Web框架）3，本地测试 - 找到文件路径，直接浏览器打开 - pycharm打开测试4，编写Html文件 - doctype对应关系 - html标签，标签内部可以写属性 --&...

2019-02-09 00:22:06 341

原创 Python中的Socket

Socketsocket通常也称作"套接字"，用于描述IP地址和端口，是一个通信链的句柄，应用程序通常通过"套接字"向网络发出请求或者应答网络请求。socket起源于Unix，而Unix/Linux基本哲学之一就是“一切皆文件”，对于文件用【打开】【读写】【关闭】模式来操作。socket就是该模式的一个实现，socket即是一种特殊的文件，一些socket函数就是对其进行的操作（读/写IO、打...

2019-01-29 19:09:38 328

原创 7 步快速入门 Python3

Python 是由吉多·范罗苏姆(Guido Van Rossum)在 90 年代早期设计。它是如今最常用的编程语言之一。它的语法简洁且优美，几乎就是可执行的伪代码。注意：这篇教程是基于 Python 3 写的。源代码下载：https://learnxinyminutes.com/docs/files/learnpython3-cn.py#用井字符开头的是单行注释&quot;&quot;&quot; 多行字符串用三...

2019-01-28 09:35:18 141

原创 Python中的反射详解

反射通过字符串映射或修改程序运行时的状态、属性、方法, 有以下4个方法getattr(object, name, default=None)hasattr(object,name)setattr(x, y, v)delattr(x, y)getattr(object, name, default=None) 根据字符串去获取object对象里的对应的方法的内存地址def ge...

2019-01-27 23:21:02 208

原创在VMware上如何安装CentOS7详解

1. 首先准备Centos7系统镜像和VMware软件点击这里跳转CentOS官网进行下载点击这里跳转VMware官网注意：VMware是（VMware Workstation）VMware建议去360软件管家下载，在某度搜索激活码即可2.所有软件都准备好以后开始安装Centos7第一步：先创建一个空壳不挂载镜像这里注意在版本里选择你所要安装的系统这里你要选择你的安装位置，要...

2019-01-26 14:29:44 348

原创 Linux文件管理

文件管理1. 自动文件系统挂载2. 文件系统3. 文件命名规则4. 文件系统结构5. Linux下的文件类型6. 显示当前工作目录7. 更改目录cd8. 列出目录内容9. 文件通配符10. 预定义的字符类11. 创建空文件和刷新时间12. 复制文件和目录cp13. 移动和重命名文件14. 删除15. 编辑文件vi 和vim1. 自动文件系统挂载- 自动文件系统挂载...

2019-01-26 11:56:14 196

原创 Centos7如何设置开机网络自启动

CentosOS7安装完成之后，配置好网络设置，重启电脑，如果发现网络服务默认是关闭的状态，那么，如何让网络自动启动呢？打开终端进入root账户(普通账户通常没有修改网络配置文件的权限，所以要切换到root账户)这里注意密码是不显示输入的，直接输入密码按回车就行了切换到网卡配置文件的目录 cd /etc/sysconfig/network-scripts/找到网卡的配置...

2019-01-25 18:08:43 1036

原创 Linux基础命令摘要总结

命令总结：命令总结：. : 什么都不做&amp;gt; 生成文件，如果已存在强制覆盖alias 设置别名bccat /etc/centos-release 查看电脑版本号clock 查看时间cp 拷贝文件例：cp /b/a.txt /a/chvt 切换状态登录状态，桌面或控制台exit 退出echo 用于字符串的输出free 查看内存halt 是最简单...

2019-01-25 12:00:40 675