白话经典算法系列之六 快速排序 快速搞定

原文链接:白话经典算法系列之六 快速排序 快速搞定快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想—-分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现...

2016-10-07 08:40:33

阅读数 258

评论数 0

SGU 219 Synchrograph tarjian找环,理解题意,图论 难度:3

原文链接:Synchrograph 题目大意:如果指向某个点的边权全都为正数,那么这个点就是可点燃的,点燃操作把入弧权值-1,出弧权值都+1,如果在某种点燃序列之后还可以再点燃一些点使得这个点还可以点燃,那么这个点在这种点燃序列之后存活如果在任何点燃序列之后都还可以再点燃一些点使得这个点还可以点...

2016-09-28 20:28:25

阅读数 281

评论数 0

有向图强连通分支的Tarjan算法

做一遍DFS,用dfn[i]表示编号为i的节点在DFS过程中 的访问序号(也可以叫做开始时间)。在DFS过程中会形成 一搜索树。在搜索树上越先遍历到的节点,显然dfn的值就 越小。dfn值越小的节点,就称为越“早” 。 ◦ 用low[i]表示从i节点出发DFS过程中i下方节点(开始时...

2016-09-27 21:41:47

阅读数 228

评论数 0

受保護的(protected)成員

原文链接:受保護的(protected)成員 在之前的範例中,類別的資料成員多設定為private成員,也就是私用成員,私用成員只能在類別物件中使用,不能直接透過物件來呼叫使用,而即使是繼承 了該類別的衍生類別也是如此,您只能透過該類別所提供的public函式成員來呼叫或設定私用成員。 然而有些...

2016-09-27 20:13:38

阅读数 223

评论数 0

C++之运算符重载(1)

C++中运行时的多态性主要是通过虚函数来实现的,而编译时的多态性是由函数重载和运算符重载来实现的。这一系列我将主要讲解C++中有关运算符重载方面的内容。在每一个系列讲解之前,都会有它的一些基础知识需要我们去理解。而运算符重载的基础就是运算符重载函数。所以今天主要讲的是运算符重载函数。   1...

2016-09-27 11:48:16

阅读数 235

评论数 0

C++_运算符重载

原文链接:C++_运算符重载 什么是运算符的重载? 运算符与类结合,产生新的含义。 为什么要引入运算符重载? 作用:为了实现类的多态性(多态是指一个函数名有多种含义) 怎么实现运算符的重载?方式:类的成员函数 或 友元函数(类外的普通函数)规则:不能重载的运算符有 . 和 ....

2016-09-26 21:42:01

阅读数 281

评论数 0

运算符重载

原文链接:运算符重载

2016-09-26 19:02:27

阅读数 162

评论数 0

HDU5519 Kykneion asma (指数生成函数+快速数论变换模任意数+启发式合并思想)

原文链接:HDU5519 Kykneion asma (指数生成函数+快速数论变换模任意数+启发式合并思想)先说一下,这个不是正解。但是也可以过。 题意:有5个数字——0,1,2,3,4,每个数字分别有a0,a1,a2,a3,a4个。问这些数字能组成多少个n位数? 数据范围:a<...

2016-09-26 15:18:27

阅读数 438

评论数 0

傅里叶级数简介

维基链接:https://zh.wikipedia.org/wiki/%E5%82%85%E9%87%8C%E5%8F%B6%E7%BA%A7%E6%95%B0

2016-09-26 11:30:19

阅读数 207

评论数 0

hihoCoder #1388 : Periodic Signal ( 2016 acm 北京网络赛 F题) _循环卷积

原文链接:http://www.cnblogs.com/smartweed/p/5903838.html时间限制:5000ms单点时限:5000ms内存限制:256MB描述Profess X is an expert in signal processing. He has a device wh...

2016-09-25 21:22:41

阅读数 791

评论数 0

hihoCoder 1391 Countries 【预处理+排序+堆】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)

原文链接:http://www.cnblogs.com/Coolxxx/p/5904454.html1391 : Countries时间限制:1000ms单点时限:1000ms内存限制:256MB描述There are two antagonistic countries, country A a...

2016-09-25 19:42:39

阅读数 668

评论数 0

HDU 5895 Mathematician QSC(矩阵乘法+循环节降幂+除法取模小技巧+快速幂)——2016 ACM/ICPC Asia Regional Shenyang Online

原文链接:http://blog.csdn.net/queuelovestack/article/details/52577212 解题思路: 【题意】 已知f(0)=0,f(1)=1,f(n)=f(n−2)+2∗f(n−1)(n≥2) 给你n,y,x,s的值 求的值 【类型】 ...

2016-09-21 21:12:15

阅读数 304

评论数 0

__int64 与long long 的区别

原文链接:http://blog.csdn.net/shiwei408/article/details/7463476 zz from http://www.byvoid.com/blog/c-int64/ 在C/C++中,64为整型一直是一种没有确定规范的数据类型。现今主流的编译...

2016-09-21 20:53:39

阅读数 514

评论数 0

HDU 5894 hannnnah_j’s Biologica(lucas定理求组合数+乘法逆元)——2016 ACM/ICPC Asia Regional Shenyang Online

原文链接:http://blog.csdn.net/queuelovestack/article/details/52579555 解题思路: 【题意】 n个位置围成环,m个人坐,要求相邻两个人之间必须至少隔k个位置 问有多少种坐法,结果对1e9+7取模 【类型】 lucas定理求组合...

2016-09-20 21:07:41

阅读数 341

评论数 0

Lucas定理与大组合数的取模的求法总结

首先给出这个Lucas定理: A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0])  modp...

2016-09-20 11:07:41

阅读数 252

评论数 0

Dijkstra 算法

原文链接:http://www.cnblogs.com/pengyingh/articles/2396421.html 一、Dijkstra 算法的介绍Dijkstra 算法,又叫迪科斯彻算法(Dijkstra), 算法解决的是有向图中单个源点到其他顶点的最短路径问题。 举例来说, 如果图...

2016-09-17 09:32:20

阅读数 261

评论数 0

HDU 5876 Sparse Graph(bfs求解补图中的单源最短路)——2016 ACM/ICPC Asia Regional Dalian Online

原文链接:http://blog.csdn.net/queuelovestack/article/details/52504425 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5876 解题思路: 【题意】 给你一个n个结点,m...

2016-09-16 21:16:48

阅读数 204

评论数 0

STL源码学习----lower_bound和upper_bound算法

STL中的每个算法都非常精妙,接下来的几天我想集中学习一下STL中的算法。  ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于...

2016-09-16 19:31:11

阅读数 174

评论数 0

C++ STL算法---unique , unique_copy函数

一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。// sort words alphabetically so we...

2016-09-16 19:20:11

阅读数 187

评论数 0

HDU 5877(Problem 1010) (DFS+树状数组+离散化)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5877题意:给定一颗树,然后对于每一个节点,找到它的任何一个祖先u,如果num[u] * num[v] <= k。则贡献加1题解:dfs搜索一遍树结构,树状数组记录路径上的数信息,由于...

2016-09-13 20:40:29

阅读数 216

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