Feature:数据结构与算法
@kidultff

数据结构与算法-7-26 Windows消息队列

消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低 ...
  • 0
  • 0
@kidultff

数据结构与算法-7-25 朋友圈

某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请 ...
  • 0
  • 0
@kidultff

C++并查集常见操作、按秩归并、路径压缩详解

在写程序解决问题中,通常会遇到集合类问题。例如集合的合并、查找、插入。并查集可以解决大多数集合类问题。0x00、并查集的定义和存储并查集实际上是一种树,一般使用静态数组的方式来定义比较方便。#defind MAXN 50 int S[MAXN] ...
  • 0
  • 1
@kidultff

数据结构与算法-7-24 树种统计

这道题建议使用map来存储,使用set进行去重和排序,会大大减低代码书写难度。这道题有几个需要注意的:1,如果使用C++,读取一行必须使用getline(cin, str),因为名字中有空格。并且在读数据前使用getchar()吸收第一行数字和第二行数据之间的换行 ...
  • 0
  • 0
@kidultff

数据结构与算法-7-23 还原二叉树

给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一 ...
  • 0
  • 0