2019 年 3月随笔档案 - coding_gaga

[剑指Offer]60-n个骰子的点数

摘要：题意输入骰子个数n，打印出所有骰子朝上的点的点数之和，及对应的概率。题解循环。 n个骰子，点数之和在n~6n范围内。计算n个骰子扔出和为m的情况数，等于n 1个骰子扔出m 1,m 2...m 6的情况数之和。最终=m/6^n。代码阅读全文

posted @ 2019-03-29 15:42 coding_gaga 阅读(161) 评论(0) 推荐(0) 编辑

[剑指Offer]5-替换空格

摘要：链接 https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e?tpId=13&tqId=11210&tPage=3&rp=3&ru=/ta/coding interviews&qru=/ta/coding intervie 阅读全文

posted @ 2019-03-29 11:54 coding_gaga 阅读(155) 评论(0) 推荐(0) 编辑

[C++]字符串相关操作

摘要：获取字符串长度 1. String str 1. str.length(); //获取String类型字符串长度 2. str.size(); //STL获取容器中元素个数 2. Char s 1. strlen(s); //以遇到‘\0’为判断依据，结果中不含'\0'; 2. size_of(s) 阅读全文

posted @ 2019-03-29 11:09 coding_gaga 阅读(217) 评论(0) 推荐(0) 编辑

[Java核心技术]第四章-对象与类(4.1-4.6)

摘要：4.1面向对象程序设计概述 OOP（面向对象编程Object Oriented Programming） OOP中数据第一位，算法第二位。类封装：关键在于不能让其他方法直接访问类的实例域，程序仅通过对象的方法与对象交互。实例域：对象中的数据。对象对象的三个主要特性： 1. 对象的行为：可以阅读全文

posted @ 2019-03-26 18:13 coding_gaga 阅读(230) 评论(0) 推荐(0) 编辑

[剑指Offer]8-二叉树的下一个节点

摘要：链接 https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e?tpId=13&tqId=11210&tPage=3&rp=3&ru=/ta/coding interviews&qru=/ta/coding intervie 阅读全文

posted @ 2019-03-25 21:10 coding_gaga 阅读(124) 评论(0) 推荐(0) 编辑

[剑指Offer]7-重建二叉树

摘要：链接 https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=/ta/coding interviews&qru=/ta/coding intervie 阅读全文

posted @ 2019-03-24 12:50 coding_gaga 阅读(144) 评论(0) 推荐(0) 编辑

[剑指Offer]38-字符串的全排列

摘要：链接 https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&tqId=11180&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding intervie 阅读全文

posted @ 2019-03-23 15:02 coding_gaga 阅读(153) 评论(0) 推荐(0) 编辑

[Java学习]多线程

摘要：关于多进程与多线程使用多进程的目的：提高CPU利用率。使用多线程的目的：提高应用程序？利用率。多线程与多进程区别：进程间内存独立；同一个进程的线程间共享“堆内存和方法区内存”，栈内存是独立的，一个线程一个栈。 JVM原理 Java命令启动JVM虚拟机，等于启动了一个进程，该进程会自动启动一个主阅读全文

posted @ 2019-03-22 18:15 coding_gaga 阅读(172) 评论(0) 推荐(0) 编辑

[Java核心技术]并发

