2019CCPC网络选拔赛1003 HDU6704 题目大意: T个测试样例。一个长度为N的字符串S,之后Q个[l,r,k],表示一个子串S[l,r],求出第k个该子串的下标。起始坐标为1。不存在输出-1。 数据范围:1≤T≤20, 1≤N≤105, 1≤Q≤105, 1≤l≤r≤N, 1≤k≤N, |S|=N; 赛后补题。参考题
基本排序算法按时间复杂度分类 O(n^2) 冒泡排序 插入排序 选择排序 Q(n log n) 分而治之 快速排序 归并排序 冒泡排序 相邻的两个元素对比,大的数后推,遍历整个列表一次后,将最大项以冒泡的方式排列i到列表末尾。 简易版冒泡排序示例如下 def
众所周知,猴子只会走直线,所以......两点间的距离就是横坐标之差加上纵坐标之差 1. 众所周知,猴子的智商不如程序猿,是不会打牌的。 2. 因为一定要从最大植株摘到最小植株,所以路线是固定的 3. 简单的模拟:如果摘了花生后回不去就別摘,摘了后回得去就去摘。 #include<bits/stdc++.h> usi
P3979 遥远的国度 树剖 题面 需要想一下的树剖题,对于询问三需要处理换跟后的情况。我们以1为树根跑一遍剖分,对于换跟进行分类讨论,算出实际答案。讨论有三种情况: (以1为树根的树上) 跟在询问节点的祖先上:因为不影响,所以直接求子树最小值 跟即询问节点:直接查全树 跟在询问节点子树中:画
知识点 - 划分树 解决问题类型: 划分树,类似线段树,主要用于求解某个区间的第k 大元素(时间复杂度log(n)),快排本也可以快速找出,但快排会改变原序列,所以每求一次都得恢复序列。 复杂度: 建树 O(NlogN)O(NlogN)O(NlogN) 查找结点 O(logN)O(logN)O(logN) 例题 POJ 2104
Rockwell Nr:440N-Z21SS2B Rockwell 194E-A-P11 自动控制器 Rockwell 800B-EAD 自动控制器 Rockwell 800B-EPD 自动控制器 Rockwell 800B-ALR1 插头 Rockwell 800B-ALD3 插头 Rocoil DIN1 4 - 20mA transmitter.120KA-20mA for coils marked 变流器 Rocoil DIN1 4 - 20mA t
CF915E 动态开线段树 题面 因为\(n\le10^9\),所以动态开点,线段树维护\([1,n]\)天非工作日数量。 之前的结构体写法被卡了,只能改成函数传l,r(虽然也不难) 动态开点好写,但是太菜了线段树部分写炸了,对lazy标记理解不深,下放标记时注意不要把本来子区间的信息覆盖了,下放完标记后要把标记复
原文链接:http://www.cnblogs.com/waynebaby/archive/2010/10/26/win7-x64-wpf-sl-aero-slow-fix.html *貌似是炫耀博?* 卑鄙本周新入一台 inter i7 平台 gts250 12g内存的主机 自己折腾用。 win7 评分 cpu 内存7.5 显示7.9 硬盘5.8 ----------出问题
Sofire Suite 是一套个人从 2009 年 08 月开始着手研发的套件。历经几年的不断优化改进,从最初的 V 套件到 Sofire2011 到目前的 Sofire.v1.0,Sofire 已经经历了许多项目的考验,并且出色的完成它的使命。现在,我将这套组件再次重构,尝试让它成为任意平台、框架、套件的的底层首选。
native-lib.cpp #include <jni.h>#include <string>#include <SLES/OpenSLES.h>#include <SLES/OpenSLES_Android.h>#include <android/log.h>#define LOGD(FORMAT,...) __android_log_print(ANDROID_LOG_ERROR,"xp.chen",FORMAT,##
Description 据说今天是男神SL的生日,但是他很低调,轻轻地送了一道大水题… 就是传说中的 " N !" Input 每一行包含一个整数N(0 <= N<=10^9). Output 对于每个数,输出 N! mod 2009 Sample Input 4 5 Sample Output 24 120 正常思路:大于2009的阶层后mod2009都是0。 dalao思路:200
笔记静态链表的实现 1 #include "stdafx.h" 2 #include<iostream> 3 4 using namespace std; 5 6 #define MAXSIZE 100 7 8 typedef int ElemType; 9 10 typedef struct {11 ElemType data;12 int cur;13 }component,SLinkList[MAXSIZE];14 15 void Ini
这个课程属于那个课程 C语言程序设计 这个课程的要求n https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/2825 我在这个课程的目标 指针 这个作业在那个具体方面帮助我实现目标 结构在C语言中的引用 参考文献 书本 按等级统计学生
设计算法,根据输入的学生人数和成绩建立一个单链表,并累计成绩不及格的人数。 要求: (1)学生人数和成绩均从键盘输入; (2)输出所有学生的成绩和不及格的人数。 1 #include<stdio.h> 2 #include<malloc.h> 3 typedef int ElemType; 4 typedef struct node 5 { 6 ElemType
单例模式指的是一个类只有一个对象,通过一些措施达到达到这个目的。但是反射和反序列化可以获得多个不同的对象。 先简单的认识一下单例模式 一:单例模式 通过私有构造器,声明一个该类的静态对象成员,提供一个获得对象的静态方法实现单例模式。单列模式有饿汉式和懒汉
静态链表的实现(用一维数组描述链表) 数据类型 typedef struct { ElemType data; //数据 int cur; //下标 链表的顺序存储(一维数组描述链表)}component,SLinkList[MAXSIZE]; 静态链表和普通链表所不同的是需要用户自定义malloc和free这两个函数。。 //在备用链表中取出一个节点
#include<iostream> #include<stdio.h> #include<algorithm> using namespace std; typedef long long ll; ll getshu(ll a,ll c) { while(1) {if(c%a==0) {return a;break;} ll tep=c; c=a; a=tep%a;} } int main
#include <stdio.h>#pragma warning (disable:4996)void fun (long s, long t){ long sl = 10;s %= 10;t = s / 10; //取第一个数while(s > 0) {s = s / 100; //跳过偶数位上的数字/**found**/t = s % 10 sl + t; //将其“粘”在一起/**found**/sl
链表 1. 定义:链表通常由一连串节点组成,每个节点包含任意的实例数据和一个或两个用来指向上一个/下一个节点的位置的链接 2. 存储结构:链表(Linked List)是一种常见的基础数据结构,是一种线性表,但是不会按线性的顺序存储数据,而是在每一个节点上存放下一个节点的指针(Pointer) 3
题意 从前有n只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中,a[i]第k小的值是多少。 这可难不倒伏特,他