- 博客(58)
- 收藏
- 关注
RSS订阅原创 最长上升子序列、发邮件
// write your code here cpp#include <iostream>using namespace std;int main(){ int n = 0; while (cin >> n) { if (n < 2) return 0; long a = 0...
2019-07-25 15:52:22
120
原创 最长公共子序列、字符串计数
#include<iostream>#include<string>#include<math.h>using namespace std;int main(){ string str1, str2; int len1, len2; while( cin >> str1 >> str2 >>...
2019-07-24 17:00:28
188
原创 左右最值相差最大值、顺时针打印矩阵
class MaxGap {public: int findMaxGap(vector<int> A, int n) { // write code here int Max = 0; for (int i = 0; i < n; i++) Max = Max < A[i] ? A[i] :...
2019-07-22 17:24:12
166
原创 兵乓球框，兄弟单词
// write your code here cpp#include <iostream>#include <string>using namespace std;int main(){ string A,B; while(cin >> A >> B) { int ret[27] = {0}; ...
2019-07-17 11:20:19
125
原创 高级IO
五种IO模型：阻塞IO，非阻塞IO，信号驱动IO，异步IO，IO多路转接阻塞：为了完成功能，发起调用，若当前不具备完成条件，则等待完成后返回非阻塞：为了完成功能，发起调用，若当前不具备完成条件，则立即报错返回阻塞与非阻塞的最大区别：发起调用之后是否立即返回同步：为了完成功能，发起调用若当前不具备完成条件，则自己等待完成后返回异步：为了完成功能，发起调用之后，有其他人完成操作同步与异...
2019-07-16 10:01:30
117
原创 Dailycode_7.16（单词倒排，骆驼命名法）
// write your code here cpp#include <iostream>#include <string>using namespace std;int main(){ string str; while(cin >> str) { string ret; for (in...
2019-07-16 09:23:27
155
原创 网络编程_网络基础3（网络层，链路层）
主要总结网络层与链路层的作用及相关协议网络层：负责地址管理与路由选择，；ip协议：路由器地址管理：Ip地址组成：网络标识+局域网内主机标识 网络号 + 主机号私网和公网：网段划分：早期IP地址分了五类：ABCDE引入新的网段划分方案：CIDR 子网掩码子网掩码：由一串连续的二进制1组成的一个数字功能：与IP地址相与得到网络号；取反得到网络中的主机号个数特殊的IP地址：IP...
2019-07-15 16:38:36
164
原创 网络编程_网络基础2（传输层、应用层）
主要是总结应用层与传输层的作用及协议应用层：自定义协议：序列化：数据进行持久化存储/传输时数据的排布反序列化：按照制定协议对数据进行解析知名协议：http（超文本传输） 协议网址：URL-统一资源定位符协议方案名：//用户名：密码@服务器地址端口：端口/资源路径?查询字符串#片段标识符URL：编码/解码：针对的是提交的用户数据 http协议：http协议三大部分：首行，头部，空...
2019-07-15 16:38:26
171
原创 网络编程_网络基础
内容：简单介绍网络发展的历史背景，以及局域网/城域网/广域网/互联网/因特网/以太网IP地址。端口，协议以及网络通信数据传输流程网络发展：独立模式：计算机之间相互独立网络互联：多台计算机连接在一起，完成数据共享局域网（LAN）：计算机数量更多了，通过交换机和路由器连接在一起可以实现文件管理、应用软件共享、打印机共享、工作组内的日程安排、电子邮件和传真通信服务等功能广域网（WAN）：...
2019-07-14 17:48:28
118
原创 Linux_进程间通信
进程间通信：（种类：数据传输、数据共享、进程控制、事件通知）基本介绍：干什么、如何通信、为何这么复杂干什么：进程间进行交流（数据传输、数据共享、进程间的控制、通知事件）数据传输：一个进程需要将它的数据发送给另一个进程数据共享：多个进程间共享同一份资源进程控制：有些进程希望王权控制另一个进程的执行（如debug进程），此时控制进程希望能够拦截另一个进程的所有陷入和异常，并能够及时知道它的...
2019-07-12 11:04:37
72
原创 Dailycode_7.11(收件人列表，养兔子）
// write your code here cpp#include <iostream>#include <vector>using namespace std;int main(){ int n = 0; while (cin >> n) { vector<long> arr; ...
2019-07-11 11:33:30
239
原创 生成静态库，动态库
静态库： .a程序在编译链接的时候把库的代码链接到可执行文件中，程序运行的时候将不再需要静态库动态库：.so程序在运行的时候采取链接动态库的代码，多个程序共享使用库的代码。一个与动态库链接的可执行文件仅仅包含他所用到的函数入口地址的一个表，而不是外部函数所在目录文件的整个机器码在可执行文件开始运行以前，外部函数的机器码由操作系统从磁盘上的该动态库中复制到内存中这个过程就叫做动态链接动态...
2019-07-11 10:21:49
196
原创 Dailycode_7.10(剪花布条、客似云来）
// write your code here cpp#include <iostream>#include <string>#include <string.h>using namespace std;int main(){ string s, t; while (cin >> s >> t) { if (t.s...
2019-07-10 15:52:49
184
原创 Dailycode_7.9(淘宝网店、斐波那契凤尾）
// write your code here cpp#include <iostream> using namespace std; int main(){ int year1, month1, day1, year2, month2, day2; int d[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, ...
2019-07-09 15:44:25
375
原创 Dailycode_7.8(分解因数、美国节日）
// write your code here cpp#include <vector>#include <iostream>using namespace std;void Print(int NUM, vector<int> arr){ cout << NUM << " ="; for (i...
2019-07-08 18:06:03
183
原创 Dailycode_7.7(最难的问题，因子个数）
// write your code here cpp#include <iostream>#include <string>using namespace std;int main(){ string str; string ret("VWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ"); while (getline...
2019-07-07 11:35:13
89
原创 Dailycode_7.6(求正整数的最小不可组成和、有假币）
class Solution {public: /** * 正数数组中的最小不可组成和 * 输入：正数数组arr * 返回：正数数组中的最小不可组成和 */ int getFirstUnFormedNum(vector<int> arr, int len) { int min = arr[0]; int max = arr[0];...
2019-07-06 18:14:47
196
原创 Dailycode_7.3(猴子分桃，奇数在奇数位上或偶数在偶数位上）
class Solution {public: /** * 奇数位上都是奇数或者偶数位上都是偶数 * 输入：数组arr，长度大于2 * len：arr的长度 * 将arr调整成奇数位上都是奇数或者偶数位上都是偶数 */ void oddInOddEvenInEven(vector<int>& arr,...
2019-07-04 20:06:33
140
原创 Dailycode_7.4(不用加减乘除实现加法，三角形）
class Solution {public: int Add(int num1, int num2) { int sum; int ret; while(num2) { sum = num1^num2; ret = (num1&num2)<<1;...
2019-07-04 18:30:35
106
原创 Dailycode_6.30（星际密码、数根）
// write your code here cpp#include<stdio.h>#include <iostream>using namespace std;int main(){ int n,i,j; int a[10005]; a[1]=1; a[2]=2; for(i=3;i<=10000;i++) { a[i]=(a[i-1]...
2019-06-30 20:40:38
152
转载 Dailycode_6.14(年终奖、迷宫）
class Bonus {public: int getMost(vector<vector<int> > board) { // write code here for (int i = 0; i < 6; i++) { for (int j = 0; j < 6; j++)...
2019-06-14 20:56:01
94
原创 Dailycode_6.13(微信红包、最小编辑距离）
class Gift {public: int getValue(vector<int> gifts, int n) { // write code here int count = 1; int ret = gifts[0]; for (int i = 1; i < n; i++) {...
2019-06-13 22:45:29
167
原创 Dailycode_6.12(第一次出现的字符、小易的升级之路）
#include <iostream>#include <vector>using namespace std;int Max_Divisor(int A, int B){ int ret = 1; int num = 1; while (ret <= A && ret <= B) { ...
2019-06-12 23:34:48
92
原创 Dailycode_6.10(翻转字符串，最长公共字串长度）
#include <iostream>#include <string>using namespace std;int main(){ string str; while (cin >> str) { string ret; for (int i = 0; i < str.size(); ...
2019-06-10 23:10:25
132
原创 Dailycode_6.9（汽水数、公共最长字串）
#include <iostream>using namespace std;int main(){ int n; while(cin >> n) { if ( n == 0) return 0; int sum = 0; while(n > 2) {...
2019-06-09 23:04:50
105
原创 C++——stack、queue
stack：stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容...
2019-06-09 17:16:50
275
原创 C++——模板
模板：实现与类型无关的通用代码函数的模板特化：必须要有一个基础的函数模板关键字template后面接一对空的尖括号<>函数名后面加以对尖括号，尖括号中指定需要特化的类型函数形参表：必须要和模板函数的基础参数类型完全相同，如果不同扁你其肯回报一些奇怪的错误函数模板不建议特化 直接写一个普通函数即可非类型模板参数：类似乐一看作常量的参数，一般是整型字符串常量 字符串常量 ...
2019-06-09 16:51:34
149
原创 C++——deque
什么是deque？deque(发音类似“deck”)，是双端队列不规则的首字母缩写，双端队列是动态大小的序列式容器，其可以像两端进行伸缩。特定的库可以以不同的方式实现deque，但通常都是一种动态数组。不论在何种情况下，它都允许通过随机访问迭代器直接访问单个元素，可以根据需要动态的伸缩。因此，deque提供了一些与vector相似的功能，但deque在头部和尾部进行数据插入和删除操作更...
2019-06-09 16:48:06
573
原创 Dailycode_6.8（兔子总数、字符串通配数）
斐波那契数列#include <iostream>using namespace std;int main(){ int month; while(cin >> month) { int sum = 1; int front = 1; int back = 1; while(...
2019-06-08 19:30:25
95
原创 C++——list
什么是list？1 list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。2 list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。3 list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。4 与其他的序列式容...
2019-06-07 17:35:08
111
原创 C++——vector
什么是vector1.vector是表示可变大小的数组的序列容器2.就像数组一样，vector也采用的连续存储空间来存储元素，也就是意味着剋采用下标对vector的元素进行访问，和数组一样高效。但是不像是数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理3.本质上来讲，vector使用动态分配数组来存储它的元素，当新元素插入时候，这个数组需要被重新分配大小，为了增加存储空间。其做法...
2019-06-07 17:07:55
121
原创 Dailycode_6.7(杨辉变形，长整数相加）
思路：建立一个二维数组储存n行的杨辉三角，然后遍历第n行即可#include <iostream>#include <vector>using namespace std;int main(){ int n ; while(cin >> n) { vector <vector<int>>...
2019-06-07 14:20:02
78
原创 Dailycode_6.5(整数二进制数中1的个数，手套）
#include <iostream>using namespace std;int main(){ int N = 0; while(cin >> N) { int count = 0; while(N) { //是1就总数加一 if (N &am...
2019-06-05 16:04:10
106
原创 Dailycode_6.4(日期转换为一年中的第几天）
根据输入的日期，计算是这一年的第几天。。详细描述：输入某年某月某日，判断这一天是这一年的第几天？。接口设计及说明：/*****************************************************************************Description : 数据转换Input Param : year 输入年份Month 输入月份Day 输入...
2019-06-04 11:44:51
700
原创 Dailycode_6.3(跳石板、参数解析）
#include <iostream>#include <vector>using namespace std;int main(){ string str; getline(cin, str); int count = 1; vector<string> arr; int flag = 0; str...
2019-06-03 23:27:11
116
原创 Dailycode_6.2(二进制插入、组成偶数的差最小的俩素数）
class BinInsert {public: int binInsert(int n, int m, int j, int i) { // write code here return n | (m << j); }};这道题，思路很明确，第一步找到素数，然后找出素数对 差最小的一对#include <iostr...
2019-06-02 23:32:03
142
原创 Dailycode_6.1 (最近公共祖先、最长连续bit数）
因为是满二叉树，又是一层一层依次编号，所以子节点除以二就是它的父节点，了解这个后这道题就很简单了class LCA {public: int getLCA(int a, int b) { // write code here while( a != b) { if ( a > b ) ...
2019-06-01 23:21:17
122
原创 Linux_基础IO
.回顾标准库的io接口：fopen fclose fseek fwrite freadFILE* fopen(const char* path,const char* mode);//path:文件路径//mode:打开方式//打开方式：r:只读方式打开文件 r+以读写方式打开文件，从文件开始位置进行覆盖式写入// w：只写打开，文件不存在则创建、存在则清空原有内容// w...
2019-05-23 17:14:02
107
原创 C++—string
一、string类的常用接口说明二、string类的模拟实现之间再简单介绍一下深、浅拷贝 以及 写时拷贝string类的常用接口string常见构造string() 构造空的string对象string(const char* s) 用C-string来改造string类对象string(size_t n, char c) string类对象...
2019-05-21 16:18:19
66
原创 Linux_进程控制并实现minshell
关于进程控制主要是四个部分：进程创建、进程终止、进程等待、程序替换然后模拟实现一个minshell进程创建fork（）函数在linux中fork函数就是从已存在的进程中新建一个新进程，新进程为子进程，而已存在的原进程为父进程#include <unistd.h>pid_t fork(void)返回值：新建进程返回0，父进程返回子进程id，出错返回-1（子进程创建成...
2019-05-17 16:42:43
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人