- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Linux编程，进程间通信，共享内存
此次给大家分享的是Linux下通过共享内存，实现进程间的通信，流程如下： 创建写进程，其功能为创建共享内存并映射到私有地址空间，然后向内存写入数据，直至遇到’#’为止，读进程使用和写进程相同的KEY创建共享内存并映射到私有地址空间，然后从内存读数据并打印在终端上。 write.c #include<unistd.h>#include<stdlib.h&...
2018-05-31 19:22:20
2785
原创 Linux编程，进程间通信，屏蔽信号，sigaction()，sigprocmask()
通过编程实现信号的捕获和屏蔽，例如：捕获“Ctrl-C”信号时，打印I have get SIGINT,捕获“Ctrl-\”信号时，打印I have get SIGQUIT;设置进程屏蔽字，.取消对SIGINT的屏蔽，再次按下“Ctrl-C”，查看结果。 设置信号屏蔽用的是sigprocmask(SIG_SETMASK,&sigset,NULL)，但是这种状态下当输入已经屏蔽...
2018-05-31 17:05:57
3218
2
原创 Linux编程，一个服务器对应多个客户端，客户端之前实现群聊，私聊
笔者这学期在进行Linux系统的学习，做了一些有意思的程序分享给大家，并通过这种方式把它记录下来。 实现的思路是服务器端每当接受一个socket连接请求后，就将该连接的套接字描述符存入一个数组中，以此识别每个socket连接。并根据客户端发送信息判断后执行相应的命令，比如：展示当前在线客户端信息、群聊、私聊等。 Client.c#include<stdio.h> ...
2018-05-31 15:17:47
6730
6
原创 TSP问题，贪心法，最近邻点，最短链接
笔者接着上一次的博客继续讨论TSP问题（TSP问题,动态规划法），这次采用贪心法，至少有两种贪心策略是合理的：最近邻点策略和最短链接策略。 （一）最近邻点策略 从任意城市出发，每次在没有到过的城市中选择最近的一个，直到经过了所有的城市，最后回到出发城市。 设图G有n个顶点，边上的代价存储在二维数组w[n][n]中，集合V存储图的顶点，集合P存储经过的边，最近邻点策...
2018-05-29 22:00:16
16868
4
原创 TSP问题，动态规划法
TSP问题是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。各个城市间的距离可以用代价矩阵来表示。(一)动态规划法 假设从顶点i出发，令d(i, V')表示从顶点i出发经过V'中各个顶点一次且仅一次，最后回到出发点i的最短路径长度，开始时，V'＝V－{i}，于是，TSP问题的动态规划函数为：d(i,V')=min{cik+d(k,V－{k}...
2018-05-15 20:19:10
38010
1
原创 人生中的算法抉择
贪心法在决策问题上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，其并不考虑整体最优，它所做的抉择只是在某种意义上的局部最优解……第一次看到贪心算法的设计思想的时候我很惊讶，感觉它就是大部分生活的写照。笔者摸着良心说：不喜欢这个算法，不想让其成为人生的缩写。 （一）求职 求职跟贪心算法很相似，容易实现，但...
2018-05-07 19:56:00
3122
1
原创 平面最近点对问题，分治法，排序优化，归并排序，插入排序
最近点对问题中涉及到对点按x或y进行升序排序，笔者尝试对排序方式进行优化。首先想到的自然是归并排序，毕竟归并排序的核心思想也是分治法，但是归并排序比较适合基数较多的情况。最后笔者更改思路如下：当点集合总数n的值小于50时，采用插入排序，当n的值大于50时采用归并排序，代码如下：void MergeSort(point *a, int p, int r,bool sort_x_y){ i...
2018-05-06 11:29:35
3464
原创 最优二叉查找树，动态规划法，二维表，填表优化，代码
笔者先介绍一下动态规划法最优二叉查找树以及填表公式（本质是想吐槽其繁琐）。 设T(i, j)是由记录{ri, …, rj}(1≤i≤j≤n)构成的二叉查找树，C(i, j)是这棵二叉查找树的平均比较次数。虽然最后的结果是C(1, n)，但遵循动态规划法的求解方法,需要求出所有较小子问题C(i, j)的值，考虑从{ri, …, rj}中选择一个记录rk作为二叉查找树的根结点，可以得到如...
2018-05-05 11:31:38
5651
3
嵌入式操作系统实验报告
2018-06-21
循环赛日程表，分治法（n=2K，n为任意数），多边形旋转法，C++
2018-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人