- 博客(5)
- 收藏
- 关注
RSS订阅原创 7-2 判断三角矩阵 (40 分)
#include <stdio.h>int main (){ int g; scanf ("%d",&g); for (int i =g;i > 0;i--){ int n,i,j,k; scanf ("%d",&n); int a[n][n]; for (i = 0;i < n;i++){ for (j = 0;j < n;j++){ ...
2022-04-21 14:23:29
909
原创 1040 有几个PAT (25 分) --- 简单dp思想
字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。这题利用dp可以快速求解，只有当P出
2022-04-20 17:33:44
367
1
原创 LeetCode 图解 | 21.合并两个有序链表（递归讲解）
递归可以简单的理解为一个杯子。从第一个开始放，然后从第一个结束，从结束条件反弹。struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){ if(list1 == NULL){ return list2; } if(list2 == NULL){ return list1;
2022-01-28 23:02:34
243
原创 链表的基础知识
因为本人在链表方面吃过亏，所以不想让大家吃亏。1 首先 我介绍一个关键字 typedef.typedef :1当用typedef int Elementype 语句时这时 Elementype 就相当于 int;即 int a 相当于 Elementype a;2struct LNode { Elementype Data; struct LNode *next;};typedef struct LNode { ElementType ...
2022-01-28 22:47:37
1326
1
原创 7-3 求组合数 (15 分)-化简节省时间及引申
本题要求编写程序，根据公式Cnm =m!(n−m)!n! 算出从n个不同元素中取出m个元素（m≤n）的组合数。建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。输入格式:输入在一行中给出两个正整.数m和n（m≤n），以空格分隔。输出格式:按照格式“result = 组合数计算.结果”输出。题目保证结果在double类型范围内。输入样例.:2 7输出样例:result = 21因为 m<=n;所以可.
2022-01-28 21:58:28
983
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人