linux 进程间通信系列5，使用信号量 信号量的工作原理: 由于信号量只能进行两种操作等待和发送信号，即P(sv)和V(sv),他们的行为是这样的： P(sv)：如果sv的值大于零，就给它减1；如果它的值为零，就挂起该进程的执行 V(sv)：如果有其他进程因等待sv而被挂起，就让它恢复运...[2018/10/21]

linux 进程间通信系列6，使用消息队列（me age queue） 概念：消息排队，先进先出（FIFO），消息一旦出队，就从队列里消失了。 1，创建消息队列（me age queue） 2，写消息到消息队列（me age queue） 3，从消息队列（me age queue）读消息 ...[2018/10/21]

linux 进程间通信系列7，使用pthread mutex #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <sy hm.h> #include <pt...[2018/10/21]

T1题目在此： 数轴上有n个球，每个球直径为1，第 ii 个球的左端点为pi即占据了数轴上[pi,pi+1][pi,pi+1]）。在 P位置有一堵墙。 有q个操作，每次要么以x位置为左端点放一个新球（如果有了就不管）， 要么把最左边的球往右推。一个球碰到另一个的时候，旧球停下来，新球继续滚。球碰...[2018/10/21]

linux epoll系列1 创建epoll 据说select和poll的弱点是，随着连接（socket）的增加，性能会直线下降。 epoll不会随着连接（socket）的增加，性能直线下降。 知识点： 1，epoll_wait函数是阻塞的，直到有socket发生变化。 2，epoll使用流程，...[2018/10/21]

目录 北京化工大学2018年10月程序设计竞赛部分题解（A,C,E,H） 竞赛事件相关 竞赛链接 竞赛题目 总结 北京化工大学2018年10月程序设计竞赛部分题解（A,C,E,H） 竞赛事件相关 竞赛链接 虽然我发这个随笔的时候估计已经比完了，不过还是把链接放上来好了。 一个比赛 h...[2018/10/21]

linux epoll系列2 利用epoll_wait查看是否可以送信 write函数本来是非阻塞函数，但是当缓存区被写满后，再往缓存区里写的时候，就必须等待缓存区再次变成可写，所以这是write就变成了阻塞了，这个进程或者线程就堵住了，不能被响应了。 epoll_wait函数可以判断出，缓存区是否...[2018/10/21]

