- 博客(20)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 简单无向图的core分解算法
基本概念在图（Graph）模型中，常常会有一些概念用来描述图的某些特征，core就是其中之一。core主要用来描述图中点之间的紧密（cohesive）程度，core的定义为：设有简单无向图G = (V, E)，其中V为点集，E为边集，∃S = (V', E')，V'⊆V, E'⊆E，∀v∈V' d(v) >= k, 且不存在u∈V - V',使得∀v∈V'∪{u} d(v) >= k, 则称S为k-core，其中d(v)表示v的度数（与点v相连的边数）用白话说就是如果图G中的存在
2021-07-04 16:35:37
5192
14
原创 Neo4j存储结构简析
Neo4j将边也作为数据库的“一等公民”,将属性图的顶点、边、标签和属性被分开存储在不同文件中。正是这种将图结构与图上标签 和属性分开存储的策略,使得 Neo4j 具有高效率的图遍历能力.图中给出了 Neo4j 2.2 版本中顶点和边记录的物理存储结构(其他版本可能有变化),其中每个顶点记录占用 15 字节,每个边记录占用 34 字节。顶点记录的第 0 字节 inUse 是记录使用标志...
2020-01-31 18:48:39
1876
原创 微信小程序蓝牙模块实现特征值读取和特征值监听Demo
在网上没有微信小程序蓝牙板块特征值读取和监听的Demo,所以自己写了一个，现在分享出来，下面是Demo的页面发送指令后(图2)在串口调试助手上正确收到相应值：串口调试助手上发送指令，小程序也能正确监听到(图3)： Demo源码下载地址：https://download.youkuaiyun.com/download/qq_36456827/10591811串口调试助手下载地址：...
2018-08-08 21:26:10
12024
3
原创 用 Rust 从 0 到 1 实现一个最简化的 KV 存储引擎
本文将从 下层的数据编码 到 上层的 kv 数据读写接口实现 完整介绍如何实现一个最简化的 kv 存储引擎，适合 Bitcask 存储模型和 Rust 语言的入门。本文的完整代码已开源在：GitHub - Morgan279/miniDB: A mini kv database demo that using simplified bitcask storage model with rust implementation.......
2022-06-15 23:53:15
2914
原创 利用 Map-Reduce 从文件中找到出现频率最高的 10 个 URL（2021 VLDB Summer School Lab0）
这篇博文主要是对 2021 VLDB Summer School Lab0 的一个总结这个lab与MIT 6.824 的lab1相似，通过这个lab，可以学习到一些 Golang 的基础知识并对分布式系统有一个基础的了解，我做下来感觉文档写得十分完善，包括需要的一些前置知识都说得很清楚，同时还提供了一些学习资源，强烈推荐分布式系统的初学者做一下这个lab，传送门：https://github.com/tidb-incubator/vldbss-2021/tree/master/lab0Map..
2021-07-31 23:26:20
1173
原创 如何理解Java中的多态
什么是多态（Polymorphism）？Java中的多态指：同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。实现运行时多态的实现分类继承和接口实现两种类继承实现运行时多态的三个必要条件：类继承 子类重写父类的方法 父类的引用指向子类的对象class Father{ public void hello(){ System.out.println("hello from father"); }} class Child .
2020-10-25 19:45:04
711
原创 Java中的方法重载与重写
重载（Overloading）方法名称相同，但是方法的参数列表不同public void hello(){ System.out.println("hello");}//重载 overloadingpublic void hello(String str){ System.out.println("hello" + str);}//方法名称相同 都是 ‘hello’//参数列表不同 一个没有参数 一个有一个字符串类型的参数str重写（Overriding）.
2020-10-25 18:51:47
215
原创 使用Docker Compose定义并运行Activiti Cloud
Activiti Cloud: 在云环境中实现BPM（业务流程管理）并提供可伸缩透明解决方案而构建的第一个云原生BPM框架。简而言之，Activiti Cloud提供的组件和一些可适配的第三方插件可以节约我们90%用于开发BPM项目的时间，同时基于云的环境与结合云原生的关键技术，我们可以轻松支持分布式部署和高可用的实现。下面本文将介绍如何使用Docker Compose定义并运行Activiti Cloud基础环境docker docker-compose GUN Make(一般情..
2020-08-19 13:09:40
864
2
原创 Mpvue路由传参
路由传参： wx.navigateTo({url:`../${page}/main?param=${param}`}); //参数以'?'开始 以'&'分隔在目标页面获取传过来的参数：小程序原生写法：onLoad(options){ console.log(options); //{'param' : param}}mpvue中的写法（mpvue兼容原生写法...
2019-03-11 11:14:24
1163
原创 利用less函数轻松解决WebStorm格式化rpx出错及报错问题
由于WebStorm默认无法识别rpx，所以格式化时经常会出现以下情况导致样式错误： 在网上找了很多解决方法：有用使用sed对vue文件监听将 “ rpx”替换成“rpx”的有关闭webstorm css有效性检验的 其实这里只要使用less的unit单位转换函数即可完美解决: 这样既不会划红线报错，格式化时也不会出现问题...
2019-02-27 01:26:08
4154
原创 树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路要判断B树是否是A树的子结构，总共可分为两步：1.找到A树中的与B根节点值相等的节点（可能不止一个）2.若存在一个满足1条件的节点， 且该节点的左子树与B的左子树一致 右子树也与B的右子树一致 则B是A的子结构，否则B不是A的子结构 A...
2019-02-18 12:15:09
149
原创 跳台阶 & 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。变态跳台阶：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析思路先来看跳台阶：青蛙最后一次跳到第n级台阶有几种情况？只有两种可能：1.从第n-1级台阶一次跳1级跳到第n级台阶...
2019-02-07 13:54:45
203
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 此题的一个关键信息就是输入的数组是一个非减排序的数组，根据旋转规则很容易得出：旋转点是极小值点，也是最...
2019-02-07 12:58:07
124
原创 用两个栈来实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解决这个问题只需要搞清楚两点：1.栈的数据结构保证了数据的先进后出2.队列的数据结构保证了数据的先进先出 也就是说出栈顺序是入栈顺序的颠倒，出队顺序依旧维持了入队顺序题目给了两个栈，于是很容易想到，用另一个栈将原先的出栈顺序和入栈顺序再颠倒一遍即可达到队列的效果 给...
2019-02-07 12:28:30
127
原创 图解单向链表反转
单向链表反转需要用到三个指针：prev:当前节点的前一个节点cur:当前节点next:当前节点的下一个节点初始化：prev = null , cur = head首先将next赋值为当前节点的下一个节点， 即next= cur->next为了实现链表的反转，需要将cur的next指针指向前一个节点，也就是prev节点：此时就完成了链表中1节点的反转，为...
2019-02-06 14:31:58
645
1
原创 根据前序、中序遍历结果重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析思路如果对二叉树的前、中、后序遍历不是很清楚的可参考这篇博文：https://blog.youkuaiyun.com/qq_33243189/a...
2019-02-06 13:37:02
693
转载 微信小程序开发规范
分享一篇个人认为比较好的微信小程序开发规范文档：https://shimo.im/docs/EZKacqyM018gmopv
2018-07-16 16:52:00
5239
原创 关于微信小程序报错"JSAPI param invalid:total_fee", err_code="-1"的问题
在测试微信小程序支付接口时，在拉起支付页面时闪退，并出现报错信息如下：经检查total_fee传的没问题，最后经过调试，发现原因是前端向微信服务器传递参数时，把“prepay_id”错拼成了prepayId.其实这里是微信的一个坑，当你前端传给微信服务器的字段有误时，它都会返回这个报错，所以在确保你传的total_fee是以分为单位时，还出现上述报错的话，请检查wx.requestPayment接...
2018-07-13 19:40:16
6816
原创 关于微信小程序template无法直接绑定事件处理函数的问题
当我们需要为template绑定事件处理函数时，是不能在template上直接绑定的，需要为template外层添加一层view标签，在这个外层view标签上绑定事件处理函数，示例代码如下：<view bindtap='yourFunctionName'> <template is='yourTemplate' /></view>上述示例代码为templ...
2018-05-27 13:14:47
3949
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人