Kobe_Xie

第4章 万能的搜索 这张主要讲述了深度优先搜索（DFS）和广度优先搜索（BFS）。 DFS的关键在于：“当下应该如何做”。至于“下一步如何做”则与当下如何做是一样的。也就是说，深度优先可以通过函数的递归来实现。 基本模型代码为 void dfs(int step) { 判断边界 尝试每一种可能 for (i = 1;i <= n;i++) { 继续下一步 dfs(step + 1); } 返回 } BFS的关键在于：通过“一层一层”扩展的方法来进行搜索，每次从队列的头部取出一个元素，

断断续续看了10天左右的时间，总的来说，这本书作为算法入门还是不错的，比较细致的讲解了一些基础的算法。今天终于不用做实验了，把知识点总结一下。 第1章 排序 介绍了三种排序法，简化版的桶排序，冒泡排序，快速排序。 简化版的桶排的思想是：对于要排序的数字的数量，设置相应长度的一个数组。 比如如果需要对0~1000的整数进行排序，就需要长度为1001的数组记录每个数出现的次数。 从大到小排序核心代码如下 for (i = 1;i <= n;i++)//循环读入n个数，并进行桶排序 { scanf_

我的博客主要记录一下自己的学习代码过程。 大家可以在自己电脑上运行看看。 编译器为VS2019 官方答案有的直接附上代码。 12.1 /* global.c -- uses an external variable */ #include <stdio.h> //int units = 0; /* an external variable */ void critic(int *n); int main(void) { int units = 0; /* a

我的博客主要记录一下自己的学习代码过程。 大家可以在自己电脑上运行看看。 编译器为VS2019 第11章的运行结果如下： 11.1 #include <stdio.h> #define SIZE 24 char* get_char(char* ch, int n); int main(void) { char test[SIZE]; get_char(test, SIZE); fputs(test, stdout); return 0; } char* get_char(char* c

我的博客主要记录一下自己的学习代码过程。 大家可以在自己电脑上运行看看。 编译器为VS2019 第10章的运行结果如下： 10.1 导入然后把循环中的数组改成指针表示。 /* rain.c -- finds yearly totals, yearly average, and monthly average for several years of rainfall data */ #include <stdio.h> #define MONTHS 12 // number of mo

我的博客主要记录一下自己的学习代码过程。 大家想看完整的答案的话，这里推荐xiaojimmychen的完整的答案 编译器为VS2019 第9章的运行结果如下： 9.1

我的博客主要记录一下自己的学习代码过程。 大家想看完整的答案的话，这里推荐xiaojimmychen的完整的答案 编译器为VS2019 第八章的运行结果如下： 8.1 #include<stdio.h> #include <stdlib.h> int main(void) { int x, y; x = y = 0; printf("请输入字符串：\n"); while ((x = getchar()) != EOF) { putchar(x); y++; }

这里推荐一下由xiaojimmychen 写的C Primer Plus的完整答案 我的博客主要记录一下自己的学习代码过程，感兴趣的朋友可以在自己电脑上看能不能运行，这里用的编译器是VS2010。 7.11用的VS2019 7.1 #include "stdafx.h" #include <stdio.h> #include <ctype.h> int main(void) { char ch; int space,enter,other;// 计算空格，

因为现在自己的研究方向感觉毕业后不太好找工作，所以决定还是走软件方面。因为之前做的课后题没有保存，所以直接从第六章的第10题开始了。希望自己毕业后能找到一份满意的工作吧。 这里推荐一下由xiaojimmychen 写的C Primer Plus的完整答案。 我的博客主要记录一下自己的学习代码过程吧，感兴趣的朋友可以在自己电脑上看能不能运行，这里用的编译器是VS2010。 不知道为什么在VS2010要加#include "stdafx.h"才能运行。 6.10 这个a 得要比b大，才能正确处理结果 #inc