上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页
摘要: Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numb 阅读全文
posted @ 2019-04-12 12:07 GoodRnne 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the 阅读全文
posted @ 2019-04-12 11:57 GoodRnne 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 堆排序的时间复杂度和快排的平均时间复杂度一样为O(n log n)。其排序过程我们可以分为两个阶段一个就是建堆、另一个是排序。 建堆 对于建堆的办法有两种一种是像堆的插入操作一样,自下而上进行堆化。我们先假设堆中只有一个数据,然后此次插入到尾部进行堆化,当最后一个元素插入完毕并堆化之后就完成堆化。另 阅读全文
posted @ 2019-04-12 10:35 GoodRnne 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 定义 (1)堆是一个完全二叉树。(除了叶子节点,其他节点的值都是满的) (2)堆中每一个节点的值都必须大于等于(或者小于等于)其左右节点的值。 对于每个节点的值大于等于子树的值,称为大顶堆。反之称之为小顶堆。 图示(大顶堆): 堆的实现 因为堆的执行(完全二叉树),他适合用数组直接进行存储。数组中下 阅读全文
posted @ 2019-04-11 22:08 GoodRnne 阅读(385) 评论(0) 推荐(0) 编辑
摘要: Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or 阅读全文
posted @ 2019-04-10 17:21 GoodRnne 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]).You 阅读全文
posted @ 2019-04-10 17:12 GoodRnne 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Given an array of integers nums sorted in ascending order, find the starting and ending position of a given targetvalue.Your algorithm's runtime compl 阅读全文
posted @ 2019-04-09 13:56 GoodRnne 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. Example 1: Input: 阅读全文
posted @ 2019-04-09 12:08 GoodRnne 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 内核组成 在介绍软件运行流程之前,我需要先介绍以下内核中组成的子系统部分: (1)系统调用子系统部分:这就相当与内核对外提供了一个调用其子系统的接口,用户进行需要执行一些内核权限才具有的操作时,就必须通过该子系统来进行调用。 (2)进程管理子系统:该子系统主要的作用是使运行的多个进程并发对CPU有序 阅读全文
posted @ 2019-04-08 15:31 GoodRnne 阅读(1979) 评论(0) 推荐(0) 编辑
摘要: Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possib 阅读全文
posted @ 2019-04-08 11:54 GoodRnne 阅读(121) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页