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篇）

3.14java上机作业【7.20】

二维数组的应用； package se; import java.util.Scanner; import java.util.Random; public class sdfs { public static void main(String[] args) { int ...

2018-03-14

0 386

3.14java 上机作业【7.19】

7.19 购买机票 package se; import java.util.Scanner; public class sdf { public static void main(String[] args) { // TODO Auto-generated method st...

2018-03-14

0 384

3.14 C++上机

构造函数与构析函数，复制构造函数，内敛成员函数，带默认形参值的成员函数，类的组合 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) using namespace std; typedef long long ll...

2018-03-14

0 571

3.13日算法上机作业

题目：以递归和分治的思想实现二分搜索题目分析，二分搜索是在解空间有序的情况下，取整体中间的值与目标值进行对比，如果与目标值相同，那么就是所求解，否则，若比中间值大，则删去小的那一半，这样每次可以减少一半的查询，二分搜索的复杂度应该为 O(log n) ，对于整个程序来说，我们要让一个随机的数组有...

2018-03-13

0 341

HDU - 1217 Arbitrage [最短路]

题目大意，货币之间对兑换，如果起始有 1 美元，1美元=0.5英镑 1英镑=10法郎，1法郎=0.21 美元。经过交换能够得到 1*0.5*10*0.21=1.05 美元，问给定货币和汇率，能够实现上述操作分析：我们把乘法两边取对数，就变成 lg0.5+lg10+lg0.21>lg 1=...

zu

2018-03-12

0 458

3.7日C++上机作业

题目1 修改教材的Clock类,增加对象的行为内容： (1)走时 (2)以12时制的形式显示时钟的当前值 (3)编写测试类的程序:创建两个时钟对象,分别调用对象的行为. 设计思路：根据系统自带的Clock_t的函数，再设置空循环，我们能够使系统延迟1秒输出，同时在时钟的类当中增加设置时钟...

类与对象

2018-03-07

0 383

POJ - 2752 【kmp的理解】

题目大意是给你一个字符串，让你找出这个字符串中所有即是前缀又是后缀的字串的长度很显然，这个字符串本身就是我们要找的字符串我们很快可以发现，我们需要找的字符串一定是该字符串的相同的最长前缀和最长后缀的字串比如说 ababcababababcabab 满足条件的子串有 ababcaba...

2018-03-06

0 385

KMP 算法入门

今天算是认真学习了一下KMP吧，以前的时候一直觉得KMP非常难理解，现在仔细想想KMP 真的不算是一个非常难的算法，尤其是如果理解了他的原理，那么我们就只会惊叹于，K/M/P 他们思想的伟大了。现在我就介绍一下KMP吧首先KMP的作用是在一串字符中，找出所含有的字串的个数对于一般的暴力匹...

2018-03-06

0 440

【Java作业】利用GUI 图形库画一个苹果

java的一个小作业 package Becky; import javax.swing.JFrame; public class DrawPanelTest { public static void main(String[] args) { DrawPanel...

2018-03-05

0 667

CODE+ 第三次网络赛华尔兹【待更新】

就是一个搜索，但是好像还是有点问题，第六组样例没过去。。 #include <bits/stdc++.h> #define cl(arr,val) memset(arr,val,sizeof(arr)) using namespace std; char mp[1500][1500];...

2018-03-04

0 361