02 2019 档案

算法：动态规划入门
摘要：基本内容： 这几天学习了一下动态规划，特此整理。 在一道题中反复使用或者反复计算，将重复的内容存到一个集合里面，计算后面的时候直接从集合里面取值，可以大幅优化时间和空间。 核心：记住求过的解来节省时间。 例： 计算：1+1+1+1+1 结果 不使用动态规划加五次得到 5 计算：给上面式子加一 结果： 阅读全文
posted @ 2019-02-25 17:27 dark_Souls 阅读(334) 评论(0) 推荐(0)
java:数据结构（二）栈的应用（括号匹配）
摘要：一.什么是括号匹配： 括号匹配就是利用计算机辨别表达式里面的括号是否书写成功 例如： {（）（（a）） }这就是一个正确 （（）（） 这就是一个错误的 二.括号匹配的算法： 众所周知，括号分为花括号，大括号，小括号，{，[，( 但读取到左边的货号的时候将，左边的括号入栈 如果读取到}，）]，就让栈里 阅读全文
posted @ 2019-02-18 17:09 dark_Souls 阅读(1252) 评论(0) 推荐(0)
java:数据结构（二）栈的应用（进制转换全收集）
摘要：说到进制转换，java已经封装了基本的方法,在竞赛中使用封装的方法自然能节省大量时间 另一位仁兄介绍的封装好的方法： https://blog.csdn.net/m0_37961948/article/details/80438113 如果不想看上面的全部，我总结了两条基本方放，记下就可以随意转化： 阅读全文
posted @ 2019-02-16 21:45 dark_Souls 阅读(1483) 评论(0) 推荐(0)
java：数据结构复习（二）数组栈
摘要：栈的接口： 阅读全文
posted @ 2019-02-16 14:20 dark_Souls 阅读(305) 评论(0) 推荐(0)
数据结构学习java（一点五）链式顺序表（链表）
摘要：java中没有将指针暴露给用户（以前做过看过一篇文章写有java中是有指针的，只是被藏起来了），所以得使用引用的方式。 何为引用请看下面这篇文章（写的很不错，当然肯定比我写的好）： https://www.cnblogs.com/huajiezh/p/5835618.html 链表中内部类和嵌套类的 阅读全文
posted @ 2019-02-14 19:32 dark_Souls 阅读(446) 评论(0) 推荐(0)
java：编程比赛中有用的方法整理（一）数组
摘要：我曾经参加过几次编程比赛，但是当时用的是c语言，现在学习了java，打算专攻java组，故以此整理。 数组无论在哪里都必不可少。 一.数组的拷贝： 使用Arrays类的copyOf方法： 1.将一个数组中的所有值拷贝到另一个里面: 2.数组的扩容： 如果数组元素是数值型的，那么多余元素将被赋值为0， 阅读全文
posted @ 2019-02-13 20:01 dark_Souls 阅读(337) 评论(0) 推荐(0)
java：nextInt()和nextLine()一起使用出错
摘要：今天遇到一个很奇怪的事情，日常刷题中，遇到一个很简单的题： （不想看我多逼逼只想知道为什么会出错看最后） 题目： 题目描述 description 题目描述 description 现有有N个学生的数据记录，每个记录包括学号、姓名、三科成绩。 编写一个函数input,用来输入一个学生的数据记录。 编 阅读全文
posted @ 2019-02-13 02:25 dark_Souls 阅读(1909) 评论(0) 推荐(1)
数据结构java（一）数组链表
摘要：链表是数据结构中最基础的内容，链表在存储结构上分成两种：数组形式储存，链式存储。 相比c语言需要的结构体，在java中由于有了面向对象编程，将指针‘藏’了起来，不需要分配内存。 所以只需要创建一个对象数组，为了能让链表更加实用，方便存储非基本类型的对象，所以使用了泛型。 菱形运算符<>中放你自己写的 阅读全文
posted @ 2019-02-12 00:13 dark_Souls 阅读(3343) 评论(0) 推荐(0)
数据结构：关键路径，利用DFS遍历每一条关键路径JAVA语言实现
摘要：这是我们学校做的数据结构课设，要求分别输出关键路径，我查遍资料java版的只能找到关键路径，但是无法分别输出关键路径 c++有可以分别输出的，所以在明白思想后自己写了一个java版的 函数带有输入函数也有已经存进去的图 如上图关键路径被分别输出（采用了DFS算法）： 例：AOE 图如下： 算法设计如 阅读全文
posted @ 2019-02-07 12:38 dark_Souls 阅读(1611) 评论(0) 推荐(0)