- 博客(6)
- 收藏
- 关注
RSS订阅原创 回溯法 实现组合数 从N个数中选择M个数
前言 在平时的算法的题目中，时常会遇到组合数相关的问题，暴力枚举。在N个数中挑选M个数出来。利用for循环也可以处理，但是可拓展性不强，于是写这个模板供以后参考。 两个函数和全局变量可以直接用。代码：#include<iostream>#include<cstdio>#define N 10 //被选择的数目#define M 5 //...
2018-03-29 15:49:11
3349
原创 数据结构 之 并查集 总结
数据结构 并查集并查集(Union-Find Set)： 一种用于管理分组的数据结构。它具备两个操作：(1)查询元素a和元素b是否为同一组 (2) 将元素a和b合并为同一组。注意：并查集不能将在同一组的元素拆分为两组。并查集的实现：用树来实现。 使用树形结构来表示以后，每一组都对应一棵树，然而我们就可以将这个问题转化为树的问题了，我们看两个元素是否为一组我们只要看这两个元素的根是否...
2018-03-28 18:41:14
409
1
原创 C语言中的奇技淫巧
【注！本篇博客部分代码来自知乎】前言学习C语言的过程中，总会遇到很多令人眼前一亮的代码，尤其是你写了几十行的代码，别人只用了简单几行的递归就实现的功能。下面我就总结几个C语言中 比较新手向的代码。让你有一种”woc!还能这么写！”的想法，二进制 递归大神绕路。第一种：递归类 求最大公因数常规写法：int gcd(int m, int n){ int r; if (m>n){r
2017-11-21 19:01:52
2562
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
498
原创 蓝桥杯精选：数的统计，阿尔法乘积，寂寞的数
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
3267
原创 C语言简单递归实现字符串逆序输出
题目内容的 “注意” 已经侧面规定了要用递归来实现：输入是一个可能含有空格的串说明要用gets来读入字符串，如果利用scanf的话是无法读入一段含有空格的串。
2017-01-07 15:14:19
34451
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人