学习总结
文章平均质量分 66
lidalong0408
这个作者很懒,什么都没留下…
展开
-
各种快速排序算法
在内部排序算法中比较常用的排序算法应该算快速排序了。时间复杂度为N*lgN。然而快排算法的实现又有很多的版本。下面总结一下。一、常规快排算法(以数组中一个元素作为旋转点) // quicksort the subarray from a[lo] to a[hi] private static void sort(Comparable[] a, int lo, int hi) {原创 2012-06-15 16:49:58 · 1066 阅读 · 0 评论 -
学习日记_2013.11.04
常见空白符\f 换页符 \r 回车符 \n 换行符 \t 制表符 \v 垂直制表符原创 2013-11-04 17:33:06 · 584 阅读 · 0 评论 -
Stanford--Introduce to Databases(1)
SQL Movie-Rating Query Exercises (core set) You've started a new movie-rating website, and you've been collecting data on reviewers' ratings of various movies. There's not much data yet, but you c原创 2013-07-05 10:19:28 · 1712 阅读 · 0 评论 -
Stanford--Introduce to Databases(2)
Question 5 Write a query to return the ratings data in a more readable format: reviewer name, movie title, stars, andratingDate. Also, sort the data, first by reviewer原创 2013-07-05 10:30:13 · 812 阅读 · 0 评论 -
关系代数 —— 除法
原创 2013-06-21 23:56:51 · 578 阅读 · 0 评论 -
2013校园招聘java笔试题
记录一些找工作时碰到的笔试题。希望能对大家有帮助。package Exam;import java.util.Date;import java.text.SimpleDateFormat;/* * 2013任子行校园招聘java笔试题 * 把Date类型转成指定格式的String * 把二进制字符串转成int型 */public class DateString {原创 2012-11-08 10:34:31 · 1495 阅读 · 0 评论 -
匿名内部类的几点说明
1.匿名内部类必须继承一个父类,或实现一个接口,但最多只能继承一个父类,或实现一个接口。2.匿名内部类不能是抽象类,因为系统在创建匿名内部类的时候,会立即创建内部类的对象。3.匿名内部类不能定义构造器,因为匿名内部类没有类名,所以无法定义构造器,但匿名内部类可以定义实例初始化块, 通过实例初始化块来完成构造器需要完成的事情。4.如果匿名内部类需要访问外部类的局部变量,则必须使用fi原创 2012-11-07 23:58:24 · 542 阅读 · 0 评论 -
GC工作原理
Java的内存管理实际上就是对象的管理,其中包括对象的分配和释 放。 对于程序员来说,分配对象使用new关键字;释放对象时,只要将对象所有引用赋值为null,让程序不能够再访问到这个对象,我们 称该对象为"不可达的".GC将负责回收所有"不可达"对象的内存空间。 对于GC来说,当程序员创建对象时,GC就开始监控这个对象的 地址、大小以及使用情况。通常,GC采用有向图的方式记录和转载 2012-11-08 09:20:36 · 4904 阅读 · 0 评论 -
翻转字符串Java实现
public static String reverse(String s) { int N = s.length(); if(N <= 1) return s; String left = s.substring(0, N/2); String right = s.substring(N/2, N); return reverse(ri原创 2012-06-29 17:50:58 · 319 阅读 · 0 评论 -
打印一个勾(c实现)
C语言程序设计现代方法第二章中的一个习题。看起来很简单,但自己编的时候还是发现很多问题,一步一步调试最后才搞定了。这让我加深了对“程序是编出来的”这句话的理解。下面贴上代码,有兴趣的朋友可以自己敲一下代码。#include/* 空n格打印一个星 */void printStar(int n){ int i; for(i = 0; i < n; i++) printf(原创 2012-07-05 19:34:56 · 1178 阅读 · 0 评论 -
堆数据结构总结
一、最小堆(最大堆)package com.ldl.algorithms.Exercise;/************************************************************************* * Compilation: javac MinPQ.java * Execution: java MinPQ < input.txt原创 2012-06-21 15:03:19 · 962 阅读 · 0 评论 -
最小最大堆(双端堆)的实现(Java版)
最小最大堆是同时实现最小堆和最大堆的一种数据结构。具有以下操作功能:(1)插入操作(O(logN));(2)返回最小值(O(1)),返回最大值(O(1));(3)删除最小值(O(logN)),删除最大值(O(logN))。最小最大堆的根结点是堆中的最小值。把根结点看做是第一层的话,奇数层是最小堆层,也是这些奇数层实现的是最小堆结构,同样,偶数层是最大堆层,偶数层实现最大堆结构。下图原创 2012-06-21 13:25:38 · 2588 阅读 · 0 评论 -
用最大堆和最小堆实现中位数查找
具体思路:用一个最大堆存放比中位数小(或等于)的元素,用一个最小堆存放比中位数大(或等于)的元素。这里关键的方法是insert(),每当要插入一个元素时,根据判断条件将它插入最大堆或是最小堆,并更新最大堆和最小堆,使得最大堆和最小堆中元素的个数之差不超过1,这样中位数就是最大堆或最小堆的堆顶元素。当最大堆和最小堆中元素个数不同(个数相差为1)时,元素个数多的那个堆的堆顶元素即为中位数;如果两者原创 2012-06-17 20:30:09 · 7714 阅读 · 3 评论 -
归并排序
首先介绍下归并方法。就是把两个已经有序的数组合并成一个更大的有序数组。 // stably merge a[lo .. mid] with a[mid+1 .. hi] using aux[lo .. hi] public static void merge(Comparable[] a, Comparable[] aux, int lo, int mid, int hi) {原创 2012-06-16 15:33:49 · 830 阅读 · 0 评论 -
Bugs On J2EE
1. java.lang.Exception: Socket bind failed: [730048] ?????????×???(Э?é/???????/???)????í??原因:tomcat端口被占用。解决方法:通过命令行找到是哪个程序占用了该端口,并关闭相应的程序。开始–运行–cmd 进入命令提示符 输入netstat –ano|findstr “端口号”原创 2013-11-08 08:50:09 · 692 阅读 · 0 评论