<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cmk_chy的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cmk_chy</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cmk_chy]]></copyright><item><title><![CDATA[软考中级软件设计师 2009-2022年真题]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/130241828</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/130241828</guid><author>cmk_chy</author><pubDate>Wed, 19 Apr 2023 13:24:17 +0800</pubDate><description><![CDATA[软考软件设计师真题与答案解析]]></description><category></category></item><item><title><![CDATA[剑指 Offer 43. 1～n 整数中 1 出现的次数]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/129984670</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/129984670</guid><author>cmk_chy</author><pubDate>Thu, 06 Apr 2023 11:43:09 +0800</pubDate><description><![CDATA[根据题意可知，给出一个数字n，需要求解由1~n所有数字中1的个数。由于暴力求解会超出时间范围，所以我们需要换一种思路进行求解。，就可以获得最终结果。我们可以将数字“n”划分为high（当前数位之前的全部数位），当前位（cur），low（低位全部的数位）③当前数位数字为“2~9”①当前数位数字为“0”②当前数位数字为“1”]]></description><category></category></item><item><title><![CDATA[剑指 Offer 68 - II. 二叉树的最近公共祖先]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/129763866</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/129763866</guid><author>cmk_chy</author><pubDate>Sat, 25 Mar 2023 11:05:06 +0800</pubDate><description><![CDATA[2、当 left 和 right 同时不为空 ：说明 p,q 分列在 root 的 异侧 （分别在 左 / 右子树），因此 root 为最近公共祖先，返回root；3、当 left为空 ，right 不为空 ：p,q 都不在 root 的左子树中，直接返回 right。p,q 其中一个在 root 的 右子树 中，此时right 指向 p（假设为 p）；①p 和 q 在 root 的子树中，且分列 root 的 异侧（即分别在左、右子树中）；②p=root ，且 q 在root 的左或右子树中；]]></description><category></category></item><item><title><![CDATA[剑指Offer 32 从上到下打印二叉树 | 从上到下打印二叉树 II | 从上到下打印二叉树 III]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/129633011</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/129633011</guid><author>cmk_chy</author><pubDate>Sat, 18 Mar 2023 11:17:11 +0800</pubDate><description><![CDATA[1、再将每层元素放到temp列表中时，以当前queue中的元素个数为for循环的循环终止条件，此时需要设置len变量进行存储，否则在每次add添加左子树右子树时导致queue长度变化。1、在遍历每层的元素时，可以考虑使用queue.size()作为初始值，这样就不必再增加len变量。4、queue队列中poll()方法是删除队列头部元素，remove()也是删除队列头部元素，2、在没有确定数组长度时，不可直接定义数组，而是先定义ArrayList进行操作。2、注意对level增加1。]]></description><category></category></item><item><title><![CDATA[Redis的5种基本数据类型]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/128052134</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/128052134</guid><author>cmk_chy</author><pubDate>Sat, 26 Nov 2022 16:19:45 +0800</pubDate><description><![CDATA[Redis的5种基本数据类型与应用场景]]></description><category></category></item><item><title><![CDATA[解决端口占用问题]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/127513364</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/127513364</guid><author>cmk_chy</author><pubDate>Tue, 25 Oct 2022 15:02:48 +0800</pubDate><description><![CDATA[解决端口占用问题]]></description><category></category></item><item><title><![CDATA[import关键字的使用]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/126003961</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/126003961</guid><author>cmk_chy</author><pubDate>Tue, 26 Jul 2022 21:47:26 +0800</pubDate><description><![CDATA[import关键字的使用]]></description><category></category></item><item><title><![CDATA[Java标识符的命名规范、Java基本数据类型、基本数据类型之间自动类型提升的运算规则]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/125322697</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/125322697</guid><author>cmk_chy</author><pubDate>Fri, 17 Jun 2022 11:11:48 +0800</pubDate><description><![CDATA[Java标识符的命名规范、Java基本数据类型、基本数据类型之间自动类型提升的运算规则]]></description><category></category></item><item><title><![CDATA[Java入门常用DOS指令，java程序编写-编译-运行的过程]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/124840558</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/124840558</guid><author>cmk_chy</author><pubDate>Wed, 18 May 2022 20:47:33 +0800</pubDate><description><![CDATA[常用DOS命令
dir:列出当前目录下的文件以及文件夹
md:创建目录
rd:删除目录(remove)
cd:进入指定目录
cd…:退回到上一级目录
cd\:退回到根目录
del:删除文件
exit：退出dos命令行

]]></description><category></category></item><item><title><![CDATA[SQL server [使用SSMS附加数据库] 奋斗的珂珂~]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/109005420</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/109005420</guid><author>cmk_chy</author><pubDate>Sat, 10 Oct 2020 22:29:33 +0800</pubDate><description><![CDATA[附加数据库
&nbsp;&nbsp;&nbsp;&nbsp;附加数据库就是将一个备份磁盘中的数据库文件（.MDF）和对应的日志文件（.LDF）拷贝到需要的计算机，并将其添加到某个SQL Server数据库服务器中，由该服务器来管理和使用这个数据库。
实现
首先右键单击“数据库”，选择“附加”。

在弹出的界面中点击“添加”按钮。

选择需要田间的数据库文件，数据库文件以“.mdf”结尾。点击文件，再点击“确定”即可。

上述步骤完成之后会出现如下界面，可以看到要附加的数据库文件已经出现在“要附加的数据库”中]]></description><category></category></item><item><title><![CDATA[SQL Server [使用SSMS来分离数据库]  奋斗的珂珂~]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/109005186</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/109005186</guid><author>cmk_chy</author><pubDate>Sat, 10 Oct 2020 22:08:05 +0800</pubDate><description><![CDATA[分离数据库
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;分离数据库就是将某个数据库（如student_Mis）从SQL Server数据库列表中删除，使其不再被SQL Server管理和使用，但该数据库的文件（.MDF）和对应的日志文件（.LDF）完好无损。分离成功后，我们就可以把该数据库文件（.MDF）和对应的日志文件（.LDF）拷贝到其它磁盘中作为备份保存。
实现
首先右键单击需要操作的数据库。选择“属性”。

在弹出的窗口中选择左侧的“选项”，在点击“选项”之后右侧出现的相]]></description><category></category></item><item><title><![CDATA[【板子】 0-1背包问题 一维数组]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/108822481</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/108822481</guid><author>cmk_chy</author><pubDate>Sun, 27 Sep 2020 10:20:17 +0800</pubDate><description><![CDATA[0-1背包问题
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。
第 i 件物品的体积是 vi，价值是 wi。
求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出最大价值。
输入格式
第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。
接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。
输出格式
输出一个整数，表示最大价值。
数据范围
0&lt;N,V≤1000
0&lt;vi,wi≤1000
输入样例
4 ]]></description><category></category></item><item><title><![CDATA[【板子】 归并排序 快速排序]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/108702021</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/108702021</guid><author>cmk_chy</author><pubDate>Mon, 21 Sep 2020 08:23:58 +0800</pubDate><description><![CDATA[归并排序
稳定的排序算法
时间复杂度 O（nlogn）
分治思想
1、找分界点，mid=(l+r)/2
2、递归排序左边与右边
3、归并，将两个有序的数列合并成一个 合二为一
具体实现
#include&lt;bits/stdc++.h&gt;
using namespace std;

const int maxn=1e6+10;
int q[maxn],tmp[maxn];
int n;
 
void merge_sort(int q[],int l,int r)
{
	if(l&gt;=r) retu]]></description><category></category></item><item><title><![CDATA[java第五章：抽象与接口知识点]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/108034409</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/108034409</guid><author>cmk_chy</author><pubDate>Sun, 16 Aug 2020 12:04:07 +0800</pubDate><description><![CDATA[内容摘要：抽象类与抽象方法、面向抽象编程、接口、面向接口编程、抽象类与接口的总结、内部类、匿名类。
第五章抽象与接口
一、抽象类与抽象方法
1、抽象类
*抽象类把多种事务（类），也就是多个类的共性的内容抽取出来。可以只表示相同的相关功能，而不给出具体实现。
*抽象类的目的是提供一个合适的超类，以派生其他类。抽象类作为继承层次结构中的超类，又被称为抽象超类。
*用关键字abstract修饰的类称为abstract类（抽象类）。
例如：abstract class A{
…}
*抽象类的特点
（1）对于抽象类，]]></description><category></category></item><item><title><![CDATA[Java第四章：类的继承与多态知识点]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/107993024</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/107993024</guid><author>cmk_chy</author><pubDate>Thu, 13 Aug 2020 22:47:00 +0800</pubDate><description><![CDATA[内容摘要：继承的概念、Java中的Object类、继承的作用、对象实例化内存情况、子类对象实例化内存情况、java中子类的继承性、隐藏、重写、super与构造方法、super与父类成员、final用法、对象的上下转型。
第四章 类的继承与多态
一、java中的继承
1、继承的概念
（1）继承的概念
Java中的继承：子类就是享有父类的属性和方法，并且还存在一定的属性和方法的扩展。
继承就是子类继承父类的特征和行为。
eg;

在本例中因为IntellgentPhone类中的某些定义语法与Phone中的定义重]]></description><category></category></item><item><title><![CDATA[洛谷 [P2032 扫描]  {priority_queque}  奋斗的珂珂~]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/107902763</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/107902763</guid><author>cmk_chy</author><pubDate>Mon, 10 Aug 2020 00:00:15 +0800</pubDate><description><![CDATA[题目描述
有一个 1×n 的矩阵，有 nn个整数。
现在给你一个可以盖住连续 k 个数的木板。
一开始木板盖住了矩阵的第 1∼k 个数，每次将木板向右移动一个单位，直到右端与第 n 个数重合。
每次移动前输出被覆盖住的数字中最大的数是多少。
输入格式
第一行两个整数 n,k，表示共有 n 个数，木板可以盖住 k 个数。
第二行 n 个整数，表示矩阵中的元素。
输出格式
共 n - k + 1行，每行一个整数。
第i行表示 i∼i+k−1 个数中最大值是多少。
输入输出样例
输入 #1复制
5 3
1 5 3]]></description><category></category></item><item><title><![CDATA[java第三章：类与对象知识点]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/107876422</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/107876422</guid><author>cmk_chy</author><pubDate>Sat, 08 Aug 2020 11:10:43 +0800</pubDate><description><![CDATA[第三章 类与对象
一、面型对象的最初理解
1、面向对象编程的三个特性
1）封装
2）继承
3）多态
二、类的封装
将抽象得到的数据（属性）和行为功能（方法）相结合，形成一个有机的整体，也就是将数据与操作数据的源代码进行有机的结合。形成类。其中数据和方法都是类的成员。
1、类的定义语法如下
[类的修饰符] class 类名 [extends 父类名]
{  …//类体}
（1）类的修饰符：定义了类间的访问特性
（2）extends:表示所声明的类继承父类。
若没有extends声明部分。表示所声明的类是从ja]]></description><category></category></item><item><title><![CDATA[java第二章：程序设计基础知识点]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/107831794</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/107831794</guid><author>cmk_chy</author><pubDate>Thu, 06 Aug 2020 09:46:29 +0800</pubDate><description><![CDATA[第二章Java程序设计基础
一、标识符
标识符由字母、下划线、**美元字母$(与c语言不同)**与数字组成，长度不受限制。（JAVA使用的是16位的UNICODE字符集：包含汉字）
标识符的第一个字符不能是数字字符。
标识符不能是关键字。
标识符不能是true，false和null。（尽管true、false和null不是关键字）。
二、关键字
关键字就是具有特定用途或者被赋予特殊意义的一些单词，不可以把关键字作为标识符来用。
具体关键字
abstract break byte boolean catch ]]></description><category></category></item><item><title><![CDATA[Java第一章：JAVA语言概述和入门程序知识点]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/107746697</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/107746697</guid><author>cmk_chy</author><pubDate>Sun, 02 Aug 2020 16:34:38 +0800</pubDate><description><![CDATA[第一章 JAVA语言概述和入门程序
一、Java概述
Java是一种面向对象的计算机编程语言。
Java是高级语言。
二、 java的特点
平台无关性、面型对象、多线程、分布式、动态执行、安全、简单。
（1）	Java与c语言之间的差别
（指针）Java中没有指针。
（内存分配） java是使用new运算符再内存中分配空间的，使用完毕自动收回。
（goto）java中goto没有存在的必要，严格定理异常处理机制。
（头文件）java中不存在头文件。
（多重继承）java中没有多重继承。
三、java软件安装]]></description><category></category></item><item><title><![CDATA[洛谷  [P1593 因子和] {快速幂+费马小定理求逆元+求解质因子} 奋斗的珂珂~]]></title><link>https://blog.youkuaiyun.com/cmk_chy/article/details/107720567</link><guid>https://blog.youkuaiyun.com/cmk_chy/article/details/107720567</guid><author>cmk_chy</author><pubDate>Fri, 31 Jul 2020 21:04:35 +0800</pubDate><description><![CDATA[题目描述
输入两个整数 a 和 b，求 aba^bab 的因子和。
由于结果太大，只要输出它对 9901 取模的结果。
输入格式
仅一行，为两个整数 a和 b。
输出格式
输出一行一个整数表示答案对 9901 取模的结果。
输入输出样例
输入 #1复制
2 3
输出 #1复制
15
说明/提示
数据规模与约定
对于全部的测试点，保证 1≤a≤5×10710^7107，1≤b≤5×10710^7107 。
解题思路
1、{分解质因子}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;首先，看到题目]]></description><category></category></item></channel></rss>