Wzystal's Blog

Stay hungry, stay foolish.

LeetCode | Reorder List

Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values.

原题描述 Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes’ values. For example, Given {1,2,3,4}, reorder it...

LeetCode | Binary Tree Traversal

分别使用递归、非递归方法,实现二叉树的先序、中序和后序遍历。

原题描述 分别使用递归、非递归方法,实现二叉树的先序、中序和后序遍历。 解题思路 使用递归方法实现二叉树的遍历,简单至极,此处不再赘述。 对于非递归方法,可以采用栈这种“先进后出”的数据结构,然后根据不同遍历方法的特点,画图分析其入栈、出栈的时机,最后将其转化成代码实现。三种遍历方法的实现流程如下: 先序遍历 根结点入栈; 对于任一栈顶结点P,访问P并将其...

LeetCode | LRU Cache

Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.

原题描述 Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the value (will always be positive) of the...

基于Chipsee资料编译Android系统

基于Chipsee提供的相关资料编译出Android 4.0.3文件系统,并移植到Pandaboard ES开发板上运行

本文旨在基于Chipsee提供的相关资料编译出Android 4.0.3文件系统,并移植到Pandaboard ES开发板上运行。 在编译之前,你需要先去Git网站上下载Andorid 4.0.3源码,由于时间问题具体的下载流程本文先不予描述,以后再写博客补上。So,现在我默认你已经拿到了一份Andorid 4.0.3的源码,接下来就等着开始我们的编译之旅了。 1. 搭建编译环境...

Ubuntu系统下安装和配置JDK

如何在Ubuntu下,根据自己的需要来安装和配置JDK

目前Ubuntu12.04系统自带的JDK版本为OpenJDK,但有些时候我们需要用到ORACLE官方提供的JDK版本(比如编译Android文件系统),所以我们需要对其进行修改。本文主要为大家介绍Ubuntu下安装和配置JDK的一种常见方法。 废话不多说,上具体步骤: 去ORACLE官网下载你想要安装的JDK版本(该版本还得与你当前使用的操作系统及位数相匹配) 官...