随笔分类 -  算法与数据结构

上一页 1 ··· 31 32 33 34 35 36 下一页

boost asio 一个聊天的基本框架
摘要:示例代码 1 #include "Util.h" 2 #include "MyAsio.h" 3 #include "TcpConnectionManager.h" 4 #include "SocketMessageRecvDispatchManager.h" 5 /* 6 作 者: itdef 7 阅读全文

posted @ 2017-11-11 13:33 itdef 阅读(329) 评论(1) 推荐(0)

trinitycore 魔兽服务器源码分析(三) 多线程相关
摘要:先看LockedQueue.h template <class T, typename StorageType = std::deque<T> >class LockedQueue{......} 一个带锁的多线程可安全访问的类,容器默认使用std::deque 常规代码 push进T类型的元素 p 阅读全文

posted @ 2017-10-28 22:39 itdef 阅读(1105) 评论(0) 推荐(0)

trinitycore 魔兽服务器源码分析(二) 网络
摘要:书接上文 继续分析Socket.h SocketMgr.h template<class T>class Socket : public std::enable_shared_from_this<T> 根据智能指针的使用规则 类中有使用本类自己的指针 必须继承自enable_shared_from_ 阅读全文

posted @ 2017-10-25 16:20 itdef 阅读(3015) 评论(0) 推荐(0)

trinitycore 魔兽服务器源码分析(一) 网络
摘要:trinitycore是游戏服务器的开源代码 许多玩家使用魔兽的数据来进行测试 ,使用它来假设魔兽私服。 官方网址 https://www.trinitycore.org/ 类似的还有mangos 和 kbengine 不过mangos使用庞大的ACE网络框架 kbengine使用自写网络库 两者均 阅读全文

posted @ 2017-10-25 14:05 itdef 阅读(4160) 评论(0) 推荐(0)

leveldb 学习记录(二) Slice
摘要:基本每个KV库都有一个简洁的字符串管理类 比如redis的sds 比如leveldb的slice 管理一个字符串指针和数据长度 通过对字符串指针 长度的管理实现一般的创建 判断是否为空 获取第N个位置元素等管理 还可以进行字符串裁剪等操作 避免了一些复制拷贝的消耗性能的操作。 class Slice 阅读全文

posted @ 2017-10-24 10:03 itdef 阅读(312) 评论(0) 推荐(0)

leveldb 学习记录(一) skiplist
摘要:leveldb LevelDb是一个持久化存储的KV系统,并非完全将数据放置于内存中,部分数据也会存储到磁盘上。 想了解这个由谷歌大神编写的经典项目. 可以从数据结构以及数据结构的处理下手,也可以从示例的某一点深入跟进系统,查看处理流程. windows下编译leveldb 地址 leveldb 源 阅读全文

posted @ 2017-10-23 15:42 itdef 阅读(607) 评论(0) 推荐(0)

代码分析资料搜集
摘要:// 数据分析与处理之二(Leveldb 实现原理) 【LevelDB源码剖析系列】SkipList与Memtable LevelDB Cache实现机制分析 从朴素解释出发解释leveldb的设计 LevelDB原理探究与代码分析 LevelDB原理探究与代码分析(上) LevelDB原理探究和代 阅读全文

posted @ 2017-10-23 11:56 itdef 阅读(435) 评论(0) 推荐(0)

查表胡牌判断算法 c++
摘要:根据 日文胡牌算法资料 JAVA 此篇博文资料 改写的C++ 代码 tbl.h 1 #pragma once 2 #include <map> 3 #include <vector> 4 5 void init1(std::map<int, std::vector<int>>& tbl); 6 vo 阅读全文

posted @ 2017-08-26 14:43 itdef 阅读(1591) 评论(0) 推荐(0)

日文胡牌算法资料 JAVA
摘要:原地址: http://hp.vector.co.jp/authors/VA046927/mjscore/mjalgorism.html 阅读全文

posted @ 2017-08-25 11:17 itdef 阅读(808) 评论(0) 推荐(0)

学习计划
摘要:学习计划清单 放在这里 督促自己执行 近期任务 leetcode stl 源码学习 bttorrent编写 (优先BCODE解析) 分布式存储编写 json 解析(实战 大量测试 稳定和内存泄漏) leveldb 源码学习 muduo 源码学习 python csdn 11111Python编程实战 阅读全文

posted @ 2017-08-25 09:29 itdef 阅读(522) 评论(0) 推荐(0)

