珂珂哒

2020年8月26日

摘要： public boolean isNumber(String s) { if(s == null || s.length() == 0){ return false; } boolean numSeen = false; boolean dotSeen = false; boolean eSeen 阅读全文

posted @ 2020-08-26 12:35 珂珂哒阅读(103) 评论(0) 推荐(0)

全排列问题做法

摘要：例如给定一些字符串或者数字，要求返回他们重复或者不重复的组合，这就是全排列的问题，其他类型可以是该问题的变种，例如电话号码的字母组合解决思路：使用深度搜索加回溯，也就是利用递归加回溯的方法，遍历所有集合，如果找到符合要求的（一般是长度相等），就可以压进全局变量中，最后返回模板： List<Str 阅读全文

posted @ 2020-08-26 11:31 珂珂哒阅读(163) 评论(0) 推荐(0)

2020年8月25日

查找一个数组中的所有递增子序列

摘要：题目说明查找给定的一个数组中的所有递增子序列，子序列长度>=2并且可以为本身解释说明给定一个数组，查找一个所有递增子序列，可以简化成从数组中找到所有长度为2、3、4......n的递增子序列，而为了从中找到长度为i的递增子序列，我们可以利用深度优先搜索的方式，先将一个数入栈，然后进行向后的深度阅读全文

posted @ 2020-08-25 20:42 珂珂哒阅读(1629) 评论(0) 推荐(0)

剑指offer数值的整数次方

摘要：不得使用库函数，不必考虑大数问题 * 虽然不必考虑大数问题，但是，Integer.MIN_VALUE一但取反，就会溢出，所以需要考虑该特殊情况因为有时间的限制，所以n循环是不可行的，采用二分的方法进行优化，同时考虑到最小值取反会溢出，所以这里采用将一开始的负数n进行/2的操作再进行取反，保证不会溢阅读全文

posted @ 2020-08-25 14:51 珂珂哒阅读(91) 评论(0) 推荐(0)

剑指offer找数中1的个数

摘要：对于如果给定的数全是正数，可以使用循环取模1的方式获取 public int hammingWeight(int n) { int sum = 0; while(n>1){ if(n%2==1)sum++; n /= 2; } if(n==1)sum++; return sum; } 通用法，跟1与阅读全文

posted @ 2020-08-25 12:21 珂珂哒阅读(93) 评论(0) 推荐(0)

剑指offer剪绳子

摘要：首先在控制台进行2到9的结果测试：输入输出 2 1 3 2 4 4 5 6 6 9 7 12 8 18 9 27 从4开始看起找规律输入输出 4 30*4 5 31*2 6 32 7 31*4 8 32*2 9 33 发现规律编写代码 public int cuttingRope(int n 阅读全文

posted @ 2020-08-25 11:23 珂珂哒阅读(93) 评论(0) 推荐(0)

2020年8月24日

剑指offer根据前中序遍历重建二叉树

摘要：前中后序的遍历是指对一个二叉树而言，最终的遍历结果的根节点是在哪里的顺序，即 * 前序遍历：根节点、左子树、右子树 * 中序遍历：左子树、根节点、右子树 * 后序遍历：左子树、右子树、根节点重建的思路：根据根节点位置找到根节点，例如前序的首位或者后续的末尾，然后在中序遍历中找到根节点的位置，借此划阅读全文

posted @ 2020-08-24 20:31 珂珂哒阅读(114) 评论(0) 推荐(0)

Java IO流

摘要： IO 什么是IO IO指的是文件的输入输出，在操作系统层面指的是把文件从磁盘拷贝到用户空间中的过程 IO流按照流的流向分，可以分为输入流和输出流；按照操作单元划分，可以划分为字节流和字符流；按照流的角色划分为节点流和处理流。 Java Io流共涉及40多个类，这些类看上去很杂乱，但实际上很有规阅读全文

posted @ 2020-08-24 19:26 珂珂哒阅读(142) 评论(0) 推荐(0)

HashMap的扩容机制

摘要：底层的两个变量 loadFactor：加载因子，默认是0.75（是经过反复测试的） threshold：当map里面的数据大于该值就会进行扩容（threshold=容量*加载因子） HashMap提供四种构造方法：一是给定初始容量和加载因子的构造方法，二是给定初始容量，使用默认的加载因子，三是什么参阅读全文

posted @ 2020-08-24 19:24 珂珂哒阅读(1396) 评论(0) 推荐(0)

2020年8月18日

嵌入式复习

摘要：题型：选择题、填空题、问答题，综合及编程题 Chapter 1 嵌入式系统概述嵌入式系统的定义内涵上，嵌入式系统是以应用为中心、计算机技术为基础，软、硬件可裁剪，适应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统；外延上，把数字计算机系统分成通用计算机和嵌入式系统两大类。通用阅读全文

posted @ 2020-08-18 19:10 珂珂哒阅读(917) 评论(0) 推荐(0)

公告