[toc] 四级题型及其分数比重 听力（35%） 1、短篇新闻 7% 共7小题 三篇文章 每小题1分 2 、长对话 8% 8个题目 两篇文章 每小题1分 3、听力篇章 20% 共10个小题 三篇文章 每小题2分 写作（30%） 作文(15%)+翻译(15%) 各占15分 阅读（35%） 1、选词填空 ...
分类：
其他好文 时间：
2019-11-26 13:11:58
阅读次数：
63
关于题型： poyla定理主要是解决染色问题，或者说是关于同构计数问题。 模板题：luoguP4980 题目描述： 给定一个n个点，n条边的环，有n种颜色，给每个定点染色，问有多少种本质不同的染色方案，答案对1e9+7取模。 注意本题的本质不同，定义为：只需要不能通过旋转与别的染色方案相同。 数据范 ...
分类：
其他好文 时间：
2019-11-23 20:19:33
阅读次数：
83
选题： 我的工程实践题目为《有关操作系统的习题库和知识测评系统》，目的是做一个移动端的题库，但是题目不是放在后台服务器，而是直接以JSON格式存在前端，用户可以注册账号，登录，然后选择题库，系统自动生成题库，用户按时答题，提交，系统打分并返回给用户分数，并添加一些评语。 业务用例图： 用例分析： 管 ...
分类：
其他好文 时间：
2019-11-03 14:25:54
阅读次数：
62
今天说一道基础题型，不过很多人会忽略或者至少说不完整，但是面试时被问到的几率还是很大的。 面试题 Object有几种方法呢？ Java语言是一种单继承结构语言，Java中所有的类都有一个共同的祖先。这个祖先就是Object类。 如果一个类没有用extends明确指出继承于某个类，那么它默认继承Obj ...
分类：
其他好文 时间：
2019-10-27 12:36:27
阅读次数：
59
区间dp 常见题型 求区间[1,n]XXXXX后的最大/小值，一般分为无要求或只能/最多分成m段两类 做法 如对分段无要求，设dp[i][j]表示序列中[i,j]的最值，最外层循环区间长度，第二层循环左端点，并能确定右端点，第三层枚举断点； cpp for(rint len = 1;len incl ...
分类：
其他好文 时间：
2019-10-25 18:39:07
阅读次数：
76
在这个递归函数中,首先要将item里面的元素看成是三个元素,这样才能找到突破口,item里面包含[1,2] , 3 , [4,[,5[6,7]]]这么三个大的元素, 在执行函数时, 第一次i 的值为[1,2] 判断[1,2]是列表的对象, 然后执行下一步,继续调用foo函数,这时候i将它的值传递给i ...
分类：
其他好文 时间：
2019-10-22 20:43:54
阅读次数：
69
现实中碰到很多需要随机抽样的问题，这也是算法工程师面试中常见的题型，特意记录在这里。下面以几个例题为例，展开随机抽样问题的解决方案。 [leetcode]470.Implement Rand10() Using Rand7() 已提供一个Rand7()的API可以随机生成1到7的数字，使用Rand7 ...
分类：
其他好文 时间：
2019-10-20 11:02:34
阅读次数：
103
树作为一种基本的数据结构，也是算法题常考的题型。基本的如树的遍历，树的高度，树的变种数据结构等。 树的遍历 树的遍历有四种：前序，中序，后序，层次。都需要掌握其递归与非递归方式。 [leetcode]94.Binary Tree Inorder Traversal 中序遍历 [leetcode]10 ...
分类：
其他好文 时间：
2019-10-19 11:33:11
阅读次数：
73
数组问题向来是笔试与面试中最长出现的题目。其题型多变，涉及知识面广，从基础到高级数据结构均可涉及，这里总结下刷题常见的以及易错的题型。 常见基础题型 二分 对于数组最常见和基础的算法就是二分了，参考 "Rotated Sorted Array问题" ，以旋转数组为例，通过对这类题型的了解，能够很好掌 ...
分类：
编程语言 时间：
2019-10-13 12:40:56
阅读次数：
98
介绍几种贪心题型 1.选择不相交区间： 按照结束时间从大到小排序，如果区间左端点大于当前最右点就选，否则不选。 例题：活动安排： 2.区间选点问题： 按照区间的结束位置从大到小排序。对于当前区间如果选的点不够，就尽量在区间末尾选点。 例题:种树 3.区间覆盖问题: 将闭区间按照左端点从小到大排序。对 ...
分类：
其他好文 时间：
2019-10-12 20:30:57
阅读次数：
154
