随笔分类 -  C

算法分析之排序
摘要：一、插入排序(insertion sort) 1. 算法 每一步都将一条记录插入到已排序的有序表中，得到一个新的有序表，不断重复，直到全部插入排序完成。 void InsertionSort( ElenmentType A[], int N) { int j, p; ElementType Tmp; 阅读全文
posted @ 2018-07-28 22:03 TZhao 阅读(366) 评论(0) 推荐(0)
位域 (Bit field)
摘要：最近开始看编程之美这本书，里面有一道关于中国象棋将帅位置的简单问题，如下图所示，写一个程序输出将、帅的合法位置。 分析与解法 问题的本身并不复杂，只要把所有A、B 互相排斥的条件列举出来就可以完成本题的要 求。由于本题要求只能使用一个变量，所以必须首先想清楚在写代码的时候，有哪些信息需 要存储，并且 阅读全文
posted @ 2018-07-16 18:16 TZhao 阅读(2054) 评论(0) 推荐(0)