ZJOI2014后续
最近发生了很多事情的样子= =
发下数据那天看到数据尼玛居然是没有空格的。。。和jcvb一起被卓亮的题目坑也是一种人生经历啊
然后赶快加上行末空格,测出来和估分一样有80分 考场上居然会傻逼到二分去求坐标,看来我还是太天真了
之后又忙着申诉的事情,然后焦虑烦躁地等了几天的结果。最后居然受理了。加上80分的总成绩居然排Rank 9。蒟蒻rp爆发的威力TAT
...
B树
1.B数B-树。(B数即B-树)
B数的数据可能很庞大,不能将所有数据都读入内存,故内存缓存B树的一部分数据。我们要尽量保证每次读入尽可能多的信息。正由于这个原因,一个结点的大小通常相当于一个完整的磁盘页。因此,一个B树结点可以拥有的子女数就由磁盘页的大小决定。
也可以说B树的设计目的:减少磁盘的读、写操作
(1)B数每个叶子节点具有相同的深度
...
svn/trac/apache服务设置
我照着如下网页搞的,还很顺利
http://www.subversionary.org/howto/setting-up-a-subversion-server-on-ubuntu-gutsy-gibbon-server
如果像我一样需要创建多个项目
那只需要:
1 创建 svn库,我这里名字是write
sudo svnadmin c...
红黑树
参考
http://zh.wikipedia.org/wiki/%E7%BA%A2%E9%BB%91%E6%A0%91#.E6.8F.92.E5.85.A5
1.有二叉平衡树,why红黑树。
二叉平衡树的缺点,在删除时,需要调整整棵树,费时间。红黑树只需要调整局部
2.红黑树性质:
1).所有节点非红即黑
2).根是黑的
3).所...
iOS开发者证书-详解/生成/使用
本文假设你已经有一些基本的Xcode开发经验, 并注册了iOS开发者账号.
相关基础
加密算法
现代密码学中, 主要有两种加密算法: 对称密钥加密 和 公开密钥加密.
对称密钥加密
对称密钥加密(Symmetric-key algorithm)又称为对称加密, 私钥加密, 共享密钥加密.
这类算法在加密和解密时使用相同的密钥...
照镜子为什么是左右颠倒,而不是上下颠倒?
这是个虽然简单但是很有意思的问题,以前我竟然未曾想过。后来看到「宇宙的心弦」上对这个问题的回答写得太模糊(什么叫「镜子里头脚的位置没变」?「位置没变」的定义是什么?),所以这里写一个尽可能精确描述的回答。首先,我们讨论最容易引起问题的那种情景,即人站立时正面照镜子。
首先定义几个概念。
左右。以你为原点,你的左手方向为左,右手方向为右。(你知道哪只手是左手吧?)
...
c++容器之迭代器
本文参考一下的博客:
http://blog.csdn.net/yxysdcl/article/details/5567460
迭代器实现了容器中对象的访问方法。迭代器就如同一个指针,其实指针也就是特殊的迭代器。下面看两个小例子帮助理解:
1.简单变量类型迭代器
一下是vector类型的简单实现
template <class T&...
关于模板解读
本文借鉴参考:
http://www.cnblogs.com/gaojun/archive/2010/09/10/1823354.html
1.概念
模板的好处:实现代码的重用。
如何实现?:把类型定义为参数。
下面举例说明好处。若返回a,b之间较大的数,由于a,b类型不确定,故可能要定义多个函数。如:
//函数1.
int max(...
org-mode 的设置(仅仅是一个笔记保存)
从vim转到emacs的主要原因是org-mode, 写这篇笔记是记录下一些中文pdf设置
手动安装texlive导致emacs无法编译tex文件
org-mode中文设置问题
org-mode超链接出现的红方框
1.emacs调用auctex编译tex文件的默认与bashrc的路径是不一样的, 由于手动安装在不在emacs所能够调用...
给 Python 加上分数和十进制数字面量表示
听说 Ruby 支持分数字面量呢——
irb(main):001:0> 1/3r
=> (1/3)
irb(main):002:0> 1/3r+1/2r
=> (5/6)
可是在 Python 里只能这样子:
>>> from fractions import Fraction as R
...
用个人电脑搭建网站
是否可以用个人电脑搭建网站? 可以通信就一定可以相互访问.
问题
通常个人电脑处在内网,连接着路由器,路由经过ads拨号,拥有临时外网地址. 当个人电脑向外网发送请求时,路由器会使用NAT协议,将请求转换为自己对为外网的请求。当外网返回数据时,路由器先接收到数据,然后根据转换关系,将请求转给个人电脑。在整个过程中,外网不知到个人电脑的存在,只知道到路由器. ...
几个欧拉和(Euler sum)的求解
\begin{align}&\sum\limits_{n = 1}^\infty {\frac{1}{{{n^2}}}\left( {\sum\limits_{k = 1}^n {\frac{{{{\left( { - 1} \right)}^{k - 1}}}}{k}} } \right)\left( {\sum\limits_{k = 1}^n {\frac{{{{\lef...
游戏的元素
游戏的核心是两个字,生和死;
是的,这就是人生,人生如戏;
呃,这就是游戏,戏如人生;
生的东西是好的,是新的,是美的;
更具体的元素呢,分为四组:
【奖励,任务,目标】
【组合,复杂度,系统,相似性】
【矛盾,斗争,合作】
【赌博,冒险,故事】
其中的第一点,主要是生的微观循环,是游戏的小...
使用Python抓取欧洲足球联赛数据进行大数据分析
背景
Web Scraping
在大数据时代,一切都要用数据来说话,大数据处理的过程一般需要经过以下的几个步骤
数据的采集和获取
数据的清洗,抽取,变形和装载
数据的分析,探索和预测
数据的展现
其中首先要做的就是获取数据,并提炼出有效地数据,...