每月存档:九月 2023

关于约瑟夫环问题，无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此如果要追求效率，就要打破常规，实施一点数学策略。 为了讨论方便，先把问题稍微改变一下，并不影响原意： 问题描…

ADC快速使用 1、ADC简介 1.1 模式 1.2 ADC参考电压 1.3 转换速率 2、使用轮询模式 2.1 单通道 2.2 多通道 3、使用DMA 4、使用中断 5、优化你的数据 1、ADC简介 1.1 模式 ADC–模数转换器，将模拟量转换成数字量，以STM32F103为例，包含3个12位ADC，即将0-3.3V范围内的电压，用0-4095表示，二者是线性对应关系。即 实际电压 = （读取…

React建议不要使用Context 绝大多数程序是不需要使用Context 这是个实验性API;在未来的React版本中，可能会被更改.所以是不稳定的 如果你不是一个有经验的React的开发者，不要使用context，通常仅使用props和state来实现功能是更好的一种方式。 “我”就是不听劝 尽管有这些警告，如果你还是坚持要使用context，那么尽量将使用context的代码隔离到一小块地…

Redisson入坑篇 概览 是什么 怎么用 为什么 基于redisson3.5.4 概览 是什么 一个基于Java实现，提供操作Redis的客户端，其他客户端：https://redis.io/docs/clients/ Jedis vs redisson Jedis： redis基础操作（Map、Set、List、Queue、Deque、ScoredSortedSet、Publish/Subs…

贪心算法之时间规划问题 贪心算法的定义： 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说， 不从整体最优上加以考虑，只做出在某种意义上的局部最优解 。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 解题的一般步骤是： 1.建立数学模型来描述问题； 2.把求解的问题分成若…

在决策树可视化时，用到了Graphviz包，在安装Graphviz包时遇到了以下问题。 错误描述： ExecutableNotFound: failed to execute [‘dot’, ‘-Kdot’, ‘-Tsvg’], make sure the Graphviz executables are on your systems’ PATH 错误原因分析： 起初以为原因是未安装graphv…

sftp上传 const path = require('path') const axios = require('axios'); const package=require('./package.json') const shell = require("shelljs"); if (shell.exec("yarn build").code !== 0) { // 执行npm run bu…

/** * 矩阵最小路径和 * 给定一个矩阵m，从左上角开始每次只能向右或者向下走，返回所有路径中最小的路劲和。 *经典dp题 * @author caizongyu * */ public class MatruxMinPathSum { /* * 常规打表的办法 */ private static int getMinPath(int[][] arr) { if(arr == null) { …