vincent_nkcs-CSDN博客

原创 java实现八数码

两种方式实现： 1. BFS 2. A*BFS广度优先搜索算法，图论的基本算法，在寻找结果过程中，优先遍历当前节点的所有子节点，通常搭配队列使用。当图节点过多时，队列可能存在OOM风险。为了打印搜索过程，使用了数组记录。A*路径搜索算法。保存当前状态到结果状态的启发式评估代价和初始状态到当前状态的待见，选择代价低的状态作为下一步。对于代价相同的情形，利用回溯进行路径再搜索。用Node中...

2019-11-24 15:37:43 1959 3

原创 Java回溯实现数独

回溯算法一般用于需要穷举中间状态以找到最终结果状态的情形，通常搭配DFS使用，假设中间状态成立，推出结果后判断是否符合结果，否则将状态复原，寻找下一个可能结果。其实就是DFS+回溯，贴一下代码。环境Language: Java SE(jdk 1.8.0_211)JVM: Java HotSpot 64-Bit Server VM)IDE：IntelliJ IDEA(2019.1.4)...

2019-11-24 15:32:55 381

因为聚合需求，一开始构造了一个四层map，由于放入实例前需要先判断前面的map存不存在，如果不存在则要new新的map，并把数据放进去，一开始直接if else写写了两百多行。cr之后觉得很丑陋，就寻找简单的方法去重写。首先将map结构重新规划，将一些固定的值从map中去除，将中间两层的键用连接符合并，在输出时再做拆分，这样四层的map就简化成了两层。针对实例化的问题，使用如下代码:Map&...

2019-11-05 17:26:01 1858 1

原创 jni引用so库

复习java的时候复习到了jni，书上只是简单列出来了五点步骤，实际上不自己动手的话不理解，刚好有项目需要通过java的jni调用c的sdk，因而自己动手尝试了一下。编写java类，编译成class和h文件编写时需要声明为native方法，然后System.load()或System.loadLibrary()加载so库，后面调用方法即可。由于项目规模比较大，因而先用maven生成jar...

2019-11-04 20:43:04 1053

原创 java中对象的引用

java.lang.ref 包提供了SoftReference、PhantomReference和WeakReference三种对象引用方式。一强引用(StrongReference)当一个对象被一个或一个以上的引用变量引用时，处于可达状态，不可能被系统垃圾回收机制回收。二软引用(SoftReference)当一个对象只有软引用时，有可能被垃圾回收机制回收。当系统内存空间足够时，不会被...

2019-10-19 18:57:14 273

原创 java中Lambda表达式支持的方法引用和构造器引用

一引用类方法示例：类名::类方法说明：函数式接口中被实现方法的全部参数传给该类方法作为参数Lambda表达式：(a,b,...) -> 类名.类方法(a,b,...) / 类名::类方法（只有一行调用类方法代码时）@FunctionalInterface interface Converter { Integer convert(String form);}pub...

2019-10-18 22:03:36 336

原创 zookeeper学习笔记（二）

六 ZooKeeper Shell客户端连接 ` zkCli.sh -server {ip}`创建节点create [-s] [-e] {path} {data} {acl}-s表示序列化，-e表示临时节点，若不指定则表示持久节点，path为节点路径，data为数据，acl用来进行权限控制。zookeeper为自带节点。读取节点ls / ls {path}查看指定节点下的第一级所有...

2019-07-14 12:31:15 103

原创 Storm学习笔记（一）

1 Storm介绍Storm是开源的分布式实时大数据处理框架，用于信息流处理和持续性计算。技术延迟性开发难度本质Storm毫秒级较难流计算，逐行或逐批次计算。按行数处理。Spark Streaming数十秒或分钟简单按短小时间片段的批处理，比如2s一个时间片。按时间片处理。Jstorm是阿里基于storm在网络io、线程模型、资源调度、可用性及稳...

2019-07-01 23:11:19 175 3

