romgk-blog

摘要： ideas 最常用的12条思路线索 ENG LISH Skill Efficiency Technology Safty Right Responsibility Environment Health Employment Money Culture Fun CHIN ESE 技能 效率 科技 安全 阅读全文

摘要： Day 1 1.大小作文先后顺序 如果对大作文觉得有信心，先写大作文 如果没有先写小作文 2.作文字数 大作文最好在250字以上，小作文超过150字 3.雅思作文好句子的标准 准确清晰 4.能不能打草稿 say no 雅思写作重点 时间限制 考官要求停笔，一定要停，不然算违纪 考前要尽量模拟实战，严 阅读全文

摘要： 刷题日记 leetcode 算法基础 双指针 844. 比较含退格的字符串 给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 原题 一开始看到这到题就想到了栈的特点，试了一下成功AC 阅读全文

摘要： 1.双指针 1.1 什么是双指针 双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。 1.2 对撞指针 对撞指针是指在数组中，将指向最左侧的索引定义为左指针(left)，最右侧的定义为右指针( 阅读全文

摘要： 2.二分查找 2.1新方法 近日重写二分查找的算法题还是倍感疑惑，在边界问题上还是有问题。在B站学习的时候，学到了一种新的理解方法。以下是伪代码： l = -1, r = N while l+1 ≠ r m = (l + r) / 2 if isBlue(m) l = m else r = m re 阅读全文

摘要： 1.二分查找 1.1二分查找定义 有序数组里进行查找，数组中无重复元素 关键与否在于对区间的定义 区间的定义就是不变量。 要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是 循环不变量 规则。 1.2 二分法的两种写法 1.2.1 第一种 i 阅读全文