02 2020 档案

软件工程周学习进度博客(一)
摘要：时间：2020.2.23-2020.2.29 学习所花时间(包括上课)：平均每天7-8个小时 代码量：大概500+行 了解到的知识点：树状数组的应用，例如poj1990和hdu3015这两题很像，先排序然后利用树状数组算比该数小的数的个数，以及他们的和然后得到答案。 阅读全文
posted @ 2020-02-29 18:39 DemonSlayer 阅读(112) 评论(0) 推荐(0)
软工个人作业：数组
摘要：题目:返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 要求时间复杂度为O(n) 首先我们考虑暴力算法，第一层循环遍历所有数，第二层循环遍历以第一层循环开头的数所构成的子 阅读全文
posted @ 2020-02-28 19:00 DemonSlayer 阅读(146) 评论(0) 推荐(0)
软件工程第二周开课博客
摘要：一介绍自己：信1805-2蒲yf，喜燥无常，懒且随意。遇到问题喜欢独自解决。 二现状、经验和计划：现状：很菜，想给cf涨点Rating。经验：写过几道算法题。计划：cf上个1700？？？ 三提有质量的问题：群里看到一个区域赛铜牌进了字节跳动的大佬，想问下他是怎么做到的。埃氏筛求素数感觉已经很快了，听 阅读全文
posted @ 2020-02-28 12:57 DemonSlayer 阅读(107) 评论(0) 推荐(0)
构建之法阅读笔记02
摘要：继续阅读这本书，我发现我印象最深的地方在于团队。我觉得它主要想说明这样一件事:一个团队，首先要有核心人员，核心成员构成了团队的核心精神和核心价值观，核心人员自己要具有极强的个人信念，然后，要通过各种方式将这种个体信念转化成团队信念。此外，我还想表达的一个意思是，团队并不是万能的，作为一个团队的核心领 阅读全文
posted @ 2020-02-19 20:15 DemonSlayer 阅读(94) 评论(0) 推荐(0)
构建之法阅读笔记01
摘要：《构建之法》 ——我构建，故我在 哲学家的宗旨是：我思，故我在 科学家的宗旨是：我发现，故我在 工程师的宗旨是：我构建，故我在 人类文明要向前发展，离不开思考、发现、构建。这本书的作者在第一章提到了软件工程与计算机科学的不同。想来我应该是偏向计算机科学的，我想朝着人工智能方向学习，然而读完后我发现， 阅读全文
posted @ 2020-02-02 23:11 DemonSlayer 阅读(117) 评论(0) 推荐(0)
树状数组(Binary Indexed Tree,BIT)
摘要：内容参考书籍《算法竞赛入门到进阶》 树状数组是一种用树形结构维护数组巧妙运用数的二进制特征进行检索的数据结构。 引入以下问题：对长度为n的数组进行以下操作 (1) 修改元素：将第x个数加上k (2) 求和：输出区间[a,b]的和 前置知识：lowbit操作：非负整数n在二进制表示下最低位1及其后面的 阅读全文
posted @ 2020-02-02 14:34 DemonSlayer 阅读(230) 评论(0) 推荐(0)
线段树(Segment Tree)
摘要：基于完全二叉树实现的线段树（待续...） 阅读全文
posted @ 2020-02-01 23:23 DemonSlayer 阅读(95) 评论(0) 推荐(0)
Android Studio学习第一天
摘要：开发环境搭建： 线性布局： 表格布局： 阅读全文
posted @ 2020-02-01 17:48 DemonSlayer 阅读(168) 评论(0) 推荐(0)