宗越-CSDN博客

原创 vector的实现原理

占坑。

2018-04-12 16:28:55 356 1

原创虚拟存储技术

目录目录地址重定位物理内存管理空闲内存管理Linux内存分配方案：伙伴系统给进程分配连续的内存固定分区可变分区给进程分配不连续的内存页式段氏段页式MMU和TLB避免地址越界和地址越权页面置换算法地址重定位物理内存管理空闲内存管理Linux内存分配方案：伙伴系统给进程分配连...

2018-03-24 18:53:09 1814

原创可靠数据传输原理

目录目录- 概述- 可靠数据传输原理数据传输发生错误怎么办？ACK/NAK消息发生错误/被破坏怎么办？假如不使用NAK消息只使用ACK？如果分组丢失怎么办？可靠数据传输协议性能很差，怎么解决？GBNSR- TCP的可靠数据传输TCP可靠数据传输机制TCP快速重传机制TCP流量控制机制TCP拥塞控制机制- 概...

2018-03-20 15:28:11 2070 1

原创 Effective C++阅读笔记（三）

目录目录条款41-48——模板与泛型编程条款49-52——定制new和delete条款53-55——杂项讨论条款41-48——模板与泛型编程条款49-52——定制new和delete条款53-55——杂项讨论...

2018-03-10 11:34:32 178

原创 Effective C++阅读笔记（二）

目录目录条款18-25——设计与声明条款26-31——实现条款32-40——继承与面向对象设计条款18-25——设计与声明条款18：让接口容易被正确使用，不易被误用好的接口应当被正确使用，不容易被误用。促进正确使用的办法：接口的一致性、内置类型行为兼容。阻止误用的办法：建立新类型（如在日期类中加入年月日类封装数据以避免非法数据）...

2018-03-06 21:21:52 247

原创 Effective C++阅读笔记

目录目录条款01-04——让自己习惯C++条款05-12——构造/析构/赋值运算条款13-17——资源管理条款01-04——让自己习惯C++ 条款01：视C++语言为一个语言联邦将C++视为一个由多种语言组成的联邦。在某个次语言中，各种守则都简单易懂；从一个次语言转换为另一个次语言时守则可能改变。有以下四种次语言： 1.C：区块、语句、预处理...

2018-03-05 11:42:58 208

原创数据库的物理存储体系

将不同性价比的存储器组织在一起，满足高速度、大容量、低价格需求。访问磁盘比访问内存慢了10的四次方倍。文件在磁盘上的存储体系：文件分配表FAT—目录（文件夹）—磁盘块（簇）磁盘的结构与特性磁盘由8个盘-16个盘面-磁道-扇区组成磁盘的读写单位：簇/块——连续的若干个扇区。磁盘读写时间：寻道时间+旋转时间+传输时间物理存取算法考虑的关键：降低IO次数 -降低排队等待时间 -

2017-09-30 16:40:55 2490

原创剑指offer编程题

1.有序二维数组查找是否存在给定的值class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if(matrix.empty()) return false; int row=matrix.size();...

2017-09-13 15:12:15 316

原创 LeetCode链表（不断更新）

234. Palindrome Linked List题意：判断链表是否是回文串思路：方法有三种，方法一空间复杂度O(n)，方法二O(n/2)，方法三O(1)，三种时间复杂度都是O(n)。方法一：遍历链表将节点依次压入一个栈中，弹出栈时依次从链表头开始对比，都一样则说明链表是回文串，有一个不一样的就不是。方法二：使用快慢两个指针从头遍历链表，快指针一次遍历两个节点，慢指针一次遍历一个节点

2017-09-07 19:47:26 223

原创 LeetCode二叉树基础题（不断更新）

107.Binary Tree Level Order Traversal II题意：给定一个二叉树，由下而上、由左向右遍历其节点值并存储进一个二维vector里。思路：广度优先遍历，最后再将二维vector颠倒即可。每遍历一层将该层的所有孩子节点放进队列里，放进去的的节点恰好是下一层节点总数，以此辨识节点所属层数。/** * Definition for a binary tree no

2017-08-29 18:42:47 410

原创 C程序中常见的与存储器有关的错误

csapp的第九章“虚拟存储器”往往被认为是全书最精华的部分之一。书里前言也写道：“这一章比其他任何一章都更能展现将计算机系统中的硬件和软件结合起来阐述的优点”。在这一章，作者以malloc的实现为例，讲解了动态存储器分配、碎片合并、垃圾回收这些概念。最后列举了十种C程序中容易犯的内存引用错误，很实用：）总结如下。间接引用坏指针读未初始化的存储器允许栈缓冲区溢出错误地假设指针和它们指向的对象

2017-08-14 17:31:28 362

原创操作系统概述

目录操作系统的概念操作系统的三个作用操作系统的主要特征重要的操作系统技术 SPOOLing技术操作系统架构操作系统分类操作系统的概念操作系统是计算机系统中的一个系统软件，是一些程序模块的集合——以尽可能合理有效的方式组织和管理计算班级的软硬件资源合理组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能使用户能够灵活方便地使用计算机，使计算机系统高效率运行操作系统

2017-08-13 18:46:16 486

宗越的博客