自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(41)
  • 收藏
  • 关注

转载 JS中 this的指向问题

this的指向已经是一个老生常谈的问题,每逢面试都要去复习复习,近来巩固js的基础,决心彻底掌握这个知识点,一劳永逸。说明一下,为了不影响大家的思考过程,下面的代码都不会去注释答案,想知道答案,只需要去控制台执行一下。四类场景逐一击破首先,分析this的指向共有四种类型,在分析之前,我们首先带好两个锦囊:1.函数被调用时(即运行时)才会确定该函数内this的指向。因为在函数中this与a...

2019-09-11 08:56:19 200

原创 用HTML+CSS做一个小黄人

纪念一下,初学css做的第一个成品先放图历时——5小时,有点慢了刘海做的有点长当然,还存在一些不足。感觉代码有点累赘。。。。。。另外,我还没搞清 float 和 absolute 的区别,感觉用的时候差距不大啊有哪个大神懂的话给我讲讲呗。...

2019-05-31 17:05:23 1229

原创 BFC布局模式

本文主要讲解以下内容,供参考什么是BFC 形成BFC的条件 BFC的布局规则 BFC的应用 什么是BFC使用BFC的原因:使用一定的CSS声明可以生成BFC,浏览器对生成的BFC有一系列的渲染规则,利用这些渲染规则我们可以达到一定的布局效果,为了达到特定的布局效果我们让元素生成BFC。对一个元素设置CSS,首先需要知道这个元素是block还是inline类型。而...

2019-05-31 10:46:34 246

原创 translation、transform和translate的区别和联系

