1100 斜率最大 1100 斜率最大 1100 斜率最大 平面上有N个点,任意2个点确定一条直线,求出所有这些直线中,斜率最大的那条直线所通过的两个点。 (点的编号为1-N,如果有多条直线斜率相等,则输出所有结果,按照点的X轴坐标排序,正序输出。数据中所有点的X轴坐标均不相等,且点坐标为随机。) ...
分类:
其他好文 时间:
2018-04-24 22:26:21
阅读次数:
230
1.count返回值的次数 list=[2,2,2,3,3,3,3,4,4,4] a={} for i in list: if list.count(i)>1: a[i]=list.count(i) print(a) 将具体的某个数的在列表中的次数返回 list=[2,2,2,3,3,3,3,4,4... ...
分类:
编程语言 时间:
2018-04-08 10:21:49
阅读次数:
193
取值范围 kotlin中可以给一个变量赋值一个范围, 而不仅仅是单个的值 例如: 通过downTo可以表示从100到1 也可以使用reversed()来将正序的反转 可以使用step控制步长 可以使用until, 表示包含左边, 不包含右边的范围, 数学符号为[start, end) 循环 取值范围 ...
分类:
其他好文 时间:
2018-04-01 14:24:27
阅读次数:
652
最近想复习下C++,很久没怎么用了,毕业时的一些经典排序算法也忘差不多了,所以刚好一起再学习一遍。 除了冒泡、插入、选择这几个复杂度O(n^2)的基本排序算法,希尔、归并、快速、堆排序,多多少少还有些晦涩难懂,幸好又博客园大神dreamcatcher-cx都总结成了图解,一步步很详细,十分感谢。 而 ...
分类:
编程语言 时间:
2018-03-27 10:23:40
阅读次数:
261
一、简单选择排序 1、思想:每遍历一次都记住了当前最小(大)元素的位置,最后仅需一次交换操作即可将其放到合适的位置。与冒泡排序相比,移动数据次数少,节省时间 ,性能优于冒泡排序。 2、时间复杂度: 最好:O(N2),正序 最坏:O(N2),逆序 平均:O(N2) 3、辅助空间:O(1) 4、稳定性: ...
分类:
编程语言 时间:
2018-03-26 10:46:38
阅读次数:
191
一、插入排序 1、思想:原理类似抓扑克牌,在有序表中进行插入和查找,插入合适的位置时,之后的元素需要往后移动 2、时间复杂度: 最好:O(N),正序情况,只有比较时间,无移动时间 最坏:O(N2),逆序情况 平均:O(N2) 3、辅助空间:O(1) 4、稳定性:稳定 5、适用场合:适用于初始序列基本 ...
分类:
编程语言 时间:
2018-03-25 18:10:39
阅读次数:
209
我在实验楼中学习了Linux基础入门课程,这里做一个学习小结。 第一节 linux系统简介 本节主要介绍了linux是什么、发展历史、重要人物、linux与window的区别以及如何学习linux。 1.什么是linux Linux是一个操作系统,就像Windows(xp,7,8)和 Mac OS。 ...
分类:
系统相关 时间:
2018-03-14 10:13:12
阅读次数:
346
1.介绍一下你熟悉的几种排序算法以及它们的时间复杂度 ①冒泡排序 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换。 算法的平均时间复杂度为O(n^2)。 但是若在某趟排序中未发现气泡位置的交换,则说明待排序的无序区中所有 ...
分类:
编程语言 时间:
2018-03-11 19:10:19
阅读次数:
163
limit 接收一个或两个参数。 可以实现前排前几行的数据或排后几行的数据,或者中间几行的数据 order by + 关键字 表示按关键字什么顺序排列,默认是正序,从小到大, order by + 关键字 desc 表示按倒序排列,从大到小顺序。 如:倒序排列取前几行数据: order by id ...
分类:
数据库 时间:
2018-03-11 14:30:20
阅读次数:
245
1.常规排序ASC DESC ASC 正序 DESC倒叙 -- 此处不用多讲 2.自定义排序 自定义排序是根据自己想要的特定字符串(数字)顺序进行排序。主要是使用函数 FIELD(str,str1,str2,str3,...) MySQL的自定义排序,str与str1、str2、str3...进行比 ...
分类:
数据库 时间:
2018-02-28 16:31:40
阅读次数:
314