首页 > 2018年08月25日 > 全部分享
选择排序,插入排序以及希尔排序
1. 选择排序 1. 首先,找到数组中最小的那个元素; 2. 将它与数组中的第一个元素交换位置; 3. 在剩下的数组中找到最小的元素,和数组的第二个元素交换位置,如此循环往复; 3. 希尔排序 基于插入排序; 插入排序只会交换相邻元素;希尔排序交换不相邻元素,以及对数组局部排序; 希尔排序的思想是使 ...
分类:编程语言   时间:2018-08-25 23:59:48    收藏:0  评论:0  赞:0  阅读:378
yml配置文件
1 yaml配置文件中是以空格来区分是否是同一层级。在键值对的冒号之后要有空格。 2 属性值:数值、字符串、bool 值,直接写即可。双引号会将特殊字符进行转义,例如:"nice \n good"。输出是"nice 换行 good";单引号会输出原样不会进行转义,例如:'nice \n good'。 ...
分类:其他   时间:2018-08-25 23:59:31    收藏:0  评论:0  赞:0  阅读:298
多源最短路径 – Floyd-Warshall Algorithm
介绍: 是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权(但不可存在负权回路)的最短路径问题,同时也被用于计算有向图的传递闭包。 Floyd-Warshall算法的时间复杂度是O(N3),空间复杂度O(N2)。 原理: Floyd-Warshall算法的原理是动态规划。 用fk(i,j ...
分类:其他   时间:2018-08-25 23:59:15    收藏:0  评论:0  赞:0  阅读:310
下落的树叶 (The Falling Leaves UVA - 699)
题目描述: 原题:https://vjudge.net/problem/UVA-699 题目思路: 1.依旧二叉树的DFS 2.建树过程中开个数组统计 //紫书源代码WA AC代码: ...
分类:其他   时间:2018-08-25 23:58:58    收藏:0  评论:0  赞:0  阅读:308
109. Convert Sorted List to Binary Search Tree
和 148. Sort List 一样的思路,需要把链表一分为二,利用快慢指针即可。 需要注意的是,写完一定要 两个节点 三个节点 代入几个 test case 检查一下,非常容易出错。下面做法是把最后slow的位置作为 root,递归左半边和右半边。 时间复杂度 O(nlogn) 空间复杂度 O( ...
分类:其他   时间:2018-08-25 23:58:43    收藏:0  评论:0  赞:0  阅读:377
设计模式之—2.工厂方法模式
1.工厂方法模式定义 定义一个用于创建对象的接口,让子类决定具体实例话哪一个类。 2.通用实现方式 工厂方式通用实现方式类图如下: 其中Product定义了产品的共性,是对事物的抽象,Creator为抽象创建类,即抽象工厂,具体如何创建实例由实现类决定。代码如下所示: Product类: publi ...
分类:其他   时间:2018-08-25 23:58:26    收藏:0  评论:0  赞:0  阅读:311
【编辑器】Visual Studio Code
官网:https://code.visualstudio.com/Download 插件:https://github.com/varHarrie/varharrie.github.io/issues/10 ...
分类:其他   时间:2018-08-25 23:58:11    收藏:0  评论:0  赞:0  阅读:503
[JavaScript]JavaScript中的Array
JavaScript中的Array 今天较全面地学习到了JS中的Array,也就是数组。写博文一篇来总结一下学习和使用过程中关于Array中的一些误区和常用API,加深一下印象。 关于Array最全面的API在此, "MDN" 阮一峰阮老师的 "Array教程" Array的定义 来自MDN的定义: ...
分类:编程语言   时间:2018-08-25 23:57:55    收藏:0  评论:0  赞:0  阅读:257
MacOS High Sierra 引起 VirtualBox Vagrant 同步慢
问题最近把mac的操作系统升级到了最新版本发现了一个问题,通过共享文件夹的方式 修改的文件,无法立即同步到虚拟机中,大概需要30秒才能同步到共享文件夹。操作环境如下虚拟机:Virtualbox虚拟机操作系统:Ubuntu16.04虚拟机管理工具:Vagrant物理机:Mac High Sierra ... ...
分类:系统服务   时间:2018-08-25 23:57:40    收藏:0  评论:0  赞:0  阅读:318
记一次Spring配置事故
在引入Spring的Validated时,需要声明如下bean: @Beanpublic MethodValidationPostProcessor methodValidationPostProcessor() { return new MethodValidationPostProcessor( ...
分类:编程语言   时间:2018-08-25 23:57:07    收藏:0  评论:0  赞:0  阅读:494
关于Windows10企业版的激活方法
今天打开Excel在使用的时候,突然弹出弹窗,说我的激活即将过期什么的,让我转到设置进行激活。 第一个想到的办法就是更换产品密钥,在网上找了不少产品密钥,密钥有效,但是需要连接企业激活什么的,因为我是个人使用,所以这个方法失效了。于是继续百度,终于找到了一个有效的方法,是在csdn里的一个人发现的, ...
分类:Windows开发   时间:2018-08-25 23:56:37    收藏:0  评论:0  赞:0  阅读:291
如何通过EditPlus远程连接Linux
1. File - FTP - FTP Settings 2. Add 3. 填写Linux的ip地址及用户名和密码 4. OK ...
分类:系统服务   时间:2018-08-25 23:56:19    收藏:0  评论:0  赞:0  阅读:337
leetcode python 041首个缺失正数
##限定时间复杂度O(n)num=[0,5,3,1,2,-2,4,8,5,6]num=set(num)d=1for i in range(1,len(num)+1): if d in num: d+=1 else: breakprint(d) ...
分类:编程语言   时间:2018-08-25 23:56:03    收藏:0  评论:0  赞:0  阅读:311
npm 安装axios和使用增删改查
1:安装axios(建议安装淘宝镜像) 2:项目导入 3:页面导入 4:功能实现 查询 search: axios.get('http://xxx.xx.xxx/api/xxx') 添加 add: axios.post('http://xxx.xx.xxx/api/xxx', data) 删除 de ...
分类:移动平台   时间:2018-08-25 23:55:44    收藏:0  评论:0  赞:0  阅读:495
软件测试知识
1、什么是软件测试 软件测试是为了发现错误而执行程序的过程,或者说软件测试是根据软件开发各个阶段的规格说明和程序的内部结构而精心设计的一批测试用例(即输入数据及其预期的输出结果),并利用这些测试用例去执行程序,以发现程序错误的过程。 2、软件测试的目的 测试的目的是想以最少的人力、物力和时间找出软件 ...
分类:其他   时间:2018-08-25 23:55:27    收藏:0  评论:0  赞:0  阅读:276
图解nginx配置文件nginx.conf
1. 一个server表示一个虚拟主机, 说白了就是网站, 一个nginx可以有多个server 2. listen网站监听的端口 3. server_name网站的域名 4. root是网站的相对目录, 相对于当前nginx目录 5. index是网站的默认主页 ...
分类:其他   时间:2018-08-25 23:55:11    收藏:0  评论:0  赞:0  阅读:275
spring总结之一
###spring 1.概念:开源,轻量级,简化开发的企业级框架。 2.特点: ###spring容器(IOC容器) Spring容器:Spring容器装bean对象的。 Bean:能创建对象的类 开发步骤: 1)创建maven 2) 添加一个web.xml 3) 添加tomcat 4) 在pom里 ...
分类:编程语言   时间:2018-08-25 23:54:57    收藏:0  评论:0  赞:0  阅读:307
dfs序七个经典问题(转)
我这个人不怎么喜欢写轻重链剖分和LCT 还是喜欢dfs序、括号序列之类的 毕竟线段树好写多了 然后就有了这篇转载的文章 写在这边以后有时间看看 原文链接:https://www.cnblogs.com/weeping/p/6847112.html 参考自:《数据结构漫谈》-许昊然 dfs序是树在df ...
分类:其他   时间:2018-08-25 23:54:41    收藏:0  评论:0  赞:0  阅读:349
重新打造的我的Pugo
Pugo博客已经搭建了好几个月了吧,给我感受到非常方便的就是,我换了好多VPS,迁移显得非常的方便,但是也有不足的地方,比如发布一篇新的博客,我每次都需要重新进入后台进行新的Post,还需要重新build我的博客,这样才能将博客发布出去,和那些经典的带有后台管理的博客相比就有点不太舒服,后来找了一些 ...
分类:其他   时间:2018-08-25 23:54:25    收藏:0  评论:0  赞:0  阅读:323
插上翅膀,让Excel飞起来——xlwings(四)
前言 当年看《别怕,Excel VBA其实很简单》相见恨晚,看了第一版电子版之后,买了纸质版,然后将其送人。而后,发现出了第二版,买之收藏。之后,发现Python这一编程语言,简直是逆天,业余非程序员的福音。人生苦短,我用python。简短几句代码,实现好多自己不敢想的功能。自学VBA发现对VBA和 ...
分类:Windows开发   时间:2018-08-25 23:54:07    收藏:0  评论:0  赞:0  阅读:371
1262条   1 2 3 4 ... 64 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!