Loading

摘要: 一、vector和list的不足:无法兼顾静态操作和动态操作的性能 二、半线性结构:树 层次关系的表示 RPN表达式: 1 2 + 3 + 域名系统 、大学系统 rooted tree (有根树),子树(subtree) ri称为r的孩子(child),ri之间互称为兄弟(sibling)。r为其父 阅读全文
posted @ 2019-09-02 15:23 三只猫- 阅读(824) 评论(0) 推荐(0) 编辑
摘要: 一、八皇后问题 国际象棋中皇后的势力范围覆盖其所在的水平线、垂直线以及两条对角线。现考查如下问题:在n*n的棋盘上放置n个皇后,如何使得她们彼此互不攻击,此时称她们构成一个可行的棋局。对于任何整数n > 4,这就是n皇后问题。 阅读全文
posted @ 2019-09-02 11:23 三只猫- 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 一、队列的性质 FIFO(First in first out)先进先出。 入队和出对操作: 阅读全文
posted @ 2019-09-02 10:40 三只猫- 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 一、strtol()函数 参数介绍: str -- 要转换为长整数的字符串。 endptr -- 对类型为 char* 的对象的引用,其值由函数设置为 str 中数值后的下一个字符。 base -- 基数,必须介于 2 和 36(包含)之间,或者是特殊值 0。 根据指定的进制(2~36进制或者0), 阅读全文
posted @ 2019-09-02 09:49 三只猫- 阅读(191) 评论(0) 推荐(0) 编辑