- 博客(15)
- 收藏
- 关注
RSS订阅原创 【无标题】
我们可以把这些NIL视为指向二叉搜索树的叶结点的指针，二把带关键字的结点视为树的内部结点。红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储为来表示结点的颜色，可以红色或者黑色。通过对任何一条从根到叶子的简单路径上的各个结点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出2倍，因而近似于平衡的。对于每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点（黑高）。如果一个结点是红色的，那么它的两个子结点都是黑色的。每个叶结点(NIL)是黑色的。每个结点是红色的或者黑色的。
2023-03-02 08:59:36
84
原创 Spring
文章目录Spring常用注解AOPJDK动态代理CGLIB动态代理Spring AOPSpringBootSpring常用注解Profile：被Profile注释的Component只有当注释的值(value)与spring.profiles.active的值相同时才会生效。ActiveProfiles：注释在Spring Boot单测类上，如：@ActiveProfiles(“test”)。RunWith(SpringRunner.class)+SpringBootTest：注释在S
2021-09-14 17:37:55
178
原创 物联网开发总结
本文介绍基于腾讯云IOT平台的设备开发，通过IOT平台，实现对设备的控制，管理。准备网关设备设备（如电源控制器，灯，门禁等）IOT平台配网小程序结构网关和设备通过局域网协议进行通信，网关和IOT平台通过MQTT协议进行通信。只需要配置网关的网络，不需要配置设备的网络。网关配网腾讯云提供了若干种配置网关网络的方法，下面是通过softAP方式对网关进行配网的流程：...
2021-08-04 14:05:57
1593
原创 量化交易系统实践
目标是开发出一套选股模型，能够替代人工，选出能够跑赢大盘的股票组合。下图是自己对量化的总结，包括回测和实盘两部分。实盘的目标不是跑出多好的结果，而是尽可能和回测的结果保持一致，如果存在较大的偏差，则需要弄清楚原因，列举一些原因：回测数据和实盘数据不一致交易对股票价格产生了很大的冲击人为因素，比如受情绪影响干预了交易程序BUG行情数据和历史数据误差较大确定交易周期(日/周/月/季度)，周期结束后，需要对数据进行维护，验证交易结果，具体来说就是回测本周期的数据，核对实盘和回测的结果，计算误
2021-07-28 20:44:13
255
原创 Kafka
Kafka架构如上图所示，有2个Broker，4个Partition，每个Partition都是leader-follower结构，follower只负责同步leader的数据，leader故障时选取一个ISR(in-sync replica)作为leader。每个partition的leader或者follower都有LEO(日志末端位移)，HW(高水位)：|----已提交数据----|(HW)-----未提交数据------|(LEO)leader的HW决定了消费者可以消费到的数据，跟不上l
2021-07-21 11:21:38
1475
原创 网络、HTTP、RPC
rpc网络滑动窗口协议：https://juejin.im/post/5c9f1dd651882567b4339bce拥塞控制：https://mp.weixin.qq.com/s?__biz=Mzg2NzA4MTkxNQ==&mid=2247486586&idx=2&sn=88e9835deb2c1b85ea42b5de13b81e72&scene=0#wechat_redirectTCP四次挥手：主动关闭方FIN被动关闭方ACK被动关闭方进入close w
2021-07-21 11:18:43
212
原创 MongoDB
MongoDBMongoDB属于NoSQL。在MongoDB中，一个db(对应MySQL的db)包含若干collection(对应MySQL的table)，一个collection存储若干json文档(对于MySQL的行)，MongoDB不适合处理事务。Index索引主要分两种类型：ranged index和hashed index。Hashed index用在hashed sharding，hashed index只能用于等值查找，不能用于范围查找。ranged index支持单个字段和复合字段，
2021-07-21 11:15:35
143
原创 HBase
Hbase架构HReginServer负责数据存储一张表的逻辑视图rowkeytimestampbase:namebase:agecontact:phone11zhangsan1212312zhangsan11312321lisi10345冒号前是Column Family，冒号后是Qualifier，每个行都有相同的CF，但是每个CF的qualifier是多样的。rowkey是多版本的(timestamp标识，默认为写入Regi
2021-07-21 11:14:26
159
1
原创 缓存，Redis
Redis缓存一致性问题一段关于好友缓存的代码，伪代码如下：1.LRUCache friend_list_cache = LRUCache(1000);2.void add_friend(string my_id, string add_id) {3. update_friend_list_cache(my_id, add_id);4. update_db(my_id, add_id);5.}6.list<string> get_friend(string my_id) {
2021-07-21 11:04:28
140
原创 JAVA和JVM
1. JVM结构在程序执行期间，JVM维护了若干运行时数据区(run-time data area)，有些数据区是JVM启动时创建的，当JVM退出时销毁，有些数据区是分配给线程的，随着线程创建/销毁而创建/销毁。JDK8去掉了PermGen，取而代之的是在本地内存中的MetaSpace。JVM运行时结构：https://www.cnblogs.com/jhxxb/p/10896386.html2. 加载，链接，初始化2.1. 加载上图描述了JVM ClassLoader的工作方式：将.class文
2021-07-21 10:14:38
593
原创 MYSQL
隔离级别数据库隔离级别，隔离级别从高到低：Serializable(串行化)：事务串行执行。Repeatable-Read(可重复读)：一个事务里对某个数据的查询结果都是一样的，不管其他事务是否修改了该数据。也就是解决了幻读和不可重复读的问题。Read Committed(读已提交)：一个事务不会读到其他事务未提交的修改结果，也就是说如果其他事务提交，则就会读到提交的结果。如果其他事务插入了数据，本事务读到了插入的数据，则为幻读；如果其他事务修改了数据并提交，本事务读到了提交前后的数据，则为
2021-07-20 19:07:55
87
原创 游戏服务端引擎
游戏服务引擎游戏服务端区别于互联网服务端，互联网后台多是由多个微服务组成，如登录，商品，订单，支付服务等，后台数据持久化存储在DB中，并利用缓存提高数据访问速度。ECS(entity component system)游戏服务端通常使用一种称为ECS的架构，每个entity代表一个对象，可以是玩家，NPC，也可以是服务。为了支持entity之间进行RPC通信，entity有MailBox，由IP端口和EntityID确定，集群间的Entity通过MailBox进行RPC调用。客户端存在一个和服务端
2021-07-20 19:05:55
1109
1
原创 领域驱动设计
六边形架构六边形架构又称端口-适配器，六边形内部是业务逻辑，通过端口API和外部通信。 外部可以是外部应用，基础设施等。 一个端口对应多个外部系统，不同的外部系统需要不同的适配器，适配器负责对协议进行转换。关注点：把关注点放在业务逻辑上外部可替换：外部系统可以被替换依赖倒置：内部不能依赖外部，外部依赖内部，通过依赖倒置将外部适配器注入到内部，端口定义在内部，但实现(适配器)在外部。限界上下文https://tech.meituan.com/2017/12/22/ddd-in-practic
2021-07-20 19:00:18
74
原创 从零搭建算法在线工程
算法工程从0搭建算法在线工程应用：CTR预估NPL计算文本情感，相关性分数等算法线上工程开发人员要解决如下问题：工程人员和算法人员解耦：特征处理和模型训练交给算法开发处理，工程端加载模型和特征处理流程。保证性能配置化：通过配置实现算法策略的上线和迭代。数据，模型版本怎么管理包括如下管控平台：版本管理平台模型管理平台特征管理平台(包括特征数据和特征处理jar包的管理)打分管理平台打分流程涉及到以下服务：打分服务特征服务版本管理服务tensorflow模型服
2021-07-20 18:54:17
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人