08 2018 档案

C语言实现全排列和回溯法总结
摘要:一、递归实现全排列 1 #include"cstdio" 2 int A[50]; 3 void print_permutation(int n,int *A,int cur){ 4 if(cur==n){ 5 for(int i=0;i<n;i++) 6 printf("%d",A[i]); 7 阅读全文

posted @ 2018-08-28 16:36 妄想症T 阅读(3463) 评论(0) 推荐(0)

c语言实现队列的基本操作
摘要:话不多说,直接代码 在使用构造体的时候注意应该有两个构造体,分别对应整个链表和链表的一个结点。 在获取队列长度的时候不能像栈一样队首队尾直接相减,具体我也搞不懂为什么,代码中的len函数就是对该方法的测试。 另外,一定在。要注意S.front并不是第一个元素的位置,S.front->next才是,见 阅读全文

posted @ 2018-08-16 19:12 妄想症T 阅读(2466) 评论(0) 推荐(0)

递归非递归方式实现二叉树的遍历以及应用
摘要:二叉树的递归遍历很好理解,话不多说,上代码 一、二叉树递归遍历的实现 #include<iostream>#include <stdlib.h>#include<stack>#include<string.h> using namespace std;typedef struct TreeNode{ 阅读全文

posted @ 2018-08-16 16:31 妄想症T 阅读(1782) 评论(0) 推荐(1)

c语言3种方式实现参数传递
摘要:学习计算机已经两年了,参数传递已经成功恶心了我两年,今天在写二叉树遍历的时候成功对此忍无可忍。本文是在阅读https://blog.csdn.net/u013097971/article/details/77983810后写下的,算是对参数传递的总结,请移步原创。 一、值传递 值传递有两种,一种是传 阅读全文

posted @ 2018-08-13 12:24 妄想症T 阅读(14065) 评论(1) 推荐(0)

C语言两种方式实现矩阵的转置
摘要:分析:在矩阵的转置中,是将T矩阵的列转为M矩阵的行,在M矩阵中,是以行顺序进行存储,所以,在转置时以T矩阵的列顺序遍历,找出每个T.date[p].j==q,p即在T矩阵中的位置。 改算法的时间复杂度是nu*tu,一般矩阵转置的算法复杂的为mu*nu,所以该算法仅适于tu<<mu*nu(别问我为什么 阅读全文

posted @ 2018-08-10 09:41 妄想症T 阅读(12009) 评论(0) 推荐(0)

导航