风雪傲月的博客

点点滴滴的积累

排序:
默认
按更新时间
按访问量

关于枚举类型的一些总结

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富...

2017-11-13 14:41:35

阅读数:93

评论数:0

Servlet 工作原理解析

Servlet 工作原理解析 Web 技术成为当今主流的互联网 Web 应用技术之一,而 Servlet 是 Java Web 技术的核心基础。因而掌握 Servlet 的工作原理是成为一名合格的 Java Web 技术开发人员的基本要求。本文将带你认识 Java Web 技...

2017-03-08 16:39:44

阅读数:174

评论数:0

对servlet的简单了解

1.servlet的简介 Java Servlet 是运行在 Web 服务器或应用服务器上的程序,它是作为来自 Web 浏览器或其他 HTTP 客户端的请求和 HTTP 服务器上的数据库或应用程序之间的中间层。 使用 Servlet,您可以收集来自网页表单的用户输入,呈现来自数据库...

2017-03-08 16:24:56

阅读数:153

评论数:0

JVM中一些参数

JVM中的一些参数设置: 堆: -Xms:设置堆的初始化值,即最小值 -Xmx:设置堆的最大值 -Xmn:设置堆内存年轻代。整个堆内存大小 = 新生代大小 + 老生代大小 + 持久代大小。持久代一般固定大小为64m,所以增大新生代后,将会减小老生代大小。此值对系统性能影响较大,Sun官方推荐配置为...

2017-03-08 14:39:16

阅读数:105

评论数:0

内存溢出(OutOfMemoryError)

内存溢出: 内存溢出(out of memory)就是内存不够,当所需要的内存超出分配的内存时,就会导致内存溢出。 比如下面的程序: List list=new ArrayList(); while(true) {    list.add("你好"); } ...

2017-03-07 17:33:07

阅读数:179

评论数:0

浅谈“==”和equals的区别

区别: (1)“==”是运算符号,equals是一个方法 (2)只要是new出来的对象,“==”不仅比较值,而且还比较地址,只有两个都相同时,才返回true           而equals是只比较值,值相同则返回true. 例如:         Integer a=new Inte...

2017-03-07 16:44:48

阅读数:142

评论数:0

静态链接库LIB和动态链接库DLL的区别

 静态链接库LIB和动态链接库DLL的区别 一、        静态链接库与动态链接库区别 静态链接库与动态链接库都是共享代码的方式,如果采用静态链接库,则无论你愿不愿意,lib 中的指令都全部被直接包含在最终生成的 EXE 文件中了。但是若使用 DLL,该 DLL 不必被包含在最终 E...

2015-09-30 14:33:33

阅读数:184

评论数:0

循环有序数组的查找

//有一个循环有序数组A,如何从这样的数组中寻找一个特定的元素呢?利用折半查找的思想 #include using namespace std; int search(int data[],int low,int high,int key) { while(low<=high) { ...

2015-07-16 22:14:26

阅读数:168

评论数:0

折半查找

//折半查找又称为二分查找,仅适用于事先已经排好序的顺序表。其查找的基本思想是:首先将给定值key与表中中间位置的关键字进行比较,若 //相等,则查找成功,返回该元素的存储位置;若不等,则所需查找的元素只能在中间数据以外的前半部分或后半部分中。然后在缩小的范围内 //继续进行同样的查找,如此重复直...

2015-07-16 21:44:25

阅读数:203

评论数:0

原路归并排序

//原地归并排序不需要辅助数组即可归并。关键在于merge这个函数。 #include using namespace std; void reverse(int *data,int n) { for(int i=0;i<n/2;i++) { swap(data[i],data[n...

2015-07-11 17:42:08

阅读数:578

评论数:0

将数组b合并到数组a中

//给定两个有序数组a和b,已知数组a末尾还有足够的空间容纳b,写一个函数将数组b合并到数组a中。 //n:数组a中的元素个数 //m:数组b中的元素个数 #include using namespace std; void merge(int a[],int b[],int n,int m) {...

2015-07-10 16:47:14

阅读数:265

评论数:0

合并两个排好序的链表

//合并两个有序的链表,使用递归和非递归的思想 #include using namespace std; struct ListNode { int m_nValue; ListNode* m_pNext; }; ListNode* CreateListNode(int value) { ...

2015-07-10 16:19:50

阅读数:250

评论数:0

二路归并排序及数组中逆序对的计算

//二路归并排序,并计算逆序对的个数.二路归并排序算法的性能分析:空间复杂度为O(n),时间复杂度为O(nlog2n),具有稳定性 #include using namespace std; int count=0;//计算数组中逆序对的个数 //设两段有序表data[low...mid]、da...

2015-07-10 10:28:07

阅读数:311

评论数:0

一个数组中存储有且仅有大写和小写字母,编写一个函数对数组内的字母重新排列,让小写字母在所有大写字母之前

//一个数组中存储有且仅有大写和小写字母,编写一个函数对数组内的字母重新排列,让小写字母在所有大写字母之前 #include using namespace std; void Partition(char *a,int low,int high) { if(a==NULL||low>=h...

2015-07-09 22:50:59

阅读数:401

评论数:0

冒泡排序

冒泡排序的思想是:假设待排序表长为n,从前往后(或从后往前)两两比较相邻元素的值。其空间复杂度为O(1),时间复杂度为O(n^2),具有稳定性,每一趟排序都会将一个元素放到其最终的位置上 #include using namespace std; void BubbleSort(int ...

2015-07-09 22:48:22

阅读数:147

评论数:0

快速排序

快速排序的思想史基于分治的,其是递归的,需要 借助一个递归栈来保存每一层递归调用的必要信息,所以其空间复杂度为O(log2n),时间复杂度为O(nlog2n),快速排序是所有内部排序算法中平均性能最优的排序算法 #include #include using namespace std;...

2015-07-09 22:43:51

阅读数:202

评论数:0

希尔排序

希尔排序的而思想是:先将待排序表分割成若干形如L[i,i+d,i+2d,...i+kd]的特殊子表,分别进行插入排序,当整个表中元素基本有序时,再对全体记录进行一次直接插入排序。 //d:增量 其空间复杂度为O(1),时间复杂度为O(n^1.3) #include using nam...

2015-07-09 22:32:30

阅读数:109

评论数:0

选择排序

选择排序的思想是:每一趟在后面n-i+1个待排元素中选取关键字最小的元素,作为有序子序列的第i个元素。每排一次就可以确定一个元素的位置,其空间复杂度为O(1),时间复杂度为O(n^2),是一个不稳定的排序算法。 #include using namespace std; void SelectS...

2015-07-09 22:31:19

阅读数:100

评论数:0

插入排序

插入排序是一直最直接的排序方法,其基本思想在于每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中,知道全部记录查完为止。其时间复杂度为 O(n^2),空间复杂度为O(1).具有稳定性 #include using namespace std; void InsertS...

2015-07-09 22:25:14

阅读数:152

评论数:0

堆排序

#include using namespace std; //array是待调整的堆数组,i是待调整的数组元素的位置,nlength是数组的长度 //本函数功能是:根据数组array构建大根堆 void HeapAdjust(int data[],int i,int len) { //子结点...

2015-07-09 22:20:32

阅读数:119

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