2017年10月_大岛君

原创【贪心】区间覆盖问题

区间覆盖问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间? 对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集

2017-10-31 20:23:03 2556

原创【贪心】最优合并问题

最优合并问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这

2017-10-31 19:59:36 9740 5

原创【贪心】活动选择

活动选择 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个

2017-10-31 17:40:30 276

原创 JAVA栅栏密码解密程序

package net.mindview; import static net.mindview.util.Print.*; import java.util.*; //str.replaceAll(” “, “”); 去掉所有空格，包括首尾、中间public class H { public static void main(String[] args) {

2017-10-23 21:26:53 3105

原创用JAVA实现Vigenre加密

package net.mindview;import static net.mindview.util.Print.*;import java.util.*;//str.replaceAll(" ", ""); 去掉所有空格，包括首尾、中间public class H{ public static void main(String[] args) {

2017-10-23 17:53:42 490 2

原创笔记10

int[] a:定义一个整型的数组A，它其实是对数组类对象的一个引用。数组可以是一组相同类型的基本变量或者是一组相同类型的对象。//初始化方法1int[] a;a=new int[10];//这句可以写在任何地方//当然也可以连写：int []a=new int[10];//本书作者推荐用这种方式//初始化方法2(必须在定义数组类对象引用的同时用{}进行赋值)int

2017-10-22 09:45:20 175

在了解this之后能更好的理解用static修饰的方法。static方法：没有this的方法。具体可以想到java内部如同python的方法调用结构：方法第一个参数为该类的对象(this)，而static方法没有这个this对象，所以说this压根没传到static方法里，所以在static方法中不能调用非静态的方法(因为没有this嘛，非静态的方法需要this才行运转)。但是反过来，在非静态的方

2017-10-21 10:32:36 165

原创比较8(2) 用this调用构造函数

public class H{ int petalCount=0; String s; H(String ss) { s=ss; print(s); } H(int petals) { petalCount=petals; print(petalCount);

2017-10-19 17:32:13 393

原创密码学1

密码编制学：编密码密码分析学：解密码密码学=密码编制学+密码分析学 (密码学=编密码+解密码) 明文：原始数据密文：加密后的原始数据加密密钥：控制加密过程加密进行的是可逆的数学变换加密算法：加密的一组数学变换解密解密：控制解密过程解密算法：解密的一组数学变换解密算法是加密算法的逆

2017-10-18 22:25:16 334

原创求数组中第K个最大的值

方法1：冒泡public static void main(String[] args) { int k=6; int[] group={0,1,7,3,21,56,95,12,34,43,6,0}; int N=group.length; for(int i=1;i<=N-1;i++) {

2017-10-18 21:46:56 484

原创笔记8

package net.mindview;import static net.mindview.util.Print.*;import static net.mindview.util.Range.*;import java.util.*;class Leaf{ int i=0; Leaf increment() { i++; retur

2017-10-18 20:15:25 169

原创笔记7

class A{}public class H{ public static void main(String[] args) { A a=new A(); //new A()创建该类的对象，并调用该类的构造函数，因为自己没有创建构造函数，因此系统会自动创建一个默认的构造函数 } //但是如果已经定义了一个构造函

2017-10-17 22:30:27 171

原创笔记6

class A{ String s1=""; String s2;}public class H{ public static void main(String[] args) { A hh=new A(); printnb(hh.s1); printnb(hh.s2); }}输出： nullc

2017-10-16 22:31:03 239

原创笔记5

public static void main(String[] args) { for(int i=0;i128;i++) { if(Character.isLowerCase(i))//Characater类位于java.lang包中。isLowerCase(char或int)用于判断char或int类型的参数是否为小写字母

2017-10-15 15:00:20 282 1

原创笔记4

一元减号用于转变数据的符号，而一元加号只是为了与一元减号相对比，但是它唯一的作用仅仅是将较小类型的操作数提升为int。关系操作符生成的是boolean结果，关系操作符包括：< , <= , > , >= , == , != 等于和不等于适用于所有的基本数据类型。==，！=也适用于所有对象(比较的是，是否引用了相同的对象) public static void mai

2017-10-14 17:00:57 185

原创笔记3

对基本数据类型的赋值是很简单的，基本类型存储了实际的数值，而非指向一个对象的引用，所以在为其赋值的时候，是直接将一个地方的内容复制到了另一个地方。例如 int a=1; int b; b=a; print(a); print(b); b=2; print(a); prin

2017-10-13 15:28:59 170 4

原创笔记2

只需将static关键字放在定：义之前，就可以将字段或方法设定为static 使用static变量有两种方法：1直接用类名访问，定义该类的对象访问public class T1 { static int i=47; public static void main(String[] args) { System.out.println(T1.i);

2017-10-10 19:02:31 167

原创关于eclipse左边文件栏消失

Window–ShowView–Project Explorer

2017-10-09 18:59:45 3664

原创笔记1

Light lt =new Light() 1创建Light类的对象：定义这个类对象的“引用” 2调用new方法来创建该类型的新对象 3注意：可以只定义一个类对象的引用，而不将它与一个对象关联

2017-10-09 18:56:18 226

原创常用DOS命令

dir 列出当前目录下的文件及文件夹 md 创建目录 rd 删除目录 cd 进入指定目录 cd. 返回到上一级目录 cd\ 返回到根目录 exit 退出DOS命令

2017-10-09 16:37:57 150

myloveprogrmming的博客