摘要: #题目 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -2 阅读全文
posted @ 2020-12-03 23:23 饼先生 阅读(47) 评论(0) 推荐(0) 编辑
摘要: #题目 #题解 题解一: 最容易的方法就是直接用二维数组存储矩阵的点,然后使用自定义的Arrays.sort()方法进行排序(int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”,意味着“o1比o2小”;返回“零”,意味着“o1等于o2”;返回“正数”,意味着“o 阅读全文
posted @ 2020-11-26 00:23 饼先生 阅读(62) 评论(0) 推荐(0) 编辑
摘要: #题目 #题解 开始我的思路是通过数组A[i]^i然后取其二进制最后一个数判断是否为1,就知道是否A[i]和i是否奇偶相异。然后从后找与i不相异的A[j]互换。通过for循环到A的倒数第二个元素位置,后面发现不行因为会超时。 所以来看看官方题解 另外貌似判断奇偶只需要对二取余就好= = 解法一: 新 阅读全文
posted @ 2020-11-17 23:10 饼先生 阅读(111) 评论(0) 推荐(0) 编辑
摘要: #题目 #题解 这道题有两种思路,一种是动态规划,一种是贪心算法 ##解法一 动态规划 对于本题可采取动态规划的思路,首先对于每天的个人,股市收盘后只有两种股票持有状态,有或无。那么今天结束前(股市收盘前)的状态有且仅与昨天的股票状态有关 例如: 今天持有股票: 1° 昨天持有股票,且没卖。 那么今 阅读全文
posted @ 2020-11-12 08:44 饼先生 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 前序(废话) 因为对考研分数没信心,博主毕业前也尝试了找工作。有尝试就知道自己不足,发现自己还是太弱了,技术栈不行,算法也不行。 虽然最后考研没录上一志愿,但是可以给自己三年时间来慢慢打磨技术、沉淀一下。痛定思过,决定有时间就一天一道LeetCode。btw:希望三年能坚持下来 #题目 给定一个整数 阅读全文
posted @ 2020-11-08 20:59 饼先生 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 本篇分为三个部分: 算法背景 算法介绍 代码实现 一、算法背景 啤酒与尿布故事: 某超市为增加销售量,提取出了他们超市所有的销售记录进行分析。在对这些小票数据进行分析时,发现男性顾客在购买婴儿尿片时,通常会顺便搭配带打啤酒来犒劳自己,于是超市就想如果把这两种平时看不出有关联的商品摆在一起,是不是能方 阅读全文
posted @ 2020-11-03 19:56 饼先生 阅读(1462) 评论(0) 推荐(0) 编辑
摘要: OrderedDict可以实现一个FIFO(先进先出)的dict,当容量超出限制时,先删除最早添加的Key 1 from collections import OrderedDict 2 3 class LastUpdatedOrderedDict(OrderedDict): 4 5 def __i 阅读全文
posted @ 2020-07-20 16:56 饼先生 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 首先来看JDK1.6 显然JDK1.6及其以前版本常量池是放在 Perm 区(属于方法区)中的,熟悉JVM的话应该知道这是和堆区完全分开的。 1.6中intern方法的作用: 比如String s = new String("SEU_Calvin"),再调用s.intern(),此时返回值还是字符串 阅读全文
posted @ 2020-02-17 21:05 饼先生 阅读(1451) 评论(1) 推荐(0) 编辑
摘要: 今天在看深入理解java虚拟机关于String.intern()返回引用测试时,看得我有点云里雾里 public static void main(String[] args) { String str1=new StringBuilder("计算机").append("软件").toString( 阅读全文
posted @ 2020-02-17 15:21 饼先生 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 安装jdk:https://blog.csdn.net/scau_lth/article/details/84062797 mysql安装以及配置: https://blog.csdn.net/myli_binbin/article/details/90642373 https://www.cnbl 阅读全文
posted @ 2019-12-27 17:24 饼先生 阅读(199) 评论(0) 推荐(0) 编辑