第一种思路,把两个数组合为一个数组然后再排序,问题又回归到冒泡和快排了,没有用到两个数组的有序性。(不好) 第二种思路,循环比较两个有序数组头位元素的大小,并把头元素放到新数组中,从老数组中删掉,直到其中一个数组长度为0。然后再把不为空的老数组中剩下的部分加到新数组的结尾。(好) 第二种思路的排序算 ...
分类:
编程语言 时间:
2018-05-01 20:20:16
阅读次数:
497
简述unittest框架 unittest单元测试框架不仅可以适用于单元测试,还可以适用web UI 和 接口 API 自动化测试用例的开发与执行,该测试框架可组织执行测试用例,并且提供了丰富的断言方法,判断测试用例是否通过,最终生成测试结果。 一、unittest结构概览 unittest中最核心 ...
分类:
编程语言 时间:
2018-05-01 20:21:43
阅读次数:
243
链接:https://www.nowcoder.com/acm/contest/116/F来源:牛客网 题目描述 我们知道有一种神奇的排序方法叫做猴子排序,就是把待排序的数字写在卡片上,然后让猴子把卡片扔在空中,等落下的时候观察这些卡片是否从左到右已经排序完成(我们认为不会发生卡片落地后叠在一起的情 ...
分类:
编程语言 时间:
2018-05-01 20:22:07
阅读次数:
206
原创博文,转载请注明出处! # 题目 # 思路 两次翻转,首先整个句子翻转,然后单词翻转。 # 代码 ...
分类:
编程语言 时间:
2018-05-01 20:22:17
阅读次数:
150
环境:win10 python3.6 先说一下算法思想: 首先建立本地拼音库(不带声调)。使用贪婪算法将字符串从左向右扫描,将字符串与 "本地拼音库" (这里提供给大家一个)进行匹配,当发现匹配成功时继续扫描,直到不匹配或者结尾为止。重复这个过程 下面是python代码: 这里我封装成了一个函数:传 ...
分类:
编程语言 时间:
2018-05-01 20:23:12
阅读次数:
610
一.pyinstaller简介 pyinstaller将Python脚本打包成可执行程序,使在没有Python环境的机器上运行 最新版是pyinstaller 3.1.1。支持python2.7和python3.3+。 可运行在Windows,Mac和Linux操作系统下。 但它不是跨编译的,也就是 ...
分类:
编程语言 时间:
2018-05-01 20:23:36
阅读次数:
223
前面学习了拦截器,通过拦截器我们可以拦截请求,做进一步处理之后再往下进行,这里我们使用Ajax的时候会有一个问题就是会把js、css这些静态资源文件也进行了拦截,这样在jsp中就无法引入的静态资源文件。所以在spring-mvc.xml配置拦截器时需要进行优化。 <mvc:interceptors> ...
分类:
编程语言 时间:
2018-05-01 20:23:45
阅读次数:
990
注意 不要在目录名中有字符' ; ' ...
分类:
编程语言 时间:
2018-05-01 20:24:06
阅读次数:
169
打印9*9乘法表: >>> print( '\n'.join([' '.join(['%s*%s=%-2s' % (y,x,x*y) for y in range(1,x+1)]) for x in range(1,10)])) 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 ...
分类:
编程语言 时间:
2018-05-01 20:24:15
阅读次数:
199
环境搭建: python windows/linux pip install pyftpdlib (安装失败请到这里下载:https://pypi.python.org/pypi/pyftpdlib/) 一行代码搞定的事: 到你打算分享的目录下执行, python -m pyftpdlib 然后我们 ...
分类:
编程语言 时间:
2018-05-01 20:24:45
阅读次数:
178
网易开源镜像站:http://mirrors.163.com/ 阿里云镜像站:https://opsx.alibaba.com/mirror python官网:https://www.python.org/ Ubuntu中文社区:http://wiki.ubuntu.org.cn/%E9%A6%96 ...
分类:
编程语言 时间:
2018-05-01 20:26:06
阅读次数:
161
7年前一个组合算法错失鹅场offer,之后专门了解排列组合的算法,岂知入了社会,大部分算法根本就用不到。闲着无事,回忆排列算法如何实现的。 算法最重要的一步-证明,貌似一般学校都不教的吧。用数学归纳可以简单认为是对的。 1 int getValidLen(int a[], int max) 2 { ...
分类:
编程语言 时间:
2018-05-01 20:26:21
阅读次数:
162
绘制可展现的树 比尔.米尔 当我需要为某个项目绘制一些树时,我认为绘制整齐树木会有一个经典而简单的算法。我发现的更有趣得多:树布局不仅是一个NP完全问题1,但树绘图算法背后有一个漫长而有趣的历史。我将使用树绘图算法的历史来逐一介绍核心概念,使用它们来构建一个完整的O(n)算法,以绘制一颗迷人的树。 ...
分类:
编程语言 时间:
2018-05-01 20:26:28
阅读次数:
463
原文地址: http://www.iteye.com/topic/323547 大家都知道AOP使用了代理模式,本文主要介绍两个代理模式怎么设置以及区别,对原文一些内容进行了引用后加入了自己的理解和更深入的阐述: 一、JDK代理和CGLIB代理的底层实现区别* JDK代理只能针对实现了接口的类以反射 ...
分类:
编程语言 时间:
2018-05-01 20:27:00
阅读次数:
208
关于PEP 8 PEP 8,Style Guide for Python Code,是Python官方推出编码约定,主要是为了保证 Python 编码的风格一致,提高代码的可读性。 官网地址:https://www.python.org/dev/peps/pep-0008/ 关于Autopep8 A ...
分类:
编程语言 时间:
2018-05-01 20:27:24
阅读次数:
197
字典介绍 想一想: 如果有列表 需要对"xiaoWang"这个名字写错了,通过代码修改: 如果列表的顺序发生了变化,如下 此时就需要修改下标,才能完成名字的修改 有没有方法,既能存储多个数据,还能在访问元素的很方便就能够定位到需要的那个元素呢? 答: 字典 另一个场景: 学生信息列表,每个学生信息包 ...
分类:
编程语言 时间:
2018-05-01 20:27:37
阅读次数:
174
web开发 1.创建spring boot 应用 选中我们需要的模块 2.spring boot 已经默认将这些场景配置好了 @EnableAutoConfiguration 注解配置 只需要在配置文件中指定少量配置 就可以运行起来 3.自己编写自己的逻辑代码 自动配置原理 这个springboot ...
分类:
编程语言 时间:
2018-05-01 20:28:06
阅读次数:
341
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 我们利用STL中vector现有的接口完美实现了该功能,代码如下 其中unique函数可以将容器中相邻的重复 ...
分类:
编程语言 时间:
2018-05-01 20:28:33
阅读次数:
256
这是一个打飞机的游戏,结构如下: 其中images中包含的素材为 命名为alien.png 命名为ship.png 游戏效果运行是这样的: 敌军,也就是体型稍微大点的,在上方左右移动,并且有规律向下移动。我军目标,消灭所有飞机。但是屏幕上最多只展现3颗子弹。 一旦,我军飞机与敌军飞机碰撞,或者敌军飞 ...
分类:
编程语言 时间:
2018-05-01 20:30:51
阅读次数:
163
首先要明晰一点,json标准中,key是必须要带引号的,所以标准json模块解析不带引号的key的 json就会抛错 不过有一些lib可以帮我们解析 如:demjson(链接) 简单的例子(代码) ...
分类:
编程语言 时间:
2018-05-01 20:32:50
阅读次数:
364