鸭子船长

2017年6月23日

摘要：【题目】 Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve 阅读全文

posted @ 2017-06-23 15:24 鸭子船长阅读(268) 评论(0) 推荐(0)

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 鸭子船长阅读(235) 评论(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 鸭子船长阅读(206) 评论(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 鸭子船长阅读(308) 评论(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 鸭子船长阅读(318) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

posted @ 2017-06-21 15:42 鸭子船长阅读(589) 评论(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 鸭子船长阅读(217) 评论(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 鸭子船长阅读(162) 评论(0) 推荐(0)

公告