- 博客(76)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 动态规划合集(各个类型+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
355
原创 通过MybatisGenerator实现基本的CURD操作
1.先写Controller@Controller@RequestMapping("/brand")public class PmsBrandController { @Autowired private PmsBrandService pmsBrandService; //static 修饰的变量是不管创建了new了多少个实例，也只创建一次，节省空间，如果每次都创建Logger的话比较浪费内存； // final修饰表示不可更改，常量 //创建日志实例
2020-10-27 20:21:40
298
转载 mybatisGenerator配置方法
1.引入相关的依赖 <dependencies> <!--SpringBoot通用依赖模块--> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> </de
2020-10-26 09:00:00
251
原创 leetcode-探索二叉搜索树
（1）像普通的二叉树一样，我们可以按照前序、中序和后序来遍历一个二叉搜索树。 但是值得注意的是，对于二叉搜索树，我们可以通过中序遍历得到一个递增的有序序列。因此，中序遍历是二叉搜索树中最常用的遍历方法。（2）删除二叉搜索树中的节点删除要比我们前面提到过的两种操作复杂许多。有许多不同的删除节点的方法，这篇文章中，我们只讨论一种使整体操作变化最小的方法。我们的方案是用一个合适的子节点来替换要删除的目标节点。根据其子节点的个数，我们需考虑以下三种情况：如果目标节点没有子节点，我们可以直接移除该目标节点。
2020-10-23 09:58:27
212
原创 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
184
原创 SpringBoot整合SpringSecurity
1.导入相关的依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> </dependency> <dependency> <groupI
2020-09-22 14:19:54
89
原创 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
126
原创 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
164
原创 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
161
原创 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
197
原创 二叉树的三种遍历
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
128
原创 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
157
原创 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
151
原创 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
195
原创 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
168
原创 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
162
原创 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
219
原创 爬虫04-网易云评论
from selenium import webdriverimport timedef 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
155
原创 爬虫03-爬取房源
import requestsimport parselbase_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).texthtmls = pa
2020-05-19 21:42:35
194
原创 爬虫02-打造世界地图
import requestsimport jsonfrom pyecharts.charts import Map,Geoimport jsonpathfrom pyecharts import options as opts# 1.动态加载，所以找到 ranklistbase_url = 'https://api.inews.qq.com/newsqa/v1/automation/foreign/country/ranklist'headers = { 'User-
2020-05-19 09:41:23
415
原创 爬虫01-爬取约会吧图片
import requestsimport parselpage_num = 1for 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
170
原创 Redis之改了配置文件为什么不生效
当我安装好Redis，并为其配置好环境变量后，想为我的Redis设置一个密码，于是我就修改了redis.windows.conf和redis.windows-service.conf里面的配置，奇怪的是当我运行Redis时设置的密码却不能生效，捣鼓了半天，我终于明白了，要使配置生效需要在运行redis时指定配置文件。方法一：打开cmd运行 redis-server.exe 配置文件的绝对路径...
2020-03-24 12:51:12
1761
原创 码匠社区(实战笔记二)
1.实现分页功能：首先要分析页面的https://elasticsearch.cn/explore/ 分页特点，当前页不是第一页时，“<”就会出现,与之对应的，当当前页不是最后一页时，“>”就会出现；另外页面是以7个数字为一组，当这7个数字不包含首页时，“<<”就会出现，而不包含尾页时，“>>”就会出现。select * from question limi...
2020-03-16 16:08:51
429
原创 码匠社区(实战笔记一)
1.RequestParam：可以获取传递来的参数。@Controllerpublic class GreetingController { @GetMapping("/greeting") public String greeting(@RequestParam(name="name", required=false, defaultValue="World") String name,...
2020-01-08 09:32:54
1210
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
326
原创 高级pandas
1.take函数，根据索引值来生成相应的Seriesvalues = Series([0,1,0,0]*2)dim = Series(['A','B'])demo = dim.take(values)print(demo)#将values中值作为索引，然后根据其来寻找dim中的值0 A1 B0 A0 A0 A1 B0 A0 ...
2019-11-18 18:10:44
146
原创 时间序列
时间序列数据在很多领域都是重要的结构化数据形式1.python标准库中的datetime1.datetimefrom datetime import datetimenow = datetime.now()print(now)2019-11-09 09:58:45.8270472.两个时间相减delta = datetime.now()-datetime(2015,6,23)...
2019-11-09 17:08:22
294
原创 数据聚合与分组操作
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
203
原创 绘图与可视化
一.matplotlibimport numpy as npimport matplotlib.pyplot as pltdata = np.arange(10)plt.plot(data)plt.show() #一定要写，不然显出不出来图片2.子图：figure+add_subplot , subplots1.figure， add_subplotfig = plt.fi...
2019-10-26 15:49:22
141
原创 数据规整：连接、联合与重塑
分层索引)1.Seriesdata = 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
192
原创 数据清洗与准备
过滤缺失值:dropna)1.在Series上使用dropna，dropna会直接把缺失值所在的行过滤掉from pandas import Series,DataFramefrom numpy import nan as NAdata = Series(['a','b',NA,'d'])print(data.dropna())0 a1 b3 ddtype:...
2019-10-13 16:12:22
137
原创 数据载入,存储及文件格式(pandas)
ows将表格型数据读取为DataFrame对象是pandas的重要特性。csv(Comma-Separated Values)：逗号分隔值。一些数据加载函数(尤其是read_csv)的可选参数变得很复杂，有大量的不同参数。文本格式数据的读写文件1：ex1.csv1,2,3,4,hello5,6,7,8,world9,10,11,12,foo将其保存为csv文件格式，...
2019-10-13 10:04:29
195
原创 关于Pandas在进行数据存取时的RuntimeError: implement_array_function method already has a docstring问题
我在查阅了很多资料时，了解到可能是pandas版本冲突问题，关键是我也不知道要什么版本。有一个方法是将pycharm升到最新版本，我试了一下并不行。最后我在pycharm下使用 ipython 交互式编程，即选中代码，利用Alt+Shift+E执行代码，可以正常执行！...
2019-10-09 21:25:00
845
原创 pandas入门
from pandas import Series ,DataFrame 引入两个常用的工具数据结构Series:)1.传入列表（自动生成索引，或通过index生成指定索引）obj = Series([1 , 4 , 9 , 16])print(obj)0 11 42 93 16dtype: int64obj = Series([1,4...
2019-10-05 16:54:41
165
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
106
原创 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 d0 ...
2019-10-05 10:36:35
1774
原创 Tip:Numpy中sort()显示None的问题
arr = np.random.randn(5)print(arr)print(arr.sort())这时候print(arr.sort())会输出 Nonearr = np.random.randn(5)print(arr)arr.sort()print(arr)应该将排序语句单独放在一行，这是因为数组名.sort()是对原数组进行排序，没有返回值。arr = np.r...
2019-09-30 10:36:59
1088
原创 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
513
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
220
A_junit（测试工具）.zip
2019-07-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人