Posts

update：有毒吧，kernel 中出问题原来不会报错。 请教了组里的 hust 学长 orz.. 学到了 cuda-memcheck 命令和 cudaGetLastError 来查看问题，可以参考What is the canonical way to check for errors using the CUDA runtime API? 先放一波资料。 An Even Easier Introduction to CUDA CUDA C/C++ Basics nvidia-thrust 官方文档 how-access-global-memory-efficiently-cuda-c-kernels efficient-matrix-transpose-cuda-cc 很强大的warp内shuffle cuda-GDB官方文档 cuda-c-best-practices-guide cuda 提出的目的是能够让程序员透明地使用GPU来高效地进行并行运算。

终于忙完学校的事情可以干正事了orz 这里会记录一些第一遍看paper的过程中遇到的一些影响理解的概念，不过大多不会深究，只算做粗浅的理解。 1、高斯金字塔： 高斯金字塔是最基本的图像塔。首先将原图像作为最底层图像G0（高斯金字塔的第0层），利用高斯核（5*5）对其进行卷积，然后对卷积后的图像进行下采样（去除偶数行和列）得到上一层图像G1，将此图像作为输入，重复卷积和下采样操作得到更上一层图像，反复迭代多次，形成一个金字塔形的图像数据结构，即高斯金字塔。

记得之前被人在群里刷“宽神是我们的红太阳”还不理解… 为什么我这种菜鸡要被如此对待 现在想想，大概是觉得，“111qqz那么菜的人都还一直坚持打竞赛，我为什么放弃呢”2333

update: 遇到的汉字： 丹：63838 李：63969 昨天写的正则发现死活识别不了 “年"字… 放到unicode编码转化公式 查了下发现竟然是不同的字orz.. 其实猜想到也许是日文的"年”…结果查询了下发现是韩文的锅？

先放一个同事安利给我的网站：regex101 查询匹配的中文字符unicode编码 正则表达式用于字符串处理、表单验证、日志数据分析等场合，实用高效。现将自己走网上搜索并总结的常用方法收集了一下： 匹配中文字符的正则表达式： [\u4e00-\u9fa5] 注：匹配中文还真是个头疼的事，有了这个表达式就好办了

先记录一下PCA实战需要用到的安装包(arch下，python2环境) # python2-scikit-learn # python2-numpy python2-pandas python2-matplotlib python2-seaborn pandas.DataFrame pandas 数据结构介绍

出于对函数式编程语言这一技能点的缺失…以及退役之后闲得蛋疼 打算浅尝辄止地学一下 haskell 这篇笔记不会写成文档那样详尽..毕竟函数式编程语言也是编程语言，有很多和其他编程语言（命令式？）相似的地方。

emmm 最后一场，果然还是写点什么记录一下吧。 DAY 0 # 到宾馆已经晚上八点了，惊讶得发现宾馆和15年来参加regional的是同一个，于是戳了下当时和我们一起来的@Always队的三个已经毕业的学长，求了波rp2333

http://codeforces.com/gym/100548 题意： # 切换面板：标签 标签 添加新标签  回文自动机、 给2个字符串，问2个字符串中，相等并且都是回文串的对数。 思路： # 构建2个PAM.然后奇偶起点分别跑dfs即可。

2160: 拉拉队排练 # Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1938 Solved: 743 [Submit][Status][Discuss] Description # 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起，和对手抗衡，为艾利斯顿篮球队加油助威。一个阳光明媚的早晨，雨荨带领拉拉队的队员们开始了排练。n个女生从左到右排成一行，每个人手中都举了一个写有26个小写字母中的某一个的牌子，在比赛的时候挥舞，为小伙子们呐喊、加油。雨荨发现，如果连续的一段女生，有奇数个，并且他们手中的牌子所写的字母，从左到右和从右到左读起来一样，那么这一段女生就被称作和谐小群体。现在雨荨想找出所有和谐小群体，并且按照女生的个数降序排序之后，前K个和谐小群体的女生个数的乘积是多少。由于答案可能很大，雨荨只要你告诉她，答案除以19930726的余数是多少就行了。

http://acm.timus.ru/problem.aspx?space=1&num=1960 题意： # 给一个字符串S，依次输出字符串S的所有前缀中，本质不同的回文串个数。 思路： # 考虑构建PAM是一个增量算法…所以一边构建一边输出答案就好了。。。

Description # 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T，即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。

http://acm.hdu.edu.cn/showproblem.php?pid=3948 题意： # 给一个字符串，问本质不同的回文子串的个数。 思路： # 考虑回文自动机。 我们知道，对于PAM上的一个节点，表示的就是一个本质不同的回文串。

http://uoj.ac/problem/103 题意： # 给你一个由小写拉丁字母组成的字符串 s。我们定义 s 的一个子串的存在值为这个子串在 s 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 s，求所有回文子串中的最大存在值。

题目链接：http://codeforces.com/problemset/problem/123/D 题意： # 如果字符串y在字符串x中出现n次，那么F(x,y)=n*(n+1)/2

http://poj.org/problem?id=3415 题意： # 给出两个字符串，问公共长度大于等于k的子串个数（只要两个串的位置不同就认为是不同） 思路： # 考虑SAM的性质。

http://acm.hdu.edu.cn/showproblem.php?pid=4416 题意： # 给出一个字符串A和n个字符串B，问A的子串中，不在任何一个B中出现的本质不同的子串有多少。 思路： # 还是根据len搞事情

http://acm.hdu.edu.cn/showproblem.php?pid=3518 题意： # 给一个字符串，问字符串中，至少出现2次且不相交的本质不同的子串有多少个。本质不同给的子串是说存在至少一位的字母不同。

http://acm.hdu.edu.cn/showproblem.php?pid=6059 题意： # 含 N 个数字的 A 数组，求有多少个三元组 (i,j,k) 满足 i<j<k 且a[i]^a[j] < a[j]^a[k] 思路： # 考虑a[i]和a[k]二进制不同位中的最高位，此时满足题意的a[j]是该位与a[i]相同，其他位任意的所有a[j]的个数。

题目链接： # http://acm.hdu.edu.cn/showproblem.php?pid=5558 题意： # 说了一大堆。。其实就是询问位置i开始的后缀和以位置[0…i - 1]开始的所有后缀中最大匹配的公共前缀长度