简易数据库实现 UNIX环境高级编程(APUE)第二十章 A Database Library
摘要:将课程的源代码 使用C++写了一部分 LINUX WINDOW均可运行 #ifndef MYDB_H #define MYDB_H #include <iostream> #include <fstream> #include <string> #define NHASH_DEF 137 /* de 阅读全文

posted @ 2017-07-25 11:26 itdef 阅读(898) 评论(0) 推荐(0)

状态机学习(六)解析JSON2
摘要:来自 从零开始的 JSON 库教程 从零开始教授如何写一个符合标准的 C 语言 JSON 库 作者 Milo Yip https://zhuanlan.zhihu.com/json-tutorial 根据第二课教程 自己重新编写 做了一点修改 加深学习印象 这里写的有点随便 怎么方便怎么来 浮点的判 阅读全文

posted @ 2017-07-05 14:58 itdef 阅读(986) 评论(0) 推荐(0)

c++ stl源码剖析学习笔记(三)容器 vector
摘要:stl中容器有很多种 最简单的应该算是vector 一个空间连续的数组 他的构造函数有多个 以其中 template<typename T> vector(size_type n,const T& value)为例 vector(size_type n,const T& value) -> fill 阅读全文

posted @ 2017-06-09 16:17 itdef 阅读(344) 评论(0) 推荐(0)

c++ stl源码剖析学习笔记(二)iterator
摘要:ITERATOR 迭代器 template<class InputIterator,class T> InputIterator find(InputIterator first,InputIterator last,const T& value) { while(first != last && 阅读全文

posted @ 2017-06-09 11:41 itdef 阅读(313) 评论(0) 推荐(0)

c++ stl源码剖析学习笔记(一)uninitialized_copy()函数
摘要:template <class InputIterator, class ForwardIterator>inline ForwardIterator uninitialized_copy(InputIterator first, InputIterator last,ForwardIterator 阅读全文

posted @ 2017-06-09 10:25 itdef 阅读(1704) 评论(0) 推荐(0)

paxos 分布一致性算法的一些资料
摘要:http://blog.csdn.net/russell_tao/article/details/7238783 技术牛人博客 三国背景来讲述分布一致性算法 此人还是NGINX的代码解析 《深入理解Nginx》 https://zhuanlan.zhihu.com/p/21438357 知乎专栏 分 阅读全文

posted @ 2017-06-01 09:38 itdef 阅读(156) 评论(0) 推荐(0)

遗传算法 旅行商问题为例
摘要:代码中 我们使用 来将城市信息输入 城市信息结构为 float x y 城市坐标 string name 城市名称 而城市的走法 我们使用的是是整数数组 记录依次走过城市的走法 比如 城市走法数组为 2 1 0 3 则代表我们走过城市的走法为 先走过vecCityList中第三个城市(vecCity 阅读全文

posted @ 2017-05-09 17:49 itdef 阅读(510) 评论(0) 推荐(0)

神经网络学习笔记
摘要:神经网络是使用代码模拟生物神经系统,由具有适应性简单元组成的广泛并行互联网络。 x1 x2 xi ... xn为输入 w1 w2 wi... wn为对应输入的权值 所有输入乘以权值的和 与 阈值对比 然后通过激活函数进行输出值的处理 一般直觉上来说输出值就为0或者1 对应计算机里的真假概念 函数图像 阅读全文

posted @ 2017-05-05 15:09 itdef 阅读(254) 评论(0) 推荐(0)

概率贝叶斯学习笔记
摘要:本篇文章 其实大部分都是摘抄书本的 主要是针对公式 代入数据计算 了解如何使用式子去解决一些问题 很简单的例子 但是希望能提供一些感性认识 概率推理是以贝叶斯为基础,对事件进行反向推导。 A事件表示草坪为湿 B事件表示昨天下雨 p(A) p(B)表示事件A B发生的概率 P(A∩B) 表示 事件A 阅读全文

posted @ 2017-05-05 11:01 itdef 阅读(279) 评论(0) 推荐(0)

缩水版遗传算法 学习笔记
摘要:遗传算法是在随机的初始数据下,经过一段时间的变化,最后收敛得到针对某类特定问题的一个或者多个解。 主要步骤有编码 选择 交叉 变异 这里以一个极其简单的探索迷宫出路的代码为例 增加对遗传算法的感性认识。 编码 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1,8,1,0,0,0,0, 阅读全文

posted @ 2017-05-04 14:36 itdef 阅读(236) 评论(0) 推荐(0)

上一页 1 ··· 31 32 33 34 35 36 下一页

导航