算法 第一次
第一章 1.1节 Nginx的安装和版本介绍
1.1 Nginx的版本 Nginx分为以下版本： Nginx开源版：http://nginx.org Nginx plus商业版：https://www.nginx.com Openrestry：http://openresty.org Tengine：http://tengine.taobao. ......
NAND Flash 寿命算法——Wear leveling
由于闪存的可擦写次数是有限的，当某些数据被频繁修改时容易导致对应的块很快被耗尽使用寿命，从而导致整块盘无法使用，所以需要有一种技术来将这些块的擦写均摊一下，延长使用寿命。 首先看几个相关的基本概念： 因为闪存不能覆盖写，如果要修改已有的数据需要将原有的数据擦除再写入新的数据。 被频繁修改的数据很烫， ......
算法笔记的笔记——第9章 树
概念 定义 树枝分叉处、树叶、树根抽象为结点（node） 树根抽象为根结点（root），一棵树最多存在一个根结点 树叶抽象为叶子节点（leaf），不再延伸出新的结点 茎干和树枝抽象为边（edge），一条边只用来连接两个结点 树中的结点不能被边连成环 子结点（child）、子树（subtree） 性质 ......
云计算技术——第一章
大数据现象是怎么形成的？ 全球范围内，研究发展大数据技术、运用大数据推动经济发展、完善社会治理、提升政府服务和监管能力正成为趋势。下面将从应用、治理和技术三个方面对当前大数据的现状与趋势进行梳理。 一是已有众多成功的大数据应用，但就其效果和深度而言，当前大数据应用尚处于初级阶段，根据大数据分析预测未 ......
算法笔记的笔记——第8章 搜索专题
深度优先搜索（DFS） 枚举所有完整路径以遍历所有情况 栈 实现 使用递归可以实现深度优先搜索 可以通过条件限制节省DFS计算量，方法称作剪枝 广度优先搜索（BFS） 优先访问能直接到达的所有结点 队列 实现 void BFS(int s) { queue<int> q; q.push(s); wh ......
算法笔记的笔记——第7章 栈、队列和链表
栈 后进先出 栈顶指针始终指向最上方元素 栈为空时栈顶指针为-1 常用操作 清空（clear）：TOP = -1 获取栈内元素个数（size）：size = TOP + 1 判空（empty）：TOP == -1 进栈（push）：st[++TOP] = x 出栈（pop）：TOP-- 取栈顶（to ......
代码随想录算法训练营Day51 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day51 动态规划| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结 309.最佳买卖股票时机含冷冻期 题目链接：309.最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算 ......
哈希算法与一致性哈希算法
哈希算法：取哈希后模节点的数目 假设有一个由A、B、C三个节点组成的KV服务，每个节点存放不同的KV数据。通过哈希算法，每个key都可以寻址到对应的服务器，比如，查询key是key-01，计算公式为hash(key-01)%3，经过计算寻址到了编号为1的服务器节点A 但如果服务器数量发生变化，基于新 ......
【ACM算法竞赛日常训练】DAY2题解与分析【比赛】【数学考试】【简单瞎搞题】
DAY2共三题： 比赛（概率） 数学考试（前缀和与思维） 简单瞎搞题（dp） 视频讲解：https://www.bilibili.com/video/BV1hP411o7RD/ 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️ ......
MLIR矩阵乘算法，新建Dialect，lowering
MLIR矩阵乘算法，新建Dialect，lowering MLIR：新建一个Dialect，lowering Multi-Level Intermediate Representation（MLIR）是创建可重用、可扩展编译器基础设施的新途径。 MLIR 项目的核心是 Dialect，MLIR 自身 ......
LeetCode 169. 多数元素（/hash sort 随机化 分治 Boyer-Moore 投票算法）
原题解 ###题目 约束 ###题解 ####方法一：哈希表 class Solution { public: int majorityElement(vector<int>& nums) { unordered_map<int, int> counts; int majority = 0, cnt ......
基础算法（2）
高精度加法 （常规只能到10^6次方） 思想：1、大整数存储：每一位存入数组，个位存在前，高位存在后（和常规表示是反的）； 2、模拟手算加法的步骤，进位 #include <iostream> #include <vector> using namespace std; const int n = ......
算法总结--线段树
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 ##1.线段树介绍 线段树说是算法，更应该算是一种二叉树数据结构的使用。 其每个树的节点表示一个区间，其孩子节点表示该区间二分下来的两个节点，其值可以表示这个区间数据的某种运算，如最值、求和等，以下以数组 [1,2,3,4] 为栗 ......
SoC设计项目 —— AHB SRAM控制器的设计 & March C-算法内建自测试的实现
绪论 本项目用Verilog HDL语言设计了AHB总线上的SRAM控制器接口IP，SRAM存储器在AHB总线上作为AHB slave存在，该SRAM控制器具有以下特性： 支持单周期的SRAM读写操作 支持低功耗工作 SRAM存储体由两个Bank组成，系统根据地址选中一块/多块Bank，未被选中的B ......
使用 Python 探索 感知机 算法
动动发财的小手，点个赞吧！ 从理论到实践，我们将从简要的理论介绍开始研究感知机(器)学习方法，然后实现。 在这篇博文的最后，您将能够了解何时以及如何使用这种机器学习算法，清楚地了解它的所有优缺点。 1. 理论 1.1. 引言 感知器有其存在的生物学原因。我们的神经元不断从其他神经元接收能量，但只有在 ......
第一次结对作业
今天对地铁查询APP进行了1.0版本的实现，具体的图如下： 目前需要修改的有，改变底部导航栏和侧部导航栏的颜色，使用RecycleView对最短路线进行优化处理 改变背景，优化色调。 其次是最重要的CP照 ......
第一次结对作业06
第一次结对作业06 今天和小黄一起去实现了web端的数据可视化，过程有些艰难，但幸好成功实现啦！ 主要难度在于数据下钻了还是，直接就给人一种很难的感觉。 但是，凭借着我们的坚强，以及搜索引擎对我们的“支持”，我们还是成功实现了数据下钻（特别基础的数据下钻），以及小黄在app端的极为高级的实现， 我俩 ......
第一次结对作业(2023.3.23)
今日完成了结对作业地铁查询app的站点查询部分功能，并且解决了线路查询页面出现的查询结果显示不完全的问题，学会了给页面添加垂直和水平滚动条以及如何控制布局距离底部的距离防止遮挡查询到的数据。 站点查询结果： 滚动条： 工作照： ......
3.23第一次结对作业学习总结
我的队友是江新兵。今天用了一个小时的时间，彻底完成了web版地铁查询的系统，站点查询，线路查询，最短线路，以及最少换乘全部完成。 以下是最终成果。 ......
第一次结对作业
<%@ page language= "java" contentType= "text/html; charset=UTF-8" pageEncoding= "UTF-8" %> <!DOCTYPE html><html xmlns="http://www.w3.org/1999/html"><% ......
A* 算法及 Hybrid A* 算法
A* 算法 使用场景 A* 算法一般适用于一个质点在一个离散化的栅格地图上从一个起始点到另一个终点的最短寻路情况，其中每个栅格都只能是空域或者是障碍物，质点只能在每个确定的栅格中。由于 A* 算法的主体是一个质点，因此不适用于需要考虑动力学的机器人（例如汽车，拥有碰撞体积、连续的坐标以及朝向等） 未 ......
3.23第一次结对作业每日总结
我的队友十是高一榀。 今天用了一个小时的时间，彻底 完成了web版地铁查询的系统，站 点查询，线路查询，最短线路，以 及最少换乘全部完成。 以下是最终成果。 ......
第一次结对作业——web页面优化
今天我们组对web版本的地铁查询系统进行了界面UI装修这是之前注重测试功能用的界面，侧重点在于后端的实现，界面较为简陋 接下来是今天对界面UI的优化 对应css修饰代码如下： <%--Created by IntelliJ IDEA. User: adnim Date:2023/3/22Time:2 ......
第一次结对作业
<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!DOCTYPE html><html xmlns="http://www.w3.org/1999/html"><%@page ......
第六周day3第一次结对作业
# 第一次结对作业05我们两个现在分工明确，我主要负责app端，而小刘主要负责web端；今天我们两个主要协作实现了数据的可视化，对于我们两个来说，数据可视化这种比较新鲜的事情，是比算法要简单一些的，真的！也算是将新加的内容完成了，周四课程比较少，继续去肝算法了。 ......
2023.3.23——第一次结队作业
小组成员：宋德旻，张旭彤 题目： 今日总结： 今天，将数据库的信息进行了一部分的录入。 时间记录： 2023.3.13，15:42:36——2023.3.13，18:39:02 2023.3.14，15:54:00——2023.3.14，18:20:45 2023.3.15，13:00:00——20 ......
2023.3.23——第一次结队作业
小组成员：张旭彤，宋德旻 题目： 今日总结： 今天，将数据库的信息进行了一部分的录入。 时间记录： 2023.3.13，15:42:36——2023.3.13，18:39:02 2023.3.14，15:54:00——2023.3.14，18:20:45 2023.3.15，13:00:00——20 ......
乱七八糟的算法复习
笛卡尔树 一棵二叉树，结构上满足左子树的下标小于自己和右子树，右子树的下标大于自己和左子树。且键值满足堆的限制。 栈构建。维护当前根节点向右一直跳的右链，那么按数组下标顺序插入，每次插入，从栈顶一个个考虑，如果当前的节点的键值不配当他的父亲，那么就弹栈并继续，如果栈空或者找到一个可以当他的父亲的节点 ......
第一次Java大作业总结与分析
一、前言 前三次作业中，前两次作业主要是对Java基本语法的一些考察，我基本上没有太大的问题，但是里面存在一些细节问题，特别是对于处理字符串这一块，开始我还不是特别熟悉，算是边做边学，不过到后面还好。第二次作业相比于第一次作业更难，题量差不多，都在合适范围内，但是第三次作业难度明显上升，虽然只有4题 ......
适用list数据分割 数据1000条更新处理一次，循环处理 for 循环 departments.size() 和 1000 都是可以使用变量代替 核心是subList() 方法
数据1000条更新处理一次，循环处理 for 循环 https://www.cnblogs.com/wanbiao/p/16587707.html 为了缓解数据库压力，每次取值List后的更新操作改为1000条更新一次 if (departments.size() <= 1000){ //小于100 ......