feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

排序:
默认
按更新时间
按访问量
RSS订阅

【Python版】排序与搜索

1、搜索 1)顺序搜索 复杂度O(n) 无序列表的顺序搜索: # -*- codind: utf-8 -*- def sequentialSearch(alist, item): pos = 0 found = False while pos &a...

2018-06-29 19:26:24

阅读数 126

评论数 0

【Python版】基本数据结构类型

1、栈(后进先出,LIFO) 一个栈 (有时称“叠加栈”)是一个项的有序集合。添加项和移除项都发生在同一“端”。 这一端通常被称为“顶”。另一端的顶部被称为“底”。 栈的抽象数据类型 栈的抽象数据类型是由以下结构和操作定义的。堆栈是结构化的,如上面所描述的,栈是一个有序的项的集,项添加和删...

2018-06-29 18:01:20

阅读数 225

评论数 0

【C/C++】磁盘调度及常用调度算法的实现

1、 实验目的 (1) 了解磁盘结构以及磁盘上数据的组织方式。 (2) 掌握磁盘访问时间的计算方式。 (3) 掌握常用磁盘调度算法及其相关特性。 2、 实验基本知识及原理 ( 1)磁盘数据的组织 磁盘上每一条物理记录都有唯一的地址,该地址包括三个部分:磁头号(盘面号)、柱面号(磁 ...

2018-06-27 10:55:18

阅读数 1534

评论数 1

【银行家算法】

先引用一个例子:填表法解“银行家算法”问题 银行家算法( banker’s algorithm )由 Dijkstra(1065)提出。他将死锁的问题演示为一个银行家贷款的模型。 一个银行家向一群客户发放信用卡,每个客户有不同的信用额度。每个客户可以提出信用额度内的任意额度的请求,直到额度用完...

2018-06-26 10:25:18

阅读数 683

评论数 0

【浙大数据结构题集】习题2.5 两个有序链表序列的合并

题目链接 题意:两个有序链表的合并,输出的合并后的非递减链表。 思路:主要是输入和合并两个函数,输入用的尾插法,合并则是一一比较,复杂度O(m+n). 代码: #include <stdio.h> #include <std...

2018-06-07 17:41:26

阅读数 1299

评论数 0

Java大数运算

ACM竞赛对大数运算时,Python和Java有着语言优势,不过Python现在还不能在正式比赛中使用,所以就用Java来简化写大数类了。 下面是一些简单运算的模板。 import java.math.BigInteger; public class Main { public st...

2018-05-12 14:08:41

阅读数 613

评论数 2

Manacher 算法(求字符串的回文子串的最大长度)

原文链接 一:背景 给定一个字符串,求出其最长回文子串。例如: (1):s=”abcd”,最长回文长度为 1; (2):s=”ababa”,最长回文长度为 5; (3):s=”abccb”,最长回文长度为 4,即 bccb。 以上问题的传统思路大概是,遍历每一个字符,以该字符为中心向两...

2018-03-21 13:36:50

阅读数 213

评论数 0

网络流~最大流算法模板题

Ford-Fulkerson算法 记F为最大流的流量。 通过深度优先搜索寻找增广路,并沿着它增广。 时间复杂度 O(FE) E为边的条数 模板题:【hdu 1532】 (Ford-Fulkerson算法和Dinic算法) Ford-Fulkerson算法 模板代码: #inclu...

2018-02-02 18:53:47

阅读数 213

评论数 0

【Codeforces Round #460 (Div. 2) D - Substring】(拓扑排序判环+树形dp / dfs判环+记忆化)

链接:http://codeforces.com/contest/919/problem/D 题意:给你一个n个点m条边的有向图,每一个顶点都对应一个字母,定义一条路径的价值为:从一个顶点开始这条路径上出现的字母的最多次数。题目要求输出这个图的最大价值。如果存在环就输出-1. 分析: 拓扑排序...

2018-02-01 18:45:19

阅读数 78

评论数 0

【hdu 2196 Computer 】(树形dp求最长路)

链接:https://vjudge.net/contest/204190#problem/C 题意:给一棵树,求树上任意顶点到其他各点的最大值。 分析: 可以容易知道 用树形dp求最长路 首先一次dfs 记录任意顶点到其他各点的最长距离(dp[i][0])和次长距离(dp[i][1])...

2018-01-30 19:18:58

阅读数 109

评论数 0

圆圈(图形输出问题,递归)

链接:https://www.nowcoder.com/acm/contest/67/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 圈圈圆圆圈圈,lu...

2018-01-26 15:25:57

阅读数 257

评论数 0

(UVa 1395)Slim Span (苗条的生成树)(并查集+Kruskal)

https://vjudge.net/problem/UVA-1395 题意:给出一个n(n<=100)节点的图,求苗条度(最大边减最小边的值)尽量小的生成树分析: 按权值从小到大排序。 对于一个连续的边集区间[L,R],如果这些边使得n个点全部联通,则存在一个苗条度不超过W[R]-W[L...

2017-12-31 15:57:14

阅读数 84

评论数 0

强连通算法--Tarjan算法

转自:这里写链接内容首先我们引入定义:1、有向图G中,以顶点v为起点的弧的数目称为v的出度,记做deg+(v);以顶点v为终点的弧的数目称为v的入度,记做deg-(v)。2、如果在有向图G中,有一条<u,v>有向道路,则v称为u可达的,或者说,从u可达v。3、如果有向图G的任意两个顶点...

2017-12-31 14:32:38

阅读数 115

评论数 0

输入输出挂

以下文字转自:http://blog.csdn.net/f_zyj/article/details/51473493 题外话: 明明在C语言中有scanf()、printf(),C++中有cin、cout,为什么我们还要用输入输出外挂呢?这个问题很明显,一定是因为这些输入输出函数功能过于强大而...

2017-12-31 10:59:30

阅读数 74

评论数 0

素数判断的方法

1.根据定义 时间复杂度O(n)template<typename T> bool is_prime(T n) { for(int i=2; i < n; i++) if(n % i == 0) return false; ...

2017-11-18 18:50:58

阅读数 226

评论数 0

大数加法

#include <iostream> #include <cstdio> #include <cstring> #include <sstream> #include <algorithm> #include <vector>...

2017-11-11 14:37:04

阅读数 119

评论数 0

平行垂直(叉积点积为0)的应用

#include <cstdio> #include <cstring> #include <iostream> #include <cmath> #include <algorithm> #include <sstream>...

2017-10-06 14:51:41

阅读数 482

评论数 0

hdu 4398 X mod f(x)(数位DP)

Time limit2000 msMemory limit32768 kBOSWindowsere is a function f(x):    int f ( int x ) {     if ( x == 0 ) return 0;     return f ( x / 10...

2017-09-16 10:28:14

阅读数 369

评论数 0

大数(乘除法)

以下转自:http://blog.csdn.net/qq_30591245/article/details/54586455反转数组:void reverse(char * c) { int len = strlen(c); for(int i=0; i<len/...

2017-08-22 14:12:06

阅读数 224

评论数 0

归并排序

归并排序步骤: 1.划分子问题 2.递归求解 3.合并分治法分一种 时间复杂度:O(nlogn) 比快速排序更稳定 缺点:1.用到辅助空间,空间消耗更大 2.需要复制回原数组#include<cstdio> #include<cstring>...

2017-08-14 10:15:01

阅读数 109

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