- 博客(5)
- 收藏
- 关注
RSS订阅原创 进程间管道通信
父子进程管道通信#include <unistd.h>#include <string.h>#include <stdlib.h>#include <sys/wait.h>#include <stdio.h>/* * 功能：父进程通过管道传输两个数据给子进程 * 由子进程负责从管道读取并输出 */int main(void){ int fd[2]; //父子进程都会有一份fd[0](读管道) fd[1](写管道.
2022-02-11 20:25:23
135
原创 快速幂取模
快速幂取模的的核心代码（x^y % z）int powMod(int x, int y, int k) { int result = 1 % k; x %= k; while (y != 0) { if ((y & 1) == 1) { result = (result * x) % k; } x = (x * x) % k; y >>= 1; } retur
2022-01-19 09:54:10
489
原创 抽象工厂模式实战
抽象工厂模式实战某软件公司要推出一款新的手机游戏软件，该软件能够支持ios. Android和Windows Phone等多个智能手机操作系统平台，针对不同的手机操作系统，该游戏软件提供了不同的游戏操作控制(OperationController)类和游戏界面控制(InterfaceController)类,并提供相应的工厂类来封装这些类的初始化过程。软件要求具有较好的扩展性以支持新的操作系统平台,为了满足上述需求，试采用抽象工厂模式对其进行设计。类图如下： /**产品接口*/ p
2020-08-05 17:02:50
2903
原创 多数元素算法(Majority算法)
Majority算法一组数据中当某个数出现的次数超过总数的一半时，我们称这个数为多数元素。寻找多数元素的算法是利用candidate函数先找出候选值，紧接着判断这个候选值是否满足频率大于0.5。下面粘代码：#include<stdio.h>int candidate(int m,int *a,int n){ int j = m,count = 1; //初始值count为1，用于计数，一旦count=0，则立刻跳出，不符合候选数。 int c = a[m]; whi
2020-05-20 20:08:41
3861
1
原创 无向图的3着色问题(C语言)
无向图的3-着色(C语言）代码#include<stdio.h>#define INITIAL -1int graph[100][100]; //图的邻接矩阵int N,M; //顶点数&边数int colour[100];int sum=0;int initial(){ //对整个图形初始化 for(int i=0;i<100;i++){ colour[i]=0; //0代表每个顶点没涂颜色 for(int j=0;j<100;
2020-05-19 14:46:15
3478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人