- 博客(6)
- 收藏
- 关注
原创 回溯法 实现组合数 从N个数中选择M个数
前言 在平时的算法的题目中,时常会遇到组合数相关的问题,暴力枚举。在N个数中挑选M个数出来。利用for循环也可以处理,但是可拓展性不强,于是写这个模板供以后参考。 两个函数和全局变量可以直接用。代码:#include<iostream>#include<cstdio>#define N 10 //被选择的数目#define M 5 //...
2018-03-29 15:49:11 3385
原创 数据结构 之 并查集 总结
数据结构 并查集并查集(Union-Find Set): 一种用于管理分组的数据结构。它具备两个操作:(1)查询元素a和元素b是否为同一组 (2) 将元素a和b合并为同一组。注意:并查集不能将在同一组的元素拆分为两组。并查集的实现:用树来实现。 使用树形结构来表示以后,每一组都对应一棵树,然而我们就可以将这个问题转化为树的问题了,我们看两个元素是否为一组我们只要看这两个元素的根是否...
2018-03-28 18:41:14 482 1
原创 C语言中的奇技淫巧
【注!本篇博客部分代码来自知乎】前言学习C语言的过程中,总会遇到很多令人眼前一亮的代码,尤其是你写了几十行的代码,别人只用了简单几行的递归就实现的功能。下面我就总结几个C语言中 比较新手向的代码。让你有一种”woc!还能这么写!”的想法,二进制 递归大神绕路。第一种:递归类 求最大公因数常规写法:int gcd(int m, int n){ int r; if (m>n){r
2017-11-21 19:01:52 2641 2
原创 Java正则表达式 随笔
Java正则表达式 随笔 模式匹配1 |String str = " *在此处写你匹配的字符串* ";2 |String regEx= " *在此处写匹配模试* ";3 |Pattern r = Pattern.compile(regEx);4 |Matcher m = r.matcher(str);5 |if (m.find( )) {6 | System.out.print
2017-11-21 16:19:56 515
原创 蓝桥杯精选:数的统计,阿尔法乘积,寂寞的数
START数的统计:这道题是较简单,但同时也极具代表的一道题!不多说先上代码~#include "stdio.h"int find(int *arr,int l,int n) //返回出现次数的函数{ int i=0,k=0; for(i=0;i<l;i++) if(arr[i]==n) k++; r
2017-01-08 23:02:25 3295
原创 C语言简单递归实现字符串逆序输出
题目内容的 “注意” 已经侧面规定了要用递归来实现:输入是一个可能含有空格的串说明要用gets来读入字符串,如果利用scanf的话是无法读入一段含有空格的串。
2017-01-07 15:14:19 34630 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人