摘要: 问题描述 比较直观的排序算法.具体算法介绍参照选择排序-百科 代码描述 def selection_sort(input_arr): for i in range(len(input_arr)-1):# 假如说是四个元素的话,那么需要比较三次 min_index = i # 最小值的下标.默认当前值 阅读全文
posted @ 2020-03-14 18:58 高坦的博客 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 问题 1945年,现代计算机之父冯·诺伊曼提出归并排序. 归并排序算法:无论最好还是最坏时间复杂度均为:O(nlgn); 空间复杂度为 O(n); 是一种稳定的排序算法. 方法一:使用递归(分而治之) def merge_sort(arr): if len(arr) == 1: 首先是递归.需要找出 阅读全文
posted @ 2020-03-14 14:48 高坦的博客 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 问题描述 二分查找时间复杂度为O(log2n). 二分查找效率相对来说比较高.但是传入的数组必须是已经排好序的数组. 有两种思路: 第一种是 动态改变下标 .进行与所要查找数组进行对比.得出结果 第二种是使用递归. 动态改变数组 分解为子数组求解.进而得出结果 这个对于递归这个方法来说是比较简单的. 阅读全文
posted @ 2020-03-14 10:49 高坦的博客 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 问题描述 找出数组中存在的最大子数组(必须相连).(数组有正数与负数). 示例: arr = [ 1, 3,3,5, 4,3,2, 2,3,6]. 还原为实际场景可能是在一些具有相同属性的存在中,找出一段连续且最佳的存在. 方法一:暴力破解法 思路解释:使用暴力破解法. 时间复杂度为O(n^2). 阅读全文
posted @ 2020-03-11 11:30 高坦的博客 阅读(872) 评论(0) 推荐(0) 编辑
摘要: 背景 Python版本:3.7 Django版本:1.8 这里做了一个简略的备忘概述,推荐阅读参考链接. 加载顺序 在Django中,App首先访问的 templates是在setting中设置的DIRS路径 .之后,如果DIRS文件夹中找不到指定文件的话,那么就会 去App所在的文件夹中去查找指定 阅读全文
posted @ 2020-02-26 22:22 高坦的博客 阅读(687) 评论(0) 推荐(0) 编辑
摘要: 背景 使用操作系统:Ubuntu 18.04 可能用到的命令 apt get install python3.7 //安装python3.7 ls /usr/bin/python //查看python列表 python version //查看python默认版本 python version // 阅读全文
posted @ 2020-02-23 12:03 高坦的博客 阅读(882) 评论(1) 推荐(1) 编辑
摘要: 事先需要了解的内容 需要预先了解移动端的基本知识,以及对rem有清晰的了解.演示代码使用的是less. 网上关于这些知识已经很多了.本文尝试从简单的角度切入了解到rem原理.. CSS计量单位-MDN. rem的原理解析-颜海镜(知乎), 移动端布局最佳实践,学不会算我输系列之二-bilibili 阅读全文
posted @ 2020-02-19 10:24 高坦的博客 阅读(1397) 评论(0) 推荐(0) 编辑
摘要: 背景 使用操作系统:Ubuntu 18.04 从官方网站下载deb文件安装成功后,无法打开。 网上的解决办法 "Ubuntu下安装Koala" .简单来说就是需要安装Ruby,但是我的电脑经过查看已经安装了Ruby.如果您没有安装Ruby,可以先尝试下安装Ruby. 于是,我在 "Ubuntu论坛中 阅读全文
posted @ 2020-02-18 17:32 高坦的博客 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 写这个博文的原因是因为之前遇到了一些生活上的问题.经过一些时间的思考,学习和实践.抽象出来一些可能有用的想法.以下文章讲的可能逻辑与内容方面可能并不严谨.从知识论述方面很容易找出瑕疵.但无妨.意思到就可. 欲望实在是一个抽象的东西.欲望就是通过向外界索取一些存在而满足一些自己的精神或者是感性需求.事 阅读全文
posted @ 2020-02-02 18:55 高坦的博客 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 思考 我本应该思考如何更好的敲代码.是啊.我本应该沉浸在逻辑中.哈哈.但是谁定义的我应该好好的去做什么事情?还是谁在认为我应该去做什么事情? 见到一句话 很久以前,那以前是我沉浸在网络游戏中的时候.可能是在网上搜寻着游戏攻略.随便瞥了一眼网页看到的吧. 大意就是.如果你喜欢一朵花,就会去摘掉.但是如 阅读全文
posted @ 2020-01-26 17:18 高坦的博客 阅读(171) 评论(0) 推荐(0) 编辑