1.使用基数排序的思想排序元素 3289 1615 6743 8881 0517 6819 9917 0124 个位数桶： 8881 6743 0124 1615 0517 9917 3289 6819 十位数桶： 1615 0517 9917 6819 0124 6743 8881 3289 百位 ...
分类：
编程语言 时间：
2021-05-24 15:44:48
阅读次数：
0
前言 适用场景：一个箱子中有3个元素A，B，C，抽到A的概率为50%，B概率为20%，C概率为30%。我们可以给A，B，C各附加一个权重值，如50,20,30。 实现原理 以上面的A,B,C为例，A的权重区间为[0,50)，B的区间为[50,70), C区间为[70,100)，生成一个100之内的随 ...
分类：
编程语言 时间：
2021-05-24 15:39:59
阅读次数：
0
import java.util.LinkedList; import java.util.Scanner; class TreeNode{ char val; TreeNode leftchild; TreeNode rightchild; int flag;//用于后续非递归 } public ...
分类：
其他好文 时间：
2021-05-24 15:37:05
阅读次数：
0
背景介绍(学习算法之前需要先了解) 射线与空间内三角形的相交检测是游戏程序设计中一个常见的问题，最典型的应用就是拾取(Picking)，本文介绍一个最常见的方法，这个方法也是DirectX中采用的方法，该方法速度快，而且存储空间少。先讲述理论，然后文章末尾给出对应的代码实现与Unity中的显示。 简 ...
分类：
编程语言 时间：
2021-05-24 15:34:28
阅读次数：
0
Bresenham直线算法 Bresenham概述 根据前一个已知坐标$(x_i,y_i)\(进行增量运算到\)(x_{i+1},y_{i+1})$主位移方向上每次递增一个单位，另一个方向的增量为0或者1，这里取0还是1由像素点与直线的距离决定的，距离称为误差项，用字母$d$表示。 $$ y_{i+ ...
分类：
编程语言 时间：
2021-05-24 15:19:04
阅读次数：
0
一、课程内容梳理 系统概念模型 使用高级软件工程中学习的drawio工具对课程内容分块进行梳理概括并绘制linux系统相关部分模型如下 1.中断处理 2.时钟体系 3.文件系统 4.文件系统挂载 5.驱动程序 6.进程调度 验证模型 例1：读写文件 选取文件系统模型 在系统打开文件表项struct ...
分类：
其他好文 时间：
2021-05-24 15:11:42
阅读次数：
0
论文翻译 转自https://www.cnblogs.com/marvin-wen/p/14363523.html 摘要 我们提出一种新的目标检测算法——YOLO。以前有关目标检测的研究将检测转化成分类器来执行。然而，我们将目标检测框架化为空间分隔的边界框及相关的类概率的回归问题。在一次评估中，单个 ...
分类：
其他好文 时间：
2021-05-24 15:06:30
阅读次数：
0
题链 dp[x] 表示以 x 为进化终点能取得的最大进化次数； 可以发现 dp[x] 等于 树上x的前缀最大值 +1; 但是不可能递归寻找x的父亲直到根节点，因为会超时； 所以采用重链剖分+线段树维护前缀最大值，复杂度O(nlogn*logn)； #include <bits/stdc++.h> u ...
分类：
其他好文 时间：
2021-05-24 14:49:30
阅读次数：
0
一、前言 数学离程序员有多近？ ifelse也好、for循环也罢，代码可以说就是对数学逻辑的具体实现。所以敲代码的程序员几乎就离不开数学，难易不同而已。 那数学不好就写不了代码吗😳？不，一样可以写代码，可以写出更多的CRUD出来。那你不要总觉得是产品需求简单所以你的实现过程才变成了增删改查，往往也 ...
分类：
编程语言 时间：
2021-05-24 14:40:38
阅读次数：
0
之前为了求快，认为递归和动态规划是一类的，导致做了不少递归的题只能想到思路，但就是没法代码实现出来！！！ 现在学习二叉树，我觉得对学习递归真的很有帮助！ 二叉树的基础：遍历二叉树 二叉树遍历是基础，如果我们不能遍历二叉树，又如何对二叉树的节点进行操作呢？ 二叉树的节点： /** * @author ...
分类：
其他好文 时间：
2021-05-24 14:38:57
阅读次数：
0
