数据结构
HMJ_
生命不止,学习不息。
展开
-
关于从字符串中提取一串数字的代码
以下代码适用于从一串字符中读取数据,原创 2014-08-02 18:30:37 · 2012 阅读 · 0 评论 -
hdu 3555 bomb 数位dp
基础数位dp,作为入门题目; 很明确原创 2014-11-09 16:51:26 · 347 阅读 · 0 评论 -
线性表
#include #include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { int *elem; int length; int listsize; }SqList; typedef int InitList_Sq(SqList &L){ L.elem=(in原创 2015-09-22 09:48:20 · 440 阅读 · 0 评论 -
POJ 2352 stars
树状数组,给的数据已按以Y为主序,x为次序排列,因此只需要按所给顺序,统计其前面有几个x小于等于其本身,该值就是该点的阶数 #include #include int c[32005],num[15005]; int lowbit(int x){ return x&(-x); } int getSum(int x){ int ret=0; while(x>0){原创 2014-12-03 23:50:35 · 385 阅读 · 0 评论 -
HDU 1556 color the ball
题意: 给你n个球,再给你n条指令,每条指令包含s,t,表示将【s,t】区间内的球进行染色。输出染色后每个球染了多少次颜色。 解析: 因为知道是树状数组,所以就没考虑线段的成段更新。树状数组的思路是将每个球看成一个区间进行表示,我采用的是向上统计,向下查询,因此编号为i的球看作【i,n】表示。这样做的好处是,更改区间【s,t】时,只需要将点t数值加一,点s-1数值减一。这样只修改两次就可改变原创 2014-12-03 15:13:32 · 424 阅读 · 0 评论 -
最短路 Hdu-2544
题意henm很明确原创 2014-08-31 10:55:06 · 415 阅读 · 0 评论 -
POJ--2513 Colored Sticks
这一题本能的想法就是把所有的dancidouduru原创 2014-08-16 14:34:35 · 352 阅读 · 0 评论 -
POJ--2255 Tree recovery
补一下这一道恢复树的题目,前面好就做的吧。 题意: 就是给你一个前序遍历树和一个中序遍历树,让你恢复后序遍历树。(树的遍历) 解法: 利用了前序遍历的第一个点为根节点,中序遍历的根节点分开左右子树的特点,利用递归输出后序遍历树。 #include #include #include void fun(char *inOr,char *preOr,int len) {原创 2014-08-24 19:35:58 · 463 阅读 · 0 评论 -
约瑟夫问题
约瑟夫问题如下: n个人围成一圈,从1号开始报数,报到m就退出,剩下的人从下一个人开始继续报数。。。问最后剩下的是谁?原创 2014-08-08 20:06:46 · 771 阅读 · 0 评论 -
POJ 2503——Babelfish
这一题也没什么思路很直接,直接用字典树cunchu原创 2014-08-06 15:12:33 · 469 阅读 · 0 评论 -
hdu——1671 phone list
首先想到的是用字典树存储号码,然后去查找原创 2014-08-05 11:00:24 · 465 阅读 · 0 评论 -
字典树 之 统计难题 hdu1251
这一题本来打算打算存到一个shu原创 2014-08-03 20:56:33 · 374 阅读 · 0 评论 -
Hdu 5074
给你一串数字代表一首乐曲,原创 2014-10-30 20:22:52 · 518 阅读 · 0 评论