题目大意 题目： 大致题意： 给定n个左闭右开的区间，选出尽量多的区间使得这些区间两两不交，求最多能选多少个。 思路解析 按照区间右端点升序排序，依次枚举各个区间，若与上一个被选区间无交集，那么就将这个区间选中。 为什么要用右端点升序呢？因为这样子的话留给后面时间就多了。 程序注释 #include ...
分类：
其他好文 时间：
2020-07-26 01:23:28
阅读次数：
55
跟随视频学习了一些常见的排序，把自己第二天能理解的记录下来，万一以后忘记了呢？ def linear_search(li, target): """ 线性查找 """ for ind, tar in enumerate(li): if tar == target: return ind else: ...
分类：
编程语言 时间：
2020-07-26 00:48:40
阅读次数：
57
冒泡排序 ''' 冒泡排序算法的运作如下： 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字 ...
分类：
编程语言 时间：
2020-07-26 00:38:05
阅读次数：
77
数据结构中的栈——先进后出，先进先出 数据结构中的堆——堆的本质是一个二叉树，包括二分法查找，朗格朗日差值查找，堆排序查找极值 结构体 void main006() { struct myStruct // 结构体的意义：将多种类型的数据整合在一起 { int a[10]; int i; }; st ...
分类：
其他好文 时间：
2020-07-26 00:04:36
阅读次数：
96
引子 最近练习时，觉得有些生疏，所以加强锻炼。 具体实现 快速排序（从小到大排序，升序） public class QuickSort{ public static void swap(int[] arr, int i, int j){ int temp = arr[i]; arr[i] = arr ...
分类：
编程语言 时间：
2020-07-24 22:11:29
阅读次数：
94
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 基础的二分查找，唯一需要注意的就是移位运算的优先级很低，需要加括号。 1 class Solution { 2 public: ...
分类：
其他好文 时间：
2020-07-24 21:36:41
阅读次数：
60
常用排序算法： 冒泡排序 插入排序 快速排序 选择排序 排序算法的时间&&空间复杂度 排序算法的稳定性 冒泡排序——bubbleSort 是一种简单的排序算法，重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误就把他们交换。走访数列的工作是重复的进行直到没有需要交换。 如果两个数关系不正确 ...
分类：
编程语言 时间：
2020-07-24 10:07:24
阅读次数：
101
ORDER BY _column1, _column2; /* _column1升序，_column2升序 */ ORDER BY _column1, _column2 DESC; /* _column1升序，_column2降序 */ ORDER BY _column1 DESC, _column ...
分类：
数据库 时间：
2020-07-23 23:23:35
阅读次数：
137
本题题面有误，所求非递增序列，而是单调不下降序列，如{2,3,3}是合法的 输入格式 输出格式 样例输入 2 6 3 1 4 5 8 7 6 3 2 1 6 5 4 样例输出 Yes! No!数据范围与提示 思路：设f[i][j]为第一个序列以a[i]结尾，第二个序列长度为j且最后一个数为f[i][ ...
分类：
其他好文 时间：
2020-07-23 22:59:31
阅读次数：
81
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复 ...
分类：
编程语言 时间：
2020-07-22 20:48:50
阅读次数：
60
