ICode9

精准搜索请尝试: 精确搜索
  • C#基本笔记(1)—— C#基础语法2022-09-14 20:31:48

    C#基础语法 一、C#变量的概念和数据类型 1. 变量的概念 概念:变量是存储内容的别名,通过变量可以访问到内容。 为什么要使用变量? 通过变量可以映射计算机内存地址,进而获取解析相应的内存块,最后返回想要访问的数据。 变量的赋值格式: <data type><variable_name>=value;​例:  int

  • 面试突击83:什么情况会导致@Transactional事务失效?2022-09-14 20:03:04

    一个程序中不可能没有事务,而 Spring 中,事务的实现方式分为两种:编程式事务和声明式事务,又因为编程式事务实现相对麻烦,而声明式事务实现极其简单,所以在日常项目中,我们都会使用声明式事务 @Transactional 来实现事务。 @Transactional 使用极其简单,只需要在类上或方法上添加 @Transac

  • LC 202. 快乐数2022-09-14 20:01:17

    1. 问题描述 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是

  • JAVA之随笔2022-09-14 19:35:01

    数组 数组:用来存放一组相同类型的数据类型----->引用类型 特点1:有长度->length 特点2:有下标,且下标从0开始 数组的定义方式 int[] arr={值1,值2,值3...} int[] arr=new int[值] int[] arr=new int[]{值1,值2,值3...} 注:该方式的[]中不能定数值 引用类型的打印 字符

  • 2022HDU多校第十场 - 1002 Photos2022-09-14 19:32:51

    DP+ 矩阵快速幂优化转移 Problem - 7245 (hdu.edu.cn) #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> PII; const int mod = 998244353; struct matrix { int a[2][2]; matrix() { memset(a, 0, size

  • C/C++ 分配内存的方法2022-09-14 19:00:29

    1) malloc 函数: void *malloc(unsigned int size)      在内存的动态分配区域中分配一个长度为size的连续空间,如果分配成功,则返回所分配内存空间的首地址,否则返回NULL,申请的内存不会进行初始化。 2)calloc 函数: void *calloc(unsigned int num, unsigned int size)      

  • Linux系统编程001--系统IO2022-09-14 18:34:39

    1. 文件系统:用来存储、组织、管理文件的一套方式、协议 2. 文件 文件的属性:i-node唯一表示一个文件的存在与否 文件的内容 3. Linux系统如何实现文件的操作? 硬件层: inode(属性)--->文件的内容 Linux内核: struct inode{}用来描述一个文件的屋里inode的信息【链表保存】,系

  • 字典树学习笔记2022-09-14 18:33:04

    字典树 算法简介 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。 典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。 它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树

  • CF1728C Digital Logarithm #E135(div.2)2022-09-14 18:32:52

    原题链接 https://codeforces.com/problemset/problem/1728/C 这是一道 $ 1400$ 的题目 题意 定义\(f(x) = x\)在10进制下的位数,比如\(f(10)=2, f(233)=3\)。 给定2个长度为 \(n\) 的数组 \(a\) , \(b\) 给定操作,从数组 \(a\) 或者 \(b\) 中,选择一个元素 \(x\),将它修改为 \(f(x)\)

  • CF868F Yet Another Minimization Problem 题解2022-09-14 18:30:15

    CF8658F 题意 一个长度为 \(n\) 的序列,要分为 \(m\) 段,每段代价为段内相同数的对数,求总代价的最小值。 分析 设 \(cal(i,j)\) 表示段 \([i,j]\) 内的相同的数的对数,\(dp_i\) 表示当前最后一段以 \(i\) 为末端的最小总代价,则有转移方程: \[dp_i=\min\limits_{j=1}^{i-1}\{dp_j+cal(i

  • RESTful风格2022-09-14 17:03:41

    Restful就是一个资源定位、资源操作的风格。不是标准也不是协议,只是一种风格。基于这个风格设计的软件可以更简洁,更有层次,更易于实现缓存等机制。 资源:互联网所有的事物都可以被抽象为资源资源操作:分为POST、DELETE、PUT、GET四种方法,使用不同方法对资源进行操作(增、删、改、查  

  • 11-IO2022-09-14 17:01:01

    1.字符流 1.1为什么会出现字符流【理解】 字符流的介绍 由于字节流操作中文不是特别的方便,所以Java就提供字符流 字符流 = 字节流 + 编码表 中文的字节存储方式 用字节流复制文本文件时,文本文件也会有中文,但是没有问题,原因是最终底层操作会自动进行字节拼接成中文,如何识别是中

  • 回溯算法经典问题总结(.NET版)2022-09-14 16:32:00

    回溯算法 回溯法其实也是一种递归,本质上就是穷举,然后筛选出符合规则的数据。为了使回溯更加高效,我们根据规则要求,在穷举过程中加上条件限制(也就是剪枝)。 我们什么场景下应该想到使用回溯法呢? 如何画图去分析问题? 如何使用代码实现呢? 如何去优化程序? 回溯算法经典问题(使用场景) 组

  • 数据结构实验(三)线性表的操作与应用2022-09-14 16:04:46

    6-1 顺序表实现 int ListLength(SqList L){ return L.length; } int LocateElem(SqList L , ElemType e , Status (*compare)(ElemType , ElemType) ){ // 虽然说i的范围是从[1,n],但是实际上在内存的中的位置是[elem,elem+n-1] // 所以要从0开始遍历 for( int i

  • 02-运算符&选择语句2022-09-14 16:00:10

    运算符&选择语句 今日目标: 能够知道每种运算符的作用及使用特点 能够理解+操作的三种情况 能够知道顺序结构语句的执行流程 能够使用Debug查看程序的执行流程 能够根据需求选择合适的if语句实现 能够知道switch语句执行流程和注意事项 1:运算符 前面我们学过了通过字面量和变量来

  • P5628 【AFOI-19】面基 (dp + 容斥)2022-09-14 15:34:52

    P5628 【AFOI-19】面基 (dp + 容斥) 题目传送门 题目大意:略 题目分析: 首先我们观察数据范围,我们发现给定的图是一棵树,那么我们可以直接 \(dfs\) 来计算重要度,根据乘法原理可知。对于某条边的重要度为边两侧的节点个数的乘积。 接下来我们考虑用 \(dp\) 来进行求解,我们令 \(f_{i,j}\)

  • 邻值查找2022-09-14 14:04:39

    邻值查找给定一个长度为 n的序列 A,A 中的数各不相同。 对于 AA中的每一个数 Ai ,求: min1≤j<i∣Ai−Aj∣以及令上式取到最小值的 j(记为 Pi )。若最小值点不唯一,则选择使 Aj 较小的那个。 输入格式第一行输入整数 n,代表序列长度。 第二行输入 n 个整数 A1⋅⋅⋅An ,代表序列的具体数

  • [NOI2016] 优秀的拆分 题解2022-09-14 13:34:41

    [NOI2016] 优秀的拆分 题解 link 题意 \(T\) 组询问,每组一个字符串 \(s\) 求 \(s\) 所有字串分成 \(AABB\) 的方案数之和。 \(A,B\) 为非空串。 题解 设 \(f_i\) 为一 \(i\) 结尾的 \(AA\) 串数量,\(g_i\) 为一 \(i\) 结尾的 \(AA\) 穿数量。 \(ans=\sum f_{i}\times g_{i+1}\) 考

  • 最小表示法2022-09-14 13:30:09

    以下内容只要来自 OI Wiki 定义 最小表示法是用于解决字符串最小表示问题的方法。 字符串的最小表示 循环同构 当字符串S中可以选定一个位置i满足 \[S[i\cdots n]+S[1\cdots i-1]=T \]则成S与T循环同构 例如:1234的循环同构为:2341 3412 4123 最小表示 字符串S的最小表示为与S循

  • [NOI2015] 品酒大会 题解2022-09-14 13:01:27

    [NOI2015] 品酒大会 题解 link 题目大意 给定一个长度为 \(n\) 的字符串 \(s\) ,和第 \(i\) 个位置的权值 \(a_i\) 对于每一个 \(r\in [0,n)\) ,求满足 \(\text{lcp}(i,j)\ge r\) 的 \((i,j)\) 的对数 以及所有的 \((i,j)\) 中, \(a_i\times a_j\) 的最大值 \(n\le 3\times 10^5\) 题

  • 树的重量2022-09-14 12:34:45

    树的重量 题目描述 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树,其叶节点表示一个物种,两个叶节点之间的距离表示两个物种的差异。现在,一个重要的问题是,根据物种之间的距离,重构相应的“进化树”。 令N={1..n},用一个N上的矩阵M来定义树T。其中,矩阵M满足:对于任

  • 动态链接库和静态链接库笔记2022-09-14 12:30:26

    编程语言中,常常将包含大量函数(类、方法)的文件称为库文件。库文件是最常用的共享代码的方式,根据使用方法的不同,库文件可以分为静态链接库(简称“静态库文件”或者“静态库”)和动态链接库(“动态库文件”或者“动态库”)两种。 静态链接库和动态链接库的作用时机不同, 静态链接库会在程

  • acwing889. 满足条件的01序列2022-09-14 12:02:21

    acwing889. 满足条件的01序列 原题链接:https://www.acwing.com/problem/content/891/ 求组合数 卡特兰数 逆元 快速幂 费马小定理 思路 题目要求一个01串,其任何一个前缀都要保证0的数量不小于1的数量 可以将这个排列转化成一个路径。1表示向上走,0表示向右走 符合排列要求的路径就

  • 结对编程队友代码分析2022-09-14 10:30:19

    摘要 本博客是对结对编程队友丑怡丹个人项目:中小学生数学题自动生成系统的分析 一、           实现语言 C++ 二、           整体思路 1.首先在teacher.h文件里定义存储教师信息的结构体,各种全局符号、数组、函数体的声明。其中五个函数实现主要功能。 void

  • 里程碑!用自己的编程语言实现了一个网站2022-09-14 07:00:50

    前言 在上一篇《终于实现了一门属于自己的编程语言》 介绍了自己写的编程语言 GScript ,在文中提到希望最终可以使用 GScript 开发一个网站。 到目前为止确实是做到了,首页地址: https://gscript.crossoverjie.top/index 要称为一个网站确实有点勉强,不过也是一个动态网页,因为返回的

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有