weixin_30322405的博客_CSDN博客-领域博主

转载手撕代码：判断二进制串除以3的余数

题目描述：给定一个长二进制串，求其除以3的余数思路分析：这里涉及到状态机，由于除以三的余数只可能是0，1，2。所以状态机就有三个状态。现在逐个遍历二进制串，初始余数为0，当遇到1时，状态转到1，遇到0时状态仍为0。对于状态1，判断分别遇到0和1的状态变换：遇到0，即余数为2转到状态2；遇到1，即余数为0转到状态0。可以发现，对于每个数在其后添加0相当于乘2，加1相当于乘...

2019-09-29 22:58:00 63

转载手撕代码：统计1到n二进制数中1出现的总次数

题目描述：互娱手撕代码题。统计从1到n这n个数的二进制表示中1出现的次数。思路分析：思路一：直接的做法是从1遍历到n，对于每个数和1做与操作，之后，对于这个数不断做右移操作，不断和1做与操作，直到当前数为0。这样的算法复杂度为O(nlogn)。思路二：优化时间复杂度，那么考虑用空间换时间。利用n&(n-1)这个操作可以去掉末尾的1。利用递推f(n) = ...

2019-09-29 18:00:00 37

转载剑指offer：对称的二叉树

题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路分析：二叉树的镜像就是左右相反，对称二叉树即镜像相等。利用一个递归函数，输入为两颗树，若同为空，则对称。若一棵为空，一棵不为空，则不对称。若二者的指不相等，则不对称，若树1的左子树和树2的右子树相等且树1的右子树和树2的左子树相等，则对称。...

2019-09-25 21:47:00 19

转载剑指offer：剪绳子

题目描述：给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。思路分析：去牛客复习剑指offer，突然发现多了一题。这道...

2019-09-25 20:03:00 12

转载 leetcode 516. 最长回文子序列

题目描述：给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:"bbbab"输出:4一个可能的最长回文子序列为 "bbbb"。示例 2:输入:"cbbd"输出:2一个可能的最长回文子序列为 "bb"。解题思路：利用动态规划求解，dp[i][j]表示从i到j的连续字符串中的回文序列长度。利用双重循环，判...

2019-09-25 19:02:00 13

转载 leetcode 650. 只有两个键的键盘

题目描述：最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作：Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字n。你需要使用最少的操作次数，在记事本中打印出恰好n个 'A'。输出能够打印出n个 'A' 的最少操作次数。示例 1:...

2019-09-25 16:16:00 28

转载 leetcode 32. 最长有效括号

题目描述：给定一个只包含 '('和 ')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"思路分析：思路一：涉及括号的问题，一般利用栈实现。这里可以利用下标的关系来计算子串的长度。由于子串是指连续的，...

2019-09-25 15:28:00 18

转载 Android 数据回显

