- 博客(35)
- 收藏
- 关注
RSS订阅原创 行测之资料分析
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 ...
2022-01-26 15:29:35
2448
原创 如何判定一个问题能否用贪心算法
如果无法举出反例，如何证明贪心算法的正确性？数学归纳法由n推到n+1反证法，假设不正确推导矛盾给定一组区间，保证区间不重复个数最多。解：按照区间结尾排序，每次选择结尾最早的，且和前一个区间不重叠的区间。某次选择的是si,fi，其中fi是当前所有选择中结尾最早的假设不是最优的。也就是说，如果这个问题的最优解为k，则这个选择得到的解最多为k-1.假设最优解在这一步选择sj,fj,fj&g...
2020-09-13 09:20:05
629
原创 Java——贪心算法与动态规划之间的关系（Leecode435）
问题等价于：给定一组区间，问最多保留多少个区间，可以让这些区间之间互相不重叠。暴力解法：找出所有子区间的组合，之后判断是否重叠O（（2^n)*n）先要排序，方便判断是否重叠。按照开始位置排序。动态规划类比于：最长上升子序列贪心算法按照区间的结尾排序。每次选择结尾最早的（留给后面的空间就越大），且和前一个区间不重叠的区间...
2020-09-13 09:19:43
160
原创 如何判定一个问题能否用贪心算法
如果无法举出反例，如何证明贪心算法的正确性？数学归纳法由n推到n+1反证法，假设不正确推导矛盾给定一组区间，保证区间不重复个数最多。解：按照区间结尾排序，每次选择结尾最早的，且和前一个区间不重叠的区间。某次选择的是si,fi，其中fi是当前所有选择中结尾最早的假设不是最优的。也就是说，如果这个问题的最优解为k，则这个选择得到的解最多为k-1.假设最优解在这一步选择sj,fj,fj&g...
2020-09-13 09:19:37
968
原创 Java——贪心算法(Leecode455/392)
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; ...
2020-09-13 09:19:05
115
原创 Java——从递归到动态规划（Leecode343/198）
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; ...
2020-09-13 09:18:54
191
原创 递归与回溯（Leecode17/46/77/79/200/51）
class Solution { private List<String> slist=new ArrayList<String>(); String numtochar[]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; public void findString(Str...
2020-09-13 09:18:41
147
1
原创 判断推理——逻辑判断
第一节：逻辑判断：第二节：翻译推理第三节：组合排列第四节：日常结论第五节：逻辑论证第一节：翻译推理一、题目特征：1.题干和选项中出现先比较明显的逻辑关联词（条件关键词…）2.提问方式是“可以推出””不能推出“等二、解题思维：1.先翻译（将体题干中逻辑关联词所在句子翻译成用箭头的形式）2.推理一、翻译规则之“前推后” 前——>后典型关联词：如果…，那么…若…则；只要…就…；所有…都…；…一定（必须）…例如：如果你能考上公务员，那么我给你买雪糕考上公务员---->
2020-07-10 21:42:32
31965
1
原创 判断推理——定义判断
每道题先给出一个概念的定义，然后分别列出四种情况，要求根据定义选出一个最符合或者最不符合的选项。一、解题思路：1.看提问：符合/属于，不属于/不符合2.看题干：识别有效信息——找准关键字、关键句3.看选项：当纠结时采用对比的思维进行排除，最终选择更符合题干要求的选项。学会接受不完美！这时候选A没问题但这种情况下，B就是女的不是男的一定不对，C没说佳佳是女的，所以C温柔多情并不一定是女的。所以接受不完美，选择C。二、考点考点一：快速识别有效信息（一）方法一：关键词——主体、客体
2020-07-06 09:01:43
2993
原创 Java基础——面向对象编程基础
自己需要复习的：三、多个对象六、对象数组一、面向对象两个要素：类：对一类事物的描述，是抽象的概念上的。如：人对象：实际存在的事物的个体，也称为实例。如：小红，小明二、类中包含：属性：类中的成员变量（属性包含默认初始化值）方法：类中的成员方法三、多个类对象如果创建了一个类的多个对象，则每个对象都独立拥有一套类的属性（非static）。我们对其中一个对象的属性赋值，不影响另外一个对象的相同属性值。Person p1 = new Person();Person p2 = new Perso
2020-07-03 21:55:35
160
原创 判断推理——图形推理
一、图形推理的考点1.位置规律2.样式规律3.属性规律4.数量规律5.空间重构二、如何快速定位到某一考点图形特征三、分类讲解（一）位置规律：元素相同考点一：平移1.方向：直线（上下、左右、斜对角线）绕圈（顺逆时针）2.步数：恒定、递增做题方法：元素相同，优先考虑位置规律；位置规律就近走。例题：空白格不好看，那么可以将其画一个标记表示，如方格或者三角。两个小白点点，可以给他们标号，区分开来。考点二：旋转、翻转例题：相邻两个图之间，有且只有一条线段不同。后
2020-06-30 17:14:35
6885
原创 Java基础知识——程序流程控制
1.顺序结构2.分支结构if else,switch case3.循环结构2.1分支结构：2.1.1 if-else
2020-06-27 19:54:27
133
原创 Java之最基础知识点记录
1.Java程序即便有垃圾回收机制还是会出现内存泄漏和内存溢出问题2.JDK、JRE、JVMJDK（java Development Kit,包含了JRE）、JRE(Java Runtime Environment，包含java虚拟机和java核心类库)、JVM3.单行注释、多行注释、文档注释（javadoc）单行注释和多行注释的作用①对所写的语句进行解释说明，增强可读性。②调试所写的代码注：多行注释不能嵌套使用文档注释（java特有）：可以被JDK提供的javadoc所解析，生成一套以网
2020-06-27 16:18:56
131
原创 动态规划概念理解——以爬楼梯问题为例
之前我们介绍了爬楼梯问题的解决思路，今天我们通过爬楼梯的不同解决思路总结一下什么叫做动态规划：前文分析得到，爬楼梯问题实际上类似于斐波那契数列，只是递归终止条件不同，最容易想到的递归实现方式：public int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; return c...
2020-06-27 08:26:46
383
原创 排序算法总结
一、分类总结插入排序：都要求是在已经有序的序列中，插入新的元素，直到所有的元素插入完成。选择排序：交换排序：每次保证一个有序数到达相应位置二路归并：在保证“二路”有序的基础上进行归并基数排序：二、部分算法代码实现一、插入排序（一）直接插入排序思想：遍历数组，每一次遍历都想一个关键字按照其数值的大小插入到“已经排好的、部分有序”序列的适当位置，直到所有待排关键字都被插入到有序序列...
2020-04-21 21:19:13
154
原创 牛客剑指offer——跳台阶/变态跳台阶
一、跳台阶问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解法一：构造二叉树（回溯）将该问题的解法构造为一棵树，左子树遍历+1，右子树遍历+2；当结点的台阶总数==target，则计数器+1；若节点当前走过的setp总和已经超过target那么返回上一层，不计数。缺点：复杂度高，没有进行剪枝的优化publ...
2020-04-17 11:51:03
146
原创 Java——二叉搜索树（Leecode235/98/450/108/230/236）
Leecodde235 二叉搜索树的最近公共祖先class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if(root == null) return null; TreeNode re_node = null; ...
2020-04-16 19:53:59
174
原创 Java——二叉搜索树（查找、插入、删除）
二叉搜索树是一种特殊的二叉树，保证了左子树的所有数据都小于根节点，右子树的所有数据都大于根节点，是比较常用的一种数据结构。类似于下图：既然是一种特殊的二叉树，那么二叉树的一些性质都适用，但由于其数据的特殊性，经常会用于求最大值、最小值、上界、下界、第k个元素或者元素i所在的位置，复杂的题目练习下一篇文章中将介绍。那么先对二叉搜索树的简单操作进行回顾：（一）建立上图的搜索二叉树public...
2020-04-09 21:23:26
228
原创 Java——二叉树递归遍历练习（复杂逻辑Leecode257/113/129）
这一篇将介绍一些相对复杂的二叉树递归遍历逻辑，相对于上一篇较难。但是如果很好地理解了递归遍历的思想，也很容易找到解题思路。Leecode257 找出二叉树的所有路径1.判断递归结束条件：当节点为叶子结点，就可以返回该节点值对应的String集合。否则一直递归调用。2.递归查找左子树的子路径，当前节点连接左子树中所有子路径，就是当前节点所有路径。3.递归查找右子树的子路径，当前节点连接右子...
2020-04-09 15:49:00
204
原创 Java——二叉树递归遍历综合练习（Leecode104/111/226/100/101/222/110/112/404）
简单回顾二叉树的递归遍历应用今天我们来一起来看一下二叉树的的递归遍历以及其他的相关应用。首先回顾一下二叉树的前序遍历。public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }Class Solution{ List&l...
2020-04-07 15:49:47
256
原创 Java——二叉树非递归遍历方式（Leecode144/94/145）
（一）了解递归实现前序遍历的底层原理对于二叉树最经典的就是前中后序遍历的递归实现。以前序遍历为例，宏观来看，只要当前节点不为空，就将当前节点存入list，遍历左子树遍历右子树。最终即可完成整棵树的遍历。通过java代码实现一棵二叉树的遍历，代码如下：public class TreeNode { int val; TreeNode left; TreeNode ...
2020-04-07 15:48:56
137
原创 Leecode23_合并K个排序链表_PriorityQueue_两两merge_暴力
思路一：暴力法解决1.先将数组中所有的list中的节点全部转存到ArrayList中2.通过Collections.sort对数组中的元素进行排序3.根据数组中元素个数，边遍历边重新生成ListNode第一步遍历时间复杂度O（n），空间复杂度O（n）第二步进行排序时间复杂度O（nlogn），空间复杂度取决于算法选择第三步遍历生成ListNode时间复杂度O（n），空间复杂度O（n）...
2020-04-03 15:19:34
142
原创 leecode347_出现频率前k高的元素_Map+PriorityQueue
public List<Integer> topKFrequent(int[] nums, int k) { List<Integer> list = new ArrayList<Integer>(); Map<Integer,Integer> map = new HashMap<Integer,Integer>(); ...
2020-04-03 10:50:53
119
原创 Java——Map比较器
一、未指定排序方式时HashMap通过计算存入键值对的Key值进行排序HashTree通过对存入的键值对的Key值进行升序排序public static void main(String[] args){ Map<String,Integer> map = new HashMap<String, Integer>(); System.out.print...
2020-04-02 20:22:33
1111
原创 Java——Map分类及三种遍历方式
在了解Map之前先看一下java的集合框架Collection、List、Set都是接口，不能直接实例化。List：可存在重复元素，直接迭代结果与插入顺序相同；Set：不存在重复元素（若插入重复元素，则覆盖原来的值），插入后内部排序与插入顺序不同；Map：键值对，<key,value>存入相同的key会覆盖原来的键值对；对于Map而言分为HashMap、TreeMap、Li...
2020-04-02 14:35:56
233
原创 Xhell以root身份连接Ubuntu时，提示SSH服务器拒绝了密码
1.Xhell以root身份连接Ubuntu时，提示SSH服务器拒绝了密码对于Linux的学习很多操作只有在root权限下才能执行，所以必须要攻克xshell无法以root身份登录的窘境。我们使用root登录，会提示SSH服务器拒绝了密码，尝试多少遍都是这个样子的！这是因为Ubuntu系统对配置文件保护产生的，其默认就是不允许通过root进行登录。所以我们需要做的是修改配置文件，而不是按照他的提...
2019-12-21 11:42:38
1141
原创 StringBuffer添加字符与""+字符的区别
对于相同级别的数据进行运算其他代码都相同，只是在串接字符的时候使用的方法不同，造成一个超出时间范围，一个可以成功运行。这是为什么？
2019-12-19 20:08:06
710
原创 XShell安装链接、连接Ubuntu失败
1.下载XShell并安装。下载地址链接：https://pan.baidu.com/s/1twvLdIC0YvtPxiLXhRg8BA提取码：qq6g2.完成安装之后，直接启动XShell，创建连接。注意服务类型和端口号要选择正确。3.如点击连接会发现连接不上。检查ip地址是否配置正确。若保证无误，则检查所连接的主机的Ubuntu系统是否开启SSH服务。1）进入root su -（...
2019-12-06 20:37:33
206
原创 Ubuntu进入root（重置root密码）
我们要安装文档常出现安装错误提示：当前用户没有权限安装，需要进入root权限进行安装。那么我们需要通过terminal进入root权限。此时我们输入进入命令： su - （注意su和-之间要有空格，否则你将看到su- not found哒，如图所示，都是我一个小菜鸟亲自踩得坑啊）输入正确指令后，你以为此时就大功告成了吗？接下来的事情会更让你头疼：**输入root密码！！！**什么密码？ro...
2019-12-06 16:46:09
402
原创 Linux——ubuntu安装vim
1.Ubuntu输入vim出错在ubuntu的Terminal中输入vim会出现错误。这是因为vim不是Ubuntu的原装软件。需要自己安装。2.对vim进行安装1）进入root在终端输入sudo su root。此时可能需要输入密码，正确输入后如图中红框所示，进入root。2）安装vim输入安装指令：sudo apt-get install vim。回车即可进入安装，如图所示：...
2019-12-05 19:22:41
862
原创 GitHub之旅——删除存储库
1.进入存储库，点击你所要删除的存储库，进入相关页面2.点击设置按钮，进入相应页面后，拖到最底部，点击删除存储库3.填写要删除的存储库的名称，点击确认删除ok，所有操作已经完成，再返回存储库列表，你删除的存储库就不见啦~~~...
2019-10-30 21:17:21
368
原创 GitHub之旅——创建使用存储库
GitHub之旅——创建使用存储库使用CSDN博客的第一天不排斥做女程序员的第一天开启GitHub的第一天本节内容GitHub介绍创建使用存储库(共享代码的“老家”)设置管理分支(多人修改代码，使用不同分支)提交更新的文件至GitHub(将操作提交到“老家”中)什么是GitHub之前在某公司实习时，使用了号称“后悔药”的SVN（开源的版本控制系统）。体验了一把项目组协作编程...
2019-10-30 21:08:10
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人