- 博客(21)
- 收藏
- 关注
原创 数据结构: 树状数组
AlgorithmDataStructureProgramming接下来,我们就来介绍一些经典重要的数据结构。首先是树状数组。实际上,数据结构就相当于一种算法,是在某种结构上实现某算法。树状数组是一个查询和修改复杂度都为Olog2n的数据结构,运用树状数组可以实现很多算法问题,比如单点修改,区间求和,求逆序对等等。比如区间求和,若n为数列长度,m为查询次数,那么查询总和的最坏时间复杂度为Onm,假设n和m
2024-08-24 11:37:44
1017
原创 饥饿的WZK题解
表示一些连续的食堂窗口,比如1-3,7-8,3-4等等。同学们可以任意选择区间,但是同学们选择的区间不能有重复。现在给出一些区间,请你帮助这位同学找一些区间,使他能吃到最多的东西。在上面的例子中,1-3和3-4都有3,是有重复的。聪明的你应该选择{1-3,7-8},这样可以吃到5个窗口里的东西。每天晚上,一个幸运的同学根据WZK的规则,买食堂其中一些窗口里的饭菜。写着写着...不是要选择更多的区间,而是要选择更多窗口的食物。个窗口所能选择到的最多窗口的食物的数量。就表示选择的窗口区间的编号,必须要保证。
2024-08-23 20:16:54
316
原创 Java字符串String
字符串——String,可以理解为零个、一个或多个字符组成的,也就是“一句话”。比如“Hello,world!”就是一个字符串。char可以存储字符,但只能存储一个字符。C语言中提供了char数组来实现“字符串”,而且C语言的char数组字符串是可以直接完整输出的,Java中的char数组也可以用来实现“字符串”,可是不那么准确,不好描述,而且不能直接把char数组字符串进行输出,要一个个地输出数组里面的char字符...
2024-02-03 15:30:00
1101
原创 JS公有方法和私有方法
JS中的公有方法和私有方法是在JS的Class(类)中的,两个概念用于定义方法的访问权限。公有方法是可以从外部使用的方法,而私有方法是只能在类里面使用。
2024-02-01 11:30:00
580
2
原创 洛谷 P1085[Noip2004] 不高兴的津津Py题解
津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过8个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴。如果会的话,哪天最不高兴。
2024-01-30 07:30:00
508
2
原创 洛谷USACO Section题单
点击直接打开链接,可以尝试做一做,USACO以前的题目(省选级别)。加入团队后,我们可以一起学习,做题单!
2024-01-26 11:30:00
383
2
原创 C++排序
基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的数据要小,然后继续对这两部分数据分别进行上一步的快速排序,使用递归,达到整个数据变成有序序列。一次冒泡过程:在一个数组中,从左到右比较相邻元素,若左边的>右边的(升序排序),则进行交换。快排(quicksort,简称qsort),是一种通过递归,分治等算法,不稳定,但是效率高,速度快(时间复杂度。快速排序,冒泡排序,插入排序,基数排序,归并排序,希尔排序,二叉树排序...个数,冒泡排序(升序),输出排序后的数组。
2024-01-24 21:11:32
490
1
原创 洛谷CSP-J比赛及G题Noip2018标题统计题解
我们只要每一次都以空格为结束符,不断读进字符串,直到读不到结束。每一次都将ans加上s的长度,最后输出ans就行了!这是一道字符串的题目。很多题解都非常的复杂,看完这个,你一定觉得非常简单!很多普及组的题目,可以试试做一做。
2024-01-23 15:32:56
1497
12
转载 Java数据类型
数据类型的分类:1. 基本数据类型1. 整型 int longint 4Bytes2. 浮点型(实数)3. 字符型 char字符类型声明时使用单引号字符类型可以和整型int相互转化97a在程序中可以改变的量 叫变量。如何定义变量?数据类型 变量名=初始化值。
2024-01-19 15:07:01
32
1
原创 洛谷 P7072[CSP-j2021]直播获奖85分插排题解
更具体地,若当前已评出了p个选手的成绩,则当前计划获奖人数为max(1,[p×w%]),其中w是获奖百分比,[x]表示x的整数部分(向下取整),max(x,y)表示x 和y中较大的数。如有选手成绩相同,则所有成绩并列的选手都能获奖,因此实际获奖人数可能比计划中多。为了增加观赏性,CCF决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为w%,即当前排名前w%的选手的最低成绩就是即时的分数线。这是一道经典的排序题,AC代码要用桶排,我在这里就不用了。给出一个85分(超时)的插入排序的解法。
2024-01-13 16:37:29
388
1
原创 Vue.js
Vue是一款流行的Js框架,用于构建用户界面。它采用了MVVM(Model-View-ViewModel)架构模式,使得开发者可以将数据和UI分离,从而实现更好的代码组织和可维护性。Vue.js具有轻量级、易学易用等特点,因此在前端开发中得到了广泛的应用。1.引入Vue.js。
2024-01-13 10:20:27
349
1
原创 Obj-C和C++等等编程语言如何选择
它可以用于Linux底层开发,开发Windows操作系统,开发Windows应用程序(包括游戏开发),人工智能开发,开发传统嵌入式……学了Java,也能开发许多东西,比如大数据框架:Flink,就是用Java编写的。其它的自己选择,Java好就业,C++更适合底层的东西和Windows窗体应用开发。可是对于其它的,比如Windows应用程序,用Obj-C就无法开发了。Obj-C,全称Objective-C,就是面向对象的C语言,它和C++一样,都是在C的基础上增加了面向对象。的人在使用Java语言!
2024-01-11 02:45:00
749
MessageBox Clo.zip VS C++控制台应用 MessageBox弹窗
2024-01-31
list.h 用模板类封装实现了单链表的头文件,可直接调用(GCC)
2024-01-28
关于线段树区间查询最小值的问题
2024-08-27
关于港中文中医硕士的问题
2024-04-07
关于港中文和浙大医学研究生的问题
2024-04-05
关于心理学和计算机考研的问题
2024-03-18
关于Win操作系统的问题
2024-03-10
关于VMware虚拟机的问题
2024-03-10
有关于HKDSE的问题
2024-03-07
有关于香港参加USACO的问题
2024-03-06
关于数竞和清华好班的问题
2024-03-05
关于nodejs的问题
2024-03-03
关于Win和mac操作系统的问题
2024-03-03
有关于中科大少创班专业的问题
2024-02-11
有关于Windows 360文件夹的问题
2024-02-11
关于微信小程序的问题
2024-02-06
关于QQ加好友功能被冻结的问题
2024-01-28
有关于CSDN原力等级的问题
2024-01-25
有关于信息技术课本的问题
2024-01-11
有关于Android的问题
2023-12-26
关于C# Winform的问题
2023-12-23
有关于Java 微信小程序的问题
2023-12-08
有关于修图软件的问题
2023-12-03
有关于C#窗体的问题
2023-12-03
关于Photoshop的问题
2023-12-03
有关于Css类的问题
2023-12-03
有关于Vue Js的问题
2023-12-01
使用Js实现冒泡排序
2023-12-01
有关于C# Winform的问题
2023-11-30
关于Css动画的问题
2023-11-30
有关于NOIP的书籍
2023-11-28
有关于Css的问题 引用Css
2023-11-28
有关于Css画图的问题
2023-11-28
有关于Html的问题
2023-11-28
关于学科竞赛(双向)问题
2023-11-28
有关于Js的字符串String
2023-11-27
关于黑客常用的编程语言
2023-11-26
关于信息学竞赛的问题
2023-11-26
关于Java的学习路线
2023-11-24
Win7有关的编程语言
2023-11-23
Win7升级到Win10
2023-11-22
关于Vue制作网页问题
2023-11-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人