会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
自己单
博客园
首页
新随笔
联系
订阅
管理
2022年11月25日
greedy
摘要: 621. 任务调度器 class Solution: def leastInterval(self, tasks: List[str], n: int) -> int: # 1. 假设任务间隔为n,最短完成任务时间就是任务总数 # 2.1 假设只有一种taskA,那么可以将A分成k组,每组间隔为n,
阅读全文
posted @ 2022-11-25 09:24 7aughing
阅读(80)
评论(0)
推荐(0)
2022年11月24日
回文串
摘要: 分割回文串 https://leetcode.cn/problems/palindrome-partitioning/ class Solution: def dfs(self, s, idx, path): """ idx:当前处理到的第idx个字符 """ if idx == len(s): s
阅读全文
posted @ 2022-11-24 09:33 7aughing
阅读(29)
评论(0)
推荐(0)
2022年11月18日
c++STL
摘要: C++11常用特性的使用经验总结 std::unordered_map与std::map用法基本差不多,std::map使用的数据结构为二叉树,而std::unordered_map内部是哈希表的实现方式; // std::unordered_map与std::map用法基本差不多,但STL在内部实
阅读全文
posted @ 2022-11-18 01:37 7aughing
阅读(29)
评论(0)
推荐(0)
洗牌算法
摘要: 洗牌算法 点评:上面即为洗牌算法的思想,其本质是对数组元素进行随机重排。数组中每个元素经过洗牌算法后落在数组某个位置上的概率是相等的,洗牌算法在牌类游戏中非常有用。我们最终将算法的时间复杂度优化到了O(n),空间复杂度优化到了O(1)。 java代码实现: import java.util.Rand
阅读全文
posted @ 2022-11-18 00:30 7aughing
阅读(89)
评论(0)
推荐(0)
2022年11月16日
c++定义二维数组
摘要: vector<vector<int>> vec; // 定义行列未知的二维数组 vector<vector<int>> array(5); //定义行为5的二维数组 vector< vector<int> > asd1(row, vector<int>(column, 0)); //初始化row*c
阅读全文
posted @ 2022-11-16 23:32 7aughing
阅读(111)
评论(0)
推荐(0)
c++指针与引用、迭代器
摘要: 注意空指针 指针的三种写法: int *p; int * p; int* p; 堆和栈 栈: local variable 函数调用 变量的生命周期由scope决定 堆 在运行时分配内存 变量的生命周期由开发者决定,与scope无关 new/delete 如何操作堆上的数据 C++delete一个指
阅读全文
posted @ 2022-11-16 00:44 7aughing
阅读(96)
评论(0)
推荐(0)
2022年11月15日
c++匿名表达式
摘要: C++ 11 Lambda表达式 C++11中的匿名函数(lambda函数,lambda表达式) https://gitlab.com/yzzy/modern-cpp/-/blob/main/c16_lambda/main.cpp [](int x, int y) { return x + y; }
阅读全文
posted @ 2022-11-15 23:15 7aughing
阅读(54)
评论(0)
推荐(0)
for loop循环
摘要:
阅读全文
posted @ 2022-11-15 14:29 7aughing
阅读(16)
评论(0)
推荐(0)
数据类型和sizeof和自动类型推断
摘要: // sizeof求数组长度 int arr1[]{1, 2, 3, 4}; int arrsize{sizeof(arr1)/ sizeof(arr1[0])};
阅读全文
posted @ 2022-11-15 14:16 7aughing
阅读(15)
评论(0)
推荐(0)
c++变量初始化方式
摘要: https://segmentfault.com/a/1190000039844285 int i = 0; int i = {0}; int i{0}; int i(0);
阅读全文
posted @ 2022-11-15 13:43 7aughing
阅读(17)
评论(0)
推荐(0)
下一页
公告