Lunar夜

摘要： 归并排序 将一个数组二等分, 比如原数组为[9,2,6,4,8,10,1,3]; 分成 [9,2,6,4] [8,10,1,3] 如果数组长度大于2 继续往下分 [9,2] [6,4]; 长度小于2的话 就对无法再分的数组进行排序 [2,9] [4,6] 排序好后 进行归并 ,就是将两个数组按顺序凑 阅读全文

摘要： 今天写了一个快速排序 有点麻烦 感觉不是很清晰明了 但是方法分的 比较容易理解吧 大致思想: 随便找一个数作为基准 (我是用0位置的数作为基准),然后从右向左开始找比它小的数,如果找到就交换位置. 交换位置后,从左向右找比它大的数,找到就交换位置.假设在经过很多轮交换之后,找不到可以交换的位置了. 阅读全文

摘要： 用JAVA写了个矩阵乘法运算.没什么好解释的.直接贴代码吧. 阅读全文

摘要： 队列 队列也是一种线性结构,和栈有一些不同. 栈的进出规则是后进先出 队列的进出规则是,先进先出. 队列,就是字面上的意思,出去旅游买门票的时候需要排队吧.谁先排到的,谁就先买票,后来的人要在队尾等待,等你前面没人了,才可以轮到你. 队列就是这样的一种结构.先入队的,可以先出队.队头的元素不出去,是 阅读全文

摘要： 栈 简单介绍一下数据结构中的栈.栈是什么呢?通俗的打个比喻.栈就是有一个死胡同,胡同宽度是只能容一个人进入的宽度,这时候小明进去了,走到了胡同的最里面,小明就到了栈底,然后小东又进来了就到了这种状况. 这个时候假如小明想出来的话,由于前面有小东挡着,他就出不来,所以,只能小东先出来,小明再出来. 栈 阅读全文

摘要： 今天创建一个博客,记录自己的学习过程 阅读全文