上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 67 下一页
摘要: match方法,是以字符串为对象 作用:获取匹配的数组,如果开启了全局匹配,且字符串内有多个要匹配的数组,就会返回多个,可以通过数组下标来看,每一个里面存的字符串都是一样的 search方法 返回第一个匹配的位置,是第一个匹配到的字符串字母的位置,找不到返回-1,(没有开启全局一说,都一样) rep 阅读全文
posted @ 2019-11-16 21:02 kongbursi 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 使用分组返回多个 嵌套分组 前瞻性捕获 阅读全文
posted @ 2019-11-16 21:02 kongbursi 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 如果不用分组的话,当用exec检测rar的时候会错误 结果: Function: 返回值为三(不推荐) 阅读全文
posted @ 2019-11-16 21:02 kongbursi 阅读(624) 评论(0) 推荐(0) 编辑
摘要: 第一道题是模板题,下面主要是两种模板,但都用的是Dinic算法(第二个题也是) 第一题: 题意就不需要讲了,直接上代码: vector代码: 1 //invalid types 'int[int]' for array subscript :字母重复定义 2 #include<stdio.h> 3 阅读全文
posted @ 2019-11-16 20:54 kongbursi 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 代码+解析: 1 //题意: 2 //有一个大炮在(0,0)位置,为你可不可以把炮弹射到(x,y)这个位置 3 //题目给你炮弹初始速度,让你求能不能找出来一个炮弹射出时角度满足题意 4 //题解: 5 //由物理公式分析可知: 6 //Vx=v*cos(a) 7 //Vy=v*sin(a) 8 / 阅读全文
posted @ 2019-11-15 17:17 kongbursi 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 三分: 和二分非常类似的一个算法,与二分不同的是 二分是单调的,而三分是一个先增后减或者先减后增 三分可以求出峰值。 注意三分一定是严格单调的,不能有相等的情况。 讲个例题: 题目 题意: 一个人发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里,他想知道他的影子的 阅读全文
posted @ 2019-11-15 09:53 kongbursi 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你n天的预期,你需要把这n天划分成m段(保证原序列位置不变),让你使这m段中的最大值尽可能小,你要怎么划分。 题解: 1 //题解: 2 //题目很明显就是一道二分题。你要去二分答案。 3 #include<stdio.h> 4 #include<stdlib.h> 5 #include< 阅读全文
posted @ 2019-11-15 08:55 kongbursi 阅读(161) 评论(0) 推荐(0) 编辑
摘要: qsort()函数: 功能:相当于c++sort,具有快排的功能,复杂度的话nlog(n)注:C中的qsort()采用的是快排算法,C++的sort()则是改进的快排算法。两者的时间复杂度都是nlogn,但是实际应用中,sort()一般要快些,建议使用sort()。 头文件:stdlib.h用法: 阅读全文
posted @ 2019-11-14 14:43 kongbursi 阅读(1931) 评论(1) 推荐(0) 编辑
摘要: 一、首先介绍一下什么叫尺取 过程大致分为四步: 1.初始化左右端点,即先找到一个满足条件的序列。 2.在满足条件的基础上不断扩大右端点。 3.如果第二步无法满足条件则到第四步,否则更新结果。 4.扩大左端点,并且回到第二步。 很明显如果要这样做,那么这个序列要是一个有顺序的序列,因为这样的话保证左端 阅读全文
posted @ 2019-11-13 21:30 kongbursi 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目 题意: 一共n种身高,每一个士兵有一个身高。你需要把他们安排成k行(士兵不需要全部安排),每一行士兵身高差距小于等于1.你要找出来最多能安排多少士兵 题解: 这道题很容易就能看出来就是一道二分,二分一行有多少士兵(假设二分出来的值为x) 因为题目上说明每一行士兵的身高差距不能大于1,所以只有输 阅读全文
posted @ 2019-11-12 18:36 kongbursi 阅读(212) 评论(0) 推荐(0) 编辑
上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 67 下一页