2019 年 2月随笔档案 - coding_gaga

[剑指Offer]58-翻转字符串

摘要：题目一翻转单词顺序题意输入一个英文句子，翻转句子中的单词的顺序，但单词内自负的顺序不变。标点符号和普通字母一样处理。例：输入："I am a student." 输出：“student. a am I” 思路 reverse实现翻转，则第一步翻转整个句子，第二步翻转每个单词。代码 inc 阅读全文

posted @ 2019-02-28 18:53 coding_gaga 阅读(165) 评论(0) 推荐(0) 编辑

[剑指Offer]53-在排序数组中查找数字(二分)

摘要：题目一数字在排序数组中出现的个数题目描述统计一个数字在排序数组中出现的次数。解决思路写两个二分查找分别找第一个和最后一个该数字，然后可直接出计算有几个该数字。时间复杂度为O(logn)。这里使用二分查找的递归写法，形式可以写得更简洁（见书）。当输入不符合规则返回 1。注意形参len表示阅读全文

posted @ 2019-02-28 12:20 coding_gaga 阅读(329) 评论(2) 推荐(0) 编辑

[Java学习]面向对象-类的继承；方法覆盖

摘要：一、类的继承实现方法：继承最基本作用：代码重用。继承最重要的作用：方法可以重写。关于类的继承：子类将继承父类除构造方法外的所有数据和方法，包括私有的。但子类无法直接访问父类中的私有数据，可以通过方法间接访问。若类无显式继承其他类，则默认继承SUN提供的java.lang. 阅读全文

posted @ 2019-02-27 21:02 coding_gaga 阅读(257) 评论(0) 推荐(0) 编辑

[Java笔记]面向对象-单例模式

摘要：单例模式目标使JVM中最多只有一个该类的实例，以节省内存。缺点：只能建一个该类的实例。实现具体实现思路： 1构造方法私有化//故在外面不能new很多次 2对外提供一个公开的静态的类方法，获取类对象//故外面可以得到类 3提供一个当前类类型的静态变量。//方便只new一次两种实现方式： 1饿阅读全文

posted @ 2019-02-26 21:51 coding_gaga 阅读(183) 评论(0) 推荐(0) 编辑

[剑指Offer]快排

摘要：快排思路这里采用传统的方法，没有采用剑指Offer书上的方法。 Java版的比较干净，舍去了不必要的判断和操作，以Java版为准。排序函数(全部采用闭区间)：当区间为null或者左指针 =右指针位置 return；// partition 当前区间，得到随机枢轴元素的idx。对idx分成的左阅读全文

posted @ 2019-02-25 19:57 coding_gaga 阅读(310) 评论(0) 推荐(0) 编辑

[剑指Offer]判断一棵树为平衡二叉树（递归）

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

posted @ 2019-02-22 12:03 coding_gaga 阅读(570) 评论(0) 推荐(0) 编辑

[HDOJ]Coin Change(DP)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2069 题意有面值1,5,10,25,50的硬币数枚，对于输入的面值n，输出可凑成面值n（且限制总硬笔数小于等于100枚）的方案数。特别的，n=0时方案数=1。其中，输入n include inclu 阅读全文

posted @ 2019-02-13 23:32 coding_gaga 阅读(555) 评论(0) 推荐(0) 编辑

01背包、完全背包

摘要：01背包问题描述有n个重量（费用）和价值分别为wi，vi的物品。从这些物品中挑选出总重量（费用）不超过W的物品，求所有挑选方案中价值总和的最大值。例子 n=4 (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5 输出：7 1 二维数组版：时间复杂度O(nW) ，空间复杂度O 阅读全文

posted @ 2019-02-09 23:46 coding_gaga 阅读(256) 评论(0) 推荐(0) 编辑

[CodeForces_618C]Constellation

摘要：题目链接 http://codeforces.com/problemset/problem/618/C 题意给二维平面一些点的坐标，保证不是所有点都在一条直线上，各点不重合，输出三个点的id，满足其他所有的点都在这三个点组成的三角形的（严格的）外部。满足题意则这样的三角形是一定存在的。点坐标范阅读全文

posted @ 2019-02-02 20:20 coding_gaga 阅读(132) 评论(0) 推荐(0) 编辑

[Codeforces_713A]Sonya and Queries

摘要：题目链接 http://codeforces.com/problemset/problem/713/A 题意三种操作： + ai 集合里加一个整数ai，相同数记为多个。 ai 集合里减一个该整数ai，若集合中存在多个则减一个，保证减操作时集合中有该数至少一个。 ? s 输出集合中匹配模式s的整数有阅读全文

posted @ 2019-02-02 19:10 coding_gaga 阅读(138) 评论(0) 推荐(0) 编辑

02 2019 档案