- 博客(61)
- 收藏
- 关注
RSS订阅原创 Vue学习笔记
通过object.defineProperty()把data对象中所有属性添加到vm上。Vue中的数据代理通过vm对象来代理data对象中属性的操作（读/写）在getter/setter内部去操作（读/写）data中对应的属性。为每一个添加到vm上的属性，都指定一个getter/setter。Vue中数据代理的好处：更加方便的操作data中的数据。
2022-08-23 13:39:09
308
原创 前端面试题
methods watch computed 实现购物车功能。axios.post(url,{对象类型的参数},{ajax里面设置请求头。
2022-08-23 09:50:03
217
转载 数据结构（不带头结点的头插法和尾插法）
不带头指针的插入操作比较繁琐，尤其是尾插法，每次需要遍历链表找到尾节点，然后执行插入操作 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
2837
原创 最大连续子序列
最大连续子序列 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
178
转载 T1271 潜水员（#Ⅱ- 9 - 2）
【题目描述】 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？ 例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量： 3 36 120 10 25 129...
2019-04-19 21:34:01
160
转载 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
163
原创 杭电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
236
原创 二分图匹配 匈牙利算法(杭电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
180
原创 任意进制间的转换
//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
345
原创 大数的加减乘除
大数的减法 #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
186
原创 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
195
转载 杭电题目分类
1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问题，最近点对问题，用分治 1008 简单题 1009 贪心 1010 搜索题，剪枝很关键 1011 1012 简单题 1013 简单题（有个小陷阱） 1014 简单题 1015 可以看作搜索题吧 1016 经典的搜索 1017 简...
2018-09-09 10:38:41
294
原创 Text Reverse 杭电1062
Problem Description Ignatius 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. Input The in...
2018-09-04 20:43:30
246
转载 最大连续子序列 最大上升子序列和 最长上升子序列 最长公共子串 最长公共子序列 最长上升公共子序列
#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
183
原创 苹果 动态规划
描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。 输出 对每组测...
2018-08-27 20:35:07
254
原创 Red and Black bfs
Problem Description There 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
257
原创 A+B
读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. Input 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. Output 对每个测试用例输出1行,即A+B的值. Sample Input one + two = thr...
2018-08-23 17:11:20
222
原创 大鱼吃小鱼
有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？ Input 第1行：1个数N，表示鱼的数量(1 <= N <= 100000)。 第2 - N + 1行：每行两个数Aii, Bii，中间用空格分隔，分别表示鱼的...
2018-08-23 16:20:57
533
原创 最大整数
【问题描述】 设有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
923
原创 线段的重叠（贪心）
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
576
原创 活动安排问题
有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000 Output 一行包含一个整数表示最少教室的个数。 Samp...
2018-08-23 11:09:53
355
原创 find the nth digit
Problem Description 假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S18 = 123456789123456789 .................. 现在我们把所有的串连接起来 S = 112...
2018-08-23 10:10:19
251
原创 杭电1312 深搜和广搜
Problem Description There 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
257
转载 非常可乐 杭电bfs
Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐...
2018-08-21 17:32:41
226
原创 胜利大逃亡 BFS DFS
Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是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
240
原创 变形课 深搜
Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业...
2018-08-20 20:14:33
251
转载 连连看 杭电1175
Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已...
2018-08-20 16:07:10
269
原创 迷宫问题 bfs
Input 一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。 Output 左上角到右下角的最短路径，格式如样例所示。 Sample Input 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 Sample Output 8 第二次看的时候才发现一次 只能进行四次的移动的尝试 #include<s...
2018-08-19 19:46:39
265
转载 素数环 杭电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
172
原创 物资的调度 DFS
Problem Description： 某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷，衣物，食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度的非作战式的空运行动，准备向灾区投放急需物资。 一方有难，八方资源。现在已知有N个地方分别有A1，A2......An个物资可供调配，目前灾区需要物资数量为M。 现在...
2018-08-19 09:02:17
319
原创 找到mincost路线 Floyed
问题描述 杭州有N个景区,景区之间有一些双向的路来连接,现想在8600年找一条旅游路线,这个路线从一个点出发并且最后回到一个点,假设经过的路线为V1、V2,.... VK,V1,那么必须满足K > 2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600年需要你帮他找一条这样的路线,并且花费越少越好。 输入 第一行是2个整数N和...
2018-08-17 20:58:44
246
原创 确定比赛名次 拓扑排序
Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input 输入有若干组，每组中的第一行为二个...
2018-08-17 20:34:25
290
原创 还是畅通工程1233 最小生成树
Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄...
2018-08-16 19:11:19
151
转载 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
180
原创 畅通工程 1232
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分...
2018-08-16 11:00:15
148
原创 最小生成树 模板
#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
190
原创 一个人的旅行 最短路径 迪杰斯特拉和弗洛伊德算法
Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了...
2018-08-14 17:31:33
406
原创 1874畅通工程续 Dikstra Floyd
Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，...
2018-08-14 10:13:52
166
原创 还是畅通工程 最小生成树 Kruskal 归并边
Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄...
2018-08-13 17:22:09
204
原创 畅通工程 并查集 最小生成树1232
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分...
2018-08-13 16:20:23
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人