?常见基本排序 选择排序 ? 基本思路:从第一位开始标记,每次选出最小数字与标记位交换 代码实现: private static void selectSort(int[] arr) { if(arr == null || arr.length < 2){ return; } for (int i ...
分类:
编程语言 时间:
2021-06-30 17:58:34
阅读次数:
0
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2] 输出:1 题解: 二分查找法 由 ...
分类:
编程语言 时间:
2021-06-29 15:27:44
阅读次数:
0
迪克斯特拉 最小权重路径 示例1 """ 需要三个字段:流程图(各个节点),权重图(启点到各个节点),父节点(各个节点),是否处理过的一个数组 """ graph = {} graph['start'] = {} graph['start']['a'] = 6 graph['start']['b'] ...
分类:
编程语言 时间:
2021-06-29 15:19:12
阅读次数:
0
环境为最小化安装初始化环境 yum install -y vim net-tools wget tree lrzsz关闭防火墙systemctl stop firewalld.servicesystemctl disable firewalld.service关闭selinuxsed -i 's/S ...
分类:
数据库 时间:
2021-06-29 15:18:17
阅读次数:
0
贪婪算法:每步都采取最优的做法,最终得到的就是全局最优解 """ 贪婪算法 覆盖所有的州,最小集合 方法: (1)选出一个广播,它覆盖了最多的未覆盖州,即便广播台覆盖了一些已经覆盖的州,也没有关系 (2)重复第一步,知道所有的州都被覆盖 """ states_needed = set(['mt', ...
分类:
编程语言 时间:
2021-06-29 15:16:44
阅读次数:
0
一、简介 1 名称由来 灰色模型(Gray Model),邓聚龙教授1982年提出。 常见系统分类: 白色系统是指一个系统的内部特征是完全 已知的,即系统的信息是完全充分的。 黑色系统是指一个系统的内部信息对外界来说是一无所知的,只能通过它与外界的联系来加以观测研究。 灰色系统内的一部分信息是已知的 ...
分类:
其他好文 时间:
2021-06-28 20:56:51
阅读次数:
0
<?xml version="1.0" encoding="UTF-8" ?> <!-- 在此未说明属性为非必须的,那就表示属性必须设置 --> <!-- *****************最小配置文件结构介绍******************************* --> <!-- <con ...
分类:
其他好文 时间:
2021-06-28 20:40:17
阅读次数:
0
常用快捷键 基本的快捷键 描述WindowsMac OS 编辑菜单 Alt + E Ctrl + F2 + F 文件菜单 Alt + F Ctrl + F2 + E 视图菜单 Alt + V Ctrl + F2 + V 全选文本 Ctrl + A Cmd + A 复制文本 Ctrl + C Cmd ...
【题目描述】 设有一棵二叉树(如下图),其中圈中的数字表示结点中居民的人口,圈边上数字表示结点编号。现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距离为11。就本图而言,若医院建在11处,则距离和=4+12+2×20+2×40=136=4+12+2×20+ ...
分类:
其他好文 时间:
2021-06-28 20:18:06
阅读次数:
0
1.题目如下 2.解题代码 #include<stdio.h> #include<stdlib.h> int finMissMin(int a[],int n) { int i,*b; b=(int *)malloc(sizeof(int)*n); //初始化为0 for(i=0;i<n;i++) ...
分类:
编程语言 时间:
2021-06-28 19:41:00
阅读次数:
0