- 博客(4)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 实现单链表的对称判定算法
在Y公司的笔试题中遇见了这样一个题目：一个单链表，如何使用O(1)的空间复杂度判定其是否为对称链表，例如A->B->C->T->C->B->A就是一个对称链表。首先最自然的就能想到N^2的算法：查找1号和最后一个是否相同，再查找2号和倒数第二个。。。查找i和N-i是否相同。但是这个算法明显不是最优解答。对链表的分析之后可以看出，如果找到中间节点，从中间节点断开链表，
2011-10-18 10:53:11
2769
转载 linux c pv 实现生产者消费者模型
//信号量---线程间通信//“生产者消费者” 问题#include#include#include#include#include#define msleep(x) usleep(x*1000)#define PRODUCT_SPEED 3 //生产速度
2011-10-17 16:25:18
1618
转载 操作系统的pv
P,V原语是操作系统里进程之间通信用到的两种操作，在我们研究进程间的互斥的时候经常会引入这个概念，将P,V操作方法与加锁的方法相比较，来解决进程间的互斥问题。实际上，他的应用范围很广，他不但可以解决进程管理当中的互斥问题，而且我们还可以利用此方法解决进程同步与进程通信的问题。
2011-10-16 10:53:45
1094
原创 二叉树转换为树和树林的方法
传送门二叉树转换为树和树林的方法：如果y是x的父亲，且x是y的左子，则把x的右子，x右子的右子…和y相连；去除父亲和右子之间的连线；树转换为二叉树：连接所有的兄弟节点；对于每一个父亲节点，只保留其和其长子之间的连线；某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树结点的前序序列为 (2)1. E、G
2011-10-12 21:23:20
3353
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人