- 博客(49)
- 资源 (3)
- 收藏
- 关注
原创 程序猿成长之路之数据挖掘篇——朴素贝叶斯
什么是朴素贝叶斯官话:朴素贝叶斯(naive Bayes)算法是基于贝叶斯定理与特征条件独立假设的分类方法。对于给定的训练数据集,首先基于特征条件独立假设学习输入输出的联合概率分布。然后基于此模型,对给定的输入x,利用贝叶斯定理求出后验概率最大的输出y。不同于其他分类器,朴素贝叶斯是一种基于概率理论的分类算法;用个人的话来说:朴素贝叶斯就是基于概率大小进行分类判断的一种方式。就如同上面的西瓜分类,好瓜概率大就认定为是好瓜,否则就认定为坏瓜。先验概率、似然概率和后验概率。
2024-04-23 11:14:27 652 1
原创 上确界距离公式的推导
今天在读数据挖掘这本书发现其中没有推导上确界距离公式,于是我便略微的推导了一下,不多说上干货基本公式上确界距离公式(又称切比雪夫公式)如下推导后的公式如下但为何以上两个公式是一致的呢?为了回答这个问题我进行了推导推导过程其中max|xif-xjf|表示1-p中差距最大的一项。于是又根据h趋向于正无穷并且其余各项和max|xif-xjf|的商<1的情况有———————————分割线——————————————???就这?没错,就这。欢迎各位留言...
2020-06-15 15:47:46 7425 2
原创 大数据求中位数(插值计算)
如今在大量数据(至少以亿计)铺面而来的情况下对于计算的要求也越来越高,因此需要一个较好的算法对数据进行处理。由于本人初入大数据领域写的不好敬请见谅。常规(数据量不大的情况)求中位数和基于插值计算求中位数的方法在学数学时我们学到过求中位数的方法,在数据个数为偶数时找最中间的两个数然后求平均数如果数据个数为奇数时则只需找数据个数一半的那位上的数字即可代表中位数(前提是数组是有序的)java代码如下: public static double findMedianVersion1(int[] intA.
2020-06-15 11:48:24 7172 5
原创 如何使用百度地图实现任意定位
如何使用百度地图实现任意定位在上篇博文中讲到了如何实现当前定位,链接地址:https://blog.csdn.net/qq_31236027/article/details/104200700那么接下来来讲讲如何实现任意的定位首先我们都知道了BDAbstractListener是一个很重要的定位抽象类,它只有一个onReceiveLocation方法但是这个方法足以用来进行任意定位。其次...
2020-02-09 15:31:38 4295 2
原创 如何使用百度地图实现当前定位
如何使用百度地图实现定位作为一个Android开发新人,这是我写的第一篇Android开发日志,如果有缺陷或者遗漏敬请谅解,如果有问题欢迎在讨论区提出。首先,假设大家都已经能够导入地图并且能够运行,假如大家还不知道如何在android studio上创建百度地图可以参考这篇文章或直接看百度地图开发指南https://blog.csdn.net/qq_34507714/article/de...
2020-02-06 20:56:13 3581
原创 程序猿成长之路之socket篇-socket通信原理简介
socket(套接字)是网络传输的一种工具,它是介于应用层与传输层之间,了解过七层OSI协议的同学应该知道,socket是基于TCP/IP协议进行网络传输的。
2024-03-12 17:27:09 465
原创 程序猿成长之路番外篇-如何理解牛顿迭代法及如何使用牛顿迭代法求数的平方根
想知道如何使用数学语言 + java实现算术平方根的计算吗?这篇文章不妨看一看
2023-05-27 19:17:39 1227 3
原创 程序猿成长之路之密码学番外篇-----字符串(ascii)转二进制
想了解如何用位运算快速实现8、10、16进制转2进制吗?想了解如何实现字符串转二进制吗?这篇文章可能适合你
2023-01-06 15:51:49 1422 2
原创 每日一个技术点之rpc
什么是rpc:rpc-remote procedure call 即远程过程调用,为了方便客户端/服务端实现函数的调用,而产生的一种通信机制。rpc有什么用:为不同机器上服务间的通信提供了可能,为后续微服务间的通信提供支撑。rpc关键技术:1. socket通信 2. 序列化和反序列化 3. nio(多路复用io)rpc实现原理:1. 客户端服务发起请求,将要调用的方法和参数序列化 2. 通过socket 发给服务端 3. 服务端反序列化调用本地服务 4. 调用服务后就序列话结果并返回 5. 客户端反
2022-08-16 00:01:08 613
原创 每日一个技术点之动态代理
cglib和jdk 动态代理的区别?cglib 用的是asm字节码框架,而jdk用的是反射机制,这就导致了cglib创建对象慢但执行速度快 jdk创建对象快,但执行相对较慢经过反编译发现jdk 动态代理是创建了一个继承了Proxy类的代理类并实现了接口,($class0 extends Proxy implements interfaceA )其中class0中聚合了很多接口中的方法,通过method.invoke反射机制实现调用。cglib 动态代理无需依赖接口,而需要依赖cglib库,但是jdk
2022-08-15 23:57:11 116
原创 程序猿成长之路番外篇-- ConcurrentHashmap介绍
concurrentHashmap介绍、hashmap缺点的介绍,concurrentHashmap底层代码解析
2022-04-30 18:52:13 386
原创 程序猿成长之路之Redis(6)-- redis数据结构之bitmap类型介绍
Bitmap 又称位图,是redis中的一种数据结构,它的出现对于redis来说具有什么意义,它具有哪些作用,它又是如何使用的?它的实现机制又是什么?下面就让我们来走进bitmap的世界。Bitmap介绍什么是bitmap?在文字说明之前,先来看一张图这个在二进制里表示数字7 (00000111)2 = (7)10那么这个在bitmap中表示什么呢?它在bitmap中表示6,7, 8号位上都为1,也就是说6, 7, 8号位上都有数据。【注意:bitmap低位在左,高位在右】总结:bit.
2022-03-06 12:57:37 8270 4
原创 程序猿成长之路之Redis(5)-- redis数据结构之hash类型介绍
redis hash类型是什么?与java hashmap 有什么异同点?hash扩容什么原理?redis hash有哪些命令?
2022-02-12 16:05:35 8479
原创 算法题之迷宫中任意位置走任意长度的所有路径查询【原创题,非官方题目】
迷宫大家都知道是可以用通过dfs(深度优先算法)进行解决,现在问题如下:小明参加了一个迷宫游戏,这个游戏有这样一个规则:小明只能向上下左右方向任意走n步(可以走回头路),现在需要知道这任意的n步所能覆盖的点的范围和这n步所有的路径基本原理经过推理,任意走n步(可以走回头路)有一个规律,那就是所有点构成的图形是一个旋转45度的正方形,如下图所示并且从图上可以发现一个规律就是不管从哪个点走,走n步后走到的点的个数为(n+1)^2, 经过测试这个规律是正确的。那么现在问题又来了,如何去获取这些点的坐.
2022-02-03 20:01:44 587
原创 蓝桥杯简单题之十六进制转八进制(JAVA版)
春节第一天闲着无聊打算找个蓝桥杯的题目练练手,诶嘿,这就找到一题,话不多说,上题题目题目很好理解,就是要输入n个数,将其从十六进制转成八进制。一般的做法也如这里提示所说。要先转成10进制后转成八进制,但我认为先转成10进制会浪费计算机的算力并且提高了算法的时间复杂度,这种转换是完全可以进行优化的。我的优化算法思路我的算法是直接将16进制转乘8进制,算法有如下几点要求:输入的内容为字符串,这样可以进行大数运算最多只能使用一重for循环,以降低算法的时空复杂度。返回的值也为字符串下面来.
2022-02-01 19:03:43 1050 5
原创 程序猿成长之路番外篇--hashmap介绍
最近在网上看hashmap的相关源码,发现基本的知识有所介绍,但有些地方还是讲的不够透彻,所以我打算再给大家分享一下我的理解。1. 基础知识介绍HashMap大家都知道这是java中常见的数据结构,用途广泛,比如可以用作传参的容器,也可以用于spring中bean的管理。它继承了AbstractMap类,是map的后代,所以我们常常可以用向上造型进行创建实例。如:Map<Type1, Type2> map = new HashMap<>();此外,在括号内还可以传入参.
2022-01-03 21:53:25 3797
原创 程序猿成长之路之Redis(4)-- redis数据结构之string类型介绍
序言学过java的同学应该都知道,string在java语言中主要是指字符串类型,并且这不属于java基本数据类型之中。而在redis中,string类型是什么呢?它的常见使用场景有哪些?常见的命令有哪些?什么是redis的string类型?String 类型在redis 中由两部分组成,一部分是key也就是键,另一部分是value,也就是值,redis将键和值进行绑定,通过key查找value 的值。String类型的使用场景用于共享session 、验证码等需设置超时时间数据的存储Se.
2021-12-18 20:59:26 5324
原创 程序猿成长之路之Redis(3)-- redis数据结构介绍
序言正如前文redis介绍所言,redis数据结构种类较多,可以应用于较多场景,如抽奖系统、分享打赏、购物车管理、公共好友推荐等。那么具体来说redis有哪些数据结构,不同的数据结构又有什么不同特征呢?图解redis 数据结构Redis 常见的数据结构有:String类型,典型的键值对,通过key查询value的值。常见的函数有set、get、setex、setnx、mset等,常用于存储不需要复杂处理且数据量不大的数据Hash类型, 典型的对象类型,可以比作一个类,通过key(可以理解为.
2021-12-12 22:15:15 4025 1
原创 程序猿成长之路之Redis(2)-- redis安装
Redis安装在启动Redis服务之前,先了解一下Redis相关可执行文件的主要作用(1)redis-server -------Redis服务器(2)redis-cli -------Redis命令行客户端(3)redis-benchmark ---------Redis性能测试工具(4)redis-check-aof ----------AOF文件修复工具(5)redis-check-dump --------RDB文件检查工具使用vmware打开虚拟机:或者使用xs
2021-12-11 21:32:08 1857
原创 程序猿成长之路之Redis(1)-- redis介绍
什么是redis?Redis 是目前最为流行的开源的、包含多种数据结构、用于在高并发、强请求压力下辅助关系型数据库的缓存数据库。Redis和常用的关系型数据库完全不一样:关系型数据库(如Mysql、Oracle)的存储空间是服务器的硬盘而redis则是使用服务器的内存,这也造就了redis的优缺点。(查询速度快但存储容量小)此外,查询数据方式也不同,传统关系型数据库通过sql命令查询,而redis则是采用操作系统命令行进行操作。关系型数据库通过表和记录的形式存储数据,但是在redis中一切都通过
2021-12-11 21:19:48 1351
原创 如何通过设计模式实现递归算法
最近沉迷于设计模式无法自拔,又于近期灵机一动想到一个自己觉得不错的想法特此来分享下。话不多说,直接上餐!这个设计模式解释起来比较简单,首先类a和类b都实现了一个公共的接口,然后相互依赖,之后在两个类中都重写公共接口的方法,最后再在这两个方法中互相调用彼此的公共接口方法就可以实现循环递归,下面是代码。// 求1到10的乘积public interface I1 {public int loop();}public class A1 implements I1{private int loop
2021-07-26 22:26:28 266
原创 vue开发之组件设计
什么是组件?以前我们写重复的代码时总是复制黏贴,一方面会增加代码量,降低执行和开发效率,另一方面也会增加维护的负担。现在好了,有了组件,我们可以将重复的代码进行封装以便于重复使用。1. 创建组件const compo1 = Vue.extend({ //组件的模板有且只能有一个根元素,否则会报错,因此最好将多个元素 放到div或其他容器中 template: ‘<p>my name is {{name}}</p>’, //组件的data区域必须是个函数而不是对象.
2021-04-10 16:44:49 703
原创 作为一个前端新人,开发vue遇到的坑
今天练习vue的时候突然发现页面上mustache内容总是闪现了一下就消失了,很好奇原因于是想了一下解决方案- 方案一:使用v-cloak试过了,发现没解决问题,在css头上标记[v-cloak]{ display:none; }然后再在相应dom元素加上v-cloak标记之后ctrl+s运行还是有问题。- 方案 二:vue项目自带的vue实例千万别删除别删除别删除!!!<div id='app'></div>后来发现是因为删了这玩意导致页面加载出现问题。.
2021-04-10 16:20:05 144
原创 求数值数组中连续和最大的子数组
好久没写算法了,今天就拿这道简单的题练一练手。分析原理首先需要找到不为负的第一位,记为 i,(注意:要考虑数组都为负数的情况,这时候就得一个一个比较)之后再从 i 之后计算后面连续求和,并找到该位置下后面连续求和的最大值,记为 high 并及时记录下末尾的下标,记为 endIndex ,合并计算,将 array[i] + endIndex 求出当前位置的连续求和最大值,之后通过比较即可找到连续求和最大的子数组,并记录下开头和末尾下标。代码/** * 获取数字数组中的最大子数组(.
2021-01-23 17:01:23 324
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人