- 博客(318)
- 收藏
- 关注
RSS订阅原创 剑指 Offer II 007. 数组中和为 0 的三个数
给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素a ，b ，c ，使得a + b + c = 0 ？请找出所有和为 0 且不重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]提示：0 <= nums.length <= 3000-105 <= nums...
2022-01-24 20:46:39
151
原创 剑指 Offer II 006. 排序数组中两个数字之和
给定一个已按照 升序排列的整数数组numbers ，请你从数组中找出两个数满足相加之和等于目标数target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 0开始计数 ，所以答案数组应当满足 0<= answer[0] < answer[1] <numbers.length。假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次。示例 1：输入：numbers = [1,2,4,6,10], tar...
2022-01-24 19:20:21
168
原创 剑指 Offer II 005. 单词长度的最大乘积
给定一个字符串数组words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 0。示例1:输入: words = ["abcw","baz","foo","bar","fxyz","abcdef"]输出: 16解释: 这两个单词为 "abcw", "fxyz"。它们不包含相同字符，且长度的乘积最大。示例 2:输入: words = ["a","ab",...
2022-01-24 18:54:46
168
原创 剑指 Offer II 004. 只出现一次的数字
给你一个整数数组nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。示例 1：输入：nums = [2,2,3,2]输出：3示例 2：输入：nums = [0,1,0,1,0,1,100]输出：100提示：1 <= nums.length <= 3 * 104-231 <= nums[i] <= 231 - 1nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次来源：力..
2022-01-24 16:07:07
314
原创 剑指 Offer II 003. 前 n 个数字二进制中 1 的个数
给定一个非负整数 n，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。示例 1:输入: n = 2输出: [0,1,1]解释:0 --> 01 --> 12 --> 10示例2:输入: n = 5输出: [0,1,1,2,1,2]解释:0 --> 01 --> 12 --> 103 --> 114 --> 1005 --> 101说明 :0 <= n <...
2022-01-24 15:44:48
194
原创 NC78反转链表
描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： n\leq1000n≤1000要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：输入：{1,2,3}返回值：{3,2,1}输入：{}返回值：{}说明：空链表则输出空class Solution
2022-01-24 15:11:43
355
原创 了解CDN
最近在了解边缘计算，发现我们经常听说的CDN也是边缘计算里的一部分。那么说到CDN，好像只知道它中文叫做内容分发网络。那么具体CDN的原理是什么？能够为用户在浏览网站时带来什么好处呢？解决这两个问题是本文的目的。CDN概念CDN全称叫做“Content Delivery Network”，中文叫内容分发网络。实际上CDN这个概念是在1996年由美国麻省理工学院的一个研究小组为改善互联网的服务质量而提出的。那么它到底是怎么改善互联网服务质量的呢？原理分析我们知道，当我们使用域名访问某一个网站时，实际
2020-07-14 21:13:23
545
原创 docker 部署mysql 用 navicat 遇到1251 问题的解决办法
docker的安装将下列代码直接复制到命令行即可完成# step 1: 安装必要的一些系统工具sudo yum install -y yum-utils device-mapper-persistent-data lvm2# Step 2: 添加软件源信息sudo yum-config-manager --add-repo http://mirrors.aliyun.com/docker...
2019-11-28 21:02:47
949
原创 mysql 面试题
事务四大特性原子性：不可分割的操作单元，事务中所有操作，要么全部成功；要么撤回到执行事务之前的状态一致性：执行事务前后一致隔离性：事务操作之间彼此独立和透明互不影响。事务独立运行。这通常使用锁来实现。一个事务处理后的结果，影响了其他事务，那么其他事务会撤回。事务的100%隔离，需要牺牲速度。持久性：事务一旦提交，其结果就是永久的。即便发生系统故障，也能恢复事务隔离级别未提交读：允许脏读，其他...
2019-11-06 16:37:09
862
原创 spring mvc常见面试题
什么是spring mvc ， 谈谈对spring mvc的理解spring mvc 是基于java实现的mvc设计模式的web轻量级框架，将复杂的web应用分解为Model , View ,Controller 的职责分解，方便开发人员开发，维护SpringMVC的流程1.用户发送请求到DispatcherServlet2.DispatcherServlet 收到请求后调用HandleMa...
2019-11-05 16:33:32
993
原创 spring boot 入门
spring boot 特性SpringApplication 应用类自动配置外化配置内嵌容器Starter 组件还有对日志、Web、消息、测试及扩展等支持。SpringApplicationSpringApplication 是 Spring Boot 应用启动类，在 main() 方法中调用 SpringApplication.run() 静态方法，即可运行一个 Spring Boot 应用...
2019-10-29 16:45:12
915
转载 java 基础总结2
容器18. java 容器都有哪些？常用容器的图录：19. Collection 和 Collections 有什么区别？ java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了...
2019-09-27 14:49:03
114
转载 Java 基础总结
1. JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。 JRE：Java Runtime Environment 的简称，java 运行环境，为 java 的运行提供了所需环境。 具体来说 JDK 其实包含了 JRE，同时还包含了编译 java 源码的编译器 j...
2019-09-25 13:59:44
99
转载 Nignx入门
基本介绍Nginx 是一个高性能的 HTTP 和反向代理 web 服务器，同时也提供了 IMAP/POP3/SMTP 服务。Nginx 是由伊戈尔·赛索耶夫为俄罗斯访问量第二的 Rambler.ru 站点开发的，第一个公开版本 0.1.0 发布于 2004 年 10 月 4 日。Nginx 特点是占有内存少，并发能力强。事实上 nginx 的并发能力确实在同类型的网页服务器中...
2019-09-24 17:55:54
2441
原创 sql sever 查询条件 where in 多参数
select * from tb where charindex(s1 , ? )这样就可以传递多个变量进入条件语句 ？ 为你传递的变量，sql sever 是单引号。
2019-07-23 17:15:29
8555
原创 LeetCode 报数
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11被读作"two 1s"("两个一"）, 即21。21被读作"one 2", "one 1"（"一个二","一个...
2019-06-27 15:47:24
259
原创 LeetCode 实现strStr()
实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needl...
2019-06-27 11:21:34
108
原创 LeetCode 字符串转换整数 (atoi)
请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...
2019-06-27 11:02:13
103
原创 LeetCode 125. 验证回文串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/...
2019-06-27 10:22:53
115
原创 LeetCode 有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。题解：首先通过字符串长度过滤数据，将其中一个字符串变成集合，从而进行循环 ， 使...
2019-06-24 08:30:58
92
原创 LeetCode 字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.题解 我们使用所有小写的字母，这样即使最大字符串也只是循环26次 ，我们数每个字母在字符串中的个数等于一，我们就不它的下标存下来。其中字符串的两个函数 index() ， count()ou...
2019-06-24 08:20:16
129
原创 python 转换并同时计算数据
你需要在数据序列上执行聚集函数（比如sum(),min(),max()）， 但是首先你需要先转换或者过滤数据nums = [1, 2, 3, 4, 5]s = sum(x * x for x in nums)s = sum((x * x for x in nums)) # 显式的传递一个生成器表达式对象s = sum(x * x for x in nums) # 更加优...
2019-06-22 14:08:07
235
原创 LeetCode 278.第一个错误的版本
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version)接口来判断版本号 version 是否在单元测试中出...
2019-06-22 10:34:26
428
原创 python 合并多个字典或者映射
python 中很多时候会用到合并多个字典首先我们介绍一个collections模块中的ChairMap类from collections import ChainMapa = {'x': 1, 'z': 3 }b = {'y': 2, 'z': 4 }c = ChainMap(a,b)如果模块中的键是相同的 会返回第一个值 ， 因为是映射 ，所以对它的操作都会对原数组有操...
2019-06-21 22:48:12
349
原创 LeetCode 486. 预测赢家
给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。示例 1:输入: [1, 5, 2]输出:...
2019-06-21 21:52:11
100
原创 CCF计算机软件能力认证模拟题----卖菜
/*问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有...
2018-12-04 20:46:06
190
原创 算法训练 水仙花
/*水仙花数问题描述判断给定的三位数是否 水仙花 数。所谓 水仙花 数是指其值等于它本身 每位数字立方和的数。例 153 就是一个 水仙花 数。 153=13+53+33输入格式一个整数。输出格式是水仙花数,输出"YES",否则输出"NO"(不包括引号)样例输入123样例输出NO数据规模和约定一个三位的整数,否则输出"NO"if( == n ) { ...
2018-09-01 13:18:37
180
转载 windows下python的环境安装和配置（转载）
Windows 安装 Anaconda3+PyCharm作者网址：https://www.cnblogs.com/zhouzhishuai/p/8401103.html由于本人使用的是windows 10 操作系统，所以介绍在 windows 10 系统中安装 Anaconda3 的过程。下载Anaconda 官网下载地址：https://www.anaconda.com/down...
2018-09-01 13:16:22
2712
转载 Linux下python的环境安装和配置（转载）
win10安装VirtualBox+使用作者网址 ：http://www.cnblogs.com/zhouzhishuai/p/8414103.html 下载VirtualBox官网：https://www.virtualbox.org/，进入官网后如下界面显示，点击Download跳转之Download界面后选择Windows hosts开始下载安装双击下...
2018-09-01 13:14:27
703
原创 算法训练 王、后传说
/*问题描述地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死......现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边上，占用的格子可能不到...
2018-08-31 09:36:58
148
原创 算法训练 猴子分苹果
/*问题描述秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴...
2018-08-31 09:36:15
675
原创 算法训练 学做菜
/* 算法训练 学做菜 问题描述涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用 鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D。涛涛现在会做的菜有五种：1、 西红柿炒鸡蛋 原料：AABDD2、 酸辣鸡丁 原料：ABCD3、 宫保鸡丁 原料：CCD4、 水煮西红柿 原料：BBB5、 怪味蛋...
2018-08-31 09:35:39
377
原创 算法训练 寂寞的数
/* 问题描述道德经曰：一生二，二生三，三生万物。对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。 例如，d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。因此，给定了任意一个n作为起点，你可以构造如下一个递增序列：n,d(n),d(d(n)),d(d(d(n)))....例如， 从33开始的递增序列为：3...
2018-08-31 09:35:00
296
原创 算法训练 连续正整数的和
问题描述 78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。 输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+...+b=n。 对于多种表示法，a小的方案先输出。样例输入78样例输出1 1218 2125 27#include<stdio...
2018-08-31 09:34:17
272
原创 算法训练 友好数
问题描述 有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如： 9的约数和有：1+3=4 4的约数和有：1+2=3 所以9和4不是友好的。 220的约数和有：1 2 4 5 10 11 20 22 44 55 110=284 284的约数和有：1 2 4 71 142=220 所以220和284是友好的。 编写程序，判断两个数...
2018-08-31 09:33:31
194
原创 算法训练 和为T
/*问题描述从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。输入格式第一行一个正整数n，表示整数集内元素的个数。第二行n个整数，用空格隔开。第三行一个整数T，表示要达到的和。输出格式输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。若有多组解，优先输出不包含第n个整数的；若都包含或都不包含，优先输出不包含第n-...
2018-08-31 09:32:58
549
原创 算法训练 黑白无常
/*问题描述某寝室的同学们在学术完之后准备玩一个游戏：游戏是这样的，每个人头上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”，又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话，现在要求你判断哪些人头上贴着的是白色的纸条，如果无解输出“NoSolution.”；如果有多组解，则把每个答案中贴白条的人的编号按照大小排列后组...
2018-08-31 09:32:19
896
原创 算法训练 数的统计
/*问题描述在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。输入格式第一行正整数n，表示给定序列中正整数的个数。第二行是n 个用空格隔开的正整数x，代表给定的序列。输出格式若干行，每行两个用一个空格隔开...
2018-08-31 09:31:40
444
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人