- 博客(19)
- 收藏
- 关注
RSS订阅原创 记录下自己改写的用到了java优先队列
题目主要是https://blog.csdn.net/Clove_unique/article/details/71246633这个模仿过来的，记录下 毕竟写了1个多小时呢题目大意：给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。package com.yinjun.spring.proority;...
2019-08-26 02:19:20
161
原创 2019年7月21日17:45:54 手写IOC容器，用到了dom解析
package com.yinjun.spring.xml;import org.dom4j.Document;import org.dom4j.DocumentException;import org.dom4j.Element;import org.dom4j.io.SAXReader;import java.lang.reflect.Field;import java.ut...
2019-07-21 17:47:09
152
原创 多线程和单线程 谁快？ 谁占用的计算资源多啊
为什么 i的值和s1的值不一样 而且差距比较大？ 下面是代码。public class Main{int s1 = 0;class A extends Thread{ @Override public void run() { while(!Thread.currentThread().isInterrupted()){ s1...
2019-05-25 14:23:01
649
原创 正则表达式 保留两位小数 高阶版。去除（00.1 、1. 、010.1、等）
因为网上搜的都没满足自己的效果，例如00.1 、1.、010.1、这种都是没法校验 我这个正则可以。分享给大家 使用(^[1-9]+\d*(\.\d{1,2})?$)|(^0(\.\d{1,2})?$)
2019-03-08 11:18:29
781
原创 堆排序（java 版本 ）
//第一位不参加排序public class DuiPaiXu { public static int[] a = { 0, 23, 5, 12, 5, 76, 24, 31, 4, 89, 44, 54 }; public static void paixu(int i, int total) { int temp = a[i]; for (int j = i * 2; j ...
2019-01-19 11:56:03
193
2
原创 装箱问题。先写一个搜索
import java.util.Scanner;public class CSDNzhuangxiang { public static int n,k; public static int[] target = new int[10]; //当前数量和剩余空间 public static int dfs(int q,int p) { int re...
2018-12-07 10:23:21
309
原创 高精度 斐波那契数（JAVA 实现），算法优化在 1s 之内。
import java.util.Scanner;public class YJTest { public static int[] jinwei = new int[100001]; public static String[] target = new String[100001]; public static void main(String[] args) { ...
2018-11-28 20:52:35
171
原创 链式前向星(java)实现
这个先上代码吧void add(int i, int j){expand(i), expand(j);to.push_back(j);//和next里面对应着变的结束定点next.put_back(info[i]);//这边是记录对应定点前最后一条边的位置info[i] = to.size()-1;//更新当前的最后位置}这个是增加一条边，虽然也就几行，但是理解起来确实蛮难的。...
2018-11-13 16:39:46
289
原创 拓展欧几里得
下面是拓展欧几里得的简单实现int extend_gcd(int a, int b, int &x, int &y){if(b == 0) { x =1; y =0; return a; }else{ int r= extend_gcd(b,a%b,x,y);int tmp = x;x= y;y= tmp-(a/b)*yreturn r; } } ...
2018-11-01 10:28:40
153
原创 记录些有用的网址
1：高斯消元http://www.mamicode.com/info-detail-1813820.html这边的话就转化为 单位矩阵那样的。就是主对角线有数，然后其他都为0， 第一次循环 第一行第一列不为0 ，其他的第1列都为0。ok第二次循环 第2行第2列不为0，其他为0。 算法其实很简单（我特么花了一个上午才看懂，for循环有点多，debug才看懂的。）。然后就解出来了。/...
2018-10-26 15:24:55
180
原创 宽度优先搜索BFS 和深度优先搜索DFS的比较。。
题目链接：https://vijos.org/p/1016首先简单介绍下题目。就是有9个挂钟，时间只存在3,6,9,12 这4种状态对应的 状态编号是 1,2,3,0，然后给你9种操作时钟的方式，每次可以事操作的时钟状态编号+1，如果编号到了4，就是表示为0。目标就是把9个闹钟全部变为0状态。题目大致是这个意思，不懂的可以看看上面的题目链接。首先我从我比较熟悉的DFS讲起，这是深度优先搜索...
2018-10-18 12:00:59
2897
原创 alpha-beta剪枝 个人理解
alpha-beta剪枝 首先看着代码是挺简单的，实现比较简单。但是其中思路确实还是比较饶人的。说白了就是，你在max层你要考虑min层他可能做出的选择，一般都是一层一层搜索的。有没有大牛给个搜索两层的代码？ 首先假设你是max层，你要使得a（同阿尔法）最大，但是初始a是为最小，也就是啥都没有。你的对手如果站在你的角度...
2018-10-16 11:02:14
8469
4
原创 noip2017 普及组第二题 题解
NOIP 普及组第二题 http://www.sohu.com/a/203968811_821349 图书管理员 写了 感觉还可以哦 虽然我感觉题目还是蛮简单的 看着就有思路了。而且给的数据好多都不是必须要的。我先介绍下题目： 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数，图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。...
2018-10-15 16:53:42
772
原创 《java并发编程实战》第3章对象的共享
摘要：如何使多个线程同时访问一个对象，对象的更新同步：内存可见性一、可见性上面的程序会出现以下两种情况（1）由于reday的不可见性，对于不同线程来说。可能无法停止下来。（2）number会输出0，这个是因为重排序问题：即便在主函数里面ready=true是后赋值的，但是由于主线程更新number的值并没有同步，造成子线程获取不到更新的值，但是ready的值确更新了。这就造成了变量顺序...
2018-08-29 22:01:51
145
原创 《java并发编程实战》1-2章介绍
摘要：这个算是给大家多线程开个门了，后续章节会慢慢更新的。二刷这本神书，带着仰慕的心情读着pdf，回头买个正版支持下！一、线程优势1.这个我就不多废话了，总结就是一句话，线程可以利用多处理器的优势，现在处理器那么多，如果有100个处理器，单线程就会损失99%的性能，不利于发挥计算机优势，和资源利用率。同时对于，需要处理Servlet连接的服务器，如果只是单线程，会造成阻塞，与原本的设计理念...
2018-08-29 11:23:24
304
原创 N的M划分！《挑战程序设计竞赛》进来看包懂，因为是我自己理解出来的。
有n个无区别的物品，将它们划分为不超过m组，求出划分方法数模M的余数。题目我就不废话了，照着书看。问题在于 {ai} 怎么理解。{ai}书上说是表示结果的集合，他是一个数（result）好的进入正题。。。。 对于{ai} 可以这样理解，假如你有m个袋子，每个袋子放若干个球。当然了球的个数肯定不为负数 ，也就是>=0。现在根据题目来还原，m个袋子代表m个划分，有的袋子为0...
2018-08-22 21:28:45
842
3
转载 基于SOA的服务架构
SOA：维基百科解释：SOA:面向服务的软件架构（Service Oriented Architecture）,是一种计算机软件的设计模式，主要应用于不通应用组件中通过某种协议来互操作，例如典型的通过网络协议。因此SOA是独立于任何厂商、产品与技术的。 SOA作为一种架构依赖于服务的方向，它的基本设计原理是：服务提供了一个简单的接口，抽象了底层的复杂性，然后用户可以访问独立的服务，...
2018-08-17 09:43:11
3313
原创 《java 并发编程实战》
说真的这是一部好书，一本彻彻底底了解java并发编程的好书。为啥我这么说呢？？？虽然我看了书一半。 首先，这本书讲了很多不知道的知识，关于java线程的底层知识，锁的原理。先介绍了线程安全的基础知识，包括什么是原子性，内置锁的作用。还有支持重入锁，然后介绍共享对象，以及发布一个对象会逸出，其实不是自己本来希望，对于引用型变量尤其要注意。最好是线程封闭，也介绍了实现封闭的几种方式，最常用的话应...
2018-08-09 00:05:19
132
原创 读《大型网站技术架构 核心原理与案例分析+李智慧-高清》有感
其实作为一个刚入职场的小白（今年才毕业），对于java的领域一开始我是特别喜欢。从一开始的学习ssm框架培训，到现在真正的去公司参加项目。目前为止我进公司快一个月了，先从写测试类开始，用的是testng，说实话我以前只认识junit。见识了，我也学到了很多的技术，与其说是学会，不如说是了解了。。。下面的技术我只知道是干嘛的？底层原理也不太懂，当然这本书里面也是有设计到的，这本是就是一个引子，让你了...
2018-07-30 15:12:49
781
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人