- 博客(10)
- 资源 (4)
- 收藏
- 关注
转载 【C++笔记】编写类string的构造函数、析构函数和赋值函数
#include<iostream>using namespace std;class String{public: String(const char *str=NULL); //普通构造函数 String(const String &other); //复制构造函数 ~String(void); ...
2018-09-23 21:02:18 857
原创 【算法】 丑数 2,3,5。求第n个丑数
因子中仅仅包含2、3、5的数,称为丑数。比如说14,就不是丑数,因为因子包含7。请输出所有丑数中的第n个丑数。#include <iostream> #include <cmath>#include <algorithm>using namespace std; int calc(int n){ int* data = new int...
2018-09-13 14:50:04 861
原创 【算法】汉诺塔问题 Hanoi Tower
题目内容 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。输入盘子的数量n,求多少步能搬完。经验值:最少步数:2^n - 1样例输入...
2018-09-13 11:11:19 689
转载 【C++笔记】 Hash(哈希) C++ STL中哈希表 hash_map从头到尾详细介绍(转)
参考:1. 深入理解HashMap Java2. C++ STL中哈希表 hash_map从头到尾详细介绍 Hashmap是一种非常常用的、应用广泛的数据类型,最近研究到相关的内容,就正好复习一下。网上关于hashmap的文章很多,但到底是自己学习的总结,就发出来跟大家一起分享,一起讨论。 1、hashmap的数据结构 要知道hashmap是什么,首先要搞清楚它的数据结构,在...
2018-09-12 21:42:39 2980
原创 【C++笔记】 判断两个数互质(做大公约数为1)
定理:gcd(a,b) = gcd(b,a mod b) // a和b的最大公因数,a和b的大小没影响。①0和任意自然数的最大公约数就是那个自然数。②互质指最大公约数等于1的两个自然数。③1和任意数互质。判断是否互质代码如下:(如果求最大公因数,输出b即可)bool isrp(int a, int b){ if(a==1||b==1) // 两个正整数中,只有其...
2018-09-12 19:58:42 16920
原创 【TCP/IP】第五章 IP协议相关技术
IP(Internet Protocol)旨在让最终目标主机收到数据包,但是在这一过程中仅仅有IP时无法实现通信的。必须还有能够解析主机名称和MAC地址的功能,以及数据包在发送过程中异常情况处理的功能。此外,还会涉及IP必不可少的其他功能。 仅凭IP无法完成通信为了能让主机根据实际的IP包进行通信,有必要实现一种功能—将应用中使用的地址映射为IP地址。此外,在数据链路层也不使用...
2018-09-12 15:24:49 1131
原创 【TCP/IP】第四章 IP协议
4.1 即网际协议TCP/IP的心脏是互联网层。这一层主要是由IP(Internet Protocol)和ICMP(Internet Control Message Protocol)两个协议组成。IP相当于OSI参考模型的第3层IP(IPv4、IPv6)相当于OSI参考模型中的第3层–网络层。网络层的主要作用是“实现终端节点之间的通信”。这种终端节点之间的通信也叫“点对点...
2018-09-06 11:04:26 1044
原创 【Twinkle】携程2019秋招技术类笔试-后台开发工程师
20道题目+3编程题1. 统计数字二进制中1的个数#include <iostream>using namespace std;int main() { long a; while (cin >> a)//注意while处理多个case { int c = 0; for (; a; ++c) { a &= (a -...
2018-09-04 21:54:27 692
原创 【TCP/IP】第三章 数据链路
数据链路的作用;数据链路相关技术:MAC地址用于识别数据链路中互连的节点。MAC地址长48bit,一般来说全球MAC地址为一不会重复。地址结构组成: 从通信介质的使用方法上看,网咯可以分为共享介质型和非共享介质型。共享介质方式指的是多个设备共享通信介质的一种网络。有两种介质控制方式:争用方式;令牌传递方式。非共享介质指的是对介质采用专用的一种传输控制方式...
2018-09-04 10:49:02 273
原创 【TCP/IP】第二章 TCP/IP基础知识
字面上的TCP/IP指的是这两种协议,但是实际上一般指的是网际协议族。RCF——TCP/IP规范 RFC 简介互联网:The Internet网际网: Internet互联网就是众多异构网络通过IX(网络交换中心)互联的一个巨型网络。物理层:负责数据传输的硬件。数据链路层:利用以太网中的数据链路层进行通信。(接口层)网络层:不同的社区之间该如何...
2018-09-03 10:27:43 245
Vi命令.docx
2019-10-11
深度学习AI圣经
2017-11-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人