qq_41877400的博客

原创 美团笔试记录

笔试题目记录一、美团（4.9）1、哈希表2、对一对人先按照身高排序，再按照名字排序,重写比较方法import java.util.*;public class mt_1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] heights = new int[n

原创 剑指offer(九):数学

剑指offer(九):数学题目一：剪绳子数学推导得到：① 当所有绳段长度相等时，乘积最大。② 最优的绳段长度为 33public int cuttingRope(int n) { if(n<=3)return n-1; int a = n/3,b=n%3; if (b==0)return (int) Math.pow(3,a); if (b==1)return (int) Math.pow(3,a-1)*4; ret

原创 剑指offer(八)：位运算

剑指offer(八)：位运算题目一：二进制中 1 的个数方法一：逐位进行操作public class Solution { public int hammingWeight(int n) { int res = 0; while(n != 0) { res += n & 1; //按位右移补零操作符。左操作数的值按右操作数指定的位数右移，移动得到的空位以零填充。 n >&gt

原创 剑指offer(七)：双指针

剑指offer(七)：双指针题目一：删除链表的节点class Solution { public ListNode deleteNode(ListNode head, int val) { if(head.val == val) return head.next; ListNode pre = head, cur = head.next; while(cur != null && cur.val != val) {

原创 剑指offer(六)：查找算法

剑指offer(五)：查找算法题目一：数组中重复的数字方法一：哈希表 / Set,自己也是这么出来的，但是没有答案简便class Solution { public int findRepeatNumber(int[] nums) { Set<Integer> dic = new HashSet<>(); for(int num : nums) { if(dic.contains(num)) return num;

原创 剑指offer(五)：排序算法

剑指offer(五)：排序算法排序算法用作实现列表的排序，列表元素可以是整数，也可以是浮点数、字符串等其他数据类型！常用算法需要在排序算法的基础：二分查找： 根据数组已排序的特性，才能每轮确定排除两部分中的哪一部分；双指针： 例如合并两个排序链表，根据已排序特性，才能通过双指针移动在线性时间内将其合并为一个排序链表。比较：题目一：最小的 k 个数巧妙借用快速排序的思想class Solution { public int[] getLeastNumbers(int[] a

原创 剑指offer:分治算法

剑指offer(四)：分治算法我是菜逼！！！！！！题目一：重建二叉树public class p7 { int [] preorder; //使用哈希表来标记索引，得到根节点在中序遍历列表中的位置 HashMap<Integer,Integer> dic = new HashMap<>(); public TreeNode buildTree(int[] preorder, int[] inorder) { this.preord

原创 剑指offer:搜索与回溯算法

剑指offer（三）：搜索与回溯算法题目一：矩阵中的路径解题思路：本问题是典型的矩阵搜索问题，可使用 深度优先搜索（DFS）+ 剪枝 解决。深度优先搜索： 可以理解为暴力法遍历矩阵中所有字符串可能性。DFS 通过递归，先朝一个方向搜到底，再回溯至上个节点，沿另一个方向搜索，以此类推。剪枝： 在搜索中，遇到这条路不可能和目标字符串匹配成功 的情况（例如：此矩阵元素和目标字符不同、此元素已被访问），则应立即返回，称之为可行性剪枝DFS 解析:class Solution { pub

原创 剑指offer（二）：动态规划

剑指offer(二)：补充知识：动态规划解题框架若确定给定问题具有重叠子问题和最优子结构，那么就可以使用动态规划求解。总体上看，求解可分为四步：状态定义： 构建问题最优解模型，包括问题最优解的定义、有哪些计算解的自变量；初始状态： 确定基础子问题的解（即已知解），原问题和子问题的解都是以基础子问题的解为起始点，在迭代计算中得到的；转移方程： 确定原问题的解与子问题的解之间的关系是什么，以及使用何种选择规则从子问题最优解组合中选出原问题最优解；返回值： 确定应返回的问题的解是什么，即动态规划在

原创 剑指offer（一）：数据结构

剑指offer刷题笔记（一）数据结构数组数组【Array】是将相同类型的元素存储于连续内存空间的数据结构，其长度不可变。可变数组【ArrayList】是经常使用的数据结构，其基于数组和扩容机制实现，相比普通数组更加灵活。常用操作有：访问元素、添加元素、删除元素。链表链表以节点为单位，每个元素都是一个独立对象，在内存空间的存储是非连续的。链表的节点对象具有两个成员变量：「值 val」，「后继节点引用 next」栈栈是一种具有 「先入后出」 特点的抽象数据结构，可使用数组或

原创 文件上传和邮件发送分析

文件上传使用类commons-ioFileUpdate【文件上传的注意事项】为保证服务器安全，上传文件应该放在外界无法直接访问的目录下，比如放于WEB-INF目录下。为防止文件覆盖的现象发生，要为上传文件产生一个唯一的文件名----》 方式： –时间戳 – UUID --MD5 --位运算算法要限制上传文件的最大值。 微信15秒 B站10G可以限制上传文件的类型，在收到上传文件名时，判断后缀名是否合法。 .mp4 .txt .doc .jp

原创 小项目：超市管理系统

SMBMS分类项目如何搭建？考虑使用不使用maven依赖，jar包一、项目搭建准备工作1、搭建maven项目；2、配置Tomcat；3、测试项目是否跑起来；4、导入项目中会遇到的jar包；5、创建项目包结构；6、编写实体类；​ ORM映射：表-类映射7、编写基础公共类数据库配置文件driver = com.mysql.jdbc.Driverurl = jdbc:mysql://localhost:3306?useUnicode=true&char

原创 javaweb(二）

javaweb27、Cookie、Session7.1、会话会话:用户打开一个浏览器，点击了很多超链接，访问多个web资源，关闭浏览器，这个过程可以称之为会话有状态会话:(一个同学来过教室，下次再来教室，我们会知道这个同学，曾经来过，称之为有状态会话)；客户端 ---------- 服务端服务端给客户端一个信件，客户端下次访问服务端带上信件就可以了；cookie服务器登记你来过了，下次来的时候来匹配你；session7.2、保存会话的两种技术cookie客户端技术（响应，请求）

原创 数据结构与算法：排序

排序一、简单排序​ 在我们的程序中，排序是非常常见的一种需求，提供一些数据元素，把这些数据元素按照一定的规则进行排序。比如查询一些订单按照订单的日期进行排序;再比如查询一些商品，按照商品的价格进行排序等等。所以，接下来我们要学习一些常见的排序算法。​ 在java的开发工具包jdk中，已经给我们提供了很多数据结构与算法的实现，比如List , Set ， Map , Math等等，都是以API的方式提供，这种方式的好处在于一次编写，多处使用。我们借鉴jdk的方式，也把算法封装

原创 算法初始：时间复杂度和空间复杂度

数据结构和算法1、数据结构传统上，把数据结构分为逻辑结构和物理结构两大类1.1、逻辑结构分类集合结构：集合结构中数据元素除了属于同一个集合外，他们之间没有任何其他的关系线性结构：线性结构中的数据元素之间存在一对一的关系树形结构：树形结构中的数据元素之间存在一对多的层次关系图形结构：图形结构的数据元素是多对多的关系1.2、物理结构分类​ 逻辑结构在计算机中真正的表示方式(又称为映像）称为物理结构，也可以叫做存储结构。常见的物理结构有顺序存储结构、链式存储结构

原创 javeweb（一）

JavaWeb（一）1、基本概念1.1、前言web开发：web，网页的意思，www.baidu.com静态webhtml，css提供给所有人看的数据始终不会发生变化！动态web提供给所有人看的数据始终会发生变化，每个人在不同的时间，不同的地点看到的信息各不相同技术栈：Servlet/jsp，ASP，PHP在Java中，动态web资源开发的技术统称为JavaWeb1.2、web应用程序web应用程序:可以提供浏览器访问的程序;a.html b.html…多个

原创 java开发：mysql

1、初识MySQLJavaEE:企业级Java开发 Web前端（页面：展示，数据!）后台（连接点：连接点：连接数据库JDBC,链接前端（控制，控制视图跳转，和给前端传递数据））数据库（存数据，Txt，Excel，word）1.1、什么是数据库数据库（DB，DataBase）概念：数据仓库，软件，安装在操作系统（window、linux、mac、…）之上！SQL,可以存储大量的数据。500万作用：存储数据，管理数据1.2、数据库分类关系型数据库:(SQL)MySQL，Oracle，s

原创 java开发：mysql

1、初识MySQLJavaEE:企业级Java开发 Web前端（页面：展示，数据!）后台（连接点：连接点：连接数据库JDBC,链接前端（控制，控制视图跳转，和给前端传递数据））数据库（存数据，Txt，Excel，word）1.1、什么是数据库数据库（DB，DataBase）概念：数据仓库，软件，安装在操作系统（window、linux、mac、…）之上！SQL,可以存储大量的数据。500万作用：存储数据，管理数据1.2、数据库分类关系型数据库:(SQL)MySQL，Oracle，s

原创 Java开发：JavaSE总结

原创 java开发：注解和反射

注解和反射1.注解1.1、注解入门什么是注解Annotation是从JDK5.0开始引入的新技术)Annotation的作用:不是程序本身，可以对程序作出解释.(这一点和注释(comment)没什么区别)可以被其他程序(比如:编译器等)读取.Annotation的格式︰注解是以"@注释名"在代码中存在的，还可以添加一些参数值，例如:@SuppressWarnings(value=“unchecked”)。Annotation在哪里使用?可以附加在package , cl

原创 java开发:多线程

多线程1、线程简介多线程：原来是一条路，慢慢因为车太多了，道路堵塞，效率极低为了提高使用的效率，能够充分利用道路，于是加了多个车道。从此，妈妈再也不用担心道路堵塞了。普通方法调用和多线程：Process和Thread说起进程，就不得不说下程序。程序是指令和数据的有序集合，其本身没有任何运行的含义，是一个静态的概念。而进程则是执行程序的一次执行过程，它是一个动态的概念。是系统资源分配的单位通常在一个进程中可以包含若干个线程，当然一个进程中至少有一个线程，不然没有存在的意义。线程是CPU调度

原创 java开发：网络编程

网络编程1、网络编程的目的:无线电台…传播交流信息，数据交换，通信想要达到这个效果需要什么:如何准确的定位网络上的一台主机 192.168.16.124:端口，定位到这个计算机上的某个资源找到了这个主机，如何传输数据呢?javaweb：网页编程 B/S网络编程：TCP/IP C/S2、网络通信的要素如何实现网络的通信?通信双方地址:ip端口号192.168.16,124:5900规则：网络通信的协议[外链图片转存失败,源站可能有防盗链机制,建议将图

原创 java开发学习：IO流

IO流1. 流1.1什么是流概念：内存与存储设备之间传输数据的通道，数据借助流传输分类：按方向【重点】:输入流:将**<存储设备>中的内容读入到**<内存>**中。输出流:将**<内存>中的内容写入到**<存储设备>**中。按单位:字节流:以字节为单位，可以读写所有数据。字符流:以字符为单位，只能读写文本数据。按功能:节点流:具有实际传输数据的读写功能。过滤流:在节点流的基础之上增强功能。2.字节流

原创 java开发：集合学习

集合1.集合概念:对象的容器，定义了对多个对象进行操作的常用方法。可实现数组的功能。和数组区别:数组长度固定，集合长度不固定数组可以存储基本类型和引用类型，集合只能存储引用类型。位置: java.util.*Collection体系集合2.Collection父接口特点:代表一组任意类型的对象，无序、无下标、不能重复。方法:boolean add(0bject obj) //添加一个对象。boolean addAll(Collection c)

原创 java开发学习：常用类

常用类1.内部类概念：在一个内部类再定义一个完整的类特点:编译之后可生成独立的字节码文件。内部类可直接访问外部类的私有成员，而不破坏封装。private定义的变量可以在内部中使用可为外部类提供必要的内部功能组件。1.1 成员内部类在类的内部定义，与实例变量、实例方法同级别的类。外部类的一个实例部分，创建内部类对象时**，必须依赖外部类对象。**Outer out = new Outer() ;inner in = out.new Inner() ;当外部类、

转载 java学习笔记：Exception

异常机制1. 什么是异常异常指程序运行中出现的不期而至的各种状况,如:文件找不到、网络连接失败、非法参数等。异常发生在程序运行期间,它影响了正常的程序执行流程。英文是:Exception要理解Java异常处理是如何工作的，你需要掌握以下三种类型的异常:检查性异常:最具代表的检查性异常是用户错误或问题引起的异常，这是程序员无法预见的。例如要打开一个不存在文件时，一个异常就发生了，这些异常在编译时不能被简单地忽略。运行时异常:运行时异常是可能被程序员避免的异常。与检查性异常相反，运行

原创 Java开发基础学习：对象OOP

java：对象1.什么是面向对象？面向过程思想过程适合处理一些较为简单的问题；面向对象思想物以类聚，分类的思维模式，思考问题首先会解决问题需要哪些分类。然后对这些分类进行单独思考。最后，才对某个分类下的细节进行面向过程的思索。面向对象适合处理复杂的问题，适合处理需要多人协作的问题!面向对象编程的本质就是:以类的方式组织代码，以对象的组织(封装)数据。三大特性:◆ 封装◆ 继承◆ 多态2.类与对象的关系类是一种抽象的数据类型,它是对某一类事物整体描述/定义,但是并不能代表某一个具体的事

原创 JAVA:数组学习

数组1、创建首先必须声明数组变量，才能在程序中使用数组；int[] numsJava语言使用new操作符来创建数组；nums = new int[10]数组的元素是通过索引访问的，数组索引从О开始。长度可用.length来获取2、java内存分析堆存放new的对象和数组，数组里边的值可以被所有的线程共享，不会存放别的对象引用栈存放基本变量类型(会包含这个基本类型的具体数值)，存放类型的名字引用对象的变量(会存放这个引用在堆里面的具体地址)方法区可以被所有的线程共享

原创 pyqt相当配置：踩坑版

PyQt配置安装和编译1、安装pyqt5和pyqt-tools（1）pip命令安装pyqt的安装命令： pip install PyQt5pyqt-tool的安装命令： pip install pyqt5-tools(2) 官网安装搜索相应的库，然后按照网站操作就行了（3）安装之后得到的包2、配置环境（1）配置qtdesigner在pycharm中:File —> Settings —> Tools —> External Tools，点击"+"，并进行如下配置：

原创 java:方法

java:方法举例：System.out.println() 它是类.对象.方法1.方法的原则:​ 方法的本意是功能块，就是实现某个功能的语句块的集合。我们设计方法的时候，最好保持方法的原子性，**就是一个方法只完成1个功能，这样利于我们后期的扩展。**方法包含一个方法头和一个方法体。下面是一个方法的所有部分:修饰符:修饰符，这是可选的,是为了告诉编译器如何调用该方法。定义了该方法的访问类型。返回值类型︰方法可能会返回值。returnValueType是方法返回值的数据类型。有些方

原创 u-net

U-Net摘要在本文中，我们提出了一种网络和训练策略，它依赖于数据扩充的强大使用，以更有效地使用可用的带注释的样本。该体系结构由捕获上下文的收缩路径和支持精确定位的对称扩展路径组成。该结构的两个优点;1、使用需要标记的样本数量很少；2、网络的训练非常有效率。1.Introduction传统神经网络:1、其发展受限于可用的数据量和目前的网络结构；2、传统分类神经网络专注于分类，但是忽略了位置信息（对每一个像素进行分类）；3、（前人方案）通过提供像素周围的局部区域(补丁)来预测每个像素的类

原创 Java:流程控制

Java:流程控制1、用户交互Scanner可以通过Scanner类来获取用户的输入基本语法：Scanner s = new Scanner(System.in);通过Scanner类的next()与nextLine()方法获取输入的字符串，在读取前我们一般需要使用hasNext() 与hasNextLine()判断是否还有输入的数据。next()1、一定要读取到有效字符后才可以结束输入。2、对输入有效字符之前遇到的空白,next()方法会自动将其去掉。3、只有输入有效字符后

原创 Tensorboard和transform使用

Tensorboard和transform使用Tensorboard使用对tensor的数据类型显示问题：tensorboard—‘tensorboard’ 不是内部或外部命令，也不是可运行的程序解决方案1：找到你此次运行的环境的路径，比如我的是python3.8,路径是envs，在这个里面找到tensorbord.exe，我的在envs\Scripts下面，将 log文件放到这个目录底下，运行cmd命令，输入tensorboard --logdir=logs即可解决方案2：在环境变量中配置te

原创 torch笔记

pytorch(1)1、dir（）dir(pytorch)输出1、2、3、4子功能dir（pytorch.3）输出：a、b、c2、help()help(pytorch.3.a)查看函数的使用方法输出：将此扳手放在特定位置，然后拧动。3、创建jupyter的pytorch环境打开conda命令行输入conda ativate pytorch进入pytorch环境，查看是否含有ipython这个库运行conda install nb_conda下载对应的库输入jupyter not

转载 unet

U-Net****摘要****(侵删)在本文中，我们提出了一种网络和训练策略，它依赖于数据扩充的强大使用，以更有效地使用可用的带注释的样本。该体系结构由捕获上下文的收缩路径和支持精确定位的对称扩展路径组成。该结构的两个优点;1、使用需要标记的样本数量很少；2、网络的训练非常有效率。*1.Introduction*****传统神经网络****:1、其发展受限于可用的数据量和目前的网络结构；2、传统分类神经网络****专注于分类****，但是****忽略了位置信息****（对每一个像素进行分

原创 语法：注释、标识符、数据类型

基础语法注释单行注释 //多行注释 /* */javaDoc：文档注释 /** */标识符[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1nRECHwU-1615025795141)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20210305211136165.png)]Java所有的组成部分都需要名字。类名、变量名和方法名都被成为标识符标识符

原创 java的cmd运行,idea安装

Hello world随便新建一个文件夹，存放代码新建一个java文件文件后缀为.java(注意点）系统可能没有显示文件后缀名，我们需要手动打来编写代码public class Hello{ public static void main(String[] args){ System.out.print("Hello,World")； }}编译javac java文件，会生成一个class文件运行class文件， java class文件可能出现

原创 课程随堂笔记

课堂笔记(1): DOS命令与java安装Dos命令1.#盘符切换2.#查看当前目录下的所有文件 DIR3.#切换目录 cd cd..返回上一级4.#清理屏幕 cls5.#退出终端 exit6.#查看电脑的ip ipconfig7.#打开应用 计算器 calc 画图 mspainnt 记事本 notepad8.#ping 命令 ping www.baidu.com9.#文件操作 md 目录名 rd 目录名 cd>