2301_77627792的博客

原创 文字在计算机中是如何存储和传输的？--- 字符集与字符编码

汉字占两个字符，英文、数字占一个字符（兼容ASCII）字符到二进制（对应编号）的映射关系。在符号集合与数字系统之间建立对应关系。只有英文、数字和符合占一个字符。类似于标点符号，帮助我们短句。

原创 【Hadoop问题解决】MapReduce本地运行环境下输入路径为目录

需求描述：MapReduce在本地执行且输入为一个目录下的全部文件执行写目录会产生如下的报错：问题解决：使用通配符*.txt（前提是目录下均为txt文件） - 成功运行

原创 基础算法——数学

一、质数1、质数判定2、分解质因数唯一分解定理一个数能且仅能分解为一组质数的乘积 from文心一言：唯一分解定理，又称为算数基本定理，是数论中的一个基本定理，它表明任何一个大于1的自然数都可以唯一地分解成有限个质数的乘积。这个定理的证明需要证明其存在性和唯一性。存在性可以通过反证法证明，即假设存在一个不能分解成几个质数的乘积的数，但这样的数不存在，因此假设不成立，从而证明了存在性。唯一分解定理的唯一性可以通过数学归纳法证明，即从2开始，假设N可以分解成p1^a1 * p2^a2 * .

原创 图论基础算法

算法实现：对边权升序（TreeSet）再进行并查集。性质：一个图是二分图当且仅当图中不存在奇数环。

原创 算法竞赛——从C/C++到Java

【代码】Java中模拟C/C++结构体的实现方案。

原创 蓝桥杯国赛备赛复习——数据结构

这个代码会有三个数据超时，应该改成快读就行了。

原创 蓝桥杯国赛备赛复习——基础算法

【代码】蓝桥杯国赛备考复习——基础算法。

原创 图论——最短路径算法

【代码】图论——最短路径算法。

原创 动态规划Dynamic Programming

注意：这里第二层的遍历顺序是从大到小，因为当前层的状态取决于上一层前面的状态，为了防止数据覆盖，我们选择从大到小的顺序遍历。f[i-1][j-v[i]]+w[i]) ：选择i的所有方案中背包的最大价值。状态转移方程：f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i])状态转移方程：f[i][j]=max(f[i-1][j],f[i][j-v[i]]+w[i])f[i-1][j]：不选择i的所有方案中背包的最大价值。

原创 图论基础算法

经典的求解连通块个数问题——解决方法：BFS/DFS/并查集（这题我用的BFS）

原创 微信小程序开发---自定义组件

active {// JSON// JS/*** 组件的属性列表---不能在组件内部修改，由父组件传递*/list:{},current:{value:0},/*** 组件的初始数据*/data: {// dataList:["科技","娱乐","体育","教育"],},/*** 组件的方法列表*/

原创 排序---插入排序

看完排序动画写的，一个大佬说这就是插入排序嘻嘻嘻。

原创 小程序开发笔记

这里和微信云开发非常不一样，如果是微信云开发，则不涉及JQL的相关知识的语法，在客户端也可通过传统方式操作数据库。注意2：JQL语法不支持一些操作符（比如数组类型数据的push和pop）unicloud云函数都是本地的，即写即看，右键上传所有的云函数。- 学到的新知识点---自动生成参数说明表列---（/**回车）- 学到的新知识点---待更新数据库字段为变量。wx小程序云函数--单击右键上传云函数。图1.2 注意2在官方文档的相关说明。图1.1 未设置权限的报错信息。图1.3 注意2的相关报错信息。

原创 Linux系统管理思维导图概览

原创 计算机组成原理实验---运算器ALU设计实验

《计算机组成原理》中74182先行进位器，4位快速加法器，16位快速加法器，32位快速加法器的设计和ALU的设计以及测试。

原创 基于微信小程序云开发平台云数据库导出Excel文件

解决方案1：导出为excel文件，利用excel里的数据分析功能分析（本文字采取的方法）1.2终端输入 npm install node-xlsx （如果你是新生，别忘了下载。解决方案2：利用ECharts实现数据可视化（学院要求没这么高，就没用此法）可以给某个按钮绑定一个tap事件（getExcelURL）1.3下面是云函数的index.js文件中的内容；1.1创建云函数（excelExport）；

原创 基础算法——位运算练习

【代码】位运算练习。

原创 算法打卡小分队-第五周

一直在看搜索算法，有点头疼。。。