摘要:
最简单的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. 度一个节点的... 阅读全文