数据结构 - 随笔分类 - yijiull

{哈希}

摘要：常见的hash函数http://blog.csdn.net/mycomputerxiaomei/article/details/7641221 待补题。。。https://vjudge.net/contest/142803#problem/A 雪花题解：http://www.cnblogs.com/ 阅读全文

posted @ 2017-07-19 00:50 yijiull 阅读(97) 评论(0) 推荐(0)

CF510C

摘要：题目连接：CodeForces - 510C 补题系列。。。拓扑排序阅读全文

posted @ 2017-05-04 21:18 yijiull 阅读(173) 评论(0) 推荐(0)

poj1741（树的点分治）

摘要：题目连接：POJ - 1741 看了好长时间才明白了点...... 网上讲解很多但感觉都不够详细。。。大概是太弱了吧-_-|| 学通了再回来写详解。。。阅读全文

posted @ 2017-05-03 20:30 yijiull 阅读(142) 评论(0) 推荐(0)

树的重心

摘要：为学树的分治做准备。。。题目连接：POJ 1655 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 using namespace std; 5 const int maxn=20010; 6 const int inf= 阅读全文

posted @ 2017-05-03 08:12 yijiull 阅读(129) 评论(0) 推荐(0)

uva10562

摘要：题目连接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1503 是树，递归即可学习一下fgets的用法http://blog.csdn.net/dai 阅读全文

posted @ 2017-04-27 22:56 yijiull 阅读(149) 评论(0) 推荐(0)

uva10129（有向图欧拉路径）

摘要：题目连接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1070 将每个单词首字母和尾字母抽象成两个点，中间一条有向边判断是否存在欧拉路径存在欧拉路径阅读全文

posted @ 2017-04-27 21:24 yijiull 阅读(487) 评论(0) 推荐(0)

uvaTree（二叉树）

摘要：题目链接： lrj--p155。阅读全文

posted @ 2017-03-24 19:35 yijiull 阅读(82) 评论(0) 推荐(0)

uva122Treea on the leval（二叉树遍历）

摘要：题目链接： lrj--p150。阅读全文

posted @ 2017-03-24 19:04 yijiull 阅读(118) 评论(0) 推荐(0)

uva167Dropping Balls（二叉树）

摘要：题目链接： lrj--p148。阅读全文

posted @ 2017-03-24 19:00 yijiull 阅读(89) 评论(0) 推荐(0)

uva12657Boxes in a Line（双向链表）

摘要：题目链接： lrj--p144。阅读全文