刚学完数据结构,老师让做几个小东西,包括求迷宫最短路径,太简单怎么办,自己给自己加需求咯 首先,求迷宫最短路径,先得要有迷宫吧,不过,手动输入迷宫是不是有点太捞了? //随机产生迷宫 71 void Readfile_rand(unsigned int seed) 72 { 73 74 //初始化存储迷宫信息的数组 75 for(int i = 0;i < ... 作者:wobushimotou 发表于 2018/12/30 21:24:45 原文链接 https://blog.csdn.net/wobushimotou/article/details/85410162 阅读:31 继续阅读 >>


王恒 18/12/30 21:24:45
其实也就是递归的思想,我们通过先序序列,可以得知该二叉树的根节点,根据中序序列以及根节点,就可以得到其左子树的先序以及中序序列,同理也得到其右子树的先序以及中序序列,这样递归下去,就可以求出最终的整个二叉树了 根据先序中序以及中序后序原理是一样的,不做过多的缀述(不要问我为什么不能根据先序后序恢复) 146 //根据输入的先序以及中序序列创建以root2为根节点的二叉树 147 Bi... 作者:wobushimotou 发表于 2018/10/30 23:14:49 原文链接 https://blog.csdn.net/wobushimotou/article/details/83550818 阅读:34 继续阅读 >>


王恒 18/10/30 23:14:49
说是用c++写的,其实和C语言没差,也没用到C++与语言不同的地方,其实也是因为东西比较简单?? 其实想做一个可以和其他人对战的五子棋,但是得先把单机实现了再说,鉴于linux系统对于很多字符都是默认输出不了的 所以用了其他符号表示棋盘以及棋子 1 /*2018-10-29 2 简易五子棋 3 */ 4 #include <iostream> 5 ... 作者:wobushimotou 发表于 2018/10/29 19:49:31 原文链接 https://blog.csdn.net/wobushimotou/article/details/83511971 阅读:99 继续阅读 >>


王恒 18/10/29 19:49:31
    上次我们谈到实现简单聊天室的程序,其实大概流程在上一篇博客已经有讲清楚了,接下来就是贴代码的事情了。 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <time.h> #include <pthread.h> #include <sy... 作者:wobushimotou 发表于 2018/08/20 00:27:26 原文链接 https://blog.csdn.net/wobushimotou/article/details/81844157 继续阅读 >>


王恒 18/08/20 00:27:26
    在学习了socket编程相关内容之后,实现一个简单的聊天功能的程序应该是没有难度了,不过话虽然是这样说,但是要考虑的点说实话一点也不少,要是没有清晰的思路,很可能会出现很多莫名其妙的bug。不过,就算是理清了思路,bug也挺多的。     首先要明确的是我们要实现的是客户端之间的通信,可不是服务器和客户端之间的通信,这点很重要,因为纯粹服务器和客户端的交互说实话写起来没什么意思。   ... 作者:wobushimotou 发表于 2018/08/18 18:17:47 原文链接 https://blog.csdn.net/wobushimotou/article/details/81811136 阅读:207 继续阅读 >>


王恒 18/08/18 18:17:47
与TCP类型的C/S相比较,UDP缺少了connetc(),listen(),acept()函数,这是用于UDP协议无连接的特性,不用维护TCP的连接,断开状态 服务器端大体的流程为建立套接字,套接字与地址结构进行绑定,收发数据,关闭套接字,分别对应于函数socket(),bind(),sendto() recvfrom()和close 先建立套接字文件描述符,使用函数socket(),生成... 作者:wobushimotou 发表于 2018/08/08 17:19:12 原文链接 https://blog.csdn.net/wobushimotou/article/details/81511055 阅读:128 评论:2 查看评论 继续阅读 >>


王恒 18/08/08 17:19:12
定义一个二维数组: int maze【5】【5】= { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,  };  它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 首先我们搞明白bfs的思想是什么 其实用... 作者:wobushimotou 发表于 2018/08/05 23:07:05 原文链接 https://blog.csdn.net/wobushimotou/article/details/81436903 阅读:66 评论:1 查看评论 继续阅读 >>


王恒 18/08/05 23:07:05
在上篇文章里面,我们实现了命令和文件的补全,而且与无缓冲输入结合了起来,可以说是很好玩了,但是还是和真正的终端差的不是一星半点,上网查了一下才发现,原来是有现成的库,readline,而且应用起来非常简单,至少比我们上一篇文章简单多了, 还可以有历史命令之类的功能,比我们的不知道强到哪里去了 不过,虽然话是这么说,但是还是要把功能做完才安心,接下来,我们将要实现的就是myshell 虽然跳跃... 作者:wobushimotou 发表于 2018/08/02 19:32:05 原文链接 https://blog.csdn.net/wobushimotou/article/details/81366069 阅读:29 继续阅读 >>


王恒 18/08/02 19:32:05
学习了linux下的一些文件操作函数,玩一点有趣的东西 关于补全 用过最多的应该就是linux下终端的table键了 可以补全命令,文件之类的东西 这次我们来看一看怎么实现补全文件这个功能 我们先来看看我们要使用的关于文件操作方面函数 DIR *opendir(const char *name); struct dirent *readdir(DIR *dirp); 其实也就这两个就... 作者:wobushimotou 发表于 2018/07/27 21:31:30 原文链接 https://blog.csdn.net/wobushimotou/article/details/81254411 阅读:55 评论:1 查看评论 继续阅读 >>


王恒 18/07/27 21:31:30
/*2018-7-24 */ ... 作者:wobushimotou 发表于 2018/07/24 17:12:39 原文链接 https://blog.csdn.net/wobushimotou/article/details/81188407 阅读:135 继续阅读 >>


王恒 18/07/24 17:12:39