上一篇介绍了希尔排序,它又被称为缩小增量排序,这就说明了增量在希尔排序中的重要性。 本篇使用四组不同的增量,通过统计排序的比较次数、移动次数、执行时间,来讨论不同的增量对希尔排序效率的影响。 选取的增量:h1=N/2, N/4, N/8,……,1(每次增量减半) h2=N/3, N/9, N/27, ...
分类:
编程语言 时间:
2017-11-08 20:50:22
阅读次数:
272
一、请求应答协议和RTT: Redis是一种典型的基于C/S模型的TCP服务器。在客户端与服务器的通讯过程中,通常都是客户端率先发起请求,服务器在接收到请求后执行相应的任务,最后再将获取的数据或处理结果以应答的方式发送给客户端。在此过程中,客户端都会以阻塞的方式等待服务器返回的结果。见如下命令序列: ...
分类:
其他好文 时间:
2017-11-08 00:54:45
阅读次数:
173
原教程: https://devzone.nordicsemi.com/tutorials/6/ 在SDK12.0.0或者更高的版本中,对RTT的日志记录调试是内置到记录器模块(logger module NRF_LOG)。想使用RTT的日志记录,检查配置向导(configuration wizar ...
分类:
其他好文 时间:
2017-11-08 00:46:17
阅读次数:
5046
实例结构: 1. csv2xml.demo.php 2. parseXML.demo.php 3. writeXML.demo.php ; ...
分类:
Web程序 时间:
2017-11-04 13:20:53
阅读次数:
191
C#多线程学习 之 线程池[ThreadPool] 在多线程的程序中,经常会出现两种情况: 一种情况: 应用程序中,线程把大部分的时间花费在等待状态,等待某个事件发生,然后才能给予响应 这一般使用ThreadPool(线程池)来解决; 另一种情况:线程平时都处于休眠状态,只是周期性地被唤醒 这一般使 ...
分类:
Web程序 时间:
2017-11-03 19:02:03
阅读次数:
199
第一种办法 用了转义字符把>和<替换掉,然后就没有问题了。 附:XML转义字符 < < 小于号 > > 大于号 & & 和 &apos ; ’ 单引号 " " 双引号 第二种方法 ...
分类:
其他好文 时间:
2017-11-03 00:21:56
阅读次数:
227
#include <stdio.h> struct sjf //定义进程的结构体{ char name[10]; //进程名 float arrivetime; //到达时间 float servicetime; //服务时间 float starttime; //开始时间 float finish ...
分类:
编程语言 时间:
2017-11-01 00:04:25
阅读次数:
214
3D引擎中对于矩阵的使用非常多,介绍这些知识也是为了告诉开发者原理,更有助于开发者编写逻辑。 (1)固定流水线 各种坐标系之间的转化是通过矩阵相乘得到的,这里面就涉及到了3D固定流水线。作为3D游戏开发者,必须要知道两个流水线:一个是固定流水线,一个是可编程流水线。 固定流水线主要原理是3D模型在屏 ...
分类:
其他好文 时间:
2017-10-26 23:02:37
阅读次数:
299
从某网站上摘抄过来的,觉得整理的挺详细,方便自己知道怎么去学习 ...
分类:
其他好文 时间:
2017-10-25 20:00:05
阅读次数:
130
1、矩阵相乘的朴素算法 T(n) = Θ(n3) 朴素矩阵相乘算法,思想明了,编程实现简单。时间复杂度是Θ(n^3)。伪码如下 2、矩阵相乘的strassen算法 T(n)=Θ(nlog7) =Θ (n2.81) 矩阵乘法中采用分治法,第一感觉上应该能够有效的提高算法的效率。如下图所示分治法方案,以 ...
分类:
其他好文 时间:
2017-10-24 20:54:42
阅读次数:
188