魔法少女轩酱-CSDN博客

原创图算法-拓扑排序(参考GTA)

拓扑排序用途拓扑排序用于解决图中是否存在环的问题拓扑排序思想初始化图和图中所有节点的入度找出所有入度为0的节点加入队列列首出队，将该节点指向的所有节点入度-1如果-1后节点入度为0，则加入队列重复3，遍历图中所有节点如果图中还存在入度不为0的节点，则图中存在环。例题例题：LeetCode 457 环形数组是否存在循环存在一个不含 0 的环形数组 nums ，每个 nums[i] 都表示位于下标 i 的角色应该向前或向后移动的下标个数：如果 nums[i] 是正数，向前移

2021-08-07 15:25:05 219 1

原创你不知道的js-读书笔记（中卷）

Part I 类型和语法类型类型和值JavaScript 有七种内置类型：空值（null）未定义（undefined）布尔值（ boolean）数字（number）字符串（string）对象（object）符号（symbol，ES6 中新增）注意：typeof null === “object”; //true 这是一个bug已在作用域中声明但还没有赋值的变量，是 undefined 的。相反，还没有在作用域中声明过的变量，是 und

2021-05-07 18:42:06 205

原创你不知道的js（上卷）-读书笔记

PART I this和对象原型函数作用域和块作用域区分函数声明和函数表达式区分函数声明和表达式最简单的方法是看 function 关键字出现在声明中的位置（不仅仅是一行代码，而是整个声明中的位置）。如果 function 是声明中的第一个词，那么就是一个函数声明，否则就是一个函数表达式。如：function foo(){…} 和 ( function foo(){});函数声明和函数表达式之间最重要的区别是它们的名称标识符将会绑定在何处。函数声明：名称标识符会被绑定在所在作用

2021-04-19 14:38:36 180

原创并查集修炼

好久没写博客，考试周过去了力扣每日一题的日子又来了今天的题可真是披着medium的羊皮的hard狼啊，第一次真的写并查集的算法题就是王炸废话不多说，先上题除法求值给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。另有一些以数组 queries 表示的问题，其中 queries[j]

2021-01-06 23:40:43 103

原创回溯+剪枝（例题解析）

题目将数组拆分成斐波那契序列给定一个数字字符串 S，比如 S = “123456579”，我们可以将它分成斐波那契式的序列 [123, 456, 579]。形式上，斐波那契式序列是一个非负整数列表 F，且满足：0 <= F[i] <= 2^31 - 1，（也就是说，每个整数都符合 32 位有符号整数类型）；F.length >= 3；对于所有的0 <= i < F.length - 2，都有 F[i] + F[i+1] = F[i+2] 成立。另外，请注意，将字

2020-12-08 21:23:19 321

原创一个归并排序的例子（C++）

#include<iostream>using namespace std;void Merge(int arr[], int L, int M, int H) { int LEFT_SIZE = M - L; int RIGHT_SIZE = H - M + 1; int *left=new int[LEFT_SIZE]; int *right = new int[RIGHT_SIZE]; for (int i = 0;i < M;i++) { left[i-L] =

2020-12-08 19:14:15 154

原创动态规划学习（模板使用方法）

例题给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的大小，该子集中最多有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的子集。示例 1：输入：strs = [“10”, “0001”, “111001”, “1”, “0”], m = 5, n = 3输出：4解释：最多有 5 个 0 和 3 个 1 的最大子集是 {“10”,“0001”,“1”,“0”} ，因此答案是 4 。其他满足题

2020-12-06 22:08:25 141

原创前端学习：jQuery学习--Day04

前端学习：jQuery学习–Day03大纲siblings()方法：选中非当前的其他兄弟元素show() 方法 hide()方法slideUp() 和 slideDown() 以及用这两个方法完成的一级菜单展开成二级菜单功能<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Day04</title> &lt

2020-12-04 17:07:35 109

原创前端学习：jQuery学习--Day03

前端学习：jQuery学习–Day03ps：这几天偷了点懒呜呜外加考试耽误了几天学习最后自己做了一个给女朋友的惊喜点滴记录note大纲自定义事件自动触发事件委托鼠标移入移出事件电影排行榜小练习<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Day03</title> <style>

2020-11-28 12:16:31 235

原创前端学习：jQuery学习--Day02

前端学习：jQuery学习Day02大纲*- jq与样式相关的设置与添加scrollTop方法获取/设置滚轮位置事件绑定，解绑，自动绑定*<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Day02</title> <style> *{ margin: 0;

2020-11-23 02:25:10 103

原创前端学习： jQuery学习--Day01

前端学习： jQuery学习–Day01创建了获取jQuery模板快捷键：jq+ Tab网页调试快捷键：Alt+R学习内容<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <script src="jquery.js"></script> <scrip

2020-11-21 16:26:23 106

weixin_44417826的博客