zcxnb

摘要： 10.2 状态调整的还可以，开了并查集，今天切了T1，然后后面题目比较难，幸亏没有多耗费时间 10.3 啊昨晚睡得晚了，没有休息好，早上有些困，依旧是想出来了T1，然后因为细节处理问题挂到了10分，我ccccccccccccccccccc 感觉今天打的没有什么张法，一整天东一下西一下的效率不高 10 阅读全文

摘要： 算法理解 维护两个点是否能到达，于是将互相能到达的点用其中一个点来代表4 T1： 板子 T2： 带权并查集简化，用dis来代表一个点到其中并查集中的头的距离，注意dis最开始应赋值为0，因为考虑当这个点直接与代表元素相连时，如果重复find该元素，dis[fa]会被加很多次，只有当其为0时才能解决问 阅读全文

摘要： 算法理解 将一个字符串的每一位对应一个深度，每个字符对应一个节点，有一堆这样的字符串于是就构成了一棵树 如何存储树呢？ 如果按照树的大小开点，有n层，一共要开 \(26^n\) 个点，一定是不行的，考虑一种类似于链表的思想，如果要开一个点，就进行编号，然后对应26条边分别存下一位的标号，注意要开 \ 阅读全文

摘要： 写在前面 喜报：听了四遍都没学懂的KMP算法，终于在 gyy 大佬的耐心讲解下搞懂了，大佬orz！！！ 因为有ybt,所以直接在上面写吧 正文 kmp算法本质上就是对模式串（要匹配的子串 两个串中短的那个 ）中很多重复的前缀和后缀索引起来，使得在一个地方失配了也不要紧，不用重新来的算法（看不懂不要紧 阅读全文

摘要： 9.22 刚回到学校，还没有摆脱浮躁之气，决心先做一个调整，把准方向 首先，文化课学习要进行大调，主攻数学，英语常客，语文辅助 数学规定每天一小时，前25分钟学习1~3小章不等，后25分钟专注刷本章书后习题 然后周六周日规定每晚8~9点对本周数学情况进行整理，并专项练习 语文每天晨间早饭诵读一遍，1 阅读全文

摘要： 算法理解 将一个字符串，转化成数字，这样可以省去一个一个字母比较的复杂度。 数位哈希 将一个字符串中的一个元素看成一位数，把整个字符串，看成是一个p进制数，由于可能这个字符串对应的数太大了，所以我们需要取模运算，但是有可能就会有两个不一样的字符串数值相等，就是哈希冲突 取模有两种方式，自然溢出，手输 阅读全文

摘要： 概念理解 c风格字符串 字符数组大小比字符串多一个 char s[6]={'H','e','l','l','o','\0'}; char s[]="Hello"; 用法 1.存储方式及赋值 '\0' 占用存储空间，不计入长度 作为变量使用时，不可 s="hellow" s1=s2 只可以逐个字符赋值 阅读全文

摘要： 算法理解 从一个点出发，遍历它的所有相邻点，一层一层往下遍历 T1：（30min） bfs注意起点不一定在左上角，四个方向都要走 T2：（40min） bfs注意山峰山谷有一个很重要的条件，周围的所有点高度必须大于或小于山峰山谷的高度 T3：（3h+） 比对与每一种情况（x,y,c1,c2任意一位不 阅读全文

摘要： 算法理解 将每种状态看成一个节点，基于树上的搜索 剪枝技巧 正确，准确，高效 1.优化搜索顺序 2.排除等效冗杂 3.可行性剪枝 如果前面是死胡同，就不要再走了 4.最优性剪枝 当前代价超过搜到过最优的答案 5.记忆化 T1： 暴力搜索，一半的拔河人数分配情况 T2： 暴力搜索，没有剪枝 T3： 卡 阅读全文

摘要： 9.9 目标： 1.一本通1.4内容（8道）（专注+讨论时间完成） （4题） 2.文化课数学第一章+语文劝学前1，2段默写（学习时间完成）数学完成一半，语文完成 3.初赛内容学习 4.读书一章 一本通dfs码量大，比较难啃 文化课一天一章是没太大可能，可以一天半章再加点背诵记忆内容 9.10 闹钟叫 阅读全文