- 博客(13)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题日记——初级算法
LeetCode刷题日记——初级算法1.买卖股票的最佳时机题目大意给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出,
2021-10-04 22:31:10
201
原创 从“数的划分”看dfs
题目大意将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。关于解题求这种寻找分类数目之类的题，很明显的第一时间就会想到用dfs求解，这并不意味着解题方法单一，相反，不同的思路造就了不同的dfs方法，而不同的dfs方法可能又有着巨大的效率差异，这个题目就很好的体现了这一点，我第一次尝试的时候发现效率很低，提交OJ评判也是如此TLE了，于是换了一种思路发现时间复
2021-02-25 17:34:15
111
原创 网络编程
网络编程网络编程，就是在一定的协议下，实现两台计算机的通信的程序。网络传输的TCP/IP协议如下：在java中，“java.net”包中包含提供低层次的通信细节的类和接口。我们可以直接使用这些类和接口，来专注于网络程序开发，而不用考虑通信的细节。网络编程三要素：协议1.TCP 协议是一种面向连接的、可靠的协议2.UDP 协议是一个不可靠的、无连接协议，主要使用于不需要对报文进行排序和流量控制的场合IP地址：指互联网协议地址，俗称IP。IP地址用来给一个网络中的计算机设备做唯一的编号。假如我
2020-12-11 22:59:55
229
1
原创 java异常
java异常# 异常异常就是程序运行时发生的不正常情况，如打开一个不存在的文件，与错误不同（代码错误），异常一般分为两大类：- Error:由于java虚拟机的限制而产生的程序错误，一般无法解决。如：JVM系统内部错误、资源耗尽等严重情况。- Exception: 其它因编程错误或偶然的外在因素导致的一般性问题，可以使用针对性的代码进行处理Error和Exception包含如下： ## 异常处理- Java采用抓抛模型catch-throw异常处理机制，将异常处理的程序代码集中在一起，与正常
2020-12-11 17:07:48
89
原创 java笔记（二）
java学习笔记 接口1.定义java单继承性原因：避免继承的多个类中有相同定义的方法名称导致二义性。接口的存在是为了多实现，克服java单继承的缺点。而接口与类的区别如下：类中成员可分为public，private和proteced，而接口默认全为public类中的方法可以声明并定义，而接口的方法只能声明，注意，接口的静态方法也可以直接声明定义类中可以定义变量而接口只能定义常量2.接口的声明与实现1.接口的声明只需interface,示例如下：interface Printab.
2020-12-11 17:05:21
254
1
原创 线程
java线程 进程与线程进程进程就是内存中运行的程序- 并发：并发就是同一时间段cpu执行多个进程，执行完一个在执行下一个- 并行：并行就是同一时刻cpu执行多个进程线程线程是进程的一部分，是程序进入cpu的一条路径，一个进程中可以并发多个线程，每条线程并行执行不同的任务，多线程值得就是就是在同一时刻能够执行多个线程，单线程指的是同一时刻只能执行一个线程，线程示例如下：-- 守护线程守护线程就是一类类似于垃圾回收机制的线程，因为进程会在所有线程结束后才消失，但是垃圾回收机制线程不.
2020-12-11 17:01:30
60
原创 JAVA集合
JAVA集合 collection集合集合是存储数据的框架，只能用来存放对象元素，collection集合是最顶层的父类接口，其有2个子接口List和Set，分别代表着两类不同的集合，List接口实现的集合是有序的集合，有索引，元素可以重复；而Set接口实现的集合没有索引，并且不允许存放相同的元素，关于集合的体系结构如下图所示：- 因为collection集合是接口不能直接使用，所以一般使用多态，将collection集合的对象转变为集合实现类的类型，如下：colletion <Strin.
2020-12-11 14:55:10
55
原创 文件操作&IO流
JAVA文件操作&IO流 java文件操作File类File类是对文件和文件夹操作的一个类，它有以下几个功能：创建文件/文件夹删除文件/文件夹查找文件/文件夹（判断是否存在）获取文件/文件夹遍历文件夹获取文件大小由于不同操作系统的分隔符可能不同，所以File类有以下成员变量用于表示分隔符：默认名称分隔符：File.separatorr，即""默认路径分隔符：File.pathSeparator，即";"File类的创建File的构造方法有三种：一个参数：其参数是文.
2020-12-11 14:54:35
177
1
原创 正则表达式
JAVA正则表达式 正则表达式正则表达式，用于字符串的匹配，可以控制输入和输出，实现字符串的验证，查找和替换。常见的正则表达式对一些正则表达式的理解限定符1.在正则表达式的规则中，. 表示 匹配除换行符 \n 之外的任何单字符，表示零次或多次,所以 . 表示匹配任意字符匹配次或多次。.* 可以匹配空字符，即开始和结尾字符中间可以没有字符，而使用 .+ 则必须保证匹配的字符串中间含有非空字符。3.{n}表示出现n次，{n,}表示至少出现n次。贪婪匹配和懒惰匹配 在正则表.
2020-12-11 14:53:23
344
原创 机器学习(二)
简单线性回归 线性回归是机器学习中训练数据集的重要手段，首先是简单的线性回归，用到的代码和数据集：数据集,代码数据集图示：## 导入库线性回归所使用到的库如下：```pthonimport pandas as pdimport numpy as np import matplotlib.pyplot as pltfrom sklearn.linear_model import LinearRegression```导入数据集&&拆分数据集## 导入数据集data.
2020-12-08 16:48:10
119
原创 机器学习(一)
数据预处理 数据处理可谓是机器学习的重中之重，接下来我所用到的数据集和代码如下：数据集,代码导入库首先需要导入python库函数：##下面两个库都是机器学习最常用的2个库import numpy as npimport pandas as pd## 以下的库是数据预处理需要的库from sklearn.impute import SimpleImputerfrom sklearn.preprocessing import LabelEncoder, OneHotEncoderfrom .
2020-12-08 16:47:13
128
原创 csp初体验
2020CSP第二场 趁着学校报团免费参加了2020csp第二场，被血虐而归。前2题属于签到题，题目本身并不难，主要是要慢慢分析。由于太弱，只能带来前2题的题解。第一题题目大意给定一个点，要求从输入众多的点中找出距离该点最近的3个点并依次输出编号。解题思路这个题用数组记录然后排序会有点麻烦，因为可能存在距离相同的点。最简单的方式是直接搜索3次，每次找出最近的点。代码#include <iostream>#include <cmath>using namespace.
2020-12-08 16:46:09
86
原创 java学习笔记（一）
java笔记 JVM,JRE与JDKjava语言有一个非常显著的特征就是跨平台性，无论在什么操作系统上，java程序都能够运行，这就得益于java的JVM。JVM java虚拟机，简称JVM(java virtual machine），是运行java程序的假想计算机，是java程序的运行环境，我们编写的java代码，都运行在JVM上。 JVM为什么能使java具有跨平台性呢？原因就在于每个操作系统都具有一个不同的JVM，这些JVM充当了java程序与操作系统之间的中介，java程序直接运行在J.
2020-10-14 22:22:31
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人