随笔分类 -  数据结构与算法

摘要：1 冒泡排序 冒泡排序算法的运作如下: 分为降序和升序排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 升序排序 排序... 阅读全文

摘要：有一个关于排列组合的经典面试题目，拿来分析一下。 题目如下： 1、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列， 如：512234、412345等.要求："4"不能在第三位，"3"与"5"不能相连. 第一种解决思路。 列出所有的组合，然后看看哪个不符合要求，剔除。 对于计算机来说。这种方是可行的，而且思路清晰。 public class test1 ... 阅读全文

摘要：1 常见数据类型 的内存结构 整数 integer 四个字节 在 32为操作系统 尽量要用这个，因为这个会使 CPU最快。 字符 char 应该是一个字节 Char是单个字符； PChar 就是指向一个以Null 结尾的每个字符为一个字节的字符串的指针。 (可以看成是一个字符串) String是字符数组，以字符#0结尾； Char只占一字节的空间，而Pch... 阅读全文