1.实践题目 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.核心代码 4.时间复杂度&空间复杂度 空间复杂度o（1），时间复杂度o（log2n）， ...
分类：
编程语言 时间：
2018-10-14 01:58:10
阅读次数：
182
本来是想找一道生成树的题做的...结果被洛咕的标签骗到了这题...结果是二分答案与生成树一点mao关系都没有.... 题目大意：给你一个序列，请你删去某一个$l~r$区间的值（$2<=i<=j<=n-1$），使得剩余元素的平均值最小。 开始是想二分序列长度的，后来发现没什么卵用。。。于是再想一想二分 ...
分类：
其他好文 时间：
2018-10-14 01:53:15
阅读次数：
112
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以 ...
分类：
编程语言 时间：
2018-10-14 00:28:36
阅读次数：
137
stream 模块可以通过以下方式使用： const stream = require('stream'); Node.js 中有四种基本的流类型： Writable - 可写入数据的流（例如 fs.createWriteStream()）。 Readable - 可读取数据的流（例如 fs.cre ...
分类：
其他好文 时间：
2018-10-14 00:27:27
阅读次数：
163
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2743 [算法] 首先预处理nxt[]数组 , 其中 , nxt[i]表示下一个和i号位颜色相同的位置 ， 然后离线 ， 将询问按左端点排序 ， 每次将nxt[i]减一 , nxt[nx ...
分类：
其他好文 时间：
2018-10-14 00:16:48
阅读次数：
118
对于knockoutJS来讲，模板绑定和Mapping插件绑定是十分重要的功能，虽然模板绑定在我工作中用的及其少，但模板绑定的重要性不可忽视，在其他前端框架中，如Angular、Vue等等，模板存在的意义十分重要，Mapping插件使得我们能够脱离手工绑定，及其方便我们快速绑定达到预期效果。 Kno ...
分类：
Web程序 时间：
2018-10-14 00:14:33
阅读次数：
244
1、先安装less-loader npm install less less-loader --save 2、再安装css-loader npm install css-loader --save 3、安装上面两个之后、再安装vue-awesome-swiper（必须在前两个安装过之后安装） npm ...
分类：
其他好文 时间：
2018-10-13 22:42:22
阅读次数：
265
http://poj.org/problem?id=1201 题意是给你n个区间，每个区间有一个边界[a,b],以及一个整数c 要满足每个区间[a,b]都至少有c个元素 解题方法就是构造差分约束公式 (a-1)-b<=-c 建立一条边从b到a-1，权值为-c 然后还要加上两个条件 (i+1)-i>= ...
分类：
其他好文 时间：
2018-10-13 19:55:35
阅读次数：
136
实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。 示例 1： 输入: "Hello"输出: "hello" 示例 2： 输入: "here"输出: "here" 示例 3： 输入: "LOVELY"输出: "love ...
分类：
其他好文 时间：
2018-10-13 19:52:46
阅读次数：
174
一、常用的遍历算法 for_each: 用指定函数依次对指定范围内所有元素进行迭代访问。该函数不得修改序列中的元素。 函数定义。For_each(begin, end, func); template<class _InIt, class _Fn1> inline _Fn1 for_each(_In ...
分类：
编程语言 时间：
2018-10-13 19:51:01
阅读次数：
217
