zhou_209-CSDN博客

转载 Mac配置item2高亮颜色

item2颜色生效配置1.bash设置在导入并应用完颜色方案之后，通过命令vim ~/.bash_profile或open ~/.bash_profile编辑文件，添加以下内容，之后source ~/.bash_profile来应用文件修改CLICOLOR=1LSCOLORS=gxfxcxdxbxegedabagacadexport PS1='\[\033[01;32m\]\u...

2019-09-30 15:28:46 1449

原创 LeetCode14：最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解析：参考了官方分析的方...

2019-06-01 10:56:49 201

原创 LeetCode05 最长回文子串 java（动态规划）

题目给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"分析初始状态：dp[i][i]=1;//单个字符是回文串 dp[i][i+1]=1 if s[i]=s[i+1];//连续两个相...

2019-05-25 16:32:23 8848

原文链接：https://blog.csdn.net/sugarbliss/article/details/80730929问题描述回文序列(Palindromic sequence, Palindrome)是指正向遍历和反向遍历完全相同的序列，例如字符串“AAAAA”显然是一个回文序列，又如字符串“ABC@CBA”也是一个回文序列。现在，我们要在一个（字符）序列中找出最长回文子序列的长度。...

2019-05-24 15:14:22 494

原创新手python、tensorflow项目中遇到的常见问题（持续更新）

python版本：3.61.jupyter notebook中创建文件夹概述：os.makedirs() 方法用于递归创建目录。语法： os.makedirs(path, mode=0o777)参数： path-- 需要递归创建的目录。 mode-- 权限模式。例子：import osos.makedirs('/abc')...

2019-04-08 13:53:32 735

原创 anaconda安装tensorflow的user权限错误

在Anaconda中的Anaconda Prompt中安装tensorflow报错如下：Could not install packages due to an EnvironmentError: [WinError 5] 拒绝访问。: 'd:\\anaconda3\\envs\\tensorflow\\Lib\\site-packages\\numpy\\fft\\fftpack_lite....

2019-04-03 16:50:54 1583

原创 spring boot页面路径解析和请求解析

