O(1)时间内删除结点的思路只能是复制该结点下一个结点的数据，然后删除该结点的下一个结点，来等效删除此结点。需要注意的地方是删除头结点和尾结点的处理。 1 #include 2 #include 3 #include 4 typedef struct Node 5 { 6 int da...
分类：
其他好文 时间：
2014-06-15 17:05:10
阅读次数：
107
此实例是一个简单的使用消息队列进行实时聊天的本机通信程序，，发送端每发送一个消息，会立即被接收读取，在没有消息在消息队列中时，将处于阻塞状态。终端1运行接收端#include #include #include #include #include #include #include struct m...
分类：
其他好文 时间：
2014-06-15 06:24:47
阅读次数：
206
水到家了#include #include #include using namespace std;struct Point{ int index, pos; Point(int index_ = 0, int pos_ = 0){ index = index_; ...
分类：
其他好文 时间：
2014-06-14 21:21:40
阅读次数：
281
存放学生表的链表的结点类型：typedef struct studentnod{ int no; char name[8]; char sex[2]; char class[4]; struct studentnod *next;}stuType;线性表：是具有相同特性的数据元素的一个有限序列；线性...
分类：
其他好文 时间：
2014-06-14 19:30:52
阅读次数：
210
1. PyStringObject --> 变长不可变对象
typedef struct{
PyObject_VAR_HEAD//ob_size变量保存着对象中维护的可变长度内存的大小
longob_shash; //缓存该对象的hash值，用于dict的查询
intob_sstate; //标志该对象是否经过intern机制的处理
char ob_sval[1];// 字符指针，指向一段内存
} PyStri...
分类：
编程语言 时间：
2014-06-14 17:30:48
阅读次数：
309
#ifndef __MEM_POOL_H__#define __MEM_POOL_H__typedef struct tagMemItem{ int nSize; int nUsed; void* addr;}MEM_ITEM_S;/********************...
分类：
其他好文 时间：
2014-06-14 15:52:04
阅读次数：
256
自己实现了一下二叉搜索树的数据结构，记录一下：
#include
using namespace std;
struct TreeNode{
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int value) { val=value; left=NULL; right=NULL; }
};
clas...
分类：
编程语言 时间：
2014-06-14 13:36:40
阅读次数：
265
1. PyIntObject --> long的一个简单包装
typedef struct{
PyObject_HEAD
long ob_ival;
} PyIntObject;
PyInt_Type --> PyIntObject的类型对象。与对象相关的元信息实际上都是保存在与对象对应的类型对象中的
PyTypeObject PyInt_Type = {
PyObject_HEAD_INIT(&PyType_Type)
0,
“int”,
//…
}
PyIntObject 所...
分类：
编程语言 时间：
2014-06-14 10:42:19
阅读次数：
313
(1) 结构体是值类型，它可以包含数据和方法;类是引用类型
(2) 结构体是值类型，不要求堆分配
(3) 结构体存储自身的数据在结构体中，而类存储一个动态对象的引用
(4) 结构体通常用于较小的数据结构
(5) 结构体会影响性能
(7) 构造函数是由新操作符调用的，但是其不会分配在堆上
(8) 一个结构体构造函数直接返回结构体值本身(存储在栈的临时位置)，该值
在必要时被拷贝...
分类：
其他好文 时间：
2014-06-14 09:09:02
阅读次数：
187
复杂度为o（n^3logk）
/*
求 a^k % mod，其中a是n*n的矩阵
*/
const int mod = 10000;
const int maxn = 2;
_LL k;
int n;
struct matrix
{
_LL mat[maxn][maxn];
} a,res;
matrix mul(matrix x, matrix y)
{
matrix tmp...
分类：
其他好文 时间：
2014-06-14 07:46:19
阅读次数：
206
