学习使我快乐虚妄

分类

java(8) leetcode(1) MySQL(1) python(6) 剑指OFFER(6) 回调(1) 数据处(1) 未归档(13)

/ 注册

全部文章（共37篇）

windows网上下载sql文件并导入MySQL

首先找到mysql\bin: 例如：C:\Program Files\MySQL\MySQL Server 5.7\bin 然后cmd 登入sql：mysql -u root -p --default-character_set=utf8 导入sql文件：source "sql文件...

2019-07-11

0 501

java回调

A的a调用B的b，b执行完后会自己调用callback传入答案，实现回调接口Callback public interface Callback { void tellYourAnswer(String name,int answer); } 老师-A方 public clas...

2019-05-17

0 418

算法-动态规划-股票交易

动态规划：求全局最优解：确认原问题与子问题，动态规划状态，状态转移方程，边界状态结值。子问题：找到最终卖的收益最大值，或者max（最后的静默，最后的卖）状态：买、卖的最大收益，第i次买、卖的最大收益。转化：sell=buy+a；buy=sell-a/-a 股票交易-最多进行一次，...

2019-05-15

0 548

剑指offer55：链表中环的入口节点

题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 tips： 1.关于==和equals 1）对于==，如果作用于基本数据类型的变量，则直接比较其存储的 “值”是否相等；　　　　如果作用于引用类型的变量，则比较的是所指向的对象的地址 2）对...

2019-04-26

0 428

剑指offer47：1+2+3+...+n

题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）思路：位运算代码：下拉到最后注意点： 1. 短路特点：作为"&&"和"||"操作符...

2019-04-24

0 402

剑指offer：把数组排成最小的数

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 tips： 1. Compare(o1,o2)，这里默认升序，也就是return o1-o2; 只有返回-1，才...

2019-04-16

0 462

剑指offer：整数中1出现的次数

链接：https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6 来源：牛客网设N = abcde ,其中abcde分别为十进制中各位上的数字。如果要计算百位上1出现的次数，它要受到3方面的影响：百位上的...

2019-04-15

0 459

剑指offer：连续子数组的最大和

题目：例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1) 动态规划： /** * @author :GY * @version :1.0 * @Cl...

2019-04-14

0 395

PriorityQueue相关

默认情况下PriorityQueue使用自然排序法，最小元素先出列。 PriorityQueue是一种无界的，线程不安全的队列。是一种通过数组实现的，并拥有优先级的队列。存储的元素要求必须是可比较的对象，如果不是就必须明确指定比较器。一般而言，堆为二叉树。 (offer)上移，找父节点...

2019-04-14

0 417

剑指offer：最小k个数

1. 题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 2. 方法： (1)基于堆排序算法，构建最大堆。时间复杂度为O(nlogk) (2)如果用快速排序，时间复杂度为O(nlogn)； (3)如果用插入排序，时...

2019-04-14

0 446