原创 ImportError No module named MySQLdb

ImportError: No module named MySQLdb解决办法:cd MySQL-python-{版本号}python setup.py install#报错_mysql.c:29:20: fatal error: Python.h: No such file or directory#include "Python.h" 原因是linux系统缺少Python.h，引入...

2019-06-28 15:23:09 128

原创 ZooKeeper学习笔记（一）

一 zookeeper简介ZooKeeper，简称zk，一个分布式协调服务的开源框架，分布式小文件存储系统，主要用来解决分布式集群中应用系统的一致性问题，例如怎样避免同时操作统一数据造成脏读的问题。二特性全局数据一致：无论客户端连接到哪个服务器查看到的数据都是一致的。可靠性：如果消息被其中一台服务器接受，那么将被所有的服务器接受。顺序性：包括全局有序和偏序两种：全局有序是指如果一台服...

2019-06-27 00:53:10 144

原创 vue学习笔记（一）

一 Vue.js是什么Vue是一套JavaScript的渐进式框架，可以自底向上逐层应用，Vue的核心库只关注视图层，Vue可以将单页面分割成多个组件并包含多个html、css、js文件。二安装.html文件中，cdn引入：<script src="https://cdn.jsdelivr.net/npm/vue...

2019-05-23 18:15:37 135

原创 vue单文件组件中引用其他组件

假设要在单文件组件中引用其他开源组件：先将开源组件源文件下载下来，比如github上的git clone下来，找到对应的vue文件，将该文件复制到自己要用到该组件的文件的同一文件夹下。修改自己的文件：<template> <div> <Editor></Editor>  </div&...

2019-05-22 22:21:01 3325

原创 vue单文件组件中获取input值

<template> <div class="hello"> <input v-model="value"> <button v-on:click="say()">Click</button> </div></template><script> export defaul...

2019-05-22 22:20:23 1258

原创用信号量实现线程控制及实现多线程的数组排序

1 线程控制程序1.1 问题描述本实验要求使用互斥量、信号量、障碍、条件变量中的至少一种Pthread编程API来实现一个线程控制程序。输出样例为：I am the child thread 0.I am the child thread 1.I am the child thread 2.I am the child thread 3.All the child threads ...

2019-05-17 00:16:00 1225

原创 MongoDB学习笔记（三）

5 一些基本操作#添加内嵌文档db.users.update{{username:"master"},{$set:{hobby:{cities:["beijing","shanghai","shenzhen"],movies:["marvel","DC"]}}}}#查询内嵌文档属性,属性需要加引号，值可以为数组里的值db.users.find({"hobby.movies":"marve...

2019-05-13 22:25:05 178

原创 MongoDB学习笔记（二）

三指令基本概念：数据库（database）集合（collection）文档（document）在mongodb中，数据库和集合都不需要手动创建，当创建文档时，如果文档所在集合或数据库不存在会自动创建集合和数据库。#显示当前所有的数据库show dbsshow databases#进入指定数据库中，不存在也可以use [数据库名]#当前所处数据库db#查看数据库...

2019-05-13 16:05:53 110

原创 MongoDB学习笔记（一）

前言mongoDB是非关系型数据库No SQL中的一种，以类似文档的BSON(二进制JSON)形式存储文件，相对传统的关系型数据库能够更快的增删数据，不需要依赖表。由于在spark项目中master和各workder节点要求将数据统一放在节点外的某处时用到了MongoDB，因而学习一下之前没接触过的非关系型数据库。一安装环境：macOS# 进入 /usr/localcd /usr/lo...

2019-05-13 12:01:30 110

原创 IDEA打包scala的jar包文件

File -> Project Structure -> Artifacts -> 选择’+'号 -> JAR -> From modules with dependencies -> OKOutput directory为打包的jar包路径，需要打包依赖的不用修改，不需要的删掉依赖jar包，只剩下一个complie output文件即可，一般来说spark...

2019-05-10 01:21:59 2447

