题目描述将棋子“马”随机的放在国际象棋棋盘Board[8][8]的某个方格中，“马”按走棋规则进行移动，要求每个方格只进入一次，走遍棋盘上所有的64个方格。题目要求编写非递归程序，求出“马”的行走路线，并按求出的行走路线将数字1-64依次填入一个8x8的方阵并输出。分析 x 1一看题目说是8x8棋盘，要求走遍棋盘，首先想到的便是直接深搜即可，但是后面说到要求非递归程序，这也简单，自己把递...

哈夫曼树在介绍哈夫曼编码前，我们先来了解一下哈夫曼树。美国科学家哈夫曼在1952年发现了哈夫曼编码，为了纪念他的成就，于是把他在编码中用到的特殊二叉树称之为哈夫曼树，这种编码方法称之为哈夫曼编码。那在介绍哈夫曼树之前在补充一些基础知识结点的路径长度：从根结点到该结点的路径上分支的数目。树的路径长度：树中每个结点的路径长度之和。结点的带权路径长度：该结点到根结点之间的路径长度与结点上权的...

距离暑假留校结束已有一周时间了，而马上也就要开学了，在这里对自己在暑假中的学习情况做一个总结。在留校开始之前自己以为留校可能会很累很枯燥，因为每天要坐着大概十个小时，所以开始前还是有些害怕的…，但是留校开始后，我的精神居然比我上课期间好的多（上课基本都是迷迷糊糊的…，连我自己都有些奇怪），但是这是好事，我可以更加投入的去学习。暑假学习是分小组进行的，我们组总共六个人，有两名学长，一名学姐。留校...

说在前面暑假留校的主要任务是学习linux下的c语言编程，之前写了my_ls, my_shell这两个可以说是练手的小项目，而最后的项目聊天室也是花了自己快两周的时间，说实话第一次写这种（对自己而言）大项目，最深刻的体会就是整体的架构很重要，很重要，很重要…项目概述Linux 环境下的简易聊天室，采用C/S模型，实现多客户端之间的稳定数据传输。功能登陆注册账号，登陆时密码不会显好友管...

生产者消费者生产者消费者模型的描述： 两个进程共享一个缓冲区，一个进程称为生产者向缓冲区中放数据，另一个称为消费者从缓冲取中取数据，当缓冲区中被放时，生产者进程就必须可进入挂起状态，直到消费者从缓冲中取走数据时，生产者才能继续向缓冲区中存放数据，同样当缓冲取中没有数据时，消费者进程就必须进入挂起休眠状态，直到生产者向缓冲区中放入数据时，消费者才能被唤醒继续从缓冲区中取走数据。基于互斥所和条件变...

今天晚上准备总结一下进程和线程，第一篇先总结一下进程的点。一. 那么首先，什么是进程呢？1.进程是程序的一次执行（也就是执行中的程序）。2.进程是一个程序及其数据在处理机上顺序执行时所发生的活动。3.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。4.将进程当作一组元素的实体。进程的两个基本元素是程序代码和与之相关的数据集。二. 说进程是程序的一次执行，...

走迷宫学习 dfs/bfs 应该都是从走迷宫开始的吧，今天讲一下 dfs/bfs 最简单的应用——走迷宫。dfs（深度优先搜索）dfs 一般都是通过递归来完成（非递归也可以，但是有些麻烦），由于是递归，所以理解 dfs 的关键就在于解决“当下如何做”，而“下一步如何做”则与“当下如何做”是一样的。下面给出 dfs 的基本模型：void dfs(int step){ 判断边界条件 尝...

昨天的数据结构讲座，学长讲了二叉树这方面的知识，今天又复习了一下，赶紧记下来。二叉树的定义二叉树是n个结点的集合，可以为空，也可以由一个根结点和两棵互不相交的左，右子树组成。二叉树的特点1. 每个结点最多有两颗子树（是最多有）。2. 左右子树有顺序，不能随意颠倒（哪怕其中那个结点只有一颗子树，也要区分是左子树还是右子树）。现在让我们正式开始讲一下各种操作先来看一张整体的效果图ty...

古代某法官要判决n个犯人死刑，他有一条荒唐的逻辑，将犯人首尾相接排成圆圈，然后从第s个人开始数起，每数到第m个犯人，就拉出来处决；然后又数m个，数到的犯人又拉出来处决，以此类推。剩下的最后一人可以赦免。编写程序，给出处决顺序，并给出哪一个人可以活下来。注：大体的思路以及需要注意的点都在注释中了，直接上代码了。//定义结点typedef struct _josephus{ int ...

这篇博客主要讲一下实现myshell前的准备工作我们先从基础需求开始1. 1，2 ，3 要求支持重定向，管道命令以及后台运行，那么首先需要考虑的就是解析参数，输入输出重定向（<,>,>>），管道（|），后台运行（&）与一般命令需要区别开来。注：>与>> 的区别就是打开文件时的方式不同fd = open(file,O_RDWR|O_CREA...