Fredroid-CSDN博客

原创 Vue el-upload实现下载已上传的文件

element-ui的el-upload组件，可以实现文件上传。如果想要通过点击上传的文件，实现下载操作，可以通过组件的on-preview属性实现：<template> <el-upload ref="upload" action="" :on-preview="handlePreview" :auto-upload="false"> <el-button slot="trigger" size="small" type="primary">选取文件&l

2020-07-05 15:11:17 6526 4

原创记一个回文链表中的小坑——Java对象与对象的比较

首先看下题目题目是LeetCode的一道题：面试题02.06 回文链表编写一个函数，检查输入的链表是否是回文的。示例 1：输入： 1->2输出： false示例 2：输入： 1->2->2->1输出： true题目本身还是很容易的，我最快想到的一种实现方式是，先遍历一遍，把所有元素取出来放到ArrayList里面；再遍历一遍，双指针一头一尾向中间靠拢，迭代判断头尾值是否相等。于是，按这个思路，我写出来的代码长这样：public boolean isPali

2020-07-05 11:12:29 202

原创分糖问题

问题描述Solo和koko是两兄弟，妈妈给了他们一大袋糖，每块糖上都有自己的重量。现在他们想要将这些糖分成两堆。分糖的任务当然落到了大哥Solo的身上，然而koko要求必须两个人获得的糖的总重量“相等”（根据Koko的逻辑），要不然就会哭的。非常不幸的是，koko还非常小，并且他只会先将两个数转成二进制再进行加法，而且总会忘记进位。如当12（1100）加5（101）时： &nbs...

2019-09-12 00:16:22 5592 8

原创 android中因权限无法读写文件的问题

在android开发中，有时候会无法对手机中或SD卡中的文件进行读写，查看log发现是权限的问题。这其中有多个原因。最普遍的原因是开发者没有在AndroidManifest.xml文件中对所需权限进行声明，如SD卡读写权限：而有时候尽管声明了依旧会遇到权限问题，这是因为在高版本的sdk中，如在Android7.0以上，读写SD卡权限需要在代码中进行申请，如下： pri

2017-12-20 21:46:58 10160 3

原创最大子数组问题

最大子数组的概念：给定一个数组，若有一个连续的子数组，其中所有元素之和最大，则称之为最大子数组。如[1,-2,3,4,-1,0,2,-5,2,-1]，该数组的最大子数组为[3,4,-1,0,2]，元素之和为8。问题：求解最大子数组的元素和输入：int[] arr输出：int sum这个问题可以用动态规划来解决。令int[] f = new int[arr.length]。f中存

2017-10-18 17:08:48 303

原创巧妙统计二进制数中1的个数

二进制数中，每一位非0即1。要计算一个二进制数中1的个数，不妨设其位数为N，首先最容易想到的一种解法就是逐位判断是否为1，并记录。那么如何逐位判断呢？可以通过将该数除以2，判断其余数是否为1。当然效率更高一些的方式是先将该数与1作与运算，结果不为0则计数，然后将该数右移，之后重复上述步骤。这种方式的时间复杂度为O(N)。然而，对于这个问题，O(N)并不是最好最快的解法。有没有可能将复杂度缩小到只与1

2017-09-10 20:04:48 857

原创简单正则表达式匹配的Java实现

LeetCode的Problem 10 (Regular Expression Matching)是一道简单版本的正则表达式匹配问题。题中的匹配符号只有两种，分别是"."和"*"，前者可以匹配任意单个字符。后者在使用时需要保证符号前有字符或"."存在，匹配0个或多个字符。即a*匹配0个或多个连续的a，.*代表任意个"."，因此匹配所有的字符串。题目要求输入目的字符串s以及匹配字符串p，输出匹配结果

2017-08-29 21:41:06 912

原创 [LeetCode-6]ZigZag字符串的变换输出

在LeetCode的第六个算法问题中，要求给定行数numRows，将一个字符串转变为ZigZag字符串再逐行读出。ZigZag字符串即由常规字符串通过Z字形排列形成。举个例子，Mathematics在给定行数为4的情况下，其ZigZag字符串形式如下：M aa mtt e i sh c而需要输出的是逐行读出的结果，即Maamtteishc从

2017-06-28 22:28:35 499

原创寻找最长回文子串(Palindromic Substring)的一种简单的Java解法

回文字符串，指的是形式如同"abcba"或是"abccba“形式的字符串。那么如何在一串给定的字符串中寻找其中最长的回文子串呢？可以用延伸的思想来寻找，即先找最短的字符串如"a"、"bb"等，在这些字符串基础上进行延伸扩展，若是找到的符合要求的子串长度大于已找到的回文子串的最大长度，则取而代之，同时记录该子串的第一个字符的下标。通过这种思想将字符串遍历执行即可找到最大回文子串。pu

2017-06-27 13:35:43 700

原创 Java注解小记

说起Java中的注解，可能有的人不是非常清楚这么一个概念。但其实大部分接触过Java的程序员或多或少的都接触过Java的注解，只是可能你并没有意识到。就拿三种JDK中自带的注解来说：class Person{ public void run(){}}class Student extends Person{ @Override public void run(){ }

2017-06-05 22:20:18 256

原创斐波那契数列及系列问题

斐波那契数列，即 0,1,1,2,3,5,8...，从第三个数开始，数值为前两个数之和。对于该数列，求解第n项只需要通过迭代即可完成。public class Solution { public int Fibonacci(int n) { int left=0,right=1,result=0; if(n<0) return -

2017-05-25 22:34:44 547

原创 Java定时器Timer小记

在Java中，我们经常会遇到需要定时执行任务的情况，如每秒生成一个随机数，制作小时钟等。在Java的工具类的包，即java.util中，针对定时的问题，存在着这么两个简单易用的类，即Timer和TimerTask。TimerTask为抽象类，其中有一个run()方法，为定时器Timer定时执行的任务。Timer为定时器，通过调用其schedule(para1,para2[,para

2017-05-24 22:42:39 299

Fredroid的博客