算法
文章平均质量分 71
-缘故-
这个作者很懒,什么都没留下…
展开
-
LeetCode 10.6 Restore IP Addresses
Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return ["255.255.11.135", "255.255.111.35"]. (Order原创 2016-04-26 15:04:54 · 237 阅读 · 0 评论 -
二叉树遍历 Morris O(1)空间复杂度
本文主要解决一个问题,如何实现二叉树的前中后序遍历,有两个要求:1. O(1)空间复杂度,即只能使用常数空间;2. 二叉树的形状不能被破坏(中间过程允许改变其形状)。通常,实现二叉树的前序(preorder)、中序(inorder)、后序(postorder)遍历有两个常用的方法:一是递归(recursive),二是使用栈实现的迭代版本(stack+iterativ转载 2016-04-18 18:38:45 · 5452 阅读 · 0 评论 -
LeetCode 13.7 Scramble String
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation of s1 = “great”: great / \ gr原创 2016-05-03 16:01:14 · 358 阅读 · 0 评论 -
Uber面试题1 | 房屋窃贼 House Robber II
题目描述 小偷找到了一个新的偷盗地点,这个地区的房子组成了一个环,如果小偷同时偷窃了两个直接相邻的房子,就会触发警报器。在不触发警报器的情况下,求小偷可以抢到的最多的money。解题思路 本题是House Robber的follow up。House Robber-i中房子排列成一个序列,用动态规划就可以动态规划四要素说说dp状态的定义:df[i]表示前i个转载 2016-05-04 16:42:59 · 727 阅读 · 0 评论 -
Uber面试题2 | House Robber III
题目描述 小偷找到了一个新的偷盗地点,这里地区的房子组成了一棵二叉树,地区的入口是二叉树的根所在的房子。如果小偷同时偷窃了两个直接相邻的房子,就会触发警报器。求在不触发警报器的情况下小偷可以抢到的最多的money。Example: 3 / \ 2 3 \ \ 3 1小偷可以抢到的最多的money是3+3+1=转载 2016-05-04 16:48:22 · 786 阅读 · 0 评论 -
Nginx location的配置-----三叉排序树
nginx在处理location的配置的时候,用到了一种三叉排序树,加速了通过request的url和location的映射速度。 可以从图中看到,static location tree的结构中,left指向的node是比parent的节点小的,right指向的node是比parent节点大的,tree指向拥有parent前缀的节点。初始的static location转载 2016-09-12 08:51:09 · 1979 阅读 · 0 评论 -
平方根倒数速算法
我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢?虽然有可能你平时没有想过这个问题,不过正所谓是“临阵磨枪,不快也光”,你“眉头一皱,计上心来”,这个不是太简单了嘛,用二分的方法,在一个区间中,每次拿中间数的平方来试验,如果大了,就再试左区间的中间转载 2016-10-12 08:18:47 · 968 阅读 · 0 评论 -
https 原理 算法等基础常识整理
下面是一些整理的连接HTTPS连接的前几毫秒发生了什么http://blog.jobbole.com/48369/浅析HTTPS中间人攻击与证书校验http://www.2cto.com/article/201607/523509.htmlRSA算法原理(一)http://www.ruanyifeng.com/blog/2013/06/rsa_a原创 2017-03-23 12:03:31 · 225 阅读 · 0 评论 -
HDOJ 1391 Number Steps
package test; import java.util.Scanner; public class Main { private static Scanner sc; public static void main(String[] args) { sc = new Scanner(System.in); int line = sc.原创 2016-04-11 20:06:06 · 276 阅读 · 0 评论 -
LeetCode 10.4 N-Qeens
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.原创 2016-04-26 15:01:46 · 415 阅读 · 0 评论 -
LeetCode 10.7 Combination Sum
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same repeated number may be chosen from C unlimited num原创 2016-04-26 15:08:15 · 226 阅读 · 0 评论 -
LeetCode 4.1.3 Largest Rectangle in Histogram
4.1.3 Largest Rectangle in Histogram描述Givenn non-negative integers representing the histogram’s bar height where the width of each bar is1, find the area of largest rectangle in the histogram.原创 2016-04-18 17:18:15 · 370 阅读 · 0 评论 -
LeetCode 3.5 Longest Palindromic Substring
3.5 Longest Palindromic Substring描述Given a stringS, find the longest palindromic substring inS. You may assume that the maximumlength ofS is 1000, and there exists one unique longest palindr原创 2016-04-18 15:38:26 · 298 阅读 · 0 评论 -
LeetCode 2.1.24 Single Number II
2.1.24 Single Number II描述Given an array of integers, every element appears three times except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could yo原创 2016-04-18 13:37:57 · 349 阅读 · 0 评论 -
LeetCode 2.1.21 Gas Station
2.1.21 Gas Station 描述There are N gas stations along a circular route, where the amount of gas at stationi isgas[i].You have a car with an unlimited gas tank and it costscost[i]o原创 2016-04-18 12:17:06 · 321 阅读 · 0 评论 -
LeetCode 2.1.10 4Sum
2.1.10 4Sum描述Given an arrayS ofn integers, are there elementsa, b, c, andd inS such thata +b +c +d =target?Find all unique quadruplets in the array which gives the sum of targe原创 2016-04-18 11:20:09 · 259 阅读 · 0 评论 -
LeetCode 2.1.16 Rotate Image
2.1.16 Rotate Image描述You are given ann ×n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up: Could you do this in-place?分析 首先想到,纯模拟,从外到内一圈一圈的转,但这个方法太慢原创 2016-04-18 11:13:59 · 299 阅读 · 0 评论 -
LeetCode 10.9 Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())", "()()原创 2016-04-27 10:08:58 · 231 阅读 · 0 评论 -
num的n次方 O(log(n))
int power(int a, int e){ int res=1; while(e){ if(e&1){ res = res*a; } e>>=1; a = a*a; } return res;}原创 2017-09-05 12:39:24 · 457 阅读 · 0 评论