- 博客(31)
- 收藏
- 关注
RSS订阅
原创 超详细的排序算法大总结~java实现
参考blibli上面的视频和笔记进行的整理，相关视频链接：https://www.bilibili.com/video/BV1B4411H76fhttps://www.bilibili.com/video/BV1iJ411E7xW文章目录一、排序算法介绍二、排序算法详解2.1 冒泡排序 冒泡排序的优化2.2 选择排序一、排序算法介绍 排序也称排序算法(Sort Al...
2020-04-22 08:53:49
511
原创 Excel绘制斜线表头
Excel中绘制斜线表头1.选中单元格A1，将其调整到合适的大小，然后切换到“开始”选项卡，单击"对齐方式"组右下角的"对话框启动器"按钮。2.弹出“设置单元格格式”对话框，切换到“对齐”选项卡，在“垂直对齐”下拉列表中选择“靠上”选项，然后在“文本控制”组合框中选中“自动换行”复选框。3.切换到“边框”选项卡，在“预置”组合框中选择“外边框”按钮，然后在“边框”组合框中选择“右斜线”按钮。4.单击“确定”按钮，返回工作表中，此时在单元格A1中出现了一个斜表头。5.在单元格A1中输入文本"
2021-04-16 09:53:03
407
转载 生成式模型VS判别式模型
转载链接 https://www.jianshu.com/p/a37aed9962bf生成式模型 VS 判别式模型前言在学习机器学习中，有两种经典模型，生成式模型和判别式模型，本文尽量用通俗易懂的语言来说明这两者区别。以狗分类问题为例，简化之以二分类说明，狗分 A 种类，B 种类。判别式模型（discriminative model）现在有一只狗，然后呢，我们要求这是哪种类狗（A vs B）？判别式模型是求解一个模型，如 y = w * x + b ，y > 0 为 A，y <
2020-07-11 09:53:51
274
原创 二叉树搜索第k个节点
思路1：利用二叉搜索树的性质，如果二叉树的中序遍历的节点是依次升序的，那么就是搜索二叉树。所以我们可以通过中序遍历这颗二叉搜索树，得到的结果是依次升序的。把得到的结果放入一个集合中，来得到第k个最小节点。代码实现：import java.util.ArrayList;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeN.
2020-06-28 08:52:29
418
原创 二叉搜索树与双向链表
思路二叉搜索树的中序遍历(左、中、右)是从小到大依次升序的一个过程如果我们采用(右、中、左)这样的一个遍历方式，代码实现/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { .
2020-06-25 14:44:18
125
原创 xmind常用快捷键总结
总结几个快捷键的使用~~~tab键，产生子主题enter键，在选中模块的下方产生并列主题shift+Enter键，在选中模块的上方产生并列主题alt+Enter键，可以给某个主题添加标注，然后可以拉动这个标注到你想要的位置按住ctrl，选中连续的几个模块，再按下ctrl+B，可以把他们用方框给框起来按住ctrl，选中几个模块，再按下ctrl+]，即用大括号括起来，给他们添加概要选中一个模块，按下ctrl+L，添加一个带箭头的连接线，可以连接已有的两个模块，也可以拉到空白处，会自动产生一个自由
2020-06-24 16:10:07
1315
原创 数组中只出现一次的数字
思路：位运算中异或的性质：两个相同数字异或为0，一个数和0异或还是它本身，例如，5和0异或，则为101和000异或，得到结果还是101，结果依然是5. 位运算中的异或计算法则就是两个数相同为0，不同为1.当只有一个数出现一次的时候，我们把数组中所有的数依次做异或运算，最后剩下的就是只出现过一次的数，因为成对出现的都抵消了。例如：假设数组元素为[3, 5, 5], 我们把这三个数依次做异或操作，即011 ^ 110 ^ 110 = 011，结果为3.当有两个数(假设这两个数是A和B)出现一次的时候，.
2020-06-16 19:34:56
165
原创 左旋转字符串
思路利用字符串拼接的特点代码public class Solution { public String LeftRotateString(String str,int n) { if(str.equals("") || str.length()<n){ return str; } StringBuffer sb = new StringBuffer(); for(int i=n;i<str.le
2020-06-07 09:44:51
159
原创 翻转单词顺序列
思路由“student a am I”翻转为"I am a student"，能发现是对字符串按空格进行分割，然后把分割后的元素翻转一下通过split()分割后会得到字符串数组，数组中的每个元素就是一个单词然后可以通过逆序遍历这个数组，将元素添加到stringbuffer中然后需要注意字符串两端的空格需要去除掉，会用到trim()这个函数代码import java.util.Stack;public class Solution { public String ReverseSe.
2020-06-07 08:52:33
220
原创 扑克牌顺子
解题思路首先判断是否是5张牌，如果不是5张，返回false如果想要成顺子，那么除了0号牌(大王小王)之外，其他牌不能出现重复抽到的5张牌的最大值和最小值之间的差不能超过5代码实现public class Solution { public boolean isContinuous(int [] numbers) { if(numbers.length != 5){ return false; } int[] co
2020-06-06 21:30:50
439
原创 时间复杂度
参考blibli上面的视频和笔记进行的整理，相关视频链接：https://www.bilibili.com/video/BV1B4411H76fhttps://www.bilibili.com/video/BV1iJ411E7xW一、 度量一个程序(算法)执行时间的两种方法(1)事后统计的方法程序—> 运行 —> 统计时间这种方法可行，但是有两个问题：(1) 要想对...
2020-04-25 10:09:13
354
原创 查找算法(线性查找、二分查找、插值查找、斐波那契查找)java代码实现
本文总结了常用的查找算法，包括顺序(线性)查找、二分(折半)查找、插值查找、斐波那契查找参考的视频链接：https://www.bilibili.com/video/BV1E4411H73v?p=83一、线性(顺序)查找算法顺序查找的思想非常简单，例如有一个数列{1, 9, 11, -1, 34, 89}，给出一个需要查找的数字，通过逐一比较要查的这个数字和数列中的数值是否相同，来判断数...
2020-04-24 13:03:21
246
原创 递归---java实现迷宫问题和八皇后问题
文章目录一、递归问题的简单介绍递归能解决什么样的问题？递归需要遵守的重要规则递归应用的两个小例子：打印问题和阶乘问题二、迷宫问题问题分析代码实现三、八皇后问题一、递归问题的简单介绍递归就是方法自己调用自己，每次调用时传入不同的变量。递归能解决什么样的问题？各种数学问题如：八皇后问题，汉诺塔，阶乘问题，迷宫问题各种算法中也会用到递归，比如快排，归并排序，二分查找，分治算法等将用栈解决的...
2020-04-18 14:59:38
341
原创 一篇文章搞懂栈---栈的详解及实际应用(java代码实现)
参考blibli上面的视频和笔记进行的整理，相关视频链接：https://www.bilibili.com/video/BV1B4411H76fhttps://www.bilibili.com/video/BV1iJ411E7xW文章目录一、栈的介绍二、数组模拟栈思路分析代码实现三、链表模拟栈思路分析代码实现一、栈的介绍栈的英文为stack栈是一个先进后出(FILO–>Fi...
2020-04-12 19:40:37
756
原创 链表详解及java代码实现
参考bili中的视频和笔记内容https://www.bilibili.com/video/BV1E4411H73v文章目录一、单链表1.1 链表介绍1.2 单链表的应用实例1.2.1 定义链表的节点1.2.2 添加节点（1）直接添加到尾部（2）根据某个条件插入到指定位置1.2.3 显示(遍历)链表1.2.4 修改节点1.2.5 删除节点1.2.6 测试代码1.2.7 完整代码一、单链表...
2020-04-06 16:54:04
1121
原创 队列详解及java代码实现
1、队列的应用场景：银行叫号、餐厅排队、2、队列介绍队列是一个有序列表，可以用数组或链表来实现（用数组来实现：顺序存储；用链表来实现，就是链式存储）遵循先入先出的原则，即:先存入队列的数据，要先取出，后存入的要后取出...
2020-04-02 21:41:13
513
原创 mysql多表查询、子查询
一、准备数据用到的数据库及数据表CREATE DATABASE multi_table;#分类表CREATE TABLE category( cid VARCHAR(32) PRIMARY KEY, cname VARCHAR(50));#商品表CREATE TABLE products( pid VARCHAR(32) PRIMARY KEY, pname VARC...
2020-03-29 10:18:47
338
原创 mysql查询
一、准备工作创建数据库select_database创建数据表product并插入数据#创建数据库CREATE DATABASE select_database;#切换数据库USE select_database;#创建商品表CREATE TABLE product( pid INT PRIMARY KEY, pname VARCHAR(20), price DOUBL...
2020-03-26 17:35:32
768
原创 SQL语句
结构化查询语言（Structured Query Language）简称SQL，是关系型数据库管理系统都需要遵循的规范一、SQL语句分类数据定义语言：简称DDL（Data Definition Language），用来定义数据库对象：数据库，表，列等。关键字：create,alter,drop等数据操作语言：简称DML（Data Manipulation Language），用来对数据库...
2020-03-17 22:18:40
352
原创 数字规律
（1）解答：7 * 7 = 49 21 + 28 = 496 * 6 = 36 25 + 11 = 369 * 9 = 81 32 + ？= 81所以，？= 81 - 32 = 49（2）解答：这个题看的是每一行的第三个数是前两个数的最大公约数即3是12和15的最大公约数，7是21和49的最大公约数那么最后？是24和16的最大公约数，即为8下次...
2020-03-16 22:19:52
1696
原创 list、tuple、set、dict、数组切片、字符串与数组关系
一、list（列表）在python中，list就是数组1、两种遍历list方式：法一：li = [1,2,3,4,5]for i in li: print(i)法二：li = [1,2,3,4,5]for i in range(len(li)): print(li[i])运行结果：关于range：range(x)=>[0,x-1]range(x,...
2019-04-07 10:39:29
220
转载 上采样方法
搜上采样的文章，看到了这篇，虽然现在自己还用不太到，但是觉得挺好的，万一哪天就用着了，所以果断转载啦~这里附上原创作者的地址：https://www.jianshu.com/p/f15ad28ce3d1 1、概述缩小图像（或称为下采样（subsampling）或降采样（downsampling））的主要目的有两个：...
2019-04-02 10:02:31
24159
4
原创 线性回归
一、简单线性回归import numpy as npdef fitSLR(x,y): n = len(x) dinominator = 0 numerator = 0 for i in range(0,n): numerator += (x[i] - np.mean(x)) * (y[i] - np.mean(y)) dinomi...
2018-10-08 10:08:30
240
原创 机器学习-决策树（decision tree）
机器学习中分类和预测算法的评估：准确率速度强壮性（算法中当有噪音和某些值缺失时，算法能否依然很好）可规模性可解释性（能否很好的解释模型）一、什么是决策树？1、判定树（决策树）是一个类似于流程图的树结构，其中，每个内部节点表示在一个属性上的测试，每一个分支代表一个属性输出，而每个树叶结点代表类或类分布。树的最顶层是根结点。...
2018-09-26 16:29:30
794
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人