beckyUp

分类

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章（共224篇）

codeforces 126B password[kmp]

题目大意：给定一个字符串，找出其中一个最长的子串，使得这个子串既是前缀又是后缀又在中间出现题目分析：我们看到前后缀很自然的可以想到Kmp中的next数组，那么如何处理是否在中间呢？我一开始构建了一个s除去头尾的子串，试图在其中用find函数去查找是否存在这样的串，很显然这样的复杂度是很高的，会T...

2018-03-26

0 674

codeforces 957C Three-level Laser【二分】

题目大意：给你一个n个数的递增的序列，从中找到 Ei ,Ej ,Ek 其中 i<j<k i < j < k ...

2018-03-25

0 403

3.21 数据库上机

新建教学管理表 CREATE DATABASE jxgl GO USE jxgl Go Create Table Student (Sno CHAR(5) NOT NULL PRIMARY KEY(Sno), Sname VARCHAR(20), Sage SMALLINT CHECK(Sage&...

2018-03-21

0 458

3.21 c++上机实验友元函数的使用（2）

用C++定义Boat与Car两个类，二者都有weight属性，定义二者的一个友元函数totalWeight(),计算二者的重量和 #include <iostream> #include <bits/stdc++.h> using namespace std; class ...

2018-03-21

0 499

3.21c++上机实验友元函数的使用（1）

类Z是类X的友元类，其成员函数f(X*)实现对X的成员i加5，函数h(X*)是X的友元函数，实现对X的成员i加10。在一个文件中定义和实现类，在另一个文件中实现main()函数。 //头文件 xyz.h #ifndef XYZ_H_INCLUDED #define XYZ_H_INCLUDED ...

2018-03-21

0 449

3.21 c++上机实验静态成员+静态成员函数

5-7 定义一个cat类，拥有静态数据成员 numOfCat，记录cat的数目个数，静态成员函数getNumOfCat() 读取numOfCat.设计程序测试这个类，体会静态数据成员和静态数据成员函数的用法 #include <bits/stdc++.h> using namespac...

2018-03-20

0 528

python 读取txt中文文本

新版本的python 其实简化了中文文本的读取过程，然而我之前搜了很多教程，一直没有办法很好的读取中文，现将代码附上，以便后来者少走弯路由于中文文档是‘gbk’的编码方式，我们需要将‘gbk’转化为utf-8 只要在打开文件的时候encode一下即可 f=open("info5.t...

2018-03-19

0 603

11届湖南省赛 Internet of Lights and Switches【状压+二分】

题目大意：目前有n个灯全亮，给你m个开关，每个开关可以控制一组灯泡，让你连续按一组开关，开关数目在[a,b]中，使得所有灯泡全灭，求多少种按法【每个开关都只被按了一次】 n<50 m<3e5 题目分析，我们现在简单看一下这个题，每个开关控制一组灯泡，由于开关非常多，我们要求某一个区间...

状压二分哈希

2018-03-18

0 715

第11届湖南省赛聊天止于呵呵【字符串模拟】

题目: 现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符替换成小写,然后导出一个单词列表(由空格隔...

2018-03-18

0 410

【非结构化数据处理】java读取txt 进行初步分析

这学期参***务外包大赛，具体要实现对非结构化数据的分析处理，所以在这里把这个过程一点点记录一下。首先根据python的爬虫框架，从网页上获取了中文文本但是由于我不怎么会处理中文数据，摸索了很久，简单的通过java的substring把数据分开 package se; import j...

2018-03-16

0 770