随笔分类 -  ACM_ac算法与函数

上一页 1 2 3
各大oj题目分类（转）
摘要：POJ题目分类| POJ题目分类 |HDU题目分类|ZOJ题目分类|SOJ题目分类|HOJ题目分类|FOJ题目分类|模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1... 阅读全文
posted @ 2015-10-14 20:40 Vmetrio 阅读(259) 评论(0) 推荐(0)
BST(Binary Search Tree)
摘要：原文链接：http://blog.csdn.net/jarily/article/details/8679280 1 /****************************************** 2 数据结构： 3 BST(Binary Search Tree),二叉查找树; ... 阅读全文
posted @ 2015-10-14 19:39 Vmetrio 阅读(313) 评论(0) 推荐(0)
并查集(Union-Find)算法介绍
摘要：原文链接：http://blog.csdn.net/dm_vincent/article/details/7655764本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms一书的Section 1.5，实际上... 阅读全文
posted @ 2015-10-14 19:09 Vmetrio 阅读(184) 评论(0) 推荐(0)
深搜和广搜
摘要：一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"， 而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解，必需记实并完成全数搜索，故一般情况下，深搜需要很是高效的剪枝（优化）.像搜索最短路径这些的很显... 阅读全文
posted @ 2015-09-28 08:45 Vmetrio 阅读(560) 评论(0) 推荐(1)
组合数学--数论
摘要：1. N的因子个数条件：给定任意一个一个正整数N要求：求其因子的个数首先给出结论：对于任意的整型N，分解质因数得到N= P1^x1 * P2^x2* …… * Pn^xn;则N的因子个数M为 M=（x1+1） * （x2+1） * …… *（xn+1）;证明过程：首先 举个例子吧24 = 2^3 *... 阅读全文
posted @ 2015-09-21 20:30 Vmetrio 阅读(300) 评论(0) 推荐(0)
ACM 入门计划
摘要：acm本文由swellspirit贡献ACM• I can accept failure. but I can't accept not trying. Life is often compared to a marathon, but I think it is more like being a... 阅读全文
posted @ 2015-08-09 14:04 Vmetrio 阅读(217) 评论(0) 推荐(0)
二分查找的学习
摘要：来自：http://www.acmerblog.com/ubiquitous-binary-search-5345.html我们都知道二分查找算法，实际上二分查找以及其扩展应用是很广泛的。这里收集了一些和二分查找有关的有趣问题。强烈建议大家看完问题后最小化浏览器，先尝试自己去解决，然后再看代码，问题... 阅读全文
posted @ 2015-08-07 16:39 Vmetrio 阅读(255) 评论(0) 推荐(0)
Sort函数的相关知识
摘要：sort与stable_sort 需包含头文件：#include 因为它是库函数这两个函数的原理都是快速排序，时间复杂度在所有排序中最低，为O(nlog2n) ;sort的应用；1、可以传入两个参数； sort(a,a+N) ,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序(默认... 阅读全文
posted @ 2015-08-07 11:26 Vmetrio 阅读(203) 评论(0) 推荐(0)
母函数（经典）
摘要：母函数的基本代码模板http://blog.csdn.net/xiaofei_it/article/details/17042651视频学习：http://www.tudou.com/programs/view/g9uvL7TAZeE/自己理解：对于（#式）(1+x+x^2+x^3+x^4+x^5+... 阅读全文
posted @ 2015-08-06 12:08 Vmetrio 阅读(274) 评论(0) 推荐(0)
ACM竞赛之输入输出
摘要：http://acm.njupt.edu.cn/acmhome/problemdetail.do?id=1083&method=showdetail比赛描述字符串的输入输出处理。输入第一行是一个正整数N，最大为100。之后输入多行字符串（行数大于N）， 每一行字符串可能含有空格，且字符数不超过100... 阅读全文
posted @ 2015-07-21 14:30 Vmetrio 阅读(1383) 评论(0) 推荐(0)
字符串中字符的删除
摘要：1 #include 2 #include 3 #include 4 char *fun(char *s,char c) 5 { 6 char *p=s; //用指针p指向字符串s的首地址 7 char *pp=p; //pp指向字符串p的首地址 8 ... 阅读全文
posted @ 2015-07-03 20:45 Vmetrio 阅读(1164) 评论(0) 推荐(0)
字符串符号统计
摘要：1 int tolower（int c） 这个函数转换大写字母为小写 2 int toupper（int c） 这个函数转换小写字母为大写 阅读全文
posted @ 2015-07-02 17:21 Vmetrio 阅读(164) 评论(0) 推荐(0)
C语言字符串函数大全
摘要：C语言字符串函数大全函数名: stpcpy功 能: 拷贝一个字符串到另一个用 法: char *stpcpy(char *destin, char *source);程序例: 1 #include 2 3 #include 4 5 6 7 int main(void) 8 9 {10... 阅读全文
posted @ 2015-06-05 18:02 Vmetrio 阅读(487) 评论(0) 推荐(0)
快速幂模板
摘要：下面是 m^n % k 的快速幂： 1 // m^n % k 2 int quickpow(int m,int n,int k) 3 { 4 int b = 1; 5 while (n > 0) 6 { 7 if (n & 1) 8 ... 阅读全文
posted @ 2015-06-04 17:34 Vmetrio 阅读(187) 评论(0) 推荐(0)
快速幂取模算法
摘要：在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更... 阅读全文
posted @ 2015-06-04 16:55 Vmetrio 阅读(474) 评论(0) 推荐(0)
ACM算法
摘要：一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法 A.小范围内判断一个数是否为质数： B.判断longint范围内的数是否为素数（包含求50000以内的素数表）：二、图论算法1．最小生成树A.Prim算法： B.Kruskal算法：(贪心) 按权值递增顺序删去图中的边，若... 阅读全文
posted @ 2015-06-02 21:05 Vmetrio 阅读(230) 评论(0) 推荐(0)

上一页 1 2 3