2018年12月23日

递归迭代vector三种方法实现二路归并排序

摘要: https://mp.csdn.net/mdeditor/84933084# 附链接 阅读全文

posted @ 2018-12-23 10:57 妄想症T 阅读(264) 评论(0) 推荐(0) 编辑

区间贪心算法

摘要: https://mp.csdn.net/mdeditor/84838761# 阅读全文

posted @ 2018-12-23 10:54 妄想症T 阅读(123) 评论(0) 推荐(0) 编辑

递归和非递归实现二叉树的遍历

摘要: #include #include #include #include using namespace std; typedef struct Node{//ABDG##H###CE#I##F## Node* left; Node* right; char data; }Node,*PNode; void create(PNode &T){ char c; scanf("%c",&... 阅读全文

posted @ 2018-12-23 10:52 妄想症T 阅读(140) 评论(0) 推荐(0) 编辑

2018年8月28日

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 阅读(3383) 评论(0) 推荐(0) 编辑

2018年8月16日

c语言实现队列的基本操作

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

posted @ 2018-08-16 19:12 妄想症T 阅读(2437) 评论(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 阅读(1752) 评论(0) 推荐(1) 编辑

2018年8月13日

c语言3种方式实现参数传递

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

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

2018年8月10日

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 阅读(11883) 评论(0) 推荐(0) 编辑

2018年7月31日

C语言中的输入方式

摘要: 在c语言中,有gets()、scanf()、getchar()等输入方式,但是不同的方式处理的方式不同。 scanf()读取时遇见tab、space、enter时会结束读取,不会舍弃最后的回车符(即回车符会残留在缓冲区中); getchar()在以enter结束读取,并且不会舍弃结尾的enter g 阅读全文

posted @ 2018-07-31 08:39 妄想症T 阅读(1331) 评论(0) 推荐(0) 编辑

2018年7月22日

c语言实现栈的增删查减

摘要: #include"stdio.h"#include"stdlib.h"#define STACK_SIZE 100#define STACKINCREMENT 10typedef struct{int *base;int *top;int stacksize;}Stack;//初始化int Init 阅读全文

posted @ 2018-07-22 16:12 妄想症T 阅读(268) 评论(0) 推荐(0) 编辑

导航