![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
文章平均质量分 65
算法和数据结构相关。
咖啡咖_CoffCa
一位技能树横着长的游戏开发者。
展开
-
记录一次“超出内存限制”的原因
我寻思着也没啥,就前序遍历呗,时间和空间复杂度都是O(n),应该能把题目K掉。但是。。。原创 2023-10-25 15:15:04 · 870 阅读 · 0 评论 -
【模板】并查集简单版模板(路径压缩、按size合并双重优化版,C#)
随手复制来用的简单并查集模板。原创 2023-03-31 15:18:25 · 152 阅读 · 0 评论 -
杨辉三角之组合数解法
很多算法问题,顺水推舟去解决往往总会止步在效率的上限,但是用上数学的思想和工具就会有意想不到的效果(有时对效率的改进是颠覆性的)。原创 2022-10-15 09:50:41 · 492 阅读 · 0 评论 -
(新手向)N皇后问题详解(DFS算法)
思路混乱不妨换个角度理一理。在纸上面画一画算法过程会有不少帮助。代码少出错还是得多撸。想什么呢?!撸代码!原创 2022-10-15 09:47:41 · 5202 阅读 · 2 评论 -
N皇后问题的二进制优化详细思路
巧妙运用位运算可以达到锦上添花的效果(装逼),不过大多数人看到位运算&|^啥的就打哈欠。但是恰巧就有那么一些问题,能够完美契合二进制和位运算的特殊性质(不是指这个==),当你遇到的时候,你就会惊异于0101010···的奇妙。后记:当年还是太年轻,其实既然都用了位运算,为何不用用这个绝妙的性质呢?x & (−x) 可以获得 x 的二进制表示中的最低位的 1 的位置;x & (x−1) 可以将 x 的二进制表示中的最低位的 1 置成 0。原创 2022-10-15 09:46:52 · 364 阅读 · 0 评论 -
逆向解读割木板问题贪心算法合理性
不如咱们反过来想这个问题! 它就变成了:有一堆切好的木板,每一次拼装和和切割的花费一致,如何确定拼装策略,使得总花费和最小。原创 2022-10-15 08:41:31 · 395 阅读 · 0 评论 -
程序设计中左闭右开区间的广泛应用
见过很多代码后不难发现,许多的程序中对于“区间”的设定,总是左闭右开[left,right)。(当然,对于索引什么的是离散的数值)。甚至在c,java,python等主流语言中,左闭右开区间也是非常普遍的存在(并不绝对)。要是深究使用这种表示的原因,似乎很难说出。但是使用过程中冥冥中总会有一种很方便的感觉。。。把左闭右开当成一种习惯,会慢慢发现很多边界情况都能巧妙的迎刃而解。要完整全面地讲出这种表示方法的优点并非易事,但在不断的实践中,便会逐渐体会到其精妙之处。原创 2022-10-15 08:40:32 · 499 阅读 · 0 评论 -
《预测赢家》—从递归到动态规划的优化之路
在一般思路的基础上不断精进。原创 2022-10-15 08:39:42 · 271 阅读 · 0 评论 -
令人头秃的bug总是源于基础不牢------你知道vector.size()是unsigned int吗
vector.size()是unsigned int。原创 2022-10-14 11:52:57 · 154 阅读 · 0 评论 -
sort函数居然能改变元素值?记一次有趣的Bug——四数之和
给定一个包含n个整数的数组 nuns和一个目标值target,判断nuns 中是否存在四个元素a,b,c和d,使得a + b+c+d的值与target.相等?对于我的题解得出的奇怪结果,我开始了不同的尝试探索问题的原因。原创 2022-10-14 11:49:49 · 211 阅读 · 0 评论 -
《方格取数》为什么要四维度数组
《方格取数》对于自己错误解法的思考疏通历程。原创 2022-10-14 11:41:12 · 137 阅读 · 0 评论 -
寻找两个正序数组的中位数O(log[min(m,n)])时间复杂度的解题记录
寻找两个正序数组的中位数O(log[min(m,n)])时间复杂度的解题记录。虽然以前做过这题,但是再做的时候依然没办法A掉,于是特此记录思路。原创 2022-10-14 11:37:58 · 128 阅读 · 0 评论 -
要写出优雅的二分查找实属不易(C++,LeetCode34)
二分不难写,难在写得优雅。原创 2022-10-14 11:23:15 · 146 阅读 · 0 评论 -
LeetCode刷题中出现的奇怪的错误及解决办法
学一门编程语言的时候要打实了基础!原创 2022-10-14 08:29:13 · 2902 阅读 · 0 评论 -
广度优先搜索(BFS)的一个(重要!)细节(可能因此卡题)
为了一个广度优先搜索的细节有必要水一整篇文章?有必要。这个细节非常重要,以至于我在切Leetcode某一题的时候,明明和答案的高效率通过的代码相差无几,逻辑毫无错误,STL使用相同,但仍然有几个测试点卡不过去。原创 2022-10-14 08:16:10 · 65 阅读 · 0 评论 -
《数据结构》树和二叉树代码整理(C语言实现)
《数据结构》树和二叉树代码整理(C语言实现)。排版很难看,没办法,主要是因为。。。。。。算了不解释了我就是懒。原创 2022-10-13 22:18:57 · 1893 阅读 · 0 评论 -
卡特兰数在括号串中的应用
本篇文章主要记录思路和一些自己的想法,要想拿下相关题目还是得熟练掌握使用乘法逆元计算出大数的卡特兰数的代码。原创 2022-10-13 22:10:14 · 197 阅读 · 0 评论 -
《红黑树最少和最多红节点》贪心法题解分析
分析大佬的题解并且给出一点自己的思考。关于这条题目的贪心方法相较于常规的动态规划解法可以说是非常简洁了。但是其中许多地方的正确性证明起来并不容易。能力有限,只能靠直觉意会了。原创 2022-10-13 22:05:07 · 446 阅读 · 0 评论 -
非负整数大数高精度加法乘法【c++】
高精度模板,效率一般,不过大部分题目可以凑合凑合过。追求极致的大佬可以忽略了。原创 2022-10-13 21:44:10 · 170 阅读 · 0 评论 -
快速幂快速乘模板【c++】
玩算法题用的,快速幂快速乘模板,c++的。原创 2022-10-13 21:40:59 · 222 阅读 · 0 评论