摘要: 题意 给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。 输入格式 第一行包含整数n,表示数列的长度。 第二行包含 n 个整数,表示整个数列。 输出格式 输 阅读全文
posted @ 2021-03-11 15:53 冰糖ryj 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个长度为n的整数数列,以及一个整数k,请用快速选择算法求出数列从小到大排序后的第k个数。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数(所有整数均在1~10^9范围内),表示整数数列。 输出格式 输出一个整数,表示数列的第k小数。 数据范围 1≤n≤100000, 阅读全文
posted @ 2021-03-11 15:34 冰糖ryj 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 排序在算法里主要考2个点:归并排序和快速排序。 基本思想 归并排序:将数组划分为两部分,对每部分分别排序后,最后归并 快速排序:选择一个数字作为基准,将数组一分为二,左边小右边大,然后在分别对左右两边递归处理 代码模板 归并排序模板: #include<iostream> using namespa 阅读全文
posted @ 2021-03-11 15:16 冰糖ryj 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 最关键的就一点:控制饮食。怎么样才能少吃点? 不要意志力,在潜意识里培养控制饮食的习惯 控制周围的饮食环境,处理掉所有的垃圾食品 不买经济装的食物,超市、聚餐都吃点再去 饿的时候吃点口香糖,或者转移饿的注意力 和家人和朋友告知自己要减脂,不要被干扰 避免控制饮食的习惯断开2天,能减少负罪感——《原子 阅读全文
posted @ 2021-03-11 09:36 冰糖ryj 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 算法记录 本文记录学习算法过程中的各个知识点,分为七个部分,分别是基础算法、数据结构、搜索、图论、数学知识、动态规划、贪心。每个部分会作为一个独立的章节,并根据其中的知识点进一步划分为小节。对于每个小节,我会描述该小节的知识点、代码模块和适用场景,并且加入至少一道模板题以加深理解。 基础算法 数据结 阅读全文
posted @ 2021-03-10 16:05 冰糖ryj 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 记录一下面试时遇到的回答不好的问题 Java基础 Java的值传递和引用传递 Java里面只有值传递,对于基础类型是复制值,对于对象是拷贝引用的地址 IOC的底层原理是反射,反射对Java性能的影响: 反射真正损耗性能的地方在于getxxx操作,这些get方法之所以慢是因为根据方法名或字段名在获取m 阅读全文
posted @ 2020-08-25 08:39 冰糖ryj 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 3月29,下午七点开始的,过了2.6道,复盘 第一题 给出n,找两个数a,b(1<=a<b<=n),使得a和b的最小公倍数,最大共因数,差值最大 思路:res = a * b / gcd(a,b) - gcd(a, b),使得ab最大,gcd(a,b)最小,所以a取n,b取(n-1),两者互质,re 阅读全文
posted @ 2020-03-30 19:02 冰糖ryj 阅读(148) 评论(2) 推荐(0) 编辑
摘要: 只第一题过了80%,3.24复盘 第一题: n个人,选任意多人组成一个队(至少一个),再从中选一个队长,问多少种方案,模1e9; 过80% 思路:dp打表,找规律,n*(2^(n-1)) private static int quickmi(long a, long b, long m) { lon 阅读全文
posted @ 2020-03-24 12:06 冰糖ryj 阅读(300) 评论(0) 推荐(1) 编辑
摘要: ##具体题目: 第一题:地图左上角走到右下角,中间有障碍物,一共有多少种走法? 思路:dfs+记忆化 第二题: 思路:将每个数字都减去x二进制对应位是1的值,最后做一个统计众数 第三题: 思路: DP[i][j]: 表示第i个数字之前的和对k求余是j的个数,转移:dp[i][j] = dp[i-1] 阅读全文
posted @ 2020-03-13 08:31 冰糖ryj 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 记录Java容器中的常见概念和原理 参考: https://github.com/wangzhiwubigdata/God-Of-BigData#%E4%B8%89Java%E5%B9%B6%E5%8F%91%E5%AE%B9%E5%99%A8 https://blog.csdn.net/justl 阅读全文
posted @ 2020-01-04 17:03 冰糖ryj 阅读(398) 评论(0) 推荐(0) 编辑