学习了二分思想 不难想到应用它来进行幂的快速运算 首先要有一些理论基础 a4=(a2）2（上过初中的都知道吧……） 现在可以快乐的开始了 本人采用的是嵌套的方法 首先要考虑几种情况 1. 指数为1 这种情况下直接return 底数就可 2. 指数为偶数 这种情况return (底数指数/2）2 3. ...
分类：
其他好文 时间：
2021-04-01 13:20:51
阅读次数：
0
前言 一个当时了解得相当晚的思想，乍一看好像和分治差不多味道，其实本质区别还是很大的。二分主要是用于二分查找和二分答案，这里还会提一下三分。 （总目录：https://www.cnblogs.com/jinkun113/p/12528423.html） 子目录列表 2.5 二分思想 1、二分与分治 ...
分类：
其他好文 时间：
2020-05-10 16:56:55
阅读次数：
53
容易理解但是难打（又长又难调） 仅代表个人观点 （能别打就别打） 线段树是什么？ 大概长这样？（表示区间1到6） 线段树是一颗二叉树，是通过二分思想建立的一颗表示区间关系的树形结构。（总之记住它很好用就对了） 怎样建一颗线段树 大概思路： 二分+递归 没什么好讲的，具体看代码吧。。 表示区间[1,n ...
分类：
其他好文 时间：
2019-09-17 23:01:35
阅读次数：
222
题目链接：http://codeforces.com/problemset/problem/372/A 二分思想 AC代码： ...
分类：
其他好文 时间：
2019-04-21 00:26:00
阅读次数：
161
https://codingcompetitions.withgoogle.com/kickstart/round/0000000000050e01/000000000006987d 二分思想太牛逼！！！！ ...
分类：
其他好文 时间：
2019-04-03 16:43:51
阅读次数：
130
01分数规划 前置技能 二分思想最短路算法一些数学脑细胞？问题模型1 基本01分数规划问题 给定nn个二元组(valuei,costi)(valuei,costi)，valueivaluei是选择此二元组获得的价值（非负），costicosti是选择此二元组付出的代价（非负），设xi(xi∈{0,1 ...
分类：
编程语言 时间：
2019-01-24 18:55:24
阅读次数：
322
1、什么是二分思想？ 二分思想可以理解为是一种将一个大问题分成两个子题，当每次分析完两个子问题后，舍弃其中一个不符合条件的子问题，再将符合条件的子问题一分为二，反复循环搜索判断的操作，直至找到所求的数值或者子问题不能再一分为二时为止的思想。 2、二分搜索算法 二分搜索算法是运用二分思想和分治策略的典 ...
分类：
其他好文 时间：
2018-10-22 20:40:56
阅读次数：
164
一、对二分法思想的体会 1.二分法是运用分治策略的典型例子，也称折半查找，充分利用了元素间的次序关系，是一种效率较高的查找方法。实现二分算法有递归和非递归两种方式。 2.基本思想：将n个元素分成大致相同的两半，取a[n/2]与x作比较。如果x=a[n/2],则找到x，算法终止；如果a<[n/2],则 ...
分类：
其他好文 时间：
2018-10-21 16:55:43
阅读次数：
168
二分查找可以在有序的支持随机访问的容器中快速查找某个元素的信息 时间复杂度: $O(logN)$ 原始版本: 递归实现: int binarySearch(int a[],int val,int l,int r) { if(l r) return 1; int m = l + r 1; if (va ...
分类：
其他好文 时间：
2018-10-14 16:23:36
阅读次数：
108
