栈和队列常见题型:
实现栈和实现队列。
两个栈实现一个队列。
设计栈,使得pop,push和min时间复杂度为O(1)。
滑动窗口的最大值。
栈的进出序列。...
分类:
编程语言 时间:
2015-07-26 22:45:25
阅读次数:
233
希尔排序
package ShellSort;import Utils.SortUtils;public class Demo { public static void shellSort(int[] a){ int temp,j;
int increment = a.length; do{
increment = incr...
分类:
编程语言 时间:
2015-07-26 22:44:00
阅读次数:
360
递归版package MergeSort;import Utils.SortUtils;
/**
* 归并排序递归版
* @author liguodong
*/public class Demo02 { public static void mergeSort(int[] a){
mSort(a, a, 0, a.length-1);
}
/**...
分类:
编程语言 时间:
2015-07-26 22:41:45
阅读次数:
230
冒泡,简单选择,直接插入这三种排序都是简单排序。工具类package Utils;import java.util.Arrays;public class SortUtils {
public static void swap(int[] a,int i,int j){
int temp = a[i];
a[i] = a[j];
a[j] =...
分类:
编程语言 时间:
2015-07-26 00:32:40
阅读次数:
184
网络爬虫不仅仅可以爬取网站的网页,图片,甚至可以实现抢票功能,网上抢购,机票查询等。这几天看了点基础,记录下来。 网页的关系可以看做是一张很大的图,图的遍历可以分为深度优先和广度优先。网络爬虫采取的广度优先,概括的说来如下: 2个数组,一个记录已访问的网页(Al),一个记录未访问的网页(Un)。假设...
分类:
编程语言 时间:
2015-07-24 08:02:51
阅读次数:
182
这是一个模拟银行窗口排队叫号调度系统,参考了网上两篇文章,一篇java的和一篇linux c++的,然后我在windows下实现了它,开发工具是vs2008.在文章最后我会给出直接可编译可执行代码。Java版参考:http://blog.csdn.net/zhangxiaoxiang/article/details/6294132
Linux c++版参考:http://blog.csdn.net...
分类:
其他好文 时间:
2015-07-23 21:58:16
阅读次数:
217
1、Java版
package com.lyz.utils.common;
import java.io.UnsupportedEncodingException;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
/**
* MD5加密
* @author liuyazhu...
分类:
编程语言 时间:
2015-07-23 20:03:08
阅读次数:
157
你的程序支持复杂的时间调度嘛?这篇文章介绍了时间适配器的c#版本,是给客户端用的,服务器自然也要有一套对应的做法,java版本的[年][月][日][星期][时间][*][*][*][*][*]这样利于分割,配置,清晰。然后就是验证,时间在不在配置的时间开发内?当然想到的*肯定是默认支持所有的[201...
分类:
编程语言 时间:
2015-07-22 18:21:18
阅读次数:
207
链表常见题型:
1.找到单链表的倒数第k个节点。
2.删除单链表中的某个结点(O(1))。
3.反转链表。
4.两个链表的第一个公共结点。
5.有环链表返回环路的开头节点(及判断是否有环)。
6.合并两个排序的链表。
7.删除链表中重复的结点。...
分类:
编程语言 时间:
2015-07-22 00:10:20
阅读次数:
279
在系统中密码通常需要以密文的形式来存储到系统中去,所以在操作过程中通常需要将明文的密码加密。加密的方式可以分为:双向加密 单向加密。
双向加密:简单来理解就是可以通过密钥将加密后的密文解密为明文。常用的加密DES、IDEA、RC2、RC4、SKIPJACK、RC5、AES。
反之,单向加密则为不可逆的加密方式。常见的如:MD5 、SHA 。
而双向加密中又分为对称加密和非对称加密。这个是根据加密和...
分类:
编程语言 时间:
2015-07-22 00:05:17
阅读次数:
1098