【推荐】算法详解

1.并查集详解

2016-05-16 21:17:45

阅读数 427

评论数 0

2017程序设计竞赛 - 女生专场【记录】

去年作为大一的菜鸡做了两个题。。。连dfs都没写出来,本来以为今年可以和大神组队,结果今年和两个小学妹组队,所以刚开始目标定的也不高,只求不打铁,结果发挥超常总排名33(减去5个打星的28)差三名就银(后来看了下榜单,发现如果当时我a题不卡,后面相信自己,不急着交的话,还是可以拿银的)。     ...

2017-05-07 22:38:13

阅读数 624

评论数 1

JAVA——BigInteger

JAVA之BigInteger 用Java来处理高精度问题,相信对很多ACMer来说都是一件很happy的事,简单易懂。用Java刷了一些题,感觉Java还不错,在处理高精度和进制转换中,调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其…… 头文件:import ...

2017-03-14 22:51:13

阅读数 148

评论数 0

【一些链接】

1.打印图形

2017-03-04 20:14:17

阅读数 160

评论数 0

欧几里德与扩展欧几里德算法

1.欧几里德算法 int gcd(int x,int y) { return y?gcd(y,x%y):x; }(注:不用比较大小) 2.扩展欧几里德算法 定理:对于任意整数a,b,都存在一组整数x、y使得ax+by=gcd(a,b)成立 (当且仅当gcd(a,b)|c时,方程有整数解) ...

2017-01-24 16:15:52

阅读数 117

评论数 0

【模板】快速区间素数计数

/* ******************* ******************* CSU 1812 三角形和矩形 ******************* ******************* */ #include #include #include #include #i...

2016-09-20 21:52:52

阅读数 263

评论数 0

各种排序算法总结和比较

各种排序算法总结和比较        排序算法可以说是一项基本功,解决实际问题中经常遇到,针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率,有时候排序的稳定性还是实际问题中必须考虑的,这篇博客对常见的排序算法进行整理,包括:插入排序、选择排序、冒泡排序、快...

2016-09-18 22:16:05

阅读数 1321

评论数 0

C/C++位运算技巧

预备知识 对于位运算,大家都很熟悉,基本的位操作有与、或、非、异或等等。在面试中经常会出现位运算相关的题,所以我就做了简单的整理,参考了很多写的很好的博客及书籍。 现在简单说一下,移位运算。 左移运算:x 右移运算:x >> y。将x右移y位,这需要区分x是有...

2016-09-16 13:52:18

阅读数 164

评论数 0

位运算【20个技巧】

一提起位运算,人们往往想到它的高效性,无论是嵌入式编程还是优化系统的核心代码,适当的运用位运算总是一种迷人的手段,或者当您求职的时候,在代码中写入适当的位运算也会让您的程序增加一丝亮点,最初当我读《编程之美》求“1的数目”时,我才开始觉得位运算是如此之美,后来读到 《Hacker's Deli...

2016-09-16 11:20:48

阅读数 173

评论数 0

位运算【基本运算】

上一篇中我们分析了位的定义,这一篇中我们分析一下位的基本运算 1. 移动 左移n位:乘以2的n次方 右移n位:除以2的n次方 (~0)左移n位:在1后面加上n个0 (注:~0不等于1,等于11…11) x&(~0 正数左移右边补0 正数右移左边补0 负数左移右边补1 ...

2016-09-16 11:18:26

阅读数 144

评论数 0

斐波那契数列解法

斐波那契数列传说起源于一对非常会生的兔子。定义: 这个数列有很多奇妙的性质(比如 F(n+1)/F(n) 的极限是黄金分割率) 解法一:递归 这是最最最直观的想法,是每个人都能编写的简单程序,优点是非常明显的:简单易懂,清晰明了。但是缺点就是效率非常低,时间复杂度是指数级的。举个例子,...

2016-09-12 21:18:34

阅读数 338

评论数 0

【模板】两多边形交并面积模板

/* ******************* ******************* CSU 1812 三角形和矩形 ******************* ******************* */ #include #include #include #include #i...

2016-09-04 15:34:37

阅读数 174

评论数 0

线段树【转载】

HH神的线段树出神入化,所以跟着HH学习线段树。 风格: maxn是题目给的最大区间,而节点数要开4倍,确切的说…… lson和rson辨别表示结点的左孩子和右孩子。 PushUp(int rt)是把当前结点的信息更新到父节点 PushDown(int rt)是把当前...

2016-09-04 00:53:47

阅读数 181

评论数 0

动态规划解——有向图中的最长路径 【转载】

转自:http://www.cnblogs.com/yanlingyin/archive/2011/11/12/2246716.html 动态规划博大精深,想完全掌握是很难的,不过我们可以从一些简单的例子之中去体会她的奥妙。 不说废话、先来一个简单的例子吧: longest pa...

2016-09-03 17:04:23

阅读数 532

评论数 0

【模板】SPFA

1.BFS /* ******************* ******************* HDU 2544 最短路 ******************* ******************* */ #include #include #include #inc...

2016-08-20 20:48:12

阅读数 165

评论数 0

【理解矩阵】

推荐: 理解矩阵【一】 理解矩阵【二】 理解矩阵【三】

2016-08-20 14:30:11

阅读数 213

评论数 0

【入门】矩阵乘法

转自:阮一峰的网络日志 大多数人在高中,或者大学低年级,都上过一门课《线性代数》。这门课其实是教矩阵。 刚学的时候,还蛮简单的,矩阵加法就是相同位置的数字加一下。 矩阵减法也类似。 矩阵乘以一个常数,就是所有位置都乘以这个数。 但是,等到矩阵乘以矩阵的时候,一切就不一样了。 ...

2016-08-20 14:18:47

阅读数 196

评论数 0

【模板】约瑟夫环

n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。 #include int main() { int n, m, i, s = 0; scanf("%d%d", &n, &m); ...

2016-08-19 16:05:38

阅读数 273

评论数 0

【约瑟夫环—数学策略】

关于约瑟夫环问题,无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要...

2016-08-19 15:23:01

阅读数 194

评论数 0

C++标准模板库函数sort

复杂度:n*log2(n) 头文件: 条件:已知开始和结束的地址即可进行排序           可用于比较任何容器(必须满足随机迭代器),任何元素,任何条件,执行速度一般比qsort要快。另外,sort()是类属函数。 char ch[20]="sdasdacsdasdas"...

2016-08-13 11:02:30

阅读数 289

评论数 0

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