单链表是一种最为基本的数据结构，常用的单链表又分为带头结点和不带头结点两种。从线性表的定义可以知道，线性表要求允许在任意位置进行插入和删除操作。所有的链表都有一个头指针head，带头结点的链表中head的数据项为空。接下来具体分析。
1.带头节点的链表的插入，首先使用临时变量p等于要插入之前的节点（不管具体的插入位置），之后不管要插入的节点x是插到链表头还是插到链表的其他位置都是如下语句:x->...
分类：
其他 时间：
2014-04-15 06:35:55
收藏：
0 评论：
0 赞：
0 阅读：
324
bus总线注册及内部结构
一.下面是bus_type的结构
struct bus_type {
const char *name; ／／总线的名字
struct bus_attribute *bus_attrs; ／／总线的属性
struct device_attribute *dev_attrs; ／／总线上设...
分类：
其他 时间：
2014-04-15 05:28:46
收藏：
0 评论：
0 赞：
0 阅读：
514
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。
思路：题目要求的时间复杂度，迫使我们不得不，开拓思维，另辟蹊径。
代码：
#include
using namespace std;
typedef struct ListNode
{
int value;
ListNode* next;
} lnode,*plnode;
plnode head;
plnode...
分类：
其他 时间：
2014-04-15 02:51:09
收藏：
0 评论：
0 赞：
0 阅读：
395
和你的用户谈一场恋爱(转)
最近读了一篇文章叫互联网的女性主义特征，大体意思是说：互联网的世界中虽然有男有女，但现如今的产品越来越重体验，重情感和去中心化等都说明了互联网时代的用户具有强烈的女性主义特征。既然如此我们在设计产品时不妨把用户当做自己的女朋友谈一场恋爱吧，只不过对象从女朋友变成了用户，下面一些零星感悟。
第一步：建立良好的第一印象
大多数人都不是高帅富，因...
分类：
其他 时间：
2014-04-15 04:58:14
收藏：
0 评论：
0 赞：
0 阅读：
504
http://linuxtv.org/downloads/v4l-dvb-apis/pixfmt.html
第二节：图像格式
V4L2 API首先是被设计成让设备与应用程序交换图像数据，struct v4l2_pix_format和v4l2_pix_format_mplane结构体定义了内存中图片的格式和布局。早期用作单平面API，后期就用作了多平面版本。图片格式通过VIDIOC_S_FM...
分类：
其他 时间：
2014-04-15 04:26:49
收藏：
0 评论：
0 赞：
0 阅读：
574
目录
通过重新排列，删除或改变元素的值来修改容器中的元素。
修改算法中改变元素顺序，而不改变其值的算法成为变异（Mutating），标蓝。
copy
copy_backward
fill
fill_n
generate
generate_n
inplace_merge
iter_swap
merge
next_permutation
nth_e...
分类：
其他 时间：
2014-04-15 06:31:00
收藏：
0 评论：
0 赞：
0 阅读：
528
1. n个相同的球放入m个不同的盒子：
a. 不允许盒子为空： C(n-1,m-1)
b. 允许盒子为空： C(n+m-1,m-1) 假设存在n+m-1个球，然后隔板
2. n个相同的球放入m个相同的盒子，可看成将正整数n划分成m组：
a. 不允许盒子为空，分为最小一组元素个数为1和最小一组元素个数为2的两种情况： 那么S(n,m) = S(n-1,m) + S(n-...
分类：
其他 时间：
2014-04-15 05:11:03
收藏：
0 评论：
0 赞：
0 阅读：
485
P300
下面是一个涉及到TCP紧急方式的例子。
在主机sun上运行rlogin客户进程，然后登录到主机bsdi，向终端输出一个大文本文件，然后键入control s终端输出，当输出
停止时，我们键入中断键以异常方式终止该进程。
下面这些要点关于客户、服务器和链接的状态的概述：
1.键入control s以停止终端的输出。
2.用于终端的输出缓存很快被填满，所以rlogin的客...
分类：
其他 时间：
2014-04-15 01:35:58
收藏：
0 评论：
0 赞：
0 阅读：
504
Mathematica+Matlab联合使用实现可视化、交互编程...
分类：
其他 时间：
2014-04-15 01:38:58
收藏：
0 评论：
0 赞：
0 阅读：
575
需求是给出一个文本文件，求出其中有多少个单词（不用判断单词是否为真的英语单词）。
分析：因为不需要判断是否为真的英语单词，这就简单多了。只要以空格，TAB，标点符号等非字母间隔的字符串都是单词（不考虑连字符-）。我的解决方法是判断一个单词，只要满足一个是字母的字符后一个字符不是字母，即可算是一个单词。程序如下：
系统IO方式：
/*******************************...
分类：
其他 时间：
2014-04-15 04:07:05
收藏：
0 评论：
0 赞：
0 阅读：
324
POJ 1328 贪心算法，以岛屿坐标为圆心，输入值为半径画圆，此圆会与 X 轴相交于 S、E 两点（岛屿 Y 坐标等于圆半径时，交一点；Y 坐标大于圆半径的情况提前排除，不参与后面的计算）。然后对由 S、E 组成的线段以 E 为判定标准排序，从左至右计算最少雷达个数。...
分类：
其他 时间：
2014-04-15 06:12:23
收藏：
0 评论：
0 赞：
0 阅读：
470
402E - Strictly Positive Matrix / 403C
- Strictly Positive Matrix
Let's look at the matrix a as a connectivity matrix of some graph with n vertices. Moreover, if aij?>?0,
then we have directed...
分类：
其他 时间：
2014-04-15 05:45:48
收藏：
0 评论：
0 赞：
0 阅读：
527
九宫格计算...
分类：
其他 时间：
2014-04-15 06:21:14
收藏：
0 评论：
0 赞：
0 阅读：
254
OpenGLES 移动物体引发的血案 - 眼下可用的办法就是最明智之选！...
分类：
其他 时间：
2014-04-15 02:55:01
收藏：
0 评论：
0 赞：
0 阅读：
1121
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.
Below is one possible representation of s1 = "great":
great
/ gr ...
分类：
其他 时间：
2014-04-15 01:16:18
收藏：
0 评论：
0 赞：
0 阅读：
492
http://acm.fzu.edu.cn/problem.php?pid=2103
Problem 2103 Bin & Jing in wonderland
Accept: 96 Submit: 546
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Bin ha...
分类：
其他 时间：
2014-04-15 03:05:57
收藏：
0 评论：
0 赞：
0 阅读：
528
抽象建图+DFS...
分类：
其他 时间：
2014-04-15 04:39:41
收藏：
0 评论：
0 赞：
0 阅读：
441
一、建立编程环境（教程：TQ2440_CD\Linux资源\Linux编译视频教程）
1、安装VMware，安装Fedora
2、安装VMwareTools,设置共享目录image、src
3、安装交叉编译器
4、编译u-boot
5、编译内核
6、编译文件系统
7、解压应用程序例程
8、建立qtopia环境
二、安装USB转串口驱动、超级终端和USB下载软件、USB...
分类：
其他 时间：
2014-04-15 05:10:05
收藏：
0 评论：
0 赞：
0 阅读：
624
目录
为了使类属算法具有灵活性，STL常使用函数的重载机制为算法提供两种形式。算法的第一种形式使用的是常规的操作来实现。第二种形式中，算法可以根据用户指定的准测对元素经行处理。
函数对象包含了一个可以通过函数调用运算符（）使用的函数。实际上，函数对象是重载了函数调用运算符operator（）的类模板。
用户可以创建自己的函数对象。STL提供了算术函数对象，关系函数对象，逻辑函数对象。...
分类：
其他 时间：
2014-04-15 03:42:08
收藏：
0 评论：
0 赞：
0 阅读：
440
说明：本文件为博客所有指针系列代码共用头文件
命名：linklist.h
代码：
#ifndef linklist_h_
#define linklist_h_
#include
typedef struct lnode
{
int value;
lnode* next;
} node,*pnode;
pnode head;
void crtlist()
{
int i;
head=new...
分类：
其他 时间：
2014-04-15 03:05:01
收藏：
0 评论：
0 赞：
0 阅读：
428
