酸甜苦辣复何求 - 个人主页动态 - 牛客网

发布(39) 评论刷题收藏

2024-05-14 21:21

云南大学前端工程师

题解 | #【模板】哈夫曼编码#

#include <stdio.h> //除了小顶堆，不需要任何其他数据结构 //插入 void HeapInsert(long long* Heap, long long val, int size) { Heap[size] = val; while (Heap[size] < Heap[(size - 1) / 2]) { long long tmp = Heap[size]; Heap[size] = Heap[(size - 1) / 2]; Heap[(size - 1) / 2] = tmp; size = (size-1)/2; } } //取出 void H...

0 点赞评论收藏

分享

2024-05-09 13:45

云南大学前端工程师

题解 | #【模板】完全背包#

#include <stdarg.h> #include <stdio.h> #include<malloc.h> //完全背包和01背包的唯一区别就是两层循环中再添加一层， /* 2 6 5 10 3 1 理解成： 2 6 5 10 5 10 3 1 3 1 即可 */ int main() { int volume; int quantity; scanf("%d %d", &quantity, &volume); // 01背包 int* a = (int*)malloc(sizeof(int) * (quantit...

0 点赞评论收藏

分享

2024-05-09 11:04

云南大学前端工程师

题解 | #【模板】01背包#

#include <stdarg.h> #include <stdio.h> #include<malloc.h> int main() { int volume; int quantity; scanf("%d %d",&quantity,&volume); // 01背包 int *a = (int*)malloc(sizeof(int)*(quantity+1)); int *b = (int*)malloc(sizeof(int)*(quantity+1)); a[0] = 0; b[0] = 0; for(int...

0 点赞评论收藏

分享

2024-05-07 16:13

云南大学前端工程师

我感觉我已经算是努力了但是还是找工作困难，我想了解到底是多疯狂的天才才能得到工作？

0 点赞评论收藏

分享

2024-04-20 16:10

云南大学前端工程师

题解 | #【模板】单源最短路2#

#include <limits.h> #include <stdio.h> #include <malloc.h> #define MAX 5000 int main() { // 好坑呀，这里一定要MAX int n; int m; scanf("%d", &n); scanf("%d", &m); int g[MAX + 1][MAX + 1]; for (int i = 0; i <=MAX; i++) { for (int j = 0; j <=MAX + 1; j++) { g[...

0 点赞评论收藏

分享

2024-04-17 07:19

云南大学前端工程师

题解 | #连续子数组最大和#

#include <stdio.h> #include <malloc.h> //关键点在第17行，理解为如果前面的累加结果是累赘即<0,那么就断掉 int main() { int len ; scanf("%d",&len); int *array=(int*)malloc(sizeof(int)*len); int *dp=(int*)malloc(sizeof(int)*len); for(int i = 0;i<len;i++){ int a; scanf("%d",&a); array[i]...

0 点赞评论收藏

分享

2024-03-23 12:52

云南大学前端工程师

题解 | #【模板】循环队列#

#include <stdio.h> #include<malloc.h> int main() { int space; scanf("%d", &space); int times; scanf("%d", ×); int* array = (int*)malloc(sizeof(int) * (space + 1)); int front = 0; int rear = 0; //有没有大佬帮我看一下为什么要执行times+100000才能通过所有案例，应当只循环times次就应该可以通过的 for (int i =...

0 点赞评论收藏

分享

2024-03-22 11:23

云南大学前端工程师

题解 | #【模板】队列#

#include <stdio.h> #include<malloc.h> int main() { int times ; scanf("%d",×); int queue[100000]; int head =0; int tail = 0; for(int i=0;i<times;i++){ char* op = (char*)malloc(sizeof(char)*6); scanf("%s",op); if(!strcmp(op,"push")){ int tmp; scanf("%d...

0 点赞评论收藏

分享

2024-03-22 10:19

云南大学前端工程师

题解 | #点击消除#

#include <stdio.h> #include <string.h> int main() { // 相同就出栈，不同就入栈 char str[300000]; scanf("%s",str); int len = strlen(str); // printf("%d",len); char * array = (char*) malloc(sizeof(char)*len); int p = -1; array[++p] = str[0]; for(int i = 1;i<len;i++){ if(str[i]==...

0 点赞评论收藏

分享

2024-03-22 10:07

云南大学前端工程师

题解 | #逆波兰表达式求值#

/**用一个栈,数字就入，运算符就取两个计算 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串一维数组 * @param tokensLen int tokens数组长度 * @return int整型 */ #include <stdio.h> #include <string.h> int evalRPN(char** tokens, int tokensLen ) { int stack[10000]; int point = 0; for (int i = 0; i <...

0 点赞评论收藏

分享

2024-03-22 09:04

云南大学前端工程师

题解 | #【模板】栈#

#include <stdio.h> #include <malloc.h> #include <string.h> int main() { int operation; scanf("%d",&operation); int array[100000]; int point = -1; for(int i = 0;i<operation;i++){ char* str = (char*)malloc(sizeof(char)*6); scanf("%s",str); if(!strcmp(str, &...

0 点赞评论收藏

分享

2024-03-20 15:29

云南大学前端工程师

题解 | #三角形最小路径和#

/** 动态规划思想，求每个位置上最小的路径，如果是经过triangle[n][0]上面的，那么到他只能从triangle[n-1][0]下来， 经过triangle[n][1~i],只能从它头上两个顶点来，那么找到最小值就行了， 从而得到最后一row，取其中最小值即可。 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @param triangleRowLen int triangle数组行数 * @param triangleColLen int* triangle数组列数 * @return...

0 点赞评论收藏

分享

2024-03-15 10:31

云南大学前端工程师

题解 | #明明的随机数#

#include <stdio.h> //数组去重+冒泡排序 int main() { int array[1000] = {0}; int times; scanf("%d",×); for(int i =0;i<times;i++){ scanf("%d",&array[i]); } for(int i = 0;i<times;i++){ for(int j = i+1;j<times;j++){ if(array[i]==array[j]){ array[j] = 0; } } } for(int i = 0;...

0 点赞评论收藏

分享

2024-02-29 11:58

云南大学前端工程师

题解 | #两个链表的第一个公共结点#

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if(pHead1==null)return null; if(pHead2==null) return null; ListNode tm1 = pHead1; Li...

0 点赞评论收藏

分享

2023-12-07 10:40

云南大学前端工程师

题解 | #ranko的手表#

//自己没想出来，抄c排名第一个的 //方法：0 - 23*60+59，去试试符合 条件第一次手表格式否， 和第二次条件 //之前卡在先确定hour第一位，再比对第二位，再比对第三位上，因为情况太多（其实也可以实现），直接放弃。 //符合就进入候选数组 //遍历比对得到相差最小值，最大值 #include <stdio.h> #include<malloc.h> int main() { char time1[6]; for (int i = 0; i < 5; i++) { scanf("%c", &time1[i]); } char...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务