- 博客(9)
- 资源 (21)
- 问答 (1)
- 收藏
- 关注
转载 排序算法(转)
本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充,当年看了《大话数据结构》总结的,但是现在看了《算法导论》,发现以前对排序的理解还不深入,所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法,即最坏复杂度都在Ω(nlgn)的排序算法,接着介绍了一些线性时间排序算法,这些排序算法虽然都在线性时间,但是都
2015-05-17 20:07:55 491
转载 Linux精确计时,及常用C时间函数(转)
以微秒为单位的精确计时long long L1,L2,L3;timeval tv1; //取一个时间gettimeofday(&tv,NULL);L1 = tv.tv_sec*1000*1000 + tv.tv_usec; //执行一些代码,如算法1... //第二次取时间gettimeofday(&tv,NU
2015-05-12 23:50:33 954
转载 C C++函数参数详解(转)
昨天看了内存管理的有关内容,有一点了解,但不是很深入,发现之前写代码时有很多细节问题没有注意到,只知道这样做可以实现功能,却不知道为什么可以这样,对于采用自己的方法造成的隐患也未知,更不晓得还有其他方法可以实现,我们知道C++强大的一个原因是因为对于一个问题的答案多种解答方法或思路,我想着也许就是它难学的原因。因为你只知道一种或极少数的实现方法,却不知道其他的实现方法,换句话说,就是对这个东西很掌
2015-05-12 08:37:32 477
转载 顶层const 底层const
顶层const(top-level const)表示指针(或引用等)本身是个常量。底层const(low-level const)表示指针指的对象是一个常量。一般当说到顶层或底层const的时候都是指针或者引用类型的,因为普通类型的const只能是底层的。例如:const int i = 0;//i 表示是一个常量整型,i是不能够改变的,因此它是一个顶层constint j
2015-05-09 11:23:23 501
转载 BSP与BIOS
这里的BSP可不是博客服务提供商(Blog Service Provider)的意思,而是Board Support Package的缩写,意为板载支持包。在这里我们可以把BSP与通用计算机领域中的BIOS(Basic Input and Output System)对比,以加深对BSP的认识。首先来看看BIOS的功能。BIOS是硬件与软件之间的一个接口,它足固化到计算机存储器中的段程序,主要
2015-05-08 09:39:07 2482
转载 自旋锁 互斥锁 区别
POSIX threads(简称Pthreads)是在多核平台上进行并行编程的一套常用的API。线程同步(Thread Synchronization)是并行编程中非常重要的通讯手段,其中最典型的应用就是用Pthreads提供的锁机制(lock)来对多个线程之间共 享的临界区(Critical Section)进行保护(另一种常用的同步机制是barrier)。Pthreads提供了多种锁机
2015-05-05 00:26:22 415
转载 僵尸进程
一般是fork出子进程的父进程已经结束,子进程无法释放资源,形成了僵尸进程.进程已经死亡,但没有释放系统资源,包括内存和一些系统表等,如果这样的进程很多,会引发系统问题。用ps -el看出的进程状态如果是Z,就是僵尸进程。 S代表休眠状态;D代表不可中断的休眠状态;R代表运行状态;Z代表僵死状态;T代表停止或跟踪状态。 僵尸进程是指的父进程已经退出,而该进程dead之后没有进程
2015-05-05 00:21:28 538
转载 Samba配置文件常用参数详解
Samba配置文件常用参数详解 Samba的主配置文件叫smb.conf,默认在/etc/samba/目录下。smb.conf含有多个段,每个段由段名开始,直到下个段名。每个段名放在方括号中间。每段的参数的格式是:名称=指。配置文件中一行一个段名和参数,段名和参数名不分大小写。除了[global]段外,所有的段都可以看作是一个共享资源。段名是该共享资源的名字,段里的
2015-05-01 22:31:54 670
expect_tcl.zip
2020-12-07
python pyinotify模块源码安装包
2020-11-30
centos6.3 yum安装软件包全集
2018-01-30
深度探索C加加对象模型
2013-01-07
python paramiko模块实现sftp传输如何提速
2018-12-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人