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