- 博客(6)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 栈和进制的应用，队列，递归
栈 特点：先进后出 参考薯片理解 栈的结构实现建立在结构体上 模拟进制的转换 十进制转换成非十进制：除基取余，逆序输出； 代码实现：
2022-02-28 21:29:41
167
原创 贪心算法，部分背包+区间调度
贪心算法总是做出当前最好的选择，期望通过局部最优获得全局最优。 运用贪心策略解决问题在程序执行过程中无回溯过程； 部分背包问题： 一个容量为100的背包放满物品（可以选择部分物品） 按照性价比来放入物品 常用到结构体数组，for循环遍历加if语句 代码实现： ...
2022-02-22 21:13:51
168
原创 取模，快速幂，塞瓦维斯特定理
power函数用来求a的b次方类型 但数据类型较大时，无法使用 由于先取模和后取模没有区别，所以为了缩短数据长度，先取模 代码实现 但此种类型时间太长，于是有的时候使用快速幂 核心思想：指数减半，底数平方； 小知识：计算机执行乘法指令时，由于其操作比较复杂，需要更多的时间 快速幂模板 ...
2022-02-18 16:11:07
582
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人