<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[C1hacker的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/C1hacker</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; C1hacker]]></copyright><item><title><![CDATA[1024冒泡]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/127495996</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/127495996</guid><author>C1hacker</author><pubDate>Mon, 24 Oct 2022 16:49:57 +0800</pubDate><description><![CDATA[1024冒泡]]></description><category></category></item><item><title><![CDATA[2021-10-24]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/120941622</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/120941622</guid><author>C1hacker</author><pubDate>Sun, 24 Oct 2021 21:33:35 +0800</pubDate><description><![CDATA[1024 happy day。

]]></description><category></category></item><item><title><![CDATA[最长公共子序列（java包含打印长度与子序列）]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/108397912</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/108397912</guid><author>C1hacker</author><pubDate>Fri, 04 Sep 2020 09:38:07 +0800</pubDate><description><![CDATA[public class 公共最长子序列 {
	public static void main(String args[]) {

        char[] x = {'a', 'b', 'c', 'b', 'd', 'a', 'b'};
        char[] y = {'b', 'd', 'c', 'a', 'b', 'a'};
        int[][] b = new int[x.length + 1][y.length + 1];
        System.out.print("]]></description><category></category></item><item><title><![CDATA[背包问题]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/108351120</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/108351120</guid><author>C1hacker</author><pubDate>Tue, 01 Sep 2020 21:47:04 +0800</pubDate><description><![CDATA[0-1背包
完全背包
多重背包]]></description><category></category></item><item><title><![CDATA[数据结构与算法：排序(java代码)]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/107732925</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/107732925</guid><author>C1hacker</author><pubDate>Sat, 01 Aug 2020 19:21:23 +0800</pubDate><description><![CDATA[1.插入排序（直接插入排序）
2.交换排序（冒泡排序+快速排序）
3.选择排序（简单选择排序+堆排序）
4.归并排序]]></description><category></category></item><item><title><![CDATA[数据结构与算法：图]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/107566330</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/107566330</guid><author>C1hacker</author><pubDate>Sat, 25 Jul 2020 13:10:21 +0800</pubDate><description><![CDATA[1.图的定义
2.图的存储结构（*）
3.图的遍历（**）（BFS+DFS）
4.生成树与最小生成树 （普里姆算法+克鲁斯卡尔算法）
5.应用  （迪杰斯特拉算法+拓扑排序）]]></description><category></category></item><item><title><![CDATA[BigInteger详解]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/106452697</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/106452697</guid><author>C1hacker</author><pubDate>Sun, 31 May 2020 11:07:33 +0800</pubDate><description><![CDATA[在用C或者C++处理大数时感觉非常麻烦，但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。
这两个类都在java.math.*包中，因此每次必须在开头处引用该包。
Ⅰ基本函数：
1.valueOf(parament); 将参数转换为制定的类型
比如 int a=3;
BigInteger b=BigInteger.valueOf(a);
则b=3;
String s=”1234]]></description><category></category></item><item><title><![CDATA[进制转换问题（java）]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/106320717</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/106320717</guid><author>C1hacker</author><pubDate>Mon, 25 May 2020 15:08:06 +0800</pubDate><description><![CDATA[十进制转换八进制，二进制。]]></description><category></category></item><item><title><![CDATA[二叉树的应用：哈夫曼树+二叉排序树]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/106279861</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/106279861</guid><author>C1hacker</author><pubDate>Fri, 22 May 2020 16:53:06 +0800</pubDate><description><![CDATA[哈夫曼树：构造算法+哈夫曼编码
二叉排序树：查找+插入，（删除见转载0.0）]]></description><category></category></item><item><title><![CDATA[二叉树的应用： 二叉排序树的结点删除（java）]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/106285353</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/106285353</guid><author>C1hacker</author><pubDate>Fri, 22 May 2020 16:51:18 +0800</pubDate><description><![CDATA[Java 二叉排序树的结点删除
假设被删结点为p，其双亲节点为f。
共有三种情况：
1.p为叶子结点，删去p，并修改f的孩子域；
2.p只有左子树或者只有右子树，令p.lchild或p.rchild直接成为f的子树；
3.p的左右子树均不为空；
1.删除结点
//删除结点
public void delNode(int value) {
	if(root == null) {
		return;
	}
	else {
		//找到要删除的结点  targetNode
		BSTNode targetNode]]></description><category></category></item><item><title><![CDATA[数据结构与算法：树与二叉树]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/106256897</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/106256897</guid><author>C1hacker</author><pubDate>Thu, 21 May 2020 15:23:27 +0800</pubDate><description><![CDATA[树的基本概念。
二叉树的基本概念，性质。（先序遍历，中序遍历，后序遍历三种遍历方式。）]]></description><category></category></item><item><title><![CDATA[数据结构与算法：串，矩阵，广义表；]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/106160928</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/106160928</guid><author>C1hacker</author><pubDate>Sat, 16 May 2020 18:10:22 +0800</pubDate><description><![CDATA[串：字符串操作+BF与KMP（重点）
矩阵，广义表的基本概念。]]></description><category></category></item><item><title><![CDATA[KMP算法详解]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/106162562</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/106162562</guid><author>C1hacker</author><pubDate>Sat, 16 May 2020 17:46:18 +0800</pubDate><description><![CDATA[从头到尾彻底理解KMP（2014年8月22日版）
            
            
                
                    
                                        
                                        
                                        
...]]></description><category></category></item><item><title><![CDATA[数据结构与算法：栈和队列]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/106143859</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/106143859</guid><author>C1hacker</author><pubDate>Fri, 15 May 2020 16:31:57 +0800</pubDate><description><![CDATA[栈：顺序栈+链栈；
队列：顺序队列+链队列；]]></description><category></category></item><item><title><![CDATA[数据结构与算法：线性表]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/106122867</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/106122867</guid><author>C1hacker</author><pubDate>Thu, 14 May 2020 17:23:50 +0800</pubDate><description><![CDATA[回顾数据结构与算法的时候，发现好多都忘了，于是决定整理一下；
线性表是n个数据元素的有限序列。
特点：
1．集合中必存在唯一的一个“第一元素”；
2．集合中必存在唯一的一个 “最后元素”；
3．除最后元素之外，均有 唯一的后继；
4.   除第一元素之外，均有 唯一的前驱。
基本操作：
初始化：构造一个空的线性表。
销毁：销毁一个已存在的线性表。
插入：第i个位置之前插入一个新元素。
删除：删除线性表中的第i个数据元素。
更新：更新第i个数据元素。
查找：找出线性表中满足特定条件的元素的位置
获取：取线性表]]></description><category></category></item><item><title><![CDATA[Two Files（牛客14330）]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/106057630</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/106057630</guid><author>C1hacker</author><pubDate>Mon, 11 May 2020 16:52:26 +0800</pubDate><description><![CDATA[链接：https://ac.nowcoder.com/acm/problem/14330
来源：牛客网
题目描述
Small W gets two files. There are n integers in each file. Small W wants to know whether these two files are same. So he invites you to write a program to check whether these two files are same. Smal]]></description><category></category></item><item><title><![CDATA[回溯法举例（装载问题+图着色问题）（java）]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/106022983</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/106022983</guid><author>C1hacker</author><pubDate>Sat, 09 May 2020 16:51:12 +0800</pubDate><description><![CDATA[1.装载问题
1.算法设计： 一个maxloading函数用于初始化成员变量，并调用backtrack回溯算法，接着backtrack回溯算法对子树进行搜索；测试类进行数据调试。
2.代码实现：
public class Loading {
     static int n;   //集装箱数
     static int []w;   //集装箱重量数组
     static int c1;   //第一艘船重量
static int c2;   //第二艘船重量
     static int c]]></description><category></category></item><item><title><![CDATA[Captcha Cracker   （java）附带replace用法]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/105784332</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/105784332</guid><author>C1hacker</author><pubDate>Mon, 27 Apr 2020 10:08:48 +0800</pubDate><description><![CDATA[链接：https://ac.nowcoder.com/acm/problem/13814
来源：牛客网
题目描述
www.02469.com（本网页纯属虚构，如有雷同，纯属巧合），是一个资源丰富的教学资源网站，好学的SK同学经常访问这个网站。通常来说，网站为了安全考虑，登录的时候都需要用户输入验证码，这就让SK同学非常不爽了。
SK同学希望你能帮他写一个程序来自动识别验证码的内容，验证码由小写字母...]]></description><category></category></item><item><title><![CDATA[java数组内元素出现次数统计连带“元素+次数”形式输出（map的一些用法）]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/105663620</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/105663620</guid><author>C1hacker</author><pubDate>Tue, 21 Apr 2020 17:48:32 +0800</pubDate><description><![CDATA[先来一道例题；
链接：https://ac.nowcoder.com/acm/problem/16643
来源：牛客网
题目描述
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
输入描述:
第1行是整数n，表示自然数的个数。
第2~n+1行每行一个...]]></description><category></category></item><item><title><![CDATA[ArrayList用法详解]]></title><link>https://blog.youkuaiyun.com/C1hacker/article/details/105399040</link><guid>https://blog.youkuaiyun.com/C1hacker/article/details/105399040</guid><author>C1hacker</author><pubDate>Wed, 08 Apr 2020 22:31:58 +0800</pubDate><description><![CDATA[1、什么是ArrayList
ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处：
动态的增加和减少元素
实现了ICollection和IList接口
灵活的设置数组的大小
大家知道，数组是静态的，数组被初始化之后，数组长度就不能再改变了。ArrayList是可以动态改变大小的。那么，什么时候使用Array（数组），什么时候使用ArrayLi...]]></description><category></category></item></channel></rss>