出题：反转链表（递归和非递归解法）；分析：有递归跟非递归实现，注意对原始链表头节点的处理，因为其他节点都指向下一个节点，其需要指向NULL；解题： 1
struct Node { 2 int v; 3 Node *next; 4 }; 5 Node* NonRecur...
分类：
其他好文 时间：
2014-05-22 05:20:04
阅读次数：
310
《对话LinusTorvalds：大多黑客甚至连指针都未理解》http://www.csdn.net/article/2013-01-10/2813559-two-star-programming“不懂指针”的开发者代码示例：
1 typedef struct node 2 { 3 ...
分类：
其他好文 时间：
2014-05-22 04:40:17
阅读次数：
245
1 二维数组 多维数组即数组维数不止1个。例如，可用如下两种方式声明二维数组：1. char
Lion[3][5];2. typedef char Animal[5]; Animal Tiger[3];
Lion或Tiger可视为包含3个元素的一维数组，只不过每个元素本身是个包含5个char型...
分类：
其他好文 时间：
2014-05-22 02:11:24
阅读次数：
319
需求单链表不可以用下标直接得到中间位置，可以采取一前一后（前面的走2步，后面的走一步）的方式实现。参考代码1 struct ListNode { int
val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} ...
分类：
其他好文 时间：
2014-05-22 00:52:25
阅读次数：
376
#include
#include
#include
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW -1
#define OK 1
#define ERROR 0
typedef int Status;
typedef int SElemType;
typedef struct
{...
分类：
其他好文 时间：
2014-05-21 16:31:38
阅读次数：
215
#include
#include
typedef int elemType;
typedef struct Node{//定义单链表节点类型
elemType data;
Node *next;
}Node,*linkList;
//初始化链表，单链表的头指针为空
int initList(linkList &L)
{
L= (Node *)malloc(sizeof(Node));...
分类：
其他好文 时间：
2014-05-21 11:19:08
阅读次数：
228
题目链接：uva 11645 - Bits
题目大意：给出n，问从0到n这n+1个数种，数的二进制情况下，有多少11存在。
解题思路：和uva 11038一个类型的题目，只是这道题目是对于二进制下的情况。而且高精度部分可以用两个long long数解决。
#include
#include
typedef long long ll;
const int N = 100;
con...
分类：
其他好文 时间：
2014-05-21 11:17:49
阅读次数：
222
POSIX消息队列相关函数：
mq_open函数
功能：用来创建和访问一个消息队列
原型
mqd_t mq_open(const char *name, int oflag);
mqd_t mq_open(const char *name, int oflag, mode_t mode, struct mq_attr *attr);
参数
name: 某个消息队列...
分类：
其他好文 时间：
2014-05-21 06:35:08
阅读次数：
316
一张图上分布着n台坏了的电脑，并知道它们的坐标。两台修好的电脑如果距离
#include
#include
#include
#include
#include
#include
const int MAXN=111111;
const int MAX_N=111111;
int n,d;
using namespace std;
struct po
{
int x,y;
boo...
分类：
Web程序 时间：
2014-05-21 06:29:47
阅读次数：
418
#include#include#includetypedef int Item;typedef
struct node* PNode;typedef struct node{ Item data; PNode next;}Node;typedef
struct{ PNode fr...
分类：
其他好文 时间：
2014-05-21 04:20:54
阅读次数：
219
