算法 - 文章 - SegmentFault

算法

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法...[ 百科 ]

卡特兰数与算法

天歌 8 小时前发布于
收藏

1. 来源：LeetCode 96 - Unique Binary Search Trees Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique B...

面试题-三色球问题

tomorrowwu 9 小时前发布于
收藏

本文作者 TomorrowWu,原创文章,转载注明出处,博客地址 https://segmentfault.com/u/to... 第一时间看后续精彩文章。觉得好的话,顺手分享到朋友圈吧,感谢支持。最近看了一道关于三色球的面试题,虽然很简单,但是还...

[算法] 电话号码分身（小米2017 秋招真题）[JavaScript]

krun 1 天前发布于
35 收藏

题目描述继MIUI8推出手机分身功能，MIUI计划推出一个电话号码分身得功能：首先将电话号码中的每个数字加上8取个位，然后使用对应得大写字母代替 ("ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN...

算法题解：合并k个已排序的链表

csRyan 2 天前发布于
收藏

算法题解：合并k个已排序的链表题目 leetcode题目链接为了简化分析，我们设共有k个链表，每个链表的最大长度为n。题解1 分治思想：不断取出值最小的那个Node（因为每个list已经排序，所以这一步只需要从每个li...

腾讯笔试题：小Q硬币组合

Given 3 天前发布于
收藏

2017年9月13日：腾讯有一道机试题：大概意思是：小Q非常富有，拥有非常多的硬币，小Q的拥有的硬币是有规律的，对于所有的非负整数K,小Q恰好> 各有两个数值为2^k，的硬币，所以小Q拥有的硬币是1，1，2，2，4...

短链接是如何设计的

tomorrowwu 5 天前发布于
9 收藏

本文作者 TomorrowWu,原创文章,转载注明出处,博客地址 https://segmentfault.com/u/to... 第一时间看后续精彩文章。觉得好的话,顺手分享到朋友圈吧,感谢支持。最近在网上看到一个面试题:将长地址转成短地址,下面...

Steamroller-Intermediate Algorithm

yint 5 天前发布于
收藏

{代码...} 写这道题时遇到的几个问题： 1.用了forEach就不用for了所以这两个有什么区别...——见下文 2.if(Array.isArray(arg) != true) if (!Array.isArray(arg)) 这两个是等价的——好像暂时等价 3、这里为什么用了...

quick sort | 快速排序 C++ 实现

xufeng 9月12日发布于
1 收藏

Talk is cheap, show me the code 参照wiki的快速排序中C++实现(递归)方式, 略改一点点, 更容易理解. 代码如下: {代码...} 需要说明的是: while (arr[right] >= mid) right--; 如果>=换成>会导致陷入无...

【GC】垃圾回收算法

liyanlong1993 9月11日发布于
收藏

介绍程序里, 对于堆(Heap)的内存空间管理, 是需要额外分配以及释放。在一些语言中, 会有对应的算法, 计时器进行自动分配及释放。常见的回收算法标志回收(mark-and-sweep) 自动引用计数(automatic reference co...

leetcode 501. Find Mode in Binary Search Tree | 二叉树遍历(递归和非递归实现)

xufeng 9月10日发布于
收藏

Description Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) in the given BST. Assume a BST is defined as follows: The left subtree of a...

前端面试总结--数据结构与算法四

AshleyLv 9月10日发布于
4 收藏

链表前端的面试中，链表还是经常会被问到。所以熟悉链表的结果以及链表操作的方法还是很重要的。说道存储多个元素，数组可能是最常用的数据结构。这种数据结构非常方便，提供了便利店[]语法来访问它的元素。但是...

Leetcode: Search in Sorted Array

jocelynzz 9月10日发布于
收藏

Example For [4, 5, 1, 2, 3] and target=1, return 2.For [4, 5, 1, 2, 3] and target=0, return -1. 这一道题和上一题很相近，在一个rotated的array里寻找target。此题的难点在于，由于array是旋转过的，我们...

Find Minimum in Rotated Sorted Array

jocelynzz 9月10日发布于
收藏

题目 http://www.lintcode.com/en/pr... Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum element. 思路个...