1.介绍一下二分 什么是二分？ 二分法，顾名思义，就是一次分成两份，实际也就是这样（其实并不是） 咳咳，二分法，就是在一个单调有序的序列（或者集合，函数，只要是单调有序的就行）中查找一个解，每次把当前的范围从中间劈开分为左右两部分，然后判断解在哪个部分中并且不断地调整上下界，直到找到答案。 二分是一 ...
分类：
其他好文 时间：
2019-06-06 20:46:22
阅读次数：
96
选择排序，复杂度O（n²） 冒泡排序 复杂度 O(nlogn) 二分法查询-非迭代 ...
分类：
编程语言 时间：
2019-06-06 19:01:26
阅读次数：
107
一. lamda匿名函数 为了解决一些简单的需求而设计的一句话函数 lambda表示的是匿名函数. 不需要用def来声明, 一句话就可以声明出一个函数 语法: 函数名 = lambda 参数: 返回值 注意: 1. 函数的参数可以有多个. 多个参数之间用逗号隔开 2. 匿名函数不管多复杂. 只能写一 ...
分类：
编程语言 时间：
2019-06-05 19:31:21
阅读次数：
92
06.04 学习总结 一.二分法 二分法个人理解是一种算法的方式在一个有序的序列,区中间值,把中间值与想要的值进行对比从而一次一次的减少搜索范围举例 python 给与一个列表1 100, num_list = [num fornum in range(1,101)] 给予一个num让你在列表中寻找 ...
分类：
编程语言 时间：
2019-06-05 15:18:06
阅读次数：
123
给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 示例 2: 我用的以上解法 显然不是最优解 最优解应该是使用二分法 ...
分类：
其他好文 时间：
2019-06-04 17:56:58
阅读次数：
92
题目描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出一个整数，即不同的分法。 输入格式 两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开 ...
分类：
其他好文 时间：
2019-06-01 16:37:20
阅读次数：
94
[TOC] 测试用例的方法 等价类划分法 有效等价类 对程序的规格说明 有意义、合理 的输入数据的集合 如果用户输入有效等价类中的数据，程序应该正确计算、执行 考虑的因素总结 1. 不能为空——为空 2. 不能重复——重复 3. 数据有范围——超出范围 4. 字符个数范围——超出范围 无效等价类 对 ...
分类：
其他好文 时间：
2019-06-01 11:23:29
阅读次数：
111
我知道这个话题网上说法非常多，甚至还有分出什么"Array,Function"之类的阿猫阿狗的类型。今天来整理这个话题的时候，先贴一张MDN官方的说法： 这个分法是对的，也是目前来讲最正确的。一共就七种。即（Number,Boolean,String,Null,Undefiend,Symbol,Ob ...
分类：
编程语言 时间：
2019-05-31 16:41:25
阅读次数：
120
起因 通过InnoDB数据页结构可知所有数据页组成双链表结构，每个数据页中的记录按照主键大小组成单向链表，根据主键查询某条记录是从页目录通过二分法比较主键大小找到对应的槽，再遍历槽中的记录找到目标记录。但是主键查找有方法，那其他的列查找又怎么实现。如果通过从最小记录开始依次遍历，很明显很傻，所以引出 ...
分类：
其他好文 时间：
2019-05-30 10:18:52
阅读次数：
142
实验结果 运行截图 运行截图 ex2_2.cpp 运行结果 总结 在字符串数组的比较和赋值应用函数 strcmp 和strcpy 实现而不能直接用运算符，数组和指针之间的转换很容易混淆导致，要多看书熟练掌握。 选择法和二分法思路都不太难懂但如果不参考算法流程图自己写起来还是有些困难，需要多练习改进 ...
分类：
其他好文 时间：
2019-05-27 16:35:17
阅读次数：
101
