随笔分类 - 数据结构
摘要:public class Test { public static void main(String[] args) { String orgStr = "ADOBECODEBANC"; String findStr = "ABC"; String resStr = ""; int maxLengt
阅读全文
摘要:<?php $str = "pwwke121w"; $existMap = []; $longest = 0; for( $j=0, $i=0; $j < strlen($str); $j++ ){ $char = $str[$j]; $i = max($i , $existMap[$char]??
阅读全文
摘要:public class Test { public static void main(String[] args) { Heap<Integer> myHeap = new Heap<>( 10 ,Integer.class); Integer[] integers = {5, 6, 7, 1,
阅读全文
摘要:<?php class Item{ private $weight = 0; private $price = 0; private $name = ""; /** * Item constructor. * @param string $name * @param int $price * @pa
阅读全文
摘要:k = $k; $this->left = $left; $this->right = $right; } public function isEmpty(){ return !isset($this->k); } public function getKey(){ return isset($this->k) ? $this->k : false; } public function setKey($k){ if(!$this->isEmpty()...
阅读全文
摘要:有1000瓶药物,但是其中有一瓶是有毒的,小白鼠吃了一个星期以后就会死掉!请问,在一个星期内找出有毒的药物,最少需要多少只小白鼠?答案 有 9、10、32、999等比如 8瓶药 , 3只小白鼠就可以搞定。。。小白鼠初始状态:000(表示活着)为8瓶药编号:000 001 010 011 100 101 110 111依次将8瓶药喂个小白鼠:第一瓶 000 谁都不喂第二瓶 001 喂第一个第三瓶 010 喂第二个第四瓶 011 喂第一个和第二个。。。要是第n瓶有毒的话,小白鼠的状态就会变为 000 & abc 用二进制代替十进制表示
阅读全文
摘要:var arr = [1,2,4,3],count=0;for(var i=0; i <arr.length;i++){ for(j=i; j<arr.length;j++ ){ if(arr[i] > arr[j]) count++; }}console.dir(count);例如:如果两个数a和b,在序列中,a在b前面,但是a>b,这两个数就是一个逆序数对。。一个序列的逆序数为 逆序数对的个数。。17: 10,15,3,8,210: 3,8,215: 3,8,23: 28: 221: 25+3+3+1+1+1 = 14
阅读全文
摘要:var testArr = [-1,-3,4,5,20], temp = 0,i, j , k ,sum = 0;for(i=0; i<testArr.length; i++){ for(j=i;j<testArr.length;j++){ temp = 0; for(k=i;k<=j;k++){ temp += testArr[k]; } if(temp > sum){ sum = temp; } }}console.dir(sum);29(function(...
阅读全文
摘要:var a = [1,3,5,6], b = [2,4,6,7,8],i=j=0,c=[];while(i < a.length && j < b.length){ if(a[i]>=b[j]){ c.push(b[j]); j++; }else{ c.push(a[i]); i++; }}while(i < a.length){ c.push(a[i]); i++;}while(j < b.length){ c.push(b[j]); j++;}console.dir(c);合并倒叙线性...
阅读全文

浙公网安备 33010602011771号