算法
你不懂程序员的Bug
兼爱平生
展开
-
给一个函数,返回 0 和 1,概率为 p 和 1-p,请你实现一个函数,使得返回 01 概率一样。
int random_0_1() { int i = RANDOM(); //假设给定的函数为RANDOM() int j = RANDOM(); int result; while (true) { if (i == 0 && j == 1) {原创 2018-01-25 10:44:26 · 7742 阅读 · 3 评论 -
java常用排序算法
1、冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法描述比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的...原创 2018-03-21 14:46:56 · 243 阅读 · 0 评论 -
离散数学中稀疏矩阵详解
稀疏矩阵定义:在一个矩阵中,若非零元素的个数远大于零元素的个数,且非零元素的分布没有规律,则称为稀疏矩阵。对于稀疏矩阵,存储非零元素时必须同时存储其位置(即行号和列号),称为三元组,形式为(i,j,value),表示第i行第j列放置的值为value。譬如一个6行7列的稀疏矩阵,其三元组为((1,2,12),(1,3,9),(3,1,-3), (3,6,14),(4,3,24),(5,2,18),(...原创 2018-04-12 17:04:51 · 1230 阅读 · 0 评论 -
使用golang语言判断字符串是否回文,如果不是找出最大回文
长话短说,上代码: import "fmt" func HuiWen () { str := "1234566" //判断是否回文 for i := 0; i < len(str)/2 - 1; i ++ { if str[i] != str[len(str)-i -1] { fmt.Println("不是回文字符串") ...原创 2019-05-04 23:37:17 · 1138 阅读 · 0 评论