算法学习
文章平均质量分 88
陈小fat
在成为技术大牛的路上。
展开
-
一般组合
输入n 个数,从中选出m 个数可构成集合,输出所有这样的集合。思路:采用递归(回溯)实现。使用了中间变量p,保证了每次选的数字在num 中的下标是递增的,所以也就不需要进行标记,共C(n, m)种组合。#include #define N 10using namespace std;int n, m; //从n个数中选出m个构成组合int rcd[N]; //记原创 2016-09-23 21:47:12 · 259 阅读 · 0 评论 -
并查集详解(转)
转载地址:http://blog.csdn.net/dellaserss/article/details/7724401/这位仁兄也是转载别人的发文,如果找到原作者一定会补上原出处的~~这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的转载 2016-08-27 00:10:23 · 165 阅读 · 0 评论 -
稀疏矩阵快速转置算法理解
稀疏矩阵:绝大多数元素为零的矩阵。稀疏矩阵的压缩储存:只储存稀疏矩阵中的非零元素,用三元式(row,col,value)唯一表示每一个非零元素的行 号、列号和值,按行\列顺序以一维数组的形式储存形成行\列三元组。快速转置算法的基本步骤:1. 计算每列非零元素个数,存入num[ ]中; 2. 计算每列第原创 2016-10-02 17:46:16 · 8319 阅读 · 1 评论 -
将0x3f3f3f3f设为无穷大的妙处
原文出处:http://blog.csdn.net/jiange_zh在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!)在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit int的最大值。如果这个无穷转载 2017-04-26 20:37:03 · 270 阅读 · 0 评论