摘要：目录 简介 程序员的世界里有一个经典的公式： 数据结构+算法=程序。 所以数据结构及算法的重要性就不用在此赘述了，下面直接进入正题。 在物理层面有以下五种常见的数据结构： 一、数组 1. 静态数组 在编译期确定数组大小，在运行期无法改变数组大小，所以称之为静态数组。 C++ 中的 array 由这种 阅读全文

摘要：1. 问题描述： 链表结构如下，若链表中有环，返回环的起点，否则返回NULL 2. 解题代码： 参考 LeetCode 3. 原理详解： （1）假设链表头到环起点的距离为S1，环的长度为S0；在环中相遇时stepA走的路程是SA，stepB走的路程是SB。则当SB>=SA>=S1时，以下结论成立： 阅读全文

摘要：题目： 给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。如：{1, 2, 1, 2, 1, 2, 7}, 找出7. 格式： 第一行输入一个数n，代表数组的长度，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。 要求： 你的算法只能是 阅读全文

摘要：编译环境：windows 7 64位 编译工具：codeblocks 13.12 备注：未使用graphics.h 声明：个人原创，未经允许，禁止转载！！！ 数据结构：双向链表 1.程序未使用graphis.h中的 函数，所以采用先清屏，再打印的方式显示图形，大约每秒刷新一次； 2.除蛇头元素外，其 阅读全文

摘要：动态规划 问题描述： 多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值， 每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 阅读全文