- 博客(31)
- 收藏
- 关注
RSS订阅转载 超级无敌巨好用的二分法模版
做好总结，胜过脑残机械的刷十道题～这算是学习的第一个比较常用的算法，今天总结的是二分法真的是超级好超级详细超级明白超级实用的二分法总结文章了我不是总结者，我只是代码的搬运工，觉得写的非常好，作者真的是太赞了，就自己一个个字敲下来了记录下来作者：liweiwei1419链接：https://leetcode-cn.com/problems/search-insert-position/s...
2019-10-31 20:23:52
454
原创 [LeetCode] 1179重新格式化部门表
1 题目描述2 问题思路3 解决代码# Write your MySQL query statement belowselect id, sum(case when month='Jan' then revenue end) Jan_Revenue, sum(case when month='Feb' then revenue end) Feb_Reven...
2019-10-31 09:22:48
480
原创 [LeetCode] 69 x的平方根
1 问题描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4 输出: 2 示例 2:输入: 8 输出: 2 说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。来源：力扣（LeetCode）链接：https://leetco...
2019-10-31 08:21:15
109
原创 [Java 基础] 变量数据类型
Java 变量的数据类型一共分为四类八种使用过程中要注意的地方：因为常量整数默认int，要想声明long类型的数值，需要在数值末尾加上l或L，推荐L因为常量小数默认double，要想声明float类型的数值，需要在数值末尾加上f或F，推荐F（后面的代码里会给出具体实例和操作原因）class DataTypeDemo2{ //在类中定义的变量是全局变量 static c...
2019-10-30 20:57:37
103
原创 [LeetCode] 66. 加一
1 题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2:输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321...
2019-10-25 20:09:50
112
原创 [碎碎念]1024 宝宝第一个程序员节快乐
咿呀 今天是2019年10月24日 程序员节还有三天我就到这个熟悉的学校 一整年了在今天 自己也浓重的感受到 自己是个程序员了并且将持续在这个行业努力继续奋斗下去这是一个极具挑战性的职业也真的是一个受挫感与成就感并存的职业仔细想想 一年里 自己成长还是蛮快的不可否认 我还是很垃圾 距离自己想成为的样子还相距甚远但是我也是真正的亲眼看到自己一步步一点点的在进步代码真的是个好东西真...
2019-10-24 23:37:12
139
原创 [LeetCode] 35 搜索插入位置
1 题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5 输出: 2 示例 2:输入: [1,3,5,6], 2 输出: 1 示例 3:输入: [1,3,5,6], 7 输出: 4 示例 4:输入: [1,3,5,6], 0 输出: ...
2019-10-23 22:12:56
82
原创 [LeetCode] 26 删除排序数组中的重复项
1 题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。 示例 2:...
2019-10-22 22:12:28
63
原创 揭开Java中length、length()、size()的神秘面纱
这个博客就来根据自己的理解来写一下length、length()、size()三者的区别吧真的太晕了，前面刷题的时候经常会遇到 length,length(),size(),的各种花式出现，之前写过两者的对比，但是感觉还是不够系统length不是方法，是属性，数组的属性；是一个属性针对的是***数组***得到的结果是数组的长度public static void main(String...
2019-10-21 22:23:19
412
原创 [数据结构] 给定n 个数，进行数组求和
开始着手看java 的数据结构，慢慢去培养自己的思维能力，从简单的开始学吧，这事也不着急，反正急也急不来今天主要是看了第一章的一些内容，随便看了一下，下面是数组求和问题，感觉自己看了别人的代码写下来之后又自己写了一份，值得记录一下。1 情景描述–数组求和考虑如下问题：给定n个整数，计算它们的总和。算法：Sum ( A[], n)输入：由n个整数组成的数组A[]输出：A[ ] 中所有元...
2019-10-21 21:33:08
1745
原创 [LeetCode] 1. 两数之和
1 题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]来...
2019-10-20 10:41:18
123
原创 [LeetCode] 182. 查找重复的电子邮箱
1 题目描述编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。示例：±—±--------+ | Id | Email |±—±--------+ | 1 | a@b.com | | 2 | c@d.com | | 3 | a@b.com |±—±--------+ 根据以上输入，你的查询应返回以下结果：±--------+ | Email |±-...
2019-10-20 09:57:28
335
原创 [LeetCode] 627交换工资
1 题目描述给定一个 salary 表，如下所示，有 m = 男性 和 f = 女性 的值。交换所有的 f 和 m 值（例如，将所有 f 值更改为 m，反之亦然）。要求只使用一个更新（Update）语句，并且没有中间的临时表。注意，您必只能写一个 Update 语句，请不要编写任何 Select 语句。来源：力扣（LeetCode）链接：https://leetcode-cn.com/...
2019-10-16 11:26:19
141
原创 [LeetCode] 620 有趣的电影
1 题目描述某城市开了一家新的电影院，吸引了很多人过来看电影。该电影院特别注意用户体验，专门有个 LED显示板做电影推荐，上面公布着影评和相关电影描述。作为该电影院的信息部主管，您需要编写一个 SQL查询，找出所有影片描述为非 boring (不无聊) 的并且 id 为奇数的影片，结果请按等级 rating 排列。来源：力扣（LeetCode）链接：https://leetcode...
2019-10-16 10:53:28
292
原创 线性表初始化运行代码
#include <stdio.h>#include <stdlib.h>#define Max 100 //定义数组的最大长度typedef int Datatype; //定义数组的数据类型typedef struct{ Datatype data[Max]; //data数组用于开辟一段连续的存储空间 int length; //定...
2019-10-15 22:23:36
3586
原创 社交网络及其反欺诈应用
1 定义社交网络在维基百科中的定义是“由许多节点构成的一种社会网络。节点通常是指个人或组织，而社交网络代表着各种社会关系”。简单来说，社交网络由一组个人和他们之间的关系组成。2 主要组成部分节点（node）:社交网络的节点，代表一个人，用账号表示。边（edge）：社交网络的连线，代表用户与用户之间的联系。有向图（directed graph）:用户联系是有方向的社...
2019-10-15 10:11:19
573
原创 【LeetCode】 771. 宝石与石头
1 题目描述给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = “aA”, S = “aAAbbbb” 输出: 3 示例 2:输入: J = “z”, S = ...
2019-10-14 22:17:15
135
转载 UML 常用九种图
UML(UnifiedModelingLanguage)，统一建模语言，是面向对象软件的标准化建模语言。由于面向对象开发需要经过OOA（面向对象分析），OOD（面向对象设计），OOP（面向对象编程）三个阶段，每个阶段都需要统一的符号设计描述和交流，而UML 就是在这种统一的符号表示。如下图所示，UML图分为用例视图、设计视图、进程视图、实现视图和拓扑视图，又可以静动分为静态视图和动态视图。静态...
2019-10-12 10:23:40
1074
原创 【LeetCode】1189 “气球” 的最大数量
1 题目描述给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。示例 1：输入：text = “nlaebolko” 输出：1 示例 2：输入：text = “loonbalxballpoon” 输出：2 示例 3：输入：te...
2019-10-11 19:08:28
250
原创 [LeetCode] 1207 独一无二的出现次数
1 题目描述给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。示例 1：输入：arr = [1,2,2,1,1,3] 输出：true 解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1次。没有两个数的出现次数相同。 示例 2：输入：arr = [1,2] 输出：false...
2019-10-10 19:44:57
132
原创 [LeetCode] 596 超过5名学生的课
1 题目描述有一个courses 表 ，有: student (学生) 和 class (课程)。请列出所有超过或等于5名学生的课。例如,表:±--------±-----------+| student | class |±--------±-----------+| A | Math || B | English || C...
2019-10-10 10:43:29
159
原创 [LeetCode] 595 大的国家
1 题目描述这里有张 World 表±----------------±-----------±-----------±-------------±--------------+ | name | continent | area | population | gdp|±----------------±-----------±---------...
2019-10-10 09:41:34
134
原创 [LeetCode] 5213 玩筹码
1 题目描述数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）：将第 i 个筹码向左或者右移动 2 个单位，代价为 0。 将第 i 个筹码向左或者右移动 1 个单位，代价为 1。最开始的时候，同一位置上也可能放着两个或者更多的筹码。返回将所有筹码移动到同一位置（任意位置）上所需要的最小代价。示例 1...
2019-10-09 21:36:23
120
原创 [LeetCode] 猜数字
1 题目描述小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？输入的guess数组为 小A 每次的猜测，answer数组为 小B 每次的选择。guess和answer的长度都等于3。示例 1：输入：guess = [1,2,3], answer = [1,2,3] ...
2019-10-09 21:14:24
208
原创 数据转储（Kafka-spark-hive）
1问：kafka输出的是什么样子的数据？1答：一般是json类型的数据。2问：sparkstreaming 怎么处理来自kafka的数据？2答：有两种模式。可利用Receiver 的方式，或者不利用。3问：sparkstreaming处理完的数据输出是什么形式？3答：json可以转换为DataFrame4问：spark处理后的数据怎么存储到hive中？4答：将DataFrame写进...
2019-10-08 22:30:11
372
原创 Maven 打包与spark运行
maven打包在maven项目的根目录下执行下面这条命令进行打包mvn clean package生成的jar包在项目的target里面spark运行通过spark-submit运行jar包，通过下面的命令进行spark-submit --master localhost:7077 --executor-memory 512m --total-executor-cores 7...
2019-10-08 22:27:49
449
原创 [剑指 offer] 连续子数组的最大和
1 题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连...
2019-10-08 22:21:11
60
原创 [LeetCode] 657 机器人能否返回原点
1 题目描述在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。 “R”...
2019-10-08 18:41:44
79
原创 [剑指 offer] 求1+2+3+..+n
1 题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。2 问题理解方法一：递归实现1+2+…+n;利用的是短路&&来实现if的功能，&&的特性，前面为假则后面就不执行方法二：n(n+1)/2,递归实现n(n+1)；方法三，利用Math实现n...
2019-10-07 22:05:50
169
原创 [LeetCode] 28 实现strStr()
一 题目描述给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2:输入: haystack = “aaaaa”, needle = “bba” 输出: -1...
2019-10-06 22:17:27
87
原创 [LeetCode] 38 报数
一 题目描述报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：111211211111221 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"）, 即 21。 21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211。...
2019-10-06 21:50:07
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人