随笔分类 - Java
1
摘要：本文转自：ACM之Java输入输出 一、Java之ACM注意点 1. 类名称必须采用public class Main方式命名 2. 在有些OJ系统上，即便是输出的末尾多了一个“ ”，程序可能会输出错误，所以在我看来好多OJ系统做的是非常之垃圾 3. 有些OJ上的题目会直接将OI上的题目拷贝过来，所
阅读全文
摘要：学习链接：坐在马桶上看算法：快速排序 Java代码：
阅读全文
摘要：直接插入排序 要理解shell排序，首先要把直接插入排序的基础打扎实。 学习资料：白话经典算法系列之二 直接插入排序的三种实现、直接插入排序 根据我的思路，直接插入排序设置3重循环。 循环1：对 i=【无序序列】∈[ 1 , length ) 进行遍历。 循环2：对 j=【有序序列】∈[ 0 , i
阅读全文
摘要：学习参考：堆排序 Heap Sort、排序六 堆排序 堆结构：一棵完全二叉树。大根堆：K[ i ] < K[ 2i ] 、K[ i ] < K[ 2i+1 ] 。小根堆反之。 本文测试数据：《严奶奶数据结构》P281 由于笔者学业繁忙，没有编写使树形结构可视化的代码。各位读者请心中脑补。 堆调整函数
阅读全文
摘要：1.实现swap： 2.获取行数列数 二维数组实质是一维数组，一维数组包含子数组就形成了二级！ ３.编写ｃｍｄ脚本执行ｊａｖａ程序 4.java获取程序执行时间 以毫秒为单位 以纳秒为单位 5.Java命令行管道输入
阅读全文
摘要：原文链接：java笔记四：Set接口 Set不保存重复的元素。Set中最常被使用的是测试归属性，你可以很容易的询问某个对象是否在某个Set中。Set具有与Collection完全一样的接口，因此没有任何额外的功能。实际上Set就是Collection，只是行为不同。 实现了Set接口的主要有Hash
阅读全文
摘要：学习参考： Dijkstra算法（单源最短路径） 最短路径—Dijkstra算法和Floyd算法 使用的图结构： 邻接矩阵： -1 20 -1 25 80-1 -1 40 -1 -1-1 -1 -1 -1 10-1 -1 20 -1 50-1 -1 -1 -1 -1 代码： 输出： 1<--02<-
阅读全文
摘要：1.Huffman树 今天复习Huffman树。依稀记得自己被Huffman树虐的经历。还记得是7月份，我刚开始看数据结构与算法，根本看不懂Huffman树的操作。后来我终于悟出了Huffman树是怎么操作的了，但是被C艹的指针虐：用C艹的CArray存贮结点，但是读出来是空的。这是因为当时使用了“
阅读全文
摘要：今天要练习的算法是通过中缀表达式生成表达式树。中缀、前缀、后缀表达式的概念就不赘述了，学习链接：中缀、前缀、后缀表达式。 参考代码学习链接：表达式树—中缀表达式转换成后缀表达式（一）。 【迭代 ①】：识别单个运算符，进行分割，通过递归的思想构建表达式树。 举例：输入“1+2”，输出。 Java co
阅读全文
摘要：原文链接：Java for循环的几种用法 J2SE 1.5提供了另一种形式的for循环。借助这种形式的for循环，可以用更简单地方式来遍历数组和Collection等类型的对象。本文介绍使用这种循环的具体方式，说明如何自行定义能被这样遍历的类，并解释和这一机制的一些常见问题。 在Java程序中，要“
阅读全文
摘要：学习参考：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.拷贝函数拷贝完之后，对目标对象进行的操作，会影响源对
阅读全文
摘要：粘贴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代码：
阅读全文
摘要：1.新建模板类提示版本太低 Syntax error, type parameters are only available if source level is 1.5 当我的eclipse使用jdk1.6的时候，创建泛型类，系统会提示错误: “Set project compiler compl
阅读全文
1
浙公网安备 33010602011771号