逆风的方向 更适合飞翔

原创 Java IO输入输出流 笔记

String s = "慕课ABC"; byte[] bytes1 = s.getBytes();//转换成字节序列用的是项目默认的编码 ，编码GBK for(byte b : bytes1) { //把字节（转换成）int以16进制的方式显示， 只显示后8位 System.out.println(Integer.toHexString(b & 0xff) + " ");

原创 TextView上显示C++代码

先看效果图：采用了TextView解析HTML字符串的方法，即    textView.setText(Html.fromHtml(str));str是个字符串 ： 比如 str = "输入Input contains an integer T in the first line, and then T lines follow .Each line contains a

原创 [数据结构] 表达式求值（转化为后缀表达式再求值或直接求值）

两种情况：1. 根据输入的算数表达式，如（56-20) /(4+2)， 先转化为后缀表达式（逆波兰式）56#20#-4#2#+/  因为输入的数字有多位数的（56）,所以数之间用#隔开，然后根据后缀表达式求值。2.根据输入的算数表达式，直接进行求值。对于情况1：转化为后缀表达式时用到了一个符号栈，把后缀表达式存放到数组postExp中，根据后缀表达式求值时用到了一个运算数栈

原创 [剑指offer] 重建二叉树，根据前中，输出后，根据中后，输出前

参考：《剑指offer》纪念版情况1.：给出树的前序序列和中序序列，输出后序序列情况2 ：给出树的后序序列和中序序列，输出前序序列解决方法：根据所给出的两个序列，构造出（重建）二叉树，然后按要求再遍历输出。重建二叉树主要利用了递归的思想，最重要的是找出序列的范围（函数传参），这个要非常仔细，很容易出错。一定要在纸上画出图，然后根据图来确定范围。用到的两个函数：以情况

原创 [ACM] 常用STL

1.  stackstackst;//栈st，用于存放int型数据st.push(3);//将3入栈st.push(2);//将2入栈st.pop();//栈顶2出栈int Top = st.top();//获取栈顶元素,即3int Size = st.size();//求栈中的元素个数bool isEmpty = st.empty(); //栈中元素是否为空，1表示空，0表示非空

原创 [ACM] 常数和语言基础

1. 数据表示范围 unsigned  int   0～4294967295   int  2147483648～2147483647 unsigned long 0～4294967295long  2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-92233720368547758

原创 [Java视频笔记]day09

