- 博客(135)
- 收藏
- 关注
转载 之字形打印二叉树
#include <bits/stdc++.h>using namespace std;struct TreeNode{ int val; TreeNode* left; TreeNode* right;};void create(TreeNode* &root){ int x; ...
2019-07-13 18:40:00
149
转载 理解同步/异步/阻塞/非阻塞IO区别
5种IO模型1、阻塞式I/O模型阻塞I/O(blocking I/O)模型,进程调用recvfrom,其系统调用直到数据报到达且被拷贝到应用进程的缓冲区中或者发生错误才返回。进程从调用recvfrom开始到它返回的整段时间内是被阻塞的。2、非阻塞式I/O模型当一个应用进程像这样对一个非阻塞描述字循环调用recvfrom时,我们称之为轮询(polling)。应用进程...
2019-05-03 12:04:00
426
转载 c++理解析构函数
析构函数有2种方式调用,一个是主动调用delete,另一个是根据RAII的规则,在对象的生命周期结束时自动析构。第一点没什么好说的,就简单讲下第二点。对象的生命周期不等于是程序的生命周期,一般我们所谓的生命周期就是一个作用域,当变量或者对象离开这个作用域时就会自动析构。一般一对{}就是一个作用域,举个例子int main(){ for(int i=0; i<...
2019-04-27 11:21:00
487
转载 c++多态多实例
#include <bits/stdc++.h>using namespace std;class A{public: A() { cout << "构造A" << endl; s = new char[20]; memset(s, 0, 20); ...
2019-04-27 11:18:00
225
转载 【golang】kafka
这篇博客是用来记录用go安装及操作kafka库的时候踩到的坑~安装kafka库首先我参考了博客:https://blog.csdn.net/tflasd1157/article/details/81985722和https://blog.csdn.net/u011596455/article/details/80073841在go get github.com/Shopify...
2019-04-17 09:38:00
91
转载 golang模拟动态高优先权优先调度算法
实验二 动态高优先权优先调度实验内容模拟实现动态高优先权优先(若数值越大优先权越高,每运行一个时间单位优先权-n,若数值越小优先权越高,没运行一个时间单位优先权+n),具体如下:设置进程体:进程名,进程的到达时间,服务时间,初始优先权,进程状态(W——等待,R——运行,F——完成),进程间的链接指针进程初始化:由用户输入进程名、服务时间、初始优先权进行初始化,同时,初始...
2019-04-14 09:54:00
731
转载 【2019腾讯暑期实习生正式批笔试1,2】
找规律,如果1+2可以表示3以内所有数,1+2+4表示7以内所有数,1+2+4+8表示15以内所有数,,,规律:a[n]<=sum[1~n-1]+1时,可以表示sum[1~n]内所有数AC代码#include <bits/stdc++.h>using namespace std;int a[105];typedef long lo...
2019-04-05 21:38:00
278
转载 golang优先队列
参考博客:https://studygolang.com/articles/13173基本类型排序package mainimport ( "fmt" "sort")func main() { intList := []int{2, 4, 3, 5, 7, 6, 9, 8, 1, 0} floatList := [...
2019-03-29 14:31:00
273
转载 git常见操作
git config --global user.name "" git config --global user.email ""查看当前username:git config user.name分支:创建切换分支:git checkout -b <分支>查看分支图:git log --graph --all远程:创建SSH Key:ssh-keygen -...
2019-03-15 18:35:00
144
转载 小L的试卷
题目描述小L期末考试结束,高高兴兴放假回家了,可是那么多试卷,老师还要加班批改,有n份试卷由k个老师批改,n份试卷进行了密封编号,由于试卷上的做题情况和书写的规范程序不一样,批改不同的试卷用时也可能不一样,每个老师批改试卷的编号顺序是连续的,每位老师批改完分配给自己的试卷就可以离开,问最后离开的老师,最短可能的用时是多少,假定一份试卷让任何一位老师批改用时都是一样的。现在请你...
2019-03-11 17:53:00
148
转载 小L的区间求和
题目描述在给定的一个整数序列中,小L希望找到一个连续的区间,这个区间的和能够被k整除,请你帮小L算一下满足条件的最长的区间长度是多少。输入第一行输入两个整数n、k。(1 <= n <= 105,1<=k<100)接下来一行输入n个整数,表示序列中的数。输出输出一个整数,满足条件区间的最长长度,如果不存在,输出0...
2019-03-10 21:54:00
177
转载 【剑指offer-12】矩阵中的路径
题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb...
2019-03-05 18:59:00
89
转载 【剑指offer】数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。快速幂,注意exponent为负数的情况class Solution {public: double q_pow(double a, int b) { double ans = 1.0; ...
2019-03-05 13:47:00
94
转载 【剑指offer】二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。错误解法:(如果是负数最左边永远为1死循环)class Solution {public: int NumberOf1(int n) { int num = 0; while(n) { num += n...
2019-03-05 09:42:00
90
转载 【剑指offer】重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { *...
2019-03-05 09:21:00
88
转载 前序+中序->后序 中序+后序->前序
前序+中序->后序#include <bits/stdc++.h>using namespace std;struct node{ char elem; node* l; node* r;};node* dfs(char* pre,char* in,int len) //前序首地址、中序首地址、整个数...
2019-02-25 21:49:00
138
转载 c/c++指针常见错误
一#include <bits/stdc++.h>using namespace std;void f(char *str){ char *s = str; str[0] = '0' //error str是指向常量的指针,只能读取不能修改,如果str是malloc过则可以修改 s[1] = '1'; //同上error ...
2019-02-23 12:35:00
191
转载 根据入栈求出栈、根据出栈求入栈
一. 给定一个入栈顺序,输出所有出栈顺序。我的做法是将入栈序列全排列,筛选出满足出栈要求的序列,如何判断是否满足要求呢?用数组out来记录需要判断是否满足要求的序列,数组enter记录入栈序列,用一个栈来模拟元素的入栈和出栈。如果栈顶和out对应位置元素相等就删除栈顶元素,否则将enter中的元素入栈,最后栈不为空就说明不满足要求。#include <bits...
2019-02-19 16:02:00
529
转载 矩形重叠【网易2019实习生招聘笔试】
平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。输入描述:输入包括五行。第一行包括一个整数n(2 <= n <= 50), 表示矩形的个数。第二行包括n...
2019-02-18 23:37:00
89
转载 静态存储区、堆、栈之间的区别
一、内存基本构成可编程内存在基本上分为这样的几大部分:静态存储区、堆区和栈区。他们的功能不同,对他们使用方式也就不同。静态存储区:内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。它主要存放静态数据、全局数据和常量。栈区:在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率...
2019-02-17 00:44:00
146
转载 vscode golang插件下载
此处是windows,linux操作类似进行如下命令进行目录切换:cd %GOPATH%\src\github.com\golang我这里的GOPATH是在D:\go_project如果src目录下面没有github.com\golang请自行创建完成目录切换后,开始下载插件包:git clonehttps://github.com/golang/tools.gittoo...
2018-12-06 16:52:00
674
转载 golang简易版聊天室
功能需求:创建一个聊天室,实现群聊和单聊的功能,直接输入为群聊,@某人后输入为单聊效果图:群聊:单聊:服务端:package mainimport ( "fmt" "net" "strings")type info struct { conn net.Conn nam...
2018-12-01 21:30:00
120
转载 golang版并发爬虫
准备爬取内涵段子的几则笑话,先查看网址:http://www.budejie.com/text/简单分析后发现每页的url呈加1趋势第一页:http://www.budejie.com/text/1第二页:http://www.budejie.com/text/2...每页的段子:<a href="/detail-28278217.html">...
2018-11-25 14:43:00
172
转载 【sql】使用触发器
今天在写sql触发器时遇到这样一个问题: 利用完整性规则创建教师表,包括(教师工号,姓名,性别,职称,工资),在此基础上定义触发器,为教师表Teacher定义完整性规则“教授的工资不能低于4000元,如果低于4000元,自动改为4000元”。教师表:create table teacher( tno char(9) primary key, ...
2018-11-01 17:56:00
209
转载 lseek使用说明
lseek使用说明表头文件#include<sys/types.h>#include<unistd.h>定义函数off_t lseek(int filde,off_t offset ,int whence);EEK_SET 将读写位置指向文件头后再增加offset个位移量。SEEK_CUR 以目前的读写位置往后增加offset个位移量。SEEK_...
2018-10-22 17:47:00
253
转载 Linux安装apue.3e(基于ubuntu16.0.4)
本菜刚刚学习UNIX高级编程,无奈搭建本书编程环境时遇到不少问题,参考了网上各路大神的解决办法,最终解决了问题。(1)下载源代码,可以去官网下载:http://apuebook.com/code3e.html(2)解压缩源代码文件:tar -zxvf src.3e.tar.gz(3)安装静态链接库:sudoapt-getinstalllibbsd-dev...
2018-10-02 20:41:00
277
转载 linux中的/usr,/var,/opt目录详解
转自:http://it.greenblogs.org/archives/2008/20113.shtml//usr文件系统 /usr 文件系统经常很大,因为所有程序安装在这里. /usr 里的所有文件一般来自Linuxdistribution;本地安装的程序和其他东西在/usr/local 下.这样可能在升级新版系统或新distribution时无须重新安装全部程序...
2018-10-02 20:04:00
166
转载 exit和return的区别
exit(0):正常运行程序并退出程序;exit(1):非正常运行导致退出程序;return():返回函数,若在主函数中,则会退出函数并返回一值。详细说:1. return返回函数值,是关键字; exit 是一个函数。 2. return是语言级别的,它表示了调用堆栈的返回;而exit是系统调用级别的,它表示了一个进程的结束。 3. return是函数的退出...
2018-09-22 20:46:00
76
转载 【多线程】聊天室的实现
【目标实现】模拟一个聊天室,任意一个客户端窗口可以发送消息,同时也可以接收聊天室内所有人的消息。【服务器端】 1 #include <stdio.h> 2 #include <cstring> 3 #include <algorithm> 4 #include <arpa/inet.h> 5 #i...
2018-09-22 20:43:00
213
转载 I/O复用服务器端+回声客户端
并发服务器的第二种实现方法:I/O复用服务器端:#include <arpa/inet.h>#include <unistd.h>#include <algorithm>#include <stdio.h>#include <cstring>using namespace std;cha...
2018-09-13 16:31:00
169
转载 【LeetCode-128】Longest Consecutive Sequence
描述输入一个乱序的连续数列,输出其中最长连续数列长度,要求算法复杂度为 O(n) 。输入54,55,300,12,56输出3通常我们看有没有连续序列时 找某个数有没有的前后的数,比如看到55,我们会下意识找56,57...54,53...这道题做法也是这样。我的做法是用map映射,键为列表中的每个数,值为1。然后遍...
2018-09-02 11:11:00
114
转载 【小米oj】找出单独的数字
题目链接:https://code.mi.com/problem/list/view?id=2&cid=0&sid=26251#codearea描述给出N个数字。其中仅有一个数字出现过一次,其他数字均出现过两次,找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。输入输入多个数字,每个数字以空格分开,回车结束...
2018-09-02 09:34:00
106
转载 多进程回声服务器/客户端【linux】
并发服务器端 1 #include <unistd.h> 2 #include <stdio.h> 3 #include <sys/wait.h> 4 #include <cstring> 5 #include <arpa/inet.h> 6 #include <signal.h> 7...
2018-09-01 15:05:00
240
转载 【CodeForces - 870C】
题意:计算一个整数最多可以拆分为多少个合数(要求拆分的全是合数)。例如:12的拆分法案是12=4+4+4。合数是指除了1之外的非素数(正整数)。思路:偶数的话用4、6就可以满足,奇数的话减去一个9就成偶数了。#include <bits/stdc++.h>using namespace std;map<int, int >...
2018-08-31 21:48:00
105
转载 【nynu】 妹妹的工资怎么算(二分)
题目链接:http://47.93.252.151/problem.php?id=1148题目描述《我的妹妹哪有这么可爱!》中的女主叫做高坂桐乃,高坂家的幺女,外表出众、成绩优秀、运动万能的少女,而且还兼职流行杂志的专属模特。阳光的外表下却有着特别的兴趣,是个在意周围眼光的御宅族,喜欢妹系的成人游戏和动梅露露的动画。桐乃有很多的工作,这次她有接到一个模特工作,这次一共工...
2018-08-30 10:48:00
120
转载 【网络编程】inet_addr、inet_ntoa、inet_aton、inet_ntop和inet_pton区分
先上一张图1.把ip地址转化为用于网络传输的二进制数值int inet_aton(const char *cp, struct in_addr *inp);inet_aton() 转换网络主机地址ip(如192.168.1.10)为二进制数值,并存储在struct in_addr结构中,即第二个参数*inp,函数返回非0表示cp主机有地有效,返回0表示主机地址无效。...
2018-08-25 11:15:00
822
转载 基于半关闭的文件传输程序
这里给出了windows版本的代码,首先要导入ws2_32.lib,我的路径在C:\Windows\System32,在codeblocks-setting-compiler-linker settings添加。服务端(首先创建好1.txt)#include <stdio.h>#include <cstdlib>#include <cst...
2018-08-24 15:17:00
90
转载 【奇技淫巧】用字符串表示数组
c++将整数转化为字符串有多种实现方法,通常是自己手动实现,也可以用stringstream,atoi,sprintf。但是我最近发现了一个用字符串表示数组的方法,赶紧来告诉大家先来复习下整数和字符串的转化头文件<stdlib.h>atoi:字符串 - > 整数#include <stdio.h>#include <ios...
2018-08-20 22:09:00
124
转载 【51nod-1010】因子只含有2 3 5的数
K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 >= 13的最小的数是15,所以输出15。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1<=...
2018-08-19 20:30:00
82
转载 【zznu-2173】
题目链接题目描述春天自幼学习人间大道,斩断情缘,现已修成正果,势必要斩尽巨魔。某朝末年,战乱四起,民不聊生,魔界与人间界的封印减弱,n只巨魔趁机降临人间,祸乱百姓。n只巨魔只知扰乱人间,会有天谴降临,所以排阵出了失传已久的一字长蛇阵。以天道使者春天为原点,分别在1,2,3...n公里处,春天日行一公里前进;第 i 为位置巨魔日啖百姓 i 万 主角诛杀此魔需 i 天时间 主角...
2018-08-19 20:19:00
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人