helena_wang

摘要： http://poj.org/problem?id=3009 模拟冰壶的移动，给出到达终点的最少投掷次数（不可达时为-1）。 具体移动规则如下： 每次选四个方向之一，沿此方向一直前进，直到撞到block或出界或抵达目标位置。 如果撞到block，冰壶停在block的前一个位置，block消失，此时可 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1088 2*N的扫雷棋盘，第二列的值a[i]记录第 i 个格子和它8连通的格子里面雷的数目。 第一列的雷可能有多种方案满足第二列的数的限制，根据第二列的信息确定第一列雷有多少种摆放方案。 设第一列的值为 阅读全文

摘要： 在《数据结构题集》中看到这种链表，实际上就是把一般的双向链表的next和prior两个指针通过异或运算合并为一个指针域来存储，每个结点确实可以减少一个指针的空间，但会带来取指针值时运算的开销。 实现的时候，先搞清双向链表，把握异或指针域的原理公式，然后从双向链表出发进行转换即可。 每个结点的指针域存 阅读全文

摘要： 2015区域赛北京赛区的三水，当时在赛场上没做出的原因是复杂度分析不正确导致把方法想复杂了。近来复习复杂度分析，觉得不能只是笼统地看渐进复杂度（big-O），更应根据算法的伪码计算真正的以基本操作数为变量的时间复杂度T(n)。 题意：在二维坐标系第一象限中，将一块顶点在原点边长为R的正方形土地用直线 阅读全文

摘要： 大一时的一道C语言练习题，可作为递归和尾递归转迭代的范例。HDU 2013 http://acm.hdu.edu.cn/showproblem.php?pid=2013 题意：猴子摘了sum个桃子，从第1天开始，每天吃掉剩余桃子的一半多一个，第n天时只剩1个桃子，求sum值。 分析：设第 i 天在开 阅读全文

摘要： Volume Analysis 1. “卷”可以理解为从逻辑上对物理存储设备的重新编制，便于操作系统管理。 （A volume is a collection of addressable sectors that an Operating System (OS) or application ca 阅读全文

摘要： Hard Disk Technology 1. 机械硬盘内部构造 几个重要概念：Sector（扇区），Head（读写头），Track（磁道），Cylinder（柱面）。 如果一个文件比较大，磁盘的写入顺序如下，因此有了后面的CHS地址表示： 写满一个扇区->磁盘旋转，写同磁道的下一个扇区->写满一个 阅读全文

摘要： Data Organization 1. 进制转换。 按照正常的书写顺序写一个数字（无论多少进制），其中最左边的列称为“最高有效符号”，最右边的列称为“最低有效符号”。 （The right-most column is called the least significant symbol, an 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20846 POJ 3026是同样的题，但是内存要求比较严格，并是没有过。。。 对以迷宫形式给定的一些点求最小生成树，不过这里的边并不是抽象的两点间笛卡尔距离，也不是折线 阅读全文

摘要： 内容来自 TsinghuaX: 30240184X 数据结构(2015秋) 课程的Vector一章，对有序向量的二分查找有三个版本 三个版本的函数原型是一致的，都是 Rank search(T const& e, Rank lo, Rank hi) const; 其中，Rank为向量元素的秩，在此被 阅读全文