链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的，称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct node{
EleType data;
struct node * pNext;
}Node;
有些高级语言中没有“指...
分类：
其他好文 时间：
2014-05-10 10:38:07
阅读次数：
297
Django集成了用户登陆／验证／登出的模块，可以直接拿来使用，也可以进行定制，使用起来非常方便．
一，创建Django工程
$ django-admin.py startproject mysite
工程目录结构如下
lyndon@lyndon-ubuntu:~/Study/django$ tree mysite/
mysite/
├── manage.py
└── mysite...
分类：
其他好文 时间：
2014-05-10 10:36:39
阅读次数：
602
题目来源：HDU 1542 Atlantis
题意：给你一些矩形（左下角和右上角）求面积
思路：参考here这个超赞的 一看就懂了
#include
#include
#include
#include
using namespace std;
const int maxn = 210;
struct node
{
double l, r, h;
int s, val;
nod...
分类：
其他好文 时间：
2014-05-07 08:59:09
阅读次数：
395
public class LinkedList {
Node head = null;
Node tail = null;
int length = 0;
public void add(Object object) {
Node node = new Node(object, null);
if (head == null) {
head = tail = nod...
分类：
其他好文 时间：
2014-05-07 08:24:17
阅读次数：
306
题意：所有n个人围成一个圈，
#include
#include
struct Node
{
int data;
Node *next;
Node *prior;
};
Node* CreateList(Node* &head, int n);
Node* searchk(Node *ptr, Node* &head, int k);
Node* rsearchm(Node...
分类：
其他好文 时间：
2014-05-07 06:26:28
阅读次数：
327
五一中间断了几天，开始继续。。。
1、
??
Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a...
分类：
其他好文 时间：
2014-05-06 18:54:59
阅读次数：
386
#include#define NULL 0struct Node{ char po[10];
struct Node *next;};int main(void){ struct Node a,*head,*p; a.po[10]="abc";
struct Node...
分类：
其他好文 时间：
2014-05-06 14:14:13
阅读次数：
288
地理位置索引支持是MongoDB的一大亮点，这也是全球最流行的LBS服务foursquare
选择MongoDB的原因之一。我们知道，通常的数据库索引结构是B+
Tree，如何将地理位置转化为可建立B+Tree的形式，下文将为你描述。首先假设我们将需要索引的整个地图分成16×16的方格，如下图（左下...
分类：
数据库 时间：
2014-05-06 13:51:06
阅读次数：
341
这道题要求空间复杂度为O(1)，则只能采用Morris
Traversal进行中序遍历！！这个了解了之后，难点在于如何定位到两个被交换了的节点？我就被困在这里几个小时！！！（允许我为自己的愚蠢表示下悲伤吧！！！）参考了discuss中前辈的算法，才发现很简单！！！我们只需要这样来看问题，BST的中序...
分类：
其他好文 时间：
2014-05-06 12:55:19
阅读次数：
301
