Seraph2012

摘要： 很早以前就开始意识到，很多知识是由“核心”和“外壳”两个部分组成的。 这里的“知识”可以是一个算法、一个概念或者一篇文章等。通常“核心”就是那个“灵感”、“灵机一动”或者是“新想法”。而“外壳”则是把想法运用的相关背景知识或者工具。 举个例子，生活中人们经常看一部剧看到一半被打断。当想继续看的时候需 阅读全文

摘要： 非敏感词版本: https://outgoing-muenster-d9f.notion.site/Docker-6a46bbd360594eb893972abf774b515a 近日折腾了了一下在树莓派上用Docker部署<SS>服务器，踩了一些坑，也记录一下解决办法，希望能帮助有需要的朋友。 安 阅读全文

摘要： 因为工作原因接触了go语言，由于其特性，并行编程非常方便。而go语言特有的入门级的特性最主要的就包括了用go开协程，用channel进行同步。 用这些入门级特性写了一个多线程版本的快速排序是一个非常好的练习。 阅读全文

摘要： 今天发现一个很有意思的现象。 当做除法的时候，Python2和C++在负数的情况下会得到不同的整除结果： 当做-5 / 3的时候 C++的结果： -1 Python2的结果：-2 （请注意5 / -3的时候仍然会在C++中得到-1， Python2中得到-2） 可以看出C++在进行负数整除的时候执行 阅读全文

摘要： 突然发现用qq的时候无法找到摄像头，提示启动摄像头失败！请检查驱动程序是否正确，或者有别的应用程序在占用此设备。我的系统是windows8.1，驱动是官方的肯定没错，之前也一直用的好好的，肯定是软件问题。查看了设备管理器，摄像头驱动有一个小的感叹号。双击后属性里显示Windows cannot st... 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2725题意：给一个字符串表示一条河。'.'表示水，其它字符表示障碍。人在岸上用石子打水漂，每次可以选择一个击中的距离和跳跃间隔。石子多次跳跃后击中障碍物或越过河则结束。每种打水漂的方案按跳跃次数（大者优）、最... 阅读全文

摘要： 今天学习了一下随机函数rand的算法。这个算法叫做线性同余算法(linear congruential generator (LCG))。不同的编译器取的常数不同，可以参考wiki：http://en.wikipedia.org/wiki/Linear_congruential_generator以... 阅读全文

摘要： 上节课老师讲了一下各种表示法，当时没咋听懂，后来查了一些资料弄懂了，记录一下。 主要是从维基百科上看的。http://en.wikipedia.org/wiki/Big_O_notation 大O表示法： f(x) = O(g(x)) 表示f(x)以g(x)为上界。上界并不是确接。例如f(x)=n^ 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：给n个数字（0到n-1无重复），可以拿前面任意m个放到末尾。求拿多少个数字放到末尾后数列的逆序数最小。mark：非常经典的一个题目，来自zoj月赛。先用线段树/点树/树状数组/合并排序求出原数列的逆序数，然后递推出所有情况的逆序数取最小。这题真的是非常经典，所以4种方法我都写了一次。代码：线段树（62ms、284k、991B）： 1 # include 2 # include 3 4 5 # define m ((l+r)>>1) 6 # define lson l,m,p m) 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1754题意：给n个数字。m次操作，每次操作更新一个数字或者查询区间最大值。mark：典型线段树题。不过a的时候学了一下树状数组求区间最值。感觉对树状数组的理解又深刻了一点。不过这个更新不是O(lgn)而是O(lgn*lgn)的，比线段树慢！代码：线段树： 1 # include 2 # include 3 4 5 #define max(a,b) (a>b?a:b) 6 int n ; 7 int tr[200010 m) return q(a, b, m+1, r, rt*2+1) ;29 .. 阅读全文