shiuxin的博客

原创 2020-09-17（模板）

快速幂模板快速幂求（a^b）%nint quickPow(int a,int b,int n){ if(b==1) return a; if(b%2==0){//b是偶数 int t=quickPow(a,b/2,n); return t*t%n; }else{ //b是奇数 int t=quickPow(a,b/2,n); t=t*t%n; t=t*a%n; return t; }}非递归形式

原创 微信小程序

微信小程序

原创 JAVA抽象类

12

原创 Java 多态

多态是同一个行为具有多个不同表现形式或形态的能力。多态就是同一个接口，使用不同的实例而执行不同操作，多态性是对象多种表现形式的体现。多态的优点1 消除类型之间的耦合关系2 可替换性3 可扩充性4 可扩充性5 灵活性6 简化性多态存在的三个必要条件继承重写父类引用指向子类对象：Parent p = new Child();class Shape { void draw() {}} class Circle extends Shape { void d

原创 Java 重写(Override)与重载(Overload)

原创 Java 继承

1.继承的概念继承是一种基于已有类创建新类的机制，利用继承可以先创建一个具有广泛意义的类，然后通过派生创建新类，并添加一些特殊的属性和行为。被继承的类称为父类，其派生得到的类称为子类。类的继承是实现代码复用最有效的方法。2.类的继承格式class 父类 {} class 子类 extends 父类 {}3.继承类型名称图示代码单继承public class A{} public class B extends A{}多重继承public clas

原创 Java 高级教程

Java 数据结构Java 集合框架Java ArrayListJava LinkedListJava HashSetJava HashMapJava IteratorJava ObjectJava 泛型Java 序列化Java 网络编程Java 发送邮件Java 多线程编程Java Applet 基础Java 文档注释Java 实例Java 8 新特性Java MySQL 连接Java 9 新特性...

原创 JAVA面向对象

Java 继承Java Override/OverloadJava 多态Java 抽象类Java 封装Java 接口Java 枚举Java 包(package)

原创 Java 异常处理

Java 异常处理异常是程序中的一些错误，但并不是所有的错误都是异常，并且错误有时候是可以避免的。比如说，你的代码少了一个分号，那么运行出来结果是提示是错误java.lang.Error；如果你用System.out.println(11/0)，那么你是因为你用0做了除数，会抛出java.lang.ArithmeticException 的异常。异常发生的原因有很多，通常包含以下几大类：用户输入了非法数据。要打开的文件不存在。网络通信时连接中断，或者JVM内存溢出。这些异常有的是因为用

原创 JAVA语言基础

Java 简介Java 开发环境配置Java 基础语法Java 对象和类Java 基本数据类型Java 变量类型Java 修饰符Java 运算符Java 循环结构Java 条件语句Java switch caseJava Number & Math 类Java Character 类Java String 类Java StringBufferJava 数组Java 日期时间Java 正则表达式Java 方法Java Stream、File、IOJava Sca

原创 使用指针

指针和内存地址变量的指针和指向变量的指针变量指针和数组指针和多维数组指针和字符串指针数组和多级指针指针函数和函数指针

原创 C语言学习笔记

C语言语法基础运算符和表达式数据的输入和输出使用流程控制语句数组存储数据函数使用指针结构体、共用体和枚举链表位运算预编译处理文件操作内存管理数据结构常用的C语言算法思想开发图形界面程序学生成绩管理系统三江化工薪资管理系统启明星绘图板系统...

原创 容器☞string

头文件创建string对象给string对象赋值从string对象尾部添加字符从string对象尾部添加字符串

原创 容器☞map 容器

map映照容器的元素数据是由一个键值和一个映照数据成的，map映照容器的数据结构采用红黑树实现的，插入元素的键值不允许重复，比较元素只对元素的键值进行比较。头文件#include<map>map创建，元素插入和遍历访问map<string,float> m;//创建m["Jack"]=98.5;//插入map<string,float>::iterator it;for(it=m.begin();it!=m.end();it++)//遍历访问{

原创 Piotr‘s Ants UVA - 10881 （蚂蚁爬树）

一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。当两只蚂蚁相撞时，二者同时掉头（掉头时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算T秒之后每只蚂蚁的位置。

原创 Spreading the Wealth UVA - 11300 （分金币）（分析求中位数）

圆桌旁坐着n个人，每个人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等，你的任务是求出被转手的金币数量的最小值。

原创 算法竞赛入门经典 训练指南（部分题目）

第一章 算法设计基础1.1 思维的体操1.2 问题求解常见策略1.3 高效算法设计举例1.4 小结与练习题第二章 数学基础2.1 基本计数方法2.2递推关系

原创 Winner 赢家 （2A - Winner） map

记录每个人的分数，然后输出最大值人的名字。

原创 背包问题模板（背包九讲）

01背包题目：有 N 件物品和一个容量为 V 的背包。第 i 件物品的体积（费用）是 c[i]，价值是 w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。代码如下（一维数组）#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define M 100010int c[M],w[M],dp[M];int main(){

原创 POJ - 1017 贪心 包

放箱子，贪心 只有6*6的箱子

原创 Yogurt factory POJ - 2393 酸奶厂 贪心

贪心 生产酸奶

原创 Radar Installation POJ - 1328 雷达安装 贪心

雷达安装 贪心 排序比较

原创 Protecting the Flowers（POJ - 3262） 保护花 贪心

Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of cows was in his garden eating his beautiful flowers. Wanting to minimize the subsequent damage, FJ.

原创 Sunscreen POJ - 3614(防晒油) 贪心-优先队列

To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at the beach. Cow i has a minimum and maximum SPF rating (1 ≤ minSPFi ≤ 1,000; minSPFi ≤maxSPFi ≤ 1,000) that will work. If the SPF r.

原创 poj-2236 wireless network（并查集）无线网络

并查集，修复电脑，判断两台电脑是否连接，（限制两台电脑距离小于d）

原创 Bad Hair Day (POJ - 3250)--(糟糕的头发日）(单调栈)

Some of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having a bad hairday! Since each cow is self-conscious about her messy hairstyle, FJwants to count the number of other cows that can see the top of othercows’ heads.Each cow i has a specified height hi.

原创 挑战程序设计竞赛（第二版）部分数据结构题目

请问

原创 字符串处理（求最长回文子串——马拉车）

求最长回文子串——马拉车

原创 线段树常见题型

线段树常见题型<1> 普通建树void build(int l,int r,int o){ if(l==r) { sum[o]=1;//可根据实际情况具体选择；也可以是输入 scanf("%d",sum[o]); ans[o]=sum[o];//同时维护两个线段树就需要用到这个； return ; } int mid=(l+r)>>1; build(l,mid,o<&l

原创 Networking - (网络) - POJ 1287 （最小生成树）

网络连接，求最小生成树，

原创 Silver Cow Party （POJ - 3268）最短路 （dijkstra算法）

几头小牛要去一个地方参加聚会，然后再回来，路程为单程路，每头小牛都希望走最短的路程，求需要走最长路的小牛的路程为多少。

原创 Brackets 括号匹配（POJ - 2955）区间dp

We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence, ifsis a regular brackets sequence, then (s) and [s] are regular brackets sequences, and ifaandbare regular brackets s...

原创 简单计算器 (HDU - 1237)（模拟）

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。Sample Input1 + 24 + 2 * 5 - 7 / 110Sample Output3.0013.36...

原创 Train Problem I 列车问题一(HDU - 1022) 栈

As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over the world ^v^). But here comes a problem, there is only .

原创 Farm Irrigation（ZOJ - 2412 ）农田灌溉

Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of pipe. There are 11 types of pipes, which is marked from.

原创 棋盘问题（POJ - 1321 ）—简单搜索

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域，...

原创 博弈论（小小结）

Brave Game hdu 1846 (巴什博弈)勇敢者的游戏十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是...

原创 Parallelogram Counting （平行四边形计数）

这一题的意思是有n个点，求这些点能组成的平行四边形的个数；这些点任意三点不在同一条直线上；首先给出t组案例；每组n个点；求这n个点能组成的平行四边形的个数；Sample Input260 02 04 01 13 15 17-2 -18 95 71 14 82 09 8Sample OutputCase...

原创 B - Zjnu Stadium（HDU - 3047）带权并查集

这道题是指一个圆形操场有300列，有以下n个人要坐在操场上，这n个人的坐法有m种限制。以下m行每行有3个数 x,y,z, 是指从x到y中间要隔z列座位。 没有限制坐哪，但同一列只能坐一个人。输出最后有几种限制是错的。（如果当前的限制条件与前面的限制条件相违背，就是错的）这道题用并查集写，当有两个人的座位发出来的时候，将它们和并到一个集合里，如果发现已经合并到一个集合里，说明他们...

原创 #10064. 「一本通 3.1 例 1」黑暗城堡

题目描述你知道黑暗城堡有 N个房间，M条可以制造的双向通道，以及每条通道的长度。城堡是树形的并且满足下面的条件：设 Di 为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度；而 Si 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度；要求对于所有整数 i (1<=i<=N)，有 Si = Di 成立。你想知道有多少种不同的城堡...