- 博客(51)
- 收藏
- 关注
RSS订阅原创 Leecode 1053 交换数组下标，找到比当前数字小的最大数字
给你一个正整数数组 arr（可能存在重复的元素），请你返回可在 一次交换（交换两数字 arr[i] 和 arr[j] 的位置）后得到的、按字典序排列小于 arr 的最大排列。2、i 的位置 靠近数组最右边，改变低位数字，数据的变化最小，题目要求比“当前”小且“最大”数字。3、找到 i后，遍历j∈（i+1，len-1)中 < arr[i] && 最大的数字。1、arr[i] > arr[j] && i < j 交换后，数字才能变小。如果无法这么操作，就请返回原数组。
2023-04-03 09:58:06
120
原创 express[server.addess()]
Node.js使用express框架没有获取到ip根据菜鸟里面的教程一步一步的操作，就是无法获取到ip地址。神怀疑，自己就是个菜B教程案例（一直没有办法获取到ip）: 修改方法，自定义localhost就可以了，弄了半天罒ω罒...
2020-12-08 15:36:26
136
原创 数据库概念
数据库数据模型层次型数据模型网状型数据模型关系型数据模型数据库管理系统【DBMS】Oracle公司 MYSQLIBM公司DB2Microsoft公司SQL Server关系型数据库基本概念在关系型数据库中，实体以及实体间的联系均由单一的结构类型来表示，这种逻辑结构是一张二维表。图 1 所示的学生选课系统中，实体和实体间联系在数据库中的逻辑结构可通过图 2 所示。图 1：关系型数据库图 2：学生选课系统数据库逻辑结构关系型数据库以行.
2020-12-07 14:46:10
225
原创 == 和 equals的区别
==: 1.基本数据类型，比较值是否相等 2.对象： 比较两个对象的地址是否相等equals: equals比较的是类中的内容是否相等。由于所有的类都继承Object类，所以当该类中没有重写equals()方法时，继续调用的是父类中的equals（）方法，这个方法比较的是两个类的地址是否相等 由于StringBuffer里面没有重写equals()方法，当比较两个StringBuffer对象的时候，会默认比较两个对象的地址，即便值相等，也会返回false. 正确的...
2020-10-28 17:08:01
117
原创 1.标签快速编辑的方法
1.在body内输bai入div.abc按下tab键效果：du<divclass="abc"></div>2.在body内输zhi入div#abc按下tab键效果：<div id="abc"></div>3.在body内输入ul>li{小花dao}*3按下tab键效果：<ul><li>小花</li><li>小花</li><li>小花</li></u
2020-10-26 19:30:23
395
原创 PatA1001
package com.demo01;import java.util.Scanner;public class PatA1001 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextI...
2020-01-18 17:49:42
202
转载 什么是机器学习
原文链接：https://www.cnblogs.com/lsgsanxiao/p/6955502.html机器学习入门好文，强烈推荐（转）转自飞鸟各投林史上最强----机器学习经典总结---入门必读----心血总结-----回味无穷让我们从机器学习谈起导读：在本篇文章中，将对机器学习做个概要的介绍。本文的目的是能让即便完全不了解机器学习的人也能了解机器学习，并且...
2020-01-18 16:44:42
524
转载 CIDR原理
CIDR前缀CIDR全称为无类别域间路由，和子网掩码不同的是，子网掩码只是局限于在某一个子网内或一个站点内使用，而CIDR是对全球路由系统都是可见的。与子网掩码相对应，CIDR也有一个网络前缀，它消除了IP地址中网络号和主机好的预定义分隔（A类、B类等地址）。说白了，CIDR聚合就是利用一个数字来规定了网络号所占的位数，而不是像A类、B类地址那样，有一定的标准，例如：前缀 前缀（...
2019-07-28 15:01:51
2385
转载 深入学习NAT工作原理
深入学习NAT工作原理我们单位中的电脑很多，组成了一个局域网，网络中只有一个电脑和外网（Internet）相连,当然有一个外网地址，但仅仅一个。我以前一直不明白，我们局域网的电脑均能上网，几台同时上也没有问题，究竟是怎么实现的？当时我知道，Internet网上的计算机都必须有一个IP地址（公址Public IP），才能和Internet网络上其他设备正确通信。在某个时刻必须是唯一的（这句话...
2019-07-28 14:59:31
290
原创 牛客刷题（Second）
1.String中的toUpperCase()方法eg:String s = “abacd”; String s1 = s.toUpperCase();s ==“abacd”; s1 = “ABACD”;2.java的数据库（MySql）连接步骤：①加载驱动Class.forName("com.jdbc.mysql.Driver");②获得连接Connection con = ...
2019-05-26 21:49:59
191
原创 牛客刷题吧-第一天
1 . 。java文件 和 .class文件的区别？只能有一个与文件名相同的类，可以包含其他类 (.java->.class)2.如果int x=20, y=5，则语句System.out.println(x+y +""+(x+y)+y); 的输出结果是（）+"" ：后变成字符串 252553.在集合中安全删除元素的方法?【itor.remove()】list.re...
2019-05-24 23:57:53
217
原创 三人去电影院买票 一个拿5元 一人拿十元 一人拿20元 规定每张电影票5元
题意 ： 电影院卖票 ： 售票员初始时有3张5元的票 。每张票5元。 三个人来买票 。一个人手里有5元，一个人手里有10元。一个人手里有20元。如果有零钱则购票成功，否则进行排队 思路：把售票员的票单独定义一个类 ，用于存放初始的票数 。 实现3个Runnable 类使用售票员类作为成员变量。三个类作为三位手持不同面额来进行购票的顾客。tick...
2019-04-17 21:21:01
4412
原创 生产者消费者
题目大意 ：我有生产者和消费者 。规定我只有一个盘子 ，要求生产者生产完毕，消费者才能去消费。消费者消费完毕，生产者才能去生产。且开始时必须要求是生产者先进行生产消费者：package com.candp;public class Consumer implements Runnable{ public Goods good; public Consumer(Go...
2019-04-17 21:17:55
128
原创 java进阶 - map集合的使用
Map 集合使用方法 双列元素列表package com.HomeWork;import java.util.HashMap;import java.util.Iterator;import java.util.Map.Entry;import java.util.Set;public class Demo05 { public static void mai...
2019-04-08 19:53:28
379
原创 java进阶 - 异常
异常的分类：运行时异常 编译时异常（编译时直接报错） 错误（error）和异常(exception)有什么区别？ error代表，一般出现的错误是致命的，而且是不可挽回的，比如服务器宕机，数据库崩溃 exception:运行和编译错误，是可以挽回的，一般是程序员自己犯的错误，需要修改源代码，知道...
2019-04-07 11:01:54
178
原创 PAT B1017大整数相除(除数小于10)
// 2019 3 16.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#include <stdlib.h>#include <string.h>#include <string>#include <algorithm>#include <...
2019-03-16 14:51:12
180
原创 PAT B1048
直接看指数:指数是0,照样输出 指数是负数: 0.(exp-1)个0 后面除了小数点,都照样输出 指数是正数,自己判断小数点的位置// PAT B1048.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#inclu...
2019-03-16 14:41:45
373
原创 PAT B1084(没事别再那捯饬别人的代码,思路正确,你按照你自己的写就好了)
数组开到这么大,我也是醉了你就开呗!!!// PAT B1084.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#include <stdlib.h>#include <string>#include <string.h>#include <...
2019-03-15 10:40:58
250
原创 0-1背包[给物品重量和价格,问最大价值]
// 0-1 背包.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <iostream>using namespace s...
2019-03-13 16:16:27
834
原创 动态规划[0-1背包选不选]
1.给你n件物品,给你一个包重量为m(问你正好装下体积为m? 有多少种选择)第一种:递归我这件物品要么就是装进来,要么就是不装进来,2^n种选择找到递归退出条件: ①背包容量为0,则有唯一一种装法 ②0件物品则只有0件装法// POJ 2755.cpp : 定义控制台应用程序的入口点。//#include...
2019-03-13 16:08:46
213
原创 poj 滑雪(记忆性动态规划)
5 51 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 925从任意一点出发,可以滑行的最长距离.(从高往低走)思路:列举每一个点 a(i,j) 初始时设置len[i][j] = 0 从这个点上下左右四个方向走一下,找到最大的那个+1,就是我的最大距离了.如果这个点周围都比我大,我就是1...
2019-03-13 13:16:55
235
原创 PAT A1024(回文数反转相加)
注意:①大数相加时请开int型数组(char型数组) ②各位进行运算时,(运算 + 进制)取模,不是取模再加进制// PAT A1024回文数反转相加.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#include <stdlib.h>#include <...
2019-03-12 13:27:05
406
原创 PAT 刷题自己常见的错误
1.reverse函数的头文件 #include <algorithm>2.strlen(字符数组) 头文件 #include <string.h>3.long long型 :scanf("%lld",&n); printf("%lld",n); double 型 : scanf("%lf",&n); printf("%f",n)
2019-03-11 12:58:47
502
原创 PAT A1023(大数加倍)(18'')
注意:①题目已经给了数字最大19位,继续使用long long 肯定超界.当使用字符串进行存储时,转换为整数要减 '0'. ②计算出来的值使用int型数组存储,直接输出即可// PAT A1023.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#include <algori...
2019-03-11 12:55:56
213
原创 PAT A1045(最长不降子序列)
题意:给你u种喜欢的颜色,并且这u种颜色又先后顺序,再给你一个L序列 让你在L序列中找出最长的我喜欢的序列思路:以任何序列结尾都会有最长的喜欢序列 这个位置是我喜欢的颜色,那么就需要在前面找到我最喜欢的并且优先级高于我的位置的长度+1 这个位置不是我喜欢的颜色,只需要找到最长的序列位置即可// PAT A1045Favorite Col...
2019-03-10 12:07:46
278
原创 PAT B1090(n组两两冲突数据,给你m组数据,再去判断这m组中的数据是否各自冲突)(不难的问题,怎样寻找合适的方法去解决)
思路:①给你n组两两冲突的数据,首先想到二维数组去存储,但是数据范围太大,太过浪费内存,开一个vector v数组 (i,j)冲突,v[i].push_back(j) ,v[j].push_back(i) 这样两两冲突的数据据就存储 ②给你m组数据进行判别是否冲突时,首先想到是来一个数据去判断一次,(n-1) + (n-2) +'''''1 n^2次,太过麻烦...
2019-03-10 09:55:28
173
原创 PAT A1021(求最深顶点) 在看一看
思路:①给定n个顶点,n-1条边,若树是不联通的,则输出联通分量的个数, ②树若是联通的,则求出最深顶点(注:以不同顶点为起点开始遍历树,所得到的深度是不同的) ③求树的深度可以使用深度遍历// PAT A1021.cpp : 定义控制台应用程序的入口点。//给你n个顶点 n-1条边.看这是不是一棵树,//如果是树,找出树中最深的顶点,即由该...
2019-03-09 17:17:31
239
原创 PAT A1020给定中序和后序序列,构建出一棵树后在输出它的层序遍历
思路:已知后序序列,则可以根据后序中找出根节点,再将中序序列分成两个部分,递归去做,将树构建完毕后再去层序遍历 注意,层序遍历时需要用到队列 queue<node *> q;会用到进队列,弹队列// PAT A1020已知树的中序和后序遍历,求层序遍历.cpp : 定义控制台应用程序的入口点。////#include "stdafx.h"#include ...
2019-03-09 14:51:33
640
原创 PAT A1012(n个学生,m科成绩,查询某个学生最好排名的学科)(自己组织的乱乱的,在想一想)
思路 : 学号 科目一成绩 科目二成绩 科目三成绩.... 将排名做成一张二维数组,给出对应学科的排名, 给出每个学科中最好的排名分析清楚别人是怎样安排数据的存储的// PAT A1012.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#includ...
2019-03-09 12:09:37
484
原创 A组问题的总结
1.PAT A1001题目要求将数字按照三三一组,用" , "隔开,那么你就计算" , "会出现的位置, 下标为%3 == 0 && 下标 >0的后面2.PAT A1013给定n个顶点的图,顶点到顶点的边也给定. (题目意思是你把某一个顶点删除掉,问你将其余顶点连在一起还需要多少条边)思路:当你把某一个顶点删除后,它所连接的边也是不需要的.需要多少条边才能把这个图...
2019-03-09 11:09:57
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人