2301_77109445的博客

原创 数据结构复习上

索引存储：在存储元素信息的同时，还建立附加的索引表，索引表中的每项称为索引项，索引项的一般形式是（关键字，地址）。顺序存储：把逻辑上相邻的元素存储在物理位置也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。链式存储：逻辑上相邻的元素在物理位置上可以不相邻，借助指示元素存储地址的指针来表示元素之间的逻辑关系。散列存储：根据元素的关键字直接计算出该元素的存储地址，又称哈希（Hash）存储。存储结构是指数据结构在计算机中的表示（又称映像），也称物理结构。学校里的好多类型的表：数据。

原创 计算机操作系统下

​ 虽然计算机技术飞速发展，内存容量也在不断扩大，但仍然不可能将所有用户进程和系统所需的全部程序与数据放入内存，因此操作系统对内存空间进行合理的划分和有效的动态分配。，由于是以段为分配单位的，不管该段有多大，都只需为该段设置一个段表项（指向共享代码段始址，以及段长160KB）。，如果没有足够的内存，就不能装入该作业。​在实际运行时，每个进程有自己的私有数据段，可以更改自己私有的数据区数据，不可改变共享的代码。，若未发生地址越界，则加上重定位寄存器的值后映射成物理地址，再送交内存单元，如下图所示。

原创 计算机操作系统中

注：互斥信号量初值一般为1，同步信号量的初始值要看对应资源的初始值是多少。

原创 操作系统进程

在操作系统中，操作系统需要对各种资源进行管理，大概可以分为以下几类：内存，文件，磁盘，进程。所谓进程就是操作系统有序管理应用程序的执行的方式，来保证以下几点：1、所有资源对多个应用程序是可用的。2、物理处理器在多个应用程序中切换，保证所有程序都在执行中。3、处理器和I/O设备都能得到充分的利用。因此所有现代操作系统都依赖于一个模型，在该模型中，一个应用程序对应一个或多个进程。进程的定义有以下几条：1、一个正在执行的程序。2、一个正在计算机上执行的程序实例。

原创 计算机操作系统上

操作系统是系统资源的管理者向上层提供方便易用的服务是最接近硬件的一层软件。

原创 c++核心编程

运行前代码放在磁盘里，运行之后各种变量才会进入内存里，也就是栈区和堆区。C++程序在执行时，将内存大方向划分为4个区域。

原创 单词词根词缀

前缀（词向）：1. ab 离去，相反 2. anti 反对，相反 3. co/col/com 一起 4. counter 反对，相反 5. de 否定，除去，向下 6. dis 不，除去，分开 7. ex 外，前任 8. fore 前，先，预先 9. in/im 不，向里 10. inter 在…之间 11. mis 错 12. out 超过，外 13. over 过度 14. post 后 15. pre 前 16. pro 向前 17. re 向后，再一次 18.

原创 前端笔记（node+vue）

【代码】前端笔记（node+vue）

原创 前端笔记（html+css+js）

属性指定了弹性子元素在父容器中的位置。

原创 计算机网络笔记

第一章 概述

原创 计挑赛错题集合

原创 刷题记录 链接

0确定字符串是否包含唯一字符 - 蓝桥云课 (lanqiao.cn)0关于去游乐园排队因为人太多于是开始数情侣对数这件事 - 蓝桥云课 (lanqiao.cn)0斐波那契数列 - 蓝桥云课 (lanqiao.cn)0蓝桥公园 - 蓝桥云课 (lanqiao.cn)0最短路 - 蓝桥云课 (lanqiao.cn)0数字三角形 - 蓝桥云课 (lanqiao.cn)0采药 - 蓝桥云课 (lanqiao.cn)0带分数 - 蓝桥云课 (lanqiao.cn)16.k倍区间 - 蓝桥云课 (lanqiao.cn)

原创 网页设计课堂笔记

【代码】网页设计课堂笔记。

原创 大数乘法/加法

本质是用数组加字符串的形式来处理整数，输入两个字符串数字，分别存到两个字符串数组里，然后从两数组的尾部开始处理，尾部在哪用size-1找，再用一个整型c来存进位，用一个字符串s来存结果（倒序），开始循环处理每一位，c分别加上两个数的最后一位，%10的结果存到s，再把c/10,剩下的数正好给到下一位（下一次循环），最后把s颠倒过来（reverse）

