数据结构/算法
ulan_sheng
这个作者很懒,什么都没留下…
展开
-
二叉树遍历(转)
<br />1.先序遍历<br />从递归说起<br />void preOrder(TNode* root) <br />{ <br /> if (root != NULL) <br /> { <br /> Visit(root); <br /> preOrder(root->left); <br /> preOrder(root->right); <br /> } <br />}<br />递归算法非常的简单。先访问跟节点,然后访问左节点,再访原创 2011-05-14 17:09:00 · 304 阅读 · 0 评论 -
poj1009
参考http://hi.baidu.com/zdg102/blog/item/9eafab44f711538ab2b7dcfb.html 上的思路! #includeusing namespace std;const int MAXNUM=1000;int val[MAXNUM+2],width;long runLen[MAXNUM+2],mark[MAXNUM<<2+2],max原创 2011-06-25 14:28:00 · 472 阅读 · 0 评论 -
呵 忘了书上怎么写,瞎编的个螺旋阵列
#include #include #include int m,n,x,y,k,i,sum,xx,yy,j;char map[100][100];char al[26]={'A','B','C','D','E','F','G','H','I','J','K原创 2011-08-13 20:29:11 · 287 阅读 · 0 评论 -
TC 配置
转自:http://blog.renren.com/GetEntry.do?id=254309974&owner=223904691首先,打开arena.随便进一个practise在工具栏最右边,会发现一个tools,里面有个topcoder plugin,打开它,会原创 2011-08-13 20:30:26 · 488 阅读 · 0 评论 -
最小树形图poj3164
之前学习过这个算法,后来没有复习,昨天上海网络赛的C题就出现了,而在OJ上的例子也不多。当时一味的同Kruska去解,头都大了,完全忘记了有向图应该用最小树形图。昨晚回头来看,还看了一段时间才明白,真是,只怪自己做题的态度吧,这下边是一个别人写得代码,也不记得再哪儿转的了,没出处原创 2011-08-13 20:31:00 · 6107 阅读 · 0 评论 -
排序算法汇总(选择排序 ,直接插入排序,冒泡排序,希尔排序,快速排序,堆排序)
=============================================== 作者:rerli 时间:2003-12-15 目的:重温经典排序思想,并用C语言指针实现排序算法 ===================================转载 2011-08-13 20:10:34 · 423 阅读 · 0 评论 -
关于结构体的一些问题
在做一些搜索的时候经常这样写方向:struct D {int x,y;}dir[8]={{-1,0},{0,1},{1,0},{0,-1},{-1.1},{1,1},{1,-1},{-1,-1}};这样是没有问题的。但是,如下是不对的(一)stru原创 2011-08-13 20:29:46 · 270 阅读 · 0 评论