![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经络:算法结构
lin_style
俺是农民。
展开
-
大字节序 小字节序
from:http://www.sf.org.cn/Article/base/200709/20502.htmlEndian 的由来一、引子 在各种计算机体系结构中,对于字节、字等的存储机制有所不同,因而引发了计算机通信领域中一个很重要的问题,即通信双方交流的信息单元(比特、字节、字、双字等等)应该以什么样的顺序进行传送。如果不达成一致的规则,通信双方将无法进...2008-07-03 11:21:56 · 165 阅读 · 0 评论 -
穿孔卡片排序
[code="java"]#include #include #include #include #include "_CRandom.h"using namespace std ;/** 描 述:在早期计算中,常用排序机来对一组穿孔卡片排序。即排序机上有十个箱子,把数放入,排序后拿出* 假定卡片上的数为两位整数,范围为00~99。* 排序机有十个箱子,编号...2008-02-08 22:51:55 · 957 阅读 · 0 评论 -
福州:小姐,知道我在哪儿吗?在你公司厕所里。 素半个标题党,附一概率面试题 ...
[code="java"]#include #include using namespace std;#define LOOP 10000int main(){ int rgnC=0; for(int i=0; i2008-02-19 18:53:23 · 535 阅读 · 0 评论 -
数组模拟链表的实现
#pragma once/** *原理很简单,将数组的元素看成是链表,或者说是数组空间起到了内存池的作用。然后用两个结点表示 *当前使用/空闲的链表 * *对效率问题上的一些说明 *增:这个无需说,链表直接秒杀。 *删:类里提供的是一个ELEMENT结构,里面包含了用户的数据。如果你想保持常量的效率 *在一些数据接口提供是,也必须用ELEMENT,这样才能记住结点信...2009-10-11 21:37:03 · 71 阅读 · 0 评论 -
_malloc/_free模拟
[align=center][b]malloc/free模拟[/b][/align][b]前言[/b] 看《The C Programming_Language》时,对8.7章的malloc讲解感觉不是很理解。趁着时间空闲,在内网里憋了几天,顺便将一些心得和资料记录如下,也让荒废多日的blog添点新东西^_^。 该文中一些注意地方如下,大体思路按照书中原码,改动的部分在“代码中的讲解”...2008-10-22 00:32:28 · 115 阅读 · 0 评论 -
乱稿:PNG的数据结构和传统的数据结构
随手涂鸦的:// HellowTest2008.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "CLock.h" /* V1表示旧的数据,V2表示扩充的数据 旧数据nVersion表示为0, 扩充数据nVersion表示为1 */struct Role1{ int V1n1; i...原创 2010-09-07 14:52:17 · 99 阅读 · 0 评论 -
乱稿:PNG的数据结构和传统的数据结构
随手涂鸦的: // HellowTest2008.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "CLock.h" /* V1表示旧的数据,V2表示扩充的数据 旧数据nVersion表示为0, 扩充数据nVersion表示为1 */struct Role1{ int V1n1; i...2010-09-07 14:52:29 · 87 阅读 · 0 评论 -
把玩linux内核的定时器
今年对内核的slab,timer有了很深入的了解,并且有机会在windows下都重写了一次。slab的文章忘记发了,好像是网络上已经有很全的版本了,想主要说下timer,也就是俗称的定时器。 以前写过一个普通的定时器,简单来说就是串成一个长长的链表,然后分配一定的时间片来扫描。这样做,如果有排序的话还好,可以得知需要扫描的个数,并且有序的执行。快排的效率是是log2n,虽然很不错了,学习学习...2010-09-29 22:19:59 · 107 阅读 · 0 评论