小西1-优快云博客

转载网易内推笔试合集（二）题解

解救小易分析：题目本质就是求一个距离(1,1)最小的一个曼哈顿距离,枚举一遍维护最小值即可参考代码：#include using namespace std;int x[1005],y[1005];int main(){ int n; cin >> n; for(int i = 0; i < n; i++) scanf("%d",&x[

2016-08-10 14:17:15 1169

原创不同的子序列（leetcode hard）动态规划

题目：给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符的相对位置没有影响。(比如，“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。样例给出S = "rabbbit", T = "rabbit"返回 3这道题最容易想到的方法就是万能的搜索 DFS

2016-07-25 23:15:45 834

转载操作系统之内存管理

原文：http://www.94cto.com/index/Article/content/id/738.html今天这篇关于操作系统的方面的技术文章，我们继续为各位朋友们讲解关于操作系统的内存方面的内容。今天我们主要为各位朋友们讲解内存分页管理、虚拟内存介绍。传统存储管理方式的特征上一节所讨论的各种内存管理策略都是为了同时将多个进程保存在内存中以便允许多道程序设计。它们都具有以

2016-04-22 11:20:54 940

原创二叉树判断是否为子树解题报告（百度2016暑期实习笔试）

百度 2016 暑期实习在线笔试解题报告题目：给定两个二叉树、判断其中一颗二叉树是否为另一颗二叉树的子树（假定树中的元素都是唯一的）例如：二叉树 A： 6 和 B： 4 5

2016-04-22 11:14:50 517

转载后端架构深度好文

今天看到了一篇不错的文章（转载一下细细思考）微博平台研发作为微博的底层数据及业务支撑部门，已经经历了5年的发展历程。伴随着从数据及业务暴发式增长，我们在海量数据存储方面遭遇了诸多挑战，与此同时也伴随着丰富经验的积累。本次新兵训练营，受众在于应届毕业生，目的在于让新同学系统化并且有针对性的了解平台的核心技术及核心业务，以使新同学在新兵训练营结束后，能够对平台的底层架构与业

2016-04-08 14:52:48 4613

原创 Synchronized 与 ReentrantLock 的区别与联系

作为Java中举足轻重的并发编程，同步是非常重要的机制；在Java中提供了JVM层面的 synchronized来保持同步；同时也提供了与synchronized非常相似的代码层面上的ReentrantLock 的同步机制。那么synchronized 和 ReentrantLock有区别和联系呢： 1、RentrantLock提供了synchronized的所有

2016-04-08 14:47:16 565

原创关于JVM 中的GC Root

由于最近各种实习笔试，所以大部分的精力都放在了数据结构学习上；今天偶然间想起 JVM 的垃圾回收，试着回想了一下；发现很多东西都不是那么清晰了。那么回到正题，看过JVM的同学应该都知道hotspot虚拟机上，垃圾回收判定对象是不是垃圾对象用的是可达性分析算法。其中可达性分析算法是从GC Root开始分析对象的可达性，即有没有被引用。百度上盗图一张，呵呵。想看下图，Object5、

2016-04-08 14:21:48 7304

原创 LintCode(Flatten Binary Tree to Linked List)翻转二叉树为链表的变体

题型：深度优先搜索、二叉树操作题

2015-11-15 16:48:50 495

原创数值的整数次方（不考虑结果的大数问题）优秀的代码就是要注意细微的细节

通常越是看似简单的题目，其实真正写代码的时候就会忘记很多的细节

2015-11-05 21:03:52 332

原创计算整数的二进制表示中1的个数

计算整数的二进制表示中1的个数

2015-11-05 20:19:08 557

原创找出字符串最长不重复子串，输出长度

找出字符串的最长不重复子串，输出长度和子串方法一：穷举法，空间复杂度是O(1)，时间复杂度是O(N^4)方法二：贪心算法，时间复杂度O(N)

2015-11-02 13:44:16 7477

算法设计艺术