- 博客(38)
- 收藏
- 关注
RSS订阅原创 牛客/赛码 编程题 javascript 的本地调试
还在担心编程题 javascript 的本地调试问题吗？先贴出牛客网 js(V8) 的输入输出来看看while(line=readline()){ var lines = line.split(' '); var a = parseInt(lines[0]); var b = parseInt(lines[1]); print(a+b);}* 这段代码在本地是...
2018-08-24 10:35:34
3484
1
原创 51nod-1243 排船的问题
思路：二分枚举下绳子的最长长度即可，找出最小的。//// main.cpp// 51-排船的问题//#include #include using namespace std;const int MAXN = 50005;int n, x, m;int p[MAXN];bool done(int len) { int head = 0, tail = 0;
2018-02-01 16:49:38
249
原创 关于微信中直接调起 Native App 的调研报告
注：本篇报告只对市面上的 Android 以及 IOS 的机器做兼容。众所周知，在 IOS8 以下版本及 Android 的微信中我们是无法直接调起 app 的，但是发现业内的包括头条和微博是可以直接在微信端内直接调起 app 的。找了很多博客，发现没有详细的方法介绍，特此记录下来。 正常的，我们在浏览器之中可以使用 Android 的 Schema 在页内进行 app 的唤醒（这里面存在一些
2017-09-20 17:36:01
2054
原创 前端校招面经
大概说一下楼主的背景吧，普通 211 工程大学，软件工程专业，现刚大四，大学三年期间做的东西比较杂，乐于参加各种比赛，拿过算法竞赛的奖，创业类挑战杯的奖，还有一些类似华为精英挑战赛这样的奖。大三的时候水过一篇 paper。学习成绩不高不低，算是还看的过去吧。现在在百度（地图）做前端实习生。讲下最近面的几家公司以及经常问的一些问题吧。（因为开始校招的时候我那阵正在赶一个项目，所以就给耽误了，投的没有那
2017-09-12 15:20:15
735
原创 360前端星计划（二）
360前端星计划第一天 —— HTML，CSS（部分）篇（本文以 FAQ 的形式展开，记录了我在360学习过程中触及的盲点）Q：为什么会有 doctype ，它有什么用？ A：浏览器根据 doctype 决定其渲染模式，不写 doctype 会进入怪异模式。PS：知识点请了解，标准模式，近标准模式，怪异模式。Q：base 标签有什么作用？ A：指定基准 url 和链接打开方式。Q：noscrip
2017-05-08 11:22:34
855
3
原创 360前端星计划（一）
2017年四月初，有幸参加了奇虎360组织的前端星计划并且顺利拿到360搜索的暑假实习生offer，应360的波波老师（PS：真名裕波，绝对是程序员中最会主持的，主持界中代码写的最好的）的号召，写成博客分享给大家。 先放一张图给大家，这是在奇虎360总部参加星计划的最后一天拍的合影。 跟所有互联网公司校招一样，通过一次笔试以及一份作业去甄选了一些小伙伴，因为这次HR丹丹姐大发善心
2017-05-07 19:40:15
2070
3
原创 JavaScript 实现面向对象（入门）
众所周知，JavaScript最初是一门面向过程的语言，但自ECMAScript 6起，JS也有了类的实现，具体的标准请看这里ES6中类的定义戳我 ，但是由于现在大多数主流浏览器对ES6的支持还不普遍。所以在ES5中人们就已另一种方式实现了面向对象 的这个概念。 在接下来的一段代码中，可能会用到 原型 （prototype）和 原型链 （__proto__）这两个属性，先来介绍一下他们二者的
2017-05-04 13:01:54
316
原创 计算机网络整理（谢希仁）
计算机网络第三章——数据链路层本章重点内容1．数据链路层主要使用的信道： 点对点信道 广播信道 2．使用点对点信道的数据链路层：（这个是考点）2-1．链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。2-2．数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和
2016-12-19 16:29:09
1091
原创 计算机网络整理第二章（谢希仁）
计算机网络第二章——物理层本章重点内容1．物理层的基本概念：机械特性 指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。电气特性 指明在接口电缆的各条线上出现的电压的范围。功能特性 指明某条线上出现的某一电平的电压表示何种意义。过程特性 指明对于不同功能的各种可能事件的出现顺序。 2．有关信号的几个基本概念：单向通信（
2016-12-19 16:27:59
1829
原创 JS V8引擎中 sort的源码
function ArraySort(comparefn) { // In-place QuickSort algorithm. // For short (length <= 22) arrays, insertion sort is used for efficiency. var custom_compare = IS_FUNCTION(comparefn); funct
2016-12-19 16:24:44
4839
原创 计算机网络整理（谢希仁版）
计算机网络第一章——概述本章重点内容1．计算机网络的定义：计算机网络是一些互相连接的、自治的计算机的集合。（必考） 2．从网络的作用范围进行分类：广域网 WAN (Wide Area Network)局域网 LAN (Local Area Network) 城域网 MAN (Metropolitan Area Network)个人区域网 PAN (Personal
2016-12-18 16:01:56
1211
原创 快速排序模板 代码很清晰
/*** 算法稳定性：假定在待排序的记录序列中，* 存在多个具有相同的关键字的记录，若经过排序，* 这些记录的相对次序保持不变，即在原序列中，ri=rj，* 且ri在rj之前，而在排序后的序列中，* ri仍在rj之前，则称这种排序算法是稳定的；* 否则称为不稳定的。** 快速排序：* 最好情况 O（nlogn）* 平均时间 O（nlogn
2016-12-02 22:51:23
256
原创 51NOD1378 树形DP + 贪心
#include using namespace std;const int maxn = 1e5+10;int dp[maxn];vector V[maxn];int N,K;int vis[maxn];int dfs(int n){ static int ans = 0; int Min = maxn; int Max = -maxn;
2016-10-20 11:05:15
257
原创 树的直径模板
#include #include #include using namespace std;const int maxn = 10005;struct D{ int to,v;};vector V[maxn];int vis[maxn];int s;int dfs(int n,int length){ static int dis = length;
2016-10-19 16:57:21
236
原创 HDU3555 数位DP入门！
#include using namespace std;long long dp[25][5];int DIG[25];long long dfs(int pos,int len,bool limit){ if(pos <= 0){ return len == 2 ? 1 : 0; } if(!limit && dp[pos][len] !
2016-10-19 13:56:27
260
原创 HDU5898 数位DP
套的模板 其实数位DP很简单 就是深搜的过程中DP #include using namespace std;long long dp[25][25][25];int bit[25];long long dfs(int pos,int pre,int len,int limit){ if(pos <= 0) return (len&1) != (pre&1);
2016-10-18 15:46:41
255
原创 数位DP模板（感觉好神奇） 看大神的 不是自己写的
// pos = 当前处理的位置(一般从高位到低位)// pre = 上一个位的数字(更高的那一位)// status = 要达到的状态,如果为1则可以认为找到了答案,到时候用来返回,// 给计数器+1。// limit = 是否受限,也即当前处理这位能否随便取值。如567,当前处理6这位,// 如果前面取
2016-10-13 21:41:04
189
原创 HDU5558后缀自动机模板题
我只能说后缀自动机时间复杂度简直666 感叹clj神#include using namespace std;const int maxn=100005;const int SIGMA_SIZE=26;struct SAM_Node{ SAM_Node *par,*next[SIGMA_SIZE]; int len,id,pos; SAM_Node()
2016-10-13 14:50:38
944
原创 HDU5925 2016长春东北赛重现
#include using namespace std;const int maxn = 450;struct N{ long long point; int _set; long long id;}x[maxn],y[maxn];long long Vx[maxn],Vy[maxn];bool vis[maxn][maxn];bool cmpPo
2016-10-09 15:26:40
260
原创 HDU5927
#include using namespace std;const int maxn = 1e5+10;vector V[maxn];struct Node{ int node; int father; int deep; Node(){ node = father = deep = 0; }}N[maxn],Un[maxn
2016-10-07 21:00:25
239
原创 2016北京网络赛C hihocoder
个人觉得就是考察STL#include using namespace std;const int maxn = 550;char save[maxn];string S[maxn];int Scount=0;char Str[maxn];mapMap;stringstream stream;int cmp(const string &str1,const string &
2016-09-24 15:58:25
451
转载 堆和栈的区别（转过无数次的文章）
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。注意它与数据结构中的堆是两
2016-09-21 19:20:54
145
原创 web实验一
实验内容：一、实验目的:掌握HTML语言标记掌握HTML元素的的基本结构学习使用文本编辑器创建HTML文档理解文本编码的作用与意义实验内容：创建HTML文档定义title定义字符编码为UTF-8定义关键词与描述定义一个标题定义一个段落在段落内定义使用上标定义显示X^2定义一个外联的超链接声明一个内部超链接锚点，并定义一个链接定
2016-09-18 09:19:31
897
原创 循环链表实现循环队列
#include using namespace std;typedef struct node{ int data; struct node *next;}Node,*CycleList;typedef struct Q{ CycleList head; CycleList front; CycleList rear;}Queue;vo
2016-04-27 11:50:39
1199
转载 C++经典开源库
转载注明原地址 ： http://blog.csdn.net/augusdi/article/details/8677757非常惭愧，我过去也仅仅了解boost、STLport这样的库，以及一些GUI库，但是居然有如此众多的C＋＋库，其实令我惊讶。当然，这个问题应该辩证的看，对于拿来主义确实可以直接使用这些库，但是如果学习和专业的开发，确实应该自己写，因为——适合的才是最好的。无
2016-04-12 18:10:29
216
原创 ZOJ3587 Marlon's String KMP技巧处理
题意：给定一个 T 串，一个 S 串，问由 S 串中的两个子串组成 T 串有多少种方式？思路：这道题让我搞了好久，举个例子，将T串分成任意两段，那么必然是从中间断开的，即我们就需要在S中寻找和T的前半段匹配的子串数量，记录在V1数组中，和T的后半段匹配的子串的数量，记录在V2数组中，最后求出 V1[1]*V2[strlen(T)-1]+V1[2]*V2[strlen(T)-2]+……+V1[strl
2016-03-26 14:10:22
349
原创 HDU3746 Cyclic Nacklace KMP找循环节
题意：给你一个字符串，让你求这个字符串变成一个循环节的字符串最少需要添加的字符数目。思路：说白了就是通过next数组寻找循环节，直接上代码，求循环节部分很显然。代码如下：#include <bits/stdc++.h>using namespace std;const int maxn=1e5+5;char p[maxn];int NEXT[maxn];void get_NEXT(){
2016-03-26 13:59:24
304
原创 HDU2594 Simpsons’ Hidden Talents KMP
题意：给你两个字符串，问你第一个字符串前缀和第二个字符串的后缀最长匹配长度是多少？思路： 简单的next数组的理解， 连接两字符串，在连接处加一个无关字符，如‘*’，这样做是为了保证不会出现连接后前后缀最大匹配值大于某个字符串的情况，然后直接输出next[strlen(str)]以及其前缀即可。代码如下：#include <bits/stdc++.h>using namespace std;cons
2016-03-26 13:52:55
282
原创 HDU4763 Theme Section KMP-next应用
题意：给你一个字符串，若将它分割成 AXAXA 的形式，A最长是多少？思路：对于这道题我看了很多题解，但感觉讲的还是很模糊，这道题从next数组入手即可，很短的代码便可搞定，主要要了解一点如果给你一个长度为n的字符串，那么前后缀的最大匹配值自然是next[n]，那么次长前后缀匹配值是什么呢？ 其实就是next[ next[n] ] ，我们可以通过找出前后缀的匹配值然后知道中间子串的上下界，然后再这个
2016-03-26 13:24:06
284
原创 HDU3336 Count the string KMP+递推
题意：T组测试数据，给你一个字符串，求其前缀出现过的次数之和。例如 ： abab 前缀 a 出现过两次，前缀 ab 出现过两次，前缀 aba 出现过一次，前缀 abab 出现过一次，所有前缀和为 6 ，故输出6。思路：本题的重点在于对 next 数组的理解上，next 表示了在第 i 个字符时能匹配的最长前缀，更多关于 next 数组的含义请参考 KMP算法 的解析。对于这道题，我们只需要记录一下
2016-03-26 12:28:53
259
原创 poj 2823 滑动窗口 单调队列
DescriptionAn array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the
2016-03-20 16:20:39
526
原创 poj 2352 树状数组
DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that ar
2016-03-20 15:59:54
184
原创 poj 2528 离散化+线段树
DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city coun
2016-03-20 15:47:24
218
原创 分数运算模板
#include <bits/stdc++.h>using namespace std;class Fractional{public: int Symbol = 1; //符号位。1代表正，-1代表负 int molecule; int denominator; int gcd(int a,int b){ return b == 0 ? a : g
2016-03-19 22:05:43
675
原创 POJ 2299 线段树/树状数组求逆序数
题意： 给你一组无序数 （小于等于500，000） ，让你通过相邻两数的交换，使其变成升序排列。（这些数两两都是不同的）。刚拿到这道题的时候，不知道该如何下手，后来经过一位善良美丽的学姐的启发，想到了用逆序数。 那么什么是逆序数呢 ？ 这在线性代数中有提到过： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序
2016-03-15 20:07:56
448
原创 莫比乌斯反演的学习（HDU1695）
前两天学习了一下之前一直觉得高大上并且想学的内容——莫比乌斯反演。不过学任何东西都是一样，学会了发现也就这样，虽然只是皮毛。OK，废话不多说，进入正题，今天我用杭电的1695这道题再来温习一下莫比乌斯反演。 HDU1695的题目大意是这样的，给你 a , b , c , d , k 五个值 （题目说明了 你可以认为 a=c=1） x 属于 [1,b] ，y属于[1,d] 让你求有多少对
2016-01-25 10:33:52
6197
7
原创 HDU-1503（最长公共子序列+路径跟踪）
#include #include #include #include using namespace std;const int MAXN=105;int k;int dp[MAXN][MAXN],path1[MAXN],path2[MAXN]; ///path1代表f1（第一种水果）最长公共子序列的路径 path2同path1char f1[MAXN],f2[MAX
2015-09-15 17:33:35
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人