11 2017 档案

go 项目编译失败
摘要：第一部分错误是github.com/coreos/go-etcd/包版本不对，不能clone master，新版本有较大变动，要clone release-0.4版本 使用git克隆指定分支的代码 第二部分错误是因为gcc编译失败，因为没有写权限，到gcc文件目录下make就可以看到报错，用root 阅读全文
posted @ 2017-11-22 15:59 cdongyang 阅读(2810) 评论(0) 推荐(0)
fork函数 linux创建子进程
摘要：运行结果： Process Creation Studyparent a:1parent a:3Parent process is runningchild a:1child a:2Child process is runningaa:2aa:3Child process is runningPar 阅读全文
posted @ 2017-11-18 15:42 cdongyang 阅读(622) 评论(0) 推荐(0)
51nod1183 编辑距离
摘要：1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 阅读全文
posted @ 2017-11-18 15:34 cdongyang 阅读(368) 评论(0) 推荐(0)
各种平衡树
摘要：平衡树 维基百科，自由的百科全书 平衡树是计算机科学中的一类数据结构。 平衡树是计算机科学中的一类改进的二叉查找树。一般的二叉查找树的查询复杂度是跟目标结点到树根的距离（即深度）有关，因此当结点的深度普遍较大时，查询的均摊复杂度会上升，为了更高效的查询，平衡树应运而生了。 不平衡的树结构 在这里，平 阅读全文
posted @ 2017-11-12 19:10 cdongyang 阅读(651) 评论(0) 推荐(1)
BST - 红黑树
摘要：详细讲解： 红黑树 - wiki 阅读全文
posted @ 2017-11-12 19:03 cdongyang 阅读(194) 评论(0) 推荐(0)
BST - treap
摘要：详细讲解： 树堆 - wiki 阅读全文
posted @ 2017-11-06 21:31 cdongyang 阅读(225) 评论(0) 推荐(0)
map [] 运算符 易出错点
摘要：出错代码： 修改后： 阅读全文
posted @ 2017-11-04 14:29 cdongyang 阅读(226) 评论(0) 推荐(0)
c++ 函数内定义变量返回 static
摘要：测试代码： 运行结果： fun:0x7ffe5d532b00fun:0x7ffe5d532b00(nil) (null)fun1:0x601060fun1:0x6010600x601060 abcdefun2:0x2587030fun2:0x25870500x2587050 abcde123 阅读全文
posted @ 2017-11-03 20:46 cdongyang 阅读(525) 评论(0) 推荐(0)
c++ int,unsigned int混合表达式类型转换
摘要：测试代码： 运行结果： int和unsigned int的混合表达式，计算时会将int转换为unsigned int 普通情况下会将范围小的隐式转换为范围大的，但对于int和unsigned int，就说不准哪个范围大了，经测试是会将int转换为unsigned int（被坑过。。。） 阅读全文
posted @ 2017-11-03 20:16 cdongyang 阅读(3506) 评论(0) 推荐(0)
linux常用操作命令
摘要：LINUX中常用操作命令 【Linux】linux常用基本命令 阅读全文
posted @ 2017-11-03 16:51 cdongyang 阅读(151) 评论(0) 推荐(0)
golang的goroutine调度机制，GC机制
摘要：golang的goroutine调度机制 golang的垃圾回收（GC）机制 golang 垃圾回收机制（算法） 阅读全文
posted @ 2017-11-03 11:31 cdongyang 阅读(748) 评论(0) 推荐(0)
数据库原理
摘要：如果有人问你数据库的原理，叫他看这篇文章 阅读全文
posted @ 2017-11-03 11:29 cdongyang 阅读(126) 评论(0) 推荐(0)
linux各文件夹的作用
摘要：linux各文件夹的作用 LINUX 目录结构 linux下的文件结构，看看每个文件夹都是干吗用的/bin 二进制可执行命令 /dev 设备特殊文件 /etc 系统管理和配置文件 /etc/rc.d 启动的配置文件和脚本 /home 用户主目录的基点，比如用户user的主目录就是/home/user 阅读全文
posted @ 2017-11-02 21:03 cdongyang 阅读(207) 评论(0) 推荐(0)
c++面试题
摘要：c++常见面试题30道 如何理解const char*, char const*, char*const等 上面这些声明意义，及他们的区别你都记住了吗？反正我是记不住，打死也记不住。 听说Bjarne在他的The C++ Programming Language里面给出过一个助记的方法： 把一个声明 阅读全文
posted @ 2017-11-02 20:50 cdongyang 阅读(528) 评论(0) 推荐(0)
TCP的三次握手(建立连接）和四次挥手(关闭连接）
摘要：TCP的三次握手(建立连接）和四次挥手(关闭连接） TCP使用窗口机制进行流量控制 什么是窗口？ 连接建立时，各端分配一块缓冲区用来存储接收的数据，并将缓冲区的尺寸发送给另一端 接收方发送的确认信息中包含了自己剩余的缓冲区尺寸 剩余缓冲区空间的数量叫做窗口 2. TCP的流控过程（滑动窗口） TCP 阅读全文
posted @ 2017-11-01 21:35 cdongyang 阅读(291) 评论(0) 推荐(0)
（转）风格之争：Coroutine模型 vs 非阻塞/异步IO(callback)
摘要：我们在设计一个服务器的软件架构的时候，通常会考虑几种架构：多进程，多线程，非阻塞/异步IO(callback) 以及Coroutine模型。 多进程这种模型在linux下面的服务程序广泛采用，比如大名鼎鼎的apache。主进程负责监听和管理连接，而具体的业务处理都会交给子进程来处理。这里有一篇我以前 阅读全文
posted @ 2017-11-01 10:58 cdongyang 阅读(212) 评论(0) 推荐(0)