算法 笔记18

第五章 软件构建中的设计 > 设计的限制： 设计是一个“险恶”的问题：只有通过解决或至少部分解决，才能明确地定义它。 设计中会有很多错误和修正的过程。 设计有诸多限制，要针对限制与需求进行取舍。 设计是不确定的，是启发式的过程，是自然而然的。 > 管理复杂度：把任何人在同一时间需要处理的本质复杂度减 ......

# 博弈论入门 ## 前言： 本篇按照 Qingyu 在省集讲的加入我这个萌新的萌新理解而成。 听了 Qingyu 的博弈论讲解，感觉我之前学过的博弈就是冰山一角。 由于有一些东西没听懂，就主要写写我听懂的部分，没懂得以后再说吧。 所以这篇只是一个入门，关于博弈的一些习题可能会咕咕咕。 ## 平等博 ......

[参考链接] 235. 二叉搜索树的最近公共祖先 [注意] 1.因为是有序树，所以如果中间节点是 q 和 p 的公共祖先，那么中间节点的数组 一定是在[p, q]区间的。即中节点 > p && 中节点 < q 或者 中节点 > q && 中节点 < p。 2.那么只要从上到下去遍历，遇到 cur节点 ......

对于小于64字节的空间申请是采用类似于对象池的方法；对于大于512字节的空间申请采用的是最佳适配算法；对于大于64字节而小于512字节的，它会根据情况采取上述办法中的最佳折中策略；对于大于128KB的申请，它会使用mmap机制直接向操作系统申请空间。 空闲链表（最佳适配算法） 将堆中各个空闲的块按照 ......

继承与合成基本概念 继承：可以基于已经存在的类构造一个新类。继承已经存在的类就可以复用这些类的方法和域。在此基础上，可以添加新的方法和域，从而扩充了类的功能。 合成：在新类里创建原有的对象称为合成。这种方式可以重复利用现有的代码而不更改它的形式。 1.继承的语法 关键字extends表明新类派生于一 ......

解决/lib64/libc.so.6: version GLIBC_2.28‘ not found 解决方案： 升级glibc到2.28版本 wget https://mirror.bjtu.edu.cn/gnu/libc/glibc-2.28.tar.xz tar -xf glibc-2.28.t ......

市面上常用的机器学习算法，也就剩下KNN、朴素贝叶斯、决策树、随机森林这些算法了，这些算法各有优劣，适用不同的场景，没有谁能把所有其他的算法干掉而统一天下。 下面将通过准确率、耗时两个维度，来对比KNN、朴素贝叶斯、决策树、随机森林这几个算法的性能。 1、构建数据集，并拆分为训练集和测试集 调用Sk ......

微基站和 有源天线单元有什么区别 微基站和有源天线单元（AAU）是5G网络中的两种不同的基站设备。 微基站是一种小型化、轻量级的基站，通常采用集成式设计，将射频单元、基带单元、功放等模块集成在一个小型机箱内，具有灵活性强、部署简便等特点。微基站通常使用光纤或者铜缆连接到核心网，通过与其他微基站协同工 ......

算法之二分法 算法就是解决问题的高效办法 二分查找法 l = [1, 2, 32, 15, 16, 65, 6, 51, 12, 20, 95, 42, 61, 25, 3] # 查找列表中是否有66 1. for循环遍历 for i in l: if i = 66: print('找到了') 2. ......

#include <stdio.h> void bubble_sort(int* arr,int len){ int i=0; for(i=0;i<len;i++){ int j = 0; for(j=0;j<len-i-1;j++){ if (arr[j]>arr[j+1]){ int tmp=0 ......

boosting算法有许多种具体算法，包括但不限于ada boosting \ GBDT \ XGBoost 。 ada boosting 原始数据集 》 某种算法拟合，会 产生错误 》 根据上个模型预测结果，更新样本点权重（预测错误的结果权重增大） 》 再次使用模型进行预测 》重复上述过程，继续重 ......

