导航

2014年8月19日

深度、广度遍历

摘要： 深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节... 阅读全文

posted @ 2014-08-19 16:04 smallstrong 阅读(336) 评论(0) 推荐(0) 编辑

笔记1

摘要： 1、说出Servlet的生命周期，并说出Servlet和CGI的区别 Servlet的生命周期分为以下情况：实例化：Servlet容器创建Servlet类的实例。初始化：该容器调用init()方法，通常会申请资源。服务：由容器调用service()方法，（也就是doGet()和doPost()）。破... 阅读全文

posted @ 2014-08-19 15:51 smallstrong 阅读(159) 评论(0) 推荐(0) 编辑

快速排序

摘要： #include#defineARRLEN(x)(sizeof(x)/sizeof(int))intpartition(inta[],intlow,inthigh){intpivotkey=a[low];while(low=pivotkey)--high;if(low<high)a[low++]=a... 阅读全文

posted @ 2014-08-19 15:48 smallstrong 阅读(154) 评论(0) 推荐(0) 编辑

归并排序思想

摘要： 归并排序 归并排序(MergeSort)的基本思想是：将待排序文件看成为n个长度为1的有序子文件，把这些子文件两两归并，使得到「n/2」个长度为2的有序子文件；然后再把这「n/2」个有序文件的子文件两两归并，如此反复，直到最后得到一个长度为n的有序文件为止，这种排序方法成为二路归并排序。例如，... 阅读全文

posted @ 2014-08-19 14:50 smallstrong 阅读(755) 评论(0) 推荐(0) 编辑

算法总结

摘要： 1、冒泡排序冒泡排序是排序算法中最基本的一种排序方法，该方法逐次比较两个相邻数据的大小并交换位置来完成对数据排序，每次比较的结果都找出了这次比较中数据的最大项，因为是逐次比较，所以效率是O（N^2）的。[java]view plaincopypublicvoidbubbleSort(){intout... 阅读全文

posted @ 2014-08-19 14:49 smallstrong 阅读(112) 评论(0) 推荐(0) 编辑