C语言程序
文章平均质量分 79
resist_o
这个作者很懒,什么都没留下…
展开
-
递归实现链表的冒泡排序。
/*经常通过链表方式处理问题。链表的 插删、合并、逆置、等等我们都通过非递归方法和递归方法实现过了,但是 冒泡排序 一直是用非递归的循环方法进行处理,这两天突发奇想,为啥不用递归试一试呢?O(∩_∩)O~~然后好好想了一下,恕在下愚钝,最终代码写成这个样子已是极限,。创建链表的函数和冒泡排序的函数,都是用递归。思考:如何用递归实现冒泡排序?我觉得排序的代码应该是一样的,都是用中原创 2014-09-28 02:02:05 · 1044 阅读 · 0 评论 -
八皇后问题的回溯法。
八皇后问题: 问题背景:国际象棋是一个8*8的矩阵,在棋盘中同时放下8个皇后,且互相不攻击的情况叫八皇后问题 这里有一张动态图片,看了之后易可对八皇后问题的回溯法在概念上了解不少。http://img.blog.csdn.net/20140416231902046原创 2014-10-12 19:29:17 · 888 阅读 · 0 评论 -
KMP 模式串匹配算法
这两天读了JULY的KMP,觉得很受益,写下代码以作备忘。KMP最重要的就是求出next数组,而next数组则是通过不断比较 str2[k] 与 str2[j] 来确定下一个字符对应的 next数值 ,(相等则直接next[++j] = ++k;,不相等则令k = next[k] 进行递推直到出现 str2[k]==str2[j] 相等的情况,或是没有相等的直到 k == -1 。原创 2016-01-20 21:28:31 · 509 阅读 · 0 评论 -
寻找和为定值的任意个数(01背包)
这个问题是在July的《编程之法》上看到的,题目要求是:输入两个数字n与sum,在1~n中寻找哪些数字之和等于sum。很明显这是个典型的01背包问题,因为每一个元素只有要与不要两种选择~#include #include using namespace std; listlist1; void find_factor(int sum, int n) {原创 2016-01-15 20:27:47 · 673 阅读 · 0 评论 -
位运算函数实现float型变量取整数位
虽然C语言自带隐式类型转换,即:float f=12.25;int a=f;printf("%d\n",a); //结果是12但是这几天了解了float的结构,所以自己写了一个函数 int ftoi(const float f) 来实现它下面是float的结构:float一共32位,其结构定义如下:|-------- 31 -------|-原创 2016-01-15 19:59:26 · 6279 阅读 · 5 评论 -
printf "%.*s"
ref : http://www.cnblogs.com/yuaqua/archive/2011/10/21/2219856.html 小数点.后“*”表示输出位数,具体的数据来自参数表printf格式字符串中,与宽度控制和精度控制有关的常量都可以换成变量,方法就是使用一个“*”代替那个常量,然后在后面提供变量给“*”。同样,小数点.前也可以添加*,也要用户输入一个位宽值来代替,表转载 2015-06-07 20:33:08 · 550 阅读 · 0 评论 -
二叉树的递归、层次与非递归遍历
#include #include#include#define STACKINITSIZE 100 //栈大小#define STACKINCREASESIZE 20 //栈单次扩容量 //节点声明,数据域、左孩子指针、右孩子指针typedef struct node{ char data; struct node *lchild,*rchild;原创 2014-12-24 19:09:03 · 608 阅读 · 0 评论 -
不同的GCD算法
gcd递归定理是指gcd(a,b)=gcd(b,a%b),其中%表示取余数。证明如下:我们只需证明gcd(a,b)和gcd(b,a%b)可以互相整除即可。对于gcd(a,b),它是a和b的线性组合中的最小正元素,gcd(b,a%b) 是b与a%b的一个线性组合,而a%b是a与b的一个线性组合,因而gcd(b,a%b)是一个a与b的线性组合,因为a,b都能被gcd(a,b)整原创 2014-10-08 15:10:43 · 890 阅读 · 0 评论 -
求出任意一年的日历。(含注释)
有我自己的注释与思考,希望可以帮助到有需要的朋友。若有错误,请留言,若有不清楚的地方,请留言。 csdn:qq973177663 2014.9 已知,1900年的一月一号是周一,由此来求出你输入的任意一年的 12个月 的日历。 /*注释1.:平年365天,即52周余一天,闰年366天,即52周余二天。即:从x年到1900年,每个平年都在5原创 2014-09-25 23:26:57 · 1541 阅读 · 0 评论 -
mysql_real_connect()函数介绍
头文件#include函数原型描述:MYSQL *mysql_real_connect (MYSQL *mysql,const char *host,const char *user, const char *passwd, const char *db, unsigned int port,const char *unix_socket,unsig转载 2017-11-02 16:36:29 · 34715 阅读 · 2 评论