位图排序： 任意个(MAX_NUMBERS个) 0到固定值(MAX_VALUE)之间的数排序 时间复杂度O(n), 空间几乎是O(1)，空间需求很低 假定int的长度是32位，即一个int可以编码32个数字（简单起见，一个bit代表一个数字，实际可以编码的范围就是unsigned int的最大值，但计算比较复杂）， 那么0到n之间的数字就可以用最多n/32+1个整形表示，每个int的每个bit代表一个数。。 #include <stdio...

今天下午按照既定配置交叉编译miniGui 的时候遇到了一个问题： error: C compiler cannot create executables [root]@libminigui-1.6.10#./buildlib-uclinux-44b0x.sh checking build system type... i386-pc-linux-gnu checking host system type... arm-elf-linux-gnu checking target system type... arm-elf-linux-gnu checking for arm-elf-linux-gcc... arm-elf-gcc c...

作者： 和c/c++相关 2010/11/16 简介：这是container_of()宏的简要解析的详细页面，介绍了和c/c++,有关的知识、技巧、经验，和一些c/c++源码等。 在学习linux驱动的过程中，遇到一个宏叫做container_of。 该宏定义在include/linux/kernel.h中，首先来贴出它的代码： 1. 439/** 2. 440 * container_of - cast a member of a structure out to the containing structure 3. 44...

查看 SQL Server 错误日志可以确保进程（例如，备份和还原操作、批处理命令或其他脚本和进程）成功完成。 这有助于检测任何现存或潜在的问题区域，包括自动恢复消息（尤其是在已停止并重新启动 SQL Server 实例时）、内核消息或其他服务器级错误消息等。 使用 SQL Server Management Studio 或任何文本编辑器可以查看 SQL Server 错误日志。 默认情况下，错误日志位于 Progr...

Tg3 Gbit NIC Driver Analysis 在此仅仅讨论网络设备驱动的一般写法，有关硬件部分的相关代码由于硬件规格不同，予以省略。有什么地方错误，或补充，欢迎大家提出。 1, 驱动模块的加载和卸载 如果网络设备（包括wireless）是PCI规范的，则先是向内核注册该PCI设备(pci_register_driver)，然后由pci_driver数据结构中的probe函数指针所指向的侦测函数来初始化该PCI设备，并且...

修改ls目录的颜色 linux系统默认目录颜色是蓝色的，在黑背景下看不清楚，可以通过以下2种方法修改ls查看的颜色 方法一： 1、在~/.bash_profile文件中添加LS_COLORS export LS_COLORS='no=00:fi=00:di=01;33:ln=01;36:pi=40;33:so=01;35:bd=40;33;01:cd=40;33;01:or=01;05;37;41:mi=01;05;37;41:ex=01;35:*.cmd=01;35:*.exe=01;35:*.com=01;35:*.btm=01;35:*.bat=01;35:*.sh=...

随着生活水平的提高，人们对USB设备的使用也越来越多，鉴于Linux在硬件配置上尚不能全部即插即用，因此关于Linux如何配置和使用，成为困扰我们的一大问题。 什么是USB？ USB是英文Universal Serial Bus的缩写，意为通用串行总线。USB最初是为了替代许多不同的低速总线（包括并行、串行和键盘连接）而设计的，它以单一类型的总线连接各种不同的类型 的设备。USB的发展已经超...

setsockopt & getsockopt 函数 功能描述： 获取或者设置与某个套接字关联的选 项。选项可能存在于多层协议中，它们总会出现在最上面的套接字层。当操作套接字选项时，选项位于的层和选项的名称必须给出。为了操作套接字层的选项，应该 将层的值指定为SOL_SOCKET。为了操作其它层的选项，控制选项的合适协议号必须给出。例如，为了表示一个选项由TCP协议解析，层应该设定为协...

cache软件设计 haproxy作为一个7层负载均衡软件，在很大程度上可以支撑高可扩展的应用服务架构。但是在目前的高性能服务架构设计中，不可或缺的引入了cache层。这样导致应用服务架构层次越来越多。一般情况下会是如下所示： L4（四层负载均衡）——>L7（七层负载均衡）——>cache（反向代理）——>server（原始服务器） 在热点比较集中的情况下，可以考虑把L7和cache合并。处于这...

装完ubuntu 10.04后就无法更新了，出现如下问题E: 动态 MMap 没有空间了。请增大 APT::Cache-Limit 的大小。当前值：25165824。(man 5 apt.conf)E: 处理 linux-headers-2.6.24-25 (NewVersion1)时出错E: Problem with MergeList /var/lib/apt/lists/debian.ustc.edu.cn_ubuntu_dists_hardy-updates_main_binary-i386_PackagesE: 无法解析或打开软件包列表或状态文件。E: _ca...