- 博客(58)
- 资源 (8)
- 收藏
- 关注
原创 LeetCode 56. Merge Intervals
56. Merge IntervalsDescriptionGiven a collection of intervals, merge all overlapping intervals.For example, Given [1,3],[2,6],[8,10],[15,18], return [1,6],[8,10],[15,18]. class Soluti...
2018-03-01 21:57:10 253
原创 LeetCode 434. Number of Segments in a String
434. Number of Segments in a StringDescriptionCount the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space characters.Please note that the stri...
2018-03-01 21:56:15 257
原创 LeetCode 387. First Unique Character in a String
387. First Unique Character in a StringDescriptionGiven a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.Examples:s = “leetcode”...
2018-03-01 21:55:30 233 1
原创 LeetCode 76. Minimum Window Substring
76. Minimum Window SubstringDescriptionGiven a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example, S = “ADOBECODEB
2018-01-21 22:31:20 197
原创 LeetCode 209. Minimum Size Subarray Sum
LeetCode 209. Minimum Size Subarray SumDescriptionGiven an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there
2018-01-21 22:30:14 189
原创 LeetCode 438. Find All Anagrams in a String
LeetCode 438. Find All Anagrams in a StringDescriptionGiven a string s and a non-empty string p, find all the start indices of p’s anagrams in s.Strings consists of lowercase English letters o
2018-01-20 21:41:43 165
原创 LeetCode 3. Longest Substring Without Repeating Characters
leetCode 3. Longest Substring Without Repeating CharactersDescriptionGiven a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the an
2018-01-20 21:40:49 154
原创 LeetCode 9. Palindrome Number
LeetCode 9. Palindrome NumberDescriptionDetermine whether an integer is a palindrome. Do this without extra space. class Solution { public boolean isPalindrome(int x) {
2018-01-19 22:04:57 151
原创 LeetCode 20. Valid Parentheses
LeetCode 20. Valid ParenthesesDescriptionGiven a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the co
2018-01-19 22:04:10 132
原创 LeetCode 11. Container With Most Water
LeetCode 11. Container With Most WaterDescriptionGiven n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two en
2018-01-18 22:03:01 140
原创 LeetCode 345. Reverse Vowels of a String
LeetCode 345. Reverse Vowels of a StringDescriptionWrite a function that takes a string as input and reverse only the vowels of a string.Example 1:Given s = “hello”, return “holle”.Exa
2018-01-17 22:10:49 136
原创 LeetCode 344. Reverse String
LeetCode 344. Reverse StringDescriptionWrite a function that takes a string as input and returns the string reversed.Example: Given s = “hello”, return “olleh”. class Solution {
2018-01-17 22:09:28 138
原创 LeetCode 125. Valid Palindrome
LeetCode 125. Valid PalindromeDescriptionGiven a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring other cases.For example, “A man, a plan, a cana
2018-01-17 22:08:35 152
原创 LeetCode 167. Two Sum II - Input array is sorted
LeetCode 167. Two Sum II - Input array is sortedDescriptionGiven an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target numbe
2018-01-17 22:07:10 129
原创 LeetCode 215. Kth Largest Element in an Array
LeetCode 215. Kth Largest Element in an ArrayDescriptionFind the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct eleme
2018-01-16 21:58:43 599
原创 LeetCode 88. Merge Sorted Array
LeetCode 88. Merge Sorted ArrayDescriptionGiven two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 has enough space (size
2018-01-16 21:57:52 200
原创 LeetCode 75. Sort Colors
LeetCode 75. Sort ColorsDescriptionGiven an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and
2018-01-16 21:56:25 185
原创 LeetCode 80. Remove Duplicates from Sorted Array II
LeetCode 80. Remove Duplicates from Sorted Array IIDescriptionFollow up for “Remove Duplicates”: What if duplicates are allowed at most twice?For example, Given sorted array nums = [1,1,1,2,
2018-01-16 21:53:03 135
原创 LeetCode 27. Remove Element
LeetCode 27. Remove ElementDescriptionGiven an array and a value, remove all instances of that value in-place and return the new length.Do not allocate extra space for another array, you must do this b
2017-12-06 21:25:16 184 1
原创 LeetCode 728. Self Dividing Numbers
LeetCode 728. Self Dividing NumbersDescriptionA self-dividing number is a number that is divisible by every digit it contains.For example, 128 is a self-dividing number because 128 % 1 == 0, 128 % 2 ==
2017-12-06 21:21:26 200
原创 LeetCode 34. Search for a Range
LeetCode 34. Search for a RangeDescriptionGiven an array of integers sorted in ascending order, find the starting and ending position of a given target value.Your algorithm’s runtime complexity must be
2017-12-05 22:32:38 125
原创 CCF 201709-2 公共钥匙盒 Java
问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥匙
2017-11-24 21:32:00 385
原创 CCF 201703-4 地铁修建 Java
问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司,每段候选的隧道只能由一个公司施工,每家公司施工需要的天数一致。而每家公司最多只能修建
2017-11-24 10:45:38 466
原创 CCF 201709-5 除法 Java
问题描述 小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r,你需要回答al + al+1 + ⋯ + ar的值是多少。 输入格式 第一行两个整数N, M,代表数的个数和操作的次数。 接下来一行N
2017-11-22 18:19:00 512
原创 数据库系统知识点整理
数据库系统概论1.1 数据库系统概述数据:描述事物的符号记录称为数据。数据库:存放数据的仓库。数据库是长期储存在计算机内,有组织的,可共享的大量数据的集合。数据库管理系统:是位于用户与操作系统之间的的一层数据管理软件。主要功能有:数据定义功能;数据组织,存储和管理;数据操纵功能;数据库的事务管理和运行管理;数据库的建立和维护功能;其他功能。数据库系统:是由数据库、数据库管理系统(及其应用开发
2017-11-16 21:43:02 1513 4
原创 深入理解计算机系统读书笔记
第 1 章 计算机系统漫游信息就是位 + 上下文源程序实际上就是一个由值 0 和 1 组成的位(又称位比特)序列,8 个字节被组织成一组,称为字节。每个字节表示程序中的某些文本字符。系统中所有的信息——包括磁盘文件、内存中的程序、内存中存放的用户数据以及网络上的传送的数据,都是由一串比特表示的。区分不同数据对象的唯一方法是我们读到这些数据对象时的上下文。系统的硬件组成-1. 总线:贯穿整个系统
2017-09-27 18:02:18 217
原创 PAT 真题题解
1012. 数字分类 (20)-PAT乙级真题给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被5除后余4的数字中最大数字。输入格式:每个输入
2017-09-27 17:56:29 1662
原创 PAT 乙级真题题解 1006~1011
1006. 换个格式输出整数 (15)-PAT乙级真题让我们用字母B来表示“百”、字母S表示“十”,用“12…n”来表示个位数字n(<10),换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234,因为它有2个“百”、3个“十”、以及个位的4。输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出n。
2017-09-06 21:44:08 794
原创 PAT 乙级真题题解1001~1005
1001. 害死人不偿命的(3n+1)猜想 (15)-PAT乙级真题卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3
2017-09-04 22:29:24 555
原创 计算机网络
计算机网络第 一 章 概述本章的重要概念计算机网络(可简称为网络)把许多计算机连接在一起,而互联网则把许多网络连接在一起,是网络的网络。Internet 第是世界上最大的互联网。以小写字母 i 开始的 internet (互联网或互连网)是通用名词,它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议(即通信规则)可以是任意的。以大写字母 I 开始的 Internet (因特网)是专
2017-06-25 11:25:19 1090
原创 Java 练习题
编写一个 Application 并定义一个异常类,要求完成如下操作。定义一个 money 类,包括: 存款余额:成员变量 yu; 存款操作:方法 putMoney(double money) 取款操作:方法 getMoney(double money) 获取余额:方法 getYu() 如果存款余额小于取款额时,显示当前余额,并告之不能取款,否则显示
2017-05-16 10:34:16 2664
原创 Java 程序设计基础(第四版)下
第 10 章 Java 语言的输入输出与文件处理什么是文件的输入输出?程序从文件读取数据称为文件的输入;程序向文件写入数据称为文件的输出。什么是流?Java 语言中分为哪两种流?这两种流有何差异?流是指计算机个部件之间的数据流动。在 Java 语言中,把不同类型的输入输出源(键盘、屏幕、文件、网络等)抽象为流,而其中输入或输出的数据称为数据流;按照数据的传输方向,流可以分为输入流和输出流。从流的
2017-05-14 21:43:29 7061 1
原创 Java 程序设计基础(第四版)上
第 1 章 Java语言概述Java语言有哪些特点? 答:简单易学、面向对象、平台无关性、可靠性、安全性、支持多线程、支持网络编程、编译与解释并存什么是Java的虚拟机? 答:任何一种可以运行Java字节码的软件均可看成是Java的虚拟机 什么是字节码?采用字节码的最大好处是什么? 答:字节码是Java虚拟机的指令组,和CPU上的微指令很相似 。字节码最大的好处是可跨平台运行什么
2017-05-06 13:30:14 19285 5
原创 常用排序算法代码整理
Bubble Sort//// Created by tim-berners-bai on 17-4-17.//#ifndef SORTALGORITHMS_BUBBLESORT_H#define SORTALGORITHMS_BUBBLESORT_H#include <iostream>using namespace std;template <typename T>void bubble
2017-04-29 10:11:47 282
原创 五大常用算法:分支限界法
一、基本描述类似于回溯法,也是一种在问题的解空间树 T 上搜索问题解的算法,但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是则是找出满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。- 分支搜索算法所谓“分支”就是采用广度优先的策略,一次搜索E-节点的所有分支,也就是所
2017-04-18 11:05:37 3740
原创 五大常用算法:动态规划
一、基本概念动态规划过程是:每次决策依赖于当前状态,有随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思路及策略基本思想于分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的
2017-04-17 18:22:51 684
原创 五大常用算法啊:贪心算法
一、基本概念所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择贪心策略必须具备无后效性,即某个状态以后的过程中不会影响以前的状态,只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满
2017-04-16 09:31:48 340
原创 五大常用算法:分治算法
一、基本概念在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅里叶变换(快速傅里叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小,
2017-04-13 15:45:12 396
原创 五大常用算法:回溯法
1、概念回溯算法实际上是一个类似枚举的搜索尝试过程, 主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种优选搜索法,按选优条件向前搜索,已到达目标。但当搜索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术称为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的,规模较大的的问题都可以使用回溯法
2017-04-09 19:17:57 983
深入理解JavaScript系列
2017-09-30
MySQL技术内幕第4版
2017-09-30
Docker 从入门到实践
2017-09-30
图解机器学习
2017-09-30
流畅的Python PDF版
2017-09-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人