算法与数据结构
文章平均质量分 83
Wo_der
这个作者很懒,什么都没留下…
展开
-
HDU 1455 DFS(剪枝优化分析)
这是看完newpanderking写完1455题解之后,把自己的理解写下来的,很经典的dfs题# include# include# include# includeusing namespace std;int a[100],vis[100],t,minlen;int dfs(int num,int pos,int len );bool cmp(int a,int b);i原创 2015-04-25 13:55:46 · 417 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2) C. Hard problem
Codeforces Round #367 (Div. 2) C. Hard problem原创 2016-08-20 01:42:14 · 305 阅读 · 0 评论 -
LSC 最长公共序列
跟着下面步骤做一做大概就知道最长公共序列是怎么回事了1、序列str1和序列str2 ·长度分别为m和n; ·创建1个二维数组L[m.n]; ·初始化L数组内容为0 ·m和n分别从0开始,m++,n++循环: - 如果str1[m] == str2[n],则L[m,n] = L[m - 1, n -1] + 1;转载 2015-08-16 13:33:34 · 533 阅读 · 0 评论 -
KMP算法超详细入门
KMP算法超详细入门原创 2015-08-15 20:05:51 · 1091 阅读 · 0 评论 -
codeforces Number Transformation II
codeforces Number Transformation II原创 2015-08-08 17:50:16 · 508 阅读 · 0 评论 -
codeforces 343c Read Time
codeforces 343c Read time原创 2015-08-06 16:05:54 · 1025 阅读 · 0 评论 -
STL LIST链表的使用 C++
STL中链表的使用转载 2015-07-21 19:35:10 · 2127 阅读 · 0 评论 -
c++ stl vector的用法
c++中vector 的使用方法转载 2015-07-21 19:28:57 · 418 阅读 · 0 评论 -
hdu 1392
代码转自【JustSteps】,其中,夹角扫描直接用向量叉乘写的很好!#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;struct node{ int x,y;};node vex[1000];bool cmp1转载 2015-07-10 21:29:27 · 355 阅读 · 0 评论 -
二维凸包算法
二维凸包算法入门理解原创 2015-07-10 18:41:13 · 2778 阅读 · 0 评论 -
初学map做的一点笔记,不求甚解,先会用
map中是默认升序排序的,当需要用到降序的时候可以用到结构体 如:# include<iostream># include<map># include<string>using namespace std;class woder{public: int a; bool operator < (woder const&s)const //此处两个const一定要加,并且一定原创 2015-06-06 22:11:51 · 512 阅读 · 0 评论 -
POJ 1703 Find them, Catch them
原文转自:http://blog.csdn.net/yang_7_46/article/details/8554043 并查集应用。这个题目和【食物链】类似。a[x] = 0 表示x与父节点同gang a[x] = 1 表示与父节点不同gang#include <cstdio>#include <cstring>using namespace std;const int MAXN =转载 2015-05-14 17:29:04 · 376 阅读 · 0 评论 -
POJ 1287 Networking (最小生成树入门)
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2015-05-03 11:42:02 · 472 阅读 · 0 评论 -
hdu 2126 DP 方案数背包
原文转自:haha593572013原文地址链接:http://blog.csdn.net/crazy_ac/article/details/7869411http://acm.hdu.edu.cn/showproblem.php?pid=2126题意:给你n种物品以及每种物品的价格,m的钱,问你在满足买最多种物品的前提下,有多少种不同的够买方案解法1:首先转载 2015-05-02 11:09:32 · 422 阅读 · 0 评论 -
poj3233 - Matrix Power Series
原文转载:wangjian8006原文网址:http://blog.csdn.net/wangjian8006/article/details/7868864题目大意:给你A矩阵,A矩阵是n*n的一个矩阵,现在要你求S = A + A^2 + A^3 + … + A^k.那么s一定也是一个N*N的矩阵,最后要你输出s,并且s的每一个元素对m取转载 2015-04-28 19:19:18 · 341 阅读 · 0 评论 -
dp 01背包避免重复计算
基本01背包入门的避免重复计算的讨论原创 2015-05-02 18:22:17 · 446 阅读 · 0 评论