笔记tarjan

做任何事情都需要前期准备，在软件开发中更是如此，尽管如此，还是有很多程序员接到任务后就是想着尽快编码，很多老板不重视软件开发的前期准备。要想保证一个软件的质量，在前期准备，需求分析，架构设计，编码，测试，维护等每一个环节都要重视质量。具体程序员接到任务的时候要检查一下在你之前的那些软件活动有没有准备 ......

这篇文章之所以来的比较早, 是因为我们机器人比赛字符识别数据集不够, 想自己造点数据集其实 课程内容总结 所谓GAN, 原理很简单, 我们有一个生成器网络和鉴别器网络, 生成器生成假的数据, 鉴别器分辨真假, 二者知己知彼互相优化自己, 从而达到博弈的效果. 实际操作中, 我们一般是训练k步鉴别器, ......

Tarjan 算法是一种 离线算法，需要使用并查集记录某个结点的祖先结点。 并没有传说中的那么快。 过程 将询问都记录下来，将它们建成正向边和反向边。 在 dfs 的过程中，给走过的节点打上标记，同时维护并查集，这里利用了回溯的思想，如果 $u$ 节点的这棵子树没搜完，那么 fa[u] = u;，搜 ......

第八章 在我过去的编程经验中，我经常写出复杂且难以维护的函数。我经常尝试在一个函数中实现太多的功能，导致函数代码的复杂度极高，可读性和可维护性都很差。 通过阅读这一章，我认识到函数的设计和实现对代码的质量和可维护性至关重要。作者提到，高质量的函数应该具有以下特征：简单、短小、只做一件事情、参数尽量少 ......

本文首发于公众号：Hunter后端 原文链接：Django笔记三十四之分页操作 这一篇笔记介绍一下如何在 Django 使用分页。 Django 自带一个分页的模块： from django.core.paginator import Paginator 主要用途是列表数据的切割，比如说有 3000 ......

第一阶段读了构建之法的1-6章，感觉自己收获比较大、印象深刻的有如下几处： 第一个是初级软件工程师如何去成长的问题。 1.要积累软件开发相关知识，提升技术技能。 技术有很多种，你不需要做到全会，但至少你要对其中一种做到熟练掌握，每一个都懂一点，每一个又都不太懂，这样的感觉以后如果在公司最多就是个杂工 ......

在阅读这十一章之前，我曾经遇到过一个问题。在编写代码时，我往往会尝试使用最新的技术和最酷的功能，而忽略了代码的可读性和可维护性。我觉得，只要我的代码能够正常工作，就没有什么问题。 然而，在阅读这一章之后，我意识到这种想法是错误的。书中介绍了许多关于代码可读性和可维护性的最佳实践，例如避免使用全局变量 ......

在Linux终端命令行输入gvim & 打开GVIM Vim打开文件 终端输入：gvim *** 或 gvim *** & 使用Vim独立打开文件 vim *** 在终端显示文件 &：表示当前的这个进程打开，但是它还不影响你接下来在terminal上面敲一些其他的一些命令 Vim实现比较文件代码 终 ......

常用方法 1.自动补全 快捷方式：alt+/ （可以多次按这个“/” 选择补全的东西） 自动补全有时候会包含许多提案，分为几类： 第一个是你可以在范围内访问的内容（信号、变量、方法等，取决于所包含的范围） alt+/ 第二个用于代码模板 alt+/+/ 第三个是其他的东西，例如模块实例 alt+/+ ......

Eureka 基本知识 Eureka主要学习的是微服务的一些基本概念之类的，至于具体的操作其实都是在配置appolication.yml文件了，多看文档以及自己写过的demo就懂了。Eureka在微服务中承担的角色有三个，一个是注册中心server，一个是服务供给方porvider，以及接受用户请求 ......

约定 $A\perp B$ 表示 $\gcd(A,B)=1$。 $A\mid B$ 表示 $B\equiv 0\pmod{A}(A\neq0)$。 引入 考虑以下这道题： 有物不知其數，三三數之剩二，五五數之剩三，七七數之剩二。 問物幾何？—— 《孫子算經》 也就是说，求出下列关于 $x$ 方程组的 ......

《构建之法》是一本关于软件架构设计的经典著作，作者是美国软件工程师、架构师和教育家Christopher Alexander。这本书提出了一种全新的软件架构设计方法——模式语言法，通过模式语言法，可以帮助软件架构师和设计师更好地理解软件系统的结构和设计，提高软件的可维护性和可扩展性。本书的主要内容包 ......

本文首发于公众号：Hunter后端 原文链接：Django笔记三十三之缓存操作 这一节介绍一下如何在 Django 中使用 redis 做缓存操作。 在 Django 中可以有很多种方式做缓存，比如数据库，比如服务器文件，或者内存，这里介绍用的比较多的使用 redis 作为缓存。 这篇笔记主要内容如 ......

笔记：《语义化版本》速记口令 #FastAdmin #版本管理 语义化版本 版本号管理是项目管理中的重中之重，如果版本号管理混乱，会导致项目冲突，引发项目灾难，严重的还会导致项目失败。 《语义化版本》规范就是为了避免这些问题，但是很多小伙伴看着长长规范，进而产生了抵抗心理，这里整理了一个简单的速记口 ......