transition和transform都是一种动画,translate是transform里的一个属性(纯属个人理解,如有错误请大佬指出)transition(动画效果)transition(要过渡的属性 花费的时间 运动曲线 何时开始)要过渡的属性:包括长、宽等等,如果是全部属性,则选择"all"花费的时间:以"s"为单位,如"0.5s" 运动曲线:默认为ease(慢-快...

2019-05-28 09:04:05 6295

转载 有道云笔记markdown字体增大、生成目录

字体增大为什么要字体增大字体增大的方法生成目录为什么要生成目录生成目录的方法字体增大为什么要字体增大有道云笔记的可以设置默认字体大小,但是不支持markdown默认字体。当你写完预览markdown,绝对会感叹:我X,这么小的字眼都看瞎了。字体增大的方法用一组<font size=4></font>将正文内容包含进去就能修改了。例如头部加上:...

2019-05-24 10:12:05 722

原创 中位数

P1168 中位数题目链接题目描述给出一个长度为N的非负整数序列A[i],对于所有1 ≤ k ≤ (N + 1) / 2,输出A[1], A[3], …, A[2k - 1]的中位数。即前1,3,5,……个数的中位数。输入输出格式输入格式:输入文件median.in的第1行为一个正整数N,表示了序列长度。第2行包含N个非负整数A[i] (A[i]

2017-10-17 14:35:26 543

原创 51nod 乘法逆元(扩展欧几里得)

1079 中国剩余定理基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行:1个数N表示

2017-05-01 21:04:07 415

原创 中国剩余定理

中国剩余定理(孙子定理)详解问题:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?说明白一点就是说,存在一个数x,除以3余2,除以5余三,除以7余二,然后求这个数。即:x%3=2;x%5=3;x%7=2;上面给出了解法。再明白这个解法的原理之前,需要先知道一下两个定理

2017-05-01 14:59:57 450

原创 树的直径,树的重心以及树的分治

树的直径,树的重心以及树的分治树的直径:树的直径是指树的最长简单路,即树的最长简单路。现有结论,从任意一点u出发搜到的最远的点一定是s、t中的一点,然后在从这个最远点开始搜,就可以搜到另一个最长路的端点,即用两遍广搜就可以找出树的最长路。step1:以树中任意一个结点为源点,进行一次广度优先遍历,找出离源点距离最远的点dstep2:以d为源点,进行一次广度优先遍

2017-04-29 11:51:37 2119 1

转载 C 的|、||、&、&&、异或、~、!运算

位运算    位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是由二进位组成的位串信息,按位完成指定的运算,得到位串信息的结果。位运算符有:    &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。    其中,按位取反运算符是单目运算符,其余均为双目运算符。    位运算符的优先级从高到低,依次为~、&、^、|,    其中~的结合方向自右至左

2017-04-28 15:09:01 340

原创 并查集 hihocode分数调查

题目是这样的:题目2 : 分数调查时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校总共有N名学生,编号1-N。学校刚刚进行了一场全校的古诗文水平测验。  学校没有公布测验的成绩,所以小Hi只能得到一些小道消息,例如X号同学的分数比Y号同学的分数高S分。  小Hi想知道利用这些消

2017-04-26 15:28:57 403

原创 [51nod 1136 欧拉函数]

1136 欧拉函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’s totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。 Input 输入一个数N。(2

2017-04-22 12:18:08 429

原创 STL函数之lower_bound upper_bound

ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。     ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val

2017-04-21 14:44:59 449

转载 第k个字典序全排列

转自:http://blog.csdn.net/scarecrow398966925/article/details/25543587给定一个数字n和k,表示求一个由n个数字组成的序列的第k个字典序排列。比如给定n=3,k = 2则求由数字【1,2,3】组成的所有序列中的安字典序排列的第k个。不难看出这三个数字组成的序列的按字典序排序如下:1,2,31,3,22

2017-04-17 20:00:54 2113

转载 序列的最长递增、递减序列

转自:http://blog.csdn.net/tianshuai1111/article/details/7887810一,题目       求一个数组的最长递减子序列               比如{9,4,3,2,5,4,3,2}的最长递减子序列为{9,5,4,3,2}             求一

2017-04-17 19:58:23 1572

原创 蓝桥杯 算法训练:表达式计算 中缀表达式变后缀表达式

算法训练 表达式计算  时间限制:1.0s   内存限制:256.0MB    问题描述  输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。输入格式  输入一行,包含一个表达式。输出格式  输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约

2017-04-17 19:55:07 747 1

转载 51nod 1276 岛屿的数量

1276 岛屿的数量题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。给出N个岛的高度。然

2017-04-17 19:41:55 428

原创 洛谷 P3708 koishi的数学题

题目描述Koishi在Flandre的指导下成为了一名数学大师,她想了一道简单的数学题。输入一个整数n,设,你需要输出。按照套路,Koishi假装自己并不会做这道题,就来求你帮忙辣。输入输出格式输入格式:一个正整数n。输出格式:一行用空格分隔的n个整数。输入输出样例输入样例#1:10输出样例#1:9 16 22 2

2017-04-17 17:13:21 775

原创 比较有用的库函数

十进制转n进制十进制转二进制可以使用库函数itoa。itoa函数原型:char*itoa(int value,char*string,int radix);功能:将任意类型的数字转换为字符串。例:#include #includeint main(){     int i=10;    char a[100

2017-03-27 20:01:21 369

转载 博弈论小结

转载自:http://www.wutianqi.com/?p=1081       博弈论小结以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原

2016-12-08 20:38:32 318

转载 Manacher算法

转载自:http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/  最长回文子串是最初我在网易笔试的时候遇见的,当时天真的把原字符串S倒转过来成为S‘,以为这样就将问题转化成为了求S和S’的最长公共子串的问题,而这个问题是典型的DP问题,我也在前面的文章中介绍了3中解决这个问题的方法。但是非常可惜

2016-12-04 16:40:38 400 1

转载 线段树

转载地址:http://blog.csdn.net/zearot/article/details/52280189         线段树一:为什么需要线段树?题目一:10000个正整数,编号1到10000,用A[1],A[2],A[10000]表示。修改:无统计:1.编号从L到R的所有数之和为多少? 其中1

2016-11-28 19:57:47 353

原创 求逆序数 树状数组

在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。思路1:暴力查询,双重for循环for(i=1;i  for(j=i+1;j      if(a[i]>a[j])       {            k++;       }如果数据吧比较多,更新和查找速度

2016-11-21 20:42:57 416

原创 南阳理工 寻找最大数

寻找最大数时间限制:1000 ms  |  内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很

2016-11-09 20:26:03 352

原创 1105 第K大的数

数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1](数组A同数组B的组合)。求数组C中第K大的数。例如:A:1 2 3,B:2 3 4。A与B组合成的C包括2 3 4 4 6 8 6 9 12共9个数。

2016-11-09 20:22:44 306

原创 01背包 完全背包

01背包和完全背包刚接触背包问题 看了很多博客 才算弄懂这01背包和完全背包  所以赶紧发个博客记录下来  虽然我标注的是原创 但是肯定会引用到别人的东西  如果是引用的 我会注明出处 尊重原创嘛先说下01背包 01背包的问题描述是这样的:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价

2016-07-14 17:58:01 393

转载 图书管理系统

图书管理系统(功能如下)1. 新书入库:图书信息包括书名、书号、库存量、现存量。首先输入3本书的信息,并将其存入“book.dat”中。当有新书入库时,先判断文件中是否有此书(即比较书名),若有则修改库存量,现存量信息;若无则将该书信息添加到文件中。2. 图书查询:输入一个书号,在文件中查找此书,若找到则输出此书的全部信息;若找不到则输出查找失败的信息。3. 借阅管理

2016-06-15 22:11:52 1797

转载 学生管理系统

按照要求设计一个学生基本信息管理系统,实现对学生信息的综合管理。学生信息包括:学号、姓名、年龄、性别、家庭住址、联系电话、寝室号等信息。现要求编写程序来完成如下功能:(1)学生信息的输入包含功能:对输入的学号是否重复进行判断(学号唯一);对输入的是否为有效性别进行判断。(2)学生信息的显示(3)学生信息的查询包含功能:实现按“学号、姓名、性别、寝室号”等查询;若非法查询或未查到请给予提

2016-06-15 21:53:30 1721 1

原创 NYOJ 21 三个水杯

描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E

2016-04-05 21:20:55 464

原创 素数环

描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。否则输出No Answer。样

2016-03-30 19:58:02 773

原创 理工 58题 最少步数

最少步数时间限制:3000 ms  |  内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1

2016-03-24 19:33:07 368

转载 深度优先搜索

深度优先搜索(DFS)【算法入门】郭志伟@SYSU:raphealguo(at)qq.com2012/05/121.前言深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的

2016-03-19 16:38:47 498

转载 广度/宽度 优化搜索

广度/宽度优先搜索(BFS)【算法入门】郭志伟@SYSU:raphealguo(at)qq.com2012/04/271.前言广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,故得名。 一般可以用它做什么呢?一个最直观经典的例子就是走迷宫,我们从起点开始,找出到终点的最短路程,很多

2016-03-19 16:32:26 553 1

原创 蛇形填数

相信大家都知道蛇形填数。如下面的矩阵就是蛇形填数的结果:10   11   12    1  9   16   13    2  8   15   14    3  7     6     5    4代码如下:#include#include#define manx 10int a[manx][manx]; int main(){int n,x,y

2016-03-14 21:15:25 348

原创 南阳师范 home work

临近开学了,大家都忙着收拾行李准备返校,但I_Love_C却不为此担心! 因为他的心思全在暑假作业上:目前为止还未开动(-_-!!还以为他有多冷静呢)。暑假作业是很多张试卷,我们这些从试卷里爬出来的人都知道,卷子上的题目有选择题、填空题、简答题、证明题等。 而做选择题的好处就在于工作量很少,但又因为选择题题目都普遍很长。 如果有5张试卷,其中4张是选择题,最后一张是填空题,很明显做最后一张所花

2016-02-28 20:48:24 601

原创 理工 动物统计

题目描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙输入第一行输入动物名字的数量N(1输出输出这些动物中最多的动物的名字与数量,并用空格隔开(数据保证最多的动物不会出现两种以上)。

2016-02-28 20:45:48 434

原创 杭电 1234 和 杭电 2115

由于这两个题很相似 就放在一块看吧 难点在对时间的类型不好定义 可以用char 也可以用string 我是用char定义的  1234题Problem Description每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。  Input测试输入的

2015-12-25 14:37:56 494

原创 杭电2037

Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、

2015-12-16 23:38:46 338

原创 杭电 2045

杭电2045Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同

2015-12-14 19:20:48 482

原创 杭电2039

Problem Description给定三条边,请你判断一下能不能组成一个三角形。 Input输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C  Output对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。 Sample Input

2015-11-30 21:28:18 562

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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