- 博客(61)
- 收藏
- 关注
原创 Vue学习笔记
通过object.defineProperty()把data对象中所有属性添加到vm上。Vue中的数据代理通过vm对象来代理data对象中属性的操作(读/写)在getter/setter内部去操作(读/写)data中对应的属性。为每一个添加到vm上的属性,都指定一个getter/setter。Vue中数据代理的好处:更加方便的操作data中的数据。
2022-08-23 13:39:09 205 1
原创 前端面试题
methods watch computed 实现购物车功能。axios.post(url,{对象类型的参数},{ajax里面设置请求头。
2022-08-23 09:50:03 95
转载 数据结构(不带头结点的头插法和尾插法)
不带头指针的插入操作比较繁琐,尤其是尾插法,每次需要遍历链表找到尾节点,然后执行插入操作 typedef int DATA;struct SNode{ DATA data; SNode *pNext;}; SNode *g_pHead = NULL; /* 不带头结点的尾插法和头插法 */void AddHead(DATA d){ SNode *p = (SNode *)malloc(sizeof(SNode)); p->data.
2020-05-28 11:34:51 2634
原创 最大连续子序列
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42479 Accepted Submission(s): 19256 Problem Description 给定K个整数的序...
2019-04-23 15:33:37 101
转载 T1271 潜水员(#Ⅱ- 9 - 2)
【题目描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少?例如:潜水员有5个气缸。每行三个数字为:氧,氮的(升)量和气缸的重量:3 36 12010 25 129...
2019-04-19 21:34:01 81
转载 1855: 圈水池 凸包
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxn=109;struct node { int x,y;} edge[maxn],ans[maxn];bool cmp(node a,node b) { if(a.x...
2019-04-10 15:27:15 80
原创 杭电1010
重点在奇偶剪枝#include<stdio.h>#include<string.h>#include<stdbool.h>char map[300][300],step[4][2]= {{-1,0},{0,1},{1,0},{0,-1}};int a,b,T,ax,ay,bx,by,flag;int pos(int p) { retu...
2019-03-26 21:15:05 164
原创 二分图匹配 匈牙利算法(杭电2063)
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32473 Accepted Submission(s): 13943 Problem Description RPG girls今天和大家一起...
2019-03-20 19:30:28 95
原创 任意进制间的转换
//s[]: 原进制数字,用字符串表示//s2[]: 转换结果,用字符串表示//d1: 原进制数//d2: 需要转换到的进制数#include<stdio.h>#include<string.h>void conversion(char s[],char s2[],long d1,long d2) { long i,j,t,num; char...
2019-03-17 16:20:32 237
原创 大数的加减乘除
大数的减法#include <stdio.h>#include <string.h>int x[100]= {0},y[100]= {0},z[100]= {0};int flag=1;void sub(int x[],int y[],int p) { int i,o; for(i=0; i<p; i++) { //进行相减 ...
2019-03-16 11:41:03 119
原创 A + B Problem II
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 432378 Accepted Submission(s): 84194 Problem Description I ...
2018-09-12 20:04:00 124
转载 杭电题目分类
1002 简单的大数1003 DP经典问题,最大连续子段和1004 简单题1005 找规律(循环点)1006 感觉有点BT的题,我到现在还没过1007 经典问题,最近点对问题,用分治1008 简单题1009 贪心1010 搜索题,剪枝很关键1011 1012 简单题1013 简单题(有个小陷阱)1014 简单题1015 可以看作搜索题吧1016 经典的搜索1017 简...
2018-09-09 10:38:41 223
原创 Text Reverse 杭电1062
Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them. InputThe in...
2018-09-04 20:43:30 164
转载 最大连续子序列 最大上升子序列和 最长上升子序列 最长公共子串 最长公共子序列 最长上升公共子序列
#include<stdio.h>//最大连续子序列和 #include<string.h>//最大连续子序列 #include<string>//杭电1003 #include<iostream>#include<algorithm>using namespace std;#define N 1234567#define...
2018-08-28 10:04:38 120
原创 苹果 动态规划
描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0,小于等于1000。输出对每组测...
2018-08-27 20:35:07 173
原创 Red and Black bfs
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjace...
2018-08-24 16:24:22 165
原创 A+B
读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. Output对每个测试用例输出1行,即A+B的值. Sample Inputone + two =thr...
2018-08-23 17:11:20 158
原创 大鱼吃小鱼
有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量(1 <= N <= 100000)。 第2 - N + 1行:每行两个数Aii, Bii,中间用空格分隔,分别表示鱼的...
2018-08-23 16:20:57 402
原创 最大整数
【问题描述】设有n个正整数,将他们连接成一排,组成一个最大的多位整数.例如:n=3时,3个整数13,312,343,连成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613【输入】第1行一个正整数L,代表测试数据的组数。接下来L行,每行第一个是正整数N(1<=N<=6),该行接下来有N个正整数Mi(1<...
2018-08-23 16:11:53 817
原创 线段的重叠(贪心)
X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,10201020和12251225的重叠部分为12201220。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 <= N <= 50000)。 第2 - N + 1行:每行2个数,线段的起点和终点。(...
2018-08-23 11:23:18 468
原创 活动安排问题
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000Output一行包含一个整数表示最少教室的个数。Samp...
2018-08-23 11:09:53 251
原创 find the nth digit
Problem Description假设:S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在我们把所有的串连接起来S = 112...
2018-08-23 10:10:19 157
原创 杭电1312 深搜和广搜
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjace...
2018-08-22 19:59:28 178
转载 非常可乐 杭电bfs
Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐...
2018-08-21 17:32:41 158
原创 胜利大逃亡 BFS DFS
Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中...
2018-08-21 11:00:31 164
原创 变形课 深搜
Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业...
2018-08-20 20:14:33 145
转载 连连看 杭电1175
Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已...
2018-08-20 16:07:10 182
原创 迷宫问题 bfs
Input 一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。Output 左上角到右下角的最短路径,格式如样例所示。Sample Input0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0 Sample Output8第二次看的时候才发现一次 只能进行四次的移动的尝试 #include<s...
2018-08-19 19:46:39 156
转载 素数环 杭电1016
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66295 Accepted Submission(s): 28409 Problem Description...
2018-08-19 10:24:56 99
原创 物资的调度 DFS
Problem Description:某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷,衣物,食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度的非作战式的空运行动,准备向灾区投放急需物资。一方有难,八方资源。现在已知有N个地方分别有A1,A2......An个物资可供调配,目前灾区需要物资数量为M。现在...
2018-08-19 09:02:17 213
原创 找到mincost路线 Floyed
问题描述杭州有N个景区,景区之间有一些双向的路来连接,现想在8600年找一条旅游路线,这个路线从一个点出发并且最后回到一个点,假设经过的路线为V1、V2,.... VK,V1,那么必须满足K > 2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600年需要你帮他找一条这样的路线,并且花费越少越好。 输入第一行是2个整数N和...
2018-08-17 20:58:44 176
原创 确定比赛名次 拓扑排序
Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组,每组中的第一行为二个...
2018-08-17 20:34:25 181
原创 还是畅通工程1233 最小生成树
Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄...
2018-08-16 19:11:19 82
转载 Constructing Roads 最小生成树 杭电1102
Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are...
2018-08-16 14:48:08 120
原创 畅通工程 1232
Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分...
2018-08-16 11:00:15 93
原创 最小生成树 模板
#include<iostream>(归并边)#include<string.h>#include<algorithm>using namespace std;int parent[105],n,m;struct hyf { int x,y,len;} p[105];bool cmp( hyf a,hyf b) { retur...
2018-08-15 10:30:56 104
原创 一个人的旅行 最短路径 迪杰斯特拉和弗洛伊德算法
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了...
2018-08-14 17:31:33 288
原创 1874畅通工程续 Dikstra Floyd
Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,...
2018-08-14 10:13:52 84
原创 还是畅通工程 最小生成树 Kruskal 归并边
Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄...
2018-08-13 17:22:09 126
原创 畅通工程 并查集 最小生成树1232
Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分...
2018-08-13 16:20:23 116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人