- 博客(132)
- 收藏
- 关注
RSS订阅
原创 JAVA--接口
接口的定义格式： interface 接口名 { 成员变量；（默认为常量） 成员函数；（抽象函数） }接口的使用注意：1.接口是一个类。2.接口的成员变量默认为常量（public static final）。3.接口中的方法都是抽象的方法，默认为 public abstract 。4.接口不能创建对象，没有构造方法。5.接口是给类实现使用的，非抽象类实现一个接口时，必
2015-11-07 15:19:12
378
原创 学习笔记《Computer Systems: A Programmer's Perspective》
C程序运行过程预处理阶段：处理以#开始的指令：如 #include<stdio.h> ,即 将系统头文件stdio.h中的内容插入到程序中形成 .i 文件编译阶段：将C等高级语言翻译成汇编语言汇编阶段：将汇编语言翻译成机器语言，成为二进制文件链接阶段：链接相关函数，成为可执行文件...
2019-09-03 16:34:42
862
原创 Linux学习
操作指南linux 常用命令linux 目录结构Vim 常用命令合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入linux 常...
2019-05-31 20:50:48
222
原创 matlab图像预处理
Matlab图像处理图像处理基础实现代码图像处理基础实现代码代码来自与书籍《精通图像处理经典算法 MATLAB版》% i3 = imread('pout.tif');% subplot(121),imshow(i3),title('图像');% i4 = imread('fabric.png');% subplot(122),imshow(i4),title('真彩色图像');...
2018-11-02 16:20:17
2403
原创 matlab画三维图
从excell中读取数据，并绘出三维图clear all;clc;X_t= 1:1:12;Y = xlsread('22.xlsx','sheet1','A4:A1266');Y_wavelenth = Y';M = xlsread('22.xlsx','sheet1','B4:M1266');M33 = M'; for i= 1:12 X = X_t(i)*ones(s...
2018-11-01 21:59:11
3851
原创 51单片机----基础知识
基础：1. 点亮二极管的压降为 1.6–1.7V，工作电流为3–10 mA；低电平点亮2.线与指的是它们任意一开关只要对地导通，这根线就一定是低电平。3.单片机I/O默认输入高电平；LED 灯点亮电路图：# include<reg52.h>int main(){ P1=0xb3; //10110011 总线点亮 return 0;}# include<reg52.h>
2017-10-17 17:29:41
1661
原创 JAVA--集合（Collection）
集合：----------| Collection--------------| List 元素有序，可重复 --------------| Set 元素无序，不可重复方法：1：add() 将指定对象存储到容器中 add 方法的参数类型是Object 便于接收任意对象2：addAll() 将指定集合中的元素添加到调用该方法和集合中3：remove() 将指定的对象从集合中删除
2015-11-20 22:47:59
531
原创 JAVA--线程
自定义线程方式：方式一： 1.自定义一个类继承Thread方法 2.重写Thread类的run方法，把自定义线程的任务代码写在run方法中 3.创建Thread的子类对象，并且调用start方法开启线程。 （线程一旦开启，就会直接调用run方法，不可直接在main中调用）
2015-11-15 17:12:34
550
原创 JAVA--核心类
object 类** object类是所有类的父类，任何一个类都继承了object 类 ** object 类常用方法：toString(); 返回一个字符串用于描述该对象。equals（object obj）； 用于比较两个对象的内存地址，判断是否为同一对象hashCode（）； 返回该类的hash值。注意：重写一个类的equals方法后，我们都会重写hashCode方法。样例代码：p
2015-11-12 17:41:37
873
原创 JAVA--异常 throwable
异常体系： throwable :(所有错误和异常的超类） ( Error: 一般由jvm和硬件发生的问题，不能通过代码去解决 Exception : 需要代码处理。 ）throwable 常用方法：toString() 返回当前异常对象的完整类名+病态信息getMessage() 返回创建throwable传入的字符信息printStackTrace(
2015-11-10 10:37:06
555
原创 JAVA--成员内部类 局部内部类 匿名类
成员内部类定义： 一个类定义在另外一个类的内部。访问方式：方式1 ： 在外部类提供一个方法创建内部类的对象进行访问。方式2： 在其它类中直接访问。 格式： 外部类.内部类 变量名 = new 外部类().new 内部类()应用场景：1.内部类可以访问外部类的所用成员；2.外部类与内部类有同名的成员时，默认访问内部类成员。但是可以用 外部类.this.成员变量名 指定访问外部类成员。3.
2015-11-08 11:24:18
463
原创 JAVA--单例设计模式
定义： 一个类有且只有一个对象。。。饿汉设计模式设计步骤：（推荐使用该方法，因为懒汉方法会有线程问题）1.私有化构造函数。2.声明本类的引用类型变量，并用该变量指向本类对象。3.提供一个公共静态的方法获取本类的对象。懒汉设计模式设计步骤：1.私有化构造函数。2.声明本类的引用类型变量，但不要创建对象。3.提供一个公共静态的方法获取本类的对象,获取之前 先判断是否已创建对象。代
2015-10-29 22:40:50
385
原创 JAVA---构造函数和构造代码块 finally块
构造函数使用格式： 修饰符 函数名（形参） { 函数体。。。}作用：给对应的对象进行初始化。。。使用注意:** 构造函数没有返回值类型。** 构造函数的函数名必须与对应的类名一致。** 在创建对象时，jvm会主动调用对应的构造函数，而不需要手动调用。** 如果一个类没有写构造方法，那么java编译器会为该类添加一个没有 形参的构造函数（其添加的构造函数的权限修饰符与对应的
2015-10-28 19:08:31
497
原创 JAVA----关键字用法
作用：1.代表所属函数的调用者对象。2.如果存在同名的成员变量和局部变量时，在方法内部默认是访问局部 变量（java编译器采用“就近原则”），但可以用this访问成员变量。3.在一个构造函数中可以访问另一个构造函数，但是调用语句必须在 该构造函数的第一个语句，另外这两个函数之间不能互相调用。4.如果在一个方法中访问一个变量时，该变量只有成员变量时，java编译器 会在该变量前加th
2015-10-28 17:33:03
550
原创 JAVA 封装 继承 多态
封装步骤：1.使用private修饰需要被封装的属性。2.提供一个公共的方法设置或获取该私有成员属性。（set属性名（），get属性名（））代码：class Member{ String name; private String sex; String salary; public void talk(){ System.out.println(
2015-10-26 18:52:30
521
原创 JAVA 基础知识入门
整数的类型： byte 8 bit short 16 bit int 32 bit long 64 bit注意： 一个整数后没有加L时，默认为int类型。 if 要把一个数定义为long类型，需要在这个数后面加L。小数的类型：
2015-10-24 11:21:50
375
原创 Splay 入门题
H - 营业额统计解题方法： 每次找 min（大于a的最小值， 小于a 的最大值）代码：#include<iostream>#include<cstdio>#include<cstring>#include<math.h>using namespace std;const int maxn=500010;const int inf=0x3f3f3f3f;struct SplayTre
2015-08-26 16:56:55
748
原创 二进制枚举子集
思路： 利用二进制的“开关”特性枚举； 具体为：假设给定集合A大小为n，则想象A = {a[0], a[1], ..., a[n-1]}的每个元素对应一个开关位（0或1），0表示不出现，1表示出现； 当每个元素的开关位的值确定时，就得到一个子集，因此共有2^n-1种情况（全0为空集，这里不考虑）； 我们利用区间[1, 2^n-1]，该区间上的每一个整数对应一个子集，对应方法是遍历该整数二进制表
2015-08-20 11:09:53
4497
原创 小数化为最简分式 （hdu 1717）
hdu 1717 小数化分数分析：无限小数可按照小数部分是否循环分成两类：无限循环小数和无限不循环小数。无限不循环小数不能化分数;考虑：无限循环小数又是如何化分数的呢？ 例如：0.325656……×100=32.5656……① 0.325656……×10000=3256.56……② 用②－①即得:
2015-08-19 23:04:14
886
原创 hdu 5400 Arithmetic Sequence
hdu 5400 Arithmetic Sequence分析： 首先预处理出来出ii这个位置向前d_1 d1的等差序列； 向后d_2 d2的等差数列能延续到多长，记作l_i,r_i li,ri 如果d_1!=d_2 d1≠d2，那么枚举中间位置，答案为l_i*r_i li∗ri 如果d_1 =d_2 d1=d2，枚举开始位置，答案为r_i ri代码：#include
2015-08-18 23:41:19
609
原创 一个数只有三个约数的特征
一个数只有三个约数的特征：约数都是成对出现的，有奇数个约数说明有一对约数是相同的；也就是说这个数是平方数，只有三个约数说明这个数还得是素数（质数）的平方；平方小于5000的素数共有19个，因此1到5000中只有三个约数的数有19个。相关例题： B. T-primes代码：#include<iostream>#include<cstdio>#include<math.h>using na
2015-08-18 10:23:03
1525
1
原创 hdu 5384 Danganronpa
#include#include#include#include#include#include#define INF 0x3f3f3f3f#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;typedef long long LL;const int SIGMA_SIZE=2
2015-08-14 16:20:07
572
原创 简单字符串处理方法：
string：一些字符串处理函数： strcpy(s1,s2)： **s1,s2定义为字符数组。** 把字符串s2中的内容copy到s1中，连字符串结束标志也一起copy. strcmp（s1,s2): **s1,s2定义为字符数组。** 比较两个字符串的大小,返回比较的结果。一般形式是： ①字符串1小于字符串2,strcmp函数返回一个
2015-08-10 19:30:09
883
转载 poj 3349 字符串hash
poj 3349 Snowflake Snow Snowflakes题意： 给你N个雪花的描述，问你在这些雪花中用没有相同的雪花。分析： 1，由于hash的雪花数量较多，这里用求和取模hash 2，把每个雪花按顺时针和逆时针进行hash 处理，用拉链法处理冲突。代码：unsigned int BKDRHash(char*str) { unsigned int see
2015-08-10 16:28:35
404
转载 关于hash
问题：为什么Hash表的size总是扩展成一个素数？分析：素数可以有效地减少冲突。具体原因如下 假设Hash表的大小为size，这是一个合数，即有size = a * n，当有Hash值为HashCode = b * n，则 HashCode取模之后有: HashCode = HashCode mod size = HasdCo
2015-08-10 00:37:58
388
转载 poj 2002 正方形个数 （对点的hash 存储）
poj 2002 Squares题意： 给定N个点，求出这些点一共可以构成多少个正方形。分析： 若正方形为ABCD，A坐标为(x1, y1)，B坐标为(x2, y2)，则很容易可以推出C和D的坐标；对于特定的A和B坐标，C和D可以在线段AB的左边或者右边，即有两种情况；因此只需要枚举点A和点B，然后计算出两种对应的C和D的坐标，判断是否存在即可；这样计算完之后得到的答案是正确答案的4倍，因
2015-08-10 00:13:25
712
原创 N个盒子M个物品，求装满盒子的最多
Yangyang loves AC题意： 给出Yangyang N天中每天达到happy 的最大值，他会从M个ACMer中得到happy值； 求他能最多达到happy的天数。分析： 如果直接贪心显然有问题，所以我们需要换个姿势。 二分答案+贪心： 二分得到最多happy 天数，然后贪心，每次从M个ACMer中选最大的happy值，放到容量最大的盒子里，用优先队列每次维护最大容量的盒子。 算
2015-08-09 10:52:36
1424
原创 UVA - 12874 Blanket
UVA - 12874 Blanket题意： 给你n个毯子，m个人，并给你每条毯子厚的部分的长度和该厚的部分出现的周期； 求盖了0--n 个毯子的人数。代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<string>#include<map>#inclu
2015-08-07 16:45:57
559
原创 Set 和 Multiset ， Map 和 Multimap
共同点：头文件： ` #include<set>` `#include<map>`内部结构： ![Set和Multiset ] (http://img.blog.csdn.net/20150805135649870)操作函数列表： begin() 返回指向第一个元素的迭代器 end() 返回指向最后一个元素的迭代器 clear() 清
2015-08-05 14:00:15
393
原创 线段树 （区间修改 区间查询 延迟标记）
hdu 1698 Just a Hook题意： 给你一链子，这天链子由金银铜三种钩子组成，每种钩子都有自己的价值，起初，这条钩子全部由铜钩子组成，给你两个数n（钩子的个数），Q（操作的个数）每次操作就是将给定区间里的数变成某种钩子，求这条链子的总价值。分析： 线段树模版题，处理好延迟标记即可。代码：#include<iostream>#include<algorithm>#inclu
2015-08-02 10:37:14
1535
原创 带方向状态的搜索
zoj 3890 Wumpus题意： 一个人掉在一个n*n的洞中，开始位置是（0,0），方向朝右，在这个洞里面有三种东西（1 for Wumpus, 2 for pit and 3 for gold.）这个人每走一步，每转一个方向，爬出坑，捡金子分别都要花掉 ￥10。 求这个人拿到金子和从开始的位置出去的剩钱最多。分析： 因为涉及到方向和捡金子的状态，需要用四维数组标记，另外，三种转换方
2015-07-30 09:51:15
484
原创 对不同的状态搜索
poj 3322 Bloxorz I题意： 给你一个箱子和箱子开始时摆放的方式，通过滚动箱子将其摆放到目标位置，其中有三种地板状态（坚硬的，易碎的，空的）分别能承受不同的箱子重量，求出最少滚动的次数。分析： 用三维数组标记走过的状态，每次只需记录一个格子的情况。代码：#include<iostream>#include<algorithm>#include<cstdio>#includ
2015-07-29 17:11:27
524
转载 素数筛选和合数分解
const int maxn=10000;int prime[maxn+1];void Prime(){ clr(prime,0); for(int i=2;i<=maxn;i++){ if(!prime[i]) prime[++prime[0]]=i; for(int j=1;j<=prime[0]&&prime[j]<=maxn/i;j++){
2015-07-29 11:11:55
933
原创 开关转换问题
poj 2965 The Pilots Brothers' refrigerator#include#include#include#include#include#include#include#include#include#include#include#include//#define LL __int64#define LL long long
2015-07-20 12:04:26
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人