C/C++/Lua
文章平均质量分 75
钱德勒
Just for fun. And make a better life.
展开
-
迷宫问题--C语言实现
/************************************************************************ * * 迷宫问题的另类解法 * 使用递归求解 * 迷宫问题是堆栈的一个很典型的应用,通常是将走过的路径压到堆栈中。 * 本程序利用迷宫地图数据来保存路径信息,相对压栈方法节省内存。前提是迷宫地图数据原创 2016-08-08 09:30:09 · 919 阅读 · 0 评论 -
再读《TCP/IP详解 卷一:协议》
群读书第一个主题是:TCP/IP。第一阶段是学习协议,终于又把这套书翻了出来。大学时候省吃俭用买了这套书,结果只看完第一卷有点对不起自己。这次一定要啃下来。学习过程待续... (2009.12.08) 管理员在2009年8月13日编辑了该文章文章。 -->原创 2016-08-08 09:30:55 · 374 阅读 · 0 评论 -
宏定义中的##操作符和... and _ _VA_ARGS_ _
宏定义中的##操作符和... and _ _VA_ARGS_ _1.Preprocessor Glue: The ## Operator预处理连接符:##操作符Like the # operator, the ## operator can be used in the replacement section of a function-like macro.Additionall转载 2016-08-08 09:32:08 · 440 阅读 · 0 评论 -
C中如何调用C++函数?
C中如何调用C++函数 C中如何调用C++函数? 前阵子被问及一个在C中如何调用C++函数的问题,当时简单回答是将函数用extern "C"声明,当被问及如何将类内成员函数声明时,一时语塞,后来网上查了下,网上有一翻译C++之父的文章可以作为解答,遂拿来Mark一下。 将 C++ 函数声明为``extern "C"''(在你的 C++ 代码里做这个声明),然后调用它原创 2016-08-08 09:32:13 · 6571 阅读 · 1 评论 -
(转)大小端和存储器对齐
我们常常看到“alignment", "endian"之类的字眼, 但很少有C语言教材提到这些概念。 实际上它们是与处理器与内存接口, 编译器类型密切相关的。考虑这样一个例子: 两个异构的CPU进行通信, 定义了这样一个结果来传递消息:struct Message{ short opcode; char subfield; long message_length;原创 2016-08-08 09:31:00 · 1044 阅读 · 0 评论 -
插入排序与希尔排序--C语言实现
/* insert sort and shell sort * nizqsut@163.com */#include #include #include "fatal.h"typedef int element_type;/* 插入排序 * 进行第N趟排序时,第N-1趟已经排好序了 */static void insert_sort( element_type a[], int n ){原创 2016-08-08 09:30:52 · 510 阅读 · 0 评论 -
优先队列--C语言实现
/* binomial.h */#ifndef _BINOMIAL_H_#define _BINOMIAL_H_typedef long element_type;#define INFINITY (30000L)#define MAX_TREES (14)#define CAPACITY (16383)struct bin_node;typedef struct bin_nod原创 2016-08-08 09:30:47 · 932 阅读 · 0 评论 -
开放定址法解决hash冲突问题(C语言实现)
/* * hashquad.c 开放定址法解决hash冲突问题 */#include #include #include "hashquad.h"#include "fatal.h"#define MIN_TABLE_SIZE (10)#define REHASH_FACTOR (0.7)enum kind_of_entry { legitimate, empty, deleted };s原创 2016-08-08 09:30:42 · 608 阅读 · 0 评论 -
分离链接法解决hash冲突问题(C语言实现)
/* hashsep.c */#include #include #include "hashsep.h"#include "fatal.h"#define MIN_TABLE_SIZE (10)struct list_node{ element_type element; pos next;};typedef pos list;/* 为了简单起见使用了带头节点的链表 *原创 2016-08-08 09:30:39 · 529 阅读 · 0 评论 -
二叉堆--C语言实现
/* binheap.c * 二叉堆的结构属性: * 必须是一颗完成二叉树。这使得可以用数组来存取二叉堆,但数组大小需要预先估计好。 * 二叉堆的堆序性: * 每个节点关键字的值必须不小于其父节点关键字的值。这使得根节点的关键字值总是最小。 * nizqsut@163.com */#include #include #include "binheap.h"#include "fatal.h"#d原创 2016-08-08 09:30:36 · 518 阅读 · 0 评论 -
中序表达式--C语言实现
主体程序:/* calc_expr.c *//************************************************************************ * * 计算中序表达式原创 2016-08-08 09:30:21 · 465 阅读 · 0 评论 -
AVL树--C语言实现
/************************************************************************ * AVL树 demo程序 * Version:1.0 实现insert函数原创 2016-08-08 09:30:19 · 284 阅读 · 0 评论 -
八皇后问题解法(Lua版)
PIL中八皇后问题解法原创 2016-08-11 19:02:32 · 521 阅读 · 0 评论