NTT简单总结 NTT是一个玄学的东西，它通过数论达到和FFT一样的效果（甚至还要快得多）。 NTT的原理其实是将FFT的$w^{k}_{n}$通过另外一个东西代替，从而将FFT中极其之慢的（而且精度爆炸的）浮点数运算更改为整数运算。 在讲NTT之前，先来了解一下数学方面的内容。 数学部分 阶 若$ ...
分类：
其他好文 时间：
2019-08-26 16:39:38
阅读次数：
107
针对那些经典的像素游戏设计的自动切图工具里用到种子填充算法的实现。 一开始是用递归实现的，后来遇到一些头像之类的比较大一点的图素，运行的时候经常占满C#默认的1M线程栈内存而崩溃。尝试使用各种多线方式改造并没有成功，于是干脆改成迭代形式，创建一个Stack自己完全精确控制其中的数据操作。 这里截取一 ...
分类：
其他好文 时间：
2019-08-26 15:27:47
阅读次数：
115
在计算机科学领域中，有向图的拓扑排序是其顶点的先行排序，对于每个从顶点u到顶点v的有向边uv，在排序的结果中u都在v之前。 如果图是有向无环图，则拓扑排序是可能的（为什么不说一定呢？） 任何DAG具有至少一个拓扑排序，并且这些已知算法用于在线性时间内构建任何DAG的拓扑排序 图论：是组合数学的一个分 ...
分类：
编程语言 时间：
2019-08-26 15:27:31
阅读次数：
128
from collections import Iterable test_data = [{"type":1,"keyword":None}, {"type":2,"keyword":None}] print(isinstance(test_data,Iterable)) outputs: Tru... ...
分类：
编程语言 时间：
2019-08-26 15:21:52
阅读次数：
95
下载扩展： sudo apt-get -y install gcc make autoconf libc-dev pkg-config sudo apt-get -y install libssl-dev sudo apt-get -y install librabbitmq-dev 安装amqp:... ...
分类：
Web程序 时间：
2019-08-26 15:14:23
阅读次数：
131
本文简要介绍了esp32的OTA功能，并且提供了通过不同方式完成OTA的解决方案 ...
分类：
其他好文 时间：
2019-08-26 15:00:20
阅读次数：
86
我们用纯代码写界面布局的时候，会经常涉及到视图位置的布局；传统的写法我们会设置frame这个属性，但是这个属性会把试图位置写死，并不能满足我们项目中多样化的需求；布局没做好，既花时间、也增加工作量，可能还会受到用户的投诉，甚至boss都要请你喝茶了。 github也有很优秀的三方布局，功能也强大，研 ...
分类：
编程语言 时间：
2019-08-26 14:39:23
阅读次数：
113
以win7为例 1、进入c:/Users/[你的用户名]/AppData/Roaming/Subversion/auth目录，删除该目录下的所有文件； 2、重启eclipse/myeclipse，提交svn的文件就会提示输入用户名和密码了。 XP： 1.C:\Documents and Settin ...
分类：
其他好文 时间：
2019-08-26 13:28:31
阅读次数：
54
1 #include<stdio.h> 2 #include<stdlib.h> 3 //题目:求 1+2!+3!+4!……n!的和 4 int main(){ 5 int s,i,n,a,sum; 6 while(1){ 7 printf("请输入参数n:"); 8 scanf("%d",&n);... ...
分类：
编程语言 时间：
2019-08-26 13:25:18
阅读次数：
155
