- 博客(36)
- 收藏
- 关注
RSS订阅原创 Linux系统编程笔记_6(linux多进程开发)
ulimit -a 可以显示当前系统一些资源的上限用tty可以查看当前终端PPID 父进程IDPGID 组ID 比如学生是进程，那教室就是组SID 会议ID 一个学校有多个教室 学校就是会议ID运行程序在后面加上一个&可以使其在后台运行比如a.out执行后是一直打印的操作，一般就会在前台一直打印而不能使用其他命令加了&就可以运行其他命令了进程创建父进程子进程交替执行，相当于有两份代码在交替执行读时共享，写时拷贝...
2022-04-27 09:20:52
1547
原创 Linux系统编程笔记_5(linux文件、目录操作函数)
文件属性操作函数access函数chmod函数chown函数在/etc/passwd中查看用户ID,所在组ID也可以通过/etc/group查看组的ID默认创建一个用户，组名和用户名是一样的turncate函数目录属性操作函数mkdir函数如果直接man mkdir是查看的linux的mkdir命令用法man 2 mkdir是linux系统函数一个目录必须具有可执行权限才能进入到这个目录下rmdir函数 作用非常小，只能删除空目录，如果目录里有文件必须删除掉才能再
2022-04-26 09:29:11
198
原创 Linux系统编程笔记_2(makefile)
makefilekhl@khl-virtual-machine:~/linux/lesson07$ vim Makefile在Makefile中写入app:sub.c add.c mult.c div.c main.c gcc sub.c add.c mult.c div.c main.c -o app然后出来make一下khl@khl-virtual-machine:~/linux/lesson07$ makegcc sub.c add.c mult.c div.c m
2022-04-19 12:59:05
106
原创 Linux系统编程笔记_1(GCC 静态库动态库)
GCC-o单独使用是直接生成可执行文件，配合使用就是指输出到xxx的文件里，不加-o的话就会用默认的名字a.XXX比如gcc test.c -E -o test.i把test.c预处理的文件命名为test.ikhl@khl-virtual-machine:~/linux/lession02$ gcc test.c -E -o test.ikhl@khl-virtual-machine:~/linux/lession02$ lsa.out app test.c test.ikhl@k.
2022-04-18 19:11:16
244
原创 2022.04.07牛客 采药（01背包）
传送门题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入描述:第一行有两个整数T（1<=T<=1000）和M（
2022-04-07 11:32:42
115
原创 2022.04.04蓝桥杯第十一届 10.字串排序（逆序对）
试题J 字串排序【问题描述】小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。在冒泡排序中，每次只能交换相邻的两个元素。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。例如，对于字符串 lan 排序，只需要 1 次交换。对于字符串 qiao 排序，总共需要 4 次交换。小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 V 次交换，可是他忘了把这个字符串记下来，现在找不到了。请帮助小蓝找一个只包含小写英文字母
2022-04-04 17:40:20
2925
8
原创 2022.04.03蓝桥杯第十一届 4.跑步锻炼（日期）
【问题描述】小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。注意开始和结束时间，别..
2022-04-03 08:40:24
201
原创 2022.03.31蓝桥杯第十届 7.完全二叉树的权值
题目描述给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入描述第一行包含一个整数 N（1≤N≤105）。第二行包含 N 个整数A1 ,A2 ,⋅⋅⋅AN（−105 ≤Ai ≤105 ）。输出描述输出一个整数代表答案。..
2022-03-31 21:51:26
90
原创 2022.03.31蓝桥杯第十届 1.分组（dfs）
【问题描述】 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？数据：1 97 90 0 0 02 92 85 96 0 03 0 0 0 0 934 0 0 0 80 865 89 83 97 0 06 82 86 0 0 07 0 0 0 87 908 0 97 96 0 09 0 0 89 0 010 95 9..
2022-03-31 19:44:52
235
原创 2022.03.29蓝桥杯第八届 9.分巧克力（二分+检验）
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1 形状是正方形，边长是整数2 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(1 <= N, K..
2022-03-29 17:01:57
125
原创 2022.03.28蓝桥杯第九届 9.全球变暖（dfs）
题目你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。【输入格式】第一行包含一个整数N。 (1 <= N <..
2022-03-28 21:12:31
127
原创 2022.03.25蓝桥杯第八届 4.方格分割（dfs）
题目描述6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。我的想法（因为之前写过一遍所以有点印象）从最中间的那个点(3,3)开始dfs，按照两种相反的走法走，当走到边界时，这两条路线合在一起将方格分割成两部分#include <iostrea..
2022-03-25 17:35:38
108
原创 2022.03.08牛客 Jelly（bfs 三维 入门级）
传送门题目描述Nancy喜欢吃果冻！Nancy钻进了一个n \times n \times nn×n×n的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿意吃的，其余的果冻均标记为.。Nancy不想吃坏肚子，于是她想尽可能少的吃果冻。下面给出果冻的情况，请你帮忙计算一下她能吃多少块果冻叭！输入描述:第一行：一个整数n。接下来n层，每组n行，每行n列，表示果冻(i,j,k)的情况（如题目描述所述）。
2022-03-08 20:05:46
174
原创 2021.12.12牛客 Flip Game(位运算 状压)
传送门Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it’s black or white side up. Each round you flip 3 to 5 pie
2021-12-12 20:39:26
621
原创 “21天好习惯”第一期-21
计网利用分组嗅探器分析DNS预备知识1、nslookup工具允许主机向指定的DNS服务器查询某个DNS记录。如果没有指明DNS服务器，nslookup默将把查询请求发向认的DNS服务器，否则将把查询请求发向指定的DNS服务器。nslookup域名 [dns-server]这是最常用最简单的用法，可以直接获得目标域名的IP地址和CNAME。如nslookup www.jxnu.edu.cn，将获得目标域名的IP地址。我们还可以指定参数，查询其他类型的记录，比如AAAA、NS、MX等，如下：nslo
2021-11-12 22:39:38
368
原创 “21天好习惯”第一期-20
Hbase和phoenix结合应用任务将 csv文件导入到hbase中；用hbase shell查询表的内容；用phoenix在hbase上完成关系型数据库查询语句对表的查询解决步骤①将csv文件导入到hdfs中hadoop fs -put hbasePut.csv /②在HBase中创建表hbase_csvcreate ‘hbase_csv’ , ’info’ 所有列都放在列族info中③通过命令hbase org.apache.hadoop.hbase.ma
2021-11-11 18:36:10
1757
原创 ”21天好习惯“第一期-19
socket 编程实验实验内容1.编写一个基于UDP协议的客户机与服务器程序，实现相互通讯。服务器端：from socket import *host = '10.100.118.128'port = 60000addr = (host, port)s = socket(AF_INET, SOCK_DGRAM)s.bind(addr)print('等待客户端连接...')while True: data, addr = s.recvfrom(1024) print
2021-11-10 21:57:39
2270
原创 “21天好习惯”第一期-18
高精度加减乘除初始化#include<bits/stdc++.h>#define N 1000using namespace std;int a[N],b[N],c[N];void init(int x[]){ string s; cin>>s; memset(x,0,sizeof(x)); x[0]=s.length();//x[0]存数字的长度 for(int i=1;i<=x[0];++i) x[i]=s[x[0]-i]
2021-11-09 22:47:55
64
原创 “21天好习惯“第一期-17
位运算1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(11)&2(10)=2(10)。2.’|’符号，x|y，会将两个十进制数在二进制下进行或运算，然后返回其十进制下的值。例如3(11)|2(10)=3(11)。3.异或符号，x ^ y，会将两个十进制数在二进制下进行异或运算，然后返回其十进制下的值。例如3(11)^2(10)=1(01)。异或1是取反，异或0不变。4.’<<’符号，左移操作，x<<2，将x
2021-11-08 23:30:00
71
原创 “21天好习惯”第一期-16
计网知识点1.nslookup对资源记录的查询非交互式查询：交互式查询: 查询ip地址记录查询别名的规范名查询邮件服务器记录2.socket编程UDPfrom socket import *serverPort=12000serverSocket=socket(AF_INET,SOCK_DGRAM)serverSocket.bind((",serverport"))print("The server is ready to receive")while True:
2021-11-07 22:00:10
50
原创 “21天好习惯“第一期-15
word2vec中C的陌生用法（2）1.fseek源代码// 利用多线程对训练文件划分，每个线程训练一部分的数据fseek(fi, file_size / (long long)num_threads * (long long)id, SEEK_SET);描述C 库函数 int fseek(FILE *stream, long int offset, int whence) 设置流 stream 的文件位置为给定的偏移 offset，参数 offset 意味着从给定的 whence 位置查找的
2021-11-06 23:27:21
66
原创 “21天好习惯”第一期-14
word2vec中C的陌生用法1. malloc()和calloc()函数 malloc()和calloc()都可以用来动态分配内存空间,但两者稍有区别。malloc()函数有一个参数,即要分配的内存空间的大小:void *malloc(size_t size);calloc()函数有两个参数,分别为元素的数目和每个元素的大小,这两个参数的乘积就是要分配的内存空间的大小。void *calloc(size_t numElements,size_t sizeOfElement);相
2021-11-05 22:42:02
79
原创 “21天好习惯”第一期-10
STL map/multimapmap基本概念map 的value值可以重复map构造和赋值包含头文件 #include<map>void printMap(map<int,int>&m){ for(map<int,int>::iterator it=m.begin();it!=m.end();it++) { cout<<"key="<<(*it).first<<"value="<<it-&g
2021-11-01 21:38:06
70
原创 “21天好习惯”第一期-9
MapReduce中级编程实践一、实验目的通过实验掌握基本的MapReduce编程方法；掌握用MapReduce解决一些常见的数据处理问题，包括数据去重计数、数据排序。二、实验平台操作系统：LinuxHadoop版本：2.6.0三、实验步骤（一）对访问同一个网站的用户去重计数。注：文件userurl_20150911中，数据以”\t”隔开，用户手机号为第三列，网站主域为第17列在map中将文件按列分割，取需要的两列。在reduce中计数package mapreduce;im
2021-10-31 18:29:00
87
原创 STL 函数对象(仿函数)
1.函数对象在使用时，可以像普通函数那样调用，可以有参数和返回值class MyAdd{public: int operator()(int v1,int v2) { return v1+v2; }}void test01(){ MyAdd myAdd; cout<<myAdd(10,10)<<endl;} 2.函数对象超出普通函数的概念，函数对象可以有自己的状态class MyPrint{public: MyPrint() { th..
2021-10-29 22:58:21
97
原创 “21天好习惯“第一期-6
#include<iostream>using namespace std;#include<vector>#include<string>#include<ctime>#include<map>#define CEHUA 0#define MEISHU 1#define YANFA 2class Worker {public: string m_Name; int m_Salary;};void creat
2021-10-28 23:16:08
152
原创 “21天好习惯”第一期-5
基本的 HTTP GET/Response 操作（1）实验步骤：①打开浏览器；②开启 Wireshark，但不开始数据包捕获。在 Wireshark 主窗口顶部的 Filter中输入“ http”，因此只有捕获的 HTTP 消息稍后会显示在数据包列表窗口中；③等待大约一分钟，然后开始 Wireshark 数据报捕获；④在浏览器中输入如下地址： http://gaia.cs.umass.edu/wireshark-labs/HTTP-wireshark-file1.html 浏览器将会显示一个很简
2021-10-27 22:35:47
159
原创 “21天好习惯”第一期-4
jieba文本分词(入门)针对txt文件首先用with open打开已有文件,用read方法读出with open("result.txt","r") as f: content=f.read()用jieba.cut()方法将得到的文本内容切割，默认情况是精准切割seg_list=jieba.cut(content)补充： jieba分词支持三种分词模式：精确模式：试图将句子最精确地切开，适合文本分析：全模式：把句子中所有的可以成词的词语都扫描出来，速度非常快，但是不能解
2021-10-26 23:23:30
94
原创 “21天好习惯” 第一期-3
MongoDB在CentOS上安装的坑按照书上以yum方式安装步骤:一、在root下，配置MongoDB3.6安装源,在/etc/yum.repos.d/文件夹下，建立mongodb.repovi /etc/yum.repos.d/mongodb.repo二、进行配置[mongodb-org-3.6]name=MongoDB Repositorybaseurl=https://repo.mongodb.org/yum/redhat/$releasever/mongodb-org/3.6/x
2021-10-25 09:50:29
53
原创 STL string
STL stringstring基本概念string构造函数默认构造 string()string s1;使用字符串str初始化 string(const char* s)const char * str="hello world";string s2(str);cont<<"s2="<<s2<<endl;使用一个string对象初始化另一个string对象(拷贝构造）string(const string&str)string s3
2021-10-24 20:34:40
77
原创 STL deque
STL dequedeque基本概念功能：双端数组，可以对头端进行插入删除操作使用前包含头文件#includedeque构造函数和vector类似打印 限定数据只读void printDeque(const deque<int>&d) //const{ for(deque<int>::const_iterator it=d.begin();it!=d.end();it++) //const_iterator { cout<<*it&
2021-10-23 22:07:04
74
原创 2022.03.10牛客 小琛和他的学校(dfs)
传送门题目描述小琛是一所学校的校长。他的学校有n个校区（编号1~n），被n-1条双向道路连接，呈树形结构。第i个校区共有Ai个学生。第i天早上，所有的学生会沿最短路走到第i个校区参加活动，晚上再原路返回。一个人通过第j条通道一次（即一人次），需要小琛支付wj的维护费用。小琛想知道第n天结束之后，对于每一条通道，他总共需要支付多少费用。对于100%的数据，1≤ n ≤ 200,000，1≤ A[i]≤ 10,000，1≤ w[i] ≤ 10,000。输入描述:第一行一个整数n，表示
2021-06-01 20:27:16
144
原创 2022.01.30牛客 区区区间间间（单调栈）
传送门题目描述输入描述:第一行输入数据组数T对于每组数据，第一行为一个整数n，表示序列长度接下来一行有n个数，表示序列内的元素输出描述:对于每组数据，输出一个整数表示答案示例1输入334 2 351 8 4 3 9202 8 15 1 10 5 19 19 3 5 6 6 2 8 2 12 16 3 8 17输出5572712说明对于一组测试数据的解释：区间[1, 2]的贡献为：4 - 2 = 2区间[1, 3]的贡献为：4 - 2 = 2
2021-03-15 19:18:24
187
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人