离愁i

摘要： 树：非线性结构。一对多的关系。 根节点：没有前驱节点的节点。 叶子节点：没有后继节点的节点。 节点的度：一个节点的子节点个数。 树的度：树中度最大的节点的度。 树的节点个数计算： 满树：一棵度为n，高度为h的满树，其节点个数是： n^0 + n^1 + n^2 + .......+ n^(n-1) 阅读全文

摘要： &和&&都可以用作逻辑与的运算符，表示逻辑与（and），当运算符两边的表达式的结果都为true时，整个运算结果才为true,否则，只要有一方为false,则结果为false. &&还具有短路的功能，即如果第一个表达式为false,则不再计算第二个表达式。 例如，对于if（str！=null&&！st 阅读全文

摘要： 问题描述： 假设有数组里面存放26个字母，取出n个，以m个排列，计算排列的总数！ 注意： (1) m<n (2) 里面的元素不能重复排列 (3)"遇零则止" 核心代码如下： 阅读全文

摘要： 在一个c文件中实现八皇后的问题： 阅读全文

摘要： 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。则思路是： （1）从第一行开始，从第一行第一列开始摆放，判断“后”是否安全。 （2）若安全则进入下一行，否 阅读全文

摘要： 二维数组的本质： int matrix[3][4]; int matrix[3][4]; ==> int [4] matrix[3]; 令type为int[4]; type int[3]; 说明matrix是一个数组，有3个元素；每一个元素是int [4]类型的； 实质上int[4]就是一个拥有4个 阅读全文

摘要： 栈的基本概念： 逻辑线性结构，堆栈可以用数组实现，也可以用链表实现，堆栈的概念只是一个逻辑结构，而实现是物理结构。 特点： 1：单端入数据； 2：先进后出 代码实现如下： .h代码如下： .c代码如下： 阅读全文

摘要： 约瑟夫环问题： 在一间房间总共有n个人（下标0～n-1），只能有最后一个人活命。 按照如下规则去杀人： 所有人围成一圈 顺时针报数，每次报到q的人将被杀掉 被杀掉的人将从房间内被移走 然后从被杀掉的下一个人重新报数，继续报q，再清除，直到剩余一人 要求模拟这个问题 所有人围成一圈 顺时针报数，每次报 阅读全文

摘要： 折半查找的手工过程： 1.我需要查找的数是10； 给定：1 5 8 10 13 14 17 22 25 27 29 31 35 37 40 42 45 47 50 51 58 下标：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 h m t 阅读全文

摘要： 一.文件/文件管理 ls 列出当前目录文件（不包括隐含文件） ls -a 列出当前目录文件（包括隐含文件） ls -l 列出当前目录下文件的详细信息 cd .. 回当前目录的上一级目录 cd -回上一次所在的目录 cd 回当前用户的宿主目录 mkdir 目录名 创建一个目录 rmdir 空目录名 删 阅读全文