胡图图呀-优快云博客

原创归并、快速、基数和计数排序

归并排序void merger_arr(int arr[],int left,int right){int mid = (left+right)/2;//arr[left],arr[mid] arr[mid+1] arr[right]int cnt = mid-left+1;int *brr = calloc(cnt,sizeof(int));int i;for(i=0;i<cnt;i++){brr[i] = arr[left+i]; }int j,k;i=left,j=0,

2020-08-22 14:22:51 127

原创堆排序和插入排序

#include<stdio.h>//堆排序void reheap(int arr[],size_t n,size_t index){if(index>=n)return;int key = arr[index];int child = 2index+1;while(child < n){//子节点存在if(child+1 < n && arr[child+1]>arr[child]){++child; }if(arr[child]&

2020-08-22 14:19:46 315

原创冒泡排序和选择排序

#include <stdio.h>#include <stdlib.h>void swap(int *pa,int *pb){int t = *pa;*pa = *pb;*pb = t;}void show(int arr[],size_t n){int i;for(i=0;i<n;i++){printf("%d “,arr[i]); }printf(”\n");}//冒泡排序void bubble_sort(int arr[],size_t n

2020-08-22 14:16:57 243

原创数组与二叉树

//数组中的元素是否可能是有序二叉树前序遍历的结果bool arr_is_prev_btree(T arr[],size_t n){if(n<=1)return true;//arr[0] 根if(n==2){return arr[0]!=arr[1]; }int i=1;int mid = 0;for(i=1;i<n&&arr[i]<arr[0];i++){ }if(i>=n){return arr_is_prev_btree(arr+1

2020-08-08 10:35:18 341

原创二叉树的遍历（不使用递归）

//前序遍历根->左子树->右子树void btree_foreach_prev2(BTree tree,void (*foreach)(T)){if(tree == NULL)return;Stack s;stack_init(&s,btree_size(tree));stack_push(&s,tree);while(!stack_is_empty(&s)){BNode *node = stack_pop(&s);foreach(node

2020-08-08 10:33:03 406

原创判断一个单向链表是否有环

typedef int T;//单向链表的节点typedef struct SNode{T data; //节点的元素struct SNode *next; //下一个节点的内存位置 NULL表示后面没有节点了}SNode;typedef struct SNode * SLink;//SLink 单向链表类型//单向链表只需要记住首节点的内存位置即可最后一个节点的next不为NULL 而是指向其中一个节点bool isCircle(SL

2020-08-08 10:16:12 181

原创单向链表的逆序

typedef int T;//单向链表的节点typedef struct SNode{T data; //节点的元素struct SNode *next; //下一个节点的内存位置 NULL表示后面没有节点了}SNode;typedef struct SNode * SLink;//SLink 单向链表类型//单向链表只需要记住首节点的内存位置即可SLink slink_reverse(SLink link){//headif(link

2020-08-08 10:15:10 128

原创用二叉树排序

#include <stdio.h>//调整index下标节点void reheap(int arr[],size_t n,int index){int key = arr[index];int child = 2index+1;while(child<n){//存在子节点if(child+1<n && arr[child+1]>arr[child]){++child; //取右子节点和左子节点中较大的一个}if(key<arr[chil

2020-08-08 09:13:34 172

原创用栈堆进行整数分解

整数分解：例：66=1+1+1+1+1+16=1+1+1+1+26=1+1+1+36=1+1+2+26=1+1+46=1+2+36=1+56=2+2+26=2+46=3+3#include <stdio.h>#include “stack.h”Stack s;void print(T data){printf("%d ",data); }//num分解为cnt个整数相加void reslove_to_count(int num,size_t cnt){//

2020-08-08 09:12:14 155

原创胡图图想学c语言6之考点

##4G的内存分布从低到高:代码段: 程序运行时加载程序指令到内存中形成4G虚拟内存镜像存储代码指令字符串字面值代码段的内容不能修改一旦修改必然核心已转储(段错误)全局静态区-数据段已初始化的全局变量和静态变量全局静态区-bss段未初始化的全局变量和静态变量全部自动清0堆(动态内存)从小到大使用程序员手动申请手动释放堆栈缓冲区(加载的动态库)使堆栈数据不重叠栈从大到小使用局部变量形参块变量调用函数时的内存开销程序自己维护不需要程序员自己操心自动

2020-07-27 21:05:12 154

原创胡图图想学c语言5之考点

##自增减运算符++(自增1) --(自减1)int x=0,y=0;++x; y++; 语句运行之后x和y的结果都为1x=0,y=0;int m=0,n=0;m = ++x; 相当于: x = x+1; m = x; 先自增运算，再计算表达式n = y++; 相当于: n = y; y = y+1; 先计算表达式，然后再自增#例：int a = 10;int b = a++ + ++a;//b = 22 a = 12a = 10;a = a++ + ++a;//

2020-07-23 18:24:08 314

原创胡图图想学c语言之字符串函数原型

#写函数原型1.#include <stdio.h>#include <assert.h>size_t mystrlen(const char s){assert(s!=NULL);size_t len = 0;for(;(s+len)!=’\0’;len++);return len;}int main(){char *p = “Hello world!\n”;printf("%u\n",mystrlen§);return 0; }2.#include &

2020-07-18 15:16:42 389

原创胡图图想学c语言呀3

快速排序：#include <stdio.h>void quickSort(int arr[],size_t left,size_t right){if(left >= right){return; }int key = arr[left];//标准key 放在合适的位置使得左边的元素全部<=key 右边全部的元素>=keyint i=left,j=right;while(i<j){//右边找一个比key小的while(i<j &&a

2020-07-15 18:09:54 145

原创胡图图的学习笔记二呀

#第一个星期##最大公约数的两种求法40 96 40 9640%96=56 96-40=5656%40=16 56-40=1640%16=8 40-16=248%8=0 2

2020-07-12 23:30:05 243

原创胡图图的学习日志一呀

开头先提醒自己一句计算机中存储数据以补码的形式存在！！！！然后今天来算一下float和double的取值范围float长度为四个字节即有32个二进制位，其中有一个符号位8个指数位23个小数位：将他的二进制移位得 1.11111…（23个1）*2^ n因为n为有正负的8个二进制位，所以取n为128-11.11111…（23个1）*2^127=（1+1/2+1/4+18+…+1/2^23 ）*2 ^127=（1+1/2+…+1/2^23 +1/2 ^ 23-1/2 ^ 23）*2 ^127

2020-07-12 21:50:29 188