- 博客(60)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Pytorch 计算 标准正态分布定积分 tensor
计算标准正态分布，在scipy库 中有专门的函数进行计算，如：s = scipy.stats.norm().cdf(1)print(s)#0.8413447460685429也可以通过Taylor展开进行：def Taylor(t,n=50): ''' :param t: 积分上限 :param n: 泰勒级数前n项和，默认50项，n=0,1,2...50 :return: 返回积分结果 ''' sum_t = 0 for i in ra
2021-12-05 15:30:18
1952
1
原创 摩尔投票法
摩尔投票法：摩尔投票法的核心思想为对拼消耗。首先我们考虑最基本的摩尔投票问题，比如找出一组数字序列中出现次数大于总数1/2的数字（并且假设这个数字一定存在）。我们可以直接利用反证法证明这样的数字只可能有一个。摩尔投票算法的核心思想是基于这个事实：每次从序列里选择两个不相同的数字删除掉（或称为「抵消」），最后剩下一个数字或几个相同的数字，就是出现次数大于总数一半的那个元素。假设我们当前数组中存在次数大于总数一半的元素为 x，数组的总长度为 n，则我们可以把数组分为两部分，一部分为相同的 k 个元素 x，另一
2021-10-22 10:03:01
251
原创 vue表格绑定数据发生变化时，表格未刷新
当 Vue正在更新已渲染过的元素列表时，它默认用 “就地复用” 策略。如果数据项的顺序被改变，Vue将不是移动 DOM 元素来匹配数据项的顺序， 而是简单复用此处每个元素，并且确保它在特定索引下显示已被渲染过的每个元素。这个类似 Vue 1.x 的 track-by="$index" 。这个默认的模式是有效的，但是只适用于不依赖子组件状态或临时 DOM 状态（例如：表单输入值）的列表渲染输出。 为了给 Vue 一个提示，以便它能跟踪每个节点的身份，从而重用和重新排序现有元素，你需要为每项提供一个唯一 k
2021-04-08 18:50:33
1559
原创 PostConstruct注解导致springboot启动后无法访问服务器
SpringBoot中Bean的加载过程，简单点说就是SpringBoot会把标记了Bean相关注解（例如@Component、@Service、@Repository等）的类或接口自动初始化全局的单一实例，如果标记了初始化顺序会按照用户标记的顺序，否则按照默认顺序初始化。在初始化的过程中，执行完一个Bean的构造方法后会执行该Bean的@PostConstruct方法（如果有），然后初始化下一个Bean。那么： 如果@PostConstruct方法内的逻辑处理时间较长，就会增加SpringBoot应用初
2021-04-01 10:05:47
555
1
原创 bug集结--引入thymleaf访问页面报错 404
1：网页文件html表头未引入thymleaf<html xmlns:th="http://www.thymeleaf.org">2：maven引入的jar包有问题，建议删除maven仓库中的相关jar包并重新引入 <dependency> <groupId>org.springframework.boot</groupId> <artifactId> spring-boot-starte
2021-02-17 13:58:18
98
原创 CSP刷题日记--数据类型使用不当--2020-06-01 线性分类
由于需要保存将点带入直线方程之后所得的值，所以 8 位的 int 无法满足需求，致使保存数据时发生数据溢出，从而无法获得正确的结果，当选用范围更大的数据类型时，答案通过。#include <iostream>using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main() { int n..
2020-11-25 15:44:09
83
原创 matplotlib使用
一：简单的折线图：分为三步，创建画布–>绘制图像–>显示图像# 导入包import matplotlib.pyplot as pltimport random# 创建x,y坐标x=range(0,60)y_beijing=[random.uniform(10,20) for i in x]# 创建画布plt.figure()# 添加坐标描述plt.plot(x,y_beijing)# 展示图像plt.show()二：添加X,Y轴刻度，以及标题# 创建x,
2020-10-25 17:43:26
97
原创 桶排序--变种
给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。桶排序的简单使用本题思路class Bucket{ private int maxValue; private int minValue; public Bucket(){ maxValue=Integer.MIN_VALUE; minValue=Integer.MAX_VALUE; }
2020-08-05 15:10:08
104
原创 相交链表--对的人始终会相遇
编写一个程序，找到两个单链表相交的起始节点。解法：设置两个指针，分别从链表头部开始遍历，当遍历到尾部时，转换到另一个链表的头部继续遍历。如果两链表有交点，则两个指针会相遇在交点。否则不会。 public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if(headA==null||headB==null){ return null; } ListNo
2020-08-03 22:54:14
92
原创 求平方根--二分查找与牛顿迭代
实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。牛顿迭代法比如136161这个数字，首先我们找到一个和136161的平方根比较接近的数，任选一个，比方说300到400间的任何一个数，这里选350，作为代表。 我们先计算0.5(350+136
2020-07-14 17:50:47
159
原创 全排列的第k种--
出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：“123”“132”“213”“231”“312”“321”给定 n 和 k，返回第 k 个排列。//对于数量为n的数据，全排列一共有n!种，并且，对于1.....n的每一个数字作为开头有(n-1)!种情况，并且是按顺序进行排列，所以根据k与阶乘的关系，// 我们可以计算出从前到后当前位置应该出现的坐标，并且不可重复使用。 // publi
2020-07-13 16:34:35
179
原创 力扣50--分治算法的应用
实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25力扣50题第一种，采用递归的方式实现分治算法 public double myPow(double x, int n) { return n>0?pow(x,n)
2020-07-12 10:55:23
181
原创 力扣--49：使用HashMap进行解决
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]public List<List<String>> groupAnagrams(String[] strs) { List<List<String>> r
2020-07-11 20:20:34
248
原创 力扣--46：全排列与N皇后中的回溯算法
给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer>> result=new ArrayList<>()
2020-07-11 17:29:19
86
原创 力扣--45题--贪心算法+暴力
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。首先是暴力法：从后向前查找当前坐标到达最后位置所需要的步数，默认最后一个位置的步数为零，遍历当前数值所能达到的所有坐标下的最小步数并加一计算得出当前位置的最小步数
2020-07-11 13:02:56
371
原创 mybatis返回对象为null
搜索了网上主要有以下几种情况1:表的列名与实体类不对应–通过写resultmap解决或者在sql语句中进行别名指定。2：中文编码问题–通过在url中书写useunicode=true&characterEncoding=UTF-83:类中继承了父类的相关属性并且没有进行相关的映射关系指定。然而都没有解决我的问题我的问题是由于没有注入service而是直接new了一个导致查询为null；...
2020-07-05 11:34:04
662
原创 PageHelper结合mybatis使用返回的页数中的数据条数与size不符
由于pagehelper会自动在sql语句中添加limit进行数据条数的限制，所以当数据条数的colums出现重复时会出现数据条数显示异常，从而导致得到的数据是对的，但是页数不一致。解决办法：1：在《collection》中使用内查询2：在标签内检查是否存在名称相同的行，进行重命名3：修改sql语句，对列进行重命名建立对应关系<resultMap id="PatientAll" type="com.xht.entity.Patient"> <result column="
2020-07-04 17:58:25
477
原创 力扣--42
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6解法一：public class Solution { public int trap(int[] height) { boolea
2020-06-23 19:14:26
184
1
原创 力扣41题-java
public class Solution { public int firstMissingPositive(int[] nums) { int length=nums.length; int answer=1; int[] result=new int[length+1]; for(int i=0;i<length;i++){ if(nums[i]>length||nums[i]<0)//排
2020-06-21 11:00:34
134
原创 关于js中window.location.href等js向servlet跳转失效的分析以及解决办法（a href标签）
原因分析href标签跳转连接会在window,location.href跳转之前执行，这样window.location.href所依据的本页面原则也就失效，进而导致跳转失败解决办法：1：在js函数中设置window.event.returnValue属性为false，从而禁用href的作用。 function deleteVideo(id) { if(confirm("确认删除本条资源吗？")) { window.location.href="/video
2020-05-19 22:04:32
1956
原创 Spring的依赖注入方式
1：默认构造函数注入直接配置相应的bean标签就可以直接运行，但是无法为对象内部的标签赋值；2：构造函数注入在默认构造函数的基础上进行bean标签内部标签constructor- arg 的设置，该标签主要涉及五个内部属性：type：设置输入参数的参数类型，但是无法具体指定那个参数，若存在多个同类型参数，则无法分辨index：代表参数在构造函数中的序号，以0开始。这种方法可以独立完成参数...
2020-02-12 13:20:34
69
原创 力扣--最长有效括号--动态规划+栈
动态规划：建立dp数组用于储存截止到当前坐标下之前的最长数组，对于状态转移方程主要有三种情况1：‘（’：对于这样的结尾，显然不是符合要求的有效括号，所以为02：‘）’：对于这样的结尾一功有两种情况需要考虑1>：前一个为‘）’这样的情况是指当前括号与前面一个大的有效括号序列前的‘（’匹配，如果不满足要求，则不是符合要求的有效序列。即dp[i]=dp[i-1]+dp[i-dp[i-1]-...
2019-12-17 11:18:04
115
原创 力扣第28题---字符串匹配--KMP算法--sunday算法
KMP解法文字描述class Solution { public int KMP(String str,String que){//待求解字符串以及总字符串 int length=str.length(); int[][] dp=new int[length][256];//定义数组 int pre=0;//设置前导值 d...
2019-12-13 14:06:46
602
原创 力扣--四数之和，三数之和，二数之和--双指针法
二数之和：固定一个数，然后遍历数组寻找另一个数；三数之和：固定一个数，对另外两个数进行相当于两数之和的寻找操作四数之和：固定一个数，对另外三个数进行相当于三数之和的操作四/数之和的代码：class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { L...
2019-12-10 11:16:44
153
原创 力扣第11题--盛水最多的容器--双指针法
1：暴力法，两次遍历数组，得到最大的面积class Solution { public int maxArea(int[] height) { int value=0; for(int i=0;i<height.length;i++){ for(int j=i;j<height.length;j++){ ...
2019-12-07 13:06:19
167
原创 力扣第九题--计算回文数的两种方法
法一：利用Java的字符串反转的方法将反转后的字符串与之前的字符串进行对比，如果相同就是，反之则不是class Solution { public boolean isPalindrome(int x) { String a=Integer.toString(x); if(a.equals(new StringBuffer(a).reverse().toS...
2019-12-06 20:35:36
165
原创 java--反射机制
Java反射机制主要提供了以下功能：在运行时构造一个类的对象；判断一个类所具有的成员变量和方法；调用一个对象的方法；生成动态代理。反射最大的应用就是框架下面代码:1:反射的三种实例化方法2：通过反射调用有参构造方法（Constructor类）3：通过反射调用类的成员方法（Method类）4：通过反射调用类的成员参数，对参数进行解封装操作（Filed类）；package main.jav...
2019-12-06 19:59:52
75
原创 java--正则表达式--力扣第五题
Java 正则表达式–菜鸟教程我们根据正则表达式的语法进行我们需要的正则表达式的构造，然后利用java.utill.regex中的Pattern和Matcher类进行对string的相关操作，其中Pattern类没有相应的构造方法，我们需要通过Pattern.complier()方法来接收我们构造的正则表达式，从而得到一个Pattern对象，然后利用Pattern对象进行Matcher的构造，M...
2019-12-06 16:45:56
144
原创 力扣第六题--两种解法--z字形变换
法一：根据坐标关系进行求解；class Solution { public String convert(String s, int numRows) { if(numRows==1) return s; String result=""; int count=numRows+numRows-2; int f...
2019-12-06 12:58:21
224
原创 力扣第四题几种解题方法--寻找两个有序数组的中位数
第一种：暴力破解将两个数组整合为一个数组，然后根据整合后数组的长度进行中位数的计算public double findMedianSortedArrays(int[] nums1, int[] nums2) { int m=nums1.length,n=nums2.length; int[] result=new int[m+n]; int flag=0,i=0,j=0...
2019-12-03 13:45:29
243
原创 对于leetcode的两数之和的几种方法
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。首先对于这道题，我首先想到的就是暴力破解，即遍历数组，找到满足两数之和等于目标数的两个元素class Solution { public int[] twoSum(int[] nums, int target) { int[] result=new...
2019-12-02 11:31:12
137
原创 HashMap的用法以及构架
https://blog.csdn.net/woshimaxiao1/article/details/83661464
2019-12-02 11:23:51
53
原创 当一个线程进入一个对象的synchronized方法后，其他线程是否可以访问此对象的其他方法？
不可以访问同为synchronized的方法，例如下面的代码，会陷入死锁import java.util.Random;public class abstractClass extends Thread{ public static A a=new A(); public static B b=new B(); public abstractClass (){ ...
2019-11-29 20:12:14
527
原创 杭电OJ--1717
刚开始使用float发现存在四舍五入的现象，导致位数计算不准，所以均采用long的格式进行计算结果正确，但是导入官网的判定系统后发现并不太行，也找不出哪里错了。。。。import java.lang.reflect.Array;import java.util.Scanner;public class Main { public long gcd(long m,long n){ ...
2019-11-18 12:18:39
263
原创 杭电OJ--2054
只要根据条件保证c不等于b且a和c的最大公约数为b就行import java.lang.reflect.Array;import java.util.Scanner;public class Main { public int gcd(int m,int n){ int last=0; while (n!=0){ last=m...
2019-11-18 10:59:26
189
原创 杭电OJ--2136
对于每一个素数，将他的倍数的值改变为与之相同的值。由于素数的选择由小到大，所以对于非素数而言保存的就是他最大素数因子所在的位置；import java.lang.reflect.Array;import java.util.Scanner;public class Main { private int[] result= new int[1000000]; public v...
2019-11-16 12:35:35
298
原创 杭电OJ--1722
对于每一次平均分蛋糕，分成的块数等于相应的人数，但是将两次分蛋糕介个起来，就会出现相同的切割位置，而相同切割位置需要消除，而这个的次数就是两个数的最大公约数。import java.util.Scanner;public class Main { public int gcd(int m,int n){ if(m<n){ int a=m...
2019-11-16 11:53:19
229
原创 杭电OJ--2138
注意对根号的使用，可以节省for循环大量时间import com.sun.corba.se.spi.orbutil.fsm.Input;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(St...
2019-11-14 11:52:50
172
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人