我不是匠人

分类

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

TA的专栏 7篇文章 0人订阅

Java算法题解

6篇文章 1133人学习

我不是匠人

1篇文章 629人学习

全部文章（共463篇）

连通图

#include<iostream> #define N 1005 using namespace std; int father[N]; int findFather(int x){ if(x == father[x]) return x; else{ ...

2018-03-01

0 426

还是畅通工程

题目描述某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入描述: 测试输入包含若干测试用例。每个测...

2018-03-01

0 414

畅通工程

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入描述: 测试输入包含若干测试用例。每个测试用例的第1行...

2018-03-01

0 619

PAT1107 Social Clusters

#include<cstdio> #include<cstring> #include<algorithm> #define N 1005 using namespace std; int father[N]; int isRoot[N]; int course[...

2018-03-01

1 519

Jungle Roads

题目描述 The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages so...

2018-03-01

0 400

HDU1251

#include <iostream> #include <string.h> using namespace std; struct Trie{ //字典树定义 Trie* next[26]; int num; //以当前字符串为前缀的单词的数...

2018-03-01

0 394

Freckles

题目描述 In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a picture of the Liberty Bell. Alas, one ...

2018-03-01

0 383

C++基础知识

1.数组元素最好用指针表示，因为指针表示要比下标表示处理起来更快。 2.重载函数要求同名函数的至少有一个参数或者个数不同，而对返回值的类型没有要求。 3.构造函数可以重载，可以带参数；析构函数不能重载，不能带参数；构造函数和析构函数都没有返回值。 4.静态成员分为：静态数据成员和静态成员函数，在类中...

2018-02-09

0 409

剪花布条——HDU2087

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 解题思路：这是KMP算法模板的应用。需要注意的地方就是，这里的子串需要重新取，所以对于j的处理时要改变一下。版本1 #include <cstdio> #include <...

2018-02-05

0 452

Manecher算法总结

我是从牛客网上学的这个算法，听了一个小时左程云老师讲的课，然后结合网上的代码做的一点笔记和总结。 manecher算法不再区分字符串长度为奇数还是偶数，统一用一个特殊的字符扩充为2n级别的字符串。例如：121 扩充后：#1#2#1# 按照牛客网左程云老师讲的内容，定义三个变量： ①pArr[]这是...

2018-02-05

0 610