问题:请给出一个运行时间为O(n lgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时, 判断S中是否存在有两个其和等于x的元素。 题目思路:先将集合S用归并排序排好序,因为归并排序的运行时间为O(n lgn);设置low和 high两个标志指向集合的两端,将两个点相加与x比较,如 ...
分类:
编程语言 时间:
2018-03-07 21:39:58
阅读次数:
149
w命令:用于查看系统负载、显示已经登陆系统的用户列表,并显示用户正在执行的指令等信息第一行从左面开始显示的信息依次为:时间,系统运行时间,登录用户数,平均负载。第二行开始以及下面所有的行,告诉我们的信息是,当前登录的都有哪些用户,以及他们是从哪里登录的等等我们主要关注的loadaverage后面的3个数值:第①个数值表示1分钟内系统的平均负载值;第②个数值表示5分钟内系统的平均负载值;第③个数值表
分类:
其他好文 时间:
2018-03-06 21:55:33
阅读次数:
193
1、装饰器1.1、装饰器定义装饰器:定义:本质上是函数,(装饰器的功能:装饰其他函数),就是为其他函数添加附加的功能。原则:1.不能修改被装饰的函数的源代码2.不能修改被装饰的函数的调用方式简单装饰器程序演示:计算test1函数的运行时间importtimedeftimemer(func):#使用高阶函数定义装饰器defwarpper(*args,**kwargs):#装饰器的函数,函数体为装饰器
分类:
编程语言 时间:
2018-03-05 18:09:20
阅读次数:
182
https://www.cnblogs.com/hgmyz/p/5313983.html 自从学习.NET以来,优雅的编程风格,极度简单的可扩展性,足够强大开发工具,极小的学习曲线,让我对这个平台产生了浓厚的兴趣,在工作和学习中也积累了一些开源的组件,就目前想到的先整理于此,如果再想到,就继续补充这 ...
分类:
Web程序 时间:
2018-03-01 11:44:35
阅读次数:
232
第二次作业电梯编程题测试结果 电梯作业中出现的问题 1. 最终需要输出的是 乘客等待时间和 (不是电梯运行时间) 2. 部分同学的代码对非按序排序的时间无法处理 3. 代码文件的命名最好不要有中文、空格 4. 不要在代码末尾加 system("pause") 5. 完整代码要求上传到github,博 ...
分类:
其他好文 时间:
2018-02-28 01:12:27
阅读次数:
170
在Linux下运行作业时, 经常会遇到以下情形: 有大量作业需要运行,完成每个作业所需要的时间也不是很长。 如果我们以串行方式来运行这些作业,可能要耗费较长的时间; 若采用并行方式运行则可以大大节约运行时间。再者, 目前的计算机绝大部分都是多核架构, 要想充分发挥它们的计算能力也需要并行化。总结网上 ...
分类:
其他好文 时间:
2018-02-27 23:39:31
阅读次数:
229
python多线程使用场景:多线程采集, 以及性能测试等 。 数据库驱动类-简单封装下 mysqlDriver.py 文件下载函数 file_get_contents.py 批量远程图片下载 multiPool.py 注意: ...
分类:
编程语言 时间:
2018-02-27 19:31:18
阅读次数:
207
《算法导论》读书笔记之第7章 快速排序 本章介绍了快速排序及其算法分析,快速排序采用的是分治算法思想,对包含n个数的输入数组,最坏情况下运行时间为θ(n^2),但是平均性能相当好,期望的运行时间为θ(nlgn)。另外快速排序能够就地排序(我理解是不需要引入额外的辅助空间,每次划分能确定一个元素的具体 ...
分类:
编程语言 时间:
2018-02-25 14:32:29
阅读次数:
272
uptime 用于查看系统的负载信息。 它依次显示 当前系统时间、系统已运行时间、启用终端数量及平均负载值等信息。平均负载指的是系统在最近1分钟、5分钟、15分钟内的压力情况;负载值越低越好,尽量不要长期超过1,在生产环境中不要超过5。 who 用于查看当前登入主机的用户终端信息 last 用于查看 ...
分类:
系统相关 时间:
2018-02-24 16:44:43
阅读次数:
194
下载地址:网盘下载 内容简介 · · · · · · 本书是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具讨论了数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。 随着计算机速度的不断增加和功能的日益强大,人们对有效编程和算法分析的要求也不断增长。本书把 ...
分类:
编程语言 时间:
2018-02-24 15:07:12
阅读次数:
367