- 博客(15)
- 收藏
- 关注
RSS订阅原创 算法分析（剑指offer）10
题目：和为k的子数组给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。提示:1 <= nums.length <= 2 * 104-1000 <= nums[i] <= 1000-107 <= k <= 107解题前缀和与hashMap来实现。如果存在连续子数组和为k，那么在map中必有与sum-k相等的sum。class Solution { public int subarraySum(int[] nums, int
2021-08-11 15:28:41
123
原创 算法分析（剑指offer）08
题目 ：和大于等于target的最短子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。提示：1 <= target <= 1091 <= nums.length <= 1051 <= nums[i] <= 105解题class Solution {
2021-08-11 13:40:49
121
原创 算法分析（剑指offer）07
题目：数组中和为0的三个数给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a ，b ，c ，使得 a + b + c = 0 ？请找出所有和为 0 且 不重复 的三元组。提示：0 <= nums.length <= 3000-105 <= nums[i] <= 105解题这里一般不是三个数与零比较，而是第三个数的相反数与前两个数的和做比较。一些题目给出的细节需要自己去把握，不重复的处理比较重要。查找的算法运用得当可以省时间和空间。我用的是二分
2021-08-11 13:13:46
56
原创 算法分析（简直offer）05
题目：单词长度的最大乘积给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 0。提示：2 <= words.length <= 10001 <= words[i].length <= 1000words[i] 仅包含小写字母解题首先查找两个内容不同的字符串：每个字符都有一个ASCII码值，遍历一个字符串，把每个字符
2021-08-09 16:23:55
323
1
原创 算法分析（剑指offer）04
题目：只出现一次的数给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。提示：1 <= nums.length <= 3 * 104-231 <= nums[i] <= 231 - 1nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次解题方法一：用嵌套for循环实现，查看每个元素的重复个数。class Solution { public int singleNumber
2021-08-09 15:30:06
52
原创 算法分析（剑指offer）02
题目：二进制加法给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。输入为 非空 字符串且只包含数字 1 和 0。提示：每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <= a.length, b.length <= 10^4字符串如果不是 “0” ，就都不含前导零。解题class Solution { public String addBinary(String a, String b) { int i = a.lengt
2021-08-09 10:32:24
134
原创 算法分析（剑指offer）01
题目描述给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’ 。注意：整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31, 2 ^31−1]。本题中，如果除法结果溢出，则返回 2 ^31 − 1解题：方法1：做循环减法，与零比较做index累加。只用了if else
2021-08-09 09:51:12
64
原创 sql 外键约束
创建有外键约束的数据库表首先创建父表这里用的学生信心录入为例子-- 创建父表：班级表create table t_class( cno int (4) primary key auto_increment, cname varchar(10) not null, room char(4))再创建子表create table t_student( sno int(6) primary key auto_increment, sname varchar(
2021-07-15 00:15:20
2942
原创 HashMap的解读
HashMap用一段代码展示一下用法：package com.test03;import java.util.HashMap;public class Test { //这是main方法，程序的入口 public static void main(String[] args) { //JDK1.7以后支持后面的<>中内容可以不写 HashMap<Integer,String> hm = new HashMap<>(
2021-07-07 20:57:35
107
原创 HIT-ICS2021大作业
哈工大计算机系统大作业计算机系统大作业计算机科学与技术学院2021年5月摘 要本篇大作业主要通过对hello的一生进行探讨。通过对hello.c文件到进程被回收这个质朴却复杂的计算机系统运行过程进行解释和说明，来对计算机系统的运行加以解释和说明。主要针对程序的编译过程、进程管理、存储管理、IO管理进行研究和探讨。关键词：计算机系统；编译；进程管理；存储管理；IO管理；（摘要0分，缺失-1分，根据内容精彩称都酌情加分0-1分）目 录第1章 概述 - 4 -1.1 HELLO简介 -
2021-06-26 10:12:52
283
原创 泛型（Java）
对泛型的全面认识【1】什么是泛型（Generic）：泛型就相当于标签形式：<>集合容器类在设计阶段/声明阶段不能确定这个容器到底实际存的是什么类型的对象，所以在JDK1.5之前只能把元素类型设计为Object，JDK1.5之 后使用泛型来解决。因为这个时候除了元素的类型不确定，其他的部分是确定的，例如关于这个元素如何保存，如何管理等是确定的，因此此时把元素的类型设计成一个参数，这个类型参数叫做泛型。Collection, List， ArrayList 这个就是类型参数，即泛型。【
2021-06-23 21:14:04
303
原创 单元测试Junit
Java单元测试Junit引入软件测试分类：黑盒测试与白盒测试黑盒测试：又称功能测试，在软件的接口进行。之所以称黑盒测试因为在测试中不用知道程序的内部逻辑结构内部特性，就是黑盒看不到里面，配对结果，查看功能呢有没都实现且符合功能说明。白盒测试：软件的白盒测试是对软件的过程性细节做细致的检查。这种方法是把测试对象看做一个打开的盒子,它允许测试人员利用程序内部的逻辑结构及有关信息,设计或选择测试用例,对程序的所有逻辑路径进行测试,通过在不同点检查程序状态,确定实际状态是否与预期的状态一致。因此白盒测试
2021-06-12 16:35:27
145
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人