内部类的访问规则：1.内部类可以直接访问外部类中的成员，包括私有。         之所以可以直接访问外部类中的成员，是因为内部类中持有了一个外部类的引用，格式为  外部类名.this 2.外部类要访问内部类，必须建立内部类对象。class Outer{ private int x = 3; class Inner//内部类 { void function() {

原创 [Java视频笔记]day08

多态：可以理解为事物存在的多种表现形态。人：男人，女人。动物：猫，狗。猫x = new 猫();动物 x = new 猫();1.多态的体现         父类的引用指向了自己的子类对象。 动物 x = new 猫();         父类的引用也可以接收自己的子类对象。 2.多态的前提         必须是类与类之间有关系，要么继承，要么实现。

原创 [Java视频笔记]day07

继承(extends)：将学生和工人的共性描述提取出来，单独进行描述。只要让学生和工人与单独描述的这个类有关系，就可以了。 1：继承提高了代码的复用性。2.继承让类与类之间产生了关系，有了这个关系，才有了多态的特性 注意：千万不要为了获取其它类的功能，简化代码而继承。必须是类与类之间有所属关系才可以继承，所属关系 is a。class Person{ Strin

原创 [Java视频笔记]day06

静态：static用法：是一个修饰符用于修饰成员（成员变量，成员函数）,修饰的内容被对象所共享。当成员被静态修饰后，就多了一个调用方式，除了可以被对象调用外，还可以直接被类名调用。写法格式：类名.静态成员class Person{ String name; static String country = "CN"; public void show() { System.

原创 [Java视频笔记]day05

面向对象是一种思想，它的出现将复杂的问题变得简单，程序员从以前的执行者变成了现在的指挥者。对象有一定的功能。面向对象三个特征：封装，继承，多态。以后开发：其实就是找对象使用，没有对象，就创建一个对象。找对象，建立对象，使用对象，维护对象的关系。 类和对象的关系：类就是对现实生活中事物的描述，对象就是这类事物，实实在在存在的个体。现实生活中的对象：张三李四。想要描述：提取

原创 [Java视频笔记]day04

数组定义格式2：Int[] arr = new int[]{1,2,3,4,5};Int[] arr = {1,2,3,4,5};ArrayIndexOutOfBoundsException: 操作数组时，访问到了数组中不存在的角标NullPointerException:空指针异常：当引用没有任何指向值为null的情况，该引用还在用于操作实体。比如: int[] arr = ne

原创 [Java视频笔记]day03

变量有自己的作用域，对于for来讲，如果将用于控制循环的增量定义在for语句中，那么该变量只在for语句内有效，for语句执行完毕，该变量在内存中被释放。For和while可以进行互换，如果需要定义循环增量，用for比较合适。int x = 1;                  for(System.out.println("a");x

原创 [Java视频笔记]day02

标识符合法定义规则：1数字不可以开头 2不可以使用关键字Java严格区分大小写。main不是关键字，但被虚拟机所识别. Java中的名称规范：1.      包名：多单词组成时所有字母都小写。如xxxyyyzzz2.      类名接口名：多单词组成时，所有单词首字母大写。如XxxYyyZzz3.      变量名和函数名：多单词组成时，第一个单词首字母小写，第二个单词

原创 [Java视频笔记]day01

dos命令： dir:查看当前目录下文件及文件夹md: 创建目录rd: 删除目录cd: 进入目录cd.. :退一级目录cd\ :退回到根目录del: 删除文件exit: 退出 java语言特点：跨平台性因为有了JVM，所以同一个Java程序在三个不同的操作系统中都可以执行。这样就实现Java程序的跨平台型。因此Java有很好的可移植性。  

原创 [Java视频笔记] 知识目录总览

原创 2015.7.27 ~2015.8.5 北京千锋实训小记

7月27日到8月5日，我们在北京千锋进行了十天的实训。 我们宿舍也是第一次一块坐火车。那是第一次，也是最后一次了，宿舍的一位同学要留在北京，大四上学期就不再回学校。以后，大家就要向着各自的目标奋斗了。在车上，我们宿舍六个人坐在一块，打起了牌，直到三点多，我们就睡成一片了。       第二天下午一点多到了，刚下火车，一股热浪袭面而来，和火车里面简直是两个世界，不一会已汗如雨下，北京这么热，果然

原创 2016北京理工大学研究生考试813试题（回忆版）

数据结构部分（120分）一 填空题（6*3）1. 将n个结点的单链表插入到m个结点的单链表的第k个结点后面，时间复杂度为____.2. 一开始循环队列front=rear，后来已知rear和front，则队列中的元素个数为____.3. 已知二叉树的后序遍历序列和中序序列，则先序遍历为_____.4. 已知有向图(n个顶点，e条边）是用邻接表保存的，则拓扑排序的

原创 线段树两题复习（单点更新，区间更新）

1.单点更新，求区间最大值#include #include #include #include #include #include #include #include #include #include #include #include #include #define rd(x) scanf("%d",&x)#define rd2(x,y) scanf("%d

原创 [ACM]常用工具函数整理

目录高斯消元 1整型高斯消元模板 2浮点数高斯消元模板 6字典树 8最短路 9模拟取余 15最大子段和 16最长递增子序列 18组合数打表 20快速幂 21最大公约数 22Next_permutation 23N皇后 24最长回文子串 25大数加减乘除简易高效模板 26组合数取模 30Stirling数 33循环节 35区

原创 [ACM] HDU 1695 GCD (容斥原理）

GCDProblem DescriptionGiven 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x and y. Since the number

原创 [ACM] HDU 1796 How many integers can you find (容斥原理）

How many integers can you findProblem Description  Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exact

原创 [ACM] SDUT 2604 Thrall’s Dream

Thrall’s DreamTime Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述We never paid any heed to the ancient prophecies, like fools we clung to the old hatreds, and fought as we had for

原创 [ACM] SDUT 2607 Mountain Subsequences

Mountain SubsequencesTime Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the

原创 hihoCoder挑战赛7 1001 正则表达式 （区间DP)

http://hihocoder.com/contest/challenge7/problem/1描述给定一个字符串，判断其是否为合法的正则表达式。 一个正则表达式定义为： 1：0是正则表达式，1也是正则表达式。 2：P和Q都是正则表达式，则PQ是正则表达式。 3：P是正则表达式，则(P)是正则表达式 4：P是正则表达式，则P*也是正则表达式 5：P和Q都是

原创 [ACM] SCU 1555 Inversion Sequence (线段树）

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555输入5个数1 2 0 1 0 表示1前面有1个比它大的数，2前面有2个比它大的数…..求一个1~n的排列，比如这个就输出3 1 5 2 41前面有1个比它大的数，那么1肯定在第二位2前面有2个比它大的数，那么2肯定排在第四位，有一位被1占了。3前面有0个比它大的数，

原创 [ACM] CSU 1548 Design road （三分）

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1548第一次接触三分，题意和代码参考的网上的。题意：修路：从(0,0)~(x,y)，n个数表示有第二行开始有n行表示有n条河，tx是河的起始位置，ty是河的宽度，有水的地方要修桥，而x，y表示修路的端点，C1表示修路每米的花费，C2表示修桥每米的花费，问你最后花费的最少金额！思路：先把有

原创 [ACM] CSU 1553 Good subsequence(尺取法）

题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1553给定n的数的序列，求最长连续区间满足区间内的数最大值与最小值的差(尺取法)const int maxn=10010;int num[maxn];int n,k;int MIN,MAX;int main(){ while(scanf("%d%d",&n,&

原创 [BestCoder] Round #36

题目地址 http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=5741001首先判断长度能不能被3整除，然后字符串分成三段看每段的字母是否相同，再判断一下三段的字符是否各不相同。#define rd(x) scanf("%d",&x)#define rd2(x,y) scanf("%d%d",&x,&y)#def

原创 简单动态规划两题（思想一样）

ZOJ 3725 Painting Storages DP计数Painting StoragesTime Limit: 2 Seconds      Memory Limit: 65536 KBThere is a straight highway with N storages alongside it labeled by 1,2,3,...,N

原创 最小生成树专题

专题地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#overviewA 裸的最小生成树，Kruskal算法。#define rd(x) scanf("%d",&x)#define rd2(x,y) scanf("%d%d",&x,&y)#define rd3(x,y,z) scanf("%d%d%d",&x

原创 KMP · 扩展KMP · Manacher 专题

涉及到的知识点：KMP，扩展KMP，Manacher算法，最小最大表示牢记住：next[i]表示前i个字符所组成的字符串的最大前后缀匹配长度。Number Sequencehttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=70325#problem/判断一个字符串是否在另一个字符串中出现，如果出现，则输出最小的位置，否则

原创 Binary system(求区间内二进制中1的个数最多的数)

Description给定一个范围[a,b]  (0Input输入数据有多组，每组数据输入两个整数a，b，表示区间[a, b]。Output输出该区间内二进制的1最多的整数，如果有多个数二进制1的个数相同，输出最小的那个数。Sample Input4 87 14Sample Output77HINT 思路：区间

原创 2014年山东省第五届ACM大学生程序设计竞赛解题报告

A  angry_birds_again_and_againhttp://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2877数学题，求抛物线和直线围成的面积，用积分来做。设方程 y=ax^2+bx+c ，图中曲线经过原点，所以c=0.对方程求导 y'=2ax+b ,  y'代表斜率，那么原点(0,

原创 线段树专题

hdu 1166 敌兵布阵单点更新，区间查询和。http://acm.hdu.edu.cn/showproblem.php?pid=1166#define rd(x) scanf("%d",&x)#define rd2(x,y) scanf("%d%d",&x,&y)#define rd3(x,y,z) scanf("%d%d%d",&x,&y,&z)using namespa

原创 Codeforces Round #291 (Div. 2)

Ahttp://codeforces.com/contest/514/problem/A题意为给定一个最多18位的数，然后改变每一位的数字也可以不改变，改变的规则是 当前数字是t，那么可以替换为9-t, 是减法，当然也可以选择不替换，且替换后的整个数不能有前导0，问经过替换或者不替换后的最小正整数是多少。比如 27  替换后22   4545 替换后为 4544  9999替换后为90

原创 [BestCoder] Round #11

1001http://acm.hdu.edu.cn/showproblem.php?pid=5054输出Yes只有一种情况.#include #include #include #include #include #include #include #include #include #include #include #include #include #d

原创 [BestCoder] Round #10

1001http://acm.hdu.edu.cn/showproblem.php?pid=5018#include #include #include #include #include #include #include #include #include #include #include #include #include #define rd(x)

原创 [BestCoder] Round #9

1001http://acm.hdu.edu.cn/showproblem.php?pid=4993暴力一下。#include #include #include #include #include #include #include #include #include #include #include #include #include #define

原创 Codeforces Round #290 (Div. 2)

A.http://codeforces.com/problemset/problem/510/A签到题，画图形：#include #include #include #include #include #include #include #include #include #include #include #include #include #defin