Java
java, java, java !
进击の程序猿!
这个作者很懒,什么都没留下…
展开
-
LeetCode Q30 串联所有单词的子串
Q30 串联所有单词的子串 题目描述 给定一个字符串 s 和一些 长度相同 的单词 words 。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符,不必考虑words中单词的顺序,words中可能包含相同的单词。 解题思路 如果子串是恰好由words中所有单词串联而成,则说明子串和words数组的构成成分一样(即words数组中包含n个单词hello,则子串中也包含n个hello)。 通过words中的单词及其出现次数作原创 2021-10-10 19:46:02 · 157 阅读 · 0 评论 -
我的算法日志:数据结构之栈
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶(top),相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈(push),它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈(push),它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 java代码实现: package c...原创 2020-04-27 23:53:12 · 156 阅读 · 0 评论 -
我的算法日志:数据结构之链队列
链队列:用链式存储结构来存放队列中的元素,队列中每一个元素对应链表中一个链结点。具体而言,把线性链表第一个链结点定义为头结点head(链头),把链表的最后一个链结点定义为尾节点tail(链尾),并且限定只能在链头进行删除操作(出队),在链尾进行插入操作(入队),这个线性链表就构成了一个链队列。 java代码实现: package com.guohao.arithmetics; /** * ...原创 2020-04-24 07:52:32 · 123 阅读 · 0 评论 -
我的算法日志:数据结构之顺序队列与循环队列
队列是一种操作受限制的线性结构,遵循“先进先出”原则,即遵循FIFO(First In First Out)原则。 换而言之,队列只允许在其前端(head)进行删除操作(出队),而在其后端(tail)进行插入操作(入队)。进行插入操作的端称为队尾,进行删除操作的端称为队头。 顺序队列 顺序队列是基于数组实现的, 即在连续存储单元中存放队列的元素,并设置head指示器指示队头,tail指示队尾。...原创 2020-04-23 00:32:26 · 123 阅读 · 0 评论 -
我的算法日志:排序算法之快速排序
快速排序(Quicksort)是对冒泡排序的一种改进,由C. A. R.Hoare在1960年提出。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 以6、1、7、9、3、8、2、10、3、7 这10个数为例,首先要在这个序列...原创 2020-04-18 22:18:28 · 169 阅读 · 0 评论 -
我的算法日志:排序算法之冒泡排序
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。 冒泡排序的基本原理是:每一趟只将一个数归位。若要将n个元素排序,至少需要进行n-1趟操作。 以将12、35、99、18、76这5个数按照从小到大的循序进行排序为例: 第1趟操作:将最大的数归位,...原创 2020-04-18 01:01:24 · 120 阅读 · 0 评论 -
算法:桶排序(简易版)
Question: 班上有5个同学参加考试(满分是10分),分别考了5分、3分、5分、2分和8分,请写一段程序将将分数从大到小进行排序。 思路:申请一个一维数组来存放得分情况(得1分的有几个人,得2分的有几个人……),然后根据得分情况输出信息。 因为满分是10分,所以我们要申请一个容量为11的数组arr。因为第一个人是5分,所以arr[5]=1;第二个人是3分,故arr[3]=1;第三个人是5分,...原创 2020-04-16 23:55:48 · 169 阅读 · 0 评论 -
Android:简单粗暴的二维码生成与扫描
Android:简单粗暴的二维码生成与扫描 之前写项目的时候有需求要生成和扫描二维码,我想弄的简单点,在网上找了好久终于在一个大佬的博客里找到了我所期待的简单粗暴,在这里记录一下。 在app目录下的build.gradle文件中添加: implementation 'cn.yipianfengye.android:zxing-library:2.2' 在AndroidManifest.x...原创 2020-04-13 01:34:15 · 738 阅读 · 0 评论 -
Java -- 贪吃蛇日志2
昨晚实现了蛇身的增长,思路如下: 蛇身的增长:写一个类,这个类中有一个SnakeHead类型的数组(SnakeHead类型的数组是为了方便传 递坐标),在方法snakeRun()中实现蛇身的增长:在蛇头的坐标变化前,获取各节身体的坐标。下标为0的元素 获取蛇头在坐标位变化前的坐标,下标为1的元素获取下标为0的元素坐标变化前的坐标......(以此类推)。然后 在paint()方法中,...原创 2019-03-16 10:34:46 · 170 阅读 · 0 评论 -
Java--贪吃蛇日志
13/100发布文章 博文管理我的博客退出 Trash Temp Java – 贪吃蛇日志 欢迎使用CSDN-markdown编辑器 添加摘要 记录我写贪吃蛇的历程## 标题。 从接到任务到现在已经过了一个多星期了,贪吃蛇游戏我已经实现了:蛇头的移动以及游戏界面的构建。 思路:先做一个最简...原创 2019-03-14 09:44:10 · 365 阅读 · 0 评论