自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(32)
  • 资源 (1)
  • 收藏
  • 关注

原创 Kerberos 简介,举例,名词解释,相关文献

这是一篇简洁的 Kerberos 介绍。举个例子Kerberos 就像去食堂打饭,第一步先去收银台买饭票,第二步拿着饭票来到对应窗口取饭。唯一的区别就是,现实生活里你可能是用钱买饭票,但是在 Kerberos 的世界吃饭是免费的,你只要出示学生卡证明身份,就能拿到饭票。具体协议流程如图所示:RFC 链接:https://tools.ietf.org/html/r

2017-08-13 14:08:49 1000

原创 程序设计语言

阅读指引读懂此文,需要以下基础1.       至少写过1000行的代码。2.       汇编基础(静态数据段,代码段,堆栈段)有以下或者类似知识就更好了1.        C语言编译,C++对象模型,MFC反射的实现。2.        JAVA的动态编译器原理,3.       使用过javascript,Python,PH

2015-07-22 22:49:37 2860

原创 集装箱式的轻量级Linux虚拟化技术PaaS——Docker相关学习资料

http://goldmann.fedorapeople.org/tmp/docker-preso/#/3http://stackoverflow.com/questions/16047306/how-is-docker-io-different-from-a-normal-virtual-machine/16048358#16048358http://blog

2014-02-14 09:00:00 1473

原创 白帽子——安全漏洞奖励网站收集

总索引https://bugcrowd.com/list-of-bug-bounty-programs/主要国际大型网站https://bounty.github.com/index.html#homehttps://www.facebook.com/whitehathttp://www.google.com/about/appsecurity/reward

2014-02-13 10:46:21 5351

原创 2013-10-27总结

2013-10-27总结二分条件为lif([mid] search in rotated sorted array有一个trick是,当[l]与[h]与[mid]相等的时候,有两种情况,一种其他数在mid左边,另外一种其他数在mid右边merge sorted array A and B直接从len(A)+len(B)

2013-10-27 22:57:22 547

原创 流挖掘算法介绍00:序——背景,流数据模型,近似算法评估,2-Universal 哈希

背景假如(假如。。。)我是Facebook,Twitter,或者是Weibo的工程师(额,,,);每天有上亿用户在这个平台上发牢骚,晒经历,秀恩爱,炫富什么的,记得有每天有上亿条消息,我们就想知道,下面这些问题:最近一天(小时,分钟)大概有多少个不同的人在发牢骚?最近一天(小时,分钟)秀恩爱次数排名前10(100,1000)的用户大概有哪些?假设每个人每天的发推的数

2013-02-14 10:38:47 1497 1

原创 Subset

Given a set of distinct integers, S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets. For exam

2013-01-15 13:45:24 362

原创 Search in Rotated Sorted Array II

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Search in Rotated Sorted Array IIFollow up for "Search in Rotated Sort

2012-11-15 15:47:32 309

原创 sqrt

guess = 1.0    delta = 0.00001    def sqrt(x):            def good_enough(guess, x):                    return abs(guess * guess - x)             while not good_enough(guess, x):

2012-11-14 21:04:34 475

原创 Remove Duplicates from Sorted List II

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Remove Duplicates from Sorted List IIGiven a sorted linked list, delete all

2012-11-09 10:53:17 566

原创 Remove Duplicates from Sorted List

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Remove Duplicates from Sorted ListGiven a sorted linked list, delete all

2012-11-09 10:10:26 1809

原创 Sort array of strings

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Given a sorted array of strings which is interspersed with empty s

2012-11-06 23:20:52 526

原创 Transfer words

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Given two words of equal length that are in a dictionary, write a method

2012-11-06 23:17:45 531

原创 Remove Element

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Remove ElementGiven an array and a value, remove all instances o

2012-11-06 10:14:47 1718

原创 Remove Nth Node From End of List

2012-11-06 09:26 4人阅读 评论(0) 收藏 编辑 删除首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Remove Nth Node

2012-11-06 09:45:22 461

原创 Restore IP Addresses

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Restore IP AddressesGiven a string containing only digits, res

2012-11-06 09:26:09 384

原创 Reverse Integer

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Reverse IntegerReverse digits of an integer.Example1

2012-11-03 11:25:09 594

原创 Reverse Linked List II

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码/** * Definition for singly-linked list. * struct ListNode { * int val; *

2012-11-01 11:11:55 576

原创 Reverse Integer

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码/*Reverse IntegerReverse digits of an integer.Example1: x = 123, return 321Ex

2012-11-01 10:22:27 376

原创 NoSQL的总结

本文主要复习各个算法,在全局是什么样的作用。首先在这个领域基础的两篇论文:Bigtable和Dynamo。豆瓣在招聘时提到:http://www.douban.com/campus#job-osCassandra的Overview中也提到:http://wiki.apache.org/cassandra/ArchitectureOverviewSQL生态系统全面的乱侃了一遍

2012-10-31 16:55:33 507

原创 Reverse Nodes in k-Group

Reverse Nodes in k-GroupGiven a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple of k then left-out nodes in

2012-10-31 14:32:23 853

原创 Rotate Image

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Rotate ImageYou are given an n x n 2D matrix representing an image.R

2012-10-31 13:55:09 991

原创 Rotate List

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Rotate ListGiven a list, rotate the list to the right by k places, where k

2012-10-29 15:50:54 1038

原创 Same Tree

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Same TreeGiven two binary trees, write a function to check if they

2012-10-29 11:27:30 399

原创 Scramble String

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Scramble StringGiven a string s1, we may represent it as a binary

2012-10-28 15:57:54 1193

原创 Search a 2D Matrix

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Search a 2D MatrixWrite an efficient algorithm that searches for a value

2012-10-28 15:21:33 447

原创 Search for a Range

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Search for a RangeGiven a sorted array of integers, find the starting an

2012-10-28 14:30:32 329

原创 Search in Rotated Sorted Array

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Search in Rotated Sorted ArraySuppose a sorted array is rotated at some pi

2012-10-28 09:00:46 313

原创 Search Insert Position

首先我要在纸上,非常非常聪明且迅速且机灵,给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件向面试官提问:问题规模,特殊用例给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Search Insert PositionGiven a sorted array and a target value, return the

2012-10-28 08:32:53 280

原创 Set Matrix Zeroes

首先我要在纸上,非常非常聪明且迅速且机灵给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码Set Matrix ZeroesGiven a m x n matrix, if an element is 0, set its entire row and column

2012-10-28 08:18:13 600

原创 Simplify Path

首先我要在纸上,非常非常聪明且迅速且机灵给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件给出函数头暴力解,简述,优化。给出能够想到的最优价伪代码,同时结合用例真实代码http://collabedit.com/2k4g7Simplify PathGiven an absolute path for a file (Unix-style

2012-10-27 23:49:54 289

原创 Sort Colors

class Solution {public:void swap(vector &data, int i, int j){    data[i]^=data[j];    data[j]^=data[i];    data[i]^=data[j];}int sort_n(int head, vector &data, int sort_n){

2012-10-27 21:24:22 306

poj acm 动态规划题目 总结

以poj上的题目为例,讲解动态规划算法的使用。

2008-10-02

空空如也

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

TA关注的人

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