鸭子船长

2017年6月23日

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 representati 阅读全文

posted @ 2017-06-23 15:11 鸭子船长阅读(223) 评论(0) 推荐(0) 编辑

Leetcode 88.merge-sorted-array——合并两个有序数组

摘要： Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assume that A has enough space to hold additional elements 阅读全文

posted @ 2017-06-23 14:33 鸭子船长阅读(200) 评论(0) 推荐(0) 编辑

gray-code——找规律

摘要： The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total num 阅读全文

posted @ 2017-06-23 14:29 鸭子船长阅读(297) 评论(0) 推荐(0) 编辑

2017年6月21日

[LeetCode] Decode Ways 解码方法个数、动态规划

摘要： A message containing letters from A-Z is being encoded to numbers using the following mapping: Given an encoded message containing digits, determine t 阅读全文

posted @ 2017-06-21 17:59 鸭子船长阅读(311) 评论(0) 推荐(0) 编辑

操作系统之面试常考（转）

摘要：一、操作系统引论操作系统目标 1：方面性，2：有效性，3：可扩展性，4：开放性操作系统基本特性 1：并发、2：共享、3：虚拟、4：异步描述多道批处理、分时、实时操作系统的特点各是什么? 批处理操作系统：多道性、无序性、调度性，系统利用率高、吞吐量大、平均周转时间长、但无交互能力。描述多道批处阅读全文

posted @ 2017-06-21 17:35 鸭子船长阅读(304) 评论(0) 推荐(0) 编辑

进程间通信（IPC）介绍（转）

摘要：进程间通信（IPC，InterProcess Communication）是指在不同进程之间传播或交换信息。 IPC的方式通常有管道（包括无名管道和命名管道）、消息队列、信号量、共享存储、Socket、Streams等。其中 Socket和Streams支持不同主机上的两个进程IPC。以Linux 阅读全文

posted @ 2017-06-21 17:19 鸭子船长阅读(305) 评论(0) 推荐(0) 编辑

Ubuntu下U盘只读文件系统，图标上锁，提示无法修改

摘要：问题 Ubuntu下有时候插入U盘，发现不能修改其中的内容。例如不能新建文件和文件夹，不能向U盘中复制文件等，系统提示：只读文件系统。原因大概是U盘的文件系统信息出错（保存在一个硬盘或U盘最前面的头，其中有所有文件的信息）。格式化U盘自然可以解决问题，不过会删除U盘上的所有数据。修复U盘而不删除文件阅读全文

posted @ 2017-06-21 15:42 鸭子船长阅读(544) 评论(0) 推荐(0) 编辑

LeetCode 78 子集 Subsets I& II——递归

摘要： I 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 阅读全文

posted @ 2017-06-21 12:14 鸭子船长阅读(212) 评论(0) 推荐(0) 编辑

Reverse Linked List II -- 翻转部分链表

摘要： Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given1->2->3->4->5->NULL, m = 2 and n = 4, return1->4->3->2->5 阅读全文

posted @ 2017-06-21 10:45 鸭子船长阅读(155) 评论(0) 推荐(0) 编辑

[LeetCode] Restore IP Addresses 复原IP地址

摘要： Given a string containing only digits, restore it by returning all possible valid IP address combinations. For example:Given "25525511135", return ["2 阅读全文

posted @ 2017-06-21 00:10 鸭子船长阅读(251) 评论(0) 推荐(0) 编辑

公告