2021年04月_单手提煤气罐

原创 Python 支持向量机

学习目标：Python代码实现向量机学习内容：支持向量机，是属于统计学习中的一种常见算法，但这种算法如果使用计算器计算的话也是浪费时间，哪怕是用计算机计算，也会很麻烦，所以使用代码来进行计算，简单快捷。要实现的功能也很简单，我们传入一个文件，文件中写有相关数据，然后代码自动计算w和b在，以及其它的一些参数，如下图，是我们的实现结果代码实现：直接上代码吧from numpy import *import matplotlib.pyplot as pltfrom sklearn impo

2021-04-29 21:03:19 4777 6

原创 Python 列表sort函数

文章目录简介一、语法二、演示1.基本用法2.有参用法总结简介Python和Java等编程语言一样，提供了一种自动排序的方法，Java中是Arrays.sort()方法，而Python中是sort()方法，下面来详细介绍一下sort()方法的用法一、语法iterable.sort(cmp[, key[, reverse]])参数解释：（1）iterable指定要排序的list或者iterable（2）cmp为函数，指定排序时进行比较的函数，可以指定一个函数或者lambda函数下面进..

2021-04-26 21:33:48 6729 5

原创巴什博奕

巴什博奕,博奕学中最简单的一种博奕两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1-m个石子，取走最后一个石子的人获胜，问最终谁会获胜其实我们从1个石子开始推，当推演到10多个石子的时候，也能发现规律，其实规律很明显当n%(m+1) != 0 时，先手总是会赢的实例：下面是LeetCode上的一道巴什博奕的题，其实特别简单，找出规律来，一行代码解决Nim游戏代码：class Solution: def canWinNim(self, n: int) -> b

2021-04-26 20:24:18 95

原创 Python 前N个质数

一道算法题，统计前n个质数，很多人的第一想法是从1开始遍历到N，注意判断是否为质数，如果为质数，就加1，如果不是质数，就不进行任何操作，这种方法非常非常耗时、浪费空间，下面提供一种新的思路埃式筛：可能很多人都不知道这个思想，埃拉托斯特尼筛法简称就是埃式筛，这个思想的精髓在于一句话：把不大于根号n的所有素数的倍数剔除，剩下的就是素数，下面有一个动图方便大家理解：此图非本人所绘代码实现：代码如下：def countPrimes(n: int) -> int: # 0，1都不是质数，小

2021-04-26 19:59:13 2043

原创 Python 快乐数

快乐数，也不多说它的定义了，直接说相关的概念吧，如下：所有不快乐数的数位平方和计算，最后都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中已知规律： [1 ~ 4] 中只有 1 是快乐数，[5 ~ ∞] 的数字要么回归到 1 要么回归到 4 或 3其实，看到这两条规律就很明显了，我们求一个数的数位平方和，然后判断是否等于1或者4，如果等于1，返回True，如果等于4，返回False，如果都不等于，不代表什么，我们接着进行求和，代码如下： def

2021-04-24 11:22:13 1678 1

转载告别动态规划，连刷40道动规算法题，我总结了动规的套路

文章目录前言一、动态规划的三大步骤二、案例详解案例一、简单的一维 DP(1)定义数组元素的含义(2)找出数组元素间的关系式(3)找出初始条件(4)再说初始化案例二：二维数组的 DP(1)定义数组元素的含义(2)找出关系数组元素间的关系式(3)找出初始值案例三、二维数组 DP问题描述步骤一、定义数组元素的含义步骤二：找出关系数组元素间的关系式步骤三、找出初始值前言今天，我就来跟大家讲一讲，我是怎么做动态规划的题的，以及从中学到的一些套路。相信你看完一定有所收获。如果你对动态规划感兴趣，或者你看的懂..

2021-04-21 21:23:20 603

原创 Python自定义index方法

学习目标：自定义index方法学习内容：Python中字符串的index方法，用于从列表中找出某个值第一个匹配项的索引位置，是非常好用的一个方法，但在面试的时候不能直接用该方法，所以我们就自定义该方法。代码如下：def strStr(haystack: str, needle: str) -> int: # 自定义实现find或者index方法 def finds(haystacks: str, needles: str): h, n, index =

2021-04-20 21:03:07 1349

原创 Python 递归的优化

文章目录前言一、递归实现斐波那契二、优化后的斐波那契总结前言递归，很常见的一种算法，在初学的时候我们都会用递归来解决斐波那契数列，但递归本身有非常大的缺陷，就是时间和空间占用都非常大，在进阶学习后，换种方法来代替递归。一、递归实现斐波那契import datetime# 递归实现斐波那契def feiBo(n): if n <= 2: return 1 return feiBo(n - 1) + feiBo(n - 2)if __name_..

2021-04-18 21:40:12 774

原创 Java快速排序

