美文网首页
一些零散的笔记或者自己犯过的错

一些零散的笔记或者自己犯过的错

作者: Joseph_Z | 来源:发表于2017-04-05 16:01 被阅读0次

二进制可用于状态压缩和求颜色不同数

复杂度高的时候尽量考虑二分

染色大多用dfs

按位于能排字典序

unsigned  int  0~4294967295

int  -2147483648~2147483647

unsigned long 0~4294967295

long  -2147483648~2147483647

long long的最大值:9223372036854775807

long long的最小值:-9223372036854775808

unsigned long long的最大值:1844674407370955161

__int64的最大值:9223372036854775807

__int64的最小值:-9223372036854775808

unsigned __int64的最大值:18446744073709551615

找不重复的用sort

memset复杂度O(n)

wa的时候尽量考虑特殊情况(思路正确的情况下)

嵌套循环不要用同一种变量!!!!!!

找最短路时注意输入选最小权的边

拓扑排序

注意题给的顺序不一定是有规律的

矩阵快速幂的思想就是跟数的快速幂一样,把一个O(n)的时间复杂度降到了log(n)

矩阵快速幂一般用于量大的递推

大量的替换的时候可以考虑用中间变量来转

LCA算法

组合公式:www.cnblogs.com/ACShiryu/archive/2011/08/05/2128417.html

组合数学常用公式:www.cppblog.com/vontroy/archive/2010/10/02/128303.html

next_permutation函数blog.sina.com.cn/s/blog_9f7ea4390101101u.html

unique函数www.cnblogs.com/zhangshu/archive/2011/07/23/2115090.html

要随时保证自己想法的逻辑没问题,推理要有根据

如果构造矩阵时没有递推式可以列举找下规律

A^B %C  C是质数,而且A,C是互质的。所以直接A^(B%(C-1)) %C

不要靠自己模糊的记忆里的东西来推问题或做题。

相关文章

  • 一些零散的笔记或者自己犯过的错

    二进制可用于状态压缩和求颜色不同数 复杂度高的时候尽量考虑二分 染色大多用dfs 按位于能排字典序 unsigne...

  • 致自己犯过的错

    既然已成现实,又何必还去幻想 已经荒废过去,难道又辜负明天 既然明知做错,又何必再上歧途 已经虚荣远去,为何放不下...

  • 阿里毕玄:我在系统设计上犯过的14个错

    阿里毕玄:我在系统设计上犯过的14个错 摘要继上篇《架构师画像》提到了自己在系统设计上犯过的一些错之后,阿里毕玄又...

  • 犯过的错

    题记: 不管我们犯了什么样的错误,我们都能讲出自己的道理。因为人永远在证明两件事:你是错的,我是对的。一旦我们承认...

  • 犯过的一些蠢错

    block直接使用私有变量_property 在代码块中直接访问私有变量相当于self->_property。虽然...

  • 说出自己犯过的错

    在听到 KateNorthrup 谈起自己在金钱关系中的困境遭遇,对于金钱状况现状的害怕,还有自己整整四年不敢正视...

  • 投资避坑指南

    2022年9月14日(第224天) 经常反思踩过的坑,犯过的错,了解别人踩过的坑,犯过的错,思考如何避免自己下次踩...

  • 释怀

    人好像犯过一次错就永远不值得原谅了,真的是尴尬,就像自己永远无法原谅自己从前做过的一些不能原谅的错,也许别人不记得...

  • 你离开的一个月

    犯过的错 今生无法弥补

  • 无声

    人们总是费力掩盖自己犯过的错,却尽力把自己的好宣告于全世界....

网友评论

      本文标题:一些零散的笔记或者自己犯过的错

      本文链接:https://www.haomeiwen.com/subject/pyqxattx.html