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

一些计数小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…

一个圆上的整点数量不会很多.(Cf AIM TR 5 F) 二分图完美匹配求字典序最小的方案:先一遍匈牙利求出任意一组完美匹配.再跑一遍逐位确定,要求不能修改编号比它小的匹配.(LG 4100) 如果要把多项式的指数模$k$相同的项系数加起来放在一起,可以把该多项式模$x^k - 1$.(LG 5224) 把$n$进行正整数拆分(不同的正整数序列满足和为$n$的个数),直接用闸板法. 一棵树某一个点的度数$-1$就是其$prufer$序列中该点出现的次数.$n$个带标号的点组成$k$个有根树的方…

1.linux下交换文件 .index.php.swp 有时可查看源码2.当php后缀被过滤的时候可以直接对ph开头的后缀进行一个fuzz测试可以上传的文件后缀名3.curl -x 123.45.67.89:1080 -o page.html http://www.linuxidc.com指定http访问所使用的proxy服务器及其端口 4.CTF php://input 协议解读 php://input 读取的是未经url解码的原始数据 $POST[x]中的数据是经过解码的 file_get_…

最近搞了几场编程比赛,面试题或者是LeetCode周赛.每次都不能做完,发现时间不够用. 看了别人的代码才知道,同样实现相同的功能,可能别人只需要用一个恰当的函数,就会比自己少些不少代码,争得了时间.所以这些小技巧对于提升名次来说,十分重要.以后需要 更加重视才行. 拿LeetCode Weekly Contest 27 来举个例子: 第二题: 556. Next Greater Element III Given a positive 32-bit integer n, you need to…

记录一些ctf题目中近期遇到的一些文件操作trick,不定时更新 1.move_uploaded_file 一般用来保存上传的文件,第二个参数一般是最终保存的文件名,针对此函数,若在一定条件下$new_name完全可控,即可以穿越路径,可以对已经存在的文件进行覆盖. 假设正常文件内容如下: <?php $filename=$_FILES['file']['name']; var_dump($filename); if(file_exists($filename)){ echo "no!&q…

记录一下pandas常用的小技巧,时间长了干别的去了会忘记,记录一下: 1. 在处理数据过程中涉及到label和null的处理方法 # 方法一 df['height'][df.height < 180] = 0 df['height'][df.height >= 180] = 1 # 方法二 df['height'].ix[df['height'] < 180] = 0 df['height'].ix[df['height'] >= 180] = 1 # 方法三 df.loc[df…

LINK:加权约数和 我曾经一度认为莫比乌斯反演都是板子题. 做过这道题我认输了 不是什么东西都是板子. 一个trick 设\(s(x)\)为x的约数和函数. 有 \(s(i\cdot j)=\sum_{x|i}\sum_{y|j}[(x,y)==1]x\cdot \frac{j}{y}\) 证明的话可以自己意会 赶时间. 然后 这道题唯一特别的是转换完后 直接莽推根号做法是行不通的 同时也过不去. 不如先考虑求 \(f_i=\sum_{j=1}^i s(i\cdot j)\) 然后带入上面的那…

平方变两次 一个状态 \(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\}\),用以下步骤生…

1.unset函数是注销变量函数2.mysql 绕过截断单引号 (1)(php单引号不解析,双引号解析)$query='select * from flag where user=\''.$user[0].'\' and passwd=\''.$passwd[0].'\' ;';要产生注入,则必须构造payload来截断单引号,打乱sql语句原来的构成标准.即可构造user=\&&passwd=or 1此时sql语句为select * from flag where user=\'\'\'…

