稳定排序nlogn之归并排序_一维,二维 稳定排序：排序时间稳定的排序 稳定排序包括：归并排序(nlogn)，基数排序【设待排序列为n个记录，d个关键码，关键码的取值范围为radix，则进行链式基数排序的时间复杂度为O(d(n+radix)) 】，冒泡排序(n^2)，插入排序(n^2)，交换排序(n ...
分类：
编程语言 时间：
2017-05-29 21:42:39
阅读次数：
269
中断的引入是为了支持cpu和设备之间的并行操作 异常的引入是为了表示cpu执行指令时本身出现的问题 下面我们介绍中断与异常机制 那么这个机制是操作系统的一个 驱动力，非常重要。 操作系统当中 中断和异常机制就好比是汽车中的发动机，或者是飞机引擎 靠它来驱动操作系统的运行。 我们 有的时候是可以这么说 ...
分类：
其他好文 时间：
2017-05-29 21:42:29
阅读次数：
160
笔者遇到的问题背景： windows 下使用notepad++6.7 ，ftp连接远程ubuntu主机，在本地创建远程主机文件，编辑后上传出现中文乱码。 笔者最开始不明白问题出在哪，因为设置了在notepad++中默认使用UTF-8编码格式进行新建文件，但依旧无效。 笔者一步步探索问题： 我觉得问题 ...
一、多线程 1、操作系统有两个容易混淆的概念，进程和线程。 进程：一个计算机程序的运行实例，包含了需要执行的指令；有自己的独立地址空间，包含程序内容和数据；不同进程的地址空间是互相隔离的；进程拥有各种资源和状态信息，包括打开的文件、子进程和信号处理。 线程：表示程序的执行流程，是CPU调度执行的基本 ...
分类：
编程语言 时间：
2017-05-29 21:42:09
阅读次数：
197
作业一：rpm命令1) 挂载光盘文件到/media目录 2) 进去/media目录下的Packages目录 3) 查看系统已安装的所有rpm包 4) 查看系统是否安装dhcp软件包 5) 安装dhcp软件包 6) 查看dhcp软件包的信息 7) 查看dhcp软件包中所包含的所有文件 8) 查看/bi ...
分类：
系统相关 时间：
2017-05-29 21:42:00
阅读次数：
294
传统的应用服务器，自身实现的session管理是大多是基于单机的，对于大型分布式网站来说，支撑其业务的远远不止一台服务器，而是一个分布式集群，请求在不同的服务器之间跳转。那么，如何保持服务器之前的session同步呢？ 分布式环境下，如果一次请求被负载均衡分配到了服务器A，如果按照一般的方式存储se ...
分类：
其他好文 时间：
2017-05-29 21:41:54
阅读次数：
250
C#缓存主要是为了提高数据的读取速度。由于server和应用client之间存在着流量的瓶颈，所以读取大容量数据时，使用缓存来直接为client服务，能够降低client与server端的数据交互。从而大大提高程序的性能。 下面为工作中经经常使用到的缓存操作公用类库整理： using System; ...
在memory.c里面。遇到一个宏定义，例如以下： #define CODE_SPACE(addr) ((((addr)+4095)&~4095) < \ current->start_code + current->end_code) 看的第一眼，不知道。第二眼。还是不知道。纠结了半天还是不知道。 ...
分类：
系统相关 时间：
2017-05-29 21:41:38
阅读次数：
278
输入 input() input()内置函数，返回字符串类型。如果输入的内容要作为其他类型使用，必须进行转换，如要转换为int，就要 int(要转换的标识符)。 输出 print() 格式化输出 %d整数 %f 浮点数 常用的格式化： ...
分类：
编程语言 时间：
2017-05-29 21:41:31
阅读次数：
202
1.案例简单介绍 对SQLite操作进行了简单的封装，将对数据表操作转变成对对象的操作，并通过UI界面完毕对用户表的增、删、改、查，执行界面例如以下图所看到的 a 2.项目project文件夹 UserModel类为用户对象模型。与数据库表中字段一一相应 BaseDB类为对sqlite简单封装，抽象 ...
分类：
移动开发 时间：
2017-05-29 21:41:22
阅读次数：
180
希尔排序 希尔排序是一种基于插入排序的排序算法，对于大规模乱序数组的排序，插入排序很慢，因为它志辉交换相邻的元素，因此元素只能一点一点地从数组的一端移动到另一端。假设，数组中最小的数正好在数组的尽头，要将它移动到适合的位置就要进行N-1次移动。希尔排序为了加快速度简单地改进了插入排序，交换不相邻的元 ...
分类：
编程语言 时间：
2017-05-29 21:41:14
阅读次数：
266
引用：http://wooyun.jozxing.cc/static/bugs/wooyun-2014-084097.html 在/include/global.func.php 文件中 第1036-1119行中 在这段代码中： 如果不存在$url_forward参数就走else， 然而这个$han ...
分类：
Web程序 时间：
2017-05-29 21:41:08
阅读次数：
190
一、React数据的传输 1、属性和状态是react中数据传递的载体 2、属性是声明以后不允许被修改的东西 3、属性只能在组件初始化的时候声明并传入组件内部，并且在组件内部通过this.props获取 4、组件内部可以通过getDefaultProps声明默认属性 下面来说一下属性传值的两种方式：1 ...
分类：
其他好文 时间：
2017-05-29 21:40:58
阅读次数：
223
题目地址：http://codevs.cn/problem/1053/ 分析： 模拟 代码： var s:string; a:array['a'..'z'] of longint; i,j,t,n:longint; k:char; d:array[1..100000] of longint; fun ...
分类：
其他好文 时间：
2017-05-29 21:40:47
阅读次数：
224
Generics were added to version 2.0 of the C# language and the common language runtime (CLR). Generics introduce to the .NET Framework the concept of t ...
如果工作中没有计算器，可以直接使用Python作为Calculator来使用。下面介绍Python中的运算符。 + 加运算符，如果'+'两边都是数字，进行加法运算。如果两边都是字符串类型，进行连接操作。如果一边是数字，一边是字符串，则会报错。 TypeError: unsupported opera ...
分类：
编程语言 时间：
2017-05-29 21:40:33
阅读次数：
213
HDU 3016 Man Down 题目链接 题意：是男人就下100层的游戏的简单版，每次仅仅能从两端下落。求落地最大血量 思路：利用线段树能够处理出每一个线段能来自哪几个线段。然后就是dag最长路了 代码： #include <cstdio> #include <cstring> #include ...
分类：
其他好文 时间：
2017-05-29 21:40:24
阅读次数：
155
