sunlili_yt的博客

86515=86401.5=8640+4320=1296012345+1234.5=13579.5 --------42741.1 = 4274+427.4 = 4701.40.9=（1-0.1）----123450.9 = 12345-1234.5= 11110.5—4274*0.9 = 4274-427.4 = 3846.6A 11 21 31 41差距大，保留两位----19.9,20.1算是差距小，保留三位A 11 21 25 41—都是2开头，看次位差>2，保留两位A ...

第一章：片段阅读第二章：语句表达第三章：逻辑填空

三大方法：代入排除法、数字特征法、方程法六大题型：工程问题、行程问题、经济利润、高频几何问题、容斥原理、排列组合与概率

如果无法举出反例，如何证明贪心算法的正确性？数学归纳法由n推到n+1反证法，假设不正确推导矛盾给定一组区间，保证区间不重复个数最多。解：按照区间结尾排序，每次选择结尾最早的，且和前一个区间不重叠的区间。某次选择的是si,fi，其中fi是当前所有选择中结尾最早的假设不是最优的。也就是说，如果这个问题的最优解为k，则这个选择得到的解最多为k-1.假设最优解在这一步选择sj,fj,fj&g...

问题等价于：给定一组区间，问最多保留多少个区间，可以让这些区间之间互相不重叠。暴力解法：找出所有子区间的组合，之后判断是否重叠O（（2^n)*n）先要排序，方便判断是否重叠。按照开始位置排序。动态规划类比于：最长上升子序列贪心算法按照区间的结尾排序。每次选择结尾最早的（留给后面的空间就越大），且和前一个区间不重叠的区间...

如果无法举出反例，如何证明贪心算法的正确性？数学归纳法由n推到n+1反证法，假设不正确推导矛盾给定一组区间，保证区间不重复个数最多。解：按照区间结尾排序，每次选择结尾最早的，且和前一个区间不重叠的区间。某次选择的是si,fi，其中fi是当前所有选择中结尾最早的假设不是最优的。也就是说，如果这个问题的最优解为k，则这个选择得到的解最多为k-1.假设最优解在这一步选择sj,fj,fj&g...

class Solution { public int findContentChildren(int[] g, int[] s) { //O(nlogn) Arrays.sort(g);//孩子 Arrays.sort(s);//饼干 int count = 0; int i = s.length-1; ...

class Solution { public int integerBreak(int n) { if(n<2) return -1; return HelperInteger(n); } public int HelperInteger(int n){ if(n==2||n==1) return 1; ...

class Solution { private List<String> slist=new ArrayList<String>(); String numtochar[]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; public void findString(Str...

第一节：逻辑判断：第二节：翻译推理第三节：组合排列第四节：日常结论第五节：逻辑论证第一节：翻译推理一、题目特征：1.题干和选项中出现先比较明显的逻辑关联词（条件关键词…）2.提问方式是“可以推出””不能推出“等二、解题思维：1.先翻译（将体题干中逻辑关联词所在句子翻译成用箭头的形式）2.推理一、翻译规则之“前推后” 前——>后典型关联词：如果…，那么…若…则；只要…就…；所有…都…；…一定（必须）…例如：如果你能考上公务员，那么我给你买雪糕考上公务员---->

每道题先给出一个概念的定义，然后分别列出四种情况，要求根据定义选出一个最符合或者最不符合的选项。一、解题思路：1.看提问：符合/属于，不属于/不符合2.看题干：识别有效信息——找准关键字、关键句3.看选项：当纠结时采用对比的思维进行排除，最终选择更符合题干要求的选项。学会接受不完美！这时候选A没问题但这种情况下，B就是女的不是男的一定不对，C没说佳佳是女的，所以C温柔多情并不一定是女的。所以接受不完美，选择C。二、考点考点一：快速识别有效信息（一）方法一：关键词——主体、客体

自己需要复习的：三、多个对象六、对象数组一、面向对象两个要素：类：对一类事物的描述，是抽象的概念上的。如：人对象：实际存在的事物的个体，也称为实例。如：小红，小明二、类中包含：属性：类中的成员变量（属性包含默认初始化值）方法：类中的成员方法三、多个类对象如果创建了一个类的多个对象，则每个对象都独立拥有一套类的属性（非static）。我们对其中一个对象的属性赋值，不影响另外一个对象的相同属性值。Person p1 = new Person();Person p2 = new Perso

127

一、图形推理的考点1.位置规律2.样式规律3.属性规律4.数量规律5.空间重构二、如何快速定位到某一考点图形特征三、分类讲解（一）位置规律：元素相同考点一：平移1.方向：直线（上下、左右、斜对角线）绕圈（顺逆时针）2.步数：恒定、递增做题方法：元素相同，优先考虑位置规律；位置规律就近走。例题：空白格不好看，那么可以将其画一个标记表示，如方格或者三角。两个小白点点，可以给他们标号，区分开来。考点二：旋转、翻转例题：相邻两个图之间，有且只有一条线段不同。后

1.顺序结构2.分支结构if else,switch case3.循环结构2.1分支结构：2.1.1 if-else

1.Java程序即便有垃圾回收机制还是会出现内存泄漏和内存溢出问题2.JDK、JRE、JVMJDK（java Development Kit,包含了JRE）、JRE(Java Runtime Environment，包含java虚拟机和java核心类库)、JVM3.单行注释、多行注释、文档注释（javadoc）单行注释和多行注释的作用①对所写的语句进行解释说明，增强可读性。②调试所写的代码注：多行注释不能嵌套使用文档注释（java特有）：可以被JDK提供的javadoc所解析，生成一套以网

之前我们介绍了爬楼梯问题的解决思路，今天我们通过爬楼梯的不同解决思路总结一下什么叫做动态规划：前文分析得到，爬楼梯问题实际上类似于斐波那契数列，只是递归终止条件不同，最容易想到的递归实现方式：public int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; return c...

一、分类总结插入排序：都要求是在已经有序的序列中，插入新的元素，直到所有的元素插入完成。选择排序：交换排序：每次保证一个有序数到达相应位置二路归并：在保证“二路”有序的基础上进行归并基数排序：二、部分算法代码实现一、插入排序（一）直接插入排序思想：遍历数组，每一次遍历都想一个关键字按照其数值的大小插入到“已经排好的、部分有序”序列的适当位置，直到所有待排关键字都被插入到有序序列...

一、跳台阶问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解法一：构造二叉树（回溯）将该问题的解法构造为一棵树，左子树遍历+1，右子树遍历+2；当结点的台阶总数==target，则计数器+1；若节点当前走过的setp总和已经超过target那么返回上一层，不计数。缺点：复杂度高，没有进行剪枝的优化publ...

Leecodde235 二叉搜索树的最近公共祖先class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if(root == null) return null; TreeNode re_node = null; ...