- 博客(108)
- 收藏
- 关注
原创 js_二叉搜索树
1.首先,我们先来了解一下二叉树的特性:一个二叉树的第i层的最大节点数为: 2^(i-1), i>=1深度为k的二叉树有最大节点总数为: 2^k-1, k>=1对于任何非空二叉树 T,若n0表示叶子结点的个数,n2是度为2的非叶子结点的个数,两者满足关系:n0=n2+12.二叉搜索树(又名二叉排序树、二叉查找树)(1)首先我们看一下二叉搜索树的遍历(先序遍历、中序遍历、后续遍历):function BinaryTree() { // 构造结点 let N
2020-08-15 12:24:03
166
原创 js的几种函数和方法总结
1、排序函数sort()// 数组的排序let array = [1, 5, 4, 2, 3, 6, 7];array.sort();console.log(array); //[1, 2, 3, 4, 5, 6, 7] 默认从小到大array.sort(function (a, b) { return b - a;});console.log(array); //[7, 6, 5, 4, 3, 2, 1]// 对象的排序let cart = [ {name: "
2020-08-04 21:48:08
840
原创 js中的数据类型转换
1、数字转化为字符串// 数字转化为字符串const number = 99;console.log(typeof number); //numberconsole.log(typeof number.toString()); //string2、字符串转化为数字全局方法Number()可把字符串转换为数字。Number("3.14") // 返回 3.14Number(" ") // 返回 0Number("") // 返回 0Numbe..
2020-08-04 21:14:17
207
原创 JS字符串常用方法(截取、替换、拼接)
1、slice(): 返回字符串中提取的子字符串。var str="Hello World";var str1=str.slice(2); //如果只有一个参数,则提取开始下标到结尾处的所有字符串var str2=str.slice(2,7); //两个参数,提取下标为2,到下标为7但不包含下标为7的字符串var str3=str.slice(-7,-2); //如果是负数,-1为字符串的最后一个字符。提取从下标-7开始到下标-2但不包含下标-2的字符串。前一个数要小于后一个数,否则返回空字.
2020-08-02 20:24:49
20651
原创 JS字符串的几类基本方法
一、字符串长度length属性返回字符串的长度:var txt = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";var length = txt.length;length 属性返回字符串的长度: 26二、查找字符串中的字符串1. indexOf() 方法返回字符串中指定文本首次出现的索引(位置):var str = "The full name of China is the People's Republic of China.";var po...
2020-08-02 18:33:48
205
原创 Train Problem I (火车进站)
HDU - 1022 As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the faste...
2018-09-04 15:56:39
233
原创 栈和队列 ACboy needs your help again!
HDU - 1702ACboy was kidnapped!!he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.As a smart ACMer, you want to get ACboy out of...
2018-09-04 15:56:31
139
原创 Windows Message Queue
HDU - 1509 Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text change, ...
2018-09-04 15:56:21
143
原创 Stages
CodeForces - 1011A Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is defined by a lowercase Latin letter. This way, ...
2018-09-04 15:56:13
192
原创 coprime sequence(求GCD)
HDU - 6025 Do you know what is called ``Coprime Sequence''? That is a sequence consists of nnpositive integers, and the GCD (Greatest Common Divisor) of them is equal to 1. ``Coprime Sequence'' is ...
2018-09-04 15:55:41
238
原创 疯狂的母牛
HDU - 2018 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。 ...
2018-09-04 15:55:32
135
原创 奇妙的塔 (汉诺塔V)
HDU - 1995 题目:汉诺塔V用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱 子上。...
2018-09-04 15:55:18
279
原创 线段的重叠 【51Nod - 1091】
51Nod - 1091 题目:X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 <= N <= 50000)。第2 - N + 1行...
2018-09-04 15:54:52
209
原创 确定比赛名次 (模板题)
HDU - 1285 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组,每组中的第一行为二个数N(1<=N<...
2018-09-04 15:54:40
798
原创 Genealogical tree
POJ - 2367 The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can hav...
2018-09-03 22:13:38
110
原创 Ordering Tasks
UVA - 10305 题目:John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed.Input The input wil...
2018-09-03 22:13:26
187
原创 Labyrinth (二维矩阵模拟树的直径)
POJ - 1383 The northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, each of them either filled by rock, or free. There is also a...
2018-09-03 22:13:10
163
原创 Legal or Not
HDU - 3342 ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and...
2018-09-03 22:13:01
155
原创 Roads in the North (树的直径)
POJ - 2631 Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that there is only one route from a village to a vi...
2018-09-03 22:12:49
117
原创 一只小蜜蜂...
HDU - 2044 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例...
2018-09-03 22:12:41
125
原创 Tickets
HDU - 1260 Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back hom...
2018-09-03 22:12:24
203
原创 FatMouse' Trade
HDU - 1009 肥鼠准备了 M 磅的猫粮,准备和看管仓库的猫交易,仓库里装有他最喜爱的食物 Java 豆。仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆,需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易,相反,他可以支付 F[i] * a% 磅的猫粮去交换得到 J[i] * a% 磅的 Java 豆。这里,a 表示一个实数。现在他将这项...
2018-09-03 22:12:12
2586
原创 Bone Collector
HDU - 2602 题目:涂奥最近迷上了吃鸡,房间有n个配件,每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值,哇,涂奥捡了一个2级包,容量为s,所以涂奥最多当多肥的快递员呢?Input输入的第一行是T, 表示有一共要打T场比赛.每组数据由三行组成.第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数, 表示每...
2018-09-03 22:12:01
92
原创 超级楼梯
HDU - 2041 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sample Input223Sample Output...
2018-09-03 22:11:39
451
原创 悼念512汶川大地震遇难同胞
HDU - 2191 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。 月有阴晴圆缺,人有旦夕祸福,未来...
2018-08-30 10:24:43
122
原创 Piggy-Bank
HDU - 1114 Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea beh...
2018-08-30 10:23:17
128
原创 最大子段和
51Nod - 1049 N个整数组成的序列a11,a22,a33,…,ann, 求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。Input第1行:整数序列的长度N(2 <= N <= 50000) 第2 - N + 1行:N个整数(-...
2018-08-30 10:22:49
115
原创 产生冠军
HDU - 2094 题目:有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。 根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀...
2018-08-30 10:22:23
112
原创 一支独木
51Nod - 1432 n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input第一行包含两个正整数n (0 接下来n行,每行一个正整数,表示每个人的体重。体重不超过1000000000,并且每个人的体重不超过m。Output一行一个整数表示最少...
2018-08-30 10:21:45
188
原创 Common Subsequence(LCS)
POJ - 1458 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., ...
2018-08-30 10:21:24
68
原创 子串查询
HDU - 6345 度度熊的字符串课堂开始了!要以像度度熊一样的天才为目标,努力奋斗哦! 为了检验你是否具备不听课的资质,度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯anA[1,n]=a1a2⋯an,接下来他会向你提出 qq 个问题 (l,r)(l,r),你需要回答字符串 A[l,r]=alal+1⋯arA[l,r]=alal+1⋯ar 内有多少个非空子串是 A[l...
2018-08-30 10:21:08
131
原创 Function Run Fun
OpenJ_Bailian - 1579 We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 if a > 20 or...
2018-08-30 10:20:44
113
原创 Dragon Balls (龙珠)
HDU - 3635 Five hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuKong) to gather all of the dragon balls together. His country...
2018-08-30 10:20:23
729
原创 饭卡
HDU - 2546 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input多组数据。对于每组...
2018-08-30 10:20:04
301
原创 整除的尾数(数的尾巴 )
HDU - 2099 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?Input输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。Output对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格...
2018-08-29 09:55:10
136
原创 滑雪 (记忆化搜索)
OpenJ_Bailian - 1088 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 7...
2018-08-29 09:54:39
100
原创 钱币兑换问题
HDU - 1284 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output71883113137761 简单dp,代码如下:#inclu...
2018-08-29 09:54:23
439
原创 Anniversary party(树形dp)
HDU - 1520 题目描述要有一个庆祝乌拉尔州立大学80周年。这所大学有一个员工的层次结构。这意味着主管的关系形成一个树在特列季亚科夫校长”。为了使党的滑稽的每一个,校长不希望员工和他或她的直属主管到场。人事办公室评估每个员工的欢乐,所以每个人都有一些数(等级)连接到他或她。你的任务是与客人欢宴评级的最大金额列出客人。输入员工编号从1到N的第一行输入包含一个数N = N =...
2018-08-29 09:54:07
357
原创 FatMouse and Cheese (记忆化搜索)
HDU - 1078 FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At...
2018-08-29 09:53:41
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人