/* 34.在排序数组中查找元素的第一个和最后一个位置。 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 */ #include< ...
分类：
编程语言 时间：
2020-04-05 11:28:20
阅读次数：
63
问题引出：给出一个集合N，求出其中第k小的数，第K小的元素指对集合L中的元素升序排列好后第K的元素。 1：惯性思维是对该集合中的每个数进行排序，然后找到索引为k的元素，最好的情况应该是O(nlogn) 2：BFPTR算法，一个即使是最坏情况下，也能达到O(n)的算法，通过对这个算法的学习，很直观的感 ...
分类：
编程语言 时间：
2020-04-04 00:03:29
阅读次数：
94
一、语法 执行顺序 select 查询列表 ③ from 表 ① where 筛选条件 ② order by 排序列表 ASC/DESC; ④ 二、特点：① ASC代表升序，DESC代表降序，如果不写默认升序； ② order by 子句中可以支持单个字段，多个字段，表达式，函数，别名； ③orde ...
分类：
编程语言 时间：
2020-04-02 17:52:02
阅读次数：
84
1.在创建索引的时候，如果索引中的数据列只有一个，那么不管是升序还是降序的定义，在查询中使用成本都是一样的。 2.如果索引中的数据列有多个，那么每一个列的升序和降序就非常的重要，如果在查询中的列的排序和索引中定义的不一样，成本就很大，反正，就很小。 原文出处：http://blog.chinauni ...
分类：
数据库 时间：
2020-04-01 23:33:02
阅读次数：
280
leetcode33 搜索旋转排序数组 来源： "LeetCode" 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组?[0,1,2,4,5,6,7]?可能变为?[4,5,6,7,0,1,2]?)。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 1? ...
分类：
其他好文 时间：
2020-03-31 10:44:15
阅读次数：
55
转自 一、函数sort（） sort() ：仅对list对象进行排序，会改变list自身的顺序，没有返回值，即原地排序； list.sort(key=None, reverse=False) key ：设置排序方法，或指定list中用于排序的元素； reverse ：升降序排列，默认为升序排列； 一 ...
分类：
编程语言 时间：
2020-03-30 21:33:52
阅读次数：
92
该二维数组的特征是： a.每行中的整数从左到右按升序排列。 b.每行的第一个整数大于前一行的最后一个整数。 可以每行都进行二分查找（由于该数组的特征，所以可以先将要查找的数与本行的最后一个数据比较，若大于则直接进入下一行比较，增加效率，减少比较的次数），如果未找到则进入下一层，直到找完该二维数组。 ...
分类：
编程语言 时间：
2020-03-30 00:03:06
阅读次数：
83
https://codeforces.com/contest/1328/problem/F 首先把a数组处理成pair对（num,cnt），表示数字num有cnt个，然后按num升序排序离散化一下。 对于一个数x，若想使得小于x的数字都变成x，必须先把所有小于x的数变成x-1，然后再+1变成x。 同 ...
分类：
编程语言 时间：
2020-03-29 01:15:50
阅读次数：
94
团队训练（一） 枚举 总结：第三题和第八题稍微要动动脑子，其他题直接无脑暴力枚举就完事. 1.密码箱 题目： 小明的密码箱打不开了，小明的密码箱是传统的3位滚轮密码。小明完全不记得他的密码了，所以他从 000开始以升序开始尝试，他已经试到第abc位密码了，可是箱子还是没有打开，他希望你将之后所有可能 ...
分类：
其他好文 时间：
2020-03-28 18:25:07
阅读次数：
78
数组的排序函数 根据ASCII编码进行排序 ? 会一个一个比较字符的ASCII编码进行排序，比如按从升序（从小到大）排，10会排在2前面，因为计算机认识‘’10‘’是两个字符，“1”和“0”，而他们的ASCII编码都比2小，所以10会排在2前面。 sort()，对数组排序(升序)，直接改变原数组，成 ...
分类：
编程语言 时间：
2020-03-28 16:28:06
阅读次数：
69
