- 博客(15)
- 收藏
- 关注
RSS订阅原创 vue项目实现文件下载进度条
下载文件所需要的接口；onDownloadProgress : function(ProgressEvent) { ss(ProgressEvent) }用ss函数将onDownloadProgress : function(ProgressEvent) 中的ProgressEvent带回下载的页面Undonedownload() { this.$message({ showClose : true, message ..
2022-01-23 20:45:57
1194
原创 母版页面及css样式
<%@ Master Language="C#" AutoEventWireup="true" CodeFile="MasterPage.master.cs" Inherits="MasterPage" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR...
2019-04-28 11:48:15
832
原创 最大连续子序列和
动态规划做法：O(N)的复杂度；步骤1:我们要求以dp[i]表示以A[i]结尾的最大连续子序列和（这里A[i]必须为连续序列的末尾）；步骤2：我们考虑一下两种情况1：最大连续子序列和只有一个元素，即以A[i]开头，以A[i]结尾；2：最大连续子序列从序列的某一个位置p到A[i]为止；对于第一种情况，最大子序列和就是A[i];对于第二种情况，最大子序列和为dp[i-1]...
2019-03-21 16:21:28
123
原创 跳台阶问题详解---动态规划
上台阶（初级）有一楼梯共n级，刚开始时你在第0级，若每次只能跨上一级或二级，要走上第n级，共有多少走法？解决思路对于这题，我们可以找规律来解答，我们先写出n=3 n=4 n=5好几项来看，不难发现这是一个斐波那契数列，斐波那契数列到三四十左右就爆long long了 。注意范围。当然，我们遇到复杂一些的题就不能用这样的方法了，虽然它的解题有规律，但是它的规律很难发现；所以...
2018-12-04 16:54:06
3707
2
原创 spfa算法邻接表实现
“东信杯”广西大学第一届程序设计竞赛（同步赛）• 题意：在有向图选取一条路径使得路径中边权乘积最短，其中边权必定为2的正整数次幂。• 考虑最短路模型是边权相加，那么我们只需要将乘法转化为加法也就是将边权对2取对数，再计算最短路得到最短长度ans，最后我们的答案就是2^ans % (1e9+7)，最后计算幂时会溢出，所以暴力ans次乘以2，每次都对其取模即可//题意：//在有向...
2018-12-02 15:30:50
205
原创 Kruscal算法---最小生成树
Kruscal算法：Kruscal算法是加边。记录每条路的权值，然后每次都选择权值最小的边加入集合，同时选中的每条边的两个点也用并查集合并，直到所有的点都被加入了，就是最小生成树。复杂度：时间复杂度只和边有关系，O（E * logE）。 对于克鲁斯卡尔算法的最小生成树，我的理解是在并查集的基础上，对每个值的权值进行排序在判断是否形成一个环的操作对于不了解并查集的小伙...
2018-11-22 20:17:00
190
原创 线段树的原理及实现
hdu 1754本题的意思是 单点更新和区间查询最大值现在我们就用这题来理解一下线段树；线段树的原理对于线段树的具体解释本人就不多说了；下面附上网上大佬的解释，很详细，大家可以先去看下再来看代码的具体实现；链接1链接2下面主要讲解代码；对于线段树，我们首先要做的是如何建立一个线段树的框架；基本结构struct NODE{ int left,right,v...
2018-11-18 11:39:30
228
原创 树状数组的原理及实现
对于树状数组，它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和，区间和。附上一张图便于理解其中a数组就是原数组，c数组则是树状数组，可以发现C1 = A1C2 = A1+A2C3 = A3C4 = A1+A2+A3+A4C5 = A5C6 = A5...
2018-11-11 13:49:52
264
原创 hdu 1957 find the nth digit
假设：S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在我们把所有的串连接起来S = 1121231234.......1234567891...
2018-11-01 19:07:16
108
原创 HDU_2955 Robberies
HDU_2955 RobberiesProblem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy...
2018-10-28 14:24:04
101
原创 HDU_2546 饭卡
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input多组数...
2018-10-23 15:40:19
137
原创 0-1背包
0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。现在问应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？分析：对于每一件物品，我们可以选择放与不放；我们声名一个二维dp数组dp[i][j];dp[ i ][ j ] 表示 在面对第 i 件物品，且背包容量为 j 时所能获得的最大价值 ;(1) 当j<w[i]...
2018-10-22 20:40:04
88
原创 NYOJ-219-An problem about date（蔡勒公式根据日期推周几）
An problem about date时间限制：2000 ms | 内存限制：65535 KB难度：2描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整数表示;（星期一到星期六用1-6表示，星期日用0表示...
2018-10-06 15:27:39
137
原创 全排列的简单模板
1.利用c++的库函数写全排列#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>using namespace std;int main(){ char ch[50]; scanf("%s",ch); int l=strlen(ch);...
2018-10-06 14:26:53
161
原创 hdu 免费馅饼
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝...
2018-08-30 11:04:56
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人