当前位置: 首页 > 2016年3月发布的所有日志
  • 动态规划初学(一) 矩阵连乘与一个最长单调递增串

    动态规划初学(一) 矩阵连乘与一个最长单调递增串

    算法很重要!!! 问题一: 矩阵连乘,相信大家可能熟悉些,不知道的同学请百度。我在这里也装着分析一下。其实挺有意思的。 问题简述: 例如有A1 ,A2, A3, A4, A5,A6 总共6个矩阵,这6个矩阵的乘法顺序不同,则所作的乘法次数总共是不一样的,原因不解释。 解法一: 全排列:搜索出所有的可能组合然后计算出所有答 ...

    阅读全文
    作者:root | 分类:算法,我的最爱
  • 随笔小记

    随笔小记

    好多天没写博客了,这几天主要在翻译MIT97年的论文, 《Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web》 已经看了7页半,确实很难,我只能说英语数学哪一门不好都是要死人了。我表示很难受。但是项目需要,我真心是没办法,只好硬上,还是看懂了 ...

    阅读全文
    作者:root | 分类:生活点滴
  • Linux 服务器框架

    Linux 服务器框架

    Linux服务器框架和编程规范 Linux 服务器编程规范 1.日志系统 日志系统对与服务器有着置关重要的作用,首先,运维人员在解决问题的时候日志是一个重要的判断依据。 服务器的日志系统包含以下的两种: @应用级别的日志 @内核级别日志 日志实现方式: @系统自带的rsyslogd 日志系统,这是一个守护进程,它负责读取系统/pr ...

    阅读全文
    作者:root | 分类:服务器&&网络编程
  • 记一次和研究生们的技术分享

    记一次和研究生们的技术分享

    之前收到陈老师的消息,希望我能去和她研一的学生交流下学习,主要就是说说我上周在小组技术分享沙龙上讲的Redis 数据库 和 一点点分布式的基础。有幸见到了欢神的学姐,10级成员然后,我就去了老校区顺便回趟家,然后我发现,如果本科没有接触过LINUX 这方面的研究生其实还是再补我现在本科学的东西,他们也在买CSAPP ...

    阅读全文
    作者:root | 分类:生活点滴
  • Linux 网络编程 HL IO

    Linux 网络编程 HL IO

    Linux 网络编程 在说IO之前先说下几个超时处理方式。 套接字超时处理 @调用alarm 在超时后产生SIGALRM 信号,一个系统自带的定时器,但是信号在不同系统下的不同处理方式可能会干扰到现有alarm 进程的调用。 @使用select 实现一个简单的定时器,前边也说过 @设置SO_RCVTIMEO 和 SO_SNDTIMEO 套接字选项 alarm 系统调用 ...

    阅读全文
    作者:root | 分类:服务器&&网络编程
  • How to make Shared Library and Static Library With GCC on Linux

    How to make Shared Library and Static Library  With GCC on Linux

    前言 今天做一个修改Glibc 源码的需求的时候,我想到了使用动态库的方式完成我的目的。但是我很久之前做过相关的东西,现在忘了,遂上百度,谷歌再次学习,正好总结下,以防后边忘记。 首先 我们的函数: cac_test.h double  test(double a,double b); cac_test.cpp double  test(double a,double b){ return (A+B)/2; ...

    阅读全文
    作者:root | 分类:C, C/C++
  • C++ 学习笔记 继承相关小结

    C++ 学习笔记 继承相关小结

    OOP: 面向对象的核心思想: 封装,多态,继承。 基类: 基类和普通的类没有什么太大的区别,其它类可以通过继承它,合理获得它的接口,数据等东西。不过有以下需要注意的一些地方。 析构函数请一定设置成虚函数,这样后边它有派生类后,派生类就包含了一个虚的析构函数,我们就可以根据自己的需要覆盖(重写)这个方法 ...

    阅读全文
    作者:root | 分类:C/C++, cpp
  • Linux 网络编程 TCP协议学习

    Linux 网络编程  TCP协议学习

    TCP学习要点: 1.TCP头部信息 2.TCP状态转移过程 3.TCP数据流,交互数据流,成块数据流,紧急数据流等 4.TCP数据流的控制,超时重传,拥塞控制 16位源端口号,告知主机该报文段来自哪里,后16位目的端口号,传递给上层应用程序或者应用程序。 32位序号,每次TCP通信过程中,某一个方向上的字节流的每一个字节编号,一 ...

    阅读全文
    作者:root | 分类:服务器&&网络编程
  • 内存相关讲座大纲

    内存相关讲座大纲

    Redis数据库部分               数据结构部分                                SDS       struct len free  char []                                list          struct     prev    next                                               struct head tail len  dup   free  match                                d ...

    阅读全文
    作者:root | 分类:内存管理
  • Linux 网络编程 IP协议

    Linux 网络编程 IP协议

    前言 学习网络编程,个人觉得还是了解下协议的具体情况比较好。我一直信奉的是:一个复杂的东西,其实只是表面复杂,是面对外界应答的策略上的复杂,机制一般都不复杂,所以我学习更注意学习机制而不是策略。 IP头部结构 其实以前到是也学过些,但是都忘了,当时也不理解更不用说总结了,现在好好看看这个。   @4 ...

    阅读全文
    作者:root | 分类:服务器&&网络编程