原创 解题小结个人总结

【代码】解题小结个人总结。

原创 刷题日记1 蓝桥公园

【代码】刷题日记1 蓝桥公园。

原创 Dijkstra迪杰斯特拉算法原理与实现

用于计算一个节点到其他所有节点的最短路径。Dijkstra算法是很有代表性的最短路径算法。Dijkstra迪杰斯特拉算法是典型的。

原创 多源最短路径算法-Floyd算法（弗洛伊德算法）

概念Floyd算法又称为插点法，是一种利用动态规划的思想（将原问题分解成相对简单的子问题，通过求解子问题的最优解，来得到原问题的最优解。）寻找给定的加权图中多源点之间最短路径的算法，主要思想是: 1.从第1个点到第n个点依次加入图中，每个点加入后进行试探是否有路径长度被更改。具体方法为遍历图中每一个点(i,j双重循环)，判断每一个点对距离是否因为加入的点而发生最小距离变化。如果发生改变，更新两点(i,j)的距离。 2.重复上述直到最后插点试探完成。 其中更新距离的状态转移方程为: dp[i][j

原创 关于去游乐园排队因为人太多于是开始数情侣对数这件事

死活过不去，只能通过一半样例，希望有大佬指导下|ू･ω･` )

原创 哈希表的构造与理解

哈希表的构建方法存档案->输入学生证->通过哈希函数->下标 取档案同理，需要输入学生证得到下标哈希函数有可能有重复的下标，所以要解决冲突哈希表满了再次哈希

原创 小程序开发日志

JSON配置文件的作用project.config.json 文件app.json 文件sitemap.json 文件WXSS样式WXML和HTML的区别WXSS和CSS的区别JS逻辑交互小程序的.js文件小程序中.js文件的分类

原创 c到c++过度

c标准库，条件编译c++标准输入输出标准名引用变量 函数的引用形参：引用实参函数的默认形参函数重载函数模板模板实例化 函数参数自动判断string和vectoratringstring成员访问运算符

原创 MySQL—存储过程

原创 mysql多表操作

主表。

原创 c语言大数乘法

请注意，A 和 B 的长度并不是那么简单哦，聪明的你可以帮帮小明吗？输入包含两个整数 A,B，含义如题目描述所示。给定两个整数 A 和 B，请计算二者的乘积。针对输入，请打印出 A 和 B 的乘积。A 和 B 的长度不大于 5000。看起来很简单不是吗？整数之间以空格间隔。

原创 深度优先搜索总结

文章资料来源如下，致谢。

原创 迷宫问题。

小明经过的所有格子中的数字按照顺序拼接起来就是他得到的总的幸运值，比如他经过了（1，45，37，21）四个格子，幸运值就为1453721。输入格式： 第一行依次输入三个数字n，m，k分别表示地图大小和转向卡的数量（ 接下来n行输入m个正整数，空格间隔开，表示每个格子上的幸运值 输出格式： 能够实现总幸运值为7的倍数时的不同路径数量 输入样例1： 2 3 2 79 8 12 31 10 5 输入样例2： 2 3 1 79 8 12 31 10 5 输出样例1： 4 输出样例2： 2。

原创 回溯算法之挑选数字问题

有一组整数，请挑选出一组数字，让他们的和等于指定的值，存在解打印，不存在打印

原创 二叉树笔记

性质叶子结点数==双分枝结点数+1 空节点数==节点总数+1

原创 c语言进阶-指针与数组

字符指针可以存一个字符的地址。是数组，是用来存放指针的数组。地址就是指针，指针就是地址。

原创 字符串根据特定标志范围反转

函数原型为：char *strchr(const char *str, int c)，即在参数 str 所指向的字符串中搜索第一次出现字符 c（一个无符号字符）的位置。如果是，则该函数返回 str1字符串从 str2第一次出现的位置开始到 str1结尾的字符串；否则，返回NULL。返回值是指针，返回的是子字符串在原先字符串中第一次出现的位置，如果没有找到的话，就返回NULL。返回一个指向该字符串中第一次出现的字符的指针，如果字符串中不包含该字符则返回NULL空指针。str-- 要被检索的 C 字符串。

原创 动态规划思想

算法的基本思想与分治算法类似，也是将待求解的问题划分为若干子问题，按划分的顺序求解子阶段问题，前一个子问题的解，为后一子问题的求解提供了有用的信息(最优子结构)。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其它局部解。依次解决各个子问题，最后求出原问题的最优解。动态规划所处理的问题是一个多阶段决策问题，一般由初始状态开始，通过对中间阶段决策的选择，达到结束状态。与分治算法最大的区别是: 适合于用动态规划算法求解的问题，经分解后得到的子问题往往不是互相独立的.

原创 c++基础语法（自用）

/定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定。在函数中相当于传值，把变量传过来，可以直接根据变量找到他的地址，再直接改变地址里的数。vector是向量类型，可以容纳许多类型的数据，因此也被称为容器。//将向量b中从0-2（共三个）的元素赋值给a，a的类型为int型。合的每一个元素进行某种操作。//定义具有10个整型元素的向量，且给出的每个元素初值为1。//用向量b给向量a赋值，a的值完全等价于b的值。(可以理解为动态数组，是封装好了的类）

原创 分治算法思想

规模为n的原问题的解无法直接求出，进行问题规横缩减，划分子问题(这里子问题相互独立而且和原问题解的性质是相同的，只是问题规模缩小了)。如果子问题的规模仍然不够小，再进行子问题划分，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止，最后将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原问题的解。例如二分搜索的树形图。

原创 数据库笔记

要求主键列的数据唯一，并且不允许为空，主键能够唯一的标识表中的每一条记录，可以结合外键来定义与不同数据表之间的关系。在字段类型选择的时候， 对于数值类型，ZEROFILL 表示前导零填充数值类型值以达到列的显示宽度。MySQL 默认在表的最后位置添加新字段，如果希望在开头位置（第一列的前面）添加新字段，那么可以使用。注意，只能在某个已有字段的后面添加新字段，不能在它的前面添加新字段。在数据库应用中，经常有个需求就是，在每次插入新纪录时，系统。的字段关联了，是不能删除的，这样子就保证了数据的。

原创 用指针数组求二维数组各行元素之和

【代码】用指针数组求二维数组各行元素之和。

原创 蓝桥杯C语言组---基础知识

备战计挑的自用笔记

原创 回溯算法思想及子集树

所有解的可能取值构成的空间，一个解往往包括了得到这个解的每一步，往往就是对应解空间树中一条从根节点到叶子节点的路径。每一个解就相当于解空间树从根节点到叶子节点的路径，共有三层叶子，两次递归，所以有2的3次方个解，也就是8个。算法思想：深度优先搜索的策略，从根节点出发深度搜索解空间树，包含继续，反之逐层相似回溯，。假设我们不打印123，打印原始序列的子集，比如123的子集是1,2,3,12....

原创 kmp算法思想

由于在任意一个字符匹配时，都有可能匹配失败，所以KMP算法的关键是就是给子串计算出一个next数组，里面存储的是当时字符匹配失败后，j要回退的位置，同理，与技术存储当前字符前面的子串的公共前后缀的长度。KMP算法的核心思想，就是字符匹配失败后，主串的i不用做回退操作，只回退子串的j，BF算法缺陷，进行了很多次无效的匹配操作（明知结果不可能匹配成功的情况的操作），让匹配过程中，主串中i不用回退，只返回子串的j值就行。不用匹配前缀，因为后缀相同，公共前缀肯定相同。next数组的长度是子串长度。

原创 链表的反转

简单的反转链表，是从头反转到尾，需要新建一个结构体，然后将原来链表的头元素去指向新结构体，不过需要提前保留这个原头元素的下一个，好让头结点指向它，然后修改两个的头结点。然后还要将逆置的前驱节点指向逆置后的头元素，但需要注意的是，如果是从第一个开始逆置，则没有前驱节点，直接把头结点指向逆置后的头元素。这一个需要在中间去反转链表，所以需要有四个关键点，即逆置前节点的前驱，逆置头节点，逆置尾结点，和逆置尾结点的后续。关键节点的指针需要提前保存，所以需要保存head，然后将保存的head指向原逆置尾结点，