weixin_42397177的博客

1.约瑟夫问题30个小孩子围成一圈,对小孩子进行编号1-30,然后从编号为1的小孩子开始重复报数[1,2,3] 报到3的小孩子出列，持续报数直到最后剩下一个小孩子。求最后圈里面剩下的小孩子的初始编号是多少？由题推测最好采用数组形式，则用长度为30的数组存储30个小孩，每个小孩编号就=数组的下标+1 。而根据题意是循环不断报数，则应该采用无限循环直到剩下最后一个小孩后程序停止，然后输出最后一个小...

1.二叉树 堆排序 O(nlogn)满二叉树叶子节点全部在同一个高度,且除了叶子节点外,所有的节点都有左右子节点一棵高度为h的满二叉树,一共有(2^h-1)节点平衡二叉树从任意一个节点开始,它的左右子树的高度差不会超过1完全二叉树除了最后一层的叶子节点必须是从左到右,是一颗满二叉树把数组看作是一个完全二叉树把完全二叉树调整成大栈堆(小栈堆),从最后一个有子节点的节点(len...

select : typedef struct Client{ int fd; char name[NAME_LEN]; struct sockaddr_in addr;}Client;Client *pcls = NULL;size_t size = INIT_SIZE;size_t cnt = 0; pthread_mutex_t mutex = PTHREAD_MUTEX...

#include <stdio.h>#include <pthread.h>#define MAX_LEN 30int mv[MAX_LEN];int cnt = 0;pthread_mutex_t lock = PTHREAD_MUTEX_INITIALIZER;// 锁pthread_cond_t unEmtpy = PTHREAD_COND_INIT...

五子棋是中国最古老的的棋类之一,老少皆宜,特别适合用来开发智力,对于编程而言,实现它也算一个特别经典的案例。本文主要从五子棋下棋、判定五子相连、以及智能获取最优棋子上讨论五子棋的实现。首先是棋盘绘制：我是在Unix系统上用C写的，所以界面比较简陋，用getch（）获取上下左右移动的键值,和Enter键确定下子,附加一个ESC退出对于键值:up:183down:184right:185...