2017年03月_Super-小龙

原创 java对象内存管理的简单认识！

java里面有句名言：Everything is object!但是java还算不上是纯面向对象的语言。它的数据类型包括基本数据类型（byte,short,int,char,long ,float,double,boolean）和引用类型（数组，类对象等）。 java语言是C++的儿子。java升级了C++中对于对象的理解，除去了C,C++中难以理解的指针使用，让编程人员更加舒适的表达自己的程序...

2017-03-22 20:36:09 625

原创简单选择排序（simple Selection Sort）

算法思想：每一趟从待排序的记录中选出关键字的最小记录，按照顺序放在已排序的记录序列的最后，直到全部排完。时间复杂度：O(n^2)–两层循环，并没有优化的方法。空间复杂度：O(1)—–记录交换时候需要一个辅助空间算法特点：稳定性可以控制。可以用链式存储。记录移动次数较小。时间复杂度较高。不多BB，直接上代码：#include <iostream> #include <stdio.h> using

2017-03-22 12:27:01 420

原创快速排序实现

算法思想：采用递归的思想，在将待排序的的N个记录任意选择一个枢纽，经过一趟排序，将N个记录中比选择枢纽的值小的记录放在左子表中，把比枢纽的值大的记录放在右子表中。然后枢纽的位置在左右子表的分界处。分别对左右字表重复以上过程，知道子表只有一个记录，那么排序就完成了。需要两个函数：一个是通过N个无序的记录和它的上界和下界，得到枢纽的位置，以便确定这个无序的记录可分的左右字表的上下界。另外一个就是

2017-03-22 10:42:38 381

原创串的模式匹配-BF算法

串的模式匹配经常需要用到，判断一个字符串是否是另外一个字符串的一部分。前者称为子串或模式，后者成为主串或正文串。先用最简单的BF算法实现串的模式匹配。算法思路：先从主串和子串第一个位置开始进行比较。如果相等，那么继续比较后面的字符，否则从主串失配的下一个元素开始和子串的第一个元素继续匹配。直到比较到主串最后位置，如果一直不匹配，则匹配失败，否则得到匹配的位置。最好情况时间复杂度：O(n+m) （假

2017-03-11 21:35:41 3504

原创冒泡排序

算法思想：两两比较待排序的相邻记录，如果逆序，那么进行交换。采用两个循环嵌套语句，内层循环每次可以选出待排元素的最小值或最大值，外层循环每次排除掉一个内层循环选出的最值。空间复杂度：O(1) —需要一个辅助空间时间复杂度：O(n^2)–有两层循环算法特点：稳定排序。可以采用链式结构，因为只有相邻元素的操作。缺点：N较大，记录无序时花费时间代价大。#include <iostream>using

2017-03-09 20:33:46 958

原创希尔排序

算法思想：希尔排序是分组插入的方法。按照增量将数组分割成n组，在每一组中进行直接插入排序。然后改变增量大小，继续进行直接插入排序。最后的增量必须为1，就是所有记录在同一组进行直接插入排序。算法优点：为什么要采用多分组呢？其实就是减少数据移动的次数，假设一个最小的元素排在最后，如果按照直接插入排序需要移动n-1次，这个代价很大。而按照希尔排序，可能只需要移动（n/增量）次。可以看出这种跳跃式移动的优势

2017-03-08 10:25:35 399

原创初学javaweb,环境配置，helloworld的实现

大三准备自学javaweb,只要有决心和恒心，去什么培训公司呢？我觉得自学更能够锻炼自己的自学能力和解决问题，分析问题的能力，虽然会碰更多壁，吃更多灰，但这些都是必须要承受的。刚实现helloworld,对很多问题不是太明白，比如说文件结构等。从开始配置到成功实现大概也花了两天时间，中间出现了很多问题，是从CSDN大手博文中或一些内容中得到解决办法。共同学习共同分享是很有必要的。希望一...

2017-03-05 12:20:43 1117 1

原创 C实现折半插入排序

算法思想：将排序的记录放入数组original[1-n]中，original[1]是有序的，再循环n-1次，将后面的n-1个记录一次插入有序数组的正确位置形成一个有序的数组，而折半插入的做法是将待插入的记录和排好的有序数列的中间记录做比较，选择插入有序数列的左子表或右子表，直到找到正确的插入位置。时间复杂度：O(n^2) 空间复杂度：O(1) (数组的第一位用来存待插入的记录)算法特点：合理利用数

2017-03-04 11:22:30 1321

Super小龙的博客