紫芝的博客

「Stay hungry. Stay foolish.」

Java数组和Arrays类

一维数组的两种定义方法 一维数组的三种遍历方法 import java.util.Arrays; import java.util.Scanner; public class Main { static int maxn = (int) 1e5 + 10; public s...

2018-12-10 17:31:48

阅读数:9

评论数:0

C++类的静态成员

静态成员的提出是为了解决数据共享的问题,实现共享有多种方法,全局变量或对象具有局限性和不安全性 静态数据成员 可以实现多个对象之间的数据共享,并且使用静态数据成员还不会破坏隐藏的原则,保证了安全性 静态成员函数 和静态数据成员一样,都属于类,而不属于某个对象,对静态成员的引用可以用类名限定的...

2018-12-07 18:23:54

阅读数:8

评论数:0

C++对象初始化

#ifndef TDATE_H_INCLUDED #define TDATE_H_INCLUDED #include<iostream> class TDate{ public: TDate(int y,int...

2018-12-05 16:03:34

阅读数:10

评论数:0

ZOJ - 1375 Pass-Muraille 【贪心】

Pass-Muraille ZOJ - 1375 In modern day magic shows, passing through walls is very popular in which a magician performer passes through several walls...

2018-12-05 15:59:45

阅读数:24

评论数:0

转向语句 goto语句

语句标号是一种用来标识语句的标识符,用冒号分割 #include<iostream> using namespace std; //goto只能在一个函数体内进行转向 int main(){ int i; for( i=0;i&...

2018-12-03 09:46:28

阅读数:8

评论数:0

使用CSDN-markdown编辑器

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数...

2018-12-03 09:42:11

阅读数:21

评论数:0

三角形内部整点的个数【皮克定理】

皮克定理 一张方格纸上,上面画着纵横两组平行线,相邻平行线之间的距离都相等,这样两组平行线的交点,就是所谓格点。如果取一个格点做原点O,如图1,取通过这个格点的横向和纵向两直线分别做横坐标轴OX和纵坐标轴OY,并取原来方格边长做单位长,建立一个坐标系。这时前面所说的格点,显然就是纵横两坐标都是整数...

2018-11-27 20:43:26

阅读数:61

评论数:0

牛客网 二叉树的层序遍历

从上往下打印出二叉树的每个节点,同层节点从左至右打印。 c++ struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL)...

2018-11-26 17:27:25

阅读数:16

评论数:2

POJ 2069最小球覆盖 HDU3007最小圆覆盖【模拟淬火算法】

POJ 2069最小球覆盖 1.给定N个三维点,要求覆盖这些点的最小球半径; 2.采用模拟淬火算法,随机选取一个点作为初始解,然后不断向当前最远的点靠近; 3.这是一个不断调整的过程,对应模拟淬火算法中不断向内能最低这一目标函数(半径最小)逼近,温度对应控制变量 #include&amp...

2018-11-23 11:24:00

阅读数:15

评论数:0

ZOJ - 1450 Minimal Circle HDU - 3007 Buried memory 最小圆覆盖模板 【随机函数】【增量法】

题意 给N个点,求最小的圆将这N个点全部覆盖,输出圆心坐标和半径 分析 最小的圆肯定落在三个点上,因此暴力枚举圆上的三个点即可,点增量算法O(n ^ 3),加入随机化,平均复杂度可以降到O(n^2) #include<iostream>...

2018-11-23 10:07:28

阅读数:11

评论数:0

LeetCode 罗马数字与阿拉伯数字的转换

罗马数字->阿拉伯数字 Roman to Integer class Solution { public: int romanToInt(string s) { map<char, int> mymap = ...

2018-11-22 22:37:25

阅读数:6

评论数:0

2018ACM-ICPC Asia Nanjing Regional Contest

Magic Potion 网络流 二分图模型建图 第一个限制,左边的点(每个英雄)最多可以流出2的流量,必须让流入左边点的流量为2 第二个限制,附加流量只有K,不能让所有的附加边连接到超级源点,需要限流 建图 附加一个源点,超级源点和这个源点建一条容量为K的边,表示有K个瓶子,这个源点和每个英雄...

2018-11-22 19:31:28

阅读数:58

评论数:0

乘法逆元总结 3种基本方法

逆元 逆元(inverse element)是在

2018-11-22 12:19:12

阅读数:14

评论数:0

POJ1741 Tree 树中点对统计【树分治入门】

算法合集之《分治算法在树的路径问题中的应用》 论文下载地址 树被定义为没有圈的连通图,有几个性质 在树中去掉一条边后,得到的图是不连通的 在树中添加一条边后,一定存在一条边 树的每一对顶点U和V之间有且只有一条路径 分治 分而治之,将一个问题分割成一些规模较小的相互独立的子问题。通常在一个线性结...

2018-11-21 20:09:18

阅读数:1065

评论数:0

HDU - 2089 不要62 【暴力打表】【数位DP】

不要62 HDU - 2089 题意 求区间【n,m】之间有多少个数字不含4或者连续的62 解法1 由于数据范围是0~1e6,所以直接暴力判断每一位数字是否含有4或者62,然后求前缀和即可 #include<stdio.h> #include&...

2018-11-21 17:18:09

阅读数:1034

评论数:0

HihoCode1721删除一个字符之后是回文字符串

#1721 : 回文字符串2 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB Description 愚人节那天,小Ho在小Hi的一个回文字符串中添加了一个字符。你能帮助小Hi找到被添加的是第几个字符吗? Input 一个只...

2018-11-21 13:37:50

阅读数:27

评论数:0

HihoCode1032 最长回文子串 manacher算法

求最长回文子串的算法比较经典的是manacher算法 首先,说明一下用到的数组和其他参数的含义: (1): 以字符串中下标为的字符为中心的回文子串半径长度; 例如:字符串,那么, (以b为中心的回文子串是,半径长度为2。计算半径时包括b本身) 所以,数组的最大值就是最长回文串的半径。 (2)...

2018-11-20 17:00:48

阅读数:12

评论数:0

两种方法判断有向图是否有环【DFS】【拓扑排序】

方法1:DFS判断有向图是否有环 对一个节点u进行DFS,判断是否能从u回到自己这个节点,即是否存在u到u的回路。 color数组代表每个节点的状态 -1代表还没访问,0代表正在被访问,1代表访问结束 如果一个状态为0的节点,与它相连的节点状态也为0,则有环 #include &amp...

2018-11-20 16:49:36

阅读数:75

评论数:0

【C语言】字符串函数strtok 按照指定字符串分割

C语言字符串函数 strtok() 函数原型 char *strtok(char *str,const char *delimiters); 参数 str,待分割的字符串 delimiters,分隔符字符串 该函数用来将字符串str分割成一个个片段。 参数str指向欲分割的字符串,参数deli...

2018-11-20 15:47:17

阅读数:8

评论数:0

2018 ACM-ICPC亚洲区域赛 北京赛区

2018 ACM-ICPC亚洲区域赛 北京赛区 A题 #include <iostream> #include <vector&...

2018-11-19 19:09:58

阅读数:37

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