快速排序 void quick_sort(int a[],int l,int r){ if(l >= r) return; int i = l - 1, j = r + 1; int x = a[l + r >> 1]; //这里向下取整，因为后面用到的是j,如果是用的i，则应该是int x = a ...
分类：
编程语言 时间：
2021-01-01 11:57:09
阅读次数：
0
【举一反三】: 剑指27.字符串的排列 ☆☆回溯算法入门级经典题目，理论讲解及分类习题：回溯算法入门级详解 + 练习（持续更新） 思路1：标记数组 思路2：交换位置。相比思路1，空间复杂度低。 class Solution { public List<List<Integer>> permute(i ...
分类：
其他好文 时间：
2020-12-31 12:49:19
阅读次数：
0
抖音数据采集教程，逆向研究X-Gorgon,X-Khronos算法协议 抖音的接口中，通过抓包抖音请求时，可以发现x-gorgon和 xlog两大参数是必备的，虽然说目前有些接口不通过这两个参数还是可以拿到数据，但是我觉得抖音已经预留显示了这两大请求的参数，只会逐步提高要求，用于服务器验证，不然日后 ...
分类：
编程语言 时间：
2020-12-31 12:42:23
阅读次数：
0
prime算法与dijkstra算法非常相似，主要区别是更新连接路径时，prime中是跟踪接下来的结点到生成树中的最小交叉边，而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和，这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述： 普利姆算法求最小生成树时候，和边数无关，只 ...
分类：
编程语言 时间：
2020-12-31 12:34:51
阅读次数：
0
归并排序 利用递归实现分治。每次排序时间复杂度是O（N），一共需要 LogN 次。 #include <stdlib.h> #include <time.h> #define size 100 static int n[size]; static int t[size]; void msort(in ...
分类：
编程语言 时间：
2020-12-31 12:14:15
阅读次数：
0
来自LeetCode-24 这道题我们需要使用三个指针，除了指向相邻的两个元素外，还需要指向相邻两个元素的前一个元素 在开头设置好pre和pre.next，然后执行循环，把a，b挑出来，然后把next指针进行调换，即把a-b换成b-a，同时更新pre指针 首先看到最后 return self.nex ...
分类：
编程语言 时间：
2020-12-31 12:12:38
阅读次数：
0
哈夫曼编码是一种变长编码，根据字符频率确定编码的长度。在学习数据结构时，我们知道，通过贪心的策略自底向上构造二叉树，最后得到哈夫曼树。从根节点遍历，便可以得到编码。 本文给出了经典教材《数据结构》一书上算法6.12的具体实现细节。 类型定义 构造二叉树的过程为：初始为全部字符的 \(n\) 个叶子节 ...
分类：
其他好文 时间：
2020-12-31 12:06:38
阅读次数：
0
0-1背包问题、最大连续子数组问题、最长公共子序列、最长公共子串、最小编辑距离、钢条切割、矩阵链乘 动态规划问题的一般步骤： 给出问题的表示，明确子问题 分析最优结构，构造递推公式 确定计算顺序，依次求解问题 记录决策过程，输出最优方案 0-1背包 动规方程： 用$p[i,c]$表示前i个物品在背包 ...
分类：
编程语言 时间：
2020-12-31 12:05:20
阅读次数：
0
适用于CUDA GPU的Numba 随机数生成 随机数生成 Numba提供了可以在GPU上执行的随机数生成算法。由于NVIDIA如何实现cuRAND的技术问题，Numba的GPU随机数生成器并非基于cuRAND。相反，Numba的GPU RNG是xoroshiro128 +算法的实现。xoroshi ...
分类：
其他好文 时间：
2020-12-31 12:02:59
阅读次数：
0
写脚本有时候需要选择颜色，在AutoHotkey论坛上看到了 ChooseColor 函数，由于原来的算法有点麻烦，我稍微调整了下分享出来。 并增加了 argb 的选项（不过生成的都是完全不透明的颜色，有需求的可自行调整） ; https://docs.microsoft.com/en-us/win ...
分类：
其他好文 时间：
2020-12-31 11:41:56
阅读次数：
0
