- 博客(27)
- 收藏
- 关注
RSS订阅转载 手撕代码：判断二进制串除以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
765
转载 手撕代码：统计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
604
转载 剑指offer：对称的二叉树
题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路分析：二叉树的镜像就是左右相反，对称二叉树即镜像相等。利用一个递归函数，输入为两颗树，若同为空，则对称。若一棵为空，一棵不为空，则不对称。若二者的指不相等，则不对称，若树1的左子树和树2的右子树相等且树1的右子树和树2的左子树相等，则对称。...
2019-09-25 21:47:00
447
转载 剑指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
194
转载 leetcode 516. 最长回文子序列
题目描述：给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:"bbbab"输出:4一个可能的最长回文子序列为 "bbbb"。示例 2:输入:"cbbd"输出:2一个可能的最长回文子序列为 "bb"。解题思路：利用动态规划求解，dp[i][j]表示从i到j的连续字符串中的回文序列长度。利用双重循环，判...
2019-09-25 19:02:00
92
转载 leetcode 650. 只有两个键的键盘
题目描述：最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作：Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字n。你需要使用最少的操作次数，在记事本中打印出恰好n个 'A'。输出能够打印出n个 'A' 的最少操作次数。示例 1:...
2019-09-25 16:16:00
120
转载 leetcode 32. 最长有效括号
题目描述：给定一个只包含 '('和 ')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"思路分析：思路一：涉及括号的问题，一般利用栈实现。这里可以利用下标的关系来计算子串的长度。由于子串是指连续的，...
2019-09-25 15:28:00
99
转载 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
347
转载 编程语言的发展
版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址 http://www.cnblogs.com/Colin-Cai/p/7517682.html 作者：窗户 QQ/微信：6679072 E-mail：[email protected] 无意中看到很多年前写的ppt，当时只保留了每一页的整体图片，...
2019-09-16 21:16:00
50
转载 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
238
转载 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
180
转载 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
189
转载 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
237
转载 读取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
1252
转载 Vue+ElementUI 安装与应用
1、初始化创建一个vue项目：打开终端输入命令vue init webpack vueui----------------------------------? Project name mydemovue # => 项目名称? Project description A Vue.js projec...
2019-09-11 15:41:00
102
转载 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
329
转载 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
738
转载 leetcode 222. 完全二叉树的节点个数
题目描述：给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~2h个节点。示例:输入: 1 / \ 2 3 / \ /4 5 6输出: 6思路分析：思...
2019-09-08 11:49:00
95
转载 leetcode 437. 路径总和III
题目描述：给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1...
2019-09-07 16:40:00
105
转载 leetcode 583. 两个字符串的删除操作
题目描述：给定两个单词word1和word2，找到使得word1和word2相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例 1:输入: "sea", "eat"输出: 2解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea"说明:给定单词的长度不超过500。给定单词中的字符只含有小写字母。思路分析：...
2019-09-07 15:31:00
94
转载 python 数组的常识操作和切片
为什么会用到List数组的操作，首先如果你定义一个字符串a='1214477777',以这个字符串为例子，如果你想取7的值那么你需要喜欢这个字符串，加上判断是否等于，如果等于7打印7的内容，这样就会很麻烦，代码行数也会增加这时候就要使用list数组的操作，数组就是取值方便的集合，比如你定义一个数组a=[1,2,3,4]如果你想取其中一个值只需要知道他的下标你就可以取值了，也就是a[你...
2019-09-06 11:53:00
254
转载 华为笔试：字符串的删除次数
题目描述：输入两个整数数组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
188
转载 华为笔试：矩阵相邻
题目描述：一个矩阵，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
621
转载 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
69
转载 leetcode 354. 俄罗斯套娃信封问题
题目描述：给定一些标记了宽度和高度的信封，宽度和高度以整数对形式(w, h)出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。示例:输入: envelopes = [[5,4],[6,4],[6,7...
2019-09-02 21:03:00
108
转载 接口测试的定义和postman的接口使用操作
接口测试就是功能测试比如你打开个页面分为前端和后端前端就是页面的显示 后端就是服务端的操作接口就是联系前端和后端的也就是接口就是连接客户端和服务端的测试接口要知道接口的url接口的请求参数接口的请求方式请求方式分为（get请求和post）请求get请求的请求方式为页面直接请求，参数的相加用&连接，单个参数为？+参数postman的使...
2019-09-02 14:49:00
189
转载 python 之serial、pyusb 使用开发
说明：本次是在windows 系统操作实现的。serial使用场景，获取得力扫码枪的扫码数据，该扫码枪支持三种通讯接口设置，如下图即插即用的是 USB-KBW功能，插上去即可获取扫码数据，第二种是通过USB虚拟串口功能实现的，即通过com 口，使用前可以通过扫码这三种方式中的其中一种进行设置通讯方式。首先介绍第二种方式第二种方式...
2019-09-02 11:51:00
1694
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人