title: 日麻听牌归类算法 date: 2020-02-04 categories: 编程 tags: - 日本麻将 - 算法 - C/C++ - C# 前言 ——什么环节只要用算法判断一次，就能知道是否听牌立直、还差什么牌就可以荣和自摸？ ——只要在缺一张手牌（如1、4、7、10、13张时）的 ...

1、二叉树的递归 递归： 2、二叉树遍历之DFS深度优先遍历 2.1、遍历的概念 每个节点 都要恰好被访问一次，本质上是二叉树的线性化 。 一个树形的结构，线性化为一个数组之类的"串"的结构。 2.2、DFS深度优先遍历 示例二叉树原型图： 2.2.1、前序遍历 前序遍历执行顺序： 根节点--对左子 ...

一、存储结构的种类 顺序存储结构 顺序存储结构是一种线性数据存储方式，数据按照顺序方式存储在一片连续的存储区域中。顺序存储结构的特点是数据元素之间的逻辑关系与物理位置的存储顺序一致。这种存储结构适用于数据量较小、数据元素之间关系简单的情况。 ...

#include<iostream> using namespace std; const long long N = 1e5 + 9; int dp[1000][1000]; int a[N]; int main() { long long m, n,ans=0; cin >> n >> m; f ...

今天的内容是 704 和 27 ovo 704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target 写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 Myself C： //左闭右闭 [0,1,2,3] int searc ...

分情况: \[\left\{ \begin{aligned} & 条形 \left\{ \begin{aligned} 横着\\ 竖着\\ \end{aligned}\right. \\ & L形\\ \end{aligned} \right. \]条形 设 $ F(n)$ 长度为 \(n\) 的方 ...

本文是https://www.acwing.com/problem/content/description/837/的总结，有兴趣可以做做 字典树的实现依赖于树结构，有两种操作，1是插入字符串，2是查找字符串。使用idx维护最新的结点下标。如下图，假设我们维护一个 可以看到，我们维护了一个树形结构储 ...

首先，本文默认读者基本熟悉Dijkstra基本原理 DIjkstra是单源最短路的一种算法。使用数组d[i]来储存结点i到源点s的最短路径长度，每次更新d[i]数组后，d[i]中最小的一定是一条最短路径长度。也就是说每次更新后都能找到一条最短路径，以下给出证明： 假设d[]数组中当前最小值对应的结点 ...

链表中等题（上） 2807. 在链表中插入最大公约数 // 辗转相除 int gcd(int a, int b) { if (a % b == 0) return b; return gcd(b, a % b); } struct ListNode *insertGreatestCommonDivi ...

前缀和简单题 2574. 左右元素和的差值 int *leftRightDifference(int *nums, int numsSize, int *returnSize) { int *res = (int *) malloc(sizeof(int) * numsSize); *returnS ...

二分法 222. 完全二叉树的节点个数 /* * 完全二叉树编号从1开始 * 如果第k个节点位于第h层，则k的二进制表示包含h+1位， * 其中最高位是1，其余各位从高到低表示从根节点到第k个节点的路径， * 0表示移动到左子节点，1表示移动到右子节点。 * 通过位运算得到第k个节点对应的路径，判断 ...

算法竞赛入门经典（第二版）学习笔记 本文是《算法竞赛入门经典（第二版）》这本书中的学习总结，如有不足欢迎提出宝贵意见。 第一章 程序设计入门 1.1 算数表达式 实验1 ~ 4 int main(){ printf("%d\n", 3 - 4); // 实验1 printf("%d\n", 5 * ...

Codeforces 918(div4) Problem - A - Codeforces #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; int main() { long long n; ...

摘要：高级加密标准（AES）是美国国家标准与技术研究所（NIST）用于加密电子数据的规范。本文从历史、算法原理、性能优势和应用等方面全面介绍了AES算法，旨在帮助读者更好地理解这一广泛应用的对称加密算法。 AES(Rijndael)加密解密 | 一个覆盖广泛主题工具的高效在线平台(amd794.co ...

二叉树简单题 2331. 计算布尔二叉树的值 bool evaluateTree(struct TreeNode *root) { // 递归出口 if (root == NULL) return root; if (root->left == NULL && root->right == NULL ...

一、引言 DES（Data Encryption Standard）加密算法作为一种历史悠久的对称加密算法，自1972年由美国国家标准局（NBS）发布以来，广泛应用于各种数据安全场景。本文将从算法原理、优缺点及替代方案等方面，对DES加密算法进行全面解析。 DES加密解密 | 一个覆盖广泛主题工具的 ...

对于个人股票投资者而言，避免投资决策误判是最重要且最首要的，盈利多少都是次要的。 这是一个什么样的软件？ 这是一个面向个人股票投资者的决策辅助工具【棱镜】，它旨在将你的分析决策逻辑转化为由文字和框架转化为算法，让计算机和算法辅助你共同决策，降低决策误判概率。网站：prismray.cn 为什么要做这 ...

1 #include <iostream> 2 #include <fstream> 3 using namespace std; 4 5 struct Tnode 6 { 7 int data; 8 Tnode *lchil,*rchil; 9 }; 10 11 // 向二叉排序树种插入固定值的节 ...

一、引言 在现代信息安全领域，消息认证码（Message Authentication Code，简称MAC）起着至关重要的作用。Hash-based Message Authentication Code（基于哈希的MAC，简称HMAC）作为一种广泛应用的MAC算法，其性能和安全性得到了业界的认可 ...

一、引言 MD5（Message-Digest Algorithm 5）是一种广泛应用的密码散列算法，由Ronald L. Rivest于1991年提出。MD5算法主要用于对任意长度的消息进行加密，将消息压缩成固定长度的摘要（通常为128位）。在密码学、网络安全等领域有着广泛的应用。本文将从算法原理 ...