做质因子分解的时候将先打素数表会节省很多时间…

       我们的hive web是调用polestar restful service(https://github.com/lalaguozhe/polestar-1)来执行具体的hive或者shark语句的,这几天有用户说hive web上的kill按钮失效了,虽然已经显示停止了查询,但是其实提交到jobtracker的mapred job或者spark worker节点上作业还在running.我看了下,确实有这个问题. polestar对于每一条query执行的命令如下 sudo -…

./runtest/ddt/i2c_readwrite # @name I2C write read test on slave device# @desc I2C write read test on slave device # @notes There is a default slave device for each platform. Its address can be#    found in 'get_i2c_slave_addr'. If you pass slave dev…

template<typename T> int binarySearch(T arr[], int n, T target){ , r = n-; //在[l...r]范围内寻找targetwhile(l <= r){ //当 l == r 时 区间有效 ; if(arr[mid] == target) return mid; if(target > arr[mid]) l = mid + ; //target在[mid+1, r]中 else //target<arr[m…

因为要看很多论文就下载安装了zotero,又因为文献库的文件夹在安装目录太深,找起来太麻烦,再加上是软件本身的安装目录,因此把论文都下载在默认文件中总会天然地产生不安全感,万一误删软件怎么办.所以在文献库里面加了论文的链接. 又过了一段时间,感觉自己电脑和实验室电脑两头忙,U盘未免太忙了. 所以,就想到把本地文件夹和云盘文件夹做同步.但是本地文件夹好几个,一个个去同步也很麻烦. 于是想到,能不能在本地建一个文件夹,然后把需要同步的本地文件夹都丢到这个文件里. 可是,问题来了,全部移过来,之前加到…

今天在重温 C++ 的时候发现自己存在的一些问题,特此记录下来. 我们可以看一下下面这段代码: #include <iostream> #include <cstdio> #include <string> #include <cctype> using namespace std; int main(int argc, char const *argv[]) { string s; cin >> s; int cnt[26]={0};//字母统…

数据去重 lst = ['1','2','3','3'] lst = list(set(lst)) 不同根目录下引用另一个库 例如 |--a--a.py |--b--b.py 在b.py中调用库a.py import sys.path.append("../") from a.a import * json文件的读写 #写 with open(f'aa.json', 'w') as file: file.write(json.dumps(json_file)) #读 with open…

一般创建链表时,我们可以创建一个哑结点,来保存头部  * struct ListNode {  *     int val;  *     ListNode *next;  *     ListNode(int x) : val(x), next(NULL) {}  * };   ListNode *p = new ListNode(0); // dummy node,哑结点 ListNode *pre = p; 开始创建节点: vector<int> v={1,2,3}; for(auto…

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

前言 因为本人也是学习iOS才一个多月,在写程序的过程中经常会遇到一些看似应该很简单,但是要解决好却要知道一点小trick的问题. 因此后面会陆续记一些这类问题,一来加深印象,二来也可以做个备忘录. 正文 先介绍一下工作环境,目前使用的是xcode 6,SKD版本8.1. UITableView相信是大家最常用的控件,有一次在实现一个页面时,设计要求是表格分割线是和屏幕等宽的.但是目前的默认的表格分割线和屏幕左端是有一段距离的,如下图: 第一反应肯定是去看表格的属性列表,看看有什么可以设置的,还…

作者:桂. 时间:2017-03-06  20:57:22 链接:http://www.cnblogs.com/xingshansi/p/6511916.html 前言 本文为Hilbert变换一篇的内容补充,主要内容为: 1)EMD原理介绍 2)代码分析 3)一种权衡的小trick 4)问题补充 内容主要为自己的学习总结,并多有借鉴他人,最后一并给出链接. 一.EMD原理介绍 A-EMD的意义 很多人都知道EMD(Empirical Mode Decomposition)可以将信号分解不同频率…

[From] https://segmentfault.com/a/1190000006804410 本文转载自:众成翻译译者:文蔺链接:http://www.zcfy.cc/article/1206原文:https://nodesource.com/blog/eleven-npm-tricks-that-will-knock-your-wombat-socks-off/ 有效率地使用 npm 可能会很困难.内置特性堆积如山,尝试学习它们是很艰巨的任务. 就我个人而言,单学习并使用其中一些小 t…

OI中的那些实用的小trick 在OI中,我们时常会用到一些小技巧,无论是代码方面还是数学方面抑或是卡常,都有很多不错的小技巧. 鄙人不才,往往没办法想出来,于是就有了这篇汇总帖~ 如有疏漏,还请dalao指教! 结论:\(gcd(F[n],F[m])=F[gcd(n,m)]\),其中F为斐波那契数列 \(\quad\)证明: 我们设\(n<m\),\(F[n]=a\)和\(F[n+1]=b\). 则\(F[n+2]=a+b,F[n+3]=a+2b,-F[m]=F[m-n-1]a+F[m-n]b…

题目链接 https://www.luogu.org/problemnew/show/P2486 分析 看上去又是一道强行把序列上问题搬运到树上的裸题,然而分析之后发现并不然... 首先我们考虑如何在序列上维护信息:从最简单的想起,如果两个相邻的元素合并,显然是这两个元素所含颜色段个数(其实就是1)加起来,如果两个元素颜色相同就减1;那么两个分别含有两个元素的相邻区间合并,还是把这两个区间所含颜色段个数加起来,如果左区间最右边的颜色等于右区间最左边的颜色就减去1. 如此我们已经得到线段树维护信息…

前言 最近在给学校的社团成员进行web安全方面的培训,由于在mysql注入这一块知识点挺杂的,入门容易,精通较难,网上相对比较全的资料也比较少,大多都是一个比较散的知识点,所以我打算将我在学习过程中遇到的关于的mysql注入的内容给全部罗列出来,既方便个人之后的复习,也方便后人查找相关资料. 本文部分内容可能会直接截取其他大牛的文章,截取的内容我都会进行声明处理.如有侵权,请发email联系我(asp-php#foxmail.com)删除. 转载需注明来源+作者ID:Yunen. Mysql简介…

题目来自buu 一.题目初探 首先是一个shopxo搭建的演示站,通过扫描后台得到如下的网页 二.题目解答 首先是找到后台登陆的admin.php,然后通过百度找到shopxo的默认管理员登陆账号和密码admin和shopxo,登陆进去之后,全是各种各样的设置窗口,看得你头皮发麻(摸摸头,发现头发没了).一般的后台getshell的方法,现在大致有两种 1.数据库的备份,通过数据库将shell写入 2.更改图片或者是上传shell,一般的admn路径都没有限制了 这里通过寻找,很容易找到一个后台…

题面传送门 本来说要找道轮廓线 \(dp\) 的题目刷刷来着的?然后就找到了这道题. 然鹅这个题给我最大的启发反而不在轮廓线 \(dp\),而在于让我新学会了一个玩意儿叫做 Min-Max 容斥. Min-Max 容斥大概讲的就是这样一件事情:对于任意集合 \(S\),\(\max(S)=\sum\limits_{T\subseteq S,T\ne\varnothing}(-1)^{|T|-1}\min(T)\),因为这个式子包含容斥系数 \((-1)^{|T|-1}\) 和集合的 \(\min…