2016年10月_webnoob

原创 NYOJ-10 skiing

source link1.tips深度搜索+动态规划。dp[i][j]表示从a[i,j]出发能滑行的最大长度。深搜相邻能滑行的点的最大长度+1。记得要进行记忆化搜索，能节约很多时间。2.code#include <iostream>#include <cstring>#define max(a,b) (a>b?a:b)using namespace std;int h[110][110];

2016-10-30 23:21:56 526

原创 javascript编写acm算法题

我们都所知，acm算法题一般用c++或者java敲比较多。一个是效率搞，运行速度快，另外一个是处理输入输出比较简单。随着javascript语言的不断完善，我们如今也可以用js这门语言来实现算法题。作为喜欢算法的前端，难道不心动咩~但是支持js编写的OJ网站并不多，有下来两个：http://judge.u-aizu.ac.jp/onlinejudge/index.jsphttp://codefo

2016-10-26 13:59:05 6943 2

原题目链接1.思路区间Dp经典问题。最优子结构的表述如下：①若S为 [S’] 或 (S’),则我们只需要把 S’ 串变成规则的就可以了。②若S为[S’ 或 (S’ ，则我们只需要把 S‘ 串变成规则的，最后再加一个] 或)就可以了。③若S为 S’] 或 S’),则我们只需要把 S’ 串变成规则的，最后再在前面加一个[或(就可以了。④若找S[i……j]变成规则的最小数目，就是S[i……k] 和 S[k

2016-10-24 14:47:17 605

原创 NYOJ-97 兄弟郊游问题

source link1.tips 数学推公式。另S为兄弟相遇时间，有Mx+Sx=Sy，结果为S*z；2.code#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>#include <stack>#include <cstdio>using names

2016-10-24 13:23:17 479

原创 NYOJ-96 n-1位数

source link1.tips 结果就是n对10的n-1次方求余数，比如3位数对100求余。2.code#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>#include <stack>using namespace std;int digit(in

2016-10-23 12:40:08 333

原创 NYOJ-2 括号匹配

source link1.tips 栈应用的经典问题。对每个准备入栈元素判断他是否和栈顶元素匹配即可。2.code#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>#include <stack>using namespace std;int main(

2016-10-23 12:27:39 415

原创 NYOJ-94 cigarettes

source link1.tips 由于是求能得到的最大香烟数，所以每次换完剩下的香烟头记得累加，以便下次换。接下来循环模拟这个过程就可以了。2.code#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>using namespace std;int ma

2016-10-21 20:00:20 701

原创 NYOJ-77 开灯问题

source link1.tips 暴力循环即可2.code#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>using namespace std;int main(){ int light[1010]; int k,n; mem

2016-10-21 19:26:51 521

原创 JS实现图片的延迟加载

一.概述懒加载：主要目的是作为服务器前端的优化，减少请求数或延迟请求数，一些图片非常多的网站中非常有用，在浏览器可视区域外的图片不会被载入，直到用户将页面滚动到它们所在的位置才加载，这样对于含有很多图片的比较长的网页来说，可以加载的更快，并且还能节省服务器带宽。二.实现方式第一种是纯粹的延迟加载，使用setTimeOut或setInterval进行加载延迟。第二种是条件加载，符合某些条件，或触

2016-10-21 19:06:03 1499

原创 JS实现图片的异步加载

1.概述异步加载：也称为图片的预加载。利用js代码提前加载图片，用户需要时可以直接从本地缓存获取，但是会增加服务器前端的压力。这样做可以提高用户的体验，因为同步加载大图片的时候，图片会一层一层的显示处理，但是经过预加载后，直接显示出整张图片。但是在图片响应时间上优化不是那么明显。2.基本形式<script> function loadImage(id,url,callback)

2016-10-21 18:00:34 16526

原创 NYOJ-75 日期计算

source link1.tips 主要判断下年份是不是闰年，对2月份进行处理就ok了2.code#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>using namespace std;int month[13]={0,31,28,31,30,31,3

2016-10-20 18:48:14 538

原创 NYOJ-74 小学生算术

source link1.tips 分解3为整数，判断每位相加和进位之和是否大于9，进位数+1；记得进位标记；2.code#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>using namespace std;int* divi(int n){

2016-10-20 16:34:18 552

原创 NYOJ-65 另一种阶乘问题

source link1.tips 预处理下数组就ok2.code#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>using namespace std;int fac[21],res[21];void init(){ fac[1]=res[

2016-10-20 16:09:24 460

原创 NYOJ-64 鸡兔同笼

source link1.tips 解方程，判断下解是不是正整数2.code#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>using namespace std;int main(){ int t; int n,m; cin>>

2016-10-20 16:00:19 523

原创 NYOJ-62 笨小熊

source linktips: 由于数据量很小，不用打印素数表，直接判断就行！！code:#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>using namespace std;bool isPrime(int n){ if(n<2)

2016-10-20 15:47:38 596

原创 NYOJ 60谁获得了最高奖学金

原题目链接判断每种情况的获得奖金就行，水一下~#include #include using namespace std;struct student{ string name; int argEnd; int argCls; char isLeader; char isWester; int num; int getAw

2016-10-17 23:40:39 576

原创土巴兔2017校招前端开发

2016.10.14，土巴兔在华南理工宣讲会。总体第一感觉就是一家很有潜力的公司。宣讲会结束后就开始笔试，我面试的前端开发岗位，但是技术类的题目都是一样，分为A，B卷。笔试题目为选择题，填空题，算法题。范围是数据结构，c++，计算机网络，操作系统和基本算法。题目不多，基本一个范围点一道题。算法题目考到了二叉树的层次遍历，动态规划求出三角矩阵的最佳路径。在当天晚上很幸运就收到了面试的hr电话。听说技术

2016-10-16 23:18:11 2379

原创 JS内存泄漏排查

可以利用chrome f12审查工具中的profile功能进行内存泄漏排查，点击take snapshot拍下堆内存的快照，对比相邻的两次快照就能得出哪些内存没有回收1.在控制台中新添加一个对象，观察profile中的变化：function Foo(name){ this.name = name;}var foo = new Foo('heap');得出内存快照如下：其中const

2016-10-13 21:27:03 1225

原创 2017深信服校招面试小记

在前天笔试完，第二天就收到面试通知了。深信服这次是一二面一起，再做一个综合评估。由于面试时间持续1个多小时，基本根据你简历上的项目进行挖问，所以在写简历的时候就要有所准备。问题比较多，我就列出几个我能记住而且比较有深度的！1.内存泄漏是什么？几种情况？用什么工具可以排查？ 2.图片的异步加载怎么实现？按需加载呢？ 3.怎么实现类似天猫物品鼠标放大图片功能？ 4.SPA和多页面的区别？ 5.用

2016-10-13 16:04:04 5818

原创深圳某服校招笔试

由于签订了保密协议，不能说出具体那个公司。给出笔试中遇到写错的两道题：1.显出js程序输出结果：function Foo(){}Foo.prototype.x=1;var foo = new Foo();console.log(foo.x); //1Foo.prototype = {x:2};var foo2 = new Foo();console.log(foo.x);

2016-10-11 23:25:54 851

原创 JS编程修炼(三)

Q1：二进制转换题目获取数字 num 二进制形式第 bit 位的值。注意： 1、bit 从 1 开始 2、返回 0 或 1 3、举例：2 的二进制为 10，第 1 位为 0，第 2 位为 1 输入 valueAtBit(128, 8)输出 1代码//解法一：对num进行模2计算function valueAtBit(num, bit) { var k

2016-10-02 16:26:39 725

webnoob