@RequestMapping(value = "/profile/{groupId}/{userId}")@ResponseBodypublic String profile(@PathVariable("groupId") String groupId,@PathVariable("userId") int userId,@RequestParam(value = "type", defaul...

2018-03-07 16:42:05 1484

原创在数组中找到一个局部最小的位置

题目：定义局部最小的概念。arr长度为1时，arr[0]是局部最小。arr的长度为N(N>1)时，如果arr[0]<arr[1]，那么arr[0]为局部最小。如果arr[N-1]<arr[N-2]，那么arr[N-1]是局部最小。如果0<i<N-1，arr[i]<arr[i+1]&&arr[i]<arr[i-1]，那么arr[i]是局部最小...

2018-03-05 22:22:38 592

原创布隆过滤器BloomFilter

题目：假设集合A有100亿个URL，每个URL是64字节，集合B包含一些URL，现在要求在找出B中的URL是否存在A中。解法一：使用hash表。但是空间会消耗很大，每条URL64字节，100亿个，总共6400亿个字节，1GB等于10亿个字节，则6400亿个字节要640G空间。所以不现实。解法二：布隆过滤器。使用布隆过滤器大于20G内存可以解决。布隆过滤器可以看成一个集合，布隆过滤器虽然占用内存少，...

2018-03-05 21:21:32 205

原创在二叉树中找到一个节点的后继节点

【题目】现在有一种新的二叉树节点类型如下：public class Node {public int value;public Node left;public Node right;public Node parent;public Node(int data) {this.value = data;} 该结构比普通二叉树节点结构多了一个指向父节点的parent指针。假设有一棵Node类型的...

2018-03-04 23:13:37 3222

原创二叉树先序、中序，后序遍历的递归和非递归实现

import java.util.Stack;public class PreInPosTraversal { public static class Node { public int value; public Node left; public Node right; public Node(int data) { this.value = data; }...

2018-03-04 22:03:02 170

原创折纸问题——打印折痕方向

【题目】请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。给定一个输入参数N，代表纸条都从下边向上方连续对折N次，请从上到下打印所有折痕的方向。例如：N=1时，打印：downN=2时，打印：downdownup【思路...

2018-03-04 19:17:24 2515

原创做k个项目后获得的最大钱数

输入：参数1，正数数组costs参数2，正数数组profits参数3，正数k参数4，正数mcosts[i]表示i号项目的花费profits[i]表示i号项目在扣除花费之后还能挣到的钱(利润)k表示你不能并行、只能串行的最多做k个项目m表示你初始的资金说明：你每做完一个项目，马上获得的收益，可以支持你去做下一个项目。输出：你最后获得的最大钱数。【思路】考察点：贪心思想和堆结构应用。自定义写两个比较器...

2018-03-04 15:19:44 410

原创一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板。

例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为10+20+30=60。金条要分成10,20,30三个部分。如果，先把长度60的金条分成10和50，花费60。再把长度50的金条分成20和30，花费50。一共花费110铜板。但是如果，先把长度60的金条分成30和30，花费60再把长度30金条分成10和20，花费30一共花费90铜板。输入一个数组，返回分割的最小代价。【思路】 ...

2018-03-04 14:32:38 1746

原创随时找到数据流的中位数

【题目】有一个源源不断地吐出整数的数据流，假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构，MedianHolder可以随时取得之前吐出所有数的中位数。【要求】1．如果MedianHolder已经保存了吐出的N个数，那么任意时刻将一个新数加入到MedianHolder的过程，其时间复杂度是O(logN)。2．取得已经吐出的N个数整体的中位数的过程，时间复杂度为O(1)...

2018-03-04 11:33:52 2036 1

原创将单向链表按某值划分成左边小、中间相等、右边大的形式

【题目】给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数pivot。实现一个调整链表的函数，将链表调整为左部分都是值小于pivot的节点，中间部分都是值等于pivot的节点，右部分都是值大于pivot的节点。除这个要求外，对调整后的节点顺序没有更多的要求。例如：链表9->0->4->5->1，pivot=3。调整后链表可以是1->0->4-&...

2018-03-03 20:23:26 753

原创 Hash函数特点及经典应用

Hash函数特点：1.输入域无穷，输出域有限。例如：有无穷多个（在工程中可以具体到多少个，例如1000）输入参数经过hash函数映射后得到有限的输出域{1,2,3,4}。2.输入参数确定，经过hash函数映射出的返回值一样。（不是随机函数，不同的输入参数可能得到相同的返回值）。3.输入域上的值经过函数值映射后会几乎均等的分布在输出域上。补充：得到的输出值%m，也会均匀的分布在0~m上。经典缓存应用...

2018-03-03 13:37:50 12928 2

原创实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。

【要求】1．pop、push、getMin操作的时间复杂度都是O(1)。2．设计的栈类型可以使用现成的栈结构。思路采用两个栈： stackData作为数据栈保存数据； stackMin作为辅助栈保存stackData数据栈中每一步的最小元素。压入数据push操作： 1.判断stackMin辅助栈是否为空，若为空，将newNum同步压入stackMin辅助栈，执行下一步； ...

2018-03-03 09:42:04 856

原创 java Integer的==和equals区别

public static void main(String[] args) { Integer a = 1234567; Integer b = 1234567; System.out.println(a == b); }答案是falsepublic static void main(String[] args) { Integer a = 1234567; Integer...

2018-03-02 10:16:49 396

原创 KMP算法

解决的问题：字符串str1和str2，如果str1包含str2，则返回str1第一次出现str2的位置，如果不包含则返回-1。传统的解法是用str1中的每个字符一个一个去str2中匹配，比如先从str1的下标为0的位置去匹配，匹配不上str2时继续从下标为1的位置再去匹配，依次继续下去。假设str1的长度为m，str2的长度为n，则时间复杂度为O(m*n)。首先理解最大前缀和最...

2018-03-01 17:39:05 112

原创给定一个无序数组，排序之后求相邻两数之间的最大差值

要求：时间复杂度O(n).思路：看到时间复杂度为O(n)，肯定排除了常见的基于比较的排序，比如冒泡、快排等等。进而想到桶排序来解决此问题。首先数组有n个数，我们拿n+1个桶，首先遍历下数组找出最大值和最小值，将最小值放在第一个桶中，将最大值放在最后一个桶中，因此中间桶必定有空桶（可能有多个空桶）。注意：空桶左侧的第一个桶的最大值和空桶右侧的第一个桶的最小值在排序后肯定是相邻的，这两个数相减肯定大于...

2018-02-28 21:50:47 2733

原创八大排序之堆排序

public static void heapSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int i = 0; i < arr.length; i++) { //为每个节点建立大根堆 heapInsert(arr, i); } int size = arr....

2018-02-28 20:37:06 116

zhou_209的博客