摘要:
学习参考:http://www.cnblogs.com/Camilo/p/3917041.html 今天闲来无事打算学习AVL树,并以AVL树的插入作为切入点。 不知不觉,我就在电脑前编了4个小时……不知道是Java的引用有问题,还有C的指针也有同样的操作。比如node是递归函数中操作的一个结点,但 阅读全文
摘要:
今天没花20分钟,就把BST的代码写出来了。毕竟寒假学了一遍,脑子里有影响,也很好理解。 只是出现了两个问题: 1.我在编写while循环的时候,就想到了新建叶子节点之后就break。但是,我又“机智”的想到,while(parent!=null)语句就可以检测循环的结束了,不关有没有新建叶子节点, 阅读全文
摘要:
今天学习了prim算法。严奶奶的代码我没看懂,毕竟她都80岁了。算了,我自己按照书上的描述写了一个。 今天学习的Java知识点:调用类中的类进行变量声明可以使用 className.innerClassName objectName 这种声明方式。 解题所用数据结构:邻接矩阵。 可视化: 邻接矩阵p 阅读全文
摘要:
BFS实现8数码问题,思考与总结 今天中午学习了二叉树的线索化与线索化遍历,突然有一种想实现八数码问题的冲动,因为它的初级解决方式是BFS(广度优先搜索算法)。于是我开始编程。 没想到一编就是一个下午,一直编到了晚上8点。期间出现了很多问题。 1.拷贝函数拷贝完之后,对目标对象进行的操作,会影响源对 阅读全文
摘要:
原文: http://www.cnblogs.com/kangjianwei101/p/5221816.html 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明 先附上文档归类目录: 课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑 习题集全解析 链接☛☛☛ 《数据结构题集 阅读全文
摘要:
粘贴1: 当代码写到一定程度之后,就会发现很多代码都被重复地敲了N多遍,甚至毫不夸张地说:闭着眼睛都能敲出来。大量地敲这些重复地代码,除了锻炼敲键盘的速度,基本上没有其他益处,但是长期下来会浪费很多时间,降低了软件开发的效率。例如:为了在程序执行过程中输出logger信息,需要在每个class中都添 阅读全文
摘要:
一、 常用快捷键(熟练使用快捷键可以充分提高编程效率,吐血整理...) 1,Alt + ↑上方向键:向上移动选中的代码,你可以把一行或者一段代码直接上移几行 2,Alt + ↓下方向键:向下移动选中的代码,你可以把一行或者一段代码直接下移几行 3,Alt+← 左方向键:前一个编辑的页面 4,Alt+ 阅读全文
摘要:
一、Debug视图 调试中最常用的窗口是: 另外辅助的窗口有: 1)窗口全览: 2)Debug View(线程堆栈视图): debug视图允许您在工作台上管理正在调试和运行的程序,他显示了你正在调试的程序中挂起的线程的堆栈帧,程序中的每个线程作为树的节点出现。他展示了正在运行的每个目标的进程。如果线 阅读全文
摘要:
学习自:https://61mon.com/index.php/archives/183/ next[j]=2 匹配串右滑,j=next[j] 还是不匹配,j=next[0]=-1 进入判断条件,i、j 都要加1,j 因为是-1 + 1=0 。被初始化。 Java代码: 阅读全文
摘要:
6.1浮点数的数值范围 根据上面的探讨,浮点数可以表示-∞到+∞,这只是一种特殊情况,显然不是我们想要的数值范围。 以32位单精度浮点数为例,阶码E由8位表示,取值范围为0-255,去除0和255这两种特殊情况,那么指数e的取值范围就是1-127=-126到254-127=127。 (1)最大正数 阅读全文