<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zdidi的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/zdidi</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zdidi]]></copyright><item><title><![CDATA[java final关键字]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/109171299</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/109171299</guid><author>zdidi</author><pubDate>Mon, 19 Oct 2020 22:56:49 +0800</pubDate><description><![CDATA[final有四种使用方法：


修饰类
 	修饰类当用final去修饰一个类的时候，表示这个类不能被继承。



修饰方法
    a.被final修饰的方法不能被重写。
 	b. 一个类的private方法会隐式的被指定为final方法。
 	c. 如果父类中有final修饰的方法，那么子类不能去重写。



修饰局部变量
     必须要赋初始值，而且是只能初始化一次。

对于基本类型来说，不可变是指变量中的数据不可变
对于引用类型来说，不可变是指变量的地址值不可变



修饰成员变量
     a. ]]></description><category></category></item><item><title><![CDATA[java 多态和instanceof关键字]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/109170742</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/109170742</guid><author>zdidi</author><pubDate>Mon, 19 Oct 2020 22:28:30 +0800</pubDate><description><![CDATA[来来回回囫囵好几遍终于好像有点懂了一些皮毛关于多态的意思
堕胎的必须要素：


继承


重写


父类引用指向子类对象


例子
Parent p = new Child();

其主要目的是为了使用父类的同时可以使用子类的重定义的方法，也仅能从子类使用重定义的的方法。
当使用多态方式调用方法时，首先检查父类中是否有该方法，如果没有，则编译错误；如果有，再去调用子类的同名方法。
多态的好处：可以使程序有良好的扩展，并可以对所有类的对象进行通用处理。
同时关于向上向下转型：
向上转型就是多态的实现。
向下转]]></description><category></category></item><item><title><![CDATA[xml学习中xxx.class.getClassLoader().getResource()时出现的空指针异常]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/107773594</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/107773594</guid><author>zdidi</author><pubDate>Mon, 03 Aug 2020 21:16:28 +0800</pubDate><description><![CDATA[学习xml时需要获取xml的path路径。
String path = Test.class.getClassLoader().getResource("xxx.xml").getPath();

结果出现空指针异常
查阅（https://blog.youkuaiyun.com/NewObjectMe/article/details/102820933）后得知，解决方法为
在（主菜单File–&gt;Project Structure…–&gt;Modules–&gt;当前项目所在的位置）中找到项目的资源文件，
后点击]]></description><category></category></item><item><title><![CDATA[JDBC学习]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/107546359</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/107546359</guid><author>zdidi</author><pubDate>Thu, 23 Jul 2020 20:04:51 +0800</pubDate><description><![CDATA[粗略的学习了mysql和JDBC，有些浅尝辄止。
遇到不少问题：
1.Loading class `com.mysql.jdbc.Driver’.由于看的简称使用的jar包是5.0的我用的是8.0的所以导致
处理：提示信息表明数据库驱动com.mysql.jdbc.Driver’已经被弃用了、应当使用新的驱动com.mysql.cj.jdbc.Driver’
所以，按照提示更改jdbc.properties配置 .com.mysql.jdbc.Driver  改为  com.mysql.cj.jdbc.Dr]]></description><category></category></item><item><title><![CDATA[纯转载）c++处理字符串string.find()与string::npos]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/106783095</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/106783095</guid><author>zdidi</author><pubDate>Tue, 16 Jun 2020 11:08:53 +0800</pubDate><description><![CDATA[原文：https://blog.youkuaiyun.com/qq_33933704/article/details/79188028
利用find函数完成对字符串的查找操作
注意：
查找字符串a是否包含子串b,不是用strA.find(strB) &gt; 0 而是 strA.find(strB) != string:npos
其中string:npos是个特殊值，说明查找没有匹配
string::size_type pos = strA.find(strB);
if(pos != string::npos){}
i]]></description><category></category></item><item><title><![CDATA[4.26总结]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105775158</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105775158</guid><author>zdidi</author><pubDate>Sun, 26 Apr 2020 19:17:50 +0800</pubDate><description><![CDATA[4.26总结
上周放纵了一周之后，这周又开始学感觉干劲比之前足了些，也开始打cf了，一共打了两场，一场div3一场div2，能明显感觉出来div2比div3难好多，第一次打cf花了半天找在哪提交，不过花了两个小时做出来前三道题还是很有成就感（的虽然通过率都挺高）div2就不大行了，花了俩小时第一道出了个Pretests passed，问了问度娘也没搞懂啥意思，还要锁什么的，就去做第二个，结果超时了...]]></description><category></category></item><item><title><![CDATA[4.19 总结]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105619013</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105619013</guid><author>zdidi</author><pubDate>Sun, 19 Apr 2020 17:55:13 +0800</pubDate><description><![CDATA[4.19
这周结束了线性dp的练习开始区间dp，开始觉得很神奇，很高深，不过看多了其实跟dp差不多，都有公式模板，难的点跟线性dp一样，在于怎么发现dp规律从而决定递推式，还是得多动笔，好像不少题可以通过动笔得出数字规律。区间dp和线性dp都是把大问题拆成小问题最后加和，这样应该比刚接触线性dp时的接受速度快，这一周偷了懒，没去做vj放纵了一周，下一周还是得追上进度，而且以后每周都要去打cf了，尽...]]></description><category></category></item><item><title><![CDATA[一本通1373：鱼塘钓鱼(fishing）]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105435712</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105435712</guid><author>zdidi</author><pubDate>Fri, 10 Apr 2020 16:02:39 +0800</pubDate><description><![CDATA[1373：鱼塘钓鱼(fishing）
【题目描述】
有N个鱼塘排成一排（N&lt;100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：
鱼塘编号
每1分钟能钓到的鱼的数量（1…1000）
每1分钟能钓鱼数的减少量（1…100）
当前鱼塘到下一个相邻鱼塘需要的时间（单位：分钟）
1
10
2
3
2
14
4
5
3
20
6
4
4
16
5
4
5
9
3
鱼塘编号12345每1分钟能钓...]]></description><category></category></item><item><title><![CDATA[一本通 1366：二叉树输出(btout)]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105395117</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105395117</guid><author>zdidi</author><pubDate>Wed, 08 Apr 2020 19:27:21 +0800</pubDate><description><![CDATA[1366：二叉树输出(btout)
【题目描述】
树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。
一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：
每行输出若干个结点字符（相同字符的个数等于该结点长度），
如果该结点有左子树就递...]]></description><category></category></item><item><title><![CDATA[4.5 总结]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105323204</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105323204</guid><author>zdidi</author><pubDate>Sun, 05 Apr 2020 10:43:42 +0800</pubDate><description><![CDATA[4.5
这周训练了DP，栈和队列，感觉在DP的方面，做题的效率明显比上一周要高了不少，对于题目的理解也快上了不少，比原来会找DP关系式了，原来都是瞎猫撞死耗子，现在是有意识的去列式去思考去找，这一周也积累了不少没见过的DP类型，解锁了几种新的方法，比如R用了两组数据分别表示正负分别DP最后取最值。果然刷题才是最有用的啊
cf也一直拖着没打，以为没必要…天天写这些都累死累活的，再者就怕去了一道题都做...]]></description><category></category></item><item><title><![CDATA[DP--4.2   R]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105280805</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105280805</guid><author>zdidi</author><pubDate>Thu, 02 Apr 2020 22:22:45 +0800</pubDate><description><![CDATA[R
Something happened in Uzhlyandia again… There are riots on the streets… Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were called in order to save the situation. Upon the arriv...]]></description><category></category></item><item><title><![CDATA[DP--4.2  G]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105279293</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105279293</guid><author>zdidi</author><pubDate>Thu, 02 Apr 2020 21:10:53 +0800</pubDate><description><![CDATA[A project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers needed in each month. When he hires or fires a worker, there will b...]]></description><category></category></item><item><title><![CDATA[一本通1361：产生数(Produce)]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105278266</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105278266</guid><author>zdidi</author><pubDate>Thu, 02 Apr 2020 20:20:49 +0800</pubDate><description><![CDATA[1361：产生数(Produce)
【题目描述】
给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则：
① 1个数字可以变换成另1个数字；
② 规则中，右边的数字不能为零。
例如：n=234，k=2规则为
2 → 5
3 → 6
上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。
求经过任意次的变换（0次或多次），能产生出多少个不...]]></description><category></category></item><item><title><![CDATA[一本通1361：产生数(Produce)]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105271974</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105271974</guid><author>zdidi</author><pubDate>Thu, 02 Apr 2020 15:57:36 +0800</pubDate><description><![CDATA[1361：产生数(Produce)
【题目描述】
给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则：
① 1个数字可以变换成另1个数字；
② 规则中，右边的数字不能为零。
例如：n=234，k=2规则为
2 → 5
3 → 6
上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。
求经过任意次的变换（0次或多次），能产生出多少个不...]]></description><category></category></item><item><title><![CDATA[DP  4.1  Q]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105255880</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105255880</guid><author>zdidi</author><pubDate>Wed, 01 Apr 2020 21:20:45 +0800</pubDate><description><![CDATA[4.1-Q
Sonya was unable to think of a story for this problem, so here comes the formal description.
You are given the array containing n positive integers. At one turn you can pick any element and incr...]]></description><category></category></item><item><title><![CDATA[一本通1360：奇怪的电梯(lift)]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105251656</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105251656</guid><author>zdidi</author><pubDate>Wed, 01 Apr 2020 17:50:04 +0800</pubDate><description><![CDATA[1360：奇怪的电梯(lift)
大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）（1≤i≤N）上有一个数字Ki(0≤=Ki≤=N）Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……）Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上...]]></description><category></category></item><item><title><![CDATA[3.30   M]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105210284</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105210284</guid><author>zdidi</author><pubDate>Mon, 30 Mar 2020 22:15:26 +0800</pubDate><description><![CDATA[自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。
突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程，Lele在苹果树旁观察了很久。虽然没有看到蝴蝶，但Lele发现了一个规律：每过1分钟，毛毛虫会随机从一棵树爬到相邻的一棵树上。
比如刚开始毛毛虫在第2棵树上，过1分钟后，毛毛虫可能会在第1棵树上或者第3棵树上。如果刚开始时毛毛虫...]]></description><category></category></item><item><title><![CDATA[3.29 总结]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105176994</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105176994</guid><author>zdidi</author><pubDate>Sun, 29 Mar 2020 12:58:48 +0800</pubDate><description><![CDATA[3.29
这周的训练把精力放在分治蛮多的，发现分治虽然看上去并不复杂，做的题也没又特别的难，但我觉得这里面深挖肯定能出难题，过几天再把整理的分治题拿出来看一看，再把快速排序整整，总感觉快速排序看得有点懵。下周要把主要精力放在DP上了，这周的ACM课上下来发现DP还是难啊，不多做题根本找不到方法。
加油！

...]]></description><category></category></item><item><title><![CDATA[3.25  H]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105106843</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105106843</guid><author>zdidi</author><pubDate>Wed, 25 Mar 2020 22:47:49 +0800</pubDate><description><![CDATA[FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence...]]></description><category></category></item><item><title><![CDATA[3.24  H]]></title><link>https://blog.youkuaiyun.com/zdidi/article/details/105085015</link><guid>https://blog.youkuaiyun.com/zdidi/article/details/105085015</guid><author>zdidi</author><pubDate>Wed, 25 Mar 2020 00:04:20 +0800</pubDate><description><![CDATA[Given a permutation a1, a2, … aN of {1, 2, …, N}, we define its E-value as the amount of elements where ai &gt; i. For example, the E-value of permutation {1, 3, 2, 4} is 1, while the E-value of {4, 3...]]></description><category></category></item></channel></rss>