Google、在奋斗

不要总想着未来,因为未来不是你想的那样、沉下心,做下去,不去患得患失。...

LeetCode刷题总结【一】

前言 第一周刷LeetCode,好久没有写算法题,有点手生,但总体表现还是很棒,最起码将这个计划坚持了下来。有天下班回到家累的一动不想动,但最后还是坚持起来刷了一道题。废话少说,先写题解,希望下周可以继续加油! 题解 Two Sum 原题描述: Given an array ...

2017-08-11 15:02:45

阅读数 1223

评论数 0

堆排序算法

堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树...

2014-02-17 16:59:00

阅读数 673

评论数 0

关于AOE网求关键路径

认识AOE网   有向图中,用顶点表示活动,用有向边表示活动之间开始的先后顺序,则称这种有向图为AOV网络;AOV网络可以反应任务完成的先后顺序(拓扑排序)。   在AOV网的边上加上权值表示完成该活动所需的时间,则称这样的AOV网为AOE网,如下图:       图中,顶点表示事件(能被触...

2014-02-17 16:58:56

阅读数 1197

评论数 0

湖南省2010ACM省赛集(更新中)

A:汽水瓶有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,...

2014-02-17 16:58:47

阅读数 907

评论数 0

【算法讲解】前缀函数(KMP的next函数)

这里的主要目的是理解KMP算法中next[]数组的含义和实现过程:前缀函数主要是求出模式串中的next数组,那么什么是模式串呢?模式串模式串的概念很简单。举个例子:“给出一个字符串 T,再给出 n 个字符串 S1、S2...Sn,问 S1、S2...Sn 中有哪些是 T 的子串?”在这个例子中,S...

2014-02-17 16:58:44

阅读数 2150

评论数 2

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