Strive_Y的博客

【matlab】max函数和min 函数的用法2017年07月24日 13:49:02阅读数：1487今天写代码的时候用到了max函数和min函数，查了帮助文档，并将其内容记录在此。max函数用于求数组中的最大元素。暂时用到的语法形式有以下3种：C = max(A); C = max(A, B);C = max(A, [], dim); 描述：C = max...

      动态规划一直是ACM竞赛中的重点，也是难点（对于我这种水平），因为该算法时间效率高，代码量少，多元性强、灵活度高，主要考察思维能力、建模抽象能力。学了这么久动态规划，虽然还只是个菜菜= =，但还是想总结一下，总得给学弟学妹留下一些什么吧。                                                                         ...

最小生成树与最短路径的区别以及实现方法转载地址https://blog.csdn.net/yahohi/article/details/69896462011年11月18日 20:55:15阅读数：17105一 区别最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。最短路径是从一点出发，到达目的地的路径最小。二 实现方法1. 最小生成树最小生成...

Spfa模板（使用邻接表和队列实现）全局准备工作int N, X;    //N为点数 X为源点int head[MAXN];    //head[src]表示以head为出发点的邻接表表头在数组Adj中的位置，开始时所有元素初始化为-1int nodeP;    //在邻接表和指向表头的head数组中定位用的记录指针，开始时初始化为0int dist[MAXN];    //储存...

HDU 1874 畅通工程续   畅通工程续Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10327    Accepted Submission(s): 3451 Problem Description某省自从实...

素数筛选法（普通筛和线性筛）2017年06月02日 10:51:06阅读数：845题目：给定一个n，求1~n的所有素数。下面介绍两种素数筛选法：第一种：普通筛法。时间复杂度是O(nloglogn)，不足之处在于一个合数可能被筛选多次。代码：   void Prime () { memset(tag,0,sizeof(tag)); ...

sstream中stringstream的用法2017年05月17日 19:03:03阅读数：263我们先来看一道题，从这道题中就能学到其中一种用法 HDU2072题 Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。  ...

原__int64 与long long 的区别2012年04月15日 19:25:53阅读数：97481 //为了和DSP兼容，TSint64和TUint64设置成TSint40和TUint40一样的数   //结果VC中还是认为是32位的，显然不合适   //typedef signed long int     TSint64;   //typedef unsigne...

 树状数组简单易懂的详解2018年01月25日 19:29:05阅读数：6488树状数组确实是个好东西啊，以前搞比赛的时候了解过它，会套用模版，但确没有深入理解这个东西，先学会用轮子，然后再学造轮子嘛，这段时间再回头研究了一下，发现二进制在算法中真的是的好东西，它可以使算法的时间复杂度降到n的二进制表示中的1相关，大家都知道，求一个二进制中的1的个数，这个时间复杂度为O(logn)...

Kruskal算法（贪心+并查集=最小生成树）2016年04月16日 17:34:35阅读数：10704http://www.51nod.com/Kruskal算法的高效实现需要一种称作并查集的结构。我们在这里不介绍并查集，只介绍Kruskal算法的基本思想和证明，实现留在以后讨论。 Kruskal算法的过程： （1） 将全部边按照权值由小到大排序。（2） 按顺序（...

【字典树】字典树的创建(入门详细介绍)2016年07月29日 15:12:16阅读数：4646Part one【何谓字典树】又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈...

（1）如果给你组数：1 2 3 4 5 （2）如果给出的条件是让你从小到大求出下一个排列，当然就是：1 2 3 5 4（3）如果再下一个就是：1 2 4 3 5  ；再下一个是：1 2 4 5 3（4）如果问你求的是下n个排列是什么？你该怎么快速求出呢？？？当然，在（2）中的答案可以从（1）中的倒数第一位与第二位比较，如果倒数第一位比第二位大，那么交换位置，然后下一个排列就是交换后...

快速求幂取模2016年02月06日 18:02:39阅读数：1694公式求幂→二分求幂→快速求幂→快速求幂取模 等不急的可以直接下拉到最后看快速幂取模。直接用C语言的库函数pow()（别忘了它的头文件#include<math.h>），似乎很简单，但是它的时间复杂度高达O(n)。 显然，这很容易超时。 于是有了下面的二分求幂（时间复杂度O(lgn)）二分求幂的...

    对于传统的map，我们只需要：        #include<map>        #include<iostream>        int main()        {        map<int, string> scores;        scores.insert(make_pair(100,"maxi"));...

原栈输入输出规律总结2016年09月18日 19:41:33阅读数：1135      我们都知道栈是先进后出的，最近总遇见这样的题型，原则是“先进后出”，但做题总漏掉       现以四个为例：设链栈的输入序列为A B C D，试写出所得到的所有可能的输出序列。      解：从A先出栈开始考虑所有情况，然后在A出的接触上接着考虑B出的情况，直到最后；然后考虑B先出的情况...

快排总结和优化2017年10月08日 10:43:24阅读数：462快排总结和优化emmm……把以后可能用到的快排和优化后的快排整理了一下。快速排序是一种分治的算法。 与归并排序不同，归并排序是先对子数组分别排序，再归并使整个数组有序； 快速排序是不断地递归对数组进行切分，当子数组有序时整个数组也就自然有序了。1.基本算法基于二分法的快排，左右分别递归：pub...

http://blog.csdn.net/liuzhanchen1987/article/details/7856893优先级队列区别于普通队列的一点是：优先级队列如果插入的节点是结构体类型，则要在结构体中重载比较操作符函数。示例代码如下：//优先级队列的使用测试//优先级队列跟对列的使用方式的区别是优先级队列在插入元素时//在将元素插入队尾后还要根据比较值对该元素进行位置的调整...