<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dametime_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dametime_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dametime_]]></copyright><item><title><![CDATA[多态的学习-面向对象的练习]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/144299857</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/144299857</guid><author>dametime_</author><pubDate>Fri, 06 Dec 2024 20:32:15 +0800</pubDate><description><![CDATA[没有学习多态之前我们想要去处理此应用场景,方法的参数不好处理,只能写出三个不同参数的方法(极度麻烦,愚蠢),如果再添加一个身份,还要去写一个方法,我们要的是一个通用的注册方法,所有人都可接收,所以参数需要传递他们的共同父类对象person,即为person p=new Stduent....之后就算想要添加一个新的身份只要继承person父类的对象都可以创建注册。调用方法时先看父类方法区的虚方法表中有有该方法,有,不会报错,没有,编译报错,最后使用的是子类方法区的show()方法。]]></description><category></category></item><item><title><![CDATA[java-集合的练习]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/144037734</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/144037734</guid><author>dametime_</author><pubDate>Mon, 25 Nov 2024 19:54:55 +0800</pubDate><description><![CDATA[【代码】java-集合的练习。]]></description><category></category></item><item><title><![CDATA[java-字符串学习]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/144033244</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/144033244</guid><author>dametime_</author><pubDate>Mon, 25 Nov 2024 17:46:39 +0800</pubDate><description><![CDATA[在使用完Stringbuliider工具他添加字符串,需要将Stringbulider转化成String ,因为Stringbulider他并不是字符串而是一个存储容器,Stringbulider对象不能使用字符串的相关功能方法,s1+s2产生新的字符串,s1+s2+s3产生第二个字符串,s1+s2+s3+s4.........因为字符串本身是不可以改变的,所以每次拼接都会产生一个新的字符串,非常的消耗内存,低效。牢记Stringbulider就是帮助我操作字符串的一个快捷工具!添加元素的在abc的后面。]]></description><category></category></item><item><title><![CDATA[java练习-将字符串转化成int]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/144012724</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/144012724</guid><author>dametime_</author><pubDate>Sun, 24 Nov 2024 20:14:22 +0800</pubDate><description><![CDATA[【代码】java练习-将字符串转化成int。]]></description><category></category></item><item><title><![CDATA[java-面向对象]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143953956</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143953956</guid><author>dametime_</author><pubDate>Thu, 21 Nov 2024 20:18:16 +0800</pubDate><description><![CDATA[出现成员变量和局部变量重名时采取就近原则的理论,局部变量更加靠近输出方法,所以age代表10。如果想要使用private化的age采用this关键字表示成员变量的age即可。定义完成成员变量后快捷生成对应的构造方法以及每一个成员的set/get方法。可以使用快捷键alt+insert/alt+fn+insert。更加快捷生成javabean。]]></description><category></category></item><item><title><![CDATA[java练习-生成5位验证码]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143804377</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143804377</guid><author>dametime_</author><pubDate>Fri, 15 Nov 2024 17:39:35 +0800</pubDate><description><![CDATA[前4位是4个随机的大小写字母 最后一位是随机数字。最终用字符串将数据存储起来。]]></description><category></category></item><item><title><![CDATA[java内存分配]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143751354</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143751354</guid><author>dametime_</author><pubDate>Thu, 14 Nov 2024 17:17:47 +0800</pubDate><description><![CDATA[当main进入栈内存中第一步定义了一个int arr[]数组名他可以存放数组在堆空间里的地址,存在new所以使用到堆空间开辟数组空间,然后栈空间中的arr存储地址通过地址找到空间。在对数组元素进行操作时arr[0],通过arr(地址)找到了堆空间中数组开辟的空间再根据索引[0] 找到索引为0的元素操作。]]></description><category></category></item><item><title><![CDATA[数据结构-查找以及效率分析]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143693264</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143693264</guid><author>dametime_</author><pubDate>Mon, 11 Nov 2024 19:25:58 +0800</pubDate><description><![CDATA[将被查概率高的放到靠前位置,可以提高查找成功的效率,但对于查找失败的情况需要从头看到尾,因为无序排列,根据实际情况选择不同的方式,经常查找成功可以考虑上图方式。折半查找的查找效率,绿色节点为查找成功,紫色为查找失败,一共11个结点,每一层结点的数量*查到该层结点需要的步数的综合/11就是成功的ASL,失败同理。因为右子树的节点数一定比左子树多1个或等于左子树的结点,所以当两个数折半查找,画出查找判断树,2结点在右子树。所以要想算出他们的查找效率,我们需要画出来对应的查找判定树(根据折半查找的思想画图)]]></description><category></category></item><item><title><![CDATA[数据结构-图的概念]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143650752</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143650752</guid><author>dametime_</author><pubDate>Sat, 09 Nov 2024 20:33:34 +0800</pubDate><description><![CDATA[修路问题将各个村庄相连,由于经费有限,只能选择将各个村庄联通为先。不存在空图现象,顶点集不能为空,边集可以为空。对于一个生成树,他有n个节点就有n-1条边。研究链接一个顶点的边有多少条非常有意义。将村庄图生成树或生成森林,选择最有路线。子图必须联通,尽可能多的边和结点。有向图的入度=出度,度=边数。给每条边赋权值解决相关问题。无向图的度=边的二倍。]]></description><category></category></item><item><title><![CDATA[二叉树-哈夫曼树的构造和应用]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143649832</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143649832</guid><author>dametime_</author><pubDate>Sat, 09 Nov 2024 19:31:55 +0800</pubDate><description><![CDATA[a]]></description><category></category></item><item><title><![CDATA[树和森林的遍历(与二叉树联系)]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143649044</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143649044</guid><author>dametime_</author><pubDate>Sat, 09 Nov 2024 18:30:40 +0800</pubDate><description><![CDATA[删除结点为分支结点时就要进行找孩子的操作了需要从头开始遍历找到parent数据为指定数据的数据并删除。删除操作1:将指定结点的parent数据赋值为-1表示为空(删除节点为叶子节点)删除操作2:将最后一个数据覆盖到指定结点的数据域(删除节点为叶子节点)依次将树转化成二叉树,他们的根结点看成是兄弟结点相连构成二叉树。右路结点都是平级的兄弟结点.ACFL为4个树的根结点。结点的第一个孩子存做指针,结点的右兄弟存右指针;缺点:查指定结点的孩子只能从头遍历。先根遍历和二叉树的先序遍历一致。树与二叉树的相互转化。]]></description><category></category></item><item><title><![CDATA[树的存储结构-树,二叉树,森林的相互转换]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143643956</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143643956</guid><author>dametime_</author><pubDate>Sat, 09 Nov 2024 13:39:17 +0800</pubDate><description><![CDATA[删除结点为分支结点时就要进行找孩子的操作了需要从头开始遍历找到parent数据为指定数据的数据并删除。删除操作1:将指定结点的parent数据赋值为-1表示为空(删除节点为叶子节点)删除操作2:将最后一个数据覆盖到指定结点的数据域(删除节点为叶子节点)可以看出为了更加高效的找孩子,删除结点时选择操作二更好更省时间;依次将树转化成二叉树,他们的根结点看成是兄弟结点相连构成二叉树。右路结点都是平级的兄弟结点.ACFL为4个树的根结点。结点的第一个孩子存做指针,结点的右兄弟存右指针;树与二叉树的相互转化。]]></description><category></category></item><item><title><![CDATA[二叉树的创建初始化]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143603757</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143603757</guid><author>dametime_</author><pubDate>Thu, 07 Nov 2024 17:56:28 +0800</pubDate><description><![CDATA[【代码】二叉树的创建初始化。]]></description><category></category></item><item><title><![CDATA[数据结构二叉树-线索二叉树]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143576817</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143576817</guid><author>dametime_</author><pubDate>Wed, 06 Nov 2024 18:29:55 +0800</pubDate><description><![CDATA[在二叉树序列中访问给定节点的前趋和后继可以定义两个指针pre和p,pre指向p的前驱节点,判断p==q。找到该结点时pre就是该节点的前驱节点,后趋节点同理,判断pre节点是否等于q此时p是q的后继结点。在中序遍历代码中穿插线索化代码,pre参数是当前结点的前驱节点,与全局变量的pre同理。在二叉树中给定一个节点向后遍历时必须从根结点出发,遍历十分麻烦.建立这些线索更好的去找到前驱结点后继节点.以及给定结点的向后遍历。代码实现二叉树的线索化。]]></description><category></category></item><item><title><![CDATA[遍历序列构建二叉树]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143274205</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143274205</guid><author>dametime_</author><pubDate>Sun, 27 Oct 2024 20:35:37 +0800</pubDate><description><![CDATA[子树同样适用上面的公式,不断分子树判断即可画出二叉树。想要确定二叉树至少给定两种遍历顺序(都有中序)给定一个二叉树他的中序遍历是唯一的。给一个中序遍历他的二叉树不唯一。]]></description><category></category></item><item><title><![CDATA[二叉树的学习]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143273760</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143273760</guid><author>dametime_</author><pubDate>Sun, 27 Oct 2024 20:09:52 +0800</pubDate><description><![CDATA[n=n1+2n2+1:度为1的节点提供1个分支,度为2的节点提供2个分支,没人给根节点提供分支所以+1;除了根节点外的其他节点只有一个直接前驱,有多个直接前驱的逻辑结构叫做图。描述两节点之间的路径是从上到下的,同层没有路径,一条边记录长度为1。任何一个树都可以看成是一个根节点和若干个不相交的子树构成的;我们追求左右子树的平衡就可以的得到更好更高效的二叉排序树。已知二叉树的结点个数为奇数或偶数时可以确定n1的个数。将满二叉树编号更大的节点去掉就是完全二叉树;叶子节点的个数要比度为2的节点个数多一个;]]></description><category></category></item><item><title><![CDATA[二叉树的遍历和二叉树的代码实现]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143273530</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143273530</guid><author>dametime_</author><pubDate>Sun, 27 Oct 2024 19:59:31 +0800</pubDate><description><![CDATA[先序访问根节点可以在函数中做一些操作;中序和后序只需要调换函数的位置即可实现。]]></description><category></category></item><item><title><![CDATA[数据结构-单链表的逆序输入]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143028618</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143028618</guid><author>dametime_</author><pubDate>Thu, 17 Oct 2024 21:09:57 +0800</pubDate><description><![CDATA[【代码】数据结构-单链表的逆序输入。]]></description><category></category></item><item><title><![CDATA[数据结构-双向链表的创建和基本操作]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143028456</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143028456</guid><author>dametime_</author><pubDate>Thu, 17 Oct 2024 21:03:00 +0800</pubDate><description><![CDATA[【代码】数据结构-双向链表的创建和基本操作。]]></description><category></category></item><item><title><![CDATA[数据结构-单链表的创建和基本操作]]></title><link>https://blog.youkuaiyun.com/dametime_/article/details/143027241</link><guid>https://blog.youkuaiyun.com/dametime_/article/details/143027241</guid><author>dametime_</author><pubDate>Thu, 17 Oct 2024 20:07:21 +0800</pubDate><description><![CDATA[【代码】数据结构-单链表的创建和基本操作。]]></description><category></category></item></channel></rss>