题目信息 时间： 2019-07-04 题目链接：Leetcode tag：二分查找 哈希表 难易程度：简单 题目描述： 统计一个数字在排序数组中出现的次数。 示例1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例2: 输入: nums = [5,7, ...
分类：
编程语言 时间：
2020-07-05 13:19:23
阅读次数：
48
PTA 01-复杂度3 二分查找 题目描述 本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode * ...
分类：
其他好文 时间：
2020-07-04 11:53:06
阅读次数：
71
一、递归 递归就是方法自己调用自己，每次调用时传入不同的变量。有助于编程者解决复杂的问题，同时可以让代码变得简洁。 递归用于解决什么样的问题 各种数学问题如: 8皇后问题，汉诺塔，阶乘问题，迷宫问题，球和篮子的问题(google编程大赛)等。 各种算法中也会使用到递归，比如快排，归并排序，二分查找， ...
分类：
其他好文 时间：
2020-07-03 23:31:26
阅读次数：
76
解题思路： 这道题是要将有序数组转为二叉搜索树，所谓二叉搜索树，是一种始终满足左<根<右（另外一种更直白的解释，二叉搜索树：空树或者二叉树的所有节点比他的左子节点大，比他的右子节点小。）的特性的二叉树，如果将二叉搜索树按中序遍历的话，得到的就是一个有序数组了。那么反过来，我们可以得知，根节点应该是有 ...
分类：
编程语言 时间：
2020-07-03 10:45:13
阅读次数：
60
目的：跟编程纠缠了这么久，今天我想跟排序算法做个了断。 第一种：归并排序 思想： 1) 两个已经排好序的序列，如果要融合那复杂度是多少呢？ 很简单 O(n)。例子： 1 3 5 7 9 和 2 4 6 8 10 12原理很简单： 敌不动我不动，谁大谁动(假设按照从大到小的顺序排序的话) 2) 归并排 ...
分类：
编程语言 时间：
2020-07-02 21:49:24
阅读次数：
60
704. 二分查找 Difficulty: 简单 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], targe ...
分类：
其他好文 时间：
2020-07-02 18:22:27
阅读次数：
47
题目描述： 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 今日学习： 1.复习reduce 2.归并排序 题解： 1.直接合成一个数组然后sort 2.二分查找 3.归并排序 //令人羞耻的 ...
分类：
其他好文 时间：
2020-07-02 13:36:03
阅读次数：
47
动态规划 O（NlogN）结构 在插入排序时，我们倘若用二分查找的形式去寻找插入位置，看似很快，但是却要移动后面的位置，使得这个二分得不偿失 但，如果只是替换某个值呢？ 在动态规划的很多题目里面，我们正是要维护这样的一个决策单调序列， 进行更新采取的方案正是替换 注意，这样处理并不能记录opt答案对 ...
分类：
其他好文 时间：
2020-07-02 10:47:23
阅读次数：
54
//比较字符基类大小 相同返回0，str1>str2 返回1，str1<str2 返回-1， function str_compare(str1,str2){ let index=0; let dis=0; while (dis 0&&index<str1.length){ if(str1.char ...
分类：
编程语言 时间：
2020-07-01 20:32:24
阅读次数：
61
#每次排除一半的数据，效率高；局限性：必须是有序序列 应用： lst = [11,22,33,44,55,66,77,88,99,123,234,345,456,567,678,789,1111] def binary_search(left, right, n): middle = (left + ...
分类：
编程语言 时间：
2020-06-30 00:47:14
阅读次数：
75
