第一章：抛砖引玉 字典树是一种基于链表的数据结构，以统计词频并返回用户最想输入的词汇为例，分享一下字典树的应用心得。 刚建立的用户词库，用户输入两次“hilili”，输入一次“hilucy”，此时用户再次输入“hi”，我们应该联想到用户可能要输入的单词是“hilili”，以下为统计示例图。
字典.....
分类：
其他好文 时间：
2014-05-26 15:23:51
阅读次数：
313
无聊写了个单链表排序，不是很难。但是插入写起来很麻烦，都没有，本文全部是将链表中节点值互换，不改变结构，所以很容易写出来 #includeusing
namespace std;struct node{ int n; struct node* next;};//创建链表void swap(int
&...
分类：
其他好文 时间：
2014-05-26 14:52:14
阅读次数：
227
链表struct Node{int data;//数据域struct Node
*next;//指针域};//基本操作：创建，插入，删除，打印[百科示例]无需事先知晓链表数据的长度，充分利用内存空间，事先灵活的内存动态管理。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。因为它包含指向另...
分类：
其他好文 时间：
2014-05-26 14:16:31
阅读次数：
357
参照书上写的Huffman树的代码 结构用的是线性存储的结构 不是二叉链表
里面要用到查找最小和第二小 理论上锦标赛法比较好 但是实现好麻烦啊 考虑到数据量不是很大 就直接用比较笨的先找最小 去掉最小再找第二小的方法了。#include
#include #include typedef struc...
分类：
其他好文 时间：
2014-05-26 14:00:45
阅读次数：
256
出题：定义一个复杂链表：在单向链表的基础上，每个节点附加一个指向链表中其他任意节点的指针sibling，实现CNode* Clone(Cnode
*head)函数复制这个复杂链表；分析：解法1：将head复制到CHead中，第一次遍历创建CHead中对应head的各个节点（next），第二次遍历创建...
分类：
其他好文 时间：
2014-05-26 10:57:19
阅读次数：
333
题目：请实现函数ComplexListNode* Clone(ComplexListNode*
pHead)，复杂一个复杂链表。在复杂链表中，每个节点除了有一个Next指针指向下一个节点外，还有一个Sibling指向链表中的任意节点或者NULL。分析：第一反应是先复制Next，再复制Sibling。...
分类：
其他好文 时间：
2014-05-23 04:12:09
阅读次数：
285
一：学生信息的录入二：学生信息的打印三：学生信息的增加四：学生信息的查询五：学生信息的修改及复位六：学生信息的删减#include#include#define
NULL 0#define STU struct studentusing namespace std;STU{int num;float...
分类：
其他好文 时间：
2014-05-23 03:52:30
阅读次数：
271
题目说：Try to do this in one pass
只用一遍遍历的话，p1先走n节点，p2再走，等到p1到达链表尾的时候p2正好在倒数第n+1个上面鸟
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode...
分类：
其他好文 时间：
2014-05-23 01:52:29
阅读次数：
331
题目：
Alibaba笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；
再给定N个英文单词关键 字，请说明思路并编程实现方法String extractSummary(String description,String[] key words)，
目标是找出此产品描述中包含N个关键字（每个关键词至少出现一次）的长度最短的子串，作为产品简介输出。（不限...
分类：
其他好文 时间：
2014-05-22 22:37:55
阅读次数：
405
本文使用getifaddrs
函数获取网卡的IP和MAC地址。getifaddrs函数有个特点，就是获取地址时以链表方式返回，且每个链表节点要么是IP，要么是MAC，所以如果要将网卡的IP和MAC地址同时返回的话，需要对对返回链表进行查找和重新组合。本文实现目的，在于以网卡名方式返回IP和MAC地址...
分类：
系统相关 时间：
2014-05-22 15:35:26
阅读次数：
408
