DemonSlayer

摘要： 题目:返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 要求时间复杂度为O(n) 首先我们考虑暴力算法，第一层循环遍历所有数，第二层循环遍历以第一层循环开头的数所构成的子 阅读全文

摘要： 一介绍自己：信1805-2蒲yf，喜燥无常，懒且随意。遇到问题喜欢独自解决。 二现状、经验和计划：现状：很菜，想给cf涨点Rating。经验：写过几道算法题。计划：cf上个1700？？？ 三提有质量的问题：群里看到一个区域赛铜牌进了字节跳动的大佬，想问下他是怎么做到的。埃氏筛求素数感觉已经很快了，听 阅读全文

摘要： 继续阅读这本书，我发现我印象最深的地方在于团队。我觉得它主要想说明这样一件事:一个团队，首先要有核心人员，核心成员构成了团队的核心精神和核心价值观，核心人员自己要具有极强的个人信念，然后，要通过各种方式将这种个体信念转化成团队信念。此外，我还想表达的一个意思是，团队并不是万能的，作为一个团队的核心领 阅读全文

摘要： 《构建之法》 ——我构建，故我在 哲学家的宗旨是：我思，故我在 科学家的宗旨是：我发现，故我在 工程师的宗旨是：我构建，故我在 人类文明要向前发展，离不开思考、发现、构建。这本书的作者在第一章提到了软件工程与计算机科学的不同。想来我应该是偏向计算机科学的，我想朝着人工智能方向学习，然而读完后我发现， 阅读全文

摘要： 内容参考书籍《算法竞赛入门到进阶》 树状数组是一种用树形结构维护数组巧妙运用数的二进制特征进行检索的数据结构。 引入以下问题：对长度为n的数组进行以下操作 (1) 修改元素：将第x个数加上k (2) 求和：输出区间[a,b]的和 前置知识：lowbit操作：非负整数n在二进制表示下最低位1及其后面的 阅读全文

摘要： 基于完全二叉树实现的线段树（待续...） 阅读全文

摘要： 开发环境搭建： 线性布局： 表格布局： 阅读全文

摘要： （数据结构课堂内容复习~） 掌握内容： 图的存储结构：邻接矩阵、邻接表、邻接多重表和十字链表 基于存储结构上的遍历操作和各种应用：拓扑排序、最小生成树、最短路径和关键路径等 基本定义： 图：图G由顶点集V和边集E组成，用|V|表示图G中顶点的个数，也称图G的阶，|E|表示图G中边的条数。 有向图：若 阅读全文

摘要： 参考书籍《算法竞赛入门到进阶》 并查集的经典例子有连通子图、最小生成树Kruskal算法和最近公共祖先（LCA）等 并查集操作的简单实现 1.初始化。定义数组int s[ ] 是以结点 i 为元素的并查集，在开始的时候还没有进行处理，所以每个点都属于独立的集，并以 i 的值表示他的集s[ i ]，例 阅读全文

摘要： 做了一个登陆，实现简单的增删改查（没写完） 1 <%-- 2 Created by IntelliJ IDEA. 3 User: Daisy 4 Date: 2019/11/15 5 Time: 19:31 6 To change this template use File | Settings 阅读全文