目标算法：它来了它来了，没错，它就是快排，顾名思义，非常快速的排序算法，今天学习的算法就是快排算法思想：选择一个元素作为基准值。将比基准值小的元素都放在基准值的左边，比基准值大的元素都放在基准值的右边。一般选择的基准值都是第一个元素先从后往前进行比较，用基准值和最后一个元素进行比较，如果最后一个元素比基准值小，就交换位置，然后执行第3步；否则就用倒数第二个元素和基准值进行比较，直到找到第一个比基准值小的元素从后往前比较结束后，开始从前往后比较，如果找到了第一个比基准值大的元素，就交换位置，否

2021-04-16 19:25:02 185

原创 Java插入排序

目标算法：插入排序算法思想：插入排序，非常类似于整扑克牌。在开始摸牌时，左手是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左地进行比较。无论什么时候，左手中的牌都是排好序的通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入如果输入数组已经是排好序的话，插入排序出现最佳情况，其运行时间是输入规模的一个线性函数如果输入数组是逆序排列的，将出现最坏情况。平均情况与最坏情

2021-04-16 16:00:09 279

原创 Java冒泡排序

目标算法：冒泡排序算法思想：比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换这样对数组的第 0 个数据到 N-1 个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置N=N-1，如果 N 不为 0 就重复前面二步，否则排序完成代码实例：public class Nc_140 { public static void main(String[] args) { int[] arr = {5, 2, 3, 2, 4};

2021-04-16 14:56:17 79

原创自定义Arrays.sort（）方法

目标：自定义Arrays.sort()方法，让其实现从大到小排序实现：如下图代码public class Test { public static void main(String[] args) { Integer [] arr = {0, 9, 8, 6, 4}; Arrays.sort(arr,(z1,z2)->(z2).compareTo(z1)); for (int a : arr ) {

2021-04-15 18:31:30 935 1

原创求最大数

题目如下：示例题解代码：public class LeCo { public static void main(String[] args) { int[] nums = {1, 10, 12, 56}; System.out.println(largestNumber(nums)); } public static String largestNumber(int[] nums) { if (nums == null |

2021-04-15 18:00:36 255

原创求绝对值最值

给定一个序列，请你输出这个序列中元素的绝对值的最小值和最大值题目如下第一行为一个整数n，为序列的长度(1<=n<=10)第二行为n个数，为序列中的元素a1,a2…an (-10 <= a1,a2…an <= 10)输出描述一行，共两个数，第一个数为绝对值最小的数，第二个数为绝对值最大的数，以空格分割。输入输出示例#输入41 2 3 4#输出1 4代码如下n = int(input())# 将输入数据变成int类型的列表s = list(map(in

2021-04-14 22:32:57 893

原创判断链表是否有环

文章目录前言一、题目要求二、解法1.JAVA代码2.Python代码总结前言链表，数据结构中很基础的一种存储结构，非常非常的基础，单链表更是非常简单，但对于初学者而言，这些都是非常复杂的。这次讲的就是如何判断链表中是否有环，环的定义在此就不再赘述了。一、题目要求判断一个链表中是否有环结构。最好空间复杂度为O(1)。二、解法1.JAVA代码代码如下：public class NC4 { //快慢指针能相遇说明有环 public boolean hasCycle(Lis..

2021-04-14 17:45:47 359

原创 Java二分查找(相同元素显示先出现的元素的下标)

二分查找，是很常用的一种查找方法，如果是简单的考察二分查找，就太简单了，这里讲的是一种二分查找的略微的升级版。如果要查找的元素有两个，而要求输出下标小的那个元素下标，废话不多说，上代码。public class NC { public static void main(String[] args) { int[] numbs = { 0, 2, 3, 4, 56, 98 }; int target = 3; System.out.println(

2021-04-14 17:01:47 342 2

原创 Linux虚拟机的安装

文章目录前言一、准备VMware和虚拟机镜像二、开始安装虚拟机1.安装VMWare2.安装CentOS3.配置镜像4.配置虚拟机网络总结前言Linux虚拟机，在很多地方都有用到，像CTF以及Hadoop等，几乎都会用到Linux虚拟机，本次就是讲解如何在VMware上安装Linux虚拟机。一、准备VMware和虚拟机镜像VMware下载提取码：s4dn （这是我自己的VMware，不是官网的）CentOS下载（无图形界面，03年版）提取码：k3v5以上就是需要准备的软件了二、开始..

2021-04-13 11:41:05 274

原创如何查看IEDA到期时间

点击Help—>Register，即可，如下图：

2021-04-13 10:15:21 287 1

原创 Java 求最大公约数

文章目录前言一、四种方法1.暴力枚举2.辗转相除法3.更相减损法4.简化的辗转相除法前言求最大公约数，是比较常见的算法，下面总结几种常用的方法一、四种方法1.暴力枚举无脑流，最为简单粗暴，也是最容易想到的一种方法public static int gcd(int a, int b) { // 暴力枚举 int min = a < b ? a : b; for (int i = min; i >= 1; i--) { if (a % i == ..

2021-04-12 19:45:20 5835

原创 Java 字符串匹配的三种方法

文章目录一、示例二、解释1.replace()方法2.replaceAll()方法3.replaceFirst()方法4.常用的字符列表一、示例如图，都是为了替换字符串s中的"("符号，但三种匹配方法，有三种不同的效果及写法。二、解释1.replace()方法replace()方法没有用到正则表达式，但会匹配所有的参数并进行替换2.replaceAll()方法replaceAll()方法使用的是正则表达式来匹配，而括号在正则表达式中是特殊字符，所以需要用双斜杠来进行转义，同时会匹配所..

2021-04-11 21:35:10 10474

原创 Java 字符串反转的三种方法

文章目录1.StringBuffer2.char数组3.charAt1.StringBufferpublic class App { public static void main(String[] args) { String s = "abcd"; System.out.println(new StringBuffer(s).reverse().toString()); }}SringBuffer类和String一样，也用来代表字符串，相比String, S..

2021-04-10 23:27:52 181

转载 Python 字符串反转的十五种方法

本篇博客转载他人文章目录1.反转列表法2.循环反向迭代法3.反向循环迭代法4.倒序切片法5.遍历索引法6.列表弹出法7.列表解析式法8.累积相加法9.匿名函数法10.列表倒序法11.双向队列排序法12.双向队列反转法13.一维数组索引法14.函数递归法15.对称交换法1.反转列表法a = 'abcde'b = list(a)b.reverse()b = ''.join(b)print(b)Python中，列表可以进行反转，我们只要把字符串转换成列表，使用reverse()方法，进行反

2021-04-10 21:20:18 1751

原创 MySQL 位运算

MySQL的支持6种位运算，分别如下符号含义a|b位或a&b位与a^b位异或~a位取反a<<b位左移a>>b位右移位或多个操作数的二进制位进行逻辑或操作，逻辑或，就是有真为真，全假为假（有1为1，全0为0）2|3 #2的二进制为10，3的二进制为11，所以结果为11，也就还是3位与多个操作数的二进制进行逻辑与操作，逻辑与，就是有假为假，全真为真（有0为0，全1为1）2&3 #结果

2021-04-07 20:47:18 4410 2

原创 MySQL 三种排序函数(rank()、row_number()、dense_rank())

三种排序函数，分别是rank()和dense_rank()和row_number()函数，简单说一下它们的区别：函数含义例子rank()考虑数据的重复性，挤占坑位1，2，2，4dense_rank()考虑数据重复性，不挤占坑位1，2，2，3row_number()不考虑数据的重复性，按照顺序依次标上顺序1，2，3，4下面介绍它们的基本语法：RANK()函数RANK() OVER([query_partition_clause] order_by_c

2021-04-06 21:12:08 5476

原创 MySQL if语句的三种用法

1.IF表达式IF(expr1,expr2,expr3);如果expr1为TRUE，则IF()返回值为expr2，否则返回值为expr3update salary set sex =if(sex = '男','女','男')#这是leetcode上的一道题，将salary表中的性别进行转换，男变女，女变男性别变更2.IFNULL语句IFNULL(expr1,expr2)假如expr1不为null，则返回expr1，否则返回expr23.IF…ELSE…语句IF search_con

2021-04-06 19:14:18 175431 5

原创 MySQL 不等于的三种表示及区别

MySQL中常用到判断符号，而不等于是比较常用的符号，下面讲解以下三种不等于符号符号意义<>不等于的最早用法，可移植性优于下面两种!=后来MySQL添加上的，类似于Java等编程语言中的不等于not innot in后面加上数据，表示不在该数据里面MySQL中推荐使用<>来表示不等于，为什么呢？因为可移植性强，因为查询速度快。在leetcode上有一道题，是电影院查询的题目，题目如下：其实非常简单，查询description非bori

2021-04-06 18:12:14 12586

原创 MySQL Datediff函数

2021-04-05 09:58:31 816

原创 MySQL limit用法详解

limit是MySQL中常用的关键字，经常了order by连用，用来进行筛选数据，用法也很简单，但不太细心的人可能不知道limit的一些细微用法select * from table_name limit start_rows,end_rows

2021-04-02 20:34:48 1327

原创 LeetCode笨阶乘(JAVA、Python)

题目如下：其实可以使用递归，可以以四个数字为一组来进行运算，这样的话就避免了创建一个方法来完成运算JAVA代码如下：package main.java.com.leetcode;public class Solution_1006 { public int clumsy(int N) { if (N <= 2) return N; if (N == 3) return 6; int su

2021-04-01 23:21:31 95

原创 Leetcode 查找部门工资最高的员工

题目如下：题解如下：SELECT d.NAME Department, e.NAME Employee, e.salary FROM employee e, department d WHERE e.DepartmentId = d.id AND ( e.salary, e.DepartmentId ) IN ( SELECT max( salary ), DepartmentId FROM Employee GROUP BY DepartmentId )...

2021-04-01 12:23:17 97

weixin_45659364的博客