z_1997-CSDN博客

原创 0-1背包问题的动态规划解法

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。首先我们来举一个栗子来简单了解下0-1背包问题的概况：一个小偷拿着一个容量有限（容量设为C）的背包去商店偷东西，每个商品都有自己的体积w和价值v，小偷的目的就是用这个容量有限的背包装满价值总量最大的东...

2019-01-17 16:26:19 902

原创 KMP算法详解

KMP什么是KMP算法KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。...

2019-05-20 22:10:04 324

原创简易服务器多进程版

每产生一个连接就创建一个子进程，父进程负责回收子进程避免产生僵尸进程#include <stdio.h>#include <ctype.h>#include <stdlib.h>#include <strings.h>#include <unistd.h>#include <arpa/inet.h>#includ...

2019-04-27 16:46:55 134

原创简易服务器单进程版

利用套接字搭建简易tcp服务器，完成小写转大写的操作（单进程版）#include <stdio.h>#include <unistd.h>#include <stdlib.h>#include <sys/socket.h>#include <error.h>#include <ctype.h>#include &...

2019-04-26 21:02:18 180

原创基于哈夫曼树的文件压缩

准备工作//将字符信息包装成为一个结构体struct CharInfo{ CharInfo(size_t _charCount = 0) :_charCount(_charCount) {} CharInfo operator+(const CharInfo&amp; info) { return CharInfo(_charCount + info._charCount); ...

2019-03-05 16:25:56 440

原创 Linux下的一些重要目录的含义

在linux系统中，磁盘上的文件和目录被组成一棵目录树，每个节点都是目录或文件/procLinux 内核提供了一种通过 /proc 文件系统，在运行时访问内核内部数据结构、改变内核设置的机制。proc文件系统是一个伪文件系统，它只存在内存当中，而不占用外存空间。它以文件系统的方式为访问系统内核数据的操作提供接口。用户和应用程序可以通过proc得到系统的信息，并可以改变内核的某些参数。由于系...

2018-11-09 20:22:39 254

原创浅谈函数的调用过程

在我们学习到C语言函数这一部分时，一定会对函数的调用有一点疑问，下面我将通过一段代码让大家简单了解“main”函数的调用过程#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>int Add(int x, int y){ int z = 0; z = x + y; return z;}...

2018-07-28 12:10:47 250

原创 C语言实现扫雷游戏

棋盘的初始化，初始两个棋盘，一为布置雷的棋盘，一为向玩家展示的棋盘，在此将用字符‘1’表示雷，字符‘0’表示安全，此函数将布置雷的棋盘全部初始化为‘0’，以便后期布雷函数的进行，为了方便后期进行坐标周围雷数的计算，将所有棋盘扩大一圈；‘*’为玩家棋盘展示元素：void InitBoard(char board[ROWS][COLS], int rows, int cols, char se...

2018-07-26 19:43:35 154

原创 C语言实现三子棋游戏

打印菜单void meau(){ printf("************************\n"); printf("******1.开始游戏********\n"); printf("******0.退出游戏********\n"); printf("************************\n");}打印棋盘：void Pr...

2018-07-24 16:52:16 128

原创 C语言操作符的简单介绍

操作符的分类算数操作符移位操作符位操作符赋值操作符单母操作符关系操作符逻辑操作符条件操作符逗号操作符下标引用、函数调用和结构成员算术操作符＋ - * / %1.除了%操作符以外，其他的几个操作符可以作用于整数和浮点数2.对于/操作符如果两个操作数都为整数，执行整数除法。而只要有浮点数执行的就是浮点数除法3.%操作符的两个操作数必须为整数。返回的是整除之后的结果移位操作符&...

2018-06-14 20:16:15 126

z_1997的博客