Winuzz

stay hungry stay foolish


  • Home

  • About

  • Categories

  • Archives

经典算法题总结

Posted on 2018-09-19 | In algorithm

基础知识

赋值运算符函数

知识点:

(1)类的成员函数可以直接访问作为其参数的同类型对象的私有成员。

(2) 一个类关键的函数包括 构造函数 拷贝构造 析构函数 运算符重载(=赋值重载)

(3) 在=赋值重载函数中 需要注意 返回值是引用 可以作为参数接着传递 以此实现多次赋值;需要判断传入参数是否是this
若是this 一旦释放内存 传入参数内存也会丢失 找不回需要赋值的内容了

Read more »

服务器编程

Posted on 2018-08-25 | In network

socket

多进程通信

信号量 消息队列 共享内存
1、消息传递(管道、FIFO、消息队列)
2、同步(互斥量、条件变量、读写锁、文件和写记录锁、信号量)
3、共享内存(匿名的和具名的)
4、远程过程调用(Solaris门和Sun RPC)

多线程通信

posix信号量 互斥锁 条件变量

常见大数据问题

Posted on 2018-08-25 | In algorithm

负载均衡

针对不同的网络服务需求和服务器配置,IPVS调度器实现了如下八种负载调度算法:

(1)轮叫(Round Robin)
调度器通过”轮叫”调度算法将外部请求按顺序轮流分配到集群中的真实服务器上,它均等地对待每一台服务器,而不管服务器上实际的连接数和系统负载。

(2)加权轮叫(Weighted Round Robin)
调度器通过”加权轮叫”调度算法根据真实服务器的不同处理能力来调度访问请求。这样可以保证处理能力强的服务器处理更多的访问流量。调度器可以自动问询真实服务器的负载情况,并动态地调整其权值。

(3)最少链接(Least Connections)
调度器通过”最少连接”调度算法动态地将网络请求调度到已建立的链接数最少的服务器上。如果集群系统的真实服务器具有相近的系统性能,采用”最小连接”调度算法可以较好地均衡负载。

Read more »

c++对象模型

Posted on 2018-08-17 | In notes

from 深入浅出c++对象模型

c++对象模型

C++类具有的结构 data member(分为static和 non-static) function member( static non-static virtual)

static data static function non-static function 存放在对象之外

non-static data 和 virtual function 存入对象内

Read more »

stl源码剖析

Posted on 2018-06-10 | In notes

源码之前 了无秘密

STL概述

stl 不仅时可复用组件库 还是包罗算法与数据结果的软件框架 有六大组件 容器 算法 迭代器 仿函数 配接器

Read more »

effective c++

Posted on 2018-05-10 | In program_language

from effective c++

理解C++

(1) c++是一个语言联邦 C Object-oriented c++ Template c++ STL

Read more »

json解析器

Posted on 2018-05-07 | In algorithm

json格式

json 分为种类型 一种是包含键值对的对象 一种是值的序列,即是数组 具体可以分为从此例子可看出,JSON 是树状结构,而 JSON 只包含 6 种数据类型:
null: 表示为 null
boolean: 表示为 true 或 false
number: 一般的浮点数表示方式
string: 表示为 “…”
array: 表示为 [ … ]
object: 表示为 { … }

Read more »

c++查漏补缺

Posted on 2018-04-16 | In notes

from 牛客网 and c++ primer

strcpy函数实现 

使用assert 判断 是否为NULL

使用while赋值

返回首位地址

char * strcpy( char *strDest, const char *strSrc )
{
 assert( (strDest != NULL) && (strSrc != NULL) );
 char *address = strDest;
 while( (*strDest++ = * strSrc++) != ‘\0’ );
 return address;}
Read more »

计算机网络总结

Posted on 2018-04-16 | In notes

OSI,TCP/IP,五层协议的体系结构,以及各层协议

OSI分层 (7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
TCP/IP分层(4层):网络接口层、 网际层、运输层、 应用层。
五层协议 (5层):物理层、数据链路层、网络层、运输层、 应用层。
每一层的协议如下:
物理层:RJ45、CLOCK、IEEE802.3 (中继器,集线器)
数据链路:PPP、FR、HDLC、VLAN、MAC (网桥,交换机)
网络层:IP、ICMP、ARP、RARP、OSPF、IPX、RIP、IGRP、 (路由器)
传输层:TCP、UDP、SPX
会话层:NFS、SQL、NETBIOS、RPC
表示层:JPEG、MPEG、ASII
应用层:FTP、DNS、Telnet、SMTP、HTTP、WWW、NFS
每一层的作用如下:
物理层:通过媒介传输比特,确定机械及电气规范(比特Bit)
数据链路层:将比特组装成帧和点到点的传递(帧Frame)
网络层:负责数据包从源到宿的传递和网际互连(包PackeT)
传输层:提供端到端的可靠报文传递和错误恢复(段Segment)
会话层:建立、管理和终止会话(会话协议数据单元SPDU)
表示层:对数据进行翻译、加密和压缩(表示协议数据单元PPDU)
应用层:允许访问OSI环境的手段(应用协议数据单元APDU)

Read more »

理解restful架构

Posted on 2018-04-10 | In notes

URL定位资源,用HTTP动词(GET,POST,DELETE,DETC)描述操作。

restful简介

  REST这个词,是Roy Thomas Fielding在他2000年的博士论文中提出的。REST是Representational State Transfer的缩写,可以翻译为”表现层状态转化”。如果一个架构符合REST原则,就称它为RESTful架构。

Read more »
12

zz_wang

15 posts
4 categories
1 tags
© 2018 zz_wang
Powered by Hexo
|
Theme — NexT.Gemini v5.1.4