- 博客(18)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 15. 二进制中1的个数
题目一开始我都没看明白，输入到底是二进制串还是十进制整数，后来分析明白了才知道输入的是十进制整数，题目描述的有点不清晰，最后还专门给了个误导人的提示，害。去百度参考了一下十进制转二进制的方法，选择了用移位来完成。原文链接在这里：https://www.cnblogs.com/vsign/p/7290594.htmlpublic class Solution { // you need to treat n as an unsigned value public int hammingW.
2021-07-31 18:43:45
93
原创 剑指 Offer 11. 旋转数组的最小数字
今天的另一道题部分通过，找bug中，就先放一道简单题。 其实讲道理，按题上描述，要找旋转数组的最小值，直接输出最小值就可以了。但总觉得算是钻了这道题的空子，所以没这么做。我是找第一个比前面数字小的数进行返回，即找到旋转数组的后半部分的头，因为题目说明了是递增数组，那么第一个比前面数字大的数必定是原数组的头，即最小数。若没有找到比前面数字小的数，即说明原数组未发生旋转，返回原数组的头即可。class Solution { public int minArray(int[] numbers) {
2021-07-28 22:26:38
101
原创 剑指 Offer 10- II. 青蛙跳台阶问题
int numWays(int n){ //斐波那契 int a[101]; a[0]=a[1]=1; for (int i=2;i<=n;i++){ a[i]=(a[i-1]+a[i-2])%1000000007; } //int count=a[n]%1000000007; return a[n];}讨论区有价值思考：提交结果（典型的要时间费空间解法hh）：...
2021-07-27 19:13:36
84
原创 剑指 Offer 04. 二维数组中的查找
class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { //从右上角来看，二叉树 int i,j; for(i=matrix.length-1,j=0;i>=0 && j<matrix[0].length;){ if (target==matrix[i][j]){ .
2021-07-25 18:47:02
70
原创 1893. 检查是否区域内所有整数都被覆盖
判断left,right是否在区间内，若在的话，将left的值用区间最右端的数加一覆盖，right的值用区间最左端的数减一覆盖，若有right<left，则表示left和right相遇，left和right之间的数均包含在所给区间内，返回true。若区间遍历结束仍未相遇，则返回false。代码如下：class Solution { public boolean isCovered(int[][] ranges, int left, int right) { int l=l.
2021-07-23 22:02:03
54
原创 剑指 Offer 47. 礼物的最大价值
分析：首先抛弃掉递归方法，因为指定会出现超时的问题，所以考虑动态规划，为节省空间，不再开辟新的二维数组，直接在原有数组上进行数值更改，缺点是原有数组会被破坏。状态转移方程分析：-1- i=0,j=0时 起点，必经过，不必考虑路径问题-2- i或j一个为0 时，因为规定了只能向下，或向右进行。所以矩阵的最左一列（只能连续向下行进），最上一行（只能连续向右行进）内的价值可以先确定下来。-3- 除去最左最上的行和列后，grid[i][j] += Math.max(grid[i][j - 1], gri.
2021-07-23 00:06:56
105
1
原创 剑指 Offer 52. 两个链表的第一个公共节点
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) { struct ListNode* tailA = headA; ...
2021-07-21 15:21:41
95
1
原创 http和https
http:超文本传输协议，以明文的方式进行协议传输，是一个简单的请求－响应协议，通常运行在TCP协议之上。（默认端口为80）处理事务过程如下：（1）客户与服务器建立连接；（2）客户向服务器提出请求；（3）服务器接受请求，并根据请求返回相应的文件作为应答；（4）客户与服务器关闭连接。客户与服务器间的http链接通常是一次性链接，一次链接只处理一个请求。http是一种无状态协议，即服务器不保留任何客户交易的状态。这就极大的减轻了服务器的负担，使得其可以保持比较快的响应速度。https：可以简单的理
2021-04-12 12:43:12
80
原创 大三软件测试实习生面试经验－1
lm科技（一个规模还可以的上市公司，某招聘软件薪酬：130－200/天）软件测试电话面试（虽然一开始沟通的是线下面试，但测试部门临时电话面了）问题：1，自我介绍2，讲一下简历内填的项目经验，以及软件过程（答的太注重开发过程，应主要偏重测试讲解，有确认是否是要做测试，讲了项目立项时，先要分析项目需求，功能性需求和非功能性需求，是否可行，可行的话再进行后期开发，开发过程中由开发人员自己做一些小测试，测试功能，集成测试，系统测试，界面，忘记提安全性了。。。）3，讲一下如何测试一个项目（回答的内容有些
2021-03-24 15:40:13
2368
原创 复习 数据库范式
第一范式：每一个列都要确保原子性，即每一列都是不可以拆分的最小单元。例：用户id 用户名称 地址 电话01 小明 xx省xx市xx区 1888888主键为用户id这里的地址可以拆分，不符合原子性，可将其删去或拆分以满足第一范式。第二范式在满足第一范式的基础上满足每一个列与主键相关，即依赖于主键（此处依赖即可，间接依赖或直接依赖都满足第二范式）。例：下表主键为用户id用户id 用户
2021-03-11 16:34:22
132
原创 算法报告（－） 分治法 整数因子分解 集合划分问题 众数问题
把之前的算法报告做一个记录吧一，设a[0:n-1]是有n个元素的数组，k(0≤k≤n-1)是一个非负整数。试设计一把之前的算法报告做一个整理吧~换位一，设计一个算法将数组a[0:k-1]和a[k:n-1]换位。要求算法在最坏情况下耗时O(n)，且只用O(1)的辅助空间。设计思路：首先开辟一个额外空间temp用于存放每一次a数组的末尾数据。(2)temp(3)将a[0: n-2]每个数据都依次向后移动一位赋值给a[1: n-1](4)a[0](5)循环执行(2)-(4)步(n-k+1)
2021-03-10 15:15:38
980
原创 软件测试 入门笔记
软件测试• 什么是软件软件是计算机程序，程序所用的数据以及有关文档资料的集合。软件分为两大类：系统软件和应用软件系统软件：系统软件是生成，准备和执行其他程序所需要的一组文件和程序。（Windows，SQL－Server，驱动程序（网卡，声卡），JAVA语言系统编译环境等）应用软件：计算机用户为了解决某些具体问题而开发购买或研制的各种程序或软件包（QQ，微信等）• 应用框架 c/s,b/s • 软件测试的定义 使用人工或自动的手段来运行和测试某个系统的过程，其目的在于检验它是
2021-03-08 17:20:04
183
原创 vue. js笔记 day-1
vue. js笔记(onenode导出，图看不到，凑合看吧)2021年1月26日10:26MVC和MVVMmvc：model，view，controller mvvm：是前端视图层的分层开发思想，主要把每个页面分成了M，V和VM。其中，VM是MVVM思想的核心，它是v和m之间的调度者。mvvm提供了数据的双向绑定（vm），使得开发更加方便。vue的基本代码：先下载vue的包el:定义了当前vue所对应的区域data:定义了当前vue实例中所有可用的数据methods:定义了当前vue实
2021-01-29 00:20:08
211
2
原创 Java第五次实验
-1-`import java.util.Scanner;public class Test1 { public static String prefix(String s1,String s2){ int i=0,j=-1; for (i=0;i<s1.length();i++){ if (s1.charAt(i)==s2.charAt(i)) { co...
2019-11-26 23:15:37
173
原创 [Java]方法参数是基本数据类型和引用数据类型
方法参数是引用数据类型时示例1package Demo;public class Person { String name;}package Demo;public class Test_1 { public static void main (String[] args){ /*main方法压栈运行*/ Person p = new Person(); /*定...
2019-09-19 22:51:27
519
原创 【面向对象的三大特征】
【面向对象的三大特征】面向对象的三大特征有：封装，多态和继承。我们先来了解一下这几个特征—封装：是指将某事物的属性和行为包装到对象中，这个对象只对外公布需要公开的属性及行为，这个公布是可以有选择的公布给其他的对象，其他对象值能访问到公布的属性及行为。（在Java中可以使用private，protect和public三种修饰符对外部对象访问该对象的属性和行为进行限制）。通俗一点来讲，就是将数...
2019-08-10 22:18:22
164
原创 [Java]一维二维数组的理解，定义与调用
一维数组1.定义（类型名[] 数组名 = new 类型名[数组长度]）public class Hee { public static void main(String[] args){ int[] arr = new int[5];//这里定义了一个长度为5的一维数组 }}2.调用（数组名[索引]）import java.util.Scanner;public class...
2019-08-04 20:49:35
559
1
原创 【经验】MyEclipes10 编辑运行java项目
【经验】MyEclipes10 编辑运行java项目作为一个博客小白，第一次写博客，也不知道应该写些什么，，，就先来看看Java新手需要的一些小经验吧。首先，你需要先在官网下载好MyEclipes,安装并配置好Java环境，这里就不对这些进行讲解了。以上步骤完成以后，就来到了我今天要讲的部分啦。1.打开安装完成的MyEclipes 2.点击左上角的file->new->pr...
2019-07-30 11:37:07
387
剑指 Offer 52. 两个链表的第一个公共节点
2021-07-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人