- 博客(9)
- 收藏
- 关注
RSS订阅原创 两分钟结合实例理解动态规划
基本概念动态规划是算法里面很重要的一块，那么什么是动态规划呢？动态规划通俗的理解就是把一个多过程的问题分解成多个单过程的问题，每个单过程之间有一定的联系，像递推一般先解决第一个问题，再通过第一个问题的结果和下一个问题的联系得到第二个问题的结果，最后知道n个过程都遍历完就得到了结果。下面我找了几个比较经典的动态规划的实例告诉大家动态规划具体怎么解决问题的并且可以体现它的优越性。买卖股票问题给定...
2020-04-30 22:14:46
305
原创 leetcode算法——找到消失的数字
最近春招实习生各种忙活，算法稍稍刷的少了一些，这次更新一个最近刷到的，解题思路挺有意思记录一下。题目如下：给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额...
2020-03-24 00:17:52
356
原创 leetcode算法——找只出现一次的数
昨几天刷的是二叉树部分的算法，但是难度不高大都用递归就可以实现，所以没有纪录，这篇带来的是一个关于查找唯一数的题。题目如下 ：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1这里要注意的是算法应该具有线性时间复杂度且空...
2020-03-12 21:08:13
347
原创 leetcode算法——汉明距离的计算
最近开始刷刷LeetCode的算法，所以菜鸡本鸡准备开始通过csdn当作一个学习记录（会附上题目代码）题目如下：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4； 输出: 2此题题意很清楚，就是输出两数字对应二进制位不同的数目，很容...
2020-03-07 23:09:13
388
原创 #开发者必须掌握的工具之一——git
开发者必须掌握的工具之一——git一 . git是什么？Git是分布式版本控制系统, 每个人本地都可以有一个版本库，这是一个十分方便的工具，设想你要与别人合作同时完成一个项目，那么一份文本两人都作不同的修改，当你收到你的partner的改动后文件后，你又要仔细比对他的修改，而你自己也要记住自己做过的修改再重新将其添加进去。无疑这样是很笨拙的，因此git可以完美解决这个问题，随着git使用更多便...
2019-07-30 15:50:31
184
原创 Java——给五子棋添加时间进度条（多线程）
在实现这个功能中我用到了swing中的一个ProgressBar类，这是界面的进度条组件，此外因为我是在五子棋运行的同时有计时的功能，所以此外还需要使用到多线程。我想要达到的效果是给黑白两方固定总时间十分钟，也就是说到黑方落子时计时，落完子后时间暂停，到白方的时间落子同样开始计时。我的设计思路是创建两个线程对象，黑方和白方时间各独立一个线程，当一方落子时，这方的线程暂停，另一方的线程继续开始...
2019-07-14 16:57:14
1699
原创 Java——关于事件监听机制的神奇之处
在谈事件这个内容之前，不得不先介绍个很重要的知识： 接口一. 接口接口是什么呢？ 其实我认为可以看作一个特殊的类，它的编译文件还是class文件，只是它与普通的类还是有差异的。接口的关键字是interface不同于Class接口的方法全部是抽象方法。我们知道，有抽象方法和普通方法的被叫做抽象类，而全部都是抽象方法不具有普通方法的便是接口了!!此外，接口是不能在里面new的，不同于类，...
2019-05-13 21:19:49
245
原创 Java关于子类父类的继承问题
Java关于子类父类的继承问题一. 继承的定义在Java中，继承是让一个类获得另一个类的属性和方法。继承的是子类，被继承的被称为父类。继承的关键字是 extends ，在子类类名后直接使用extends + 父类类名即表示子类继承父类。此外，Object是默认的父类，不含extends的类其也有默认的父类类名为Object，许多默认的方法在有时会有不小的作用这里子类创建的对...
2019-04-23 17:02:00
1784
原创 Java入门——类与对象详解
**Java入门——类与对象详解**一. 类与对象的理解首先，我们先给类与对象下一个定义对象：即一个具体的事物，可操作的一个目标物体。类：类则是具有同样性质，同样属性的对象的集合。两者之间的联系就是对象是类中的一个具体例子，所有同属性可有同方法的对象则是称为类，例如说碗是一个类，你正在使用的碗则是一个对象。...
2019-04-20 17:32:10
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人