算法题
code-coolgirl
风也是有记忆的
展开
-
二分法的基本和变形
1.基本二分法,在一个升序不重复的队列中找到一个数字 int binary_search(int[] nums, int target) { int left = 0, right = nums.length - 1; while(left <= right) { int mid = left + (right - left) / 2; //防止溢出 if (nums[mid] < target) { left = mid原创 2020-06-15 08:57:54 · 209 阅读 · 0 评论 -
递归求二进制的位数
帮老弟看他作用的问题,顺便就记录一下 题目是经常见的求二进制,改编以下求位数 最开始他的解法是如下 测试用例有一个没有过,是123456789,让我帮忙调试,发现是栈满的原因,因为递归的次数才多,每减一都需要递归一次,所以造成栈满 之后经过更改 #include <stdio.h> #include <stdlib.h> #include <math.h> ...原创 2020-03-24 06:50:49 · 461 阅读 · 0 评论 -
秦久韶算法改编——抽卡游戏(计算期望)
秦久韶算法改编——抽卡游戏(计算期望) 多项式的计算最经典的就是秦九韶算法,极其简化了时间复杂度。这个就是根据秦九韶算法进行改变,出去最开始的,其他都需要再乘以获胜概率。 ```c #include <stdio.h> #include <stdlib.h> #include <math.h> double quiz(double pro,double n...原创 2020-03-24 06:41:55 · 1945 阅读 · 0 评论