常见的算法分析及代码实现


1，斐波那契数列递归写法：写递归要确定两个：递归的终止条件；递归表达式。递归规律：F(n)=F(n-1)+F(n-2)static int F(int n){if(n==1){return 1;}if(n==2){return 1;}return F(n-1)+F(n-2);
}非递归写法：static int F(int n){int[] data=new int[n];data[0]=1;data[1]=1;for(int i=2;i<n;i++){data[i]=data[i-1]+data[i-2];}return data[n-1];
}2，饿汉式和懒汉式的单例类，懒汉式有什么弊端？饿汉式单例类：public class Singleton{private static Singleton instance=new Singleton();private Singleton(){}public static Singleton getInstance(){return instance;}
}
懒汉式单列类：public class Singleton{private static Singleton instance;private Singleton(){}public static Singleton getInstance(){if(instance==null){synchronized(Singleton.class){if(instance==null){instance=new Singleton();}}}return instance;}
}懒汉式单例类需要控制线程安全，而且如果创建对象需要花费很长时间的话，会导致用户体验不佳。3，二分查找法
static int binarySearch(int[] a,int n){int low=0;int high=a.length-1;while(low<=high){int middle=(low+high)/2;if(n==a[middle]){return middle;}else if(n<a[middle]){high=middle-1;}else{low=middle+1;}}return -2;
}4,冒泡排序算法
static void Sort(int[] a){for(int i=0;i<a.length-1;i++){for(int j=0;j<a.length-1-i;j++){if(a[j]>a[j+1]){int temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}for(int i:a){System.out.print(i+", ");}
}
/*手动写一个函数用来发送ajax请求  */
function mypost(url,param,successFunc){var xmlHttp;if(window.XMLHttpRequest){xmlHttp=new XMLHttpRequest();}else{xmlHttp=new ActiveXObject("Microsoft.XMLHTTP");}xmlHttp.onreadystatechange=function(){if(xmlHttp.readyState==4&&xmlHttp.status==200){successFunc(xmlHttp.responseText);}}xmlHttp.open("POST",url,true);xmlHttp.send(param);
}

常见的算法分析及代码实现相关推荐

php 3 3公派算法代码,PHP常见算法合集代码实例
许多人都说算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣,下面是一些常用的算法和实例,大家可以好好学习下一.文件夹遍历 function allFile($path = __DIR_ ...
php最常见代码,PHP常见算法合集代码实例
许多人都说算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣,下面是一些常用的算法和实例,大家可以好好学习下一.文件夹遍历<?php function allFile($path ...
Github标星5.4k+：常见NLP模型的代码实现（基于TensorFlow和PyTorch）
推荐github上的一个NLP代码教程:nlp-tutorial,教程中包含常见的NLP模型代码实现(基于TensorFlow和Pytorch),而且教程中的大多数NLP模型都使用少于100行代码. ...
推荐：常见NLP模型的代码实现（基于TensorFlow和PyTorch）
推荐github上的一个NLP代码教程:nlp-tutorial,教程中包含常见的NLP模型代码实现(基于TensorFlow和Pytorch),而且教程中的大多数NLP模型都使用少于100行代码. ...
gitl更新最近代码_常见的蓝屏代码以及解决方法
大家好,今天分享一篇来自小白系统官网(xiaobaixitong.com)的图文教程.计算机蓝屏是常见的系统故障.经历过计算机蓝屏的朋友知道,当计算机出现蓝屏时,蓝屏上会出现一串代码.此代码字符串也具 ...
sonar java_修复Sonar中常见的Java安全代码冲突
sonar java 本文旨在向您展示如何快速修复最常见的Java安全代码冲突. 它假定您熟悉代码规则和违规的概念以及Sonar如何对其进行报告. 但是,如果您以前从未听过这些术语,则可以阅读Sona ...
修复Sonar中常见的Java安全代码冲突
本文旨在向您展示如何快速修复最常见的Java安全代码冲突. 它假定您熟悉代码规则和违规的概念以及Sonar如何对其进行报告. 但是,如果您以前从未听说过这些术语,则可以阅读Sonar Concepts ...
C++安全方向（三）：3.5 SHA-1 算法分析和代码演示
SHA-1算法分析和代码演示 ·安全散列算法(source hash Algorithm) ·消息摘要(message digest) ·产生160比特(20字节)散列值H0 H1 H2 H3 H4 ...
常见计算机蓝屏代码,码住！常见电脑蓝屏代码和解决方法
原标题:码住!常见电脑蓝屏代码和解决方法电脑蓝屏是很多人都碰到过的突发情况,引起电脑蓝屏的原因有很多,在软件方面,可能是因为个别软件或者驱动导致的,也可能是电脑中了病毒或者操作系统损坏等原因, 硬件 ...

常见的算法分析及代码实现

常见的算法分析及代码实现相关推荐

最新文章

热门文章