基本的排序算法 冒泡排序和插入排序是最基础的,面试官有时候喜欢拿它们来考察你的基础知识,并且看看你能不能快速地写出没有 bug 的代码。 冒泡排序(Bubble Sort) 实现 每一轮,从杂乱无章的数组头部开始,每两个元素比较大小并进行交换,直到这一轮当中最大或最小的元素被放置在数组的尾部,然后不 ...
分类:
编程语言 时间:
2019-11-15 18:29:33
阅读次数:
84
描述 给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可。若无解,输出 No solution.。图的节点数不超过 100 。 输入 第一行两个正整数 n,m ...
分类:
其他好文 时间:
2019-11-13 16:13:59
阅读次数:
44
Django 多对多 关系 多对多,本意就是多个一对多的关系 定义多对多 字段 多对多添加 添加一条记录 添加多条记录 添加不重复的记录 多对多查询 多对多更新 多对多删除 基于python3.6 Django 2.1.4 ...
分类:
其他好文 时间:
2019-11-10 19:48:38
阅读次数:
102
数据结构 redis 是 key-value 的数据结构,每条数据都是一个键值对 键的类型是字符串 注意:键不能重复 值的类型分为五种: 字符串string 哈希hash 列表list 集合set 有序集合zset 数据操作行为 保存 修改 获取 删除 1、string类型1.1、保存: 如果设置的 ...
分类:
其他好文 时间:
2019-11-09 11:28:49
阅读次数:
99
48. Rotate Image 先按对角线对称图形,再水平对折。 class Solution { public void rotate(int[][] matrix) { //1.transpose for(int i = 0; i < matrix.length; i++){ for(int ...
分类:
其他好文 时间:
2019-11-08 21:12:47
阅读次数:
85
4 文件的操作 4.1 增 mkdir mkdir liujiamkdir liujia-{2..10} 批量创建文件夹mkdir -p a/b/c/d 递归创建mkdir -pv {s13,s14}/{ss11,ss12}/{sss11,sss12} 显示创建过程 4.2 查 tree yum i ...
分类:
编程语言 时间:
2019-11-05 21:35:04
阅读次数:
125
要求:输出某个英文文本文件中 26 字母出现的频率,由高到低排列,并显示字母出现的百分比,精确到小数点后面两位。 功能1:输出文件中所有不重复的单词,按照出现次数由多到少排列,出现次数同样多的,以字典序排列。 功能2: 指定文件目录,对目录下每一个文件执行统计的操作。 功能3:指定文件目录,是会递归 ...
分类:
其他好文 时间:
2019-11-05 21:34:24
阅读次数:
127
集set 可变的、无序的、不重复的元素的集合 set定义 s1=set() ##定义空set type(s1) set s2={} ##不是set而是字典 type(s2) dict s3={1,2,3} ##非空set可以用此写法定义 type(s3) set s4={'a':1,'b':2} # ...
分类:
其他好文 时间:
2019-11-04 18:04:49
阅读次数:
116
钟长者(Orz)的课堂总结 一,欧拉回路:能够从一个点出发,不重复的走过每一条边,回到起点的路径称为欧拉回路。 判定条件:对于无向图:1,图是连通图 2,所有点的度数均为偶数 对于有向图:1,图是连通图 2,所有点的入度等于出度 二,欧拉路径:能够从一个点出发,不重复的走过每一条边的路径称为欧拉路径 ...
分类:
其他好文 时间:
2019-11-03 11:03:24
阅读次数:
107
地址 https://algospot.com/judge/problem/read/GALLERY 分析 如图 显然是需要在 0 1 2三个点进行监控即可。(0 2 3 也可) 根据题意,不存在回路,也就是不重复经过两画廊之间的走廊是不可能在两画廊之间进行走动的 我们可以将该图看成一棵树,深度优先 ...
分类:
编程语言 时间:
2019-11-02 22:05:59
阅读次数:
99