这篇文章是常见数据结构与算法整理总结的下篇,上一篇主要是对常见的数据结构进行集中总结,这篇主要是总结一些常见的算法相关内容,文章中如有错误,欢迎指出。 一、概述 二、查找算法 三、排序算法 四、其它算法 五、常见算法题 六、总结 一、概述 以前看到这样一句话,语言只是工具,算法才是程序设计的灵魂。的 ...
分类:
编程语言 时间:
2017-09-14 21:47:56
阅读次数:
172
一、折线图: 效果图: 二、柱状图: 效果图: PS: 其实前面两个图只变动一点:把 line 个性为 column 三、饼图: 效果图: 参考资料: http://xlsxwriter.readthedocs.io/chart_examples.html http://xlsxwriter.rea ...
分类:
编程语言 时间:
2017-09-14 21:44:05
阅读次数:
240
在大多数编排得好一点的脚本或者程序里面都有这段if __name__ == 'main': ,虽然一直知道他的作用,但是一直比较模糊,收集资料详细理解之后与大家分享。 1、这段代码的功能 一个python的文件有两种使用的方法,第一是直接作为脚本执行,第二是import到其他的python脚本中被调 ...
分类:
编程语言 时间:
2017-09-14 21:43:20
阅读次数:
142
题目: Given a binary search tree with non-negative values, find the minimum absolute difference between values of any two nodes. Example: Note: There ar ...
分类:
编程语言 时间:
2017-09-14 21:39:56
阅读次数:
154
练习15.11 练习15.12 有必要,override:在C+=11新标准中我们可以使用override关键字来说明派生类中的虚函数。这么做的好处是在使得我们的意图更加清晰明确地告诉编译器我们想要覆盖掉已存在的虚函数。如果定义了一个虚函数与基类中的名字相同但是形参列表不同,在不使用override ...
分类:
编程语言 时间:
2017-09-14 21:37:46
阅读次数:
151
使用subplots_adjust一般会传入6个参数,我们分别用A,B,C,D,E,F表示。然后我们对图框建立坐标系,将坐标轴原点定在左下角点,并将整个图框归一化,即横纵坐标都是0到1之间。从下图中可以看出前四个参数所代表的距离 A,B可以理解是图像左下角点的坐标,C,D可以理解为图像右上角点的坐标 ...
分类:
编程语言 时间:
2017-09-14 21:37:03
阅读次数:
347
题意:求出现恰好 k次的子串(可以重叠)的个数; 分析: 刚开始想到了是后缀数组,但是有什么性质,具体怎么做的没有想到。回到主题来: 连续 k 次,说明这 k 个后缀排序后在一起,每次枚举 长度的为 k 的区间,用RMQ算出最长公共前缀长度,这里就有 len 个子串是 符合满足 k 次的,但是又有可 ...
分类:
编程语言 时间:
2017-09-14 21:36:56
阅读次数:
228
一、static类 1、static类的定义 static被称为静态,可以用来修饰类的属性或方法。 如果类的某个属性,不管创建多少个对象,属性的存储空间只有唯一的一个,那么这个属性就应该用static修饰,被static修饰的属性称为静态属性。 static属性可以使用对象调用,也可以直接用类名调用 ...
分类:
编程语言 时间:
2017-09-14 21:36:48
阅读次数:
238
打印省、市、县三级菜单 可返回上一级 可随时退出程序 __author__ = "Alex Li" data = { '北京':{ "昌平":{ "沙河":["oldboy","test"], "天通苑":["链家地产","我爱我家"] }, "朝阳":{ "望京":... ...
分类:
编程语言 时间:
2017-09-14 21:35:57
阅读次数:
192
1:事务的优点 事务管理对平时的业务逻辑的健壮性帮助很大,它保证了一个动作的原子性 本例中主要体现在,购票或者购书中,业务逻辑如下: 1:根据商品的ID查询该商品的价格, 2:根据商品的价格去扣除用户的余额,但余额不足时,主动抛出异常 3:当用户付款成功后,扣除商品库存,单库存不足时,主动抛出异常 ...
分类:
编程语言 时间:
2017-09-14 21:35:41
阅读次数:
228
#include <iostream>#include <string.h>#include <stdlib.h>using namespace std;/********************************************************** * in this pro ...
分类:
编程语言 时间:
2017-09-14 21:34:57
阅读次数:
203
1 import java.util.Scanner; 2 3 /** 4 * @author 薛定谔的猫 5 * java判断一个数是不是素数 6 * 7 * 素数又称质数,是指在一个大于1的自然数中,除了1和本身之外,不能被其他自然数整除的数*/ 8 public class PrimeNumb... ...
分类:
编程语言 时间:
2017-09-14 21:33:29
阅读次数:
230
一、管道的概念 管道是一种队列类型的数据结构,它的数据从一端输入,另一端输出。管道最常见的应用是连接两个进程的输入输出,即把一个进程的输出编程另一个进程的输入。shell中存在专门的管道运算符"|",例如shell命令: ps -ef |grep init 命令"ps -ef"分析当前运行的全部进程 ...
分类:
编程语言 时间:
2017-09-14 21:32:16
阅读次数:
196
如果编程语言是女人,绝对会让你眼花缭乱,思绪翩翩…… 有清纯可爱型的,有知性优雅型的,有成熟性感型的, 还有如初恋一般甜蜜型的…… Ruby 是一个略显丰满的女孩,但其令人窒息的甜蜜面容绝对会成为你一生的梦想,然而,当你最终得到了她,她却开始迅速发胖,你开始认识到了她华丽外表下所有恶劣的性格缺陷。你 ...
分类:
编程语言 时间:
2017-09-14 20:23:05
阅读次数:
207
Java 数组 数组对于每一门编程语言来说都是重要的数据结构之一,当然不同语言对数组的实现及处理也不尽相同。 Java 语言中提供的数组是用来存储固定大小的同类型元素。 你可以声明一个数组变量,如 numbers[100] 来代替直接声明 100 个独立变量 number0,number1,.... ...
分类:
编程语言 时间:
2017-09-14 20:22:40
阅读次数:
233
简单来说,Web服务器是在运行在物理服务器上的一个程序,它永久地等待客户端(主要是浏览器,比如Chrome,Firefox等)发送请求。Web 服务器接受 Http Request,返回 Response,很多时候 Response 并不是静态文件,因此需要有一个应用程序根据 Request 生成相 ...
分类:
编程语言 时间:
2017-09-14 20:22:12
阅读次数:
232
在代码优化的过程中,碰到了这样一个问题:一个进程中我定义了几个全局变量,然后我又Process了几个子进程,子进程中是否可以各自对全局变量进行修改?最后全局变量会取哪个值呢? 经过一番尝试以后得到结果: 子进程继承父进程的全局变量,而且是以复制的形式完成,所以子进程修改后的全局变量只对自己和自己的子 ...
分类:
编程语言 时间:
2017-09-14 20:21:24
阅读次数:
252