一、分治算法 分而治之,即把原问题分割成同等结构的子问题,之后针对子问题逐一解决。 插入排序更关心的是治。 归并排序更关心的是分,如何均匀分的问题。 二、分治算法应用 求逆序数 1. 什么是逆序数? 排在前面的元素比后面大。例如:序列 3 5 6 8 1 ;8排在1前面,但是8 > 1。逆序数反映的 ...
分类:
编程语言 时间:
2020-02-15 21:45:56
阅读次数:
86
转化为Boolean类型所有JavaScript中的值都能隐式的转化为Boolean类型,比如: 0 == false; // true 1 == true; // true '' == false // true null == false // true 但是这些值都不是Boolean类型。因此 ...
分类:
编程语言 时间:
2020-02-15 20:38:54
阅读次数:
74
While循环结构 while循环 do while循环 while循环与do while循环的最大差别: while循环是先判断后执行 而do while是先执行一次后判断 开发中常用while ...
分类:
编程语言 时间:
2020-02-15 20:34:30
阅读次数:
53
For循环 for循环也是一种常规的使用结构 对于while和for循环的选择只有一个参考标准: 在明确确定循环次数的情况下优先使用for循环 在不知道循环次数但是知道循环结束条件的情况下使用while循环 ...
分类:
编程语言 时间:
2020-02-15 20:32:35
阅读次数:
67
Go语言介绍 为什么你应该学习Go语言? 开发环境准备 从零开始搭建Go语言开发环境 VS Code配置Go语言开发环境 Go语言基础 Go语言基础之变量和常量 Go语言基础之基本数据类型 Go语言基础之运算符 Go语言基础之流程控制 Go语言基础之数组 Go语言基础之切片 Go语言基础之map G ...
分类:
编程语言 时间:
2020-02-15 20:28:55
阅读次数:
78
Java中Compareable和Comparator两种比较器的区别 1.引言 在java这个处处是对象的世界里,对两个对象进行按某一属性进行比较是特别常见的需求。比如书店中的书按照价格比较,亦或者是学生按照成绩进行排名等等。 对于JDK8而言,有三种实现对象比较的方法: 1、在需要比较的对象类中 ...
分类:
编程语言 时间:
2020-02-15 20:27:04
阅读次数:
144
第一点:scanf与scanf_s 环境:VS2019 1.scanf 用法:scanf("%数据类型",&目标变量); C中使用该函数时,首先需要添加预处理方式,步骤: ①打开项目属性-属性页-配置属性-C/C++-预处理器-预处理器定义,在下拉框选择编辑,添加 _CRT_SECURE_NO_WA ...
分类:
编程语言 时间:
2020-02-15 19:10:47
阅读次数:
147
1.集合 # 集合有去重属性 s ={1,2,3,3,4} #会去掉3 s1 = set() #定义空集合 l=[1,2,5,5,6] print(set(l)) #集合可以用于关系测试 l1=set(['aa','bb','cc']) l2=set(['aa','b2b','c2c']) #取交集 ...
分类:
编程语言 时间:
2020-02-15 19:07:38
阅读次数:
72
定义宏#define DECLARE(name, type) type name##_##type##_type,则DECLARE(val, int)替换结果为() 正确答案: A 你的答案: B (错误) int val_int_type int val_int_int int name_int_ ...
分类:
编程语言 时间:
2020-02-15 19:07:17
阅读次数:
116
1.Anaconda安装 2.更新包 添加清华源 换回官方源 检查源 查看jupyter版本 ...
分类:
编程语言 时间:
2020-02-15 19:06:30
阅读次数:
70
快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 第一种典型实现:通过两个游 ...
分类:
编程语言 时间:
2020-02-15 19:03:56
阅读次数:
75
很多程序都有记录日志的需求,并且日志中包含的信息即有正常的程序访问日志,还可能有错误、警告等信息输出,python的logging模块提供了标准的日志接口,你可以通过它存储各种格式的日志,logging的日志可以分为 debug()、info()、warning()、 error() 、critic ...
分类:
编程语言 时间:
2020-02-15 19:00:34
阅读次数:
72
使用的模块是eyeD3 一、eyeD3的安装 1、安装msgpack,不安装会报错distributed 1.21.8 requires msgpack, which is not installed pip install msgpack 2、安装magic,不安装的话,在import eyed3 ...
分类:
编程语言 时间:
2020-02-15 18:51:49
阅读次数:
90
数据结构 Python中的内置数据结构(Built-in Data Structure):列表list、元组tuple、字典dict、集合set,这里只着重说前三个 >>> d=dict(zip(('e','r'),(1,2)))>>> d.keys()dict_keys(['e', 'r'])>> ...
分类:
编程语言 时间:
2020-02-15 18:50:01
阅读次数:
65
JavaScript 简介 document.getElementById("demo").innerHTML = "Hello JavaScript"; 上述语句用来查找id为“demo”的HTML元素,并把元素内容更改为“Hello JavaScript” JavaScript能干什么? + 改 ...
分类:
编程语言 时间:
2020-02-15 18:48:03
阅读次数:
82
说是有选择和循环分支,,也实在没有什么比较大的坑要注意的,所以就直接进入比较令人困扰的地方 unicode和字符串 这个地方是一直以来我比较头痛的地方,因为坑比较多而且python3和python2在编码和解码方面有着很大的差异,所以我尽量按照自己的理解写一遍,如果有谬误望不吝赐教。 先安利一个资料 ...
分类:
编程语言 时间:
2020-02-15 18:46:46
阅读次数:
79
原文链接:https://blog.csdn.net/phil_jing/article/details/78307819 maven 依赖 <dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-collecti ...
分类:
编程语言 时间:
2020-02-15 18:45:54
阅读次数:
74