3. Max Points on a Line 共线点个数3种解法 思路一:思考如何确定一条直线,两点法,确定斜率后带入一点.有三种情况,1. 两点重合,2. 斜率不存在,3. 正常算,依次以每个点为过直线的点,map映射斜率个数. 思路二:后两种情况合并,用(dy/d, dx/d)表示,其中d=gcd(dx, dy),这样避免了除法的精度损失 思路三:暴力O(n^3)的解法,枚举任意一条直线,判断三点共线三角形面积法(1/2*ABxAC==0)叉积为零(行列式为0) 三点共线 4. O(nlo…

错误重点: 1. 传递vector参数时,如果调用函数改变了vector的内容,一定一定要&,传引用保持一致 旋转数组的最小数字:有重复数字情况,二分查找照样搞.情况考虑要周全,当a[mid]==a[l]==a[r]时,target在左右区间都可能出现,所以要枚举去搞,当a[mid]>a[r]在右边,当a[mid]<a[l]在左边,剩余为递增顺序,取左边. 矩形覆盖:找dp最优子结构啊,从小开始找规律,变成特殊的斐波那契了. 二进制中1的个数:上bitset啊,count啊.敲黑板,自…

程设期中考, 记录一下曾经做错的选择填空. 1. 2. 3. 4. 5. 6.…

D. 通俗讲 , 前置++ : 先自增,再赋值    后置++: 先赋值,再自增 从反汇编中,可以看出: 前置++效率比后置++高 前置++: 自增后返回引用   后置++: 拷贝一份临时变量,再自增,返回拷贝                              D. 当父类构造函数需要传参才能初始化时,子类必须显示定义构造函数; 父类如果不需要参数或者有默认参数,子类可以不用显示定义构造函数. A.类模板在编译时期初始化类, 类在运行期间创建对象…

HEX文件和BIN文件是我们经常碰到的2种文件格式.下面简单介绍一下这2种文件格式的区别: 1.HEX文件是包括地址信息的,而BIN文件格式只包括了数据本身.在烧写或下载HEX文件的时候,一般都不需要用户指定地址,因为HEX文件内部的信息已经包括了地址.而烧写BIN文件的时候,用户是一定需要指定地址信息的. 2.BIN文件格式,对二进制文件而言,其实没有”格式”.文件只是包括了纯粹的二进制数据. 3.HEX文件格式,HEX文件都是由记录(RECORD)组成的.在HEX文件里面,每一行代表一个记录…

title: Web前端错题模糊题记录 toc: true date: 2018-09-20 10:04:36 categories: Web tags: HTML CSS JavaScript HTML 元素的alt和title有什么异同? alt和title同时设置的时候,alt作为图片的替代文字出现,title是图片的解释文字. 关于html5标签? <audio> 标签定义声音,比如音乐或其他音频流. <canvas> 标签定义图形,比如图表和其他图像.<canvas…

计算机二级C语言选择题错题知识点记录. 1,在数据流图中,用标有名字的箭头表示数据流.在程序流程图中,用标有名字的箭头表示控制流. 2,结构化程序设计的基本原则:自顶向下,逐步求精,模块化,限制使用goto语句.不包括多态性. 3,概要设计说明书是总体设计阶段产生的文档,集成测试计划是在概要设计阶段编写的文档. 4,算法的有穷性是指:算法的程序的运行时间是有限的. 5,对长度为n的线性表排序,堆排序算法的比较次数是nlog2n,快速排序,冒泡排序,直接插入排序都是n(n-1)/2. 6,E-R图…

[BUUCTF-Pwn]刷题记录1 力争从今天(2021.3.23)开始每日至少一道吧--在这里记录一些栈相关的题目. 最近更新(2021.5.8) 如果我的解题步骤中有不正确的理解或不恰当的表述,希望各位师傅在评论区不吝赐教!非常感谢! [OGeek2019]babyrop /dev/random和/dev/urandom是unix系统提供的产生随机数的设备,先产生一个随机数 输入放到buf里,然后与随机数比较,不等的话程序就结束了,于是将输入的第一个字母弄成'\0',以绕过strncmp 后…

Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷薄弱的知识点和补一些新的奇怪技巧为主. 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之前的CCPC题) CF和CC看情况,主要是我真的不太喜欢读英文题的恐怖感觉233 希望这段时间的努力可以让我不跪省选吧 2-26 早上晨跑完了就和杨浩讲了停课的事,不出意外地很轻松就通过了. 然后回班拿了点东…

错题集锦(二) -- Java专项 标签(空格分隔): 找工作 JVM的内存模型 线程共享: 堆(Heap):主要存放一些对象实例 方法区(Method Area / Non-Heap):用于存储已被JVM加载的类的信息.常量.静态变量等数据. 线程自有: 程序计数器(Program Counter Register):当前线程所执行的字节码的行号指示器. 虚拟机栈(JVM Stack,也可称作Java方法栈):主要存放基本数据类型.对象引用.returnAddress类型. 本地方法区(Nat…