swust赵兴达

分类

ACM-ICPC-小知识(5) BFS(1) KMP(3) Linux(1) Python-数据分析(2) string(1) two points(1) 二分(2) 分治(1) 博弈论-SG函数(4) 图论-环与根(2) 基础DP(2) 多项式(3) 字典树(1) 并查集(3) 心得体会(1) 思维(1) 数位DP(1) 数学-概率期望(1) 数学建模(1) 数据结构-RMQ(2) 数据结构-分块(1) 数据结构-并查集(2) 数据结构-莫队算法(1) 数论(6) 最短路(1) 未归档(99) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1) 题解(6)

/ 注册

全部文章（共185篇）

透彻理解迪杰斯特拉算法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/mu399/article/details/50903876 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，这个算法我主动学了三遍，第一主动学的时候，是看...

2018-11-21

0 1014

HDU 1711 Number Sequence KMP

Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42790 Accepted Submissio...

KMP

2018-11-20

0 590

从头到尾彻底理解KMP

从头到尾彻底理解KMP 作者：July 时间：最初写于2011年12月，2014年7月21日晚10点全部删除重写成此文，随后的半个多月不断反复改进。后收录于新书《编程之法：面试和算法心得》第4.4节中。https://blo...

2018-11-19

1 616

Power oj 1790 :数论专题训练F

Description 完全数是数论中常常出现的一个概念，他与麦森数的关系及其密切，目前人类已经发现了40多个完全数。毛哥认为，验证一个数是否为完全数是一件非常容易的事情。所谓完全数就是一个数的所有小于它本身的因子之和就是这个数本身，比如说：6的因子是1、2、3 而且6=1+2+3，再比如说，28...

2018-11-18

0 776

hihocoder 1797 单调递增子序列二分

给定一个包含N个整数的序列A1, A2, ... AN，你可以从中删除一段连续的子序列，使得剩下的序列是单调递增（不减）的。请你求出最少删除几个元素。 Input 第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。对于30%的数据，1 ≤ N ≤ 1000...

2018-11-18

0 404

关于C++ const 的全面总结

C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，本人根据各方面查到的资料进行总结如下，期望对朋友们有所帮助。 Const 是C++中常用的类型修饰符...

2018-11-17

0 689

关于C++ const 的全面总结

C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，本人根据各方面查到的资料进行总结如下，期望对朋友们有所帮助。 Const 是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。一、Const作用 ...

2018-11-17

0 498

python写入csv文件的几种方法总结

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/waple_0820/article/details/70049953 最常用的一种方法，利用pandas包 import pandas as pd #任意的...

2018-11-02

0 530

Python操作中出现中文乱码等问题

1.代码开始： #-*-coding：utf-8 -*- 1 2.读写csv或者excel文件 pandas读取CSV文件，中文出现乱码： a. 设置encoding=’gbk’或者encoding=’utf-8’。 pd.read_csv('data.csv'...

2018-11-02

0 1796

hdu 5534 Partial Tree(完全背包)

In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two nodes are connected by exactly one path. In othe...

2018-10-31

0 632