public class EchoDataUtils { /** * 保存文件到手机内存 * @param context * @param number * @param psw * @return */ public static boolean SaveUserInfo(Context context, String nu...

2019-09-18 10:01:00 87

转载 python学习第二天-文件的读写

f=open('a.txt',encoding='utf-8')result=f.read()print(result)f.close写这个路径的时候最好前面加一个rf=open(r'a.txt',encoding='utf-8') 前面加一个r防止转意open就是打开文件，如果有中文就encoding='utf-8',有打开就有关闭还要close一下转...

2019-09-12 16:24:00 55

转载 python学习第二天 pyhon字符串操作

s='cescesc'print(s.isupper)#判断是不是都是大写字母print(s.isdigit)#判断是否位为数字print(s.islower)#判断是不是小写字母number=input('请输入要产生几条：')print(s.index('d'))#找不到报错print(s.find('d'))找不到报-1s.count('a')统计多少个...

2019-09-12 12:01:00 41

转载 PYTHON的元组和字典丶深拷贝丶浅拷贝丶集合的常用操作方法

#元组的定义a=()a=(1,2,3,4)元组也是一个list他和List的唯一区别是元组不可以修改元组的方法只有count和index不可修改的类型是元组和字符串都不可以修改a=('ces',)如果你定义的元组只有一个元素你一定要加一个逗号写代码就是和内存打交道l=[1,2,3,4,5,6]l2=lprint(l的内存地址 )浅拷贝的意思就是...

2019-09-12 10:57:00 46

转载 Vue+ElementUI 导航组件

创建导航页组件在components目录下新建一个navigation目录，在Navi目录中新建一个名为Navi.vue的组件。至此我们的目录应该是如下图所示：然后我们修改main.js文件，修改后的文件如下import Vue from 'vue'//import App from './App'import router from './rout...

2019-09-11 19:36:00 33

转载读取xml时，报错：xml.etree.ElementTree.ParseError: no element found: line 20, column 9

读取xml时，出现报错：xml.etree.ElementTree.ParseError: no element found: line 20, column 9原因是xml文件格式有问题，可以检查一下出问题的xml文件转载于:https://www.cnblogs.com/xiaodai0/p/11506677.html...

2019-09-11 15:45:00 309

转载 Vue+ElementUI 安装与应用

1、初始化创建一个vue项目：打开终端输入命令vue init webpack vueui----------------------------------? Project name mydemovue # => 项目名称? Project description A Vue.js projec...

2019-09-11 15:41:00 15

转载 windows10系统用户在使用虚拟机的时候发现无法连接网络

本文给大家分享一下windows10系统下虚拟机无法连接网络的解决方法吧。　　　1、选中虚拟网卡“VMnet8”和“以太网”，右键选择“桥接”，系统自动创建一个网桥“以太网2”。　　2、修改网桥“以太网2”的IPv4为静态IP(我的路由器地址是192.168.10.1，所以网桥的地址设为192.168.10.28)，测试本机可以上网；　　3、打开VMware Workstatio...

2019-09-09 19:08:00 87

转载 leetcode 903. DI序列的有效排列

题目描述：我们给出 S，一个源于{'D', 'I'}的长度为 n的字符串。（这些字母代表 “减少” 和 “增加”。）有效排列是对整数 {0, 1, ..., n}的一个排列P[0], P[1], ..., P[n]，使得对所有的i：如果 S[i] == 'D'，那么P[i] > P[i+1]，以及；如果 S[i] == 'I'，那么 P[i] < P...

2019-09-09 14:47:00 197

转载 leetcode 222. 完全二叉树的节点个数

题目描述：给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~2h个节点。示例:输入: 1 / \ 2 3 / \ /4 5 6输出: 6思路分析：思...

2019-09-08 11:49:00 18

转载 leetcode 437. 路径总和III

题目描述：给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1...

2019-09-07 16:40:00 16

转载 leetcode 583. 两个字符串的删除操作

题目描述：给定两个单词word1和word2，找到使得word1和word2相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例 1:输入: "sea", "eat"输出: 2解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea"说明:给定单词的长度不超过500。给定单词中的字符只含有小写字母。思路分析：...

2019-09-07 15:31:00 10

转载 python 数组的常识操作和切片

为什么会用到List数组的操作，首先如果你定义一个字符串a='1214477777',以这个字符串为例子，如果你想取7的值那么你需要喜欢这个字符串，加上判断是否等于，如果等于7打印7的内容，这样就会很麻烦，代码行数也会增加这时候就要使用list数组的操作，数组就是取值方便的集合，比如你定义一个数组a=[1,2,3,4]如果你想取其中一个值只需要知道他的下标你就可以取值了，也就是a[你...

2019-09-06 11:53:00 65

转载华为笔试：字符串的删除次数

题目描述：输入两个整数数组A和B，二者中元素都满足唯一且无序，同时A中的元素在B中都存在，B中元素在A中也存在，即A和B仅仅元素顺序可能不同，比如（1，3，5，2）和（3，2，1，5）。现在想通过分别删除A和B中的部分元素，使得A和B剩下的子序列完全相同，请输出数组A需要删除的最少元素数（注意数组B需要删除相同数量的元素）。输入描述：输入共三行，第一行为一个整数n（1&l...

2019-09-03 21:06:00 21

转载华为笔试：矩阵相邻

题目描述：一个矩阵，5*5，取相邻（二个成员有一个边是相同的）的6个，输入一个6个成员列表，判断是否满足？矩阵成员如下：[[1,2,3,4,5],[11,12,13,14,15],[21,22,23,24,25],[31,32,33,34,35],[41,42,43,44,45]].输入描述：包含6个矩阵成员数组，如：1，2，3，4，5，11以一...

2019-09-03 20:29:00 44

转载 leetcode 23. 合并K个排序链表

题目描述：合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6思路分析：利用辅助空间求解，用最大堆来存链表中的每个节点，再一次一次从堆中取出，建表。需...

2019-09-02 21:55:00 18

转载 leetcode 354. 俄罗斯套娃信封问题

题目描述：给定一些标记了宽度和高度的信封，宽度和高度以整数对形式(w, h)出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。示例:输入: envelopes = [[5,4],[6,4],[6,7...

2019-09-02 21:03:00 24

转载接口测试的定义和postman的接口使用操作

接口测试就是功能测试比如你打开个页面分为前端和后端前端就是页面的显示后端就是服务端的操作接口就是联系前端和后端的也就是接口就是连接客户端和服务端的测试接口要知道接口的url接口的请求参数接口的请求方式请求方式分为（get请求和post）请求get请求的请求方式为页面直接请求，参数的相加用&连接，单个参数为？+参数postman的使...

2019-09-02 14:49:00 33

转载 python 之serial、pyusb 使用开发

说明：本次是在windows 系统操作实现的。serial使用场景，获取得力扫码枪的扫码数据，该扫码枪支持三种通讯接口设置，如下图即插即用的是 USB-KBW功能，插上去即可获取扫码数据，第二种是通过USB虚拟串口功能实现的，即通过com 口，使用前可以通过扫码这三种方式中的其中一种进行设置通讯方式。首先介绍第二种方式第二种方式...

2019-09-02 11:51:00 382

转载 leetcode 947. 移除最多的同行或同列的石头

题目描述：在二维平面上，我们将石头放置在一些整数坐标点上。每个坐标点上最多只能有一块石头。现在，move 操作将会移除与网格上的某一块石头共享一列或一行的一块石头。我们最多能执行多少次 move 操作？示例 1：输入：stones = [[0,0],[0,1],[1,0],[1,2],[2,1],[2,2]]输出：5示例 2：输入：stones = [[0,0],...

2019-08-30 23:48:00 27

转载 leetcode 111. 二叉树的最小深度

题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.思路分析：一开始的思路是直接求二叉树的最小深度，后来发现题目限...

2019-08-30 16:51:00 19

转载 leetcode 543. 二叉树的直径

题目描述：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回3, 它的长度是路径 [4,2,1,3] 或者[5,2,1,3]。注意：两结点之间的路径...

2019-08-30 16:35:00 15

转载 swiper4基础

这段时间在公司实习做前端，感觉前端没学习到很多前端框架，接口那些都是写好的，只需要调用就好，感觉没什么好记的，唯一觉得有必要记的就是swiper轮播了，在前端做网站的时候经常用到swiper做公告，图片的轮播效果。一：要使用swiper首先要引入对应的swiper.min.css和swiper.min.js文件，这个直接进swiper中文网下载就好，里面也有很多很好的实例可以学习。...

2019-08-30 16:23:00 19

转载 leetcode 1110. 删点成林

题目描述：给出二叉树的根节点root，树上每个节点都有一个不同的值。如果节点值在to_delete中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。返回森林中的每棵树。你可以按任意顺序组织答案。示例：输入：root = [1,2,3,4,5,6,7], to_delete = [3,5]输出：[[1,2,n...

2019-08-30 15:18:00 27

转载 kafka-python开发kafka生产者和消费者

1、安装kafka-python执行命令pip install kafka-pythonkafka-python 1.4.62、编写python kafka 生产者消费者代码# test.pyimport sysimport timeimport jsonfrom kafka import KafkaPr...

2019-08-29 14:24:00 68

转载 leetcode 763. 划分字母区间

题目描述：字符串S由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1:输入: S = "ababcbacadefegdehijhklij"输出: [9,7,8]解释:划分结果为 "ababcbaca", "defegde", "hijhklij"。每个字母最多出现在一个片段中。像 "...

2019-08-29 14:05:00 18

转载华为笔试：直角三角形个数

题目描述：给定三角形周长p，求满足边长为整数且周长为p的直角三角形个数。思路分析：枚举的思想。首先想到就是利用一个双重循环：for(int i=1; i<p; i++){ for(int j=i; j<p; j++) { int k = p-i-j; if(i*i+j*j==k*k) ...

2019-08-28 22:08:00 44

转载 Mac Kafka 环境搭建

1、安装java注意：kafka 截止发稿日兼容最高版本为1.8 千万不要安装更高版本，我就是安装了12的发现不支持卸载了重装的????这里提供一下下载地址吧，官网现在1.8的无法下载，https://download.csdn.net/download/chinayyj2010/11633015安装过程忽略，2、验证Java安装希望你已经在你的机器上安装了java...

2019-08-28 19:24:00 71

转载 leetcode 337. 打家劫舍iii

题目描述：在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1...

2019-08-28 16:53:00 14

转载 leetcode 494. 目标数

题目描述：给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号+和-。对于数组中的任意一个整数，你都可以从+或-中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例 1:输入: nums: [1, 1, 1, 1, 1], S: 3输出: 5解释: -1+1+1+1+1 = 3...

2019-08-28 15:34:00 33

转载 mybatis入门案例

Mybatis初级配置1.新建maven项目，导入jar包2配置核心文件 mybatis.xml<?xmlversion="1.0"encoding="UTF-8"?><!DOCTYPEconfigurationPUBLIC"-//mybatis.org//DTD C...

2019-08-28 15:02:00 13

转载 leetcode 394. 字符串解码

题目描述：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会...

2019-08-28 13:43:00 15

转载 leetcode 128. 最长连续子序列

题目描述：给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入：[100, 4, 200, 1, 3, 2]输出：4即最长的连续序列为 [1,2,3,4]思路分析：由于要求O(n)的复杂读，因此直接排序是不可行的。这里用到的是并查集的思想。对于每一个数，去查小于1和大于1的数是否在序列中。通过...

2019-08-22 22:15:00 19