<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[北比臼的博客]]></title><description><![CDATA[一个想为中国软件事业发光发热的程序员的博客]]></description><link>https://blog.youkuaiyun.com/bbjlcc</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; bbjlcc]]></copyright><item><title><![CDATA[在 Android Studio Java 项目里混合 Kotlin 编程]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/132909117</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/132909117</guid><author>bbjlcc</author><pubDate>Fri, 15 Sep 2023 17:57:41 +0800</pubDate><description><![CDATA[首先，先搞明白一个概念，这里的 Java 混合 Kotlin 是指文件层级的混合，即 Java 代码还是写在.java文件中，Kotlin 代码还是写在.kt文件中，只不过是可以在 Java 的代码中可以调用自己写好的 Kotlin 类，从 Java 的角度看，它并不知道它调用的这个类是 Kotlin 写的，这个类和平时遇到的其他类的使用并没有什么特别的，例如“KotlinTest myKotlinTest = new KotlinTest();]]></description><category></category></item><item><title><![CDATA[hint: Updates were rejected because the tip of your current branch is behind hint: its remote counte]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/127013728</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/127013728</guid><author>bbjlcc</author><pubDate>Fri, 23 Sep 2022 16:39:06 +0800</pubDate><description><![CDATA[hint: Updates were rejected because the tip of your current branch is behind
hint: its remote counterpart. Integrate the remote changes (e.g.
hint: 'git pull ...') before pushing again.
hint: See the 'Note about fast-forwards' in 'git push --help' for deta]]></description><category></category></item><item><title><![CDATA[2022 最新版 CentOS7.6 安装部署 Dorcker 教程]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/126507048</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/126507048</guid><author>bbjlcc</author><pubDate>Thu, 25 Aug 2022 10:27:41 +0800</pubDate><description><![CDATA[2022年8月25日 最新版 CentOS7.6 安装 Docker 教程]]></description><category></category></item><item><title><![CDATA[Maven手动导入依赖]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/126171721</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/126171721</guid><author>bbjlcc</author><pubDate>Fri, 05 Aug 2022 10:05:58 +0800</pubDate><description><![CDATA[maven手动导入包]]></description><category></category></item><item><title><![CDATA[AndroidStudio报错Android resource linking failed]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/126155216</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/126155216</guid><author>bbjlcc</author><pubDate>Thu, 04 Aug 2022 10:55:26 +0800</pubDate><description><![CDATA[Android resource linking failed
F:\AndroidTest\MyApplication\app\build\intermediates\packaged_manifests\debug\AndroidManifest.xml:11: error: attribute android:dataExtractionRules not found.
error: failed processing manifest.]]></description><category></category></item><item><title><![CDATA[面笔试题1]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/124974402</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/124974402</guid><author>bbjlcc</author><pubDate>Wed, 25 May 2022 22:16:26 +0800</pubDate><description><![CDATA[计算机网络：
Tcp/ip四层模型是什么：
应用层 ：主要提供了两个终端设备上的应用程序之间的信息交流服务，决定了信息交换的格式，消息会交给传输层来传输。
传输层 ：主要是提供了两个终端设备上的进程之间的通信提供通用的数据传输服务。其中传输层有两个协议：一个是TCP，TCP 提供面向连接的，可靠的数据传输服务。另一个是UDP，UDP提供无连接的，尽最大努力的数据传输服务
网络层 ： 主要负责为分组网络上的不同主机之间提供通行服务，并选择合适的路由找到目的主机。
网络接口层 ：它可以看做是数据链路层和物理层的]]></description><category></category></item><item><title><![CDATA[第八节 数论]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/115909027</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/115909027</guid><author>bbjlcc</author><pubDate>Tue, 20 Apr 2021 18:51:34 +0800</pubDate><description><![CDATA[最大公约数
1、求最大公约数
欧几里得算法——辗转相除法
（a, b)   最大公约数gcd(a, b)  最小公约数lcm(a, b)
理论基础：gcd(a, b) = gcd(b, a mod b)
//核心代码
int gcd(int a, int b)
{	
	return b &gt; 0 ? gcd(b, a % b) : a;
}

AcWing 1246. 等差数列
数学老师给小明出了一道等差数列求和的题目。
但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。
现在给出这 N 个整数]]></description><category></category></item><item><title><![CDATA[第七讲 贪心]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/115583641</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/115583641</guid><author>bbjlcc</author><pubDate>Sun, 11 Apr 2021 12:07:55 +0800</pubDate><description><![CDATA[理论
贪心算法题性质：
1、跳跃性很强
2、结论证明很难
解决办法
1、找相似
2、猜
贪心的具体含义：
1、找一个最优解
2、短视（看重眼前的局势，不会考虑后面）
AcWing 1055. 股票买卖 II
给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
输入格式
第一行包含整数 N，表示数组长度。
第二行包]]></description><category></category></item><item><title><![CDATA[第六讲 双指针、BFS与图论、单链表]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/115428676</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/115428676</guid><author>bbjlcc</author><pubDate>Sun, 04 Apr 2021 21:46:10 +0800</pubDate><description><![CDATA[双指针

所有类似这样的算法都是双指针算法，时间复杂度为O(n)
AcWing 1238. 日志统计
小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。
其中每一行的格式是：
ts id
表示在 ts 时刻编号 id 的帖子收到一个”赞”。
现在小明想统计有哪些帖子曾经是”热帖”。
如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热帖”。
具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于]]></description><category></category></item><item><title><![CDATA[第五讲 树状数组和线段树和差分]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/115352438</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/115352438</guid><author>bbjlcc</author><pubDate>Wed, 31 Mar 2021 18:46:34 +0800</pubDate><description><![CDATA[要点
树状数组包含于线段树，能用树状数组解决的就用，不可以的就用线段树。
树状数组可以快速的求前缀和
给某个位置上的数加上一个数
求某一个前缀和
区域查询，单点修改

第n层：前一层的数加上当前项
…        …
第2层：前一层的数加上当前项
第1层：前一层的数加上当前项
第0层：奇数项指向自己
我们可以发现，每一个树状数组的位置保存的都是原数组的一段连续数字的和
如何确定层数呢？
看每一个位置的数的二进制后面有多少个连续的0，就是在第几层。

然后c[x]里面的值等于[x-2k, x]
如何求2k的]]></description><category></category></item><item><title><![CDATA[java算法避坑经验贴 ——个人向]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/115052345</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/115052345</guid><author>bbjlcc</author><pubDate>Sun, 21 Mar 2021 17:23:51 +0800</pubDate><description><![CDATA[int i = 3；
while （i – &gt; 0）{} 的结果是  2，1, 0；这里的运行顺序是，i &gt; 0 --&gt; i - 1 --&gt; 花括号内代码

]]></description><category></category></item><item><title><![CDATA[第四讲 枚举、模拟与排序]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/115028554</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/115028554</guid><author>bbjlcc</author><pubDate>Sat, 20 Mar 2021 22:41:14 +0800</pubDate><description><![CDATA[AcWing 1210. 连号区间数
小明这些天一直在思考这样一个奇怪而有趣的问题：
在 1∼N 的某个排列中有多少个连号区间呢？
这里所说的连号区间的定义是：
如果区间 [L,R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 的“连续”数列，则称这个区间连号区间。
当 N 很小的时候，小明可以很快地算出答案，但是当 N 变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
输入格式
第一行是一个正整数 N，表示排列的规模。
第二行是 N 个不同的数字 P]]></description><category></category></item><item><title><![CDATA[闫式DP分析法]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/114946259</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/114946259</guid><author>bbjlcc</author><pubDate>Wed, 17 Mar 2021 21:56:06 +0800</pubDate><description><![CDATA[从集合角度来分析DP问题（闫式DP分析法）
1、化零为整、化整为零
最值、个数（本质是问，每一个方案的某种属性，有可能是问我们所有方案的最大值、或者个数）如果直接枚举所有方案一般都会超时，所以就会用到化零为整的思想：
1、就是发掘所有方案之间的共同关系，然后把具有共同关系的方案放到一个集合里面去，
2、求一下每个集合的具体的值：集合划分，就是把一个集合划分为若干个子集然后分别求解，也就是化整为零

常见DP模型：
1、01背包（组合模型）
2、路线模型（按照规则走）
3、线性模型（最长子序列问题）
4、以上]]></description><category></category></item><item><title><![CDATA[ACwing 蓝桥杯 第三讲 数学与简单DP(java)]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/114755551</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/114755551</guid><author>bbjlcc</author><pubDate>Sat, 13 Mar 2021 21:35:37 +0800</pubDate><description><![CDATA[AcWing 1205. 买不到的数目
小明开了一家糖果店。
他别出心裁：把水果糖包成4颗一包和7颗一包的两种。
糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。
当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。
大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
输入格式
两个正整数 n,m，表示每种包装中糖的颗数。
输出格式
一个正整数，表示最大不能买到的糖]]></description><category></category></item><item><title><![CDATA[《算法很美》《数据结构不难》课程笔记]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/114704067</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/114704067</guid><author>bbjlcc</author><pubDate>Fri, 12 Mar 2021 21:27:12 +0800</pubDate><description><![CDATA[1、求二进制数中有多少个1；
while( n != 0) {
n = ((n - 1) &amp; n);
count ++;
}
2、一条语句判断一个数是不是2的次方倍的数
if ( ((n - 1) &amp; n) == 0 )   是
else 否
3、二进制数的奇偶位交换
static int m (int i ) {
int ou = i &amp; 0xaaaaaaaa;//和1010 1010 .。。。。。做与运算取出偶数位
int ji = i &amp; 0x55555555;//和0]]></description><category></category></item><item><title><![CDATA[AcWing蓝桥杯-第二讲 二分与前缀和(java)]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/114551347</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/114551347</guid><author>bbjlcc</author><pubDate>Mon, 08 Mar 2021 22:41:59 +0800</pubDate><description><![CDATA[原理

整数二分
第一类：ans是红色右端点
将[ L , R ] 分成  [ L , M - 1] , [ M , R ].
代码：
while(L &lt; R){
	M = (L + R + 1)/2;
	if M在红内    L = M;
	else R = M - 1;
}

为什么要加1呢？
举个例子：
L =  R - 1(只剩下两个数时)
M = (L + R) / 2 = L (向下取整)
if M在红内时       L = M = L (无变化，会进入死循环)
第二类: ans是绿色区]]></description><category></category></item><item><title><![CDATA[AcWing蓝桥杯第一讲递归与递推总结（Java）]]></title><link>https://blog.youkuaiyun.com/bbjlcc/article/details/114301258</link><guid>https://blog.youkuaiyun.com/bbjlcc/article/details/114301258</guid><author>bbjlcc</author><pubDate>Wed, 03 Mar 2021 13:04:20 +0800</pubDate><description><![CDATA[目录高效率输入输出输入输出AcWing 92. 递归实现指数型枚举思路
高效率输入输出
输入
import java.io.*;
import java.util.Scanner;

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Scanner sc = new Scanner(new BufferedReader(new InputStreamReader(System.in)));
StreamToke]]></description><category></category></item></channel></rss>