Stoneking12-CSDN博客

原创 hexo-butterfly-gitee个人博客搭建

hexo-butterfly-gitee个人博客搭建

2023-06-29 15:08:25 865

volatile关键字原理解析与实例讲解volatile是Java虚拟机提供的一种轻量级的同步机制。Java 语言包含两种内在的同步机制：同步块和volatile 变量，相比于synchronized (synchronized通常称为重量级锁)，volatile更轻量级，因为它不会引起线程上下文的切换和调度。但是volatile 变量的同步性较差（有时它更简单并且开销更低），而且其使用也更容易出错。要想深入了解volatile关键字，首先要熟悉一下并发编程的基本概念：1、原子性原子性指的是在

2021-01-13 21:04:08 206

原创 LeetCode 1277 DP

题目：给你一个 m * n 的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的正方形子矩阵的个数。/** * 给你一个 m * n 的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的正方形子矩阵的个数。 * @param matrix * @return */ public static int countSquares(int[][] matrix) { int m = m

2020-05-11 16:52:31 221

原创最长递增子序列 DP JAVA

题目的意思是在一个数组中，求出最长递增的一个序列长度。以数组arr = {4,2,3,1,5,6,4,8,9}; 为例：先创建一个dp数组，用dp数组的下标来表示最长递增子序列的长度程序执行顺序：遍历arr数组dp[1] = 4;dp[1]=4>2 所以更新 dp[1] = 2dp[1]=2<3 所以3加入dp dp[2] = 3dp[2]=3>1 此时遍历dp数组由于dp数组是递增排列的找到第一个大于1的数并更新该数即 dp[1]=...

2020-05-09 22:10:03 267

原创 LCS最长公共子序列 java 递归+DP

在两个字符串中，有些字符会一样，可以形成的子序列也有可能相等，因此，长度最长的相等子序列便是两者间的最长公共字序列，其长度可以使用动态规划来求。以s1={1,3,4,5,6,7,7,8},s2={3,5,7,4,8,6,7,8,2}为例。创建 DP数组dp[][];import java.util.ArrayList;/** * @author wl * @Data 202...

2020-05-07 23:18:53 672

原创 dfs困难的串 JAVA

/** * @author wl * @Data 2020-04-18 8:29 */public class dfs困难的串 { public static void main(String[] args) { dfs(4,7,""); } static int count = 0; static void dfs(int l,i...

2020-04-18 13:17:06 240

原创素数埃氏筛发

题目：求从2开始的第N个素数n/Math.log(n) < N N代表第N个素数 n代表要遍历的数据规模（数学公式我们拿来用就好了）从2遍历到n，如果未被标记过说明是素数，那么它的倍数一定是合数，从它的第二倍开始遍历一直遍历到n，将素数的倍数都标记为合数。 /** * 埃氏筛法耗时是普通方法的1/10 * 求第N个素数 * @p...

2020-04-09 06:24:05 133

原创尼姆问题 POJ1704Georgia and Bob 高僧斗法 JAVA

尼姆问题原理：点此链接POJ1704 Georgia and Bob异或运算题意：每次玩家选择一个棋子时，将其向左移动而不会越过其他棋子或越过左边缘。玩家可以自由选择棋子移动的步数，但必须限制棋子至少移动一步，并且一个网格最多只能包含一个棋子。无法采取行动的玩家将输掉比赛。import java.util.Arrays;import java.util.Scan...

2020-03-10 17:31:55 201

原创 leetCode 寻找重复的子树

给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例 1： 1 / \ 2 3 / / \ 4 2 4 / 4下面是两个重复的子树： 2 / 4...

2020-03-03 08:23:09 163

原创十种常见排序算法 JAVA版

十种常见排序算法可以分为两大类：非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。根据此表整理了排序对比图，其中1. 柱状图蓝色表示是稳定的，柱状图黄色表示不...

2020-01-17 21:48:40 244

原创二进制原码反码补码

正数的原码反码补码一致 7 -7 原码 0000 0111 1000 0111 反码 0000 0111 1111 1000 补码 0000 0111 1111 1001

2019-08-16 18:13:19 149

原创 maven的自动部署到tomcat9

1.maven的自动部署功能可以很方便的将maven工程自动部署到远程tomcat服务器第一步：配置 Tomcat 访问权限首先，我们需要先打开 Tomcat 的 manager 功能，找到 conf 文件夹下的 tomcat-users.xml文件中的 <tomcat-users>标签，然后添加如下内容（可以直接在其文档注释部分找到对应的模版，然后进行修改）：<...

2019-07-13 16:44:16 1276

原创 KMP 算法 KMP next数组 C++ JAVA

视频链接：KMP视频讲解#include<bits/stdc++.h>using namespace std; //求next数组void prefix_table(char pattern[],int prefix[],int n){ prefix[0]=0; int len = 0; int i = 1; while(i < n){ if(patter...

2019-06-30 14:11:18 160

转载数据结构-各种排序算法总结

https://blog.csdn.net/weixin_40205234/article/details/86699088快速排序：https://blog.csdn.net/adusts/article/details/80882649https://blog.csdn.net/MoreWindows/article/details/6684558

2019-01-31 21:24:52 277

原创 ACM进阶计划

ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，触类旁通的。以下学习计...

2019-01-21 11:47:29 205

原创 html CSS table合并单元格colspan和rowspan

看代码<html><head></head><table border= "1" width= "200 " ><tr><td colspan="4" >ss</td></tr><tr

2018-12-21 20:05:22 6276

原创算式最大值 JAVA

最近写了这道题，发现网上的题解还是有不少问题的，没有一个自己满意的（考虑问题有些不全面），所以自己写了一个题解（有问题欢迎指正。。。）完全贪心时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定:1)N个正整数A1, A2, ... AN; 2)P个加号+和Q个减号-; (P+Q=N-1) 3)K对括号() 请你使用全部整数、加减号和括号，...

2018-12-18 07:59:38 381

原创 hihoCoder 1473 小Ho的强迫症（贝祖定理）

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板，所以每隔L距离就有一条石板连接的缝隙，如下图所示。小Ho在散步的时候有奇怪的强迫症，他不希望脚踩在石板的缝隙上。（如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧，我们就认为他踩在了缝隙上。如果只有脚尖或脚跟接触缝隙，不算做踩在缝隙上）现在我们已...

2018-12-17 12:07:34 204

原创蓝桥杯立方体 JAVA解法

描述小Hi在水平桌面上放置了一个立方体。初始时，上下左右前后6个面的编号依次是1、6、4、3、2、5。现在立方体经过若干次翻滚，每次翻滚是向前翻滚90度(F)、向后翻滚90度(B)、向左翻滚90度(L)、向右翻滚90度(R)之一。请你计算翻滚后上下左右前后6个面的编号依次是多少？输入一个由FBLR组成的序列。长度不超过100。输出输出6行，每行一个...

2018-12-09 18:10:57 690

原创 JAVA 爬取指定网站的数据并存入MySQL数据库中 maven +httpclient+jsoup+mysql

最近在做一个小项目，因为要用的数据爬取，所以研究了好多天，分享一下自己的方法目录结构：自己创建maven工程，导入相关依赖：pom.xml<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi=...

2018-12-07 12:07:36 1988 1

原创 JAVA 进制转换十进制转任意进制

public static void tran(int a,int b){ String []table ={"0","1","2","3","4","5","6","7","8","9","A","B","C","D

2018-11-25 19:15:28 402

原创 JAVA高精度算法 BigInteger用法详解大数四则运算

在用C或者C++处理大数时感觉非常麻烦，但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。自我感觉有时候用JAVA AC题比C/C++还要快，java内部有功能强大的内部类，NICE！...

2018-11-23 17:20:47 1038

原创本周计划（大二上第九周 18年10月29日到11月4日）

开学已经两个月了，自己虽然天天坐在那里，感觉很努力的样子，但是总觉得收获并不大，甚至于前些周干了什么，学了哪些算法都忘记了。本来想把自己计划写在本子上面，后来一想还是写在博客上好一点，以后就每周在这里给自己制定计划，并每周总结。本周计划：取石子专题：https://blog.csdn.net/acmlzq/article/details/51212297 /优先学习https:/...

2018-10-30 07:53:18 110

原创 JAVA日期格式化 Date , SimpleDateFormat , Calender的使用日期字符串互转

JAVA中这些字母的含义：yyyy：年MM：月dd：日hh：1~12小时制(1-12)HH：24小时制(0-23)mm：分ss：秒S：毫秒E：星期几D：一年中的第几天F：一月中的第几个星期(会把这个月总共过的天数除以7)w：一年中的第几个星期W：一月中的第几星期(会根据实际情况来算)a：上下午标识k：和HH差不多，表示一天24小时制(1-24)。K：和h...

2018-10-25 22:01:24 496

原创最新JAVA IDE工具：IntelliJ IDEA的安装、配置与使用视频教程（特别好用）

相对于Eclipse，我更喜欢用idea，链接：https://pan.baidu.com/s/1mCRTkDrQVY3fVctcx3VXCA 提取码：ofo3推荐一个IDEA配置使用的好文： http://whudoc.qiniudn.com/2016/IntelliJ-IDEA-Tutorial/index.html ...

2018-10-20 14:39:28 998

原创蛇形填数

点击看原题：蛇形填数#include<stdio.h>#include<string.h>#define A 10int a[A][A];int main(){ int n,x,y,t=0; scanf("%d",&n); memset(a,0,sizeof(a)); t = a[x=0][y=n-1]=1; ...

2018-09-26 20:42:37 128

原创斐讯K2破解任意校园网教程

链接：https://pan.baidu.com/s/13z5dV4XFNUKGq-YZBn-13A 提取码：ap87

2018-09-25 21:10:53 15343 6

原创已知两数的和和积，求是否存在这两个数

已知a+b=m;a*b=n; 问是否存着这样的a ,b值(m,n已知)，，，存在输出Yes,不存在输出No#include<stdio.h>#include<math.h>int F(int m,int n){ int i,flag=0; if(n>0){ for(i=n;i>-n;i--) { if(i*i==(m*i-n...

2018-09-18 22:48:18 2096

原创 C语言位运算符知识总结和实例分析

位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或与运算符，&：只有前后两个运算都为1时，结果才为1. a: 0011b: 0010a&b=0010 或运算符，|：有1位为1，结果便为1。 a: 0011b: 0010a|b=0011 异或运算符，^:不相同则...

2018-09-16 23:13:47 1286

原创求最大公约数与最小公倍数（辗转相除法+更相减损法+Stein算法）

辗转相除法与更相减损法对比：（1）两者都是求最大公因数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。（2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。更相损减法在两数相差较大时，时间复杂度容易退化成O(N)，而辗转相除法可以稳定在O(...

2018-09-16 14:16:33 1288

原创 N皇后问题 + 汉诺塔（递归）

N皇后问题是典型的递归问题，现在先把题目要求描述一下：样例输出：2 4 1 33 1 4 2展示一种解法：#include<iostream>#include<cmath>using namespace std;int N;int queenPos[100];void NQueen(int k){ int i; if(k...

2018-09-15 11:18:28 206

原创熄灯问题+（进阶）

https://vjudge.net/problem/OpenJ_Bailian-2811熄灯问题是比较典型的算法题目（枚举），这里展示两种解法，供大家参考：解发一：#include <iostream>#include<string>#include<cstring>#include<memory>using namespac...

2018-09-14 22:35:35 1128

转载 C++标准库函数

c++程序通常可以调用标准c++库中的大量函数。这些函数完成一些基本的服务，如输入和输出等，同时也为一些经常使用的操作提供了高效的实现代码。这些函数中含有大量的函数和类定义，以帮助程序员更好地使用标准c++库。标准c++库包含以下内容：<algorithm>,<bitset>,<complex>,<deque>,<exception&...

2018-09-06 21:05:34 4854

转载汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的

#include<stdio.h>int pm(long long m){ const int p=1000000; if(m==1) return 2; long long t=pm(m/2); return (t*t%p)*((m%2?2:1)%p)%p;}int main(){ int n; long ...

2018-09-05 20:15:48 1567

转载 ACM在线评测系统

我们学各种编程语言的同学一定要来这些地方做些题看下自己的水平点击打开链接山东理工大学http://acm.sdut.edu.cn/南阳理工学院 http://acm.nyist.net/JudgeOnline/http://nyoj.top/浙江大学 http://acm.zju.edu.cn北京大学 http://acm.pku.edu.cn/JudgeOnline或者http://poj.or...

2018-07-07 21:20:22 904

转载求一段区间内的素数的两种不同算法&&& 筛选法和我们常用的算法（其实我不知道他叫什么名字）

筛选法：点击打开链接#include<stdio.h>int main(){ int prime[10000]={0}; int i,j; int n; scanf("%d",&n); prime[0]=prime[1]=1; for(i=2;i<n;i++) if(prime[...

2018-06-21 19:31:13 219

原创 NYOJ 495 少年DXH (两种不同算法的对比)

少年 DXH 点击打开链接时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述大家都知道,DXH 幼时性格怪癖,小朋友都不喜欢和他玩,这种情况一直到 DXH 的少年时期也没有改变。少年时期的 DXH 迷上了"回文串",“回文串”是指正着读倒着读都一样的字符串。DXH一个人的时候喜欢在地上随...

2018-06-19 12:42:37 191

原创 Nyoj 585 取石子（六）问题（亦或运算符的使用）

点击打开链接取石子（六）时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意：每次只能从一堆取任意个，可以取完这堆，但不...

2018-06-18 10:40:55 213

原创中原工学院第九届ACM程序竞赛问题B ：CLS LOVE EVEN FIB !

中原工学院第九届ACM程序竞赛问题B ：CLS LOVE EVEN FIB !题目描述： CLS最近喜欢上了fib数列，他的表达式是这样的 (fib(i)=fib(i-1)+fib(i-2))%997,特别有：fib(1)=fib(2)=1,cls尤其喜欢偶数，所以他想知道某一区间内的fib数有多少个为偶数？输入：单组测试数据。第一行一个整数N表示数列的长度(n&l...

2018-06-15 22:40:23 421

原创 NYOJ 24 素数距离问题

NYOJ 24 素数距离问题描述点击打开链接现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000)，输出每行输出两个整数 A B...

2018-06-15 21:53:26 199

空空如也

空空如也