自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

WonSoon的专栏

程序人生-Coding your life

  • 博客(10)
  • 资源 (12)
  • 收藏
  • 关注

转载 快慢指针在链表中的应用

链表的操作题有很多,最常见的莫过于,单链表的反转之类,这里仅对可以用快慢指针来解决的题目进行解析。        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 1994

原创 有向图判断是否有环

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

精益数据分析

精益数据分析 大数据时代数据化运营参考书 中文版值得一看

2017-11-21

Java性能权威指南

Java性能权威指南 中文版 mobi格式,kindle阅读 比较好的java性能优化书籍

2017-11-21

2013年腾讯笔试试题全版(照片)

2013年腾讯笔试试题全版(照片),可以参考一下

2012-11-04

2007年emc笔试题目

EMC Written Exam for Software Engineer Applicants November 2007 Instructions You will have 3 hours to take this exam. This exam contains 19 pages, and is divided into 4 sections. During this exam, you are NOT allowed to use any computers, calculators, or other electronic devices. Please review the questions first, and pace yourself accordingly. Good luck! Section 1: Informational only(0 points each, 0% of total score) This section contains multiple-choice questions. These questions do not count for any points, and are only for informational purposes. Please mark your answers on the answer sheet located on

2012-11-04

现代微机原理与接口技术 (杨全胜 编)习题答案

现代微机原理与接口技术第二版 (杨全胜 编)习题答案

2008-12-26

接口与通讯课程设计代码

接口与通讯课程设计代码: 1)pci配置信息获取 2)简单I/O实验 3)8253中断实验 4)8255并口实验(a键盘扫描;bLED显示) 5)计数器8259实验 .......

2008-12-26

酒店管理系统c语言实现

帮一个学弟写的小程序(c语言初学者可以看看有些bug):实现订房,查询,退房,评估业绩等诸多简单功能。 vc6.0编译通过~~~~~~~

2008-12-05

操作系统课程设计实习报告

~~~~~~~操作系统课程设计实习报告: 1)FIFO时间片轮转实现线程调度; 2)消息缓冲队列实现进程间的通信; 3)简单的文件系统实现。 tc2.0+vc6.0环境编译通过~~~~

2008-12-05

《软件过程》高教出版社习题答案

软件工程答案,高教出版社,第二章习题----软件过程

2008-12-05

《软件工程导论》课后习题答案

《软件工程导论》(第五版,张海藩 著,清华大学出版社)课后习题答案,比较全的。

2008-10-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除