参考chaibubble的博客：https://blog.csdn.net/chaipp0607/article/details/76977687 思路分析： 排序数组：已经排好序的数组。（一开始不懂是什么意思..） 1. 可以遍历整个数组计算k值有多少个，这最容易想到，时间复杂度O（n）。 2. ...
分类：
编程语言 时间：
2020-01-21 21:32:51
阅读次数：
59
二分是一个常用的小技巧，可以将原本O(n)的复杂度降为O(log n)。但是二分也有局限性，只能在一个单调有序的集合中使用，所以，对于一道题目，我们要先判断它是否具有可二分性，然后再进行二分。 1.二分查找 思路： 在一个不严格单调的有序集合中，我们如果要查找一个元素的位置，可以用l来存储下界，用r ...
分类：
其他好文 时间：
2020-01-20 22:30:35
阅读次数：
110
一. 列表查询 """要求：从列表中查询指定元素输入：列表，待查询元素输出：元素下标或未查找到元素方法： 1. 顺序查找 2. 二分查找(列表为升序)""" # 顺序查找 def linear_search(data_set, value): for i in range(len(data_set) ...
分类：
编程语言 时间：
2020-01-19 23:54:49
阅读次数：
155
1. 二分查找法代码实现： 1 // 二分查找法 2 // A[]为严格递增序列，left为二分下界，x为欲查询的数 3 // 二分区间为左闭右闭的[left, right], 传入的初值为[0, n-1] 4 int binarySearch(int A[], int left, int righ ...
分类：
其他好文 时间：
2020-01-19 19:25:42
阅读次数：
85
https://codeforces.com/contest/701/problem/C binary search strings two pointers #include<bits/stdc++.h> using namespace std; const int N=1e5+5; char s ...
分类：
其他好文 时间：
2020-01-16 22:09:48
阅读次数：
71
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST. Calling next() will return the n ...
分类：
其他好文 时间：
2020-01-15 23:18:13
阅读次数：
92
写在前面：我感觉阅读算法书比没有系统地学习算法就开始盲目刷题要好很多 学习了数组、链表、栈、哈希表（散列函数）、选择排序、快速排序（分而治之）、二分查找、简单查找、递归、递推，觉得能够学到很多东西。 算法书并没有像知乎上说的没有用处，直接刷题就好？？（本人为学校acm团队队员，一直为不能ak，有时周 ...
分类：
编程语言 时间：
2020-01-15 12:17:46
阅读次数：
142
例如，有1~8，查找其中的一个数， 如果采用简单查找，也就是遍历方法，从1开始，最多可能需要查找8次。为什么呢？假设这个数字是8，从1开始，依次2，3，4，。。。，直至8，查找次数确实为8次。 采用二分方法，最多需要查找3次。为什么呢？仍然假设这个数字是8，将1~8从中间分开，假设第一次猜测为5，反 ...
分类：
其他好文 时间：
2020-01-13 23:45:48
阅读次数：
96
一、二分法查找 1.二分法查找是建立在已经排序的基础之上的 2.程序分析是从下到大?排序。 3.这个数组中没有重复的元素?。 package com.bjpowernode.java_learning; ? public class D71_1_ { public static void main( ...
分类：
编程语言 时间：
2020-01-13 00:57:42
阅读次数：
99
1、如何设计关系数据型数据库？ 2、为什么要使用索引？ 快速查询数据 3、什么样的信息能成为索引？ 主键、唯一键以及普通键等。 4、索引的数据结构 生成索引，建立二叉查找树进行二分查找 生成索引，建立B-Tree结构进行查找 生成索引，建立B+-Tree结构进行查找（MySql） 生成索引，建立Ha ...
分类：
数据库 时间：
2020-01-12 21:43:30
阅读次数：
102
