实例 层次 笔记 经典
根号算法学习笔记
最近整理并学习了一些根号算法,总共分为三个。 $1.$ 莫队 $2.$ 分块 $3.$ 根号分治 $1.$ 莫队 $1_.$ 序列莫队 这是一个离线算法(当然有在线的, 但是 CCF 不会卡吧)。 它可以在 $q\sqrt{n}+n\sqrt{n}$ 的时间内解决数列上多组询问的问题,问题大多给一个 ......
读书笔记《代码大全》
1.BUG 是发现不足的绝佳机会,也是将代码优化的绝好机会。比如统计一下最常出现的BUG,并找到解决的方法。 2.将代码封装在方法里,可以降低复杂度、隐藏细节、提高可读性、减少代码重复。而我个人的体会是,阅读代码时,可以只阅读自己关心的代码,而不需要去在意与之无关的代码。DEBUG 的时候,只要看调 ......
人月神话 读书笔记 01
第1章 焦油坑1.1 编程系统产品(Programming Systems Product)开发的工作量是供个人使用的、独立开发的构件程序的九倍。 我估计软件构件产品化引起了3倍工作量,将软件构件整合成完整系统所需要的设计、集成和测试又强加了3倍的工作量,这些高成本的构件在根本上是相互独立的。 1. ......
构建之法阅读笔记05
8.1 软件需求 1、获取和引导需求:软件团队需要找到软件的利益相关者,了解和挖掘他们对软件的需求,引导他们表达出对软件的需求;需求还可以来自各种管理机构;需求不仅来自外界,还可以来自软件企业本身;需求还可以来自技术团队本身;有些需求的目的是要更好地了解用户的行为和需求。 2、分析和定义需求 3、验 ......
python学生管理系统笔记(+增删改查,但不存入数据库或文件中)
原本的基础上+增删改查,但不存入数据库或文件中,就是数据只在一次运行的页面中进行增删改查,但是重新运行不会有之前的数据,因为没有更新到json或者数据库中。 1.LoginPage.py import tkinter as tk from tkinter import messagebox from ......
学习笔记:线段树
在已经掌握线段树的基本用法后的做题整理。给自己复习用的。 用 $mid$ 表示 $(l+r)/2$,$u$ 表示当前区间节点(父区间),$ls,rs$ 分别表示当前区间的左、右子区间节点。 普通维护序列 P2023 [AHOI2009] 维护序列 修改:区间加,区间乘;询问:区间求和。 双倍经验:P ......
定义一个Dog类,包括体重和年龄两个数据成员及其成员函数,声明一个实例dog1,体重5,年龄10,使用I/O流把dog1的状态写入磁盘文件。再声明一个实例dog2,通过读取文件dog1的状态赋给dog2。分别用文本方式和二进制方式操作文件。
#include<bits/stdc++.h> using namespace std; class Dog { private: int weight,age; public: Dog(int w,int a):weight(w),age(a) { } int getw() { return we ......
java 基本笔记
语法八个基本变量 整型byte,short,int,long 浮点型float,double 布尔型boolean 字符型char 引用类型/包装类型 Integer默认为null string 功能上可以扩展,如方便互相转换java还是以类为基础的,操作参数大都为object类型。object更普 ......
构造函数、实例、原型对象三者之间的关系
实例.__proto__ 原型 原型.constructor 构造函数 构造函数.prototype 原型 实例.constructor 构造函数(其实就是实例ldh.__proto__通过ldh.__proto__指向Star原型对象,原型对象通过constructor指向Star构造函数) co ......
Ioc DI bean实例化
Ioc(控制反转) 使用对象时,由主动new产生对象转换为由外部提供对象,此过程中对象创建控制权由程序转移到外部,此思想为控制反转。 Spring实现了Ioc思想,Spring提供了一个容器,成为Ioc容器,用来充当Ioc思想中的外部。 Ioc容器可以管理大量对象的创建和初始化,管理的这些对象叫做B ......
Treap树学习笔记
等我写完。 普通fhq treap: enum { Maxn = 1000005 }; struct FHQTreap { int lson[Maxn], rson[Maxn], data[Maxn]; int rnd[Maxn], sze[Maxn], root, tot, seed; FHQTr ......
React笔记-生命周期(七)
React笔记-生命周期(七) 生命周期值React组件从装载到卸载的全过程 在这个过程中React提供了多个内置函数供开发者在不同阶段执行需要的逻辑 状态组件由3个阶段组成 挂载阶段(MOUNTING) 更新阶段(UPDATING) 卸载阶段(UNMOUNT) 从纵向划分为2个阶段 Render阶 ......
读SQL进阶教程笔记16_SQL优化让SQL飞起来
1. 查询速度慢并不只是因为SQL语句本身,还可能是因为内存分配不佳、文件结构不合理等其他原因 1.1. 都是为了减少对硬盘的访问 2. 不同代码能够得出相同结果 2.1. 从理论上来说,得到相同结果的不同代码应该有相同的性能 2.2. 遗憾的是,查询优化器生成的执行计划很大程度上要受到代码外部结构 ......
【学习笔记】Prufer 序列
其实一直不会怎么将树和 Prufer 序列互相转换,但是刚刚做题发现要用到,所以去看了眼。 前面的内容复制的之前写的内容。 定义 Prufer 序列是一种将无根树映射到一个序列上,且每种序列都唯一对应一种无根树。 具体构造如下: 找出所有叶子节点中编号最小的一个。 删除这个叶子节点,并且将这个叶子节 ......
《C++ Primer》(第5版) 读书笔记
第1章 开始 本章介绍C++的大部分基础内容:类型、变量、表达式、语句及函数。在这个过程中,我们会简要介绍如何编译及运行程序。在学习完本章并认真完成练习之后,你将具备编写、编译及运行简单程序的能力。后续章节将假定你已掌握本章中介绍的语言特性,并将更详细地解释这些特性。 学习一门新的程序设计语言的最好 ......
Effective Modern C++ 学习笔记
前言记录下阅读此书的感想与总结,一方面能巩固复习,另一方面也能更好地浓缩本书的精华,方便日后的回看。 第五章 右值引用、移动语义和完美转发它们带来的好处 移动语义使得编译器能使用效率更高的移动操作来替换昂贵的复制操作移动语义使得创建只移对象成为可能,如:std::unique_ptr, td::th ......
Python中的递归简明入门|Python私教辅导笔记「递归练习)
你好,我是悦创。 一、什么是递归? 在计算机科学中,递归是一种编程技术,它涉及到函数调用自身来解决问题。递归函数就像一个循环,能够反复执行某个任务,直到达到一个特定的条件。许多实际问题都可以通过递归的方式来解决,比如数据搜索、排序等。 二、Python中的递归 在Python中,我们可以通过定义一个 ......
R语言用线性混合效应(多水平/层次/嵌套)模型分析声调高低与礼貌态度的关系|附代码数据
全文下载链接:http://tecdat.cn/?p=23681 最近我们被客户要求撰写关于线性混合效应的研究报告,包括一些图形和统计输出。 线性混合效应模型与我们已经知道的线性模型有什么不同? 线性混合模型(有时被称为 "多层次模型 "或 "层次模型",取决于上下文)是一种回归模型,它同时考虑了( ......
Django笔记三十九之settings配置介绍
本文首发于公众号:Hunter后端 原文链接:Django笔记三十九之settings配置介绍 这一篇笔记介绍 Django 里 settings.py 里一些常用的配置项,这些配置有一些是在之前的笔记中有过介绍的,比如 logging 的日志配置,session 的会话配置等,这里就只做一下简单的 ......
马斯洛需求层次理论 All In One
马斯洛需求层次理论 All In One
需求 => 动机 => 行为
需求层次
基本需求
生理需求
安全需求
爱与归属需求
尊重需求
自我实现需求
扩展需求
求知需求
审美需求
......
五月第一篇阅读笔记
人月神话读后感 书名《人月神话》中的人指的是人力,月指的是工作时间,主要的意思是人月作为一种衡量软件开发工作量的单位有其误导性,举例来说,1个人可以在10周之内做完的项目,10个人不一定可以在1 周之内完成。 其实在书中作者更进一步地指出,单纯地增加开发人力,不仅不能对应地减少项目的开发时间,甚至有 ......
React笔记-组件(一)
React学习笔记-组件(一未完成) 特点 声明式 组件化 跨平台 React脚手架 a. 全局安装react脚手架 create-react-app npm install create-react-app -g & npx create-react-app my-app b. 使用create- ......
React笔记-样式(二)
React学习笔记-样式(二) 内联样式 import React from "react"; export default class LearnStyle extends React.Component { render () { return ( <div> {/* 以下两种方法都可以 一种不 ......
React笔记-事件(三)
React学习笔记-事件(三) 定义事件 React 元素的事件处理和 DOM 元素的很相似 但是有一点语法上的不同 React 事件的命名采用小驼峰式(camelCase)而不是纯小写 如点击事件onClick import React from 'react' export default cl ......
人月神话阅读笔记04
过去我是怎么做的 没有在写程序之前写关于程序的使用的文档(文档的表达应简介明确) 很少对程序进行全面的验证 为什么这样做不好 自己很久后再使用这个程序的话可能会忘记某些操作 这是不好的习惯,没有太程序的健壮性,自己知道输入什么合法而用户不知道,如果用户输入非法而导致程序崩溃就不好了 解决办法 慢慢尝 ......
React笔记-state(四)
React学习笔记-state(四) 概念 state的主要作用是用于组件保存 控制以及修改自己的状态 它算是组件的私有属性 不可通过外部访问和修改 只能通过组件内部的this.setState来修改 修改state属性会导致组件的重新渲染 注意: 如果直接通过this.state.xxx的方式修改 ......
React笔记-渲染列表Key(五)
React学习笔记-渲染列表Key(五) 渲染列表需要添加key属性 import React from "react" export default class LearnKey extends React.Component { state = { infos : [ {name : 'Bob' ......
中国剩余定理学习笔记
给定 $n$ 组非负整数 $a_i, b_i$,其中 $b_i$ 两两互质,求解关于 $x$ 的方程组的最小非负整数解。 $\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \ x\equiv b_2\ ({\rm mod}\ a_2) \ ... \ x \ ......
最小表示法 学习笔记
描述:给出一个字符串s,将s循环移位若干次之后使得字符串的字典序最小。 朴素的思路:对于每一个位置为结果字符串的开头去暴力做。显然最坏复杂度O(|S|^2) 于是考虑优化这个过程。 假设对于不同的两个下表i和j,如果有s[i,i+1,..,i+k-1]=s[j,j+1,..,j+k-1]和s[i+k ......
笔记本自带键盘如何关闭
左下角搜索栏中搜索cmd,以管理员身份运行 在弹出的窗口中将下面这段代码输入进去,并回车。 sc config i8042prt start= disabled 重启,笔记本自带键盘关闭 如果想恢复,只要外置键盘以同样方法输入下面这个代码,重启即可。 sc config i8042prt start ......