- 博客(5)
- 收藏
- 关注
RSS订阅原创 记忆化搜索求解斐波那契而数列（1，1，2，3，5，8，13.....）的第n个数
记忆化搜索对比递归算法而言，省去了很大一部分的重复操作，节省了极大的运算时间，提高运算效率。#include<stdio.h>long long x[10010],y[10010];long long Mesch(int i) { if(i==1 || i == 2) { return 1; } if(y[i]>0) { return y[i]; } y[i] = Mesch(i-1)+Mesch(i-2); return y[i];}int mai
2020-10-28 14:28:45
465
原创 插入排序、计数排序
插入排序以升序为例，从第二个数开始，记为temp，依次跟前面的数比较，如果前面的数比temp大，那就将这个数后移。直到找到一个位置，这个位置的前一个数比temp小，而后一个数比temp大，那么就将temp写入这个位置#include <stdio.h>#include <stdlib.h>//升序void charu_upstr(char *str, int length){ char *src = str;//src用来遍历 char temp;//用作交换数 i
2020-10-28 14:20:50
136
原创 第二次作业：倒置单词（i am from shanghai变成 shanghai from am i）
题目：给定字符串"i am from shanghai"要求输出"shanghai from am i"，单词之间只保留一个空格#include <stdio.h>#include <stdlib.h>#include<string.h>//将整个字符串倒置char * reverse_str(char *str,int len){ int i = 0; char temp; while(i < len / 2) { t
2020-10-25 11:53:33
498
原创 冒泡排序、选择排序、快速排序
执行过程图取自该处冒泡排序以升序排列为例，每次循环至未完成排序部分的末尾 ，自前向后依次比较相邻的两个数，如果前面大于后边，则交换位置。图1.冒泡排序执行过程图#include <stdio.h>#include <stdlib.h>#include <string.h>//升序void maopao_upstr(char *str){ int length = strlen(str); int i, j; int temp = 0;//用作交换
2020-10-25 10:21:00
248
原创 第一次作业：冒泡算法、字符串排序、有序数组拼接、二维数组查数
第一次作业题目1.冒泡算法的初次实现：随机生成10个数并使用冒泡算法按降序排列源代码：#include<stdio.h>#include<stdlib.h>#include<time.h>int main(){ srand((unsigned)time(NULL)); int nums[10]; int i,j; int temp; for(i = 0; i < 10; ++i) { nums[
2020-10-20 21:24:23
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人