- 博客(31)
- 收藏
- 关注
RSS订阅原创 Java基础知识梳理
基本数据结构Java 的基本数据类型有 8 种，包括 6 种数字类型、1 种字符类型和 1 种布尔类型。数字类型包括 4 种整数类型和 2 种浮点数类型，4 种整数类型是 byte、short、int 和 long，2 种浮点数类型是 float 和 double。字符类型是 char，用于表示单个字符。Java 使用统一码对字符进行编码。布尔类型是 boolean，包括 true 和 false 两种取值。基本数据类型存储大小byte8位有符号数short16位
2021-07-26 21:03:22
148
原创 C++标准类string的用法
因为之前在准备机考，数据结构算法题都是拿C++来刷。以前学C++的时候还没怎么深入了解过string类和其他C++ STL中的一些常见用法，上手之后发现真香，尤其在刷题的时候能省下不少麻烦事。现在从标准文档里来搬运一下string类的用法。来源：http://www.cplusplus.com/reference/首先是构造的方法：// string constructor#include <iostream>#include <string>int main ()
2021-06-29 21:43:38
209
1
原创 力扣(LeetCode) 剑指Offer 61
题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例：输入：[1,2,3,4,5]输出：True我今天才知道，顺子的满足条件是：大小王可以代替牌而且不允许有对子…好吧我以前都是直接出的数字牌压根没考虑大小王（怎么会把大小王打出顺子啊，肯定要么单牌压要么王炸啊！算了说远了…）所以数组的满足条件应该是：除大小王外，不允许有重复的牌数组内的最大
2021-06-29 21:42:00
97
原创 力扣(LeetCode) 剑指Offer 10-Ⅱ
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例：输入：n=2输出：2输入：n=0输出：1输入：n=7输出：21思路：表面上题目在描述一个跳台阶的青蛙，但其本质还是斐波那契数列的问题。从边界开始分析：n=1时，青蛙只有1种跳法n=2时，青蛙有2种跳法：(2) (1,1)n >= 2时，n = 3时
2021-06-29 21:40:46
53
原创 力扣(LeetCode) 剑指Offer 04
题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例：现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5，返回 true
2021-06-29 21:39:32
104
原创 力扣(LeetCode) 剑指 Offer 60
题目描述把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率示例：输入：2输出：[0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.11111,0.08333,0.05556,0.02778]题目思路该题使用动态规划的方法。乍一看觉得有些复杂，搞不好还要用到概率论中的
2021-06-29 21:37:04
61
原创 力扣(LeetCode) 剑指Offer 14-Ⅰ
题目描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]*k[1]*…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例：输入：2输出：1解释: 2 = 1 + 1, 1 × 1 = 1题目思路最开始看到题目就想到用动态规划，但是一时间太久没复习跟课上的钢条切割混淆了（那个是
2021-06-29 21:34:53
121
原创 主存/内存/外存 区分
上课的时候看课件里出现 main memory，意为主存。但老师讲的时候又经常以内存提起，想细细做一个区分。网上查的资料，计算机存储系统为：内存(internal memory)寄存器(register):在CPU内部高速缓冲存储器(cache):一般集成在CPU内部主存(main memory):内存条、显卡中的RAM芯片、接口卡中的ROM芯片等等外存，也叫辅存(external memory, secondary memory):硬盘、光盘、U盘等等...
2021-06-29 21:30:03
2068
原创 【计算机网络实验二】VLAN配置
实验要求在实验一的基础上，令PC2和PC3分别接入不同的子网（总子网数为8），S1执行VLAN配置，并验证所有子网的互通。实验过程配置PC2和PC3将PC2和PC3分别接入不同的子网，总子网数为8。则改PC3的IP地址为18.18.36.2，网关为18.18.36.1。PC2的配置不变，IP地址仍为18.18.33.2，网关为18.18.33.1配置交换机switch1新建两个VLAN，名为VLAN10和VLAN20，对应编号为10和20.对于switch1，分别对应VLAN10和VLAN2
2021-06-29 21:09:33
1026
原创 【计算机网络实验一】基于PacketTracer的仿真组网
实验要求学习PacketTracer基本操作。根据指定拓扑进行组网，保证网络的连通性要求的子网地址为ab.cd.ef.0–ab.cd.ef+6.0，假设同学一卡通号为213abcdef实验过程连线按照要求加入4个路由器、2个交换机、4个PC机和1个服务器。路由器之间、路由器与PC机之间使用交叉线连接，PC机与交换机、交换机与路由器、路由器与服务器之间使用直通线连接。再按照要求为网络中的子网分配地址。如下图所示，连接端口与IP地址已标明。PC机配置按照上图，为PC机配置IP地址，子网掩码
2021-06-29 20:57:10
1788
原创 【微信小程序】wx.request中data传递参数，后台接收不到的问题
一开始 data 为 json 格式， header为微信小程序默认的后来将header改成，就可以跑通了暂时还不知道啥原因，可能跟 method 有关，也可能跟 data 传递至后台的数据结构有关
2020-08-23 17:21:03
4297
4
原创 【微信小程序开发】导入Vant Weapp组件库
开发微信小程序时刚好需要用到 Vant Weapp组件库（挺好用的）win+R打开命令行，cd到项目目录输入：npm init -f项目里就会多出一个文件 package.json然后按照 Vant Weapp文档中的步骤就行依然在命令行中输入npm i @vant/weapp -S --production然后在微信开发者工具“详情”中，勾选“使用npm模块”再在“工具”中点击“构建npm”...
2020-08-17 13:33:04
586
原创 【Java学习笔记】Java简介（小白）
Java介于编译型语言和解释型语言之间。编译型语言：编译型语言如C、C++，代码是直接编译成机器码执行，但是不同的平台（x86、ARM等）CPU的指令集不同，因此，需要编译出每一种平台的对应机器码。解释型语言：解释型语言如Python、Ruby没有这个问题，可以由解释器直接加载源码然后运行，代价是运行效率太低。Java而Java是将代码编译成一种“字节码”，它类似于抽象的CPU指令，然后，针对不同平台编写虚拟机，不同平台的虚拟机负责加载字节码并执行，这样就实现了“一次编写，到处运行”的效果。当然
2020-07-13 20:33:46
241
1
原创 VM VirtualBox虚拟机CentOS8系统设置静态IP
打开虚拟机终端，输入命令：ifconfig查看到当前虚拟机IP为192.168.57.112，把现在的IP设置为静态IP（最好这样做，不要自己随便设一个地址。后文讲原因）cd /etc/sysconfig/network-scriptsll查看当前目录下的文件名vi编辑器修改文件vi ifcfg-enp0s3打开文件后修改几处地方：首先将BOOTPROTO设为静态#BOOTPROTO=“dhcp”BOOTPROTO=“static”再添加一行：IPADDR=
2020-07-12 13:42:45
884
转载 力扣(LeetCode)：存在重复元素（数组问题）
这题看到了挺棒的解法，搬运过来~原文链接：https://blog.csdn.net/weixin_39139505/article/details/89890755问题描述给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例1：输入: [1,2,3,1]输出: true示例2...
2020-04-20 21:24:31
248
原创 Python数据分析与展示（北京理工大学慕课）学习笔记2
Pandas库入门Pandas库的介绍Pandas库的Series类型Pandas库的DataFrame类型Pandas库的数据类型操作import pandas as pdPandas主要提供两个数据类型：Series类型和DataFrame类型Pandas库的Series类型Series类型由一组数据及与...
2020-04-20 17:19:10
303
原创 Python数据分析与展示（北京理工大学慕课）学习笔记1
NumPy库入门数据的维度NumPy的数组对象ndarray数组的创建和变换ndarray数组的操作ndarray数组的运算NumPy数据存取与函数数据的csv文件存取多维数据的存取NumPy的随机数函数NumPy的统计函数NumPy的梯度函数NumPy库入门数据的维度高维数据仅利用最基本的二元关系展示数据间的复杂结构一维数据：列表和集合类型二维数据：...
2020-04-20 16:11:58
537
原创 Python网络爬虫与信息提取（北京理工大学慕课）学习笔记4
Scrapy 爬虫框架Scrapy 爬虫框架介绍Scrapy 爬虫框架解析requestScrapy 爬虫基本使用Scrapy 爬虫框架Scrapy 爬虫框架介绍Scrapy 爬虫框架解析request库和Scrapy爬虫的比较Scrapy爬虫的常用命令...
2020-04-19 12:48:14
262
原创 Python网络爬虫与信息提取（北京理工大学慕课）学习笔记3
Re(正则表达式)库入门正则表达式的概念正则表达式的语法Re库的基本使用Re库的match对象Re库的贪婪匹配和最小匹配Re(正则表达式)库入门正则表达式的概念正则表达式：regular expression 也叫regex, RE用来简洁表达一组字符串的表达式通用的字符串表达框架判断某字符串的特征归属‘PN’‘PYN’‘PYTN...
2020-04-19 10:55:38
313
原创 Python网络爬虫与信息提取（北京理工大学慕课）学习笔记2
Beautiful Soup库入门Beautiful Soup库的安装pip install beautifulsoup4小测Beautiful Soup库是否安装成功获取https://python123.io/ws/demo.html该网页的源代码>>> import requests>>> r=requests.get("http://py...
2020-04-19 00:03:56
664
原创 Python网络爬虫与信息提取（北京理工大学慕课）学习笔记1
Requests库入门安装requests库pip install requestsRequests库的7个主要方法方法功能requests.request()构造一个请求，支撑以下各方法的基础方法requests.get()获取HTML网页的主要方法，对应于HTTP的GETrequests.head()获取HTML网页头信息的方法，对应于...
2020-04-18 20:36:25
849
原创 力扣(LeetCode)：买卖股票的最佳时机II （贪心算法）（数组问题）
问题给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所...
2020-04-16 22:32:56
165
原创 【算法】P问题，NP问题，NPC问题（NP完全问题），NP-hard问题
P问题，NP问题，NP完全问题，NP-hard问题P问题NP问题NPC问题（NP-Complete）多项式规约深入理解NPC问题（NP-Complete）P=NP?第一个NPC问题Circuit Satisfiability（电路满足性问题）NPC问题的证明NP-hard问题常见的NP完全问题P问题多项式时间可求解的问题，例如利用分治，贪心算法等能够求解的问题都是P问题。结果是positive...
2020-04-14 12:18:08
1288
原创 【数根】输入一个正整数，对各位数字求和，一直求到只剩一位为止
输入一个正整数n (1≤n≤10^18), 对该整数各位数字求和，多次求和后这个结果将不再改变，求出最后的结果
2020-04-13 06:27:32
2042
1
原创 【算法学习】【贪心算法】poj 2393:Yogurt factory
问题描述样例输入输出问题分析这道题跟以前老师布置的卖卡车问题很像，但是这里要更简单一些，因为仓库认为是无限大的。问题描述的就是，我现在要卖酸奶，但是未卜先知如我已经知道了接下来的n个星期每个星期要卖出多少酸奶（题中的Y_i）,现在呢我有两种选择：这周需求多少，我就这周生产多少，生产完了马上就卖。这样一来cost=C_i*Y_i我已经事先知道了每周会卖多少酸奶，那么在以前多生产一点...
2020-03-31 00:09:32
151
原创 【算法学习】【贪心算法】poj 1328:Radar Installation
问题描述简化一下，给出x轴上方的若干点，再在x轴上布下雷达，要同时包含住这些点，求雷达最小数目。样例输入输出首先明确问题的输入输出：问题输入：x轴上方岛屿的数目，雷达的半径，岛屿的xy坐标问题输出：雷达的最小数量问题分析乍一看会以雷达为中心，分析岛屿在不在雷达的范围里面。这样倒是将问题想复杂了，换个思路，以岛屿为中心，看雷达可以在哪些范围里面，毕竟题目要求的是雷达的数量。以岛屿...
2020-03-30 22:42:17
287
原创 短学期实训(2)
PART 1本例主要帮助理解QT中信号与槽机制，实现从主窗口切换到子窗口，再从子窗口切换回主窗口的过程。功能1：实现退出按钮buttonExit = new QPushButton(this);//使用构造函数指定父对象//buttonExit->setParent(this);buttonExit->move(20, 50);buttonExit->setTe...
2020-03-30 22:06:48
102
原创 短学期实训(1)
写在最前：一个辣鸡小白的无聊流水账自述上午的工作搭建VS+Qt工作环境，并且添加番茄助手。下载了VS2017版本（基于c++），Qt5.13.0 添加了这几个插件mingw73_32,mingw73_64,msvc2017,msvc2017_64, QtWebEngine （以防之后项目会用到），番茄助手2017破解版下午的工作熟悉Qtcreator和VS+Qt的工作环境在使用Qtcr...
2020-03-30 22:06:13
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人