2016年08月_MarchOrHome

原创 linux下UDP的socket编程

自己实现了一下，主要是使用了sendto函数和recvfrom函数；另外recvfrom和recv最主要的区别是可以得到发送端的地址。下次接着准备实现一下ftp:发送端：#include #include #include #include #include #define PORT 6789#define Buflen 100#define Maxiter 20

2016-08-29 21:23:49 397

原创 Function语意学

1. 一个函数是static的，那么： i. 它不能直接存取nonstatic数据； ii. 它不能被声明为const。2. 在C++中，多态表示“以一个public base class的指针（或reference），寻址出一个derived class object”的意思。3. 在函数执行中，只要class拥有一个virtual function，它就需要

2016-08-29 16:16:50 319

原创 TCP Linux socket编程实现两个正整数的加法

仿照昨天的例子写的，虽然写的过程中遇到了一些卡壳的地方，但是还是顺利的改完bug，测试功能正常，心情有点点小happy，因为新鲜感吧... 功能：客户端输入两个正整数，把数据传给服务器端，然后在服务器端进行计算，再将结果返回给客户端。服务器端代码：#include #include #include #include #include #include #i

2016-08-25 21:31:10 920

原创 Data语意学

1. Data Member的布局 Nonstatic data members在class object的排列顺序将和被声明的顺序一样，任何中间介入的static data member都不会被放进对象布局之中。static data member存放在程序的data segment中，和个别的class objects无关。2. Data Member的存取 i. 对于

2016-08-25 16:58:18 261

原创 linux下TCP Socket编程C语言小实例

几乎是全部按照这个链接上的网址实现的：http://blog.csdn.net/leo115/article/details/8044795 服务器端的代码：#include #include #include #include #include #include #include #include //处理sighandler_t没有定义的问题#incl

2016-08-24 22:13:30 1358

1. 如果一个class没有任何constructor，但它内含一个member object，并且该member object有default constructor，那么这个class的implicit default constructor就是“nontrivial”，编译器需要为该class合成一个default constructor。不过这个合成操作只有在constructor真正需要

2016-08-24 15:36:19 333

原创网易内推面试

8月21日，去杭州网易参加了内推的面试，结果不尽如人意，二面没过，不过说实在的，经历了这一次之后发现自己更有信心了；虽然自己现在在生活上遇到了巨大的困难，但是工作上我是不会落下的，对于校招自己还是很有把握的，BAT一定要找到的，或者是自己心仪的，说说面试的经过吧。一面：面试官很nice，可能是因为他让我过的原因吧。问了我一些项目的东西，我巴拉巴拉的说了一下蚁群算法的知识，然

2016-08-23 22:39:57 5100

原创第一章关于对象

1. C++在布局以及存取时间上主要的额外负担是由virtual引起的，包括： i. virtual function机制：支持一个有效率的“执行期绑定”； ii. virtual base class：用以实现“多次出现在继承体系中的base class，有一个单一而被共享的实例”。2. C++对象模式 i. 简单对象模型一个slot对应一个member

2016-08-23 16:31:55 307

转载 OS中常用的调度算法总结

一、常见的批处理作业调度算法1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并

2016-08-20 14:06:00 201

转载详解数据库范式

一、基础概念实体：现实世界中客观存在并可以被区别的事物。比如“一个学生”、“一本书”、“一门课”等等。值得强调的是这里所说的“事物”不仅仅是看得见摸得着的“东西”，它也可以是虚拟的，不如说“老师与学校的关系”。属性：教科书上解释为：“实体所具有的某一特性”，由此可见，属性一开始是个逻辑概念，比如说，“性别”是“人”的一个属性。在关系数据库中，属性又是个物理概念，属性可以看作是“

2016-08-16 19:58:29 245

原创数据库之SQL

1. drop from r 和 delete from r 前者是删除表r，后者是删除表中的所有元组，但是表依然存在。2. alter table r addA D: 在表r中添加属性A，它的域(取值范围)为D。 alter table r dropA: 在表r中去掉属性A。3. 有时候我们想要强行删除重复，可在select后加入关键词distinct。

2016-08-16 16:14:55 202

原创 STL容器之关联容器

1. 平衡二叉树难点主要在于插入和删除上面，尤其是在破坏平衡条件的情况下，其它的都是常规操作。对于破坏最深的那个节点，插入有四种情况： i. LL型，插入的地方在其左子节点的左子树，此时进行一次右旋即可。 ii. RR型，插入的地方在其右子节点的右子树，此时进行一次左旋即可。 iii. LR型，插入的地方在其左子节点的右子树，此时先进行一次左旋操作，然后再进行一

2016-08-07 16:47:27 262

原创 STL总结之顺序容器

腾讯的面试官，问了几个STL的问题，一开始还好，后面的发现还是有好多细节自己没折腾清楚，所以再看一遍，然后总结一下。1. vector 动态确定长度，支持随机存取，array是静态空间。然后数据结构主要是三个迭代器（普通指针即可）： start：表示目前使用空间的头 end：表示目前使用空间的尾 end_of_storage：表示目前可用空间的尾动态

2016-08-05 20:06:17 243

转载 TCP的拥塞控制

1.引言计算机网络中的带宽、交换结点中的缓存和处理机等，都是网络的资源。在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就会变坏。这种情况就叫做拥塞。拥塞控制就是防止过多的数据注入网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制是一个全局性的过程，和流量控制不同，流量控制指点对点通信量的控制。2.慢开始与拥塞

2016-08-05 15:38:16 167

原创 Linux的常见命令

一.文件处理命令 1. ls(list) 主要选项有: -a(all)， -l(long)详细信息，-h(human)人性化显示大小，-d(directory)只显示当前目录，-i(inode)显示i节点的number。 2. mkdir(新建目录) -p递归创建。 3. pwd(显示当前目录) 4. rmdir(

2016-08-04 16:34:12 282

kevin_liu11的专栏