TommyZht的专栏

Never Complaint,Just Enjoy Life

数据库学习1——基本概念和重要术语

目标 掌握并区分数据,数据库,数据库管理系统和数据库系统等概念,了解数据库管理系统在数据管理上的重要作用 掌握并区分数据模型,概念模型和基于DBMS的数据模型等概念 掌握概念模型的建模工具E-R图 掌握关系模型,明确关系模型得以流行的原因 基本概念 1、数据 数据是数据库中存储的基本对象。 数...

2015-10-18 21:48:46

阅读数 1039

评论数 0

常见排序算法总结

1、常见的数据结构排序算法总结如下: #include"iostream" using namespace std; /* 一、直接插入排序 基本思想: 前i-1个数是有序的,将第i个数插入到合适的位置。 1、设置标记temp = arr[i]; 2、对i进行插...

2015-10-05 17:20:19

阅读数 560

评论数 0

计算机网络之——虚拟专用网VPN和网络地址转换NAT

虚拟地址转换VPN 产生原因:IP地址不足,机构内部采用专用IP地址,不接入Internet。 专用地址是规定,因特网中路由器对目的地址是专用地址的数据报一律不转发,直接丢弃。 专用地址: 10.0.0.0 到 10.255.255.255172.16.0.0 到 172.31.2...

2015-09-08 10:01:40

阅读数 1711

评论数 0

LeetCode_89_Gray Code 格雷码

题目描述 The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the...

2015-09-06 22:55:24

阅读数 528

评论数 0

计算机网络之——DNS域名系统

1、什么是域名解析系统? 域名系统DNS(Domain Name System) 是因特网的命名系统,用来将主机的名字转换为IP地址。 2、为什么要用域名系统? 因为人们更倾向于记忆主机名字,而不愿意记住IP地址。所以,用主机名字来记忆某个主机,而不是记住该主机的ip地址。 而对于机器来讲,计...

2015-09-04 16:21:17

阅读数 780

评论数 0

面试题_64——数据流中的中位数

题目描述: 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 解题思路: 数据流证明是输入数据大小是动态变化的。 我们要从动态变化的数据流中...

2015-09-03 17:18:23

阅读数 667

评论数 0

linux socket网络编程详解

一、系统调用和应用编程接口 在讨论网络通信之前, 首先明确两个概念:系统调用(system call) 和 应用编程接口(Application Programming Interface,API)。 操作系统使用 系统调用 机制来实现 在应用程序 与 操作系统 之间进行控制权传...

2015-08-27 23:45:10

阅读数 1060

评论数 0

linux进程环境及进程属性

进程是linux下资源管理的基本单元,每个进程有自己独立的运行空间。 每个进程都有一个独立的进程控制块(PCB)来管理每个进程资源。 进程的资源分为两大部分:内核空间进程资源 和 用户空间进程资源。 其中,内核空间进程资源是指:PCB相关信息,即进程PID、PPID、UID等,包括进...

2015-08-25 21:12:29

阅读数 1664

评论数 0

面试题54——表示数值的字符串

题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e&q...

2015-08-19 09:56:54

阅读数 632

评论数 0

同步与异步的区别

多进程多线程系统中同步与异步的区别: 1、同步:当一个进程在执行某个请求的时候,请求的信息需要等一段时间才能够返回,那么该进程就一直等待,直到请求的信息返回。 2、异步:当一个进程在执行某个请求的时候,不必等待请求信息的返回,直接执行接下来的操作。不管其他进程的状态。当有消息返...

2015-08-15 15:23:01

阅读数 569

评论数 0

面试题_53——正则表达式匹配

题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和&qu...

2015-08-13 09:27:35

阅读数 1391

评论数 0

C/C++知识要点6——定义只能在堆/栈上生成对象的类

在C++中,类的对象建立分为两种,一种是静态建立,如A a;另一种是动态建立,如A* ptr=new A; 区别: 静态建立一个类对象,是由编译器为对象在栈空间中分配内存,是通过直接移动栈顶指针,挪出适当的空间,然后在这片内存空间上调用构造函数形成一个栈对象。使用这种方法,直接调用类的...

2015-08-11 09:32:54

阅读数 1071

评论数 0

LintCode_138——子数组和为零

题目: 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置。 样例 给出[-3, 1, 2, -3, 4],返回[0, 2] 或者 [1, 3]. 解题思路: 依次求数组的前缀和,同时执行如下操作: 假定当前位置是i,...

2015-08-10 17:30:28

阅读数 1576

评论数 0

C/C++知识要点5——智能指针原理及自定义实现

智能指针概述: 智能指针用来管理动态对象。其行为类似于常规指针,重要的区别是:它负责自动释放所指向的对象。 C++ 11标准库提供两种智能指针:shared_ptr、unique_ptr 区别是:shared_ptr允许多个指针指向同一个对象;unique_ptr则独占所指向的对象。 另外...

2015-08-10 10:51:16

阅读数 1994

评论数 1

C/C++知识要点4——printf函数以及cout的计算顺序

printf函数的计算顺序:先从右到左压栈,然后从左到右出栈。 例程: #include"stdio.h" int main() { int arr[] = { 1, 2, 3, 4, 5 }; int *ptr = arr; printf("%d %d\...

2015-08-07 09:33:44

阅读数 1440

评论数 0

C/C++知识要点3——类成员函数的重载、覆盖和隐藏的区别

1、类成员函数的重载: 重载:如果同一作用域内的几个函数名字相同但是形参列表不同,我们称之为重载。 成员函数被重载的特征: (1)相同的范围(比如在同一个类中); (2)函数名字相同; (3)参数不同; (4)virtual 关键字可有可无。 2、覆盖是指派生类函数覆盖基类函...

2015-08-07 09:09:25

阅读数 835

评论数 0

C/C++知识要点2——STL中Vector、Map、Set容器的实现原理

1、Vector是顺序容器,是一个动态数组,支持随机存取、插入、删除、查找等操作,在内存中是一块连续的空间。在原有空间不够情况下自动分配空间,增加为原来的两倍。vector随机存取效率高,但是在vector插入元素,需要移动的数目多,效率低下。 注意:vector动态增加大小时,并不是在原空间之...

2015-08-06 10:40:06

阅读数 4765

评论数 0

面试题41_和为连续序列

输出描述: 输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序。 解题思路: 设置small 和 big 前后两个指针,累加small->big之间和,是否为给定和。 若是,则输出; 若小于,则big后移,big++; cu...

2015-08-04 11:29:39

阅读数 442

评论数 0

面试题40_数组中只出现一次的数字

题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路: 若是数组中只有一个数字出现一次,其余的数字都出现偶数次,那么直接将数组中所有的数进行异或运算,得到的最后的结果就是出现一次的数(出现奇数次的数字) 但是,...

2015-08-04 10:58:35

阅读数 558

评论数 0

C/C++ Prime学习要点1——实现memcpy库函数

实现一个Memcpy函数。 Memcpy函数用于 把资源内存(src所指向的内存区域) 拷贝到目标内存(dest所指向的内存区域); 拷贝多少个?有一个size变量控制拷贝的字节数。 函数原型:void *memcpy(void *dest, void *src, unsigned int cou...

2015-08-04 09:16:23

阅读数 819

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