摘要: 用邻接矩阵A存无向图顶点间的关系,则A^n中aij代表i和j两点间走n步能到的方案数。 证明思路:矩阵相乘,考虑运算的过程及其背后对应的意义,相应行和列的元素相乘再相加,aik*akj,对称矩阵,0和1代表的意义,对应顶点间有路径,同时也巧妙地借用了0和1的特殊性。 参考链接 打不出好看的公式,ε= 阅读全文
posted @ 2019-05-18 22:28 SUMay 阅读(7837) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 给定一个长度为 n的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 tips: 1.进行问题求解的等价转换 对a数组区间的操 阅读全文
posted @ 2019-04-25 00:03 SUMay 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 杂感: 1.大学,我们的未来拥有无限的可能。 2.发现卡壳的问题,思考怎么解决问题或者知道(找到)谁能解决问题。 1.白平衡: 白平衡的初始技能就是将在不同环境色温中的白色物体都还原成真的白色。2.色温K: 值高偏蓝。可以用来定义自己想要的效果~~3.快门速度: 相机内部反光镜的折叠速度。--拍摄运 阅读全文
posted @ 2019-03-30 22:45 SUMay 阅读(149) 评论(0) 推荐(0) 编辑
摘要: from 《易中天中华史》 1.读书还是要多读几遍的,第一次读到的是只言片语,零散化的;第二次读就会将这些片段联系起来,看出作者的行文逻辑,论证手法,正如古人云:温故而知新。 2.神话实际上是先民的思考,自我意识的涌现,精神的寄托,理清时间顺序,借助其他地域的神话来还原真相(他山之石,可以攻玉),并 阅读全文
posted @ 2019-02-26 23:31 SUMay 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度:核心关键算法语句被执行的次数判断其效率高低 sum+=i; //执行100次 /*——————*/ sum=(1+100)*100/2; //执行一次 /**/ sum+=x; //执行100*100次 x++;//执行100*100次 //分别是其核心算法语句,将未知数换成n, //大 阅读全文
posted @ 2019-02-25 23:52 SUMay 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 第四章链表和第五章-栈和队列 栈和队列都是靠链表和数组为基础实现的。 链式存储结构,每个元素都由两部分组成,一部分是数值域,另一部分是指针域。 元素有更加形象的名字:结点。 逻辑上是线性结构。 单向链表 单向循环链表 双向链表。 头结点:结点数字域不存放内容,只使用其next指针指向真正的第一个结点 阅读全文
posted @ 2019-01-15 22:02 SUMay 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 1.数据结构 数据在计算机中的存储和组织。 物理结构:线性存储和链式存储。 逻辑结构:数据的关系和联系,线性结构和非线性结构(树一对多,前继,后驱)。 数据结构和算法是伴生的,算法定义了数据的操作,操作数据。 没有最好,只有最合适 真相不只有一个。 2.时间复杂度:核心算法代码的执行次数。O(1)代 阅读全文
posted @ 2018-12-17 22:41 SUMay 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 收益匪浅~ 整理完,想起了一句话,一切都是有联系的,好像忘了这句话似的,谨记! tips: 1.观念问题 观念一变天地宽 2.元素在系统中产生,这个世界是系统的,系统和机制 3.追求的是home,而不是house 4.关注最本质的 5.有工业,没有工业化 6.牌和品,第一口(饿,狼吞虎咽),第二口( 阅读全文
posted @ 2018-12-01 21:03 SUMay 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 解决计数问题的方法 排列组合,不重不漏是关键性原则。 ref:《程序员的数学》 认清计数对象的性质(特性和结构),建立计数对象与整数之间的“对应关系”。 加法法则,乘法法则 书里只讲了一些简单的应用,记得高中时应该是分类加法法则,分步乘法法则。 加法法则:无重复元素的集合A、B,A∪B的元素数=A的 阅读全文
posted @ 2018-11-19 22:34 SUMay 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 七麦数据 CEO何欢,初步感觉挺不错的一个女性,妆容挺淡雅的。 一流的团队可以把三流的产品做成一流的公司,二流的团队会把一流的想法做成三流的公司。 关注这个领域是否有新的变量。 13年智能手机的渗透率 移动互联网的风口,一款app的流量80%的流量来自搜索。 ASO100的逻辑优化搜索,搜索变成下载 阅读全文
posted @ 2018-10-23 23:51 SUMay 阅读(327) 评论(0) 推荐(0) 编辑