qq_40310710的博客

原创 Mysql

create database if not exists mydb2;show create database mydb2;alter database mydb2 character set utf8;show create database mydb2;#删除数据库drop create database mydb2;show databases;select database();use mydb2;#查看当前使用的数据库select database();create da

原创 2021-04-06 力扣832翻转图像 力扣1437是否所有1都至少相隔K个元素 24反转链表 31下一个排列

思路 当左右相等时，我们将两个都取或（0变1 1变0）当左右不等时，经过水平互换，再经过01互换相当于不变class Solution { public int[][] flipAndInvertImage(int[][] image) { int n = image.length; for (int i = 0; i < n; i++) { int left = 0, right = n - 1; whi

原创 2021-04-01力扣896单调数列 返回倒数第K个节点

class Solution { public boolean isMonotonic(int[] A) { int len = A.length; int countIncrease = 0, countDecrease = 0; for (int i = 0; i < len - 1; i++) { if (A[i] <= A[i + 1]) countIncrease++; .

原创 2021-04-01Unix时间戳转为北京时间

Unix时间戳转为时间的方式1、Javapackage leetcode1230;import java.util.*;public class shijian{ /** * 取得当前时间戳（精确到秒） * * @return nowTimeStamp */ public static void main(String atgs[]) { System.out.println(getNowTimeStamp());

原创 tar、zip雅座

压缩总结压缩：tar –xvf file.tar //解压 tar包tar -xzvf file.tar.gz //解压tar.gztar -xjvf file.tar.bz2 //解压 tar.bz2tar –xZvf file.tar.Z //解压tar.Zunrar e file.rar //解压rarunzip file.zip //解压zip解压：tar –cvf jpg.tar *.jpg //将目录里所有jpg文件打包成tar.jpgtar –czf jpg.tar

原创 2021-03-21git笔记

本地库初始化git statusgit re --cached <文件名> 将缓存区文件撤回与git add <文件名>一致显示行号VIM :set nugit checkout --<文件名> 撤销修改git commt -a 修改文件时，可以直接commit 不用addgit commit -m “修改记录，方便查看” <文件名>git log完整显示修改记录git log --pretty=oneline 简洁的显示

原创 2021-3-23 机器学习非极大值抑制、Kmeans、线性回归

思路：首先选定一个IOU阈值，例如为0.4。然后将所有3个窗口（bounding box）按照得分由高到低排序。然后选中得分最高的窗口，遍历计算剩余的2个窗口与该窗口的 重叠面积比例（IOU），如果IOU大于阈值0.4,则将窗口删除。然后，再从剩余的窗口中选中一个得分最高的，重复上述过程。直至所有窗口都被处理# python3import numpy as np def py_nms(dets, thresh): """Pure Python NMS baseline.""" #x

原创 2021-03-12力扣机器人的运动范围 复杂链表的复制 包含min函数的栈

//思路深度优先搜索，只要当前点满足条件，就往下一步出发class Solution { public int movingCount(int m, int n, int k) { boolean[][] visited = new boolean[m][n]; return dfs(visited, m, n, k, 0, 0); } private int dfs(boolean[][] visited, int m, int n, in.

原创 2021-03-13 二进制中1的个数 构建乘积数组 剪绳子2 最近公共祖先 字符串转整数

n&n-1会使得最后一位置0，统计一共置0的次数，直到n为0为止public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int count = 0; while(n!=0){ n&=n-1; count++; } r.

原创 2021-3-15 JAVA日常

1、println和printf以及print区别print和prinln的区别 后者自带换行功能printf–函数，把文字格式化以后输出，直接调用系统调用进行IO的，他是非缓冲的。2、Integer和int的区别1、Integer是int提供的封装类，而int是Java的基本数据类型；2、Integer默认值是null，而int默认值是0；3、声明为Integer的变量需要实例化，而声明为int的变量不需要实例化；4、Integer是对象，用一个引用指向这个对象，而int是基本类型，

原创 力扣 数值的整数次方 两数之和 接雨水 把字符串转为整数

陌陌面试算法频率递归：return 1 / (x * myPow(x, - n - 1));含义：return 1/(myPow(x,-n)) 或者 return myPow(1/x,-n)会出现错误错误原因未知class Solution { public double myPow(double x, int n) { if(n == 0){ return 1; }else if(n < 0){

原创 2021-3-15力扣 数组中出现的次数II 和为s的两个数字 从上到下打印的二叉树III

完整代码刻在eclipse运行package leetcode1230;import java.util.*;public class singleNumber { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] arr1 = {1,1,1,2,2,5,5,5,2,100}; System.out.println(f.

原创 2021-3-14Mysql基础班

Structured Query Language 结构化查询语言结构化查询语言(Structured Query Language)简称SQL，是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统。创建数据库、创建数据表、向数据表中添加一条条数据信息均需要使用SQL语句。MySQL密码 123习惯：关键字大写，定义的数据名小写创建表的格式（）修改表格中数据的方式将笔记本的价格和空调的价格全部修改为2000元UPDATE product SET pr

原创 2021-03-13表示数值的字符串 字符串的排列 剪绳子 在排序树组中查找数字I 丑数 扑克牌中的顺子 最近公共祖先 字符串转整数 剪绳子II 构建乘积数组 二进制中1的个数

class Solution { public boolean isNumber(String s) { if(s == null || s.length() == 0) return false; boolean isnum = false, isdot = false, iseE = false; if(s.trim().length()==0){ return false; } char[.

原创 2021-03-08最长不含重复字符的子字符串

双指针：利用哈希set，哈希表中没有重复元素时，增加到哈希set中哈希表中发现下一个放入的是重复元素时，从0索引开始一直到删除这个元素，重复操作利用max保存每次循环时无重复长度的最大值注意：i增加的条件是：HashSet中增加了新的元素，所以这个代码用while循环更容易理解class Solution { public int lengthOfLongestSubstring(String s) { Set<Character> hash = new H.

原创 2021-03-09单词搜索

class Solution { public boolean exist(char[][] board, String word) { int row = board.length; //获取行数； int col = board[0].length; //获取列数； int[][] used = new int[row][col]; for (int i = 0; i < row;..

原创 ResNet笔记

1、bottleneck主要有两种：1、卷积ReLu 卷积2、先利用11卷积对输入特征进行降维，再利用33，再利用1*1BN和全局平均池化网络较瘦，控制了参数数量存在明显层级，特征图个数逐层递进，保证输出特征表达能力使用了较少的池化层，大量使用降采样，提高传播效率没有使用Dropout，利用BN和全局平均池化进行正则化，加快了训练速度网络加深 会出现模型退化残差网有助于解决梯度消失和梯度爆炸问题，让我们在训练更深网络的同时，又能保证良好的性能。...

原创 2021-03-10二维数组中的查找

思路 从左下角开始找（len-1行0列，他相当于是二分查找的中间值实际上）>目标值 说明不在第len-1行，向上一列找>小于目标值 说明不在第0列，向右列寻找class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { int i = matrix.length - 1, j = 0; while(i >= 0 && j &.

原创 2021-03-11基本层结构（参数）

BN层预测阶段，所有的参数的取值都是固定的，对BN层而言，意味着μ、σ、γ、β都是固定值γ、β是学习的值，测试阶段为固定值，对于μ、σ，在训练阶段它们为当前mini batch的统计量，随着输入batch的不同，μ、σ一直在变化，在预测阶段，输入数据只能有一条，选择的u和σ可以采用训练收敛最后几批mini batch的μ、σ的期望，作为预测阶段的μ和σ1、BN的作用：可以使用更大的学习率，训练过程更加稳定，极大提高了训练速度。可以将bias置为0，因为Batch Normalization的

原创 基本网络RCNN FastRCNN FasterRCNN

原创 day05

网站分享:http://www.runoob.com/回顾:html:展示文件 标签:排版标签:p 段落hr 分割线br 换行字体标签: <font></font> h1~h6 标题标签 b strong i图片标签: <img src="图片的路径" alt="替代文字" width="" height=""/>超链接标签 <a href="跳转的路径" target="在那里打开">xx</a&

原创 剑指offer64求1+2+...+n 剑指offe层序遍历二叉树 剑指offer 07重建二叉树（重要）

思路：真的牛批利用&&判断递归是否终止，n>0成立时 才会执行&&右面，所以只有n>0时才会递归，当n<=0时递归终止，执行returnclass Solution { public int sumNums(int n) { boolean flag = n > 0 && (n += sumNums(n - 1)) > 0; return n; }}思路：并不是同.

原创 剑指offer45 把数组排成最小的数

class Solution { public String minNumber(int[] nums) { String[] strs = new String[nums.length]; for(int i = 0; i < nums.length; i++) strs[i] = String.valueOf(nums[i]); quickSort(strs, 0, strs.length - 1); ..

原创 编程珠玑经典题目

1、10*n个整数（亿级）的排序输入：一个最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数）的文件，其中每个数都小于等于n，且n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。《编程珠玑》中提出的问题，有三种解法:(1)磁盘合并排序先将所有数据分成多个小文件，多个小文件采用内部排序后，再用多路合并排序完成排序输出。 总数据为n, 内存中采用内部排序最多m。先分成n/m个小文件，再内部排序，第三部读取所有小文件，每次将最小的数输出即可。(2)多通道0

原创 计算机网络

第二部分

原创 3-8力扣 236二叉树公共祖先节点 605种花问题 78子集问题

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNod.

原创 力扣50 Pow(x,n) ##力扣309买股票冷冻期

class Solution { public double quickMul(double x, long N) { if (N == 0) { return 1.0; } double y = quickMul(x, N / 2); return N % 2 == 0 ? y * y : y * y * x; } public double myPow(double x, int n) ..

原创 哈希表

哈希表Hashtable与HashMap的区别可以使用HashMap来建立哈希表也可以用数组实现相同的功能数组作为维护的哈希表：需要用数组统计26个字母的出现次数class Solution { public boolean isAnagram(String s, String t) { if (s.length() != t.length()) { return false; } int[] table = new

原创 ## 递归：回溯、分治

递归回溯：走不通就退回上一步、上一个节点力扣78class Solution { List<List<Integer>> ans=new ArrayList<>(); public List<List<Integer>> subsets(int[] nums) { ans.add(new ArrayList<Integer>()); getSets(new ArrayList<List<Inte

原创 ##力扣404左叶子节点之和

思路： 判断是不是叶子节点 右节点中也有左叶子节点/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public int sumOfLeftLeaves(Tree.

原创 ## 力扣566重塑数组

力扣566重塑数组

原创 day4 Jquery(JS类库，对常用的方法和对象进行封装，方便使用)

Jquery获取对象：//通过jquery 获取jquery对象//var username=username=username=("#username"); 原始方式var $username=jQuery("#username"); jquery本身的方式jQuery:案例1-弹出广告技术:定时器jQuery///////////////////////////jquery和html的整合jquery是单独的js文件通过script标签的src属性导入即可获取一个jquer

原创 排序汇总

对一组数据进行排序：首选的是快速排序算法，但是在实际的项目中，很多时候我们根据应用场景应该有很多选择，例如：根据这组数据有什么特征：例如 ：如果有大量重重复元素，用三路排序效果更好（java中的排序接口就是三路快速排序）例如： 如果是否大部分的数据距离他正确的位置是否很近？是否近几乎有序（或有序）：我们利用插入排序更好一些（应用场景：银行业务按照发生的时间进行排序）例如：数据的取值范围是否有限？比如对学生成绩排序（北京高考成绩分数0-750），我们采用基数排序效果更好对排序有什么额外要求：例如.

原创 JS对象 Array String Boolean Number

引用类型总结:原始类型中的String Number Boolean都是伪对象,可以调用相应的方法Array:数组String:语法:new String(值|变量);//返回一个对象String(值|变量);//返回原始类型常用方法:substring(start,end):[start,end)substr(start,size):从索引为指定的值开始向后截取几个 charAt(index):返回在指定位置的字符。 indexOf(""):返回字符串所在索引 re..

原创 79单词搜索、300最长递增子序列

思路：注意审题，这个题不是随意取字母组成单词，而是连起来能组成单词，因此哈希表不合理，因为哈希表存储会损坏原始board的拓扑结构public class Solution { private static final int[][] DIRECTIONS = {{-1, 0}, {0, -1}, {0, 1}, {1, 0}}; private int rows; private int cols; private int len; private boole.

原创 机器学习 算法===GG

机器学习真实值为1真实值为0预测为1TPFP预测为0FNTNTP: True PositiveTP：样本为正，预测结果为正；FP：样本为负，预测结果为正；TN：样本为负，预测结果为负；FN：样本为正，预测结果为负。准确率、精准率和召回率的计算公式如下：准确率（accuracy）： (TP + TN )/( TP + FP + TN + FN)精准率（precision）：TP / (TP + FP)，正确预测为正占全部预测为正的比例召回率（reca

原创 3-5 力扣顺序打印矩阵

思路：1、规定4个方向数组 决定下一次的前进方向2、建立访问数组，标记每个数组是否访问过注意改变前进方向的条件（下一个数组行超限 || 列超限（>=len || <0） || 下一个位置遍历过）class Solution { public int[] spiralOrder(int[][] matrix) { if(matrix.length==0||matrix[0].length==0){ return new int[0]; .

原创 2021-03-03 JS DOM Browser对象 JS day3

Browser对象DOM WindowDOM NavigatorDOM ScreenDOM HistoryDOM Location

原创 回溯算法 组合问题

class Solution { private List<List<Integer>> ans = new ArrayList<>(); public List<List<Integer>> combine(int n, int k) { getCombine(n, k, 1, new ArrayList<>()); return ans; } publi...

原创 2021-03-04力扣 根据前序遍历和中序遍历确定二叉树 快速排序思想

力扣 根据前序遍历和中序遍历确定二叉树基本思路前序遍历确定根节点是哪个（第一个就是根节点）中序遍历根据已知根节点确定左右子树的元素组成根节点左 左子树根节点右 右子树再根据前序遍历确定 左子树的根节点根据左子树的根节点确定 左子树元素的左右子树理解：每次更新的是提供的前序遍历序列和中序遍历序列 ，官方答案提供的是更新索引，不更新前、中序遍历class Solution { public TreeNode buildTree(int[] preorder, int[] ino