- 博客(153)
- 收藏
- 关注
RSS订阅
原创 考研数据结构易错题汇总（适用于408统考）选择题更新完毕，重点大题三轮复习更新！---- Kaiqisan
说在前面哎呀自己好久没写博客了，赶紧水一篇，专业课摘记全部都写在电脑上，以后也会更新！爱你。下面的题目也是我自己写了王道数据结构题目之后总结的易错题，包含错误分析。第一章：数据结构基础1-2：一个算法应该是（B D）A. 程序B. 问题求解步骤的描述C. 要满足五个基本特性D. A 和 C**PS:**算法是一个思想，程序是它具体化的一个表现形式某算法的时间复杂度为O（n^2）,表名该算法（C D）A. 问题规模为n^2B. 执行时间为n^2C. 执行时间和n^2成正比
2021-08-06 01:14:28
2640
2
原创 MIPS实现递归详解(实现阶乘) -Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,今天在繁忙的考研生活中抽出一点时间来写这篇博客，也算是我认为相对比较有价值，值得一写的内容例：使用汇编语言完成下面代码function fact(n) { if (n < 1) { return 1 } else { return n * fact(n - 1) }}其中，参数n使用寄存器 $a0fact: addi $sp, $sp, -8 # (递归过程也会开辟)开辟空间 s.
2021-05-27 20:08:39
1980
原创 Taro小程序 点击某元素以外的地方触发事件 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,这个话题之前也讲过了，不过这次是要在小程序里面实现，这个模块的功能在小程序中出现得比较多，所以就在之前也用过一次，它终归还是和web端有点不同，不过还好它并不太复杂。(web端实现方法详见我的这篇博客-----------> 给个链接)现在我们写好了这个页面我们需要点击灰色的页面触发某事件，而点击白色区域不会（很多小程序内部的通知弹窗啥的都是这样的，点击弹窗以外的地方就可以实现弹窗的关闭）html代码部分<.
2021-03-10 15:26:56
3009
3
原创 Taro使用ref - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒，今天还是说说Taro的一些东西之前在写项目的时候试图修改某个块的样式，首先想到的就是使用ref来获取DOM节点修改，但想想使用DOM修改样式是最nc最消耗性能的，于是我就直接使用了state参数来修改.后来，回过头来想重新来学下ref的使用方法，于是有了今天的博客本篇博客素材来自官网 Refs 引用Ref其实有多种引用方法，其实最简单的就是直接引用，就和vue一样，直接引用，直接使用(代码是ts，如果您是js选手请手动过.
2021-03-05 20:58:11
2620
原创 Taro小程序获取DOM元素 - Kaiqisan
拖更一个月，抱歉！（露出肚皮）主要是过年+考研复习，最近没时间写博客就分享下最近写的项目遇到的问题观前提示：本篇文章所有内容基于Taro+React+typescript，我会尽量敲一遍ts代码再敲一遍js代码（快夸我贴心！快o(´^｀)o）,并且打包在小程序端，不讨论h5端的所有情况！！最近碰到一个问题，是关于获取使用Taro来获取小程序中某元素的DOM节点的内容的，我尝试使用js原生的方法来获取document.getElementsByClassName('demoDOM')虽然获.
2021-03-01 02:07:04
5559
1
原创 贪心算法 - java切金条问题 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,今天康康一个贪心算法的经典例题 ---- 切金条问题问题一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板?例如,给定数组[10,20,30]，代表一共三个人，整块金条长度为10+20+30=60．金条要分成10,20,30三个部分。如果，先把长度60的金条分成10和50，花费60再把长度50的金条分成20和30，花费50.
2021-01-31 16:17:02
315
原创 java字典树(前缀树) - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,这一篇文章咱来讲讲字典树把，之前在给别人代答辩数据结构的时候初次了解到这个概念，今天在刷算法课的时候右看到了，所以就有了这个视频首先还是明确一个概念，什么是字典树？又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树.
2021-01-30 22:10:37
239
原创 算法题：求岛屿的数量 java - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,今天爷又回来了，继续昨天的并查集，来结合例题讲讲深搜的奇妙用法问题如图，求岛的数量{0, 0, 1, 0, 1, 0}{1, 1, 1, 0, 1, 0}{1, 0, 0, 1, 0, 0}{0, 0, 0, 0, 0, 0}图中 0 代表海洋，1代表陆地（PS：陆地直接无法通过斜对角的陆地来直接连接）所以图中一共有3块陆地思路先进行遍历，对所有的数组成员进行遍历，如果碰到一块陆地就使用递归进行深搜，在深搜的.
2021-01-30 20:43:08
397
原创 java并查集 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,最近被力扣的每日一题给整破防了，天天都是并查集，我麻了！所以最近都在学习并查集，现在终于搞懂了，于是有了这篇博客！文章目录什么是并查集代码实现优化代码总结（谈人生）如果觉得这篇博客还不错的，别忘了点个赞收个藏唷！爱你们！ε=(´ο｀*))（以前都从没要过赞，今天这篇真的真的写了很久！）想要代码的直接通过目录超链接熬什么是并查集首先是明确概念并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单.
2021-01-29 17:39:05
141
原创 java求完全二叉树的节点个数 - 左神算法基础课05 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,今天讲讲二叉树中比较难的一道题—求二叉树的节点个数首先还是明确一下概念----何为完全二叉树？一棵树的节点自上而下，自左而右排列没有空缺的一颗树叫做完全二叉树，设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。PS：完全二叉树的特点，完全二叉树的所有子树都是完全二叉树完全二叉树，因为456从左到右连续 1 / \ .
2021-01-27 15:51:42
270
原创 java判断是否为序列二叉树 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒，今天还是二叉树诶嘿嘿首先还是明确一个概念 ---- 何为序列二叉树答：中序遍历之后序列递增的二叉树为序列二叉树比如这棵树 4 / \ 2 7 / \ / \ 1 3 5 8 \ 6它的中序遍历结果为 12345678 为单调递增，所以这棵树为序列二叉树思路1所以我们判断的核心思路就是使用当前遍历元素和上一个遍历元.
2021-01-26 22:04:42
139
原创 java判断平衡二叉树 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,今天还是二叉树的内容！首先明确一个概念----何为平衡二叉树答：左子树和右子树高度差小于等于1所以判断一个数是否为平衡二叉树的时候需要遍历所有的子树因为概念的限制，即使一颗树在最高的根节点处看起来是平衡的，但如果某个子树不平衡的话，那这棵树还是不平衡的！举个例子 1 / \ 2 3 / / \ 4 6 7 / 5这棵树虽然在根节点处是平衡的（左边4右边3）.
2021-01-26 16:52:59
154
1
原创 树的序列化与反序列化java - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒为什么引入这个概念在计算机中，如果我们如果想要可视化一棵树，那会是非常困难的工作，所以，我们就想到了一种最简单的方法来表示一棵树，而且只使用字符串，也可以区分每一颗树的不同现在有两棵树 1 / 2 / 3 1 \ 2 \ 3如果我们使用同样的遍历方法，结果都是123,如果一个二叉树的结构未知，我们只是使用遍历的方法，我们将永远无法获取一棵树的结构。所以我们在遍历的.
2021-01-26 16:22:39
356
原创 java寻找后继节点 - 左神算法基础课05 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒，最近的问题都问题现有二叉树，每个节点多一个指针，会指向父节点现在要找目标节点的后继节点，（中序遍历中的当前节点的下一个节点）进阶要求：不要遍历整棵树参考树类class Tree<T>{ public T val; public Tree left = null; public Tree right = null; public Tree parent; public.
2021-01-25 16:03:02
152
原创 java非递归遍历二叉树 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,都说所有的递归都可以使用非递归的方式来解决，所以这次来一起康康非递归版本的二叉树的遍历递归的本质就是不断往栈中塞入待执行代码，然后在代码块被执行的时候就会被调用执行，直到栈空，所以我们遍历树的时候也需要利用栈结构。众所周知，前中后序遍历树的方法都很好理解前序遍历就是先访问自己，再访问左节点最后访问右节点（中左右）中序遍历就是先访问左节点，再访问自己最后访问右节点（左中右）后序遍历就是先访问左节点，再访问右节点最后访问自己.
2021-01-24 23:21:59
275
1
原创 链表相交等相关问题java - 左神算法基础课04 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,今天讲讲我至今碰到的最变态的链表题。问题单链表两个单链表可能有环，可能无环，判断两个链表是否存在相交，如果有相交，返回其中一个交点要求： 时间复杂度 O(m + n) 空间复杂度 O(1)（暗示不能使用hash表）思路首先把所有的情况分出来，然后找出规律，分别解决（因为所有的情况都是可以罗列的）首先要考虑到链表的特殊性，它只有一个next属性，所以每一个节点都只有一个箭头先考虑两个链表分离的情况第一种：两个都是无.
2021-01-21 15:47:36
84
原创 复杂链表的复制java - 左神算法基础课04 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒，今天讲讲复杂链表的复制一个链表在原来的基础上新增一个指针，随机指向任意一个节点（可能是null）然后要求你复制链表随机链表的生成// 复杂链表public class RandList extends LinkList { RandList rand = null; // 随机元素指针 RandList next = null; // 下一个元素指针 public RandList(int va.
2021-01-17 19:18:29
124
原创 矩阵找数java - 左神算法基础课04 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒，今天康康矩阵找数问题在行和列都排列好的矩阵中(左小右大，上小下大)，找一个数，有就返回true，反之返回false要求，时间复杂度为 O(m + n) (暗示不能逐个遍历矩阵的元素0 2 2 52 3 4 74 4 4 85 7 7 9思路从矩阵右上角开始往左下角走，如果当前的元素比要找的数大，就往左走，如果比要找的元素小，就往下走或者从矩阵的左下角开始往右上角走，如果当前元素比要找的数大就往上走，如果比.
2021-01-17 18:28:41
110
原创 算法荷兰国旗问题java - 左神算法基础课04 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,今天再来康康链表的算法问题荷兰国旗问题 — 给一串链表，再给一个数字，让做左部分的值比这个数字小，右部分的值比这个数字大，且不修改它们的相对位置。比如flag = 33 -> 2 -> 1 -> 5 -> 6 -> 7 -> 4变换后2 -> 1 -> 3 -> 5 -> 6 -> 7 -> 4进阶要求：时间复杂度 O（N） 空间复杂度O（1.
2021-01-16 15:53:26
131
原创 idea学生免费申请流程 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,今天刚刚换了JetBrains的学生免费版的license,香香的。今天来分享给大家，希望学生的各位能好好利用官方给的这个chance！第一步，打开相应的网站https://www.jetbrains.com/zh/student/点击下面的立即申请填写相应的信息（建议使用校园邮箱）填写完成之后就等待他们给你发邮件，点击下面的链接先登录登录完成后好好保存好自己的license!然后回到.
2021-01-10 10:06:06
25910
14
原创 回文链表java代码实现 - 左神算法基础课04 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,今天再更新算法题目，（注，本题来自左神算法，力扣也有该题）https://leetcode-cn.com/problems/palindrome-linked-list/问题请判断一个链表是否为回文链表。条件：一串链表是否在数据上左右对称1->2->2->3->2->2->1 // 这是一个回文链表1->2->3->3->2->2->1 // 这.
2021-01-09 17:59:36
130
原创 旋转打印矩阵java代码实现 - 左神算法基础课04 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,今天第一次更新算法题目，（注，本题来自左神算法）题目现有一个矩阵matrix,需要旋转输出其中的内容（如图）上图的矩阵输出为 1 2 3 4 5 10 15 20 19 18 17 16 11 6 7 8 9 14 13 12方法1思路设定一个左上角元素和右下角元素，以这两个元素为参考点，然后旋转遍历一圈之后，把这两个参考点往内缩，再旋转遍历一周第一周遍历遍历到第一列第二行后停止。第二周遍历参考.
2021-01-09 00:29:34
224
原创 ES6继承 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒今天学TS的时候顺便复习了ES6类的继承，咱来康康吧感觉没什么多说的，相信大家在学JS之前都一定学过java，这玩意和java的继承几乎一模一样JS继承有以下特点子类可以重写父类的方法（下面的idcard方法）我先在这里写一个父类class person { // 父类 constructor(name, age) { this.name = name this.age = age } i.
2021-01-04 21:59:57
97
原创 js ES6 class类 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒JS在ES6出了新的语法—类，可能是因为它之前太放荡了，导致不少问题，现在它终于有了一个面向对象的语法了。首先是对象，这是什么就不用多解释了，事物的抽象。直接开锤语法首先我们康康这是怎么写的class Demo { }它没有和java一样有代表权限的前缀。直截了当创建一个它的实例let a = new Demo()a使用let定义而不是Demo，因为js的若语言性，如果要追求极致的话建议学习Typescrip.
2021-01-03 14:25:01
114
原创 idea 自定义代码块 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,今天讲讲idea的自定义代码提示的生成方法，方便您随时“调教”自己的开发软件先打开下图的设置窗口然后寻找 Editor-live/Templates然后就可以寻找到相应的语言，然后就可以开始自定义代码的，一般我们都是使用idea来编写java语言的，所以我们在这里新建一个快捷词条(先进入ActionScript，再点击加号新建)然后点击我们以java打印方法为例在上图中 Abbreviation为代码的.
2020-12-30 23:33:29
417
原创 redux多文件配置 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,之前讲了vue的状态管理工具vuex的多文件配置的方法，这次咱来康康react的状态管理工具redux的多文件管理方法把！前排提示：需要下载相应的依赖包（redux必选）（react-redux, @babel/plugin-proposal-decorators可选）首先是文件目录（简洁版）├─components│ └─Demo1├─css├─pages│ ├─Home│ ├─Main├─redux│.
2020-12-29 23:39:55
105
原创 js ES7装饰器Decorator - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,第一次了解装饰器还是在使用reace-redux的时候，在听闻了它的大名之后我第二天就去学习了它，卧槽好难！我虽然讲得不好，但一定通俗下面贴一些专业的介绍装饰器的网站阮一峰ES6redream好了开始讲了~装饰器是一个和ES6语法 class一起配合使用的一个方法，它的提案经过了大幅修改，目前还没有定案，目前所有主流的浏览器都无法兼容这个语法，需要babel来解释 （babel7.x以上使用 @babel/plugi.
2020-12-26 17:33:05
193
原创 vuex多文件配置 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,当我们的项目渐渐大起来的时候，我们存放在vuex里面的数据也会渐渐变多,尤其在一些可视化操作页面项目中，用到的全局属性是爆炸多，这个时候，vuex中的数据太过，调用和编写都会变得非常麻烦，我们该如何分配资源呢？这个时候单个vuex文件已经无法支持目前的项目了，需要创建多个文件,步骤如下把所有的state文件都存放到modules中然后开始编写vuex入口文件 index.jsimport Vue from 'vue'.
2020-12-25 23:00:15
786
原创 js require.context - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,下面讲的内容只有在webpack才可以使用的方法，如果在node环境或者直接编写的话是行不通的，直接给你报错它的格式如下require.context(dir, useSubdirectories, filter)第一个参数填写文件夹路径，注意，这里不能填写具体的文件，否则报错第二个参数填写是否查找子路径的文件，为布尔值，如果选择是，如果这个文件夹下还有其他文件夹的话它也会进入子文件夹找出匹配的文件。（树查找）第三个参.
2020-12-25 17:52:27
615
原创 react-redux @connect的使用 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,我第一次见识到这个知识是在使用taro的时候看到的，当时觉得奇怪，自己写了一年的js却从来没有见到过这个语法，（但是别的语言似乎很常见吧）于是就查资料，发现这是一个装饰器语法，详细内容在这本章不详细讲解装饰器的原理，本章讲解具体的使用方法和如何跑动项目第一步，先安装相应的包npm i @babel/plugin-proposal-decorators --save-dev装饰器是ES7的语法，但是现在没有主流浏览器.
2020-12-25 16:09:50
566
原创 Taro跨端渲染 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒,这篇文章讲讲Taro的多端开发众所周知，Taro最强大的地方在于其可以多端打包，可以打包成小程序，网页，百度小程序等等，有时候我们一份代码想要打包成多个应用，却想要某一部分模块在不同端显示不同的内容，这个时候，就需要以下的知识点了！关于尺寸Taro中尺寸单位建议使用px和百分比，Taro默认会对所有单位进行转换，在微信小程序中会转换为rpx在h5中会转换为rem,如果不想转换，尺寸单位就需要局部或全部大写，写成Px或者P.
2020-12-22 21:14:25
393
1
原创 Taro路由 - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒这篇文章统一讲讲taro中路由的使用方法这个内容官网已经完完全全地写了，也可以麻烦再点点下面的链接去官网康康，我也只是简单地为了学习而记下此篇博客。 友情链接 - Taro路由路由跳转前提准备：先把该导的包导好import Taro from '@tarojs/taro'第一个跳转页面的方式，在原来页面的基础上打开新的页面并入栈，可以通过小程序左上角的返回键（或者返回指令）使当然页面出栈，并返回到上一个页面。PS.
2020-12-22 15:41:10
1421
原创 微信小程序 [sitemap 索引情况提示] 根据 sitemap 的规则[0],当前页面 [pages/index/index] - Kaiqisan
大家好，都吃晚饭了吗？我是Kaiqisan,是一个已经走出社恐的一般生徒今天再和大家康康这个常见的报错，它会在我们打开每一个新页面的时候产生，很让人心烦，这个问题，其实很简单，就看你想不想去解决解决办法，打开小程序项目配置文件 project.config.json 查看如下属性只要把它的值改成false就可以了，然后重启项目，啪的一下很快啊，这个问题就被解决了！以下为微信小程序sitemap的作用，有精力的可以康康微信现已开放小程序内搜索，开发者可以通过 sitemap.json 配置.
2020-12-21 19:53:00
777
原创 微信小程序 无效的 page.json[“page“]、无效的 page.json[“page“] - Kaiqisan
大家好，都吃了吗？我是Kaiqisan,是一个已经走出社恐的一般男孩，今天刚刚放假回家，开始写博客拉！》》这次讲讲微信小程序的一个小问题把，问题已经在标题上写着了，它虽然是一个黄黄的警告，但是每一次调试的时候都会存在，还是挺碍眼的，今天咱就来解决这个问题！只要观察一下每一个界面的配置信息json文件看一下有没有多余的无效属性上面的我的报错的意思是页面里面有多余的属性page,需要删除。查看我的配置信息，发现确实有这个问题（我使用taro编写小程序，每一个页面的配置信息都在单独的一个文件里面）.
2020-12-21 19:33:10
6014
原创 React条件渲染 - Kaiqisan
大家好，都吃了吗？我是Kaiqisan,是一个不善言辞的羞射男孩,对于某一部分HTML代码段，如果符合条件，就渲染，如果不符合就不去渲染,这就是条件渲染，在Vue中，它通过标签里面的v-if v-else就可以实现，但在React中，这个过程的实现会比较麻烦React实现这个切换会更加依赖JS语法，以下为实现效果import React from 'react'// import { Link } from 'react-router-dom'export default class Demo.
2020-11-19 15:26:41
141
原创 React循环渲染 - Kaiqisan
大家好，都吃了吗？我是Kaiqisan,是一个不善言辞的羞射男孩.之前学到Taro,顺便复习下React学到的知识点，今天看到了react的循环渲染，就顺道讲讲了把。其实React的循环渲染写着比Vue麻烦一些，封装度不如Vue,但起码React的循环渲染它更加侧重使用JS方法，没有像Vue那样另辟蹊径，对JS底子比较好的同学比较友好（学习成本相对较低）import React from 'react'import { Link } from 'react-router-dom'export .
2020-11-19 13:07:31
2041
原创 React父子组件传递事件 - Kaiqisan
大家好，都吃了吗？我是Kaiqisan,是一个不善言辞的羞射男孩，今天讲讲组件传值个人觉得React里面的父子组件之间的传递事件比Vue里面的要稍微简单一点子组件触发父组件方法/* 父组件 */import React, {Fragment} from 'react'// import { Link } from 'react-router-dom'import Demo1 from '../../components/Demo1/index'export default class .
2020-11-16 12:07:49
1775
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人