
数据结构
fyifei0558
先后就职于文思海辉,爱立信,京东,从事自动化测试、性能测试以及开发工作
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
判断一个链表中是否有环
如何判断一个链表中是否存在环:设置两个指针,开始都指向链表头,然后其中一个指针每次向前走一步,另一个指针每次向前走两步,如果快的遇到NULL了,证明该链表中没有环,如果有环,快的指针每次都要比慢的多走一步,最终两个指针会相遇,(注意:这里快指针不会跳过慢指针而不相遇,因为它每次都只比慢指针多走一个单位) // CPlus1.cpp : Defines the entry point转载 2013-01-15 15:16:11 · 422 阅读 · 0 评论 -
为什么不使用SOA方式,要提出这个新的东东OData
A Perspective: OData in a SOA Worldhttp://msdn.microsoft.com/en-us/data/hh237663.aspxFor anybody familiar with service-oriented architecture (SOA), OData raises an obvious question: Why not us翻译 2014-03-20 16:01:10 · 629 阅读 · 0 评论 -
hash blog http://www.360doc.com/content/13/0409/14/10384031_277138819.shtml
http://www.360doc.com/content/13/0409/14/10384031_277138819.shtml转载 2015-05-28 19:44:23 · 1294 阅读 · 0 评论 -
排序算法:堆排序
参考博客:http://blog.youkuaiyun.com/xiaoxiaoxuewen/article/details/7570621堆排序:即给定一个数组,第一阶段是先初始化堆: 步骤是:1. 从倒数第一个非叶子节点开始,与它的左右孩子比较,若小于任何一个,即把它们交换;(注意,交换后,若不是倒数第一个非叶子节点,一旦交换,有可能引起新的堆顶元素小于它的左或者右孩子,需要再原创 2015-12-15 14:49:39 · 404 阅读 · 0 评论 -
网上有些例子有问题,所以重新写了下 求字符串的最长不重复字串
假设有一个字符串“abcdebfgh”那么最长不重复字串是"cdebfgh",长度是7若是:abcdbefbghijij应输出:befbghij以abcbef这个串为例用一个数据结构pos记录每个元素曾出现的下标,初始为-1从s[0]开始,pos['a'] == -1,说明a还未出现过,原创 2016-05-10 10:14:29 · 675 阅读 · 0 评论 -
接口为什么不能有构造函数
下面比较一下两者的语法区别:1.抽象类可以有构造方法,接口中不能有构造方法。2.抽象类中可以有普通成员变量,接口中没有普通成员变量3.抽象类中可以包含非抽象的普通方法,接口中的所有方法必须都是抽象的,不能有非抽象的普通方法。4. 抽象类中的抽象方法的访问类型可以是public,protected和(默认类型,虽然eclipse下不报错,但应该也不行),但接口转载 2016-05-12 10:53:53 · 10870 阅读 · 0 评论 -
在一个数组中找出和最大的一个连续的子数组串
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication11{ class Program { static void M原创 2016-05-12 12:01:50 · 2176 阅读 · 0 评论 -
二叉树中的那些常见的面试题
转载网址:http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/27/2659163.html二叉树中的那些常见的面试题关于二叉树二叉树作为树的一种,是一种重要的数据结构,也是面试官经常考的东西。昨天看了一下关于树中的面试题,发现二叉树中的面试题比较常见的题型大概有下面几个:创建一颗二叉树(先序,中序,后序)、转载 2017-03-01 16:55:24 · 266 阅读 · 0 评论 -
Lru cache算法以及他的锁的问题
Lru cache codes:1. use double linked list for LRU.2. For the lockusing System;using System.Collections.Generic;using System.Text;namespace LruCache_20170421{ public class LruCache {原创 2017-04-24 16:54:17 · 644 阅读 · 0 评论