摘要:
总结: 第一次运行:ParallelSum2 比 ParallelSum1 ParallelSum 快几倍左右 第二次开始:ParallelSum2总体比ParallelSum1 ParallelSum快 所以运用Aggregate()聚合功能 good 阅读全文
摘要:
//递归 public static long recurFib(int num) { if (num < 2) { return num; } else { return recurFib(num - 1) + recurFib(num - 2); } } //动态规划 public static 阅读全文
摘要:
//动态规划查找两个字符串最大子串 public static string lcs(string word1, string word2) { int max = 0; int index = 0; int[,] nums = new int[word1.Length + 1,word2.Leng 阅读全文
摘要:
//贪婪算法计算背包问题 public static double ksack(double[] values, double[] weights, int capacity) { double load = 0; int i = 0; double w = 0; while (load<capac 阅读全文
摘要:
//用于确定两个字符串最长公共子串的函数 function lcs(word1,word2) { var max = 0; var index = 0; var lcsarr = new Array(word1.length + 1); for (var i = 0; i <=word1.lengt 阅读全文
摘要:
//递归 function recurFib(n) { if (n < 2) { return n; } else { return recurFib(n - 1) + recurFib(n - 2); } } //动态规划 function dynFib(n) { var arr = []; fo 阅读全文
摘要:
//快速排序算法 function qSort(list) { if (list.length == 0) { return []; } var lesser = []; var greater = []; var pivot = list[0]; for (var i = 1; i < list. 阅读全文
摘要:
//顺序查找文本数据 function seqSearch(arr,data) { for(var i=0;i<arr.length;i++) { if(arr[i]==data) { return i; } } return -1; } //二分查找 function binSearch(arr, 阅读全文
摘要:
//图 function Graph(v) { this.vertices = v; this.vertextlist = []; this.edges = 0; this.adj = []; for (var i = 0; i < this.vertices; ++i) { this.adj[i] 阅读全文
摘要:
//希尔排序 function shellsort() { for (var g = 0; g < this.gaps.length; ++g) { for (var i=this.gaps[g];i <this.dataStore.length; i++) { var temp = this.da 阅读全文
摘要:
//霍纳算法的散列函数 function betterHash(string,arr) { const H = 37; var total=0; for (var i = 0; i < string.length; i++) { total += H * total + string.charCod 阅读全文
摘要:
//判断给定字符串是否是回文 function isPalindrome(word) { return word==word.split("").reverse()join(""); } alert(isPalindrome("hello")); alert(isPalindrome("racecar")); 阅读全文
摘要:
//实现列表类 function list() { this.listSize = 0;//元素个数 属性 this.pos = 0;//当前位置 属性 this.length = length;//个数 属性 this.dataStore = [];//初始化一个空数组来保存列表元素 this.c 阅读全文
摘要:
//栈的实现 function Stack() { this.dataStore = [];//初始化数组 this.top = 0;//记录栈顶位置 this.push = push;//入栈 this.pop = pop;//出栈 this.peek = peek;//栈顶元素 this.len 阅读全文
摘要:
地址线 –》 控制线 –》数据线 8088CPU的数据总线宽度为8 8086CPU的数据总线宽度为16 控制总线:CPU对外部器件的控制是通过控制总线来进行的。在这里控制总线是个总称,控制总线是一些不同控制线的集合。有多少根控制总线,就意味着CPU提供了对外部器件的多少种控制。所以,控制总线的宽度决 阅读全文