面试题51：数组中的逆序对 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 问题分析 大多数人的第一反应就是顺序扫描整个数组，对每个数字都和后面的数字比较大小，时间复杂度为O(n^2)，效率太低。 利用归并排序的 ...
分类：
编程语言 时间：
2020-01-31 20:53:19
阅读次数：
402
收获： 1.复习了正则表达式， re.findall() 返回的是符合条件的list 2. 当涉及到与全球变量比较大小，或者有边界值的时候需要灵活使用 min max 3. 学习到了 * 的用法，*只可在传参中使用 class Solution: def myAtoi(self, str: str) ...
分类：
其他好文 时间：
2020-01-30 20:47:17
阅读次数：
80
为什么要用移码来表示阶码（指数）呢？ 这是为了方便浮点数在进行加减运算时进行对对阶操作，也就是比较大小 比如(1.01x2^-1)+(1.11x2^3)这两个数相加 ，在科学计数法中，通常是将小阶向大阶看齐。也就是将-1次方变为3次方。 如果用补码来表示-1:111；用补码表示3:011；很明显二进 ...
分类：
其他好文 时间：
2020-01-28 14:06:30
阅读次数：
395
结构化搜索针对日期、时间、数字等结构化数据的搜索，它们有自己的格式，我们可以对它们进行范围，比较大小等逻辑操作，这些逻辑操作得到的结果非黑即白，要么符合条件在结果集里，要么不符合条件在结果集之外，没有那种相似的概念 ...
分类：
其他好文 时间：
2020-01-23 09:25:04
阅读次数：
75
input("12") print(12) print(" 0 ") print(" 000 ") print(" 00000 ") print(" 0000000 ") print(" 00000 ") print(" 000 ") print(" 0 ") a=input() b=input() ...
分类：
其他好文 时间：
2020-01-21 16:39:21
阅读次数：
81
'''''''''排序算法：前提是所有数按照从小到大的顺序排列。1.冒泡算法将第一数与第二个数比较大小，如果第一个数比第二个数大，则沉底（交换位置，使大数在小数后面，这个过程类似于大泡沉底的过程）'''lst1=[33,77,99,55,66,44,22,00,88,11]i=0t=0lst1_le ...
分类：
编程语言 时间：
2020-01-19 22:06:32
阅读次数：
81
一、字符串相关类 1.String类 String:字符串，使用一对""引起来表示。1.String类是声明为final的，不可被继承2.String实现了Serializable接口：表示字符串是支持序列化的。 实现了Comparable接口：表示String可以比较大小3.String内部定义了 ...
分类：
编程语言 时间：
2020-01-06 11:15:09
阅读次数：
110
Java中我们经常要做一些判断，而对于判断的话，用的最多的便是“>”、“==”、“<”的比较，这里我们进行一个Long类型数据和long类型数据的比较大小的讲解。Java中Long和long的区别Java的数据类型分为两种：1、基本类型：byte(8),short(16),int(32),long( ...
分类：
编程语言 时间：
2020-01-04 10:27:40
阅读次数：
79
if-else 语法 if-else 语法，只有一个语句块被执行 if 和 else都是Java中的关键字 if 语法 把 if-else 看做一个表达式，程序整体还是顺序执行的 if (boolean值) { if 语句块 } else { else 语句块 } 例如：买包子，如果包子是新出炉的， ...
分类：
其他好文 时间：
2020-01-03 23:29:13
阅读次数：
152
题目：比较大小 要求：用户输入3个数字，打印最大的一个。 初步构想代码如下 number1 = input("Number 1") number2 = input("Number 2") number3 = input("Number 3") if number1>=number2: max_num ...
分类：
其他好文 时间：
2019-12-29 10:55:27
阅读次数：
82
