摘要：
最简单的windows GUI程序，由WMain.cpp和WinProc.cpp组成，前者负责初始化窗口，负责处理消息。File: WMain.cpp#include extern LRESULT CALLBACK WindowF(HWND, UINT, WPARAM, LPARAM);char s... 阅读全文
摘要：
声明：代码来自《Hadoop应用技术开发详解》4.7.2，版权归作者所有。1. 概述 文件在Hadoop中表示为一个Path对象，可以把路径看做是Hadoop文件系统的URI，例如：hdfs://master:9000/user/hadoop/study/mr/WordCount/input/fi... 阅读全文
摘要：
**声明**：代码来自《Hadoop应用技术开发详解》4.7.1，版权归作者所有。#1. 原理 通过URL的setURLStreamHandlerFactory方法设置Hadoop文件系统的URLStreamHandlerFactory的实现类FsUrlStreamHandlerFactory... 阅读全文
摘要：
#1. 简介本双链表的实现主要参考了kernel中的双链表。实现由3个文件组成:- db_list.h 双链表定义及相关的API- db_list.c 双链表的实现- test1.c 测试程序#2. db_list.h```c/** * db_list.h : public hea... 阅读全文
摘要：
#1. 算法P（打印500个素数的表）本算法分为两个不同的部分：步骤 P1 ~ P8 准备一个500个素数的内部表，而步骤 P9 ~ P11 是以上表的形式打印出答案。程序的后边部分用了两个“缓冲区”，在其中形成行的映像；在打印一个缓冲区内容的同时，往另一个缓冲区送入数。P1. [开始造表] 置$P... 阅读全文
摘要：
#1. 算法M（求极大值）给定$n$个元素$X[1], X[2], ..., X[n]$, 我们将求$m$和$j$使得:$m=X[j]=max_{1 \le i \le n}X[i]$，其中$j$是满足这个关系的最大下标。M1. [初始化] 置 $j \gets n, k \gets n - 1, ... 阅读全文
摘要：
#TAOCP-1.2.1_扩充的欧几里得算法@(algorithm)[TAOCP]##1.算法E（扩充的欧几里得算法）####1.1问题描述:给定两个正整数m和n，我们计算它们的最大公因子d和两个整数a和b，使得$am + bn = d$####1.2 实现步骤:E1. [初始化] 置$a' \xl... 阅读全文
摘要：
# 1. 算法E（欧几里得算法）给定两个正整数m和n，求它们的最大公约数，即能够同时整除m和n的最大正整数。E1. [确保$m \geq n$] 如果$ m #include uint32_t cycles;int32_t gcd(uint32_t m, uint32_t n){ uint32... 阅读全文
摘要：
1. 算法T（以中根序遍历二叉树）设$T$是指向二叉树的指针；本算法以中根序访问二叉树中的所有节点，并且利用一个辅助栈A。T1. [初始化] 置栈A为空，并置链接变量$P\gets T$。T2. [$P=\bigwedge$？] 如果$P=\bigwedge$，转到步骤T4。T3. [$栈\Left... 阅读全文
摘要：
1. 树树是一个或多个节点的有限集合T，使得：a）有一个特别指定的节点，叫做树的根root(T)；以及：b）剩余的节点（排除根）被分划$m \geq 0$个不相交的集合$T_1, ..., T_m$, 而且这些集合的每一个也都是树。树$T_1, ..., T_m$称做这个根的子树。2. 度一个节点的... 阅读全文