- 博客(193)
- 收藏
- 关注
RSS订阅
原创 STL 问题归纳
Vector：特点：变长数组，一般在元素个数不确定的情况下使用 添加头文件 #include <vector>, 以及 using namespace std; 定义：vector<typename> name; 相当于一位数组 name[SIZE], 只不过其长度可以根据需要进行变化，比较节省空间，“变长数组” vector 数组定义：vector<typ...
2019-03-08 20:25:57
264
转载 11. 盛最多水的容器[Medium]
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（...
2020-02-09 19:16:55
192
转载 8. String to Integer (atoi) [Medium] 字符串转换整数
Implementatoiwhichconverts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from thi...
2020-02-09 12:20:51
180
转载 20. Valid Parentheses [Easy] 有效的括号
Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type of b...
2020-02-09 11:30:11
152
转载 6. ZigZag Conversion [Medium] Z字形变换
The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)将一个给定字符串根据给定的行数，以从上往下、从左到右...
2020-02-08 14:10:20
120
转载 14. Longest Common Prefix [Easy] 最长公共前缀
Write a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string"".编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。Example...
2020-02-08 12:22:30
113
转载 13. Roman to Integer [Easy] 罗马数字转整数
Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM.罗马数字包含以下七种字符:I，V，X，L，C，D和M。Symbol ValueI 1V 5X 10L ...
2020-02-07 20:39:29
206
转载 5. Longest Palindromic Substring [Medium] 最长回文子串（Manacher不懂）
Given a strings, find the longest palindromic substring ins. You may assume that the maximum length ofsis 1000.给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。Example 1:Input: "babad"Output: "...
2020-02-07 18:48:18
101
转载 9. Palindrome Number [Easy] 回文数
Determine whether an integer is a palindrome. An integerisapalindrome when itreads the same backward as forward.判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。Example 1:Input: 121Output: true...
2020-02-06 12:50:34
95
转载 7. Reverse Integer [Easy] 整数反转
Given a 32-bit signed integer, reverse digits of an integer.给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 12...
2020-02-05 12:32:14
89
转载 3. Longest Substring Without Repeating Characters [Medium]（难）
Given a string, find the length of thelongest substringwithout repeating characters.给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", wi...
2020-02-05 11:41:15
119
转载 2. Add Two Numbers [Medium]
You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand each of their nodes contain a single digit. Add the two numbers and return i...
2020-01-30 20:26:19
124
转载 1. Two Sum [Easy]
Given an array of integers, returnindicesof the two numbers such that they add up to a specific target.You may assume that each input would haveexactlyone solution, and you may not use thesame...
2020-01-30 13:28:16
119
原创 Python笔记5 函数
认识函数print() 函数， round() 函数使用：a = 1.23856result = round(a, 2) #四舍五入保留两位小数print(result)#1.24在命令行中查看内置函数的方法：PS D:\python_learning> pythonPython 3.6.7 (v3.6.7:6ec5cf24b7, Oct 20 2018,...
2019-05-10 17:17:01
142
原创 Python笔记9 函数式编程：匿名函数、高阶函数、装饰器
上一篇中，闭包只是函数式编程的体现之一lambda表达式（匿名函数）lambda parameter_list: expression #没有函数名，没有return匿名函数的定义与调用：def add(x, y): return x + yf = lambda x,y: x+y #通过变量赋值来定义，实则这是无意义的print(add(1,2))...
2019-05-07 19:52:08
207
原创 Python笔记8 Python的高级语法与用法
枚举其实是一个类在很多语言中，枚举都是一个类型,Enum作为关键字；但是Python中枚举是一个类，如下定义：from enum import Enumclass VIP(Enum): #所有的枚举类都是Enum的子类 YELLOW = 1 #枚举的意义重在前面的标签，而不再后面的数字 GREEN = 2 BLACK = '1'...
2019-05-07 16:07:14
271
原创 Python笔记7 正则表达式与JSON
JSON是一种轻量级的数据格式，web数据交换的主流数据结构，相应的XML用的较少初识正则表达式是一个特殊的字符序列，用于检测一个字符串是否与我们所设定的字符序列相匹配快速检索文本、实现一些替换文本的操作，比如如下的需求：检查一串数字是否是电话号码 检测一个字符串是否为邮箱地址 把一个文本的指定单词替换为另外一个单词Python自带函数处理字符串：判断字符串a中是否含有Py...
2019-05-05 17:26:08
997
原创 Python笔记6 面向对象
类的定义面向对象两个核心：类、对象在python中使用class定义类：class Student(): #类名最好定义为大写开头 name = '' #数据成员 age = 0 def print_file(self): #方法 print('name:' + self.name) #通过self关键...
2019-04-28 19:00:09
163
原创 Python笔记4 包、模块、函数与变量作用域
高性能、封装性（可复用）、抽象Python项目的组织结构：最顶级的组织结构：包（文件夹） 第二层级：模块（.py文件） 第三层级：类 第四层级：函数、变量Python包与模块的名字区分不同包的同名模块：包名.模块名形成的模块的路径叫做命名空间一个包下面可以有子包，模块可以和包平级普通文件夹想要变成包必须要有__init__.py文件, __init__.py本身也...
2019-04-24 11:28:48
226
原创 Python笔记3 分支、循环、条件与枚举
表达式是运算符和操作数所构成的序列运算符的优先级问题：逻辑运算符中 and 优先级高于 2>>> a or b and c1>>> (a or b) and c3>>> a or (b and c)1运算符优先级：按照序号从小到大，优先级依次递减逻辑运算符中：not > and > or算术运算符...
2019-04-22 16:40:04
296
原创 Python笔记2 变量与运算符
变量的命名可以是：字母、数字、下划线，不能是保留关键字（系统关键字）int 类型（值类型）的赋值与 list 类型（引用类型）赋值的区别：对于引用类型来说，它本身的值是可以改变的 但是值类型是不可变的，如果想要改变值类型，只能生成新的数值>>> a = 1 #a 指向整形数字1>>> b = a #b 同样指向整形数字1>&g...
2019-04-20 19:25:27
234
原创 Python笔记1 数据类型
标准数据类型Python3 中有六个标准的数据类型：Number（数字） String（字符串） List（列表） Tuple（元组） Set（集合） Dictionary（字典）Python3 的六个标准数据类型中：不可变数据（3 个）：Number（数字）、String（字符串）、Tuple（元组） 可变数据（3 个）：List（列表）、Dictionary（字典）、...
2019-04-17 18:40:11
158
原创 华为Python机试
1. 汽水瓶有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？...
2019-04-17 18:10:33
4907
原创 （2019-01）日期处理-计算天数之差
题目描述：输入日期格式:YYYYMMDD，求与20190205的相隔的天数。输入20190208输出3代码：#include <cstdio>#include <iostream>#include <algorithm>using namespace std;//month[2][0]平年， month[2][1]闰年int m...
2019-03-18 14:38:48
1658
原创 2018年工研院机试题
题目1：（水题）输入两个集合，分别求其交集和并集中元素的个数，每个集合中可能存在相同的元素，而最终的交集和并集中应该不存在。输入：4 53 4 7 34 6 3 2 6输出：2 5代码：用set实现即可，注意set的用法#include <cstdio>#include <set>using namespace std;in...
2019-03-13 23:19:08
379
2
原创 剑指Offer（四十九）：把字符串转换成整数（水题）
题目将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述：输入一个字符串,包括数字字母符号,可以为空输出描述：如果是合法的数值表达则返回该数字，否则返回0示例1输入+21474836471a33输出21474836470AC代码：class Solution {...
2019-03-11 20:22:26
198
1
原创 剑指Offer（四十四）：翻转单词顺序序列
题目牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？机试代码：不仅仅可以...
2019-03-11 20:09:26
105
原创 剑指Offer（四十三）：左旋转字符串（水题）
题目汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。AC代码：不用真的左移，从第n位输出，再从0位输出class Solution {public: stri...
2019-03-11 19:54:16
102
原创 剑指Offer（三十四）：第一个只出现一次的字符（字符处理）
题目在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。class Solution {public: int FirstNotRepeatingChar(string str) { map<char, int> mp; if(str.size() == 0) ...
2019-03-11 19:48:25
77
原创 A1017 Queueing at Bank （25 分）（银行排队）（简单模拟）（时间转化）
Suppose a bank hasKwindows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow li...
2019-03-11 15:25:39
315
原创 A1057 Stack （30 分）（进栈出栈的同时求栈中元素的中位数）（分块）（难）
Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position) and Po...
2019-03-11 13:14:55
492
原创 剑指Offer（二十七）：字符串的排列（字符串）
题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述：输入一个字符串,长度不超过9(可能有字符重复)，字符只包括大小写字母。思路我们求整个字符串的排列，可以看成两步：首先求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。如下图...
2019-03-11 00:53:36
109
原创 剑指Offer(二)：替换空格（字符串）
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。#include <iostream>#include <cstdio>#include <vector>#include <string>using namespace std;...
2019-03-11 00:17:38
164
原创 剑指Offer刷题总结
以下所有的题目都是基于PAT的环境实现，目的在于增加思路，解法不会严格通过原题数组(11道)：剑指Offer（一）：二维数组中的查找思路很好剑指Offer（六）：旋转数组的最小数字水题：我自己的做法剑指Offer（六）：旋转数组的最小数字（水题）剑指Offer（十三）：调整数组顺序使奇数位于偶数前面剑指Offer（二十八）：数组中出现次数超过一半的数字...
2019-03-10 23:53:38
168
原创 剑指Offer（六）：旋转数组的最小数字（水题）（数组）
题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。AC代码：class Solution {public: int minNumberInRot...
2019-03-10 23:51:07
88
原创 B1051 复数乘法 （15 分）（保留两位的输出格式要注意）
复数可以写成(A+Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2=−1；也可以写成极坐标下的指数形式(R×e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式(R(cos(P)+isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的R1,P...
2019-03-10 21:58:36
519
原创 B1050 螺旋矩阵 （25 分）（找规律图形输出）
本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m×n等于N；m≥n；且m−n取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数N，第 2 行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。输出格式：...
2019-03-10 21:18:06
379
原创 A1098 Insertion or Heap Sort （25 分）（插入排序还是堆排序）（排序）
According to Wikipedia:Insertion sortiterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data,...
2019-03-10 15:30:13
790
原创 A1091 Acute Stroke （30 分）（三维图形）（BFS）（难）
One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job is to c...
2019-03-09 15:04:03
104
原创 A1022 Digital Library （30 分）（map + set）
A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each book is assigned an unique 7-digit number a...
2019-03-08 22:55:50
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人