2018/12/14日补充:后来发现compute shader里用AppendStructuredBuffer可以解决这类问题,请看这里:https://www.cnblogs.com/hont/p/10122129.html 1.简介 在日常开发中会遇到诸如判断某张图的某颜色像素百分比占多少的问题,由于gpu运算并行的原因并不能对其进行累加操作.网上一些针对此类问题 的做法是将一张大图分成多个小块逐步处理并逐步合并,保留关键像素的向下采样: 但我在思考一种更简便的方法,于是想到在顶点shad…

平方变两次 一个状态 \(S\) 有一个贡献,所有状态 \(S\) 组成集合 \(U\) . 然后我们要统计下面这个东西 \[ans=\sum_{S\in U}f^2(S) \] 然后我们就可以看作是选两个 \(U\) 里的 \(S_1, S_2\),然后 \(S_1=S_2\) 的方案数 . 这样就把一个带平方的贡献问题转化成一个简单的选择了 . 让我们看一个实例: NOI2009 管道取珠 两个字符串 \(S,T\) . 整一个仅含 \(1, 2\) 的序列 \(\{a\}\),用以下步骤生…

关于Python的编码问题已经是老生常谈了,此处主要是介绍一个罕见的问题,也算是Python2的一个bug了(Python3不会有此问题). 在有时候我们去爬取网页或者调用一些第三方库获取文本的时候,有可能会出现这样一种情况: invalid_str = u"\xbd\xf4\xb4\xd5\xd0\xcd\xb3\xb5" 在一个unicode对象里内容居然是GBK的编码!这时候无论你怎么encode或decode,要么是抛错,要么是乱码. 实际上这种情况不应该出现的,在Python…

一些计数小Trick 虽然说计数问题如果不是特别傻逼的话想做出来基本随缘. 但是掌握一些基本的计数方法还是十分有必要的. 想到了就更新. 1. 对于排列的DP问题,一般是不能够按照位置一个一个放的,一般都是从小到大放,这样才能够利用题目的一些性质,此外,这样放还有一些好处,就是对于你已经有的排列,你可以插在其中的任意一个位置,可以不重不漏. 2. 对于xx的k次方计数问题,如果k小,那么可以拆开,形如 \[\sum_{X} {(x_1+x_2+x_3+......x_n)^k}= \\ \sum…

语法上的小trick 构造函数 虽然不写构造函数也是可以的,但是可能会开翻车,所以还是写上吧.: 提供三种写法: ​ 使用的时候只用: 注意,这里的A[i]=gg(3,3,3)的"gg"不能打括号,否则就是强制转换了. 快速读入 inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?E…

file_put_contents tricks 0x01 trick1 来自于P神的实例: <?php $text = $_GET['text']; if(preg_match('[<>?]', $text)) { die('error!'); } file_put_contents('config.php', $text); 希望getshell,但是限制了<>,无法写入PHP标准代码. 来自于P神的小密圈分享: file_put_contents的第二个参数,可以是数组…

最近进行数据预处理时(噪声插入),单进程严重影响实验周期,故学习了multiprocessing并发执行不同数据集的处理,加快执行效率.现于此进行一些简单记录以供日后参考. 1. 基础: From multiprocessing import Pool # 引入进程池Poolwith Pool(20) as p: # 建立进程池p,其大小为20. p.map(f, in_argv) # 将in_argv中的参数投入f中,执行函数f 解释一下p.map(f, in_argv),这个函数的作用即将f…

Redola.Rpc 的一个小目标 Redola.Rpc 的一个小目标:20000 tps. Concurrency level: 8 threads Complete requests: 20000 Time taken for tests: 0.886 seconds Time per request: 0.044 ms (avg) Requests per second: 22573 [#/sec] (avg) Concurrency level: 8 threads Complete r…

最近在使用UniversalImageLoader时遇到了一个小问题,多个地方同时通过ImageLoader.getInstance().loadImage(url, new ImageSize(dp72, dp72)...加载图像时,有一定机率只有部分地方能正确地加载到图片,其他地方是什么结果呢?从Log看是这个样子: 1 03-19 15:41:44.167 1500-1541/xxx D/ImageLoader﹕ Start display image task [xxxxxxx/grou…

今天和大家分享robotium一个小问题. 我们在运行自已经搭好的框架时,有可能会出现一个找不到类的错误(如上图所示). 问题是重签名工具给出的activity有误,这时我们可以用Appt命令查看重签名后的apk的activity,这个才是正确的. 1.进入到SDK安装目录下有Appt.exe程序的文件夹 2.输入命令aapt dump badging D:\qq.unar_debug.apk.(注:命令+apk的存放路径) 3.可查看包名.版本.开发用的sdk的版本 4.查看activity…