03 2018 档案
发表于 2018-03-29 20:57阅读：136评论：0推荐：0
摘要：概念： 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。 比如a，b，c的全排列一共有3！= 6 种 分别是{a, b, c}、{a, c, b}、{b, a, c}
阅读全文 »
发表于 2018-03-29 20:43阅读：141评论：0推荐：0
摘要：priority_queue 优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序，每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。 定义： 在使用时，我们会有很多时间用到根据结构体的某一个元素进行排序，下面给出定义结构体的优
阅读全文 »
发表于 2018-03-29 19:43阅读：107评论：0推荐：0
摘要：pair pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同。如果一个函数有两个返回值的话，如果是相同类型，就可以用数组返回，如果是不同类型，就可以自己写个struct ，但为了方便就可以使用 c++自带的pair ，返回一个pair,其中带有两个值。除了返回值的应用，在一个对象有多
阅读全文 »
发表于 2018-03-29 19:10阅读：206评论：0推荐：0
摘要：SET set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。 set常用操作： 1. begin()--返回指向第一个元素的迭代器 2. clear()-
阅读全文 »
发表于 2018-03-28 21:36阅读：226评论：0推荐：0
摘要：Description It is well-known that for any n there are exactly four n-digit numbers (including ones with leading zeros) that are self-squares: the last
阅读全文 »
发表于 2018-03-28 20:37阅读：214评论：0推荐：0
摘要：前言： tcp/ip通信机制是计算机中很重要的一个知识点，不是一句两句就能解释清楚的，需要反复推敲其中的玄妙。 通俗理解: 但是为什么一定要进行三次握手来保证连接是双工的呢，一次不行么？两次不行么？我们举一个现实生活中两个人进行语言沟通的例子来模拟三次握手。 引用网上的一些通俗易懂的例子，虽然不太正
阅读全文 »
发表于 2018-03-28 13:54阅读：225评论：0推荐：0
摘要：map容器： 继上一篇 ，Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。map内部自建一颗红黑树(一 种非严格意义上的平衡
阅读全文 »
发表于 2018-03-28 12:57阅读：448评论：0推荐：0
摘要：一、什么是标准模板库（STL）？ 1、C++标准模板库与C++标准库的关系 C++标准模板库其实属于C++标准库的一部分，C++标准模板库主要是定义了标准模板的定义与声明，而这些模板主要都是 类模板，我们可以调用这些模板来定义一个具体的类；与之前的自己手动创建一个函数模版或者是类模板不一样，我们使用
阅读全文 »
发表于 2018-03-28 11:23阅读：402评论：0推荐：0
摘要：Square Number: Description In mathematics, a square number is an integer that is the square of an integer. In other words, it is the product of some i
阅读全文 »
发表于 2018-03-26 16:25阅读：429评论：0推荐：0
摘要：字符串距离 题目： 给出两个相同长度的由字符 a 和 b 构成的字符串，定义它们的距离为对应位置不同的字符的数量。如串”aab”与串”aba”的距离为 2；串”ba”与串”aa”的距离为 1；串”baa”和串”baa”的距离为 0。下面给出两个字符串 S 与 T，其中 S 的长度不小于 T 的长度。
阅读全文 »
发表于 2018-03-25 15:37阅读：370评论：0推荐：0
摘要：链接：https://www.nowcoder.com/acm/contest/90/K来源：牛客网 题目描述 ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过I
阅读全文 »
发表于 2018-03-25 14:48阅读：994评论：0推荐：0
摘要：链接：https://www.nowcoder.com/acm/contest/90/F来源：牛客网 题目描述 给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数） 输入描述: 在第一行输入一个正整数T。接下来有T行，每行输入一个正整数n，请求出符合该方程要求的解数
阅读全文 »
发表于 2018-03-25 13:43阅读：283评论：0推荐：0
摘要：一：前言 防火墙，其实说白了讲，就是用于实现Linux下访问控制的功能的，它分为硬件的或者软件的防火墙两种。无论是在哪个网络中，防火墙工作的地方一定是在网络的边缘。而我们的任务就是需要去定义到底防火墙如何工作，这就是防火墙的策略，规则，以达到让它对出入网络的IP、数据进行检测。 目前市面上比较常见的
阅读全文 »
发表于 2018-03-25 13:40阅读：148评论：0推荐：0
摘要：一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中。 其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790,
阅读全文 »
发表于 2018-03-24 10:58阅读：176评论：0推荐：0
摘要：前言:复杂类型说明 要了解指针,多多少少会出现一些比较复杂的类型,所以我先介绍一下如何完全理解一个复杂类型,要理解复杂类型其实很简单,一个类型里会出现很多运算符,他们也像普通的表达式一样,有优先级,其优先级和运算优先级一样,所以我总结了一下其原则:从变量名处起,根据运算符优先级结合,一步一步分析.下
阅读全文 »
发表于 2018-03-23 13:30阅读：169评论：0推荐：0
摘要：Description Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the mountain, and there are many a
阅读全文 »
发表于 2018-03-22 12:55阅读：204评论：0推荐：0
摘要：Description BIGZHUGOD and his three friends are playing a game in a triangle ground. The number of BIGZHUGOD is 0, and his three friends are numbered
阅读全文 »
发表于 2018-03-22 11:55阅读：264评论：0推荐：0
摘要：Description Mary stands in a strange maze, the maze looks like a triangle（the first layer have one room，the second layer have two rooms，the third laye
阅读全文 »
发表于 2018-03-21 21:43阅读：246评论：0推荐：0
摘要：1.在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”？答：首先，extern是C/C++语言中表明函数和全局变量作用范围的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。通常，在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字e
阅读全文 »
发表于 2018-03-21 21:29阅读：197评论：0推荐：0
摘要：有一天，苏东坡去找佛印禅师聊天。苏东坡对佛印说：“我最近学佛很精进，你看我现在的坐姿如何？”佛印赞叹道：“像一尊佛。”苏东坡听了很高兴。佛印接着也问道：“那你看我怎么样？”苏东坡为了压倒佛印，就答道：“像一坨屎。”佛印听了也笑笑。苏东坡回去后很高兴，到处宣扬他这回胜了佛印。苏小妹听了以后，却对他哥说
阅读全文 »
发表于 2018-03-19 22:59阅读：163评论：0推荐：0
摘要：安迪冲出下水道站在河沟里享受雨水带来的自由的海报每次看都给人一种新的开始的感觉。这部电影我不知道看了多少遍，如果说有部电影能让人百看不厌的话，《肖申克的救赎》就是永恒的经典。它教会人要有希望地活着。 从1947年到1966年，安迪在肖申克监狱待了19年。这19年里，安迪从恐惧，到适应，甚至天真的对这
阅读全文 »
发表于 2018-03-19 22:54阅读：639评论：0推荐：0
摘要：典狱长诺顿高高在上，平时道貌岸然，对圣经倒背如流，实际上攫取利益时不择手段，残酷、阴险而贪婪。狱警长海利和其他警员，凶狠残暴，充当诺顿的打手，草菅囚犯的人命。他们是不是象极了我们现实中的掌权阶层？我称之为鲨堡这个“小社会”的统治者。 囚犯中也有不同。除了主人公安迪之外，瑞德（Morgan·Freem
阅读全文 »
发表于 2018-03-18 20:21阅读：147评论：0推荐：0
摘要：Description Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edwar
阅读全文 »
发表于 2018-03-18 20:06阅读：125评论：0推荐：0
摘要：Description For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his univers
阅读全文 »
发表于 2018-03-17 17:08阅读：238评论：0推荐：0
摘要：Description A Swiss-system tournament is a tournament which uses a non-elimination format. The first tournament of this type was a chess tournament in
阅读全文 »
发表于 2018-03-17 15:14阅读：145评论：0推荐：0
摘要：Description In mathematics, a square number is an integer that is the square of an integer. In other words, it is the product of some integer with its
阅读全文 »
发表于 2018-03-16 21:48阅读：134评论：0推荐：0
摘要：#include <bits/stdc++.h> #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <vector> #include <ma
阅读全文 »
发表于 2018-03-15 22:16阅读：348评论：0推荐：0
摘要：1、什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b*c≡1(mod m)； 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b的逆元的模； 2、求逆元的
阅读全文 »
发表于 2018-03-14 16:39阅读：195评论：0推荐：0
摘要：Problem Description Sherlock and Watson are playing the following modified version of Nim game: There are n piles of stones denoted as ,,...,, and n i
阅读全文 »
发表于 2018-03-14 16:34阅读：433评论：0推荐：0
摘要：一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看
阅读全文 »
发表于 2018-03-10 16:02阅读：408评论：0推荐：0
摘要：Description Several days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prince who wanted to m
阅读全文 »
发表于 2018-03-10 15:37阅读：422评论：1推荐：1
摘要：1、隐藏 当同时编译多个文件时，所有未加static关键字的全局变量和函数都具有全局可见性。 例如：同时编译两个源文件 输出： 如果加了static，ghz.c文件就会对其它源文件隐藏。例如在a和GHz的定义前加上static，main.c就看不到它们了。利用这一特性可以在不同的文件中定义同名函数和
阅读全文 »
发表于 2018-03-08 23:46阅读：104评论：0推荐：0
摘要：ll quickmod(ll a,ll n) { ll ans=1; while(n) { if(n&1) ans=(ans*a)%mod; a=(a*a)%mod; n>>=1; } return ans; }
阅读全文 »
发表于 2018-03-07 21:37阅读：87评论：0推荐：0
摘要：首先我认为:找工作,应该要明确自己想干嘛,能干嘛.不过这些问题,我也帮不了,自己解决吧.然后就是深入学习了.接下来以我这学渣为例.我投的是后台开发. 项目:因为没项目,所以自己弄个项目,上网看视频跟着做也行,临时抱老师大腿跟着做也行,我就是给老师的项目小小地升级下就拿去扯了...不过不是单纯的扯,我
阅读全文 »
发表于 2018-03-07 11:09阅读：123评论：0推荐：0
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define is_lower(c...
阅读全文 »
发表于 2018-03-05 19:20阅读：125评论：0推荐：0
摘要：简要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 例题：BZOJ2038 Descri
阅读全文 »
发表于 2018-03-05 16:11阅读：181评论：0推荐：0
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define is_lower(c) (c>='a' ...
阅读全文 »
