好好学习天天向上W-优快云博客

原创动态规划合集(各个类型+LeetCode)

1.零钱兑换（322）：求最值一：确定状态： )1:最终状态：要想达到用最少数量k的硬币凑出目标值n，则前面的k-1需要凑出n-ak，且k-1的数量一定是最少的 )2:子问题：最少用多少枚硬币可以凑出n-ak 二：转移方程： f（i）= min（f（i），f(i-coin(j))+1）三：初始条件和边界条件：f（0） = 0 四：计算顺序：由下到上 /* 执行用时：15 ms, 在所有 Java 提交中击败了69.31%的用户内存消耗：39.2 MB, 在所有 Java 提交中击败了5.77

2021-01-11 11:32:29 427

原创通过MybatisGenerator实现基本的CURD操作

1.先写Controller @Controller @RequestMapping("/brand") public class PmsBrandController { @Autowired private PmsBrandService pmsBrandService; //static 修饰的变量是不管创建了new了多少个实例，也只创建一次，节省空间，如果每次都创建Logger的话比较浪费内存； // final修饰表示不可更改，常量 //创建日志实例

2020-10-27 20:21:40 361

转载 mybatisGenerator配置方法

1.引入相关的依赖 <dependencies>  <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> </de

2020-10-26 09:00:00 310

原创 leetcode-探索二叉搜索树

（1）像普通的二叉树一样，我们可以按照前序、中序和后序来遍历一个二叉搜索树。但是值得注意的是，对于二叉搜索树，我们可以通过中序遍历得到一个递增的有序序列。因此，中序遍历是二叉搜索树中最常用的遍历方法。（2）删除二叉搜索树中的节点删除要比我们前面提到过的两种操作复杂许多。有许多不同的删除节点的方法，这篇文章中，我们只讨论一种使整体操作变化最小的方法。我们的方案是用一个合适的子节点来替换要删除的目标节点。根据其子节点的个数，我们需考虑以下三种情况：如果目标节点没有子节点，我们可以直接移除该目标节点。

2020-10-23 09:58:27 280

原创 leetcode-探索哈希表

1.存在重复元素 /* 执行用时：9 ms, 在所有 Java 提交中击败了50.41%的用户内存消耗：44.2 MB, 在所有 Java 提交中击败了66.45%的用户 */ class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> judge = new HashSet(); for(Integer num:nums){ if(ju

2020-10-07 16:34:11 222

原创 SpringBoot整合SpringSecurity

1.导入相关的依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> </dependency> <dependency> <groupI

2020-09-22 14:19:54 125

原创 leetcode-探索链表

1.环形列表 /* 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗：40.2 MB, 在所有 Java 提交中击败了21.14%的用户 */ public boolean hasCycle(ListNode head) { if(head==null) return false; ListNode fast = head; ListNode slow = head; while (fast!=nul

2020-08-18 10:11:50 172

原创 leetcode-探索二分查找

1.二分查找 /* 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗：40.9 MB, 在所有 Java 提交中击败了5.26%的用户 */ class Solution { public int search(int[] nums, int target) { if (nums==null||nums.length==0) return -1; int left = 0; int right = nums.lengt

2020-07-29 11:12:05 204

原创 leetcode-探索二叉树

1.二叉树的层序遍历 /* BFS 执行用时：1 ms, 在所有 Java 提交中击败了91.06%的用户内存消耗：40 MB, 在所有 Java 提交中击败了5.71%的用户 */ class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> res = new LinkedList<>();

2020-07-21 18:54:39 203

原创 leetcode-探索数组

1. 寻找数组的中心索引 /* 执行用时：1 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗：40.5 MB, 在所有 Java 提交中击败了28.57%的用户 */ public int pivotIndex(int[] nums) { int sum=0,left = 0; for (int i=0;i<nums.length;i++){ sum+=nums[i]; } for

2020-07-13 21:25:44 239

原创二叉树的三种遍历

1.先序遍历加-左-右 /* 递归执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗：37.7 MB, 在所有 Java 提交中击败了6.38%的用户 */ class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> temp = new ArrayList<>();

2020-07-09 14:44:29 164

原创 leetcode-探索(队列+栈)小结

1.用栈实现队列 /* 用两个栈来实现队列执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗：37.5 MB, 在所有 Java 提交中击败了7.14%的用户 */ private Stack<Integer> s1 ; private Stack<Integer> s2 ; /** Initialize your data structure here. */ public MyQueue() { s1

2020-06-25 15:35:50 205

原创 leetcode-探索栈

1.有效的括号 2.每日温度：单调栈 /* 执行用时：25 ms, 在所有 Java 提交中击败了45.77%的用户内存消耗：47.9 MB, 在所有 Java 提交中击败了6.45%的用户 */ class Solution { public int[] dailyTemperatures(int[] T) { if (T==null||T.length==0){ return null; } Stack<Integ

2020-06-24 11:24:58 195

原创 leetcode-探索队列

1.构建自己的循环队列 /* 课本原题 */ public class MyCircularQueue { private int[] data; private int head; private int tail; private int size; public MyCircularQueue(int k) { data = new int[k]; head = -1; tail = -1;

2020-06-22 17:21:37 248

原创 leetcode部分题解(3)

1.合并两个有序数组 /* 执行用时：1 ms, 在所有 Java 提交中击败了24.22%的用户内存消耗：40.1 MB, 在所有 Java 提交中击败了5.06%的用户 */ class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int i=0 ; int j = 0; //n为0时，不对nums1进行操作。 if(n!=0){

2020-06-21 19:42:43 199

原创 leetcode部分题解(2)

1.移除元素 class Solution { public int removeElement(int[] nums, int val) { int i =0 ; int j; for (j=0;j<nums.length;j++){ if (nums[j]!=val){ nums[i]=nums[j]; i++; }

2020-06-19 11:39:59 200

原创 leetcode 部分题解(1)

1.转变数组后最接近目标值的数组和 import java.util.Arrays; public class text { public int findBestValue(int[] arr, int target) { int sum = 0; int i = 0; for (i = 0; i < arr.length; i++) { sum += arr[i]; } if (sum

2020-06-18 17:17:30 277

原创爬虫04-网易云评论

from selenium import webdriver import time def saveData(text): with open(r'C:\Users\Administrator\Desktop\04\data.txt','a',encoding='utf-8') as f: f.write(text+'\n') class YunSpider(object): # 初始化方法 def __init__(self,url):

2020-05-20 21:26:17 212

原创爬虫03-爬取房源

import requests import parsel base_url = 'https://nc.lianjia.com/ershoufang/pg1' headers = { 'User-Agent': "User-Agent:Mozilla/5.0 (compatible; MSIE 9.0; Windows NT 6.1; Trident/5.0" } response = requests.get(base_url,headers=headers).text htmls = pa

2020-05-19 21:42:35 255

原创爬虫02-打造世界地图

import requests import json from pyecharts.charts import Map,Geo import jsonpath from pyecharts import options as opts # 1.动态加载，所以找到 ranklist base_url = 'https://api.inews.qq.com/newsqa/v1/automation/foreign/country/ranklist' headers = { 'User-

2020-05-19 09:41:23 473

原创爬虫01-爬取约会吧图片

import requests import parsel page_num = 1 for page in range(0,57000+1,50): print("==============正在爬取第{}页=========".format(page_num)) page_num+=1 # 1.分析目标网页，确定爬取到url路径， headers参数 base_url = "https://tieba.baidu.com/f?kw=%E7%BA%A6%E4%BC%9A&

2020-05-17 21:48:16 215

原创 Redis之改了配置文件为什么不生效

当我安装好Redis，并为其配置好环境变量后，想为我的Redis设置一个密码，于是我就修改了redis.windows.conf和redis.windows-service.conf里面的配置，奇怪的是当我运行Redis时设置的密码却不能生效，捣鼓了半天，我终于明白了，要使配置生效需要在运行redis时指定配置文件。方法一：打开cmd运行 redis-server.exe 配置文件的绝对路径 ...

2020-03-24 12:51:12 1867

原创码匠社区(实战笔记二)

1.实现分页功能：首先要分析页面的https://elasticsearch.cn/explore/ 分页特点，当前页不是第一页时，“<”就会出现,与之对应的，当当前页不是最后一页时，“>”就会出现；另外页面是以7个数字为一组，当这7个数字不包含首页时，“<<”就会出现，而不包含尾页时，“>>”就会出现。 select * from question limi...

2020-03-16 16:08:51 493

原创码匠社区(实战笔记一)

1.RequestParam：可以获取传递来的参数。 @Controller public class GreetingController { @GetMapping("/greeting") public String greeting(@RequestParam(name="name", required=false, defaultValue="World") String name,...

2020-01-08 09:32:54 1289 2

原创机器学习实战(第2章)

一.快速查看数据结构 1.housing.head(): 查看DataFrame的前5行 2.housing.info(): 查看DataFrame的总行数，每个属性的类型及非空值的数量 3.housing['xx'].value_counts(): 查看有多少xx有多少取值，每种取值分别有多少数量 4.housing.describe(): 显示DataFrame中的数值摘...

2019-12-21 19:36:29 394

原创机器学习之简单分类

参考文献：机器学习实战

2019-11-27 11:09:37 146

原创高级pandas

1.take函数，根据索引值来生成相应的Series values = Series([0,1,0,0]*2) dim = Series(['A','B']) demo = dim.take(values) print(demo)#将values中值作为索引，然后根据其来寻找dim中的值 0 A 1 B 0 A 0 A 0 A 1 B 0 A 0 ...

2019-11-18 18:10:44 181

原创时间序列

时间序列数据在很多领域都是重要的结构化数据形式 1.python标准库中的datetime 1.datetime from datetime import datetime now = datetime.now() print(now) 2019-11-09 09:58:45.827047 2.两个时间相减 delta = datetime.now()-datetime(2015,6,23) ...

2019-11-09 17:08:22 341

原创数据聚合与分组操作

df = DataFrame({'key1':['a','a','b','b','a'], 'key2':['one','two','one','two','one'], 'data1':np.arange(0,5), 'data2':np.arange(-5,0)}) print(df) key...

2019-11-01 16:25:53 251

原创绘图与可视化

一.matplotlib import numpy as np import matplotlib.pyplot as plt data = np.arange(10) plt.plot(data) plt.show() #一定要写，不然显出不出来图片 2.子图：figure+add_subplot , subplots 1.figure， add_subplot fig = plt.fi...

2019-10-26 15:49:22 179

原创数据规整：连接、联合与重塑

分层索引 )1.Series data = Series(np.random.randn(7), index=[ ['a','a','a','b','b','b','c'], [1,2,3,1,2,3,4] ]) print(data) a 1 -0.53646...

2019-10-18 11:41:24 223

原创数据清洗与准备

过滤缺失值:dropna )1.在Series上使用dropna，dropna会直接把缺失值所在的行过滤掉 from pandas import Series,DataFrame from numpy import nan as NA data = Series(['a','b',NA,'d']) print(data.dropna()) 0 a 1 b 3 d dtype:...

2019-10-13 16:12:22 173

原创数据载入,存储及文件格式(pandas)

ows将表格型数据读取为DataFrame对象是pandas的重要特性。 csv(Comma-Separated Values)：逗号分隔值。一些数据加载函数(尤其是read_csv)的可选参数变得很复杂，有大量的不同参数。文本格式数据的读写文件1：ex1.csv 1,2,3,4,hello 5,6,7,8,world 9,10,11,12,foo 将其保存为csv文件格式，...

2019-10-13 10:04:29 255

原创关于Pandas在进行数据存取时的RuntimeError: implement_array_function method already has a docstring问题

我在查阅了很多资料时，了解到可能是pandas版本冲突问题，关键是我也不知道要什么版本。有一个方法是将pycharm升到最新版本，我试了一下并不行。最后我在pycharm下使用 ipython 交互式编程，即选中代码，利用Alt+Shift+E执行代码，可以正常执行！ ...

2019-10-09 21:25:00 1050

原创 pandas入门

from pandas import Series ,DataFrame 引入两个常用的工具数据结构 Series: )1.传入列表（自动生成索引，或通过index生成指定索引） obj = Series([1 , 4 , 9 , 16]) print(obj) 0 1 1 4 2 9 3 16 dtype: int64 obj = Series([1,4...

2019-10-05 16:54:41 211 1

原创 NumPy入门

NumPy - Numberical Python的简称，最重要的便是基于数组的计算。 import numpy as np，标准的NumPy的导入方式。数组生成函数 1.array:它能接受任意序列型对 list = [6,5,4,3] data = np.array(list) print(data) [6, 5, 4, 3] list2 = [[1, 2 , 3, 4]...

2019-10-05 11:08:53 147

原创 axis详解

相信大家在学numpy以及pandas时的时候被axis是如何操作的整蒙了。 axis=0是按列进行操作的，axis=1是按行进行操作的，不明确指定axis的值时，默认为0。譬如： 1. data = DataFrame(np.arange(16).reshape((4,4)),columns=['a','b','c','d']) print(data) a b c d 0 ...

2019-10-05 10:36:35 1866

原创 Tip:Numpy中sort()显示None的问题

arr = np.random.randn(5) print(arr) print(arr.sort()) 这时候print(arr.sort())会输出 None arr = np.random.randn(5) print(arr) arr.sort() print(arr) 应该将排序语句单独放在一行，这是因为数组名.sort()是对原数组进行排序，没有返回值。 arr = np.r...

2019-09-30 10:36:59 1142

原创 Numpy的数组索引剖析！

我总结了一下Numpy中关于数组的几个常见索引情况： a[ x ] [ y ] = a[x, y ]–选择位置是x行y列的单个元素。 arr = np.arange(25).reshape((5,5)) print(arr) print(arr[0][2]) print(arr[0,2]) [[ 0 1 2 3 4] [ 5 6 7 8 9] [10 11 12 13 ...

2019-09-29 11:04:51 625 1

原创 Python：一些常见概念及方法

python是脚本语言 IDLE是一个python shell，shell的意思就是外壳，也就是起互动作用的框 BIF–>Built-in Functions 内置函数 ctrl + c强制结束程序 and：两边含0，则返回0；均非0时则返回后一个非0值 or：至少有一个非0时，返回第一个非0 短路逻辑：x and y 同时为真时，结果为真，当x为假时，不会再去求...

2019-09-27 21:37:57 292

A_mysql-connector-java.zip

A_junit（测试工具）.zip

空空如也