5 AgoniAngel

尚未进行身份认证

我的bug早已饥渴难耐

等级
TA的排名 10w+

单例模式(C++实现)

单例模式一个类只能有一个实例要点1. 构造函数(以及拷贝构造函数、赋值运算符)设为private2. 类内部定义一个静态实例其它注意事项多线程情况下需要防止同时创建实例实现#include<iostream>using namespace std;class A{private: A(int v):value(v){}; A()...

2020-01-03 21:06:31

买不到的数目

题目小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字(保证存在)。输入格...

2019-11-03 20:54:36

LeetCode 305:岛屿数量2

题目A 2d grid map of m rows and n columns is initially filled with water. We may perform an addLand operation which turns the water at position (row, col) into a land. Given a list of positions to ope...

2019-10-21 22:53:13

LeetCode 159 / 904:最多包含两个不同字符的最长子串

题目:159Given a string, find the length of the longest substring T that contains at most 2 distinct characters.For example, Given s =“eceba”,T is “ece” which its length is 3.题目:904在一排树中,第 ...

2019-10-12 18:29:26

LeetCode 156:上下翻转二叉树

题目Given a binary tree where all the right nodes are either leaf nodes with a sibling (a left node that shares the same parent node) or empty, flip it upside down and turn it into a tree where the or...

2019-10-11 21:00:44

Jupyter notebook中使用R语言

在Rstudio命令行输入:install.packages(c('repr', 'IRdisplay', 'evaluate', 'crayon', 'pbdZMQ', 'devtools', 'uuid', 'digest'))install.packages('IRkernel')在Anaconda prompt中运行R.exe,输入命令行:IRkernel::installs...

2019-04-12 21:04:37

Python数据结构:元组、列表、字典、集合

1.元组元组不可修改,但元组元素(如列表)的内部可以修改元组的+和*+号可以连接元组来生成新元组,*号可以复制元组元组拆分*rest:用于只取出tuple中开头几个元素,剩下的元素直接赋给*rest。如果rest部分是用不到的数据,为了方便直接用_代替元组方法count(x):统计x在元组中的出现次数index(x):查找x在元组中的下标。如果x多次出现...

2019-01-24 11:29:24

Python基础

1. 变量的赋值、传参是引用(指向同一个对象),一个改变另一个也跟着改变2. 字符串、元组不可修改,但字符串可用replace修改(本质上是创建了一个新字符串对象)3.  除法/与///保留小数结果,//只保留整数部分                                               4.字符串中的反斜杠\当字符串中的 \ 都不表示转义字符时,...

2019-01-22 14:31:28

Python 词性标注

1. DefaultTagger标注器DefaultTagger可以将所有token标记为同一个标签(tag)。sent = "Thanks for your reading!"tokens = nltk.word_tokenize(sent)default_tagger = nltk.DefaultTagger('NN')tagged_words = default_tagger.tag...

2018-04-29 23:57:16

Python 函数参数传递方式

 def change(val): val.append(100) val = ['T', 'Z', 'Y']nums = [0, 1]change(nums)print(nums)运行结果:[0, 1, 100] def swap(x,y): t=x x=y y=ta=1b=2swap(a,b)print(a,b)...

2017-07-31 12:00:23

Python import 与 from import

import ... 导入模块。对于模块中的函数,每次调用需要“模块.函数”来用。from ... import funtion_name 直接导入模块中某函数,直接funtion_name()就可用。from ... import * 该模块中所有函数可以直接使用。

2017-07-30 23:05:48

Polya定理

Burnside引理、Polya定理及其应用

2016-08-20 15:11:23

入门字典树 HDOJ1251 统计难题 HDOJ1075 字典翻译

HDOJ 1251 统计难题最简单的字典树,耗内存,对比一下C++和G++下相同的代码运行结果:G++虽然快点,但是直接MLE...所以交的时候还要注意选择编译器啊#include#include#include#include#include#include#define mst(a,b) memset(a,b,sizeof(a))using namespace

2016-08-01 23:14:32

运算符重载

#includeusing namespace std;class Complex{public: Complex(double r=0.0,double i=0.0):real(r),imag(i){} Complex operator+(const Complex &c)const{ return Complex(real+c.real,imag+c.i

2016-07-20 20:12:06

HDOJ 2069 Coin Change 带限制条件的母函数

HDOJ 2069题意有5种分值的硬币无数,分别是50、25、10、5、1. 每给一个分值n(nSample Input1126Sample Output413打表。#include #include #include #include using namespace std;const int N = 251;int c

2016-07-20 15:38:39

限制排列与棋盘多项式

首先来说说限制排列 例子:相邻禁位排列问题:在整数1,2,3,...,n的无重全排列中,要求,求全体排列数 分析:利用容斥不难得到  旋转木马问题:8个小孩围坐在旋转木马上,问有多少种变换座位的方法,使得每个小孩前面坐的都不是原来的小孩? 分析:其实做法跟上面的方法一样,只是注意这里是换排列,那么总数就应该是7!,得到

2016-07-20 13:15:05

抽屉原理简单应用 POJ 2356 POJ 3370

基本原理:k+1个物体放入k个盒子,一定至少有一个盒子有2个或更多的物体。数学语言描述为:m(m>=1)个元素分成n个组,那么总有一个组至少含有元素个数为[ m/n ](向上取整)。重要推论:设a1,a2,...,am是正整数的序列,则至少存在整数k和l,1证明:设Sk表示前k项和,(1)若有一个Sk是m的倍数,则定理已得证;(2)设在上面的序列中没有一个Si(1我们已知上

2016-07-19 16:14:30

HDU 1348 Wall 标准凸包 Graham-Scan算法

HDU 1348题意:给定多边形城堡的n个顶点,绕城堡外面建一个围墙,围住所有点,并且墙与所有点的距离至少为L,求这个墙最小的长度。思路:城堡围墙长度最小值 = 凸包总边长 + 半径为L的圆周长#include #include #include #include #include #include #include #include #

2016-07-18 21:32:04

莫比乌斯反演入门 HDOJ 1695:GCD 、BZOJ 2301: [HAOI2011]Problem b

莫比乌斯反演入门习题两道、莫比乌斯函数模板

2016-07-15 20:20:43

UVa 861 Little Bishops(棋盘放棋)

UVa 861题意国际象棋棋盘上象只能走对角线,如果两只象位于同一对角线上,它们将互相攻击。现在,给出n和k,在一个n*n的棋盘上放k个互不攻击的象有多少种方法?#include #include #include #include #include #define mst(a,b) memset(a,b,sizeof(a))

2016-07-14 17:07:11

查看更多

勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。