原创以矩阵乘法为例比较串行和各并行算法运行效率

1 问题描述本次实验分别使用串行算法、Cache优化算法、SSE编程和分片策略算法实现了矩阵乘法运算，实验采用同一个样本，即矩阵大小为512个元素，元素值为由时间生成的随机数，每个算法对此样本运行十次，并记录每次运行时间和十次运算的平均运行时间。实验环境：计算机apple macbook pro2015、系统macOS High Sierra10.13.5、编辑器vscode&C/C...

2019-04-22 21:25:26 6535 8

原创 mui多页面情况下返回主页

遇到如下需求：需要在一个流程中的每一步点击返回时回到主页，主页点击进入流程时进入上一次流程中的步骤页，每步骤页点击下一页去到下一个步骤页，有另外的按钮可以回到上一页。首先封装了跳转页面函数：function JumpWithDefalutAni(url, id, extra){ mui.openWindow({ url:url, id:id, show:{ autoShow...

2019-04-19 12:10:59 881

原创宽德投资C++实习面经

在朋友推荐下直接把简历发给hr，过了好多天之后约了面试时间。一面（3/27）自我介绍、怎样了解到公司进程间通信三次握手stl库用过哪些cpp文件编译过程链接阶段具体过程实现循环队列网络编程，udp传输时的细节（没用过c++写网络编程，按python答的）linux命令对量化投资有什么了解有什么问题有些问题忘了，都比较基础，过了两天收到了拒信，但是感觉自己答得挺好的，可...

2019-04-16 01:32:33 2107

原创腾讯后台实习面经

不知不觉距离拿到offer的日子已经十余天了，特此写篇面经记录一下自己的面试过程，由于过了一段时间还有些问题记不清了。一面（3/13）晚上9点左右面试官来电话，开始面试。哪里人、未来打算、擅长科目（说了编译原理和计算机网络，自己说了擅长语言java）为什么选择javaJVM原理、java编译过程是否看过java源码（说看过一些，提到了hashmap）讲一下hashmap的源码实现（...

2019-04-16 01:18:22 969 1

原创 javascript动态生成元素并绑定事件

在写页面前端的时候经常会遇到这样的需求，根据搜索结果显示多行数据，并点击数据执行某些操作。那么在不用框架的情况下如何去完成该操作呢？其实很简单，只需要在循环中动态创建元素，创建时加动作函数即可：<div id="add-div"> </div>for(var i=0;i<data.msg.length;i++){ var add_subbran...

2019-04-14 20:03:48 2175

原创 mui.fire()传值

今天在调用mui的fire()函数时，如mui.fire(id,'refresh',{subbranch:list[i].subbranch});发现另一个页面无法获取到subbranch值，由于时间原因，用此方法解决plus.storage.setItem('subbranch',list[i].subbranch);看其他帖子也有提到此问题，具体原因是页面非打开状态，获取值有延迟，...

2019-04-14 17:18:18 1744

原创 mui跨页面调用函数

这两天在用mui写自定义confirm格式时遇到了跨页面调用函数的问题，由于confirm样式多而且多处用到，因而我将它写成了一个confirm.html文件，并写一个openConfirm函数用于跳转到该文件，在原js页面上加一个按钮监听器，点击按钮后调用openConfirm函数来打开新样式的弹窗，此时遇到了一个问题，即弹窗选择确定或取消需要对应不同的动作，动作需要写在mui.confirm的...

2019-04-05 13:27:02 957

原创用鸢尾花数据集构建随机森林模型

直接上代码'''Created on 2019年3月29日@author: vincent'''from sklearn.datasets import load_irisfrom sklearn.ensemble import RandomForestClassifierimport pandas as pdimport numpy as npiris = load_iris...

2019-03-29 12:03:11 2339

原创鸢尾花数据集

先下载模块：sudo python3 -m pip install --user numpy scipy matplotlib ipython jupyter pandas sympysudo python3 -m pip install -U scikit-learn调用包：from sklearn.datasets import load_irisfrom sklearn.ensem...

2019-03-29 09:43:58 3967

原创 opprentice学习笔记（一）

笔记基于论文Opprentice:Towards Practical and Automatic Anomaly Detection Through Machine Learning概要：人工调整检测器参数和阀值仍然是巨大挑战，提出opprentice方法，用工具对kpi异常周期性标注，同时使用大量检测器来提取异常特征，然后用标签和特征来训练随机森林区分，自动选择合适的检测器参数和阀值。该方法能...

2019-03-23 16:09:59 1990

原创 ssm中ajax和el表达式传值

需求：做一个表格，每项数据从后端获取值，点击修改框时默认出现所选项的数据。分析：1.首先后端从前端传值，可用modelAndView的addObject方法，然后用el表达式和jstl标签填充表格。如此：后端：ModelAndView mv = new ModelAndView();List<User> userlist = adminService.showUser();m...

2019-03-02 23:32:00 1080 3

原创 mysql空字符串问题

今天写项目的修改功能的时候遇到个很奇怪的问题，前端写的select两个选项，一个值是true，另一个是false：<select class="form-control col-md-4" id="order_finished" name="complete"> <option value="true">是</option> &

2019-02-27 21:34:53 1688

原创 Tomcat报错:The origin server did not find a current representation for the target resource or is not..

在写项目的时候突然出现了The origin server did not find a current representation for the target resource or is not willing to disclose that one exists.的报错，网页突然就打不开了，然后上网搜了搜，按照https://blog.csdn.net/dbc_121/article/...

2019-02-24 18:39:28 1413 1

原创 mybatis关联查询

最近在写项目的时候有一个寄件管理的功能，里面要读物品表中的信息，并根据物品id从订单表中找到对应订单一起把数据输出出来，这样就用到了MyBatis中的关联映射，因为做的时候不记得了所以特地复习了一下，记录一下过程。首先确保物品表中的id是订单表中的外键或主键，通过物品id可以找到订单。然后建对应数据库属性的对象vo文件，Bill.javapublic class Bill { privat...

2019-02-24 17:20:55 116

原创 python爬汽车之家某一车型所有文章标题

因为只是爬一种车型的所有文章标题，因此只需要将文章首页作为起始网址，将标题找出，看是否有下一页，如果有下一页就接着找。代码非常简单:from bs4 import BeautifulSoupimport requestsfrom collections import dequeBASE_URL = 'https://www.autohome.com.cn/159/0/0-0-1-0/#...

2018-12-26 13:11:26 191 1

原创 Mac python3.6安装BeautifulSoup4

在系统预装有python2.7的情况下要注意安装的环境变量:sudo python3 -m pip install beautifulsoup4安装在3.6的环境下，安装成功出现模块提示。类似模块安装使用pip进行安装，在此前加上sudo python3 -m即可。...

2018-12-25 23:04:58 444

原创 Mac python3.6安装Cython模块

首先按照官方文档进行安装(http://docs.cython.org/en/latest/src/quickstart/install.html)：pip install Cython然后发现py文件并没有新模块的提示，检查后发现装在了下面路径的文件夹下/usr/local/lib/python2.7/site-packages 由于python2.7是OS X自带的，而编辑时用到的...

2018-12-23 17:49:49 2529

原创 KLEE入门

简介最近在使用KLEE工具进行软件缺陷检测时发现网上对于KLEE的介绍和使用的帖子很少，因此写此帖对KLEE的安装和使用方法做简单介绍，具体使用方法可以浏览官网http://klee.github.io/阅读本文你可以了解到：什么是KLEE如何安装KLEE如何使用KLEE什么是KLEEKLEE是一款开源的自动软件测试工具，基于LLVM编译底层基础，能够自动生成测试样...

2018-12-23 17:31:28 12454 4

vincent_nkcs的博客