导航

08 2014 档案

Leetcode

摘要：package leetcode;import java.util.Stack;/** * Created by smallstrong on 14-8-31. *///For example,// Given s = "the sky is blue",// retur... 阅读全文

posted @ 2014-08-31 13:28 smallstrong 阅读(122) 评论(0) 推荐(0)

深度、广度遍历

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

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

笔记1

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

posted @ 2014-08-19 15:51 smallstrong 阅读(166) 评论(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 阅读(158) 评论(0) 推荐(0)

归并排序思想

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

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

算法总结

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

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

百度2013校园招聘笔试题(含整理的答案)

摘要：一：简答题（30）1：数据库以及线程发生死锁的原理及必要条件，如何避免死锁答：产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻... 阅读全文

posted @ 2014-08-15 21:35 smallstrong 阅读(141) 评论(0) 推荐(0)