数据结构和算法
plyukulong2008
这个作者很懒,什么都没留下…
展开
-
螺旋队列算法分析
螺旋队列的样子如下图: 两大规律:1。螺旋规律(红线)2。奇数平方规律(紫线) 问题描述: 设1的坐标是(0,0),的方向向右为正,y方向向下为正,例如,7的坐标为(-1,-1),2的坐标为(0,1)。编程实现输入任意一点坐标(x,y),输出所对应的数字! 问题解决:从紫线突破。从图中不难发现,右上角vc=(2*t+1)(2*t转载 2011-10-21 10:16:03 · 249 阅读 · 0 评论 -
deque内部实现原理
deque的元素数据采用分块的线性结构进行存储,如图所示。deque分成若干线性存储块,称为deque块。块的大小一般为512个字节,元素的数据类型所占用的字节数,决定了每个deque块可容纳的元素个数。所有的deque块使用一个Map块进行管理,每个Map数据项记录各个deque块的首地址。Map是deque的中心部件,将先于deque块,依照deque元素的个数计算出deque块数,作为M转载 2011-11-28 09:14:03 · 2910 阅读 · 0 评论 -
简单的makefile学习
::::::::::::::add.c::::::::::::::int add( int a, int b){ return a+b;}::::::::::::::csmath.h::::::::::::::#ifndef _CSMATH_#define _CSMATH_int add(int a, int b);int sub(原创 2014-08-03 07:36:51 · 422 阅读 · 0 评论