sam_kee
- 浏览: 19918 次
- 性别:
- 来自: 广州
-
最新评论
-
raojl：
典型得杀鸡有牛刀！
希尔排序和插入排序，哪个更快些 -
ifan1314：
没错，对数据的处理方式得看具体的环境和需求，各个算法都仅仅只是 ...
希尔排序和插入排序，哪个更快些 -
hyj1254：
public void shellSort(Integer[] ...
希尔排序和插入排序，哪个更快些 -
sam_kee：
yizhilong28 写道希尔排序的复杂度理论上还无法计算出 ...
希尔排序和插入排序，哪个更快些 -
yizhilong28：
希尔排序的复杂度理论上还无法计算出来，但肯定比插入小。
衡量算 ...
希尔排序和插入排序，哪个更快些
文章列表
1、把开始节点放进开放列表，遍历开始节点所有的相邻节点(不管是否是无效地形)，并将它们也加进开放列表，并设定它们的父节点。
2、把开始节点放进封闭列表(存放的是不用去考虑的节点)。
循环执行：
3、遍历计算相邻节点中的F值，F=G+H，G指的是从起点沿着已生成的路径到一个指定节点的移动开销，H指的是计算通过水平和垂直方向的平移到达目的地所经过的节点数乘以10(计算H值时不考虑任何障碍物)。
4、选取F值最小的节点，放进封闭列表，遍历该节点的所有的相邻节点(忽略那些不可通过的或者已经在封闭列表里的)，如果这个相邻节点不在开放列表中，就把它添加进去，并设定它们的父节点。
5、如果某个相邻方格已经在开 ...
public static String bigMulti(String left, String right)
{
char[] lefts = left.toCharArray();
char[] rights = right.toCharArray();
int tempLength = lefts.length + rights.length - 1;
int[] temp = new int[tempLength];
for (int i = 0; i < lefts.length; i++)
{
for (int j = 0; ...
<%@ page contentType="text/html;charset=utf-8"%>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<me ...
<script type="text/javascript">
<!--
function go(t,url){
//t设置跳转时间：秒
//url设置跳转网址
document.write("<div id=text>本页将在<strong id=tt></strong>后，跳转至：<span id=link></span></div>");
document.getElementById("link&q ...
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<title>自定义样式的下拉框</title>
<style type="text/css">
.search{width:450px;height:30px;position:relative;ma ...
for (var i = $("sel_province").options.length-1 ; i >= 0 ; i--){
if ($("sel_province").options[i].value == "<%=pro_sel%>"){
$("sel_province").options[i].selected=true;
break;
}
}
截取一个图片的中央部分
package com.samkee.util;
import java.awt.Graphics;
import java.awt.image.BufferedImage;
import java.io.File;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
import javax.imageio.ImageIO;
/**
* 截取一个图片的中央
* @author pengchengji
*/
publ ...
我的希尔排序代码
package sort;
import static print.Print.printhh;
import static print.Print.printsz;
public class ShellSort {
public static void main(String[] args) {
int[] data = {9,8,7,6,5,4,3,2,1,0};
ShellSort shellSort = new ShellSort();
long begin = System.currentTimeMillis();
f ...
插入排序
package sort;
import static print.Print.*;
public class InsertSort {
public static void main(String[] args){
int[] data = {9,8,7,6,5,4,3,2,1,0};
InsertSort insertSort = new InsertSort();
long begin = System.currentTimeMillis();
for (int i = 0 ; i < 100 ; i++){
insertSort ...
第一天
1.Oracle全备份数据，首先，先把数据库关闭了。
SQL>shutdown immediate
SQL>host F:\oracle\product\10.1.0\oradata\orcl\*.* E:\oracle\backup
SQL>host F:\oracle\product\10.1.0\db_1\database\*.* E:\oracle\backup\database
2.嘎嘎,查看一下控制文件
select * from v$controlfile;
3.更改数据库高速缓存区大小
alter system set db_cache_size=48m ...
点击某个.class文件，如果myeclipse找不到那个类的源码，那么会在右边的窗口（这时会出现那个类的一些变量和方法的信息），那如果我们才能看到那个类的源码呢？我们可以额外添加源码。
解决方案：点击那个“change Attached Source”，然后点击“External Folder”，然后选择到你类源码的位置，注意，这个路径一定是首先出现那个类的包名的前一个目录，我现在以添加xwork源码为例，假如xwork源码的位置如下D:/Tomcat 6.0/xwork-core-2.1.6-sources/xwork-core-2.1.6-sources，然后你要继续找下 ...
摘自https://cwiki.apache.org/S2WIKI/troubleshooting-guide-migrating-from-struts-20x-to-21x.html
About the Migration guide
This guide describes how to migrate an existing Struts 2.0.x application to Struts 2.1.x. It is intended to be read from top to bottom but you may skip-ahead to known problems and ...
package algorithm ;
public class Empress {
private int n ; //皇后个数
private int[] x ; //当前解
private long sum ; //当前已找到的可行方案数
private static int h ; //记录遍历方案序数
public Empress(){
this.sum = 0 ; //初始化方案数为1，当回溯到最佳方案的时候，就自增1
this.n = 8 ; //求n皇后问题，由自己定义
this.x = new int[n+1]; //x[ ...