linux 进程间通信系列2，使用UNIX_SOCKET 1，使用stream，实现进程间通信 2，使用DGRAM，实现进程间通信 关键点：使用一个临时的文件，进行信息的互传。 s_un.sun_family = AF_UNIX; strcpy(s_un.sun_path, "...[2018/10/20]

1、技术介绍 MFC是微软基础类库的简称，是微软公司实现的一个C++类库，主要封装了大部分的WINDOWS API函数，并且包含一个应用程序框架，以减少应用程序开发人员工作量。VC++是微软公司开发的C/C++的集成开发环境，所谓集成开发环境，就是说利用它你可以编辑，编译，调试，而不是使用多种工具...[2018/10/20]

到官网下载qrencode http: fukuchi.org/work qrencode/index.html.en qrenc.c不用，这个是测试用的，把config.h.in文件改为config.h文件，把.h文件和.cpp文件导入，在整个项目的pro文件中加入 DEFINES +=HA...[2018/10/20]

题意 题目链接 Sol 非常妙的一道题。 首先不难想到拓扑排序，但是直接对原图按\(k\)从小到大拓扑排序是错的。因为当前的\(k\)大并不意味着后面的点\(k\)也大 但是在反图上按\(k\)从大到小拓扑排序就是对的。为什么呢？因为题目中给出的条件是下限， 而在反图上拓扑排序就相当于卡着下...[2018/10/20]

题意 题目链接 Sol 震惊，HNOI竟出NOI原题 直接在反图上贪心一下。 luogu-judger-enable-o2 luogu-judger-enable-o2 #include<bit tdc++.h> #define Pair pair<int, int...[2018/10/20]

nginx是多进程web服务器的优秀代表。 本文要用mongols-1.2.3实现一个比nginx更快的多进程的web服务器。 mongols是C++ 服务器基础设施库， 它的主要特性如下： tcp 服务器 http 服务器 websocket 服务器 web 服务器 leveldb 服务器...[2018/10/20]

使用除法的注意事项 double b = 4.0 * 1/239.0; 因为整数相除结果取整，如果参数写1/239，结果就都是0 浮点数注意事项 浮点数是近似存储,所以不能直接比较两个浮点数的大小, 可以比较差值小于10的多少负多少次方. 逗号运算符 a=3 * 5,a * 4; ...[2018/10/20]

类与对象 public是类的对外访问接口； 类内初始值 在定义类时对数据成员写初始值，在创建对象的时候，会使用类内初始值初始化数据成员； cla Clock { public: void showTime(); private: int hour = 0, minute = 0...[2018/10/20]

发布前，获取所有qt dll包命令 生成的程序运行正常之后，找到项目的生成目录，比如 项目源码路径： C:\QtPros\hellomw\ 它的项目生成目录是 C:\QtPros\build-hellomw-Desktop_Qt_5_4_0_MinGW_32bit-Release\ 进入这个文...[2018/10/20]

指针 static int i; static int* ptr = &i; 此处的*表示ptr是指针类型(地址类型),用来存放目标数据的地址 其本身也有地址,所以又指向指针的指针; *前面的 int 代表其指向的数据类型是 int 型,从目标i的起始单元地址取 int 数据类型字节长度...[2018/10/20]

题意 题目链接 给出一张有向图，以及起点终点，判断每条边的状态： 是否一定在最短路上，是的话输出''YES'' 如果不在最短路上，最少减去多少权值会使其在最短路上，如果减去后的权值\(< 1\)，输出''NO''，否则输出''CAN + 花费'' Sol 考察对最短路的理解。 ...[2018/10/20]

linux 进程间通信系列3，使用socketpair，pipe 1，使用socketpair，实现进程间通信，是双向的。 2，使用pipe，实现进程间通信 使用pipe关键点：fd[0]只能用于接收，fd[1]只能用于发送，是单向的。 3，使用pipe，用标准输入往里写。 疑问：在...[2018/10/20]

linux 进程间通信系列4，使用共享内存 1，创建共享内存，用到的函数shmget, shmat, shmdt 函数名 功能描述 shmget 创建共享内存，返回pic key shmat 第一次创建完共享内存时，它还不能被任何进程访问，shmat()函数的作用就是用来启动对该...[2018/10/20]

放入我的博客食用效果更佳（有很多oi学习资料） 1.指针基础 1.引用 C++有一个东西叫引用，引用相当于给对象（如：变量）起了另一个名字，引用必须用对象初始化，一旦初始化，引用就会和初始化其的对象绑定在一起，就是说引用的值就是被引用的对象的值，引用的值被修改时被引用的对象也会被修改，但不能定义引...[2018/10/19]

  单位（职位）管理模块主要是针对组织机构的单位（职位）进行管理，包括：增加、修改、删除、移动、对单位设置用户，设置单位的权限等。单位组织在企业应用中是一个普遍应用的模块，也属于其他业务应用的基础。合理的组织与规划组织机构下的单位，对后期的管理可以起到事半功倍的效果。 登录系统后，选...[2018/10/19]

关于高斯消元 定义 来自百度百科 数学上，高斯消元法（或译：高斯消去法），是线性代数规划中的一个算法，可用来为线性方程组求解。但其算法十分复杂，不常用于加减消元法，求出矩阵的秩，以及求出可逆方阵的逆矩阵。不过，如果有过百万条等式时，这个算法会十分省时。一些极大的方程组通常会用迭代法以及花式...[2018/10/19]

题意 题目链接 Sol 不会做啊AAA。。 暴力上肯定是不行的，考虑根号分组 设\(m = \sqrt{n}\) 对于前\(m\)个直接暴力，利用单调队列优化多重背包的思想，按\(\% i\)分组一下。复杂度\(O(n\sqrt{n})\) 对于后\(m\)个，此时每个物品没有个数的限制...[2018/10/19]

set在OI中非常好用，归纳几种常见的功能qwq #include<iostream> #include<cstdio> #include<set> set容器常见用法 using namespace std; ...[2018/10/19]

linux 进程间通信系列1，使用signal，kill 信号基本概念：  软中断信号（signal，又简称为信号）用来通知进程发生了异步事件。进程之间可以互相通过系统调用kill发送软中断信号。内核也可以因为内部事件而给进程发送信号，通知进程发生了某个事件。注意，信号只是用来通知某进程发...[2018/10/19]

#include <iostream> using namespace std; cla Book { public: string getContents() { return "Long time ago,There is a temple ...[2018/10/19]

2018-10-18 22:15:32 c language 在屏幕上输出各种类型的数据 我们使用 puts 来输出字符串。puts 是 output string 的缩写，只能用来输出字符串，不能输出整数、小数、字符等，我们需要用另外一个函数，那就是 printf。prin...[2018/10/19]

前言 说实话，我感觉这是一个大坑，不知道为什么要设计成这样混乱的形式。 在我用的时候，以row_major矩阵，并且mul函数以向量左乘矩阵的形式来绘制时的确能够正常显示，并不会有什么感觉。但是也有人会遇到明明传的矩阵没有问题，却怎么样都绘制不出的情况；或者使用列矩阵，在mul函数用向量左乘的形...[2018/10/19]

题意 题目链接 给出一棵 n 个结点的树，每个结点有一个颜色 c i 。 询问 q 次，每次询问以 v 结点为根的子树中，出现次数 ≥k 的颜色有多少种。树的根节点是1。 Sol 想到了主席树和启发式合并。。很显然都不能做。 标算是dfs序上暴力莫队。。甘拜下风 具体实现的时候可以直接...[2018/10/18]

redis是键值对的数据库，有5中主要数据类型： 字符串类型（string），散列类型（hash），列表类型（list），集合类型（set），有序集合类型（zset）   几个基本的命令： KEYS * 获得当前数据库的所有键 EXISTS key [key ...]  判断键...[2018/10/18]

原名：Simple TLS Server 原址：https: wiki.open l.org/index.php/Simple_TLS_Server Windows下就不要从源码编译OpenSSL了，麻烦。下载一些库与头文件进行链接编译吧。 Windows虽然有OpenSSL的功能，但是没有...[2018/10/18]

题意 题目链接 给出一棵树，确定每条边状态: 一定在MST上 / 可能在MST上 / 不可能在MST上 \(n \leqslant 10^5, m \leqslant 10^5\) Sol MST表示最小生成树 表示只能想到\(nlog^2n\)的做法：先求出MST。然后枚举剩下的边，如果...[2018/10/18]

前言 由于最近在做项目，不得不大幅减慢更新速度。现在可能一个月1-2章。 拾取是一项非常重要的技术，不论是电脑上用鼠标操作，还是手机的触屏操作，只要涉及到UI控件的选取则必然要用到该项技术。除此之外，一些类似魔兽争霸3、星际争霸2这样的3D即时战略游戏也需要通过拾取技术来选中角色。 给定在2D...[2018/10/18]

2018-10-17 22:20:39  c language C语言中的空白符 空格、制表符、换行符等统称为空白符，它们只用来占位，并没有实际的内容，也显示不出具体的字符。 制表符分为水平制表符和垂直制表符，它们的 ASCII 编码值分别是 9 和 11。 垂直制表符在现代...[2018/10/18]

linux 进程 fork wait函数 fork：创建子进程 wait：父进程等待子进程结束，并销毁子进程，如果父进程不调用wait函数，子进程就会一直留在linux内核中，变成了僵尸进程。 fork函数的详细说明：fork wait函数详细说明参考：wait 例子1:不注释掉exit(0)...[2018/10/18]

题意 题目链接 给出一个序列，求出有多少区间满足\(A[l] \oplus A[l+1] \oplus \dots \oplus A[r] = A[l] + A[l + 1] +\dots+ A[r]\) Sol 一个区间能满足要求一定是所有bit上最多只有一个1 这玩意儿显然有单调性，tw...[2018/10/18]

好久没写东西，感觉有写些什么的必要了。（高仿鲁迅） 树状数组虽然听起来名字高大上，但是不是很难（前缀和是名字高大上，却水得像海洋） 树状数组在单纯的查询一个区间的和和修改某一个数的效率要超过线段树哦！树状数组最差时间复杂度为O(logn)，而线段树的时间复杂度一直保持O(logn)，且线段树的...[2018/10/17]

阅读Android源码需要对C++基础语法有一定的认识，借此对C++做一个简单的语法认知。 1、数据类型 类型关键字 布尔型 bool 字符型 char 整型 int 浮点型 float 双浮点型 double 无类型 void 宽字符型 wchar_t 一...[2018/10/17]

题意 题目链接 Sol 设\(solve(x, y)\)表示\(i \in [0, x], j \in [0, y]\)满足题目要求的方案数 首先容斥一下，\(ans = solve(r_1, r_2) - solve(l_1 - 1, r_2) - solve(l_2 - 1, r_1) +...[2018/10/17]

题意 题目链接 Sol zz floyd。 很显然的一个dp方程\(f[i][j][k][l]\)表示从\(i\)到\(j\)经过了\(k\)条边的最小权值 可以证明最优路径的长度一定\(\leqslant N\) 然后一波\(n^4\) dp就完了 #include<cstdio...[2018/10/17]

    从上图可以看出，当表达式1.1*x被直接放进if的判断括号中时1.1*x不等于y，但是将1.1*x赋值给z时，z与y相等，这是为什么？（以下为不等价时的代码） #include<stdio.h> int main() {  int x...[2018/10/17]

2018-10-16 22:56:13 c language 我们把上面的步骤总结一下，可以发现一个完整的编程过程是： 编写源文件：这是编程的主要工作，我们要保证代码的语法 100% 正确，不能有任何差错； 编译：将源文件转换为目标文件； 链接：将目标文件和系统库组合在一起，转换为可...[2018/10/17]

首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。 那么他们之间的区别是什么？ 在提交题目中的语言选项里，G++和C++都代表编译的方式。准确地说，选择C++的话，意味着你将使用的是最标准的编译方式，也就是ANSI C++编译。如果你...[2018/10/17]

题意 题目链接 给出一个\(n \times m\)的网格，给出起始点，要求向左走不超过\(L\)步，向右走不超过\(R\)步，求出能遍历到哪些点 Sol 一个很直观的想法，BFS的时候状态里记录下还能向左 / 右走多少步，然后xjbBFS，恭喜你fst了。。 正解非常的巧妙： 可以这样想...[2018/10/16]

题意 题目链接 Sol 第一问的答案是\(2^M\)，因为每个位置只有\(0 / 1\)两种情况，最优情况下一定是每个位置代表着一个长度为\(K\)的字符串 考虑相邻两个字符串之间的转化，第二个字符串可以由第一个字符串在后面加\(0 / 1\)转移而来，因为转移关系会形成环，所以我们只需要找一...[2018/10/16]

题意 [题目链接]版权原因就不发了。。 给出一棵树，求出任意两点之间期望距离的最大值 Sol 比较清真的一道题吧。。 设\(f[x]\)表示从\(x\)走到\(x\)的父亲的期望步数 \(g[x]\)表示从父亲走来的期望步数 \(d[x]\)表示\(x\)节点的度数 不难得到方程\(f...[2018/10/16]

题意 题目链接 Sol 考试的时候调了1.5h没调出来我真是菜爆了。。。 读完题目后不难发现，每次约束的条件相当于是\(b[((x[i] + i) % N + (i / N) % N) % N] = y[i]\) 因为数据随机，暴力搜\(a_i\)就行了。搜索的时候结合给出的信息判断一下是否...[2018/10/16]

1.封装   两层含义：   （1）把事物的属性和方法结合成个整体。   （2）对类的属性和方法进行访问控制，对不信的进行信息屏蔽。 2.访问控制   控制分为 类的内部，类的外部。   public 修饰的成员，可在内部和外部访问。 ...[2018/10/16]

网络编程 UDP 改变IP地址 在程序里动态改变主机的IP地址 1，改变ipv4的地址 #include <stdio.h> #include <string.h> #include <unistd.h> #include <sy types.h>...[2018/10/16]