- 博客(6)
- 收藏
- 关注
转载 浅谈JS运算符&&和|| 及其优先级
今天看了一段YUI compressor压缩的js代码:userNum && (ind += index,ind >= userNum && (ind -= userNum),ind 直接疯掉了,估计一下子没几个人能看懂。那么就把他“翻译”一下。&& (逻辑与)这里主要是一个“&&”运算,首先要搞懂这个,看一个简单的例子:1 var a = 1 && 2 && 3;//
2017-03-30 22:52:44 669 1
原创 动态规划:java实现最大字段和问题
题目:给定由n个整数组成的序列a1,a2,a3.....an,求该序列某一字段的最大和,并返回序列的开始和结束位置。使用动态规划的思想,以下实现方式的时间复杂度为O(n^2)public class MaxSum { public argsOfMaxSum theMaxSum(int arr[],int length){ int sum=0,begin=0,end=0;
2017-03-30 17:49:01 1847
原创 javascript实现快速排序
快速排序是二十世纪十大算发之一,是IT工作者必会算法之一,无论什么语言实现,思想都是一样的 function quick_sort(arr, start, end) { //alert("函数里面:"+arr); //递归结束条件 if (start < end) { //x存放所选择的中间值 var x = arr[s
2017-03-30 16:24:09 415
原创 Java实现合并排序
Java实现合并排序,该算法的时间复杂度为O(nlogn)public class Test { static int[] array={58,76,32,11,99,45,67,558,721,111}; //拆分这个数组,这个过程时间复杂度记为O(logn) public void split_arr(int[] arr,int start,int end){
2017-03-27 20:38:06 1167
原创 JavaScript实现二分查找
var binarySearch=function(arr,start,end,num){if(start-end==1){if(arr[start]==num){return start;}else if(arr[end]==num){return end;}return -1;}var center=Math.ceil((start+end)/2);if
2017-03-27 16:37:06 340
转载 小数的十进制与二进制之间的转换
二进制小数--------------->>>>十进制小数“按权展开求和法”:例1:将101.111(2)转换成十进制数 1*(2^2)+0*(2^1)+1*(2^0)+1*(2^(-1))+1*(2^(-2))+1*(2^(-3))=5.875 只要记住个位数是2的0次方,往右一次增加,往左一次减少,写出关系式之后各式相加就是所
2017-03-26 14:43:56 759
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人