- 博客(150)
- 收藏
- 关注
RSS订阅原创 一道关于JavaScript解析器错误的面试题
题目： var n = 2.toString() console.log(n)问输出什么？ 答案是控制台报错，原因如下： 数字的字面值（literal）不能当作对象使用。这是因为 JavaScript 解析器的一个错误， 它试图将点操作符解析为浮点数字面值的一部分。2.toString(); // 出错：SyntaxError有很多变通方法可以让数字的字面值看起来像对象。2..
2017-11-30 18:06:45
461
原创 [牛客网]字符串价值
[编程题]字符串价值热度指数：7时间限制：1秒空间限制：32768K有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值 例如: 字符串”abacaba”,里面包括4个’a’,2个’b’,1个’c’,于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21 牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得
2017-11-30 18:05:43
883
1
原创 [牛客网]排序
[编程题] 排序 时间限制：1秒 空间限制：32768K 牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排, 请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的) 输入描述: 输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),即序列的长度 第二行n个整数
2017-11-30 18:04:25
937
原创 [牛客网]回文素数
[编程题] 回文素数时间限制：1秒 空间限制：32768K 如果一个整数只能被1和自己整除,就称这个数是素数。 如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666 如果一个数字既是素数也是回文数,就称这个数是回文素数 牛牛现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。 输入描述:输入包括一行,一行中有两个整数(1 ≤ L ≤
2017-11-30 18:03:32
1652
原创 [LeetCode]20_Valid Parentheses
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the correct order, “()” and “()[]{}” are all valid but “
2017-11-29 14:22:16
261
原创 [LeetCode]14_Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.寻找最长公共前缀let longestCommonPrefix = (strs)=>{ if(strs[0]===undefined){ return '' } let ans = []
2017-11-29 14:18:27
183
原创 [牛客网] 循环数比较
[编程题] 循环数比较时间限制：1秒 空间限制：32768K 对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020. 牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。
2017-11-29 14:15:36
813
原创 [牛客网] 拼凑三角形
[编程题] 拼凑三角形时间限制：1秒 空间限制：32768K 牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。 输入描述:输入包括一行,一行中有正整数a, b, c(1 ≤ a, b, c ≤ 100), 以空格分割输出描述:输出一个整数,表示能拼凑出的周长最大的三角形。输入例子1: 1
2017-11-29 14:14:25
1128
原创 [牛客网]红和绿
[编程题] 红和绿时间限制：1秒 空间限制：32768K 牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。 牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。 如样例所示: s = RGRGR 我们涂染之后变成RRRGG满足要求了,
2017-11-29 14:12:42
1782
原创 LeetCode#13-Roman to Integer
关于罗马数字的基础知识参考：罗马数字基本思路从前向后遍历左右罗马数字如果当前数字对应的阿拉伯数字大于后面的数字则加上当前数字如果当前数字对应的阿拉伯数字小于后面的数字则减去当前数字最后加上最后一个数字let romanToInt = (s) =>{ let roman = { "I":1, "V":5, "X":10,
2017-11-27 22:12:35
199
原创 LeetCode#9-Palindrome Number
判断回文数字/*对半切，反转后面的数组然后对比*/let isPalindrome = (num)=>{ let arr = num.toString().split('') if(arr[0]==='-'){ return false } if(arr.length == 1){ return true } let
2017-11-27 22:07:47
212
原创 LeetCode#7-Reverse Integer
32位有符号整数的范围最高位为符号位 ，计算2的15次方以及2的31次方，就可以得到以上结果 32位整数-2^31~2^31-1 -2147483648到2147 483 647使用到的JS基础操作数字转字符串：toString 字符串转整形数：parseInt 字符串转数组：split 数组转字符串：join 数组反转：reverse http://wr数组弹出最后的数：pop 数组弹出最前面的数：
2017-11-27 22:05:56
193
原创 LeetCode#1-TwoSum
所有LeetCode题目均采用Javascript编写/* 使用对象以及in运算符减小时间复杂度*/let sum = (nums,target)=>{ let dist = {} for(let i=0;i<nums.length;i++){ let diff = target - nums[i] if(diff in dist){
2017-11-27 21:51:07
203
原创 2016-NJUPT-网页设计大赛总结
Catalog :总体感想如何用canvas画图关于页面缓动跳转的探索 CSS3动画缓动函数用HTML5自定义属性Dataset实现自定义信息储存从老司机那里学到的产品开发版本问题 后期学习： 自适应调节问题总体感想因为决定以后做前端方向的工作，所以把参加这次比赛的初衷确定为学习网页搭建的基本流程，和小伙伴一起决定不使用UI框架，手撸了一个网页出来，网页内容是天文社团的主页，但是
2016-12-18 15:12:41
981
原创 数据结构之二叉搜索树和二叉平衡树学习笔记
二叉搜索树（Binary Search Tree）具有下列性质的二叉树被称为二叉搜索树:（1）、若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值；（2）、若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值；（3）、它的左、右子树也分别为二叉查找树。一些典型特点： - 而中序遍历二叉搜索树可得到一个关于key的有序序列，一个无序序列可以通过构造一棵二叉搜索树变成一个有
2016-10-28 00:03:33
1036
原创 暑假第三期---思维题3
A - Vanya and Table– CodeForces 552A Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Vanya has a table consisting of 100 rows, each row contains 100 cells.
2016-07-16 00:06:43
597
原创 暑假训练第二期---思维题2
A - Slime Combining Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 618A Description Your friend recently gave you some slimes for your
2016-07-10 00:39:13
825
原创 暑假训练第一期---思维题1
A - Little Robber Girl’s ZooCodeForces 686BTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescription Little Robber Girl likes to scare animals in her zoo for fun. She de
2016-07-09 20:45:15
3198
原创 NOJ-1080-悄悄话游戏
题目链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1080题目描述有问题 1.注意最后的多余空格并没有； 2.注意每个人要不然不说，要不然只能说两次，见第二个样例，所以题目中的“至多”说法有错；代码如下：#include <iostream>#include <cstdio>#include
2016-07-06 22:30:40
439
原创 程序设计题目---实现简单票务系统
程序设计题七： 票务管理系统 【问题描述】 一火车站每天有n个发车班次，每个班次都有一班次号，固定的发车时间，固定的路线（起始站、终点站），大致的行车时间，固定的额定载客量，如： 车次 发车时间 起点站 终点站 行车时间 额定载量 余票数量 K234 8:00 南京 广州 12 1100 30
2016-06-17 22:31:03
12292
1
原创 C++文件简单读入读出测试
对于程序来说，不管后缀名如何，文件分为两种类型：文本文件和二进制文件。C语言里有一系列文件操作函数。区分文本和二进制文件，需要在打开文件时设置不同的控制符变量mode即可。fopen的函数原型：FILE * fopen(const char * path,const char * mode);fopen函数的第一个参数是文件路径，第二个参数是打开方式，有以下几种方式： r 以只读方式打开文件，该文
2016-06-17 22:19:56
1536
原创 hihoCoder搜索二---骑士问题---暴力法
题目链接：http://hihocoder.com/problemset/problem/1308直接按照提示给出的方法做，用BFS记录每个骑士到每个点的最小距离，在求所有的最小距离的和最小的点处，得到的即为最小和。小Ho：小Hi你刚刚说到了这样一点：放置在任何一个初始位置的骑士，都可以通过若干次移动到达棋盘上任意一个位置。那么我就可以把整个局面分开来做：我先计算出每一个骑士到达棋盘上每个位置的最短
2016-06-17 22:10:45
740
原创 hihoCoder搜索专题1---24点
题目链接： http://hihocoder.com/problemset/problem/130424点规则，抽取扑克中的四张牌，每张牌使用一次的情况下进行三次加减乘除运算，考虑是否能得到24这个数。首先是解题思路，在题目里也有给出，这里我自己做了归纳；1.定义运算符 ⊙：用于表示6种运算，在原本的加、减、乘、除的基础上加上被减、和被除； 被减的意思是交换两个数在减和除运算符的前后位置，比如a
2016-06-12 22:17:38
753
原创 Ctrl+Z 结束输入的情况---NOJ1023 ---字符串排序
#include <iostream>#include <cstdio>#include <vector>#include <cstring>#include <algorithm>using namespace std;vector <string> st;bool cmp(const string &s1,const string &s2){ int l1,l2;
2016-06-10 22:48:00
573
原创 ASCLL码表的区域划分
0-31 是打印控制 32-47 标点1区(32是空格) 48-57 数字 49-64 标点2区 65-90 大写字母 91-96 标点3区 97-122 小写字母 123-126 标点4区 127是删除
2016-06-10 17:04:03
8188
原创 stable_sort使用 ---NOJ---1073 成绩排名
题目链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1073因为题目要求在序号相同时保持原有顺序，而直接使用sort时，会在有相同顺序时破坏原有顺序，所以直接使用stable_sort进行排序。而stable_sort的实现参照归并排序。归并排序是稳定的，而快速排序和堆排序都不稳定不稳定：就是大小相同
2016-06-10 16:50:06
505
原创 C++大数模板 --- NOJ1032 三角形数
#include<iostream> #include<cstring> #include<iomanip> #include<algorithm> using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4 char ch[150];class BigNum{ private: int a
2016-06-10 16:35:51
646
原创 约瑟夫环典型问题
题目链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1597问题：有 0，1，2 .. n-1共n个人，从1开始报数，报到k则此人从环出退出 , 一共出去m个人，求每次出去人的编号；以第一个样例为例： 现在n=6，k=9序列：0 1 2 3 4 5 第一个人出列后的序列为： 0 1 3
2016-05-25 16:57:55
524
原创 快速幂
#include <iostream>#include <cstdio>using namespace std;long long QuickPow(int x,int y)//x表示底数，y表示幂级数{ long long ans=1; long long tem=x; while(y>0) { if(y&1)ans*=tem;
2016-05-18 21:18:43
415
原创 求n个数的最小公倍数与最大公约数
两种方法，一是常规做法，二是递归做法；#include <cstdio>#include <iostream>using namespace std;int v[4]={3,4,5,6};int gcd(int a,int b){ return b==0?a:gcd(b,a%b);} int lcm(int a,int b){ return
2016-05-18 18:39:44
3931
原创 NOJ - 1093 阶乘之和
阶乘之和 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 2288 测试通过 : 572 比赛描述 输入n,计算S=1！+ 2！+…+ n!的末6位（不含前导0）。这里，n!表示前n个正整数之积。输入 输入n,，n≤ 106。输出 输出S的末6位（不含前导0）。样例输入 1
2016-05-11 23:56:38
364
原创 NOJ - 2070 马尔扎哈的疑惑
马尔扎哈的疑惑 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 287 测试通过 : 92 比赛描述 众所周知，虚空先知马尔扎哈的被动技能可以召唤宠物用来辅助战斗，但可惜的是，宠物数量最多只能有3个，显然，这不够强力。最近，通过马尔扎哈的不懈努力，终于改进了这个技能——他
2016-05-11 23:55:42
340
原创 NOJ - 1009 2的N次方
2的N次方 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 2582 测试通过 : 1262 比赛描述 编程精确计算2的N次方。（N是介于100和1000之间的整数）。输入正整数N (100≤N≤1000) 输出2的N次方 样例输入 200样例输出 16069380442
2016-05-11 23:54:37
533
原创 NOJ -1007 完美立方
完美立方 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 5647 测试通过 : 1473 比赛描述 a3 = b3 + c3 + d3为完美立方等式。例如123 = 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c,
2016-05-11 23:53:30
523
原创 NOJ - 1900 闰年
闰年 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1097 测试通过 : 274 比赛描述 在我们现在使用的日历中, 闰年被定义为能被4整除且不能被100整除的年份，或者是能被400整除的年份。例如：1700, 1800, 1900 和 2100 不是闰年，而 160
2016-05-11 23:51:49
626
原创 NOJ - 1899 树木枝干问题
树木枝干问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 375 测试通过 : 150 比赛描述 某种树木第１年长出幼枝，第２年幼枝长成粗干，第３年粗干可生出幼枝．依此规律，到第n年树木有多少枝干?输入 一个整数n，n≤40。输出 一行，给出第n年树木枝干数。样例输入 6样
2016-05-11 23:50:39
663
原创 NOJ - 1987 集训队选拔
集训队选拔 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 826 测试通过 : 306 比赛描述 南邮ACM暑期集训队一年一度的选拔如火如荼的开始了。按照以往的惯例，通过ACM校赛预赛和决赛的两轮选拔，成绩优异者将入选集训队，获得下半年在各大赛区现场赛上与各路神牛角逐奖
2016-05-11 23:49:10
361
原创 NOJ - 1988 有序集合
有序集合 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 939 测试通过 : 226 比赛描述 在C++里，有一个神奇的东西，叫做STL，这里提供了很多简单好用的容器，用来实现常用又很难书写的数据结构，如栈（stack）等。其中，有一个容器叫set，译作“有序集合”。首先，这是
2016-05-11 23:47:47
516
原创 NOJ-1682 递减字符串问题
递减字符串问题 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 81920 KByte 总提交 : 218 测试通过 : 41 比赛描述 在非递减字符串中，从左到右的字符依次按ASC码非递减排列，例如abcd，其他4个字符组成的非递减字符串还有aaaa，aabb，aaab，abcc等。现在假设字符串由a、b、c、d
2016-05-11 23:45:50
547
原创 NYOJ - 171 聪明的kk
聪明的kk 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。 可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的
2016-05-10 20:54:56
820
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人