LeetCode: Ugly Number

Write a program to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

阅读全文

LeetCode: Implement Queue using Stacks

Implement the following operations of a queue using stacks.

  • push(x) – Push element x to the back of queue.
  • pop() – Removes the element from in front of queue.

阅读全文

LeetCode: Reverse Linked List

Reverse a singly linked list.

思路还是很简单的,有三个节点的临时变量就可以了,主要是代码要写得精炼。

代码如下:

阅读全文

LeetCode: Lowest Common Ancestor of a Binary Tree

Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.

想法还是很简单,如果要判断当前节点是否是两个节点$p,q$的最低公共父节点,(假设我们是从上往下开始判断的),那么如果当前节点与两个节点之一相等,那么当前节点可能是这两个节点的最低公共父节点,返回;如果不相等,那么就在当前节点的两个子节点中找;如果再两个子节点中都找到了可能的最低公共父节点,那么当前节点即是结果,否则返回两个子节点找到得结果。

阅读全文

LeetCode: Add Digits

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

For example:

Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.

阅读全文

Docker文件系统

##Docker文件系统概述

典型的Linux文件系统由bootfs和rootfs两部分组成,bootfs(boot file system)主要包含 bootloader和kernel,bootloader主要是引导加载kernel,当kernel被加载到内存中后 bootfs就被umount了。 rootfs (root file system) 包含的就是典型 Linux 系统中的/dev,/proc,/bin,/etc等标准目录和文件。

阅读全文

操作系统的一些笔记

###死锁

两个或多个进程无线地等待一个事件,而该时间只可能由这些等待进程之一来产生。当出现这样的状态时,这些进程就称为死锁(deadlocked)。

阅读全文

chroot的使用与构建一个简单的rootfs

###什么是chroot
chroot,即 change root directory (更改 root 目录)。在 linux 系统中,系统默认的目录结构都是以 /,即是以根 (root) 开始的。而在使用 chroot 之后,系统的目录结构将以指定的位置作为 / 位置。

阅读全文

动态规划: 树形dp-没有上司的舞会

###题目描述

Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。意思是如果某人直接上司去了,那么他就不去。

阅读全文

goroutine与调度器

本文为转载,原文地址:https://github.com/Unknwon/gcblog/blob/master/content/11-golang-schedule.md

阅读全文