**作者:张富春(ahfuzhang)，转载时请注明作者和引用链接，谢谢！** * [cnblogs博客](https://www.cnblogs.com/ahfuzhang/) * [zhihu](https://www.zhihu.com/people/ahfuzhang/posts) * [G ......

正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具，拥有自己独特的语法以及一个独立的处理引擎，效率上可能不如str自带的方法，但功能十分强大。得益于这一点，在提供了正则表达式的语言里，正则表达式的语法都是一样的，区别只在于不同的编程语言实现支持的语法数量不同；但不用担心，不被 ......

内置数据结构探讨: 元组 tuple ()元组的元素创建以后不能修改，使用元组可以作为函数的返回值 列表 list []列表定义后，可以对其中的元素进行修改、添加、删除，列表的元素可以重复，列表中的元素不一定是同一个类型 集合 集合的元素不能重复，可以对集合的内容进行增、删，集合的元素没有顺序，re ......

# 搜索算法 - **搜索寻路可视化** **[传送门](https://www.redblobgames.com/pathfinding/a-star/introduction.html)** ### 网页如下入 ## Dijkstra ## BFS ## 启发式搜索 ## A* ......

# Ajax学习笔记 ## 1.Ajax简介 - Ajax即**A**synchronous **J**avascript **A**nd **X**ML（异步JavaScript和XML） - 可以在浏览器中向服务器发送异步请求，最大的优势：无刷新获取数据。 - AJAX 不是新的编程语言，而是一 ......

数组篇 import { useState } from 'react'; let nextId = 3; const initialTodos = [ { id: 0, title: 'Buy milk', done: true }, { id: 1, title: 'Eat tacos', do ......

> 题外话，我找个什么时间把[kmp](https://www.cnblogs.com/znpdco/p/17440146.html)也加一下图解 ## z函数|exkmp ### 别担心 这个exkmp和kmp没毛点关系，请放心食用。 本文下标以1开始，为什么？因为1开始就不需要进行长度和下标的转 ......

## 简介 大步小步(Baby Step Giant Step)算法，可以在 $O(\sqrt{p}\cdot f(p))$ 的时间复杂度内（$f(p)$ 为一个大小为 $p$ 的映射结构（如 map、hash table）进行单次读取 / 随机访问 的时间复杂度）内解下列关于 $x$ 的方程（离散 ......

➪SQL ➪基本类型 char / varchar / int / smallint / numeric / real, double precision / float ➪数据定义 create table department//定义SQL关系 (dept_name varchar(20),// ......

需求分析：软件开发的第一步是理解客户的需求。对需求进行仔细的分析和定义非常重要，因为这些定义决定了软件系统的性能、功能和特性。 设计：在设计阶段，我们需要考虑系统的结构，组件和模块，以及它们相互作用的方式。一个好的设计应该将复杂的系统分解为简单的部分，以便开发人员更容易构建和维护。 编码：编码是将设 ......

第41节 注重实效的团队 1、书籍的前几章讲了几条如何成为注重实效的开发者的建议，当然他们也对团队有所帮助，如果个体都是注重实效的，那他对整体起的作用更大。 2、不要留破窗户：作为整体的团队更不应该容忍代码质量的问题，不规范的不在乎质量的团队，很有可能把那些注重实效的开发者带偏。 3、煮青蛙：整体中 ......

# Go-排序算法 参考整理：[1.0 十大经典排序算法 | 菜鸟教程 (runoob.com)](https://www.runoob.com/w3cnote/ten-sorting-algorithm.html) [shell排序 - Mohuishou (lailin.xyz)](https: ......

上一篇：微服务架构基本原理学习笔记（一） 三、微服务架构 从一个已有的单体架构的应用程序开始进行微服务架构的重构往往是一个不错的选择。随着业务量和功能的增加，我们可以考虑使用微服务架构来扩充应用程序中原有的功能，或者每次添加新功能时，都为其创建一个新的微服务。这比从一开始就选择使用微服务架构进行设计 ......

......

# opencv 简易笔记 3--鼠标回调与 trackbar ## 1.设置鼠标回调函数 ```python import cv2 import numpy def mouse_callback(event, x, y, flags, userdata): if event == 1: print ......

# opencv 简易笔记 2 ## 2.视频读取和截取 ```python import cv2 # 窗口命名 cv2.namedWindow("video", cv2.WINDOW_NORMAL) cv2.resizeWindow("video", 500, 500) # 读取视频 video ......

我读完了《人月神话》这本书，对软件开发有了更深刻的认识和理解。本书作者Tom DeMarco和Timothy Lister通过丰富的经验和实践案例，指出了软件开发中许多谬论和常见问题，并提出了应对这些问题的方法和建议。在本书中，作者首先强调了软件开发过程中的人月问题，即增加开发人员并不能保证项目能按 ......

第五章读后感： 读完这一章后，我有几个主要的感悟。 首先，布鲁克斯强调了项目管理的关键性。他指出，软件开发是一项复杂的任务，需要对进度、资源和团队进行有效的管理。没有良好的项目管理，项目很容易陷入混乱，导致进度延误和质量问题。这提醒我要重视项目管理的重要性，包括制定清晰的目标、合理安排资源和制定有效 ......

《人月神话》是一本软件工程领域的经典著作，作者是弗雷德里克·布鲁克斯。本书揭示了软件开发过程中的一些重要原则和挑战，对软件项目管理具有指导意义。以下是我的阅读笔记，总结了书中的关键观点和我对其理解。 首先，布鲁克斯在书中提出了"人月神话"这个概念。他指出，在软件开发中，增加人手并不一定能够加速项目进 ......