15. 二进制中1的个数 题意:面试题15. 二进制中1的个数 思路:使用位操作,每次计算给定数字的某一个二进制位上是否为1。由于1的二进制表示中,只有末位为1,其余位均为0,所以将给定的数与1进行按位与操作,即可判断其末位上的二进制位是否为1。 public class Solution { // ...
分类:
其他好文 时间:
2020-07-19 23:18:47
阅读次数:
67
package example.java; /** * @author 杜科 * @description 简单动态字符串,非线程安全。采取类似buffer的设计,使其成为一个可以方便重用的StringBuilder * @contact AllenDuke@163.com * @date 2020 ...
分类:
其他好文 时间:
2020-07-19 23:18:33
阅读次数:
92
简介 没想到 0 - 1背包问题还可以这么解 question 假设现在有8件物品,他们的质量分别为3,4,6,7,9,10,11,12; 价值分别为 4,5,7,9,11,12,13,15; 假设总质量限制不超过30kg,是确定带哪些物品,使所带物品总价值最大 code model: sets: ...
分类:
其他好文 时间:
2020-07-19 23:18:15
阅读次数:
63
05. 替换空格 题意:面试题05. 替换空格 思路:题目要求将空格字符‘ ’替换为‘20%’,即将一个字符替换为三个。我们可以先遍历一遍字符串,统计出字符串中空格的个数count,根据这个数字可以计算出: \[ 替换之后字串的长度 = 原字串长度 + 2 * count \] 然后从后向前,依次将 ...
分类:
其他好文 时间:
2020-07-19 23:18:00
阅读次数:
76
43. 1~n整数中1出现的次数 题意:面试题43. 1~n整数中1出现的次数 思路:找规律。每一位digit上的1出现的次数只与:它前面的数字high、它后面的数字low、当前位的因数$10^$相关。 分情况讨论: 1)第i位上的数字 == 0。1~n中,这一位上1出现的次数只与高位有关。(例如2 ...
分类:
其他好文 时间:
2020-07-19 23:17:43
阅读次数:
55
851. 喧闹和富有 描述: 思路:深度优先(带记忆)。 这个题有点秒。。 853. 车队 描述: 思路: 我们首先对这些车辆按照它们的起始位置降序排序,并且用 (target - position) / speed 计算出每辆车在不受其余车的影响时,行驶到终点需要的时间。对于相邻的两辆车 S 和 ...
分类:
其他好文 时间:
2020-07-19 23:17:22
阅读次数:
92
点到点协议(Point to Point Protocol,PPP)是为在同等单元之间传输数据包这样的简单链路设计的链路层协议。 这种链路提供全双工操作,并按照顺序传递数据包。设计目的主要是用来通过拨号或专线方式建立点对点连接发送数据,使其成为各种主机、网桥和路由器之间简单连接的一种共通的解决方案。 ...
分类:
其他好文 时间:
2020-07-19 23:16:13
阅读次数:
61
前期准备 下载并安装Git linux sudo apt-get install git win 下载应用程序,安装即可 设置用户名和email地址 git config --global user.name "Your Name" git config --global user.email "e ...
分类:
其他好文 时间:
2020-07-19 23:15:54
阅读次数:
69
描述 打印某年某月有多少天。 输入 输入一行,包含2个整数 分别代表年和月 输出 输出一行,包含1个整数,表示该年的这个月份一共有多少天. 输入样例 1 2008 2 输出样例 1 29 提示 闰年的计算方法:1.年数能被4整除,并且不能被100整除;2.能被400整除的整数年份。 错误示范: 1 ...
分类:
其他好文 时间:
2020-07-19 23:15:34
阅读次数:
77
2.1 何谓重构 对软件内部结构的一种调整,目的是在不改变软件可观察行为的前提下,提高其可理解性,降低其修改成本。 使用一系列重构手法,在不改变软件可观察行为的前提下,调整其结构。 添加新功能时,你不应该修改既有代码,只管添加新功能。重构时就不能再添加功能,只管改进程序结构。 2.2 为何重构 重构 ...
分类:
其他好文 时间:
2020-07-19 23:14:47
阅读次数:
66
##正则验证 //URL Console.WriteLine(Regex.IsMatch("https://www.cnblogs.com", "[a-zA-z]+://[^\\s]*")); //邮箱 Console.WriteLine(Regex.IsMatch("nettest@163.com ...
分类:
其他好文 时间:
2020-07-19 23:14:27
阅读次数:
63
带头结点的双循环链表 L 为空表的条件是:L->next==L && L->prior==L 在单链表中设置头结点的作用是主要是使插入和删除等操作统一,在第一个元素之前插入元素和删除第一个结点不必另作判断。另外,不论链表是否为空,链表指针不变。在单链表 p 结点之后插入s 结点的操作是 s->nex ...
分类:
其他好文 时间:
2020-07-19 23:13:51
阅读次数:
56
xampp下载地址 https://www.apachefriends.org/zh_cn/index.html 下载完后进行安装,完毕后,打开xampp就来到软件页面如下 搭建pikachu靶场需要开启Apache和MySQL,点击对应start就可以开启, 开启Apache和MySQL一般会遇到 ...
分类:
其他好文 时间:
2020-07-19 23:12:21
阅读次数:
87
链表这一种数据结构很常见,拥有良好的动态操作性能,比如插入,删除,但是对于静态操作,比如随机访问不太友好,链表的访问只能通过迭代器来查找。 这次主要说明一下链表的删除,其中有两种删除方式分别为:name.erase(const_iterator __first, const_iterator __l ...
分类:
其他好文 时间:
2020-07-19 23:11:50
阅读次数:
51
create function uf_findx (@text nvarchar(max),@find_x varchar(200),@find_n int)returns intasbegin --第n位无效参数返回0 if @find_n<1 return (0); --字符串不含指定字符串返回 ...
分类:
其他好文 时间:
2020-07-19 23:11:26
阅读次数:
79
登录案例 所属模块:login, 用例编号:C001001, 前置条件:系统中存在账号, 测试步骤:不输入管理员账号 只输入密码,点击登陆 预期结果:提示信息为:用户名不能为空 测试结果:通过。 运行环境 pytest selenium 用例代码 pytest -s 执行: import pytes ...
分类:
其他好文 时间:
2020-07-19 23:11:14
阅读次数:
128
MapTask工作机制 MapTask工作机制如图4-12所示。 图4-12 MapTask工作机制 (1)Read阶段:MapTask通过用户编写的RecordReader,从输入InputSplit中解析出一个个key/value。 (2)Map阶段:该节点主要是将解析出的key/value交给 ...
分类:
其他好文 时间:
2020-07-19 23:10:43
阅读次数:
67