当前位置: 首页 > news >正文

C语言 | Leetcode C语言题解之第519题随机翻转矩阵

题目:

题解:


typedef struct {unsigned long long val;UT_hash_handle hh;
} Hash;typedef struct {Hash *hash;int n_rows;int n_cols;
} Solution, SL;Solution* solutionCreate(int n_rows, int n_cols) {SL *obj = malloc(sizeof(SL));obj->hash = NULL;obj->n_rows = n_rows;obj->n_cols = n_cols;return obj;
}int* solutionFlip(Solution* obj, int* retSize) {*retSize = 2;int *res = malloc(2 * sizeof(int));while (true) {int x = rand() % obj->n_rows;int y = rand() % obj->n_cols;unsigned long long t = x;t <<= 32;t |= y;// printf("%ld\n", t);Hash *p;HASH_FIND(hh, obj->hash, &t, sizeof(unsigned long long), p);if (!p) {res[0] = x;res[1] = y;p = malloc(sizeof(Hash));p->val = t;HASH_ADD(hh, obj->hash, val, sizeof(unsigned long long), p);break;}}return res;
}void solutionReset(Solution* obj) {Hash *cur, *tmp;HASH_ITER(hh, obj->hash, cur, tmp) {HASH_DEL(obj->hash, cur);}
}void solutionFree(Solution* obj) {Hash *cur, *tmp;HASH_ITER(hh, obj->hash, cur, tmp) {HASH_DEL(obj->hash, cur);free(cur);}free(obj);
}/*** Your Solution struct will be instantiated and called as such:* Solution* obj = solutionCreate(n_rows, n_cols);* int* param_1 = solutionFlip(obj, retSize);* solutionReset(obj);* solutionFree(obj);
*/

http://www.mrgr.cn/news/61591.html

相关文章:

  • Spring Boot集成Milvus和deeplearning4j实现图搜图功能
  • HTTPS 协议原理
  • C++中如何获取时间并格式化为字符串?
  • windows 11 mpksldrv.sys 导致蓝屏
  • 无人机避障——4D毫米波雷达Octomap从点云建立三维栅格地图
  • CloudStack云平台搭建:XenServer服务器系统安装
  • go的反射
  • SQLI LABS | Less-18 POST-Header Injection-Uagent field-Error based
  • 【ShuQiHere】硬盘的S.M.A.R.T.: 自我监测、分析与报告技术
  • snmpwalk样例
  • KKcms 1.32 代码审计过程
  • Python | Leetcode Python题解之第520题检测大写字母
  • Brilliant Labs CEO Bobak Tavangar揭秘:AI驱动的开源AR眼镜Frame
  • 动态类的控制
  • 交换机端口三种链路类型
  • 《贪婪算法实战:寻找最短无序连续子数组的深度解析与实现》
  • Java | Leetcode Java题解之第519题随机翻转矩阵
  • 采用STM32CubeMX和HAL库的定时器应用实例
  • 【编程语言】在C++中使用map与unordered_map
  • c语言中结构体传参和实现位段
  • unseping攻防世界
  • 百度二面算法:合法的括号字符串(贪心解法)
  • 【机器学习】环境搭建及Sklearn鸢尾花数据集
  • Python | Leetcode Python题解之第519题随机翻转矩阵
  • Python中的切片是什么,它有什么用处?
  • 25_DNS:域名系统详解