- 浏览: 380415 次
- 性别:
- 来自: 大连
-
文章分类
最新评论
-
Kitty19872010:
在书《Principles of Concurrent and ...
Java中的volatile关键字 -
奇林醉:
受用了!
JAVA Clone机制 -
guji528:
对result type做了详细描述,好。
struts2 strus.xml中result类型及含义 -
water84222:
dc444 写道为了回帖还做了个测验,真麻烦。
楼主对vol ...
Java中的volatile关键字 -
dc444:
为了回帖还做了个测验,真麻烦。
楼主对volatile是有一 ...
Java中的volatile关键字
原文地址 http://blog.csdn.net/lschou520/archive/2008/10/29/3176422.aspx
插入排序:
- package org.rut.util.algorithm.support;
- import org.rut.util.algorithm.SortUtil;
- public class InsertSort implements SortUtil.Sort{
- /* (non-Javadoc)
- * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
- */
- public void sort( int [] data) {
- int temp;
- for ( int i= 1 ;i<data.length;i++){
- for ( int j=i;(j> 0 )&&(data[j]<data[j- 1 ]);j--){
- SortUtil.swap(data,j,j- 1 );
- }
- }
- }
- }
- package org.rut.util.algorithm.support;
- import org.rut.util.algorithm.SortUtil;
- public class BubbleSort implements SortUtil.Sort{
- /* (non-Javadoc)
- * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
- */
- public void sort( int [] data) {
- int temp;
- for ( int i= 0 ;i<data.length;i++){
- for ( int j=data.length- 1 ;j>i;j--){
- if (data[j]<data[j- 1 ]){
- SortUtil.swap(data,j,j- 1 );
- }
- }
- }
- }
- }
- package org.rut.util.algorithm.support;
- import org.rut.util.algorithm.SortUtil;
- public class SelectionSort implements SortUtil.Sort {
- /*
- * (non-Javadoc)
- *
- * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
- */
- public void sort( int [] data) {
- int temp;
- for ( int i = 0 ; i < data.length; i++) {
- int lowIndex = i;
- for ( int j = data.length - 1 ; j > i; j--) {
- if (data[j] < data[lowIndex]) {
- lowIndex = j;
- }
- }
- SortUtil.swap(data,i,lowIndex);
- }
- }
- }
- package org.rut.util.algorithm.support;
- import org.rut.util.algorithm.SortUtil;
- public class ShellSort implements SortUtil.Sort{
- /* (non-Javadoc)
- * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
- */
- public void sort( int [] data) {
- for ( int i=data.length/ 2 ;i> 2 ;i/= 2 ){
- for ( int j= 0 ;j<i;j++){
- insertSort(data,j,i);
- }
- }
- insertSort(data, 0 , 1 );
- }
- /**
- * @param data
- * @param j
- * @param i
- */
- private void insertSort( int [] data, int start, int inc) {
- int temp;
- for ( int i=start+inc;i<data.length;i+=inc){
- for ( int j=i;(j>=inc)&&(data[j]<data[j-inc]);j-=inc){
- SortUtil.swap(data,j,j-inc);
- }
- }
- }
- }
- package org.rut.util.algorithm.support;
- import org.rut.util.algorithm.SortUtil;
- public class QuickSort implements SortUtil.Sort{
- /* (non-Javadoc)
- * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
- */
- public void sort( int [] data) {
- quickSort(data, 0 ,data.length- 1 );
- }
- private void quickSort( int [] data, int i, int j){
- int pivotIndex=(i+j)/ 2 ;
- //swap
- SortUtil.swap(data,pivotIndex,j);
- int k=partition(data,i- 1 ,j,data[j]);
- SortUtil.swap(data,k,j);
- if ((k-i)> 1 ) quickSort(data,i,k- 1 );
- if ((j-k)> 1 ) quickSort(data,k+ 1 ,j);
- }
- /**
- * @param data
- * @param i
- * @param j
- * @return
- */
- private int partition( int [] data, int l, int r, int pivot) {
- do {
- while (data[++l]<pivot);
- while ((r!= 0 )&&data[--r]>pivot);
- SortUtil.swap(data,l,r);
- }
- while (l<r);
- SortUtil.swap(data,l,r);
- return l;
- }
- }
- package org.rut.util.algorithm.support;
- import org.rut.util.algorithm.SortUtil;
- public class ImprovedQuickSort implements SortUtil.Sort {
- private static int MAX_STACK_SIZE= 4096 ;
- private static int THRESHOLD= 10 ;
- /* (non-Javadoc)
- * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
- */
- public void sort( int [] data) {
- int [] stack= new int [MAX_STACK_SIZE];
- int top=- 1 ;
- int pivot;
- int pivotIndex,l,r;
- stack[++top]= 0 ;
- stack[++top]=data.length- 1 ;
- while (top> 0 ){
- int j=stack[top--];
- int i=stack[top--];
- pivotIndex=(i+j)/ 2 ;
- pivot=data[pivotIndex];
- SortUtil.swap(data,pivotIndex,j);
- //partition
- l=i- 1 ;
- r=j;
- do {
- while (data[++l]<pivot);
- while ((r!= 0 )&&(data[--r]>pivot));
- SortUtil.swap(data,l,r);
- }
- while (l<r);
- SortUtil.swap(data,l,r);
- SortUtil.swap(data,l,j);
- if ((l-i)>THRESHOLD){
- stack[++top]=i;
- stack[++top]=l- 1 ;
- }
- if ((j-l)>THRESHOLD){
- stack[++top]=l+ 1 ;
- stack[++top]=j;
- }
- }
- //new InsertSort().sort(data);
- insertSort(data);
- }
- /**
- * @param data
- */
- private void insertSort( int [] data) {
- int temp;
- for ( int i= 1 ;i<data.length;i++){
- for ( int j=i;(j> 0 )&&(data[j]<data[j- 1 ]);j--){
- SortUtil.swap(data,j,j- 1 );
- }
- }
- }
- }
- package org.rut.util.algorithm.support;
- import org.rut.util.algorithm.SortUtil;
- public class MergeSort implements SortUtil.Sort{
- /* (non-Javadoc)
- * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
- */
- public void sort( int [] data) {
- int [] temp= new int [data.length];
- mergeSort(data,temp, 0 ,data.length- 1 );
- }
- private void mergeSort( int [] data, int [] temp, int l, int r){
- int mid=(l+r)/ 2 ;
- if (l==r) return ;
- mergeSort(data,temp,l,mid);
- mergeSort(data,temp,mid+ 1 ,r);
- for ( int i=l;i<=r;i++){
- temp[i]=data[i];
- }
- int i1=l;
- int i2=mid+ 1 ;
- for ( int cur=l;cur<=r;cur++){
- if (i1==mid+ 1 )
- data[cur]=temp[i2++];
- else if (i2>r)
- data[cur]=temp[i1++];
- else if (temp[i1]<temp[i2])
- data[cur]=temp[i1++];
- else
- data[cur]=temp[i2++];
- }
- }
- }
- package org.rut.util.algorithm.support;
- import org.rut.util.algorithm.SortUtil;
- public class ImprovedMergeSort implements SortUtil.Sort {
- private static final int THRESHOLD = 10 ;
- /*
- * (non-Javadoc)
- *
- * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
- */
- public void sort( int [] data) {
- int [] temp= new int [data.length];
- mergeSort(data,temp, 0 ,data.length- 1 );
- }
- private void mergeSort( int [] data, int [] temp, int l, int r) {
- int i, j, k;
- int mid = (l + r) / 2 ;
- if (l == r)
- return ;
- if ((mid - l) >= THRESHOLD)
- mergeSort(data, temp, l, mid);
- else
- insertSort(data, l, mid - l + 1 );
- if ((r - mid) > THRESHOLD)
- mergeSort(data, temp, mid + 1 , r);
- else
- insertSort(data, mid + 1 , r - mid);
- for (i = l; i <= mid; i++) {
- temp[i] = data[i];
- }
- for (j = 1 ; j <= r - mid; j++) {
- temp[r - j + 1 ] = data[j + mid];
- }
- int a = temp[l];
- int b = temp[r];
- for (i = l, j = r, k = l; k <= r; k++) {
- if (a < b) {
- data[k] = temp[i++];
- a = temp[i];
- } else {
- data[k] = temp[j--];
- b = temp[j];
- }
- }
- }
- /**
- * @param data
- * @param l
- * @param i
- */
- private void insertSort( int [] data, int start, int len) {
- for ( int i=start+ 1 ;i<start+len;i++){
- for ( int j=i;(j>start) && data[j]<data[j- 1 ];j--){
- SortUtil.swap(data,j,j- 1 );
- }
- }
- }
- }
- package org.rut.util.algorithm.support;
- import org.rut.util.algorithm.SortUtil;
- public class HeapSort implements SortUtil.Sort{
- /* (non-Javadoc)
- * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])
- */
- public void sort( int [] data) {
- MaxHeap h= new MaxHeap();
- h.init(data);
- for ( int i= 0 ;i<data.length;i++)
- h.remove();
- System.arraycopy(h.queue, 1 ,data, 0 ,data.length);
- }
- private static class MaxHeap{
- void init( int [] data){
- this .queue= new int [data.length+ 1 ];
- for ( int i= 0 ;i<data.length;i++){
- queue[++size]=data[i];
- fixUp(size);
- }
- }
- private int size= 0 ;
- private int [] queue;
- public int get() {
- return queue[ 1 ];
- }
- public void remove() {
- SortUtil.swap(queue, 1 ,size--);
- fixDown( 1 );
- }
- //fixdown
- private void fixDown( int k) {
- int j;
- while ((j = k << 1 ) <= size) {
- if (j < size && queue[j]<queue[j+ 1 ])
- j++;
- if (queue[k]>queue[j]) //不用交换
- break ;
- SortUtil.swap(queue,j,k);
- k = j;
- }
- }
- private void fixUp( int k) {
- while (k > 1 ) {
- int j = k >> 1 ;
- if (queue[j]>queue[k])
- break ;
- SortUtil.swap(queue,j,k);
- k = j;
- }
- }
- }
- }
- package org.rut.util.algorithm;
- import org.rut.util.algorithm.support.BubbleSort;
- import org.rut.util.algorithm.support.HeapSort;
- import org.rut.util.algorithm.support.ImprovedMergeSort;
- import org.rut.util.algorithm.support.ImprovedQuickSort;
- import org.rut.util.algorithm.support.InsertSort;
- import org.rut.util.algorithm.support.MergeSort;
- import org.rut.util.algorithm.support.QuickSort;
- import org.rut.util.algorithm.support.SelectionSort;
- import org.rut.util.algorithm.support.ShellSort;
- public class SortUtil {
- public final static int INSERT = 1 ;
- public final static int BUBBLE = 2 ;
- public final static int SELECTION = 3 ;
- public final static int SHELL = 4 ;
- public final static int QUICK = 5 ;
- public final static int IMPROVED_QUICK = 6 ;
- public final static int MERGE = 7 ;
- public final static int IMPROVED_MERGE = 8 ;
- public final static int HEAP = 9 ;
- public static void sort( int [] data) {
- sort(data, IMPROVED_QUICK);
- }
- private static String[] name={
- "insert" , "bubble" , "selection" , "shell" , "quick" , "improved_quick" , "merge" , "improved_merge" , "heap"
- };
- private static Sort[] impl= new Sort[]{
- new InsertSort(),
- new BubbleSort(),
- new SelectionSort(),
- new ShellSort(),
- new QuickSort(),
- new ImprovedQuickSort(),
- new MergeSort(),
- new ImprovedMergeSort(),
- new HeapSort()
- };
- public static String toString( int algorithm){
- return name[algorithm- 1 ];
- }
- public static void sort( int [] data, int algorithm) {
- impl[algorithm- 1 ].sort(data);
- }
- public static interface Sort {
- public void sort( int [] data);
- }
- public static void swap( int [] data, int i, int j) {
- int temp = data[i];
- data[i] = data[j];
- data[j] = temp;
- }
- }
发表评论
-
Sington类的序列化留存
2011-08-01 14:30 1354Sington类的序列化 为了使Singleton类变成 ... -
两个数字互换位置的最简单办法
2009-03-11 17:50 1704a=1 ,b=2 a=a^b; b=a^b; a=a^b ... -
JAVA中各类CACHE机制实现的比较
2008-11-21 17:02 1687这几天学习ruby on rails,发现rails中的cac ... -
JAVA Clone机制
2008-11-10 16:24 47971,什么是Clone ? 简单地说, Clo ... -
实现对一个二维数组按指定的列集进行排序
2008-11-07 14:24 4911# private int array[][] = new ... -
ini文件的读取
2008-08-14 17:54 1054import java.io.File; import jav ... -
原码,补码,反码
2008-02-26 16:03 1295原码按位取反成为反码; 反码+1成为补码 ... -
Java中的volatile关键字
2008-02-01 18:06 8083关于volatile ... -
Java语言中关键字讲解(二)transient的用途
2008-02-01 16:52 48001.什么是序列化 对象 ... -
Java语言中关键字讲解(一)strictfp的用途
2008-01-31 18:03 1589Java语言中关键字strictfp的用途- - 自Jav ... -
向上转型与接口回调的区别
2008-01-31 10:56 45311 .接口回调是什么 ... -
JSP页面中的pageEncoding和contentType
2008-01-30 15:56 1149关于JSP页面中的pageEncoding和contentTy ... -
Tomcat的配置技巧精华详解
2008-01-30 15:23 9841、配置系统管理(Admin ... -
Tomcat简介
2008-01-28 18:27 30611.Tomcat简介 Jakarta Tomcat服务 ... -
properties文件的Eclipse插件
2008-01-21 12:23 1040在此想和大家分享一个不错的编写properties文件的Ecl ... -
java---hashtable
2008-01-17 16:48 1982Hashtable检索数据时,必须比较所用关键字是否 ... -
Java泛型编程指南
2008-01-16 15:07 1629Java泛型编程指南 此系列文章译自SUN的泛型编程指南, ... -
Servlet/JSP学习笔记-Session和作用域
2008-01-16 14:13 2965Servlet/JSP学习笔记(7)-Session和作用域 ...
相关推荐
在“各种排序算法java实现的源代码.zip”这个压缩包中,我们可以预期包含了一系列常见的排序算法的Java实现。例如,该压缩包可能会包含以下几种排序算法的源代码: 1. 冒泡排序(Bubble Sort):一种简单的排序算法...
基于51单片机protues仿真的多功能万用表设计(仿真图、源代码、AD原理图、流程图) 数字多用表既可以测量电压,也可以测量电流、电阻,功能齐全,使用便捷。 本选题采用8位8路A/D转换器ADC0808和8051单片机设计一台数字多用表,能进行电压、电流和电阻的测量,测量结果通过LED数码管显示,通过安检进行测量功能转换。电压测量范围0~5V,测量误差约为±0.02V,电流测量范围为1~100mA,测量误差约为±0.5mA,电阻测量范围0~1000Ω,测量误差约为±2Ω。 1、通过按键设置测量模式; 2、电压采用直接测量方式;电流使用差压放大测量;电阻使用恒流源把阻值转换成电压。 预计难易程度:难度适中预计工作量大小:8周 1.熟练掌握单片机设计基本原理;熟悉8051单片机的工作原理; 2.熟练掌握Proteus软件的使用方法; 3.利用Proteus软件仿真实现数字多用表的测量功能。
内容概要:本文详细探讨了综合能源系统(IES)中引入阶梯式碳交易和供需灵活响应机制后的优化调度方法。首先介绍了碳排放计算的分段线性化处理,通过Python代码实现了燃气机组的碳排放曲线计算。接着讨论了电、热、气负荷之间的替代关系及其在不同场景下的应用,展示了如何利用替代矩阵进行负荷调整。此外,文章还介绍了有机朗肯循环(ORC)技术的应用,使热电联产机组能够灵活调整出力。最后,通过混合整数线性规划(MILP)构建了优化模型,并采用CPLEX求解器进行了求解,展示了如何通过分解时间段和预处理变量来提升求解效率。实验结果显示,该模型能使某园区的碳排量降低18%,运行成本节省12%。 适合人群:从事综合能源系统研究和开发的技术人员,以及对碳交易和能源优化感兴趣的学者和工程师。 使用场景及目标:适用于需要优化能源调度、降低成本并减少碳排放的工业和商业园区。目标是通过合理的碳交易机制和灵活的供需响应,实现经济效益和环境效益的最大化。 其他说明:文中提供了详细的代码片段,帮助读者理解和实现具体的优化算法。同时强调了在实际应用中需要注意的历史数据分析和设备物理限制等问题。
内容概要:本文主要探讨了在Delphi环境下使用IdHTTPServer时遇到的TIdHTTP请求报错HTTP1.1 0 Unknown Response Code的问题及其解决方案。错误的根本原因在于未指定返回状态码,解决方法是在IdHTTPServer1CommandGet事件处理程序中明确设置AResponseInfo.ResponseNo为200(或其他适当的HTTP状态码),并设置AResponseInfo.ResponseText。文中还提供了HTTP服务器端和客户端的具体代码实例,包括GET和POST请求的处理逻辑,以及如何正确配置字符集、内容类型和响应内容。此外,文章最后列出了常见的HTTP状态码及其在Delphi中使用IdHTTP控件时的处理方式,帮助开发者更好地理解和解决类似问题。; 适合人群:具有一定Delphi编程经验,特别是对网络通信和HTTP协议有一定了解的开发人员。; 使用场景及目标:①解决Delphi中IdHTTPServer组件使用过程中出现的HTTP1.1 0 Unknown Response Code错误;②掌握正确的HTTP状态码设置方法;③学习如何构建简单的HTTP服务器和客户端进行数据交互。; 阅读建议:重点理解IdHTTPServer的事件处理机制,特别是如何正确设置响应状态码和响应文本,同时参考提供的代码示例进行实际操作和调试。
内容概要:本文详细介绍了利用滑膜控制和模糊推理系统实现后轮主动转向系统(ARS)与直接横摆力矩控制(DYC)的协同控制方法。通过多段代码实例展示了如何在不同路面条件下(如冰面与柏油路交界),通过上层模糊控制决策、滑膜控制快速响应以及下层精确的力矩分配,使车辆保持稳定的行驶状态。具体措施包括采用三层模糊推理系统进行实时姿态参数处理,使用滑膜控制实现非线性切换,以及构建三维查找表进行力矩分配。 适合人群:从事汽车工程、自动控制领域的研究人员和技术人员,尤其是关注车辆稳定性控制系统的专业人士。 使用场景及目标:适用于研究和开发能够应对复杂道路环境的高级驾驶辅助系统(ADAS)。主要目标是在极端天气或特殊路况下提高车辆的安全性和操控性能。 其他说明:文中提到的技术不仅限于理论探讨,还包括大量实车测试数据支持,证明了所提出的方法能够在实际应用中有效降低横摆角速度误差并抑制钟摆效应。此外,作者展望了未来结合轨迹跟踪和强化学习进一步优化控制策略的可能性。
1、文件说明: Centos8操作系统tesseract-langpack-ara-4.0.0-6.el8.rpm以及相关依赖,全打包为一个tar.gz压缩包 2、安装指令: #Step1、解压 tar -zxvf tesseract-langpack-ara-4.0.0-6.el8.tar.gz #Step2、进入解压后的目录,执行安装 sudo rpm -ivh *.rpm
员工离职通知单-模板.doc
内容概要:本文详细介绍了如何利用Pandat工具进行镍基合金(Ni-Cr-Al系)的高通量计算,以确定液相线、固相线以及相含量的变化。通过编写Python脚本,实现了成分空间的大规模自动扫描,解决了传统手动计算耗时费力的问题。文中不仅提供了完整的代码示例,还涵盖了数据预处理、错误排查、结果验证等多个方面,并展示了如何使用Matplotlib、Seaborn等工具进行数据可视化的技巧。此外,作者强调了选择正确热力学数据库的重要性,并分享了一些实用的经验和优化建议。 适合人群:从事材料科学尤其是合金研究的专业人士,熟悉Python编程语言的研究人员。 使用场景及目标:适用于需要快速探索大量合金成分组合及其物性变化的研究项目,旨在提高科研效率,减少重复劳动,为后续实验提供理论依据和技术支持。 其他说明:文章中提到的技术手段可以推广应用于其他类型的合金系统或其他物理化学性质的高通量计算。
内容概要:本文详细介绍了对国际知名大厂的三个逆向ADC电路(SAR ADC、Sigma-Delta ADC和Pipeline ADC)进行深入剖析。作者通过Cadence Virtuoso平台研究了这些电路的标准单元库设计,探讨了各个电路的关键技术和实现细节。对于24bit Sigma-Delta ADC,重点讨论了其调制器部分的时钟相位分配和噪声整形技术;对于16bit SAR ADC,则关注其比较器阵列的独特设计以及动态锁存比较器的应用;而对于14bit Pipeline ADC,着重分析了其级间放大器设计和电荷共享技术。此外,文中还提到了在将这些设计适配到自家工艺过程中遇到的问题及其解决方案,如电容寄生效应、时序约束调整、运放结构优化等。 适合人群:从事模拟集成电路设计的专业人士,尤其是对ADC设计感兴趣的工程师和技术研究人员。 使用场景及目标:帮助读者深入了解高精度ADC的工作原理和设计技巧,掌握逆向工程技术在实际项目中的应用,提高对不同工艺节点下ADC设计的理解和适应能力。 其他说明:文中提供了大量具体的代码片段和仿真命令,便于读者理解和实践。同时,作者分享了许多宝贵的经验教训,强调了在逆向工程中需要注意的技术细节和潜在风险。
内容概要:本文详细介绍了基于PWM整流器的3.3kW新能源汽车车载充电机仿真模型的设计与实现。前级采用双闭环PFC控制,确保直流母线电压稳定并使网侧电流呈正弦波形,后级则使用移相全桥开环控制来调节输出电压。文中探讨了电压环和电流环的PI参数整定方法,以及如何通过坐标变换提高电流跟踪精度。此外,还讨论了仿真过程中遇到的问题及其解决方案,如不同仿真软件之间的步长同步问题和滤波器的应用。最终,仿真结果显示整机效率可达92%-94.7%。 适合人群:从事新能源汽车充电技术研发的工程师和技术爱好者。 使用场景及目标:适用于需要深入了解车载充电机电能转换机制的研究人员,旨在优化充电机性能,提升电能转换效率。 其他说明:文中提供了具体的MATLAB和PLECS代码片段,帮助读者更好地理解和复现实验结果。同时强调了仿真过程中需要注意的关键技术和常见陷阱。
1、文件说明: Centos8操作系统tdb-tools-1.4.3-1.el8.rpm以及相关依赖,全打包为一个tar.gz压缩包 2、安装指令: #Step1、解压 tar -zxvf tdb-tools-1.4.3-1.el8.tar.gz #Step2、进入解压后的目录,执行安装 sudo rpm -ivh *.rpm
内容概要:本文探讨了风光水火储多能系统的分层优化调度策略,旨在提高系统灵活性和经济效益。文章详细介绍了上层优化(主要针对储能系统)和下层优化(主要针对火电机组)的具体实现方法及其相互协作机制。上层优化通过最小化净负荷波动并考虑储能收益,确保电网稳定性;下层优化则关注火电机组的成本最小化以及应对可再生能源的不确定性。文中还讨论了交替方向乘子法(ADMM)用于协调上下层优化的过程,并展示了基于改进IEEE30节点系统的实验结果。 适合人群:从事电力系统优化、智能电网研究的专业人士和技术爱好者。 使用场景及目标:适用于希望深入了解多能系统优化调度策略的研究人员,尤其是那些致力于提高电力系统灵活性和经济效益的人群。目标是掌握如何利用数学模型和算法解决实际工程问题。 其他说明:文章强调了在构建优化模型时不仅要考虑理论上的最优解,还要兼顾设备的实际物理特性。此外,作者提醒读者在设置模型参数时应注意避免不合理配置导致设备损坏等问题。
电子硬件课程设计项目资源
线性代数
按需激励――荣誉点激励法
Delphi 12.3控件之DBTreed7.rar
标注工作日,非工作日,调休,可以直接使用
Delphi 12.3控件之android_hls_slice-master.zip
delphi 12.3 QFLazarus带交叉编译.zip