- 博客(10)
- 资源 (12)
- 收藏
- 关注
RSS订阅转载 快慢指针在链表中的应用
链表的操作题有很多，最常见的莫过于，单链表的反转之类，这里仅对可以用快慢指针来解决的题目进行解析。 1、判断单链表中是否存在有环，如果有的话，找出这个环的入口节点； 2、取单链表的中间节点； 3、判断两个单链表是否相交，如果相交，找到交点；解析： 1、判断单链表中是否存在有环，如果有的话，找出这个环的入
2015-05-23 13:21:03
728
原创 字典树
Design a data structure that supports the following two operations:void addWord(word)bool search(word)search(word) can search a literal word or a regular expression string containing only lett
2015-05-20 19:36:21
533
原创 用dfs实现拓扑排序
拓扑排序，详见算法导论There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which
2015-05-16 00:27:56
1995
原创 有向图判断是否有环
There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as
2015-05-13 23:41:02
706
原创 N皇后问题
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle.
2015-05-10 12:57:12
599
转载 尾递归
尾递归递归与尾递归关于递归操作，相信大家都已经不陌生。简单地说，一个函数直接或间接地调用自身，是为直接或间接递归。例如，我们可以使用递归来计算一个单向链表的长度：public class Node{ public Node(int value, Node next) { this.Value = value; this.Ne
2015-05-08 21:07:57
503
转载 linux基础编程：IO模型：阻塞/非阻塞/IO复用 同步/异步 Select/Epoll/AIO
IO概念Linux的内核将所有外部设备都可以看做一个文件来操作。那么我们对与外部设备的操作都可以看做对文件进行操作。我们对一个文件的读写，都通过调用内核提供的系统调用；内核给我们返回一个file descriptor（fd,文件描述符）。而对一个socket的读写也会有相应的描述符，称为socketfd(socket描述符）。描述符就是一个数字，指向内核中一个结构体（文件路径，
2015-05-08 12:53:11
825
转载 分布式一致性算法
分布式设计与开发中有些疑难问题必须借助一些算法才能解决，比如分布式环境一致性问题，感觉以下分布式算法是必须了解的（随着学习深入有待添加）：Paxos算法一致性Hash算法Paxos算法1）问题描述分布式中有这么一个疑难问题，客户端向一个分布式集群的服务端发出一系列更新数据的消息，由于分布式集群中的各个服务端节点是互为同步数据的，所以运行完客户端这系列消息指令后各
2015-05-08 12:49:12
2263
转载 zookeeper原理
ZooKeeper是一个分布式的，开放源码的分布式应用程序协调服务，它包含一个简单的原语集，分布式应用程序可以基于它实现同步服务，配置维护和命名服务等。Zookeeper是hadoop的一个子项目，其发展历程无需赘述。在分布式应用中，由于工程师不能很好地使用锁机制，以及基于消息的协调机制不适合在某些应用中使用，因此需要有一种可靠的、可扩展的、分布式的、可配置的协调机制来统一系统的状态。Zookee
2015-05-08 12:46:27
1570
2
原创 Best Time to Buy and Sell Stock IV
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete at most k transactions.Note:You may
2015-05-03 14:43:02
1369
2007年emc笔试题目
2012-11-04
接口与通讯课程设计代码
2008-12-26
操作系统课程设计实习报告
2008-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人