
算法
Waldenz
技术改变世界
展开
-
有2n+1个数,其中有2n个数出现过两次,找出其中只出现一次的数
给出2n+1个数,其中有2n个数出现过两次,如何用最简便的方法找出里面只出现了一次的那个数。例如这样一组数3,3,1,2,4,2,5,5,4,1,9,其中只有1出现了1次,其他都是出现了2次,如何找出其中的9?最简便的方法是使用异或,代码如下: int[] arr={3,3,1,2,4,2,5,5,4,1,9};原创 2012-03-20 17:42:34 · 799 阅读 · 0 评论 -
c#二分查找
二分查找又称折半查找,它是一种效率较高的查找方法。二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。public class Program { public static int Binsch(int[] a, int key) { int low =原创 2012-03-15 16:35:40 · 3201 阅读 · 0 评论 -
冒泡排序
冒泡排序:public static void BubbleSort (int[] arr) { for (int i = 0; i < arr.Length-1; i++) { //外循环每次把参与排序的最小数排在最前面 for (int j = arr.Lengt原创 2013-08-30 21:39:44 · 570 阅读 · 0 评论 -
机器学习算法 - 朴素贝叶斯
贝叶斯定理是关于随机事件A和B的条件概率(或边缘概率)的一则定理。其中P(A|B)是在 B 发生的情况下 A 发生的可能性。P(A)是 A 的先验概率,之所以称为“先验”是因为它不考虑任何 B 方面的因素。P(A|B)是已知 B 发生后 A 的条件概率,也由于得自 B 的取值而被称作 A 的后验概率。P(B|A)是已知 A 发生后 B 的条件概率,也由于得自 A 的取值而被称作...原创 2019-03-13 00:36:46 · 219 阅读 · 0 评论