用了将近一周的时间，终于把人月神话读完了。本想着今天把读书笔记全部发完，但是老师要求每天都要发表博客，所以我决定分三天发表。我看的是40周年中文纪念版。相比于原版增加了一些作者根据今天软件工程管理现状添加的一些新的观点与评论，看看哪些过时了，哪些依然有效。 人月神话在开头有一句荷兰谚语：Een sc ......

第11章 测量并监控速率 我们将项目分成一系列迭代来做发布计划，每轮迭代中安排一定故事点的任务。一轮迭代完成的故事点就是项目的速率。因为速率是非常重要的度量，所以怎么测量它变得很重要，而且速率在初期的迭代可能很不稳定，经过两三轮迭代后，才能获得一个长期的、比较稳定的速率。注意：对于尚未完成的故事，不 ......

第6章 用户故事验收测试 比起写冗长的需求列表，可以用测试来充实很多用户故事的细节。测试是一个两步走的流程：第一，将测试要点记录在故事卡的背面，任何时候发现新的测试，都可以记录到故事卡的背面；第二，将测试要点变成全面的测试，这些测试可以用来演示故事已正确、完整地实现。 测试验收提供了确认故事是否被完 ......

在人月神话中巴比伦塔的失败主要是因为交流不畅，语言不通使得复杂的工程在交流模块变得更加的复杂，过度的交流影响了建筑的效率以及概念的完整性。软件产品也是一样的，一个软件产品的复杂度并不比巴比伦塔低，从分析到设计到开发到测试，整个流程下来，完全可以说软件产品就是一个小型的巴比伦塔，所谓软件工程的工程二字 ......

小白必会三板斧 1.HttpResponse #返回字符串 return HttpResponse("Hello, world.") 2.render # 返回一个模板 return render(request, 'hello.html') # 传参返回 l1 = ['Billy', 'Felix ......

离散傅里叶变换(Discrete Fourier Transform，简称DFT)的思想是利用 $\omega_n^k$将一个多项式转为点值表示法。 对于一个多项式$A(x)=a_0+a_1x+a_2x^2+...+a_{n-1}x^{n-1}$,我们按照前文所云，将所有的 $\omega_n^k... ......

Django目录结构 myproject myproject文件夹 # 项目同名的文件夹 settings.py # django暴露给用户可以配置的配置文件 urls.py # 路由与视图函数(也可以是类)对应关系(路由层) wsgi.py # 网关,准备一些相关的环境(可以忽略) app01文件 ......

由于Linux系统比较专业，个人电脑很少安装Linux，反而大都安装Windows系统，因此提高了FFmpeg的学习门槛，毕竟在Windows系统搭建FFmpeg的开发环境还是比较麻烦的。不过若有已经编译好的Windows版本FFmpeg开发包，那就免去了繁琐的Windows编译过程，所以直接安装已 ......

命令行模式 创建Django项目 django-admin startproject 项目名 启动django项目 cd 项目名 python manage.py runserver # 可以配置ip和端口 python manage.py runserver 0.0.0.0:8000 # 如果遇到 ......

以前写的C++基本都是C with STL，大多是面向过程的算法题，或者比较小的项目，然后经常报各种编译错误（对编译原理不熟），经常把人搞到崩溃，搞不懂构建、链接之类的东西。 现在开始记录一下XMake的学习笔记，记录一些学习过程中踩的坑，在这篇文章，你将学习到Windows下利用MSYS2进行Mi ......

djangok框架 # 注意事项 1.计算机名称不能有中文 2.项目名称和py最好也不要使用中文稿 3.django版本的问题 1.x 2.x 跟1.x差不多 3.x # 加了异步的功能 # 命令行下载 pip install django==3.2 pycharm中安装 官网下载 # 测试是否安装 ......

python大数据开发 scrapy框架 架构 Scrapy Engine(引: 负责Spider、ltemPipeline、 Downloader、Scheduler中间的通讯，信号、数据传递等 Scheduler(调度器):它负责接受引擎发送过来的Request请求，并按照一定的方式进行整理排列 ......

注：本文不写证明。 一、剩余类环 $\mathbb{Z}/n\mathbb{Z}$ 记号：$\overline{x}$ 在$\mod n$ 意义下代表一个集合：${\dots,x-2n,x-n,x,x+n,x+2n,\dots}$ 加法逆元：$a: \overline{-a} \text{ or } ......

最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。 算法 Kruskal 算法 实现 将所有的边按边权从小到大排序，然后用并查集维护一条边所连接的两个点是否已联通（不能形成环）。 int find(int x) { return fa[x] == x ? fa[x ......

1、简介 这是一个异步的，高性能的，跨语言的，响应式的 API 网关。 官网文档：https://shenyu.apache.org/zh/docs/index 仓库地址：https://github.com/apache/shenyu 2、首次体验 本次体验基本参照官方快速开始文档步骤 2.1、本 ......

一、基础 脚本开头 像 #!/bin/sh，它同样也可以改为 #!/bin/bash。 #! 是一个约定的标记，它告诉系统这个脚本需要什么解释器来执行，即使用哪一种 Shell 运行shell (chmod +x file 加上执行权限，否则会提示无执行权限) 一定要写成 ./test.sh，而不是 ......