Xu_Cat-优快云博客

原创小程序开启ES6转ES5后async函数无法使用的最新解决方案（runtime.js代码已被官方更新，直接下载的无法解决）

目录小程序开启ES6转码后async函数无法使用的解决方案先给解决办法解决思路解决办法为什么要那样改？小程序开启ES6转码后async函数无法使用的解决方案虽然网上搜到了很多解决方案，但是Facebook在前两个月更新了runtime.js的代码。。。没想到吧。先给解决办法下载改好的runtime.js文件（蓝字可点，或者复制下方链接）。https://github.com/xubaif...

2019-05-27 16:24:06 9278 4

原创 JavaScript编程精粹——继承篇

伪类一个函数对象被创建时，产生的函数对象会运行一个类似这样的代码this.prototype = { constructor: this };在我看来，这是原型的继承，类似于面向对象语言中类的继承这是基于构造器调用模式实现的继承，即使用new，但是书中并不推荐使用new一个原型继承的例子Function.prototype.method = function (name, func) {

2017-11-05 19:42:52 424

原创《JavaScript编程精粹》——函数篇

函数对象JavaScript中函数就是对象函数对象连接的原型是Function.prototype函数在创建时也有一个prototype，其拥有一个constructor属性，值是一个函数函数显式创建普通函数function funcName( /*参数*/ ) { /*代码*/ }匿名函数function ( /*参数*/ ) { /*代码*/ }调用每个函数会接受两个附加的参数

2017-11-04 12:19:11 532

原创《JavaScript编程精粹》——对象篇

检索利用||填充对象的默认值 var status = res['status'] || 'unkown'如果res[‘status’]是undefined那么status的值就是’unkown’利用&&避免TypeError错误如果flight.equipment已经是undefiled我们想获取flight.equipment.model就会报TypeError错误利用fligh

2017-11-03 11:35:10 421

原创利用Java反射解决Spring Data JPA繁琐更新操作

场景再现更新描述利用JPA进行更新时，通常是传入一个带id的对象拿id对数据库进行查询，拿到实体对象修改实体对象中的值，对于null的给予忽略对象长这样public class DailyCategory { private int id; private Integer merchantId; private String name; private Tim

2017-08-14 15:34:23 4680

原创巧为tomcat插件配置log4j日志，解决未报错启动不成功

前情摘要源于Maven项目中整合SSM框架后，运行一个根据商品id查询商品信息的Demo来测试是否整合成功。在pom文件中配置好Tomcat插件，启动tomcat，如果成功，输出信息如下：May 07, 2017 11:30:01 AM org.apache.coyote.AbstractProtocol initINFO: Initializing ProtocolHandler ["http-

2017-05-07 12:32:07 6105

原创当Java的二维数组遇上clone

二维数组的正确copy方法是public int[][] clone(int[][] arr) { int[][] fuckthem = new int[arr.length][arr[0].length]; for (int i = 0; i < arr.length; i++) { fuckthem[i] = arr[i].clone();

2017-05-02 16:38:13 1032 1

原创 Idea中使用Maven创建Hibernate项目

前言这篇文章记录我在idea中如何使用maven创建hibernate项目。看这篇文章，你需要知道Maven是什么hibernate是什么如何创建环境变量你会知道如何使用Junit进行测试让idea自动创建数据库映射文件在idea中可视化数据库使用hibernate对数据库添加数据步骤记录1.在idea的创建项目界面，选择Maven，并且选择quickstart项目，点击next

2017-03-26 19:25:45 12832 7

原创用JAVA刷OJ万年超时？今天解决它～

前言首先感谢ITEYE@128kj的文章：在POJ中使用StreamTokenizer从命令行获取输入之前刷PAT，这次刷蓝桥杯试题，都出现了相同的解法，用java超时，C通过的情况。所以就进行了一番搜索。原因Java中的Scanner效率低下，据说是因为其一个字节一个字节的读导致的。解决使用StreamTokenizer读取输入，使用PrintWriter输出，关于StreamTokenizer，

2016-10-31 18:10:50 4211

原创 JAVA利用正则获取算术表达式的数字

前言利用正则表达式匹配算术表达式中的数字，正负均可提取。临时抱佛脚写的，如果有更好的办法，你会告诉我的对吧？算术表达式String expression = "-40+(-6-4)+-2-91";正则表达式//断言数字左边为符号，符号-会出现0次或1次，再出现数字至少一次的数字//或者//以符号-开头，后面是数字String reg = "((?<=\\(|-|\\+|/|\\*)-?\\

2016-10-30 16:47:36 3622 1

原创 JAVA实践归并排序

前言参考书籍：《数据结构与算法分析·C语言描述》《算法·第4版》归并排序只有两大难点，一是分，二是并。合并 static void merge(int[] a, int low, int mid, int high) { int i = low, j = mid + 1; for (int k = low; k <= high; k++) {

2016-09-02 16:53:28 461

原创 JAVA中【enum】的使用

前言此次主要是为了完成老师布置的任务：写一个石头剪刀布的游戏，一开始使用数字代替了石头剪刀布，后来老师说用枚举可以写的更漂亮。然后我就试了一下，在此作为记录，方便日后查看枚举是怎么用的（逃参考书是：《JAVA2核心技术卷1·基础知识（第七版）》不确定有没有中文，我学校图书馆只有英文的- -实现功能一个玩家出拳一个AI随机出拳判断胜负（逃谈谈枚举类型在前文提及的实现需求中，使用普通

2016-09-02 15:04:24 484

原创 JAVA实践红黑树-小试牛刀

前言第一感觉是和AVL树差别不是特别大，没有很直观的感受到效率的巨大提升，作为一个小小的强迫症患者，还是AVL树更好看。不过讲道理，平衡被破坏次数相同情况下，红黑树的确少了那么一些旋转。。。因为插入节点后平衡被破坏时，红黑树的会选择旋转或变色。 AVL树则只有旋转。另外我发现其他的大神写法，跟我的有点差距。。。有心人可以帮我瞄一眼，我是不是哪里错了，在此先谢过了~~另外一个参考网站、博客、PDF：

2016-08-24 20:42:04 4988 1

原创 JAVA中对象的赋值与引用

前言最近在学习红黑树，当我尝试不使用递归来实现时，发现自己的大脑陷入了混乱。究其原因，是对JAVA中的基本类型和引用类型有所误解。特地重新搜索+实践一番，涨个姿势。先放出我参考的文章： @Intopass的知乎回答 java到底是值传递还是引用传递 @focusChen的博客 JAVA 对象引用，以及对象赋值一番折腾先找个对象过年class Node { int value;

2016-08-23 16:41:48 15435 1

原创 JAVA实践自平衡二叉树（AVL树）

前言平衡二叉树是二叉搜索树的一个变种，一棵完全偏向一边的搜索树在一定程度上会影响查找性能。然而历史上总是不缺神，一些追求极致、完美（强迫症）的神就想出了平衡二叉树。本次仅实现插入、按层级展示两个功能。安利此文很不错，特别是自带动画效果！！ http://blog.youkuaiyun.com/eson_15/article/details/51144079这个简明扼要！！！ http://www.c

2016-08-15 22:41:54 1731

原创 “让我怎能过大年”参考解法--很暴力

前言这是一个暴力解法，时间之长，令人发指。 Q：有如上的加法算式。其中每个汉字代表一个数字。请填写“让我怎能过大年” 所代表的整数。所有数字连在一起，中间不要空格。例如："3125697"。当然，这个不是正确的答案。注意：只填写一个整数，不要填写任何多余的内容。正常解法参考正常的解法，经过我的窥探，是对7位数字直接取模得到7个数字，然后依次算出1. 7个数字之间相关的和

2016-08-12 19:48:08 1692

原创 IntelliJ IDEA部署java web项目记录

前言之前认为使用Eclipse开发web的资料较多，所以使用Eclipse学习java web的开发，但是对那界面实在无爱，决定回到JetBrains神教。免不了一番折腾，转型的阵痛啊，但个人认为是值得的！参考链接：IntelliJ使用指南—— 深入理解IntelliJ的Web部署逻辑Intellij IDEA 创建Web项目并在Tomcat中部署运行使用IntelliJ IDEA开发JavaW

2016-08-08 17:59:00 12725

原创 JAVA实践生成验证码图片

前言以前一直很好奇，验证码是怎么做出来的，我会PS的时候，一致认为是PS画的，最近在玩Web，然后发现too young了，原来是代码生成的。实现参考的博客作者：永恒の_☆ 博客地址： http://blog.youkuaiyun.com/chenghui0317/article/details/12526439成果实现参考关键词参考：BufferedImageGraphics2DImage

2016-08-03 13:20:25 1572

原创 JAVA实践优化Prim最小生成树算法

前言前一个版本实现的Prim算法使用邻接矩阵+遍历矩阵搜索顶点的Prim最小生成树算法http://blog.youkuaiyun.com/xubaifu1997/article/details/52037246然后偷懒没有优化，今天花了点时间，实现了《啊哈，算法》内提及的邻接表+最小堆的优化方法。没有经过严谨的测试，不排除有BUG（逃实现功能给定一个图，输出其最小生成树的长度参考/* 回顾一下Prim算法的思

2016-07-29 20:20:14 1103

原创 JAVA实践图的存储结构---邻接表（利用链表）

前言关于邻接表，实现过一次数组版本的。 http://blog.youkuaiyun.com/xubaifu1997/article/details/51984760虽然会写了，也感觉略绕，所以尝试用了自带的链表对象粗暴的实现了。参考图来自：http://www.cnblogs.com/skywang12345/p/3707612.html 如上图，有7个顶点。我的实现思路非常粗暴，让每个顶点拥有一个链表。

2016-07-29 20:04:50 908

原创 JAVA实践基于DFS的图割点

前言思想大概明白，发现挺难写的。【重写了一遍】参考书籍：《啊哈，算法》参考链接：http://www.cnblogs.com/en-heng/p/4002658.html不小心点进来的，推荐看以上链接。功能实现给定一个图，寻找其割点，并输出中文版参考新版本/** * * 图的割点算法： * 对顶点的访问次序进行记录形成时间戳 * 每到达一个顶点，就以该顶点的下一个顶点为起点进行遍历

2016-07-27 13:22:20 731

原创 JAVA实践最小生成树-Prim算法

前言这个算法的普通版本时间复杂度是O（n^2），据说是可优化的。邻接表+最小堆。然而我并没有去实现。不过此未经优化的版本适合稠密图，Kruskal解决稀疏图，岂不美哉= = 好吧，我就是懒了实现功能实现最小生成树路径长度的计算中文版参考/** * Prim算法 * 同样假设所有顶点未连接 6 9 2 4 11 3 5 13 4 6

2016-07-26 16:41:30 1977

原创 JAVA实践最小生成树---kruskal算法

前言最小生成树的个人理解：整条路径没有环，同时任意两点只有一条路顶点与边数的关系是边数 = 顶点数 - 1 路径最短最小生成树的用途比较实际，比如如何以最短的路径走8个地方一遍，且不重复。而Kruskal算法就可以解决此问题。实现功能基于Kruskal算法实现对现有的无向图生成最小树并计算整条路径的长度输出中文版参考/** * 最

2016-07-25 15:23:26 619

原创 JAVA实践并查集

前言并查集类似数学中的集合，如果是两个集合相交，那就把这两个集合合并成一个集合。社交网络中推荐可能认识的人，可能是类似原理。二狗子与B是好友{二狗子， B} B与A是好友{B，A}两个相交是B 所以合并，{二狗子，B，A}系统就可能会将B以可能认识的人给二狗子发现了不错的文章：参考链接： http://blog.youkuaiyun.com/dm_vincent/article/details

2016-07-24 13:09:26 795

原创 JAVA实践堆排序

前言利用最小堆实现的排序，知道最小堆之后，原理非常简单。然而使用数组实现最小堆排序时，因为无法移除元素，导致排序出现了错误。遂用数组链表实现，代码写的比较乱。感觉得到，写的非常恶心，放出来，也让有缘人感受一下。。。(⊙o⊙)…功能实现一组数，使用堆排序进行排序。排序完成后输出参考/** * 堆排序的实现 * 堆排序原理： * 一个最小堆，其堆顶元素一定是最小的值。 *

2016-07-23 19:55:24 316 1

原创 JAVA实践优先队列-最小堆

前言最小堆，以二叉树的形式存储数据，且所有的父节点均小于等于子节点。实现最小堆的创建存储将一个普通二叉树结构的数组转为最小堆中文版参考/** * 优先队列-最小堆 * * 最小堆特征： * 所有的父节点都小于等于子节点 * 最小堆可解决的问题： * 寻找或插入最大最小元素，比起普通数组。无需遍历整个数组，提高效率 * * 对最小堆有两种操作，元素的上浮与下沉：

2016-07-23 17:01:10 1426

原创数据结构-树-二叉树

树是什么？一种用于表示具有树状结构性质的数据结构。树的应用操作系统中的文件目录，D盘是根、Android是D的子节点、sdk是Android的子节点公司的组织结构图家族的族谱树长啥样？树和图什么关系？树不包含回路，任意两点之间只有一条路径，树是一个不包含回路的无向图。下面就是包含回路的图，而不是树。树任意两点之间只有一条路径一棵树如果有n个节点，那么其恰好有n-1条边在一棵树中加一条边

2016-07-23 13:51:46 892

原创 JAVA实践使用队列优化Bellman-Ford最短路径算法

前言本文内容参考《啊哈，算法》，算是前一个版本的后续。实现功能对不带环的图，不论是否存在负权，都可以寻找到其最短路径。输出实际最短路径。中文版参考/** * 队列优化Bellman-Ford最短路径算法 * * 假设5个顶点7条边 * Bellman-Ford最短路径算法的核心代是对7条边进行4次的遍历 * 它不管你当前是否已经是最短路径 * 也不管这条边是否真的需要进行判断 *

2016-07-22 17:23:41 787

原创 JAVA实践Bellman-Ford最短路径距离算法

前言之前尝试过Dijkstra算法，用起来不错，想输出路径特别方便，但是有个问题，它不能解决负权边。而今天的Bellman-Ford算法，就可以解决此问题。实现功能对带有负权的图求出两点之间的最短距离输出实际路径中文版参考/** * Bellman-Ford算法，可解负权边 * 这个算法既有Floyd-Warshall算法的影子，又有Dijkstra算法的味道。 * * 其思想是遍历

2016-07-22 12:43:57 1918

原创 JAVA实践数组版图存储结构--邻接表

前言个人一开始感觉略绕，绕来绕去的，不知道其他人是怎样感觉的。直到我后知后觉的发现，其本质是用新的边编号分配位置存前一个编号，没有就给-1。当然这只是我的个人理解。邻接表的好处是省空间啊，我粗暴的理解当一个图是稀疏图，即边数 < 顶点个数的平方如10个顶点11条边，11条边远小于10^2 = 100. 使用邻接矩阵存储时，需要10*10的二维数组，粗暴的表示，就是100个变量。而使

2016-07-21 17:13:16 746

原创 JAVA实践Dijkstra算法求最短路径距离

前言Dijkstra算法用于求指定顶点到其他顶点的最短距离，时间复杂度O(N^2)，据说可以使用堆优化到O(log N)，然而还不会。其特点是（对我来说）非常容易求得路径，和对应的距离。缺陷也是存在的，此算法不能处理负权边。即距离为负时，就挂了。此文内容同样参考《啊哈，算法》另外个人感觉代码可能有错，还望有心人指点。功能实现输入一个顶点输出路径输出与路径对应的距离如果存在不可到达

2016-07-21 11:04:29 2255

原创 JAVA实践非完美·在线处理算法求最大连续子序列和并输出首尾

前言来自PAT：https://pta.patest.cn/pta/test/16/exam/4/question/663Given a sequence of KK integers { N_1N1 , N_2N2 , ..., N_KNK }. A continuous subsequence is defined to be { N_iNi , N_{

2016-07-20 22:54:03 1145

原创 JAVA实践分治法最大连续子序列求和

前言最大连续子序列求和是指给定一串数字，算出一段连续的数字能求得的最大和。实现功能给定一串数字3, -4, 2, 5, 9, -3, 7, 9求连续的子序列的最大和3, -4, [2, 5, 9, -3, 7, 9]最大连续子序列的和是29实现参考概括 * 拆分序列（直到只剩下一个数的序列） ----> 左序列|右序列 * 求左序列最大值 * 求右序列最大值 * 求跨边界的最大值 * 求

2016-07-19 23:16:55 1930 5

原创 JAVA实践图的遍历

前言图是什么？图可以长这样。如果将图看作一个省份，每个顶点就是一座城市，连接的线则是道路，要判断这个省内有几个城市，就需要每个城市跑一遍，确认其是存在（连通）的，然后纳入计数。图在程序里如何表示图最常使用的存储方法是二维数组，上面那幅图，长这样。 * A1 B2 C3 D4 E5 * A1 0 1 1 ∞ 1 * B2 1

2016-07-19 15:34:06 1625

原创 JAVA实践伪·漫水填充法

前言最近在看《啊哈，算法》，这是第四章第五节的内容。漫水填充法是个What？Windows的画图程序中有个油漆桶工具，其功能是用颜色填充一个封闭的区域。比如画了一个封闭的圈，使用油漆桶工具在圈内白色的区域点一下，整个圈里面就被填充成了默认的黑色。点击的那一刻，选中该位置的颜色作为种子颜色，将周围与种子颜色相近的点作为一个区域，然后填充该区域。PS下的魔棒也是同理，点击一个位置之后，将周围颜色相近的点

2016-07-18 21:45:18 934

原创 JAVA广度优先搜索---寻找从A点到B点最短路径

前言搜索界两大基础搜索算法分别是广度优先搜索和深度优先搜索。搜索算法可以用于寻找图的连通性。一个普通的二维地图，从A点到B点，有两个问题。能否到达？怎样以最短的路径走到B点？这是搜索算法能够解决的事情。要使用广度优先搜索算法来搜索从A点到B点的最短路径依据广度优先的原则，每走一步，都将下一步所有可能的选择入队之后，才进行下一步结束标记：队列为空时，搜索结束搜索到指定结果时，搜索结束实

2016-07-18 15:53:14 7080

原创 JAVA实现单链表的增删改查

前言实现参考：http://blog.youkuaiyun.com/hitwhylz/article/details/12305021http://www.cnblogs.com/smyhvae/p/4761593.html建议阅读以上博客，我的博客更偏向于[我]能看懂上面的博客则偏向于[大家]都能看懂实现的功能增加指定位置插入节点在末尾增加节点删除删除指定节点，通过节点数据（假设数据不重复）

2016-07-17 15:19:11 5025

原创 JAVA使用数组简单模拟队列

前言模拟的非常简单，简单到只是大概体现其思想。高端的队列实现我也不会（逃关于队列队列是什么？生活中很简单的一个例子，排队。就说买电影票，先去的人，先买到票。后来的人，在后面排队等待。程序中的例子，迅雷下载。下载各种.avi时，如果有15个以上的任务需要下载，假设指定5个同时下载，那么剩下的十个就是在队列里等待，先下载的先完成。队列就是这样一个“先进先出”、”后进后出”的数据结构。

2016-07-16 10:57:11 1058

原创 JAVA实现快速排序

简易思路：以一个数为标准，称为[基准数] 小于基准数的放左边大于基准数的放右边将其定为[移动规则]移动之前[3] 2 5 6 7 1 4开始移动[[3]] 2 5 6 7 [3] 4以[3]为基准书，则经过第一次移动之后1 2 [[3]] 6 7 5 4第一次移动完成之后，再以基准数为边界将其切割{1, 2} [3] {6, 7, 5, 4}，再分别对{1, 2},

2016-07-16 08:08:27 406

原创字典序生成排列

比较粗暴，根据《离散数学及其应用》的伪代码直接写的。public class GeneratingPermutation { public static void main(String[] args) { System.out.println(genPerm("123")); System.out.println(genPerm("243541"));

2016-07-13 09:33:24 949 1

空空如也

空空如也