1、实践题目：改写二分搜索算法 2、问题描述： 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相 ...
分类：
编程语言 时间：
2018-10-21 13:09:50
阅读次数：
142
两个 inline block 元素之间会有间隙（事实上，除了 inline block 元素，两个 inline 元素之间也是有间隙的），究其根本，其实就是 html 元素换行导致（可以尝试下，换行和元素之间加个空格，或者多个空格，结果一样，最后都是一个空格）。如何清除这个间隙呢？ 方法 0 移除 ...
分类：
其他好文 时间：
2018-10-21 12:10:12
阅读次数：
139
使用： 1、C++标准库负责管理和存储字符串所占用的内存； 2、头文件：#include<string> 3、空间域：using namespace std。 string的对象的初始化的方法： ...
分类：
编程语言 时间：
2018-10-21 12:09:57
阅读次数：
116
#include // cout #include // find_end #include // vector using namespace std; bool myfunction (int i, int j) { return (i==j); } int main () { int myin... ...
分类：
编程语言 时间：
2018-10-21 00:55:43
阅读次数：
246
给你一个二分图 问你最大团为多大 解一:状压DP 解二:二分图最大匹配 二分图的最大团=补图的最大独立集 二分图最大独立集=二分图定点个数-最大匹配 //Hungary #include<bits/stdc++.h> using namespace std; #define N 50 int use ...
分类：
其他好文 时间：
2018-10-20 23:50:28
阅读次数：
360
用这个函数转成罗马数字统计就行了。 string intToRoman(int num) { string c[4][10]={ {"","I","II","III","IV","V","VI","VII","VIII","IX"}, {"","X","XX","XXX","XL","L& ...
分类：
其他好文 时间：
2018-10-20 21:10:30
阅读次数：
183
LuoguP3948数据结构 10-20 是比较裸的差分题目，但是要注意在线查询的时候开始傻了，每次都暴力地从1到n搞一遍，还存在数组中每次都要清空...结果T了很多点。 其实在线查询的时候直接用变量+扫到r就行了。 1 #include<cstdio> 2 #include<algorithm> ...
分类：
其他好文 时间：
2018-10-20 21:06:53
阅读次数：
142
Fancyhttps://leetcode.com/problems/task-scheduler/discuss/104496/concise-Java-Solution-O(N)-time-O(26)-space ...
分类：
其他好文 时间：
2018-10-20 16:17:43
阅读次数：
154
原图找最大的房间及房间数很容易。然后从左下到右上找拆的位置。拆掉再bfs一次找面积。 ...
分类：
其他好文 时间：
2018-10-20 16:16:53
阅读次数：
146
