数据结构顺序查找 对顺序查找法、二分查找法和分块查找做系统学习。用的书是严老师(严薇敏)的C语言版,使用scala重新编写了一下。语法稍微不同思路是一样的。 顺序查找说起顺序查找,大家肯定都觉得再熟悉不过了,不过这里面还是有一些需要注意的,假如以前你一直写无哨兵的顺序查找,那你就out了,因为带哨兵的顺序查找能为你省掉将近一半的时间;下面是对两种实现方法以及原理进行说明。 无哨兵123456def search(a 2018-09-18 算法与数据结构
R安装及语言矩阵运算 Ubuntu16.04上安装R及RStudio,进行矩阵运算 安装R添加镜像源,将源添加到/etc/apt/sources.list,注意Ubuntu版本(本人Ubuntu版本是xenial,即16.04。根据版本改变对应的名字。) 12# Ctrl+Alt+T打开终端sudo echo "deb http://cran.rstudio.com/bin/linux/ubuntu xeni 2018-09-16 机器学习 #R
散列表冲突解决策略 选择一个”好”的散列函数可以在一定程度上减少冲突,但在实际应用中,很难完全避免发生冲突,所以选择一个有效的处理冲突的方法是散列法的另一个关键问题。创建散列表和查找散列表都会遇到冲突。两种情况下处理冲突的方法应该一致。下面以创建散列表为例,来说明处理冲突的方法。 处理冲突的方法可分为两类:开放地址法和链地址法 开放地址法核心原理:把记录都存在散列表数组中,当某一记录关键字key的初始散列地址$$H_ 2018-09-16 算法与数据结构
Redis 持久化策略 redis虽然是一个缓存数据库,但是也提供了持久化数据的方法,主要有两种方式,AOF和RDB AOF 和 RDBAOF 记录server收到的写操作到日志文件,在server重启时通过回放这些写操作莱重建数据集。 RDB 按照一定时间间隔对数据集创建基于时间点的快照 AOF 配置方法 修改redis.config 配置文件,找到appendonly。默认是appendonly no,如果要启动需要 2018-09-15 后端 #Redis
Redis集群部署 redis 是一个高性能的<K,V>分布式缓存数据库。 参考博客http://blog.csdn.net/myrainblues/article/details/25881535 安装Redis3集群(3台Linux storm1,storm2,storm3)1.下载redis的稳定版本 下载地址http://download.redis.io/releases/ 需要注意的是red 2018-09-15 后端 #Redis
ArrayList 源码刨析 ArrayList是List的是一个实现,是一个顺序容器,添加的时候如果容器不够,会自动扩容,值得注意的是ArrayList是不同不得,如果想同步可以自己手动实现,也可以使用Vector。 ArrayList底层使用的是数组。在源码中可以看到transient Object[] elementData; 被transient修饰的变量会被禁止序列化 源码追踪set()简明直意,将element 放 2018-09-14 编程语言 #Java
springboot 快速应用 整合springboot Mybatis快速应用,整理出来方便后期快速查询使用。 额外功能 PageHelper 分页插件 mybatis generator 自动生成代码插件 步骤1.创建一个springboot项目: 2.创建项目的文件结构以及jdk的版本 3.选择项目所需要的依赖 然后点击finish 5.看一下文件的结构: 6.查看一下pom.xml:12345678910111213 2018-09-09 后端 #Spring
springboot集成redis 整合redis到springboot 1.在pom中配置redis的相关依赖包:123456<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-redis</artifactId> <ver 2018-09-09 后端 #Spring
influxdb使用及总结 方便以后查询,做一个简单总结 增相关CLI终端下插入数据insert weather,altitude=1000,area=北 temperature=11,humidity=-4 以http形式插入数据curl -i -XPOST 'http://localhost:8086/write?db=testDB' --data-binary 'weather,altitude 2018-09-06 后端 #InfluxDB
腾讯TCaptcha滑块验证码集成 腾讯TCaptcha滑块验证码集成,主要是因为免费。参考文档https://007.qq.com/captcha/#/gettingStart 后台集成在web层登录接口中添加校验逻辑,这边关键点是verifyTicket方法是怎么做校验的 1234567891011String ip = AddressHelper.getIpAddr(request);if(request.getMethod 2018-09-06 后端