文字描述 和直接插入排序比较,只是把“查找”操作利用“折半查找”来实现,由此进行的插入排序叫做折半插入排序。 示意图 略 算法分析 和直接插入排序比,减少了比较次数,但是移动次数没有变,所以折半插入排序算法的时间复杂度仍然是n*n, 辅助空间为1,是稳定的排序方法。 代码实现 1 #include ...
分类:
编程语言 时间:
2018-07-21 17:04:24
阅读次数:
138
Android设备打印比较麻烦,一般设备厂商都提供原生app开发的SDK,我们web开发者为难了,不会原生开发啊 给大家提供一个思路,实现web加壳,利用打印浏览器实现 简单来说就是把我们的web页面嵌入浏览器中 web页面的打印功能通过js与浏览器互动 浏览器通过调用硬件SDK实现打印 1、机器安 ...
分类:
移动开发 时间:
2018-07-21 17:04:17
阅读次数:
669
一.递归(Recursion) 1.递归:以相似的方式重复自身的过程 2.递归在程序中表现为:在函数的定义中直接或间接调用函数自身 3.递归和循环: (1)递归是有去(递去)有回(归来),因为存在终止条件,比如你打开一扇门还有一扇门,不断打开,最终你会碰到一面墙,然后返回 (2)循环是有去无回,但可 ...
分类:
其他好文 时间:
2018-07-21 17:04:06
阅读次数:
129
本文以以下需求为背景,介绍详细的做法: 需在同一台服务器同时部署两个不同的 Github 仓库(对 Bitbucket 等 git 服务同样适用) root 用户可在远程登录 SSH 后附上预期的 SSH Key 进行 git 命令操作 nginx 用户进程(如 php fpm)可在进程内附上预期的 ...
分类:
其他好文 时间:
2018-07-21 17:03:34
阅读次数:
239
一.SQL 结构化查询语言 1.T-SQL 和 SQL的关系 T-SQL是SQL的增强版 2.SQL的组成 2.1 DML (数据操作语言) 增加,修改,删除等数据操作 2.2 DCL (数据控制语言) 存储许可,存储权限 2.3 DQL (数据查询语言) 查询数据 2.4 DDL (数据定义语言) ...
分类:
数据库 时间:
2018-07-21 17:03:23
阅读次数:
189
5. 输入某年某月某日,判断这一天是这一年的第几天? 7.输出 9*9 乘法口诀表。 8.题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 9.题目:判断101-200之间有多少个素数,并输出所有素数 ...
分类:
其他好文 时间:
2018-07-21 17:03:11
阅读次数:
174
Matlab 的fspecial函数用法 fspecial函数用于建立预定义的滤波算子,其语法格式为:h = fspecial(type)h = fspecial(type,para)其中type指定算子的类型,para指定相应的参数;type的类型有:1、'average'averaging fi ...
分类:
其他好文 时间:
2018-07-21 17:03:02
阅读次数:
135
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4859 题解 和管道取珠类似 首先把平方转化成两条路径经过的图案相同的方案数 对于一条路径 方向一共有8种 分别是 左上 上 右上 左 右 左下 下 右下 (按照起点和终点的位置关系来确定) 我 ...
分类:
其他好文 时间:
2018-07-21 17:02:52
阅读次数:
162
[CF626F]Group Projects 题目大意: 有一个长度为$n(n\le200)$的数列$\{A_i\}$,将其划分成若干个子集,每个子集贡献为子集$\max \min$。求子集贡献和$\le m(m\le1000)$的划分方案数。 思路: 将每个数看成数轴上的点,原题中的子集贡献和就是 ...
分类:
其他好文 时间:
2018-07-21 17:02:43
阅读次数:
129
背景介绍 该经历发生在大四那年(2016年),当时机缘巧合获得猎头内推,经过3轮面试拿下SP offer 运营岗 笔者:双非渣本一枚,有一些运营经验,当时已获乐视运营offer(那时候乐视还是挺强的~) 【说在前面】 笔者作为一名热衷于互联网产品|运营的学生,在本科时期希望找到一份比较合格的实习做了 ...
分类:
其他好文 时间:
2018-07-21 17:02:34
阅读次数:
203
1、动态网页和静态网页差异 在进入主题之前我先介绍一下什么是动态网页,动态网页是指跟静态网页相对应的一种网页编程技术。静态网页,随着HTML代码的生成,页面的内容和显示效果就不会再发生变化(除非你修改页面代码)。而动态网页则不然,页面代码虽然没有发生变化,但是显示的内容却是可以随着时间、环境或者数据 ...
分类:
其他好文 时间:
2018-07-21 17:02:24
阅读次数:
154
来源:https://blog.csdn.net/czg13548930186/article/details/76244596 U-Boot,全称 Universal Boot Loader,是遵循GPL条款的开放源码项目。U-Boot的作用是系统引导。 U-Boot从FADSROM、8xxROM ...
分类:
其他好文 时间:
2018-07-21 17:02:14
阅读次数:
154
配置文件 SpringBoot使用一个全局的配置文件,配置文件名是固定的; ?application.properties ?application.yml 配置文件的作用:修改SpringBoot自动配置的默认值; SpringBoot在底层都给我们自动配置好; 以前的配置文件;大多都使用的是 x ...
分类:
编程语言 时间:
2018-07-21 17:02:07
阅读次数:
204
传送门 题目大意 给定两个数n,p;表示n个点中任意两点连边的概率为p,求生成的图是个连通块的概率 分析 我们发现直接求产生联通块的概率并不容易,于是我们转而考虑计算不能生成联通块的概率,公式如下: 代码 ...
分类:
其他好文 时间:
2018-07-21 17:01:58
阅读次数:
130
做惯了讲究响应速度的微小化web服务,当有人给我讲分布式锁时深刻怀疑说这个名词的哥们要么准备给我挖坑,要么自己把架构玩脱了已经掉进了坑里。这个东西虽然常见,但是稍有不慎就会掉坑里出不来。 系统做的越多现在越来越害怕那种千钧一发的系统,动辄每秒单例服务响应web业务请求百万上下,这样的实现功力确实佩服 ...
分类:
其他好文 时间:
2018-07-21 17:01:45
阅读次数:
140
1. 没有文件服务器, 前后端采用文件流方式下载,后端返回二进制乱码时,前端使用blob对象进行处理 2.采用的是axios请求方式 3. this.$http.post("download", { fileName: file.filename }) .then(function(response ...
分类:
其他好文 时间:
2018-07-21 17:01:38
阅读次数:
1367
不同于标准linux主机,openwrt使用dnsmasq来管理dns和dhcp。 修改dnsmasq的配置文件 vi /etc/config/dhcp 在config dnsmasq这组下面添加 list addnhosts '/etc/myhosts' 这样就可以把/etc/myhosts文件当 ...
分类:
其他好文 时间:
2018-07-21 17:01:29
阅读次数:
2138