摘要：Runnable Runnable接口是函数式接口函数式接口接口中有且仅有一个抽象方法 Java中函数式编程体现就是Lambda，函数式接口就是可以适用于Lambda使用的接口。只有确保接口中有且仅有一个抽象方法，Java中的Lambda才能顺利地进行推导。此外，Lambda表达式形式： (参阅读全文

posted @ 2019-03-22 16:54 coding_gaga 阅读(118) 评论(0) 推荐(0) 编辑

[剑指Offer]36-二叉搜索树与双向链表

摘要：链接 https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding intervie 阅读全文

posted @ 2019-03-22 11:04 coding_gaga 阅读(111) 评论(0) 推荐(0) 编辑

[SpringBoot]Web综合开发-笔记

摘要：Web开发 Json接口开发给类添加 @RestController 即可，默认类中的方法都会以 json 的格式返回。自定义filter filter作用：用于录调用日志、排除有 XSS 威胁的字符、执行权限验证等等。自定义方法： 1. 实现 Filter 接口，实现 Filter 方法阅读全文

posted @ 2019-03-20 12:31 coding_gaga 阅读(144) 评论(0) 推荐(0) 编辑

[剑指Offer]35-复杂链表的复制

摘要：链接 https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&tqId=11178&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding intervie 阅读全文

posted @ 2019-03-19 12:12 coding_gaga 阅读(111) 评论(0) 推荐(0) 编辑

[剑指Offer]46-把数字翻译成字符串(递归思想，循环实现)

摘要：题意 '0'到'25'翻译成'a'到'z'，故一个字符串可以有多种翻译方式，如12258有五种翻译方式。给定字符串，输出有多少种翻译方式解题思路递归思想计f(i)为以第i个字符开始到原字符串结尾的串可翻译的方式数。则f(i)=f(i+1)+g(i,i+1) f(i+2);其中g函数为判阅读全文

posted @ 2019-03-19 10:24 coding_gaga 阅读(347) 评论(0) 推荐(0) 编辑

[LeetCode]3. 无重复字符的最长子串（滑动窗口，剑指Offer）

摘要：####题意如题。例："arabcacfr"，输出4。 ####解题思路维护滑动窗口、维护map（map中放该元素目前出现过的最右索引）；每次更新左边界，更新当前元素在map中的值，更新maxLen，更新右边界。 class Solution { public int lengthOfLong 阅读全文

posted @ 2019-03-19 09:42 coding_gaga 阅读(302) 评论(0) 推荐(0) 编辑

[剑指Offer]50-第一个只出现一次的字符

摘要：题目链接 https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding interv 阅读全文

posted @ 2019-03-18 21:42 coding_gaga 阅读(124) 评论(0) 推荐(0) 编辑

[剑指offer]51-数组中的逆序对(归并排序)

摘要：题目链接 https://www.nowcoder.com/questionTerminal/96bd6684e04a44eb80e6a68efc0ec6c5 题意在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对阅读全文

posted @ 2019-03-17 12:23 coding_gaga 阅读(165) 评论(0) 推荐(0) 编辑

[剑指Offer]45-把数组排成最小的数

摘要：题目链接 https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding interv 阅读全文

posted @ 2019-03-16 18:26 coding_gaga 阅读(130) 评论(0) 推荐(0) 编辑

[剑指Offer]42-连续子数组的最大和/ [LeetCode]53. 最大子序和

摘要：题目链接 https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&tqId=11183&tPage=3&rp=3&ru=/ta/coding interviews&qru=/ta/coding interv 阅读全文

posted @ 2019-03-16 17:36 coding_gaga 阅读(231) 评论(0) 推荐(0) 编辑

[剑指Offer]40-最小的k个数

摘要：题目链接 https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=13&tqId=11182&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding interv 阅读全文

posted @ 2019-03-16 16:43 coding_gaga 阅读(134) 评论(0) 推荐(0) 编辑

[剑指Offer]47-礼物的最大价值（DP）

摘要：题目描述在一个m n的棋盘每个格有一个礼物，每个礼物有一定价值（ 0）。从棋盘左上角到右下角，只能向下或向右走，问能拿到的礼物最大价值。解题思路 dp。可将二维数组版优化为一维数组版。代码一维数组版 include using namespace std; int maxSum(int v 阅读全文

posted @ 2019-03-15 13:11 coding_gaga 阅读(236) 评论(0) 推荐(0) 编辑

[Java学习]异常

摘要：一、异常异常基本概念异常用类表示，类的对象表示具体异常事件。当出现异常Java虚拟机会new一个异常对象。异常对象输出的异常信息，可以帮助我们完善程序，处理异常，使程序更健壮。异常继承关系结构图 Throwble有两个子类Error和Exception：错误不能处理，直接退出jvm；异常可阅读全文

posted @ 2019-03-14 22:45 coding_gaga 阅读(153) 评论(0) 推荐(0) 编辑

[Java学习]反射机制（待续226）

摘要：反射机制相关的类、反射机制的作用获取Class类型对象的三种方式阅读全文

posted @ 2019-03-13 21:53 coding_gaga 阅读(136) 评论(0) 推荐(0) 编辑

[Java学习]集合

摘要：一、 Collection与Map继承结构图 Collection继承结构图实现Collection接口的类只能存储引用类型！所以set.add(10)会有自动装箱的过程，把int 转成 Integer类型。类： ArrayList 底层数组 LinkedList 底层双向链表（Vector 阅读全文

posted @ 2019-03-13 20:36 coding_gaga 阅读(173) 评论(0) 推荐(0) 编辑

[剑指Offer]62-圆圈中最后剩下的数（约瑟夫环问题）(法二待做)

摘要：题目链接 https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6?tpId=13&tqId=11199&tPage=3&rp=3&ru=/ta/coding interviews&qru=/ta/coding interv 阅读全文

posted @ 2019-03-13 19:36 coding_gaga 阅读(109) 评论(0) 推荐(0) 编辑

[剑指Offer]12-矩阵中的路径（回溯）

摘要：题目链接 https://www.nowcoder.com/practice/c61c6999eecb4b8f88a98f66b273a3cc?tpId=13&tqId=11218&tPage=4&rp=4&ru=/ta/coding interviews&qru=/ta/coding interv 阅读全文

posted @ 2019-03-12 21:30 coding_gaga 阅读(219) 评论(0) 推荐(0) 编辑

[剑指Offer]9-用两个栈实现队列

摘要：题目链接 https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&tPage=1&rp=2&ru=%2Fta%2Fcoding interviews&qru=%2Fta%2Fcodin 阅读全文

posted @ 2019-03-11 22:06 coding_gaga 阅读(114) 评论(0) 推荐(0) 编辑

[剑指Offer]34-二叉树中和为某一值的路径

摘要：题目链接 https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=11177&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding interv 阅读全文

posted @ 2019-03-11 22:01 coding_gaga 阅读(115) 评论(0) 推荐(0) 编辑

[剑指Offer]25-合并两个排序链表

摘要：题目链接 https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&tqId=11169&tPage=1&rp=1&ru=%2Fta%2Fcoding interviews&qru=%2Fta%2Fcodin 阅读全文

posted @ 2019-03-08 12:00 coding_gaga 阅读(105) 评论(0) 推荐(0) 编辑

[剑指Offer]24-反转链表

摘要：题目链接 https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&tPage=1&rp=1&ru=%2Fta%2Fcoding interviews&qru=%2Fta%2Fcodin 阅读全文

posted @ 2019-03-08 11:55 coding_gaga 阅读(95) 评论(0) 推荐(0) 编辑

[Java学习]常用类-包装类型

摘要：八种基本类型对应的包装类 Java中的数据类型由八种基本类型，以及引用类型组成。 byte short int long float double boolbean char Object 为了方便，Java提供八种基本类型对应的包装类型。八种基本类型包装类的UML图类型转换阅读全文

posted @ 2019-03-07 22:05 coding_gaga 阅读(145) 评论(0) 推荐(0) 编辑

[剑指Offer]23-链表中环的入口节点

摘要：题目链接 https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&tqId=11208&tPage=3&rp=3&ru=/ta/coding interviews&qru=/ta/coding interv 阅读全文

posted @ 2019-03-06 22:45 coding_gaga 阅读(287) 评论(0) 推荐(0) 编辑

[剑指Offer]22-链表中倒数第k个结点

摘要：题目链接 https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&tPage=1&rp=1&ru=/ta/coding interviews&qru=/ta/coding interv 阅读全文

posted @ 2019-03-06 20:47 coding_gaga 阅读(104) 评论(0) 推荐(0) 编辑

[剑指Offer]52-两个链表的第一个公共节点

摘要：题目链接 https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding interv 阅读全文

posted @ 2019-03-06 19:11 coding_gaga 阅读(101) 评论(0) 推荐(0) 编辑

[剑指Offer]39-数组中出现次数超过一半的数字（快排延申，找第k大数同理）

摘要：题目链接 https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding interv 阅读全文

posted @ 2019-03-05 17:33 coding_gaga 阅读(322) 评论(0) 推荐(0) 编辑

[剑指Offer]11-旋转数组的最小数字（二分）

摘要：题目链接 https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=4&ru=%2Fta%2Fcoding interviews&qru=%2Fta%2Fcodin 阅读全文

posted @ 2019-03-04 22:48 coding_gaga 阅读(228) 评论(0) 推荐(0) 编辑

[剑指Offer]59-队列的最大值（题目二待补）

摘要：题目一：滑动窗口的最大值题目链接 https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788?tpId=13&tqId=11217&tPage=4&rp=4&ru=/ta/coding interviews&qru=/ta/ 阅读全文

posted @ 2019-03-04 21:05 coding_gaga 阅读(154) 评论(0) 推荐(0) 编辑

[Java学习]面向对象-package；内部类；UML图表示六种关系

摘要：package 软件包类名前加入命名空间（包）,解决命名冲突问题。定义格式： ; package语句写在文件第一行使用语句导入package java.lang; 软件包下的所有类系统自动导入。编译运行内部类基本定义：类里面的类。好处：内部类可以访问其外部类的私有数据。分为：阅读全文

posted @ 2019-03-03 19:55 coding_gaga 阅读(2735) 评论(0) 推荐(0) 编辑

[剑指Offer]54-二叉搜索树的第k个节点

摘要：题目描述给定一棵二叉搜索树，找出其中的第k小的结点，返回指向该节点的指针。思路中序遍历即可。注意特判！报段错误数组越界这里就要考虑是少特判的问题。法一：借助vector 法二(better)（学习的牛客网最佳解法）：到第k个直接返回。关键是理解：有了这句话，当遍历到第k小的节点时，返回阅读全文

posted @ 2019-03-03 16:56 coding_gaga 阅读(145) 评论(0) 推荐(0) 编辑

[Java学习]面向对象-抽象类；接口

摘要：抽象类用途借助抽象类可以实现代码的重用。特点抽象类无法实例化。但抽象类有构造方法，在子类创建对象时用。抽象类中可以定义抽象方法，不能有函数体。也只有抽象类中可以定义抽象方法。为什么抽象类不能实例化却可以有构造方法 super用法 super是指向父类的引用，如果构造方法没有显示地调用父类阅读全文

posted @ 2019-03-02 21:28 coding_gaga 阅读(140) 评论(0) 推荐(0) 编辑

[Java学习]面向对象-super关键字；final关键字

摘要：super关键字 super代表的是当前子类对象中的父类型特征，可以看做是this的一部分。与this不同，不是引用，不存储对象内存地址。 super可以用在什么位置 1 可以用在成员方法中。不能用在静态方法中。使用场景：子类和父类都有某个数据，如果要在子类中访问父类中的数据，需要使用super 阅读全文

posted @ 2019-03-02 19:53 coding_gaga 阅读(257) 评论(0) 推荐(0) 编辑

[剑指Offer]27-二叉树的镜像

摘要：####题目链接 https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-in 阅读全文

posted @ 2019-03-02 10:32 coding_gaga 阅读(134) 评论(0) 推荐(0) 编辑

[Java学习]面向对象-多态

摘要：多态多态发生条件发生在有继承关系的类型中。向上转型（自动类型转换）与向下转型（强制类型转换）多态作用使得代码之间的耦合度降低，增加程序可拓展性。阅读全文

posted @ 2019-03-02 10:18 coding_gaga 阅读(116) 评论(0) 推荐(0) 编辑

03 2019 档案

导航

统计

公告

搜索

常用链接

随笔档案