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) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1) 题解(6)

/ 注册

全部文章 / 未归档（共99篇）

数学基础 —— 向量运算（叉乘）

向量的叉乘，即求同时垂直两个向量的向量，即c垂直于a，同时c垂直于b（a与c的夹角为90°，b与c的夹角为90°） c = a×b = （a.y*b.z-b.y*a.z , b.x*a.z-a.x*b.z , a.x*b.y-b.x*a.y）以上图为例a(1,0,0),b(0,1,0),...

2018-12-21

0 1276

C++文件操作：打开文件和写入文件 zz

http://www.weixueyuan.net/view/5825.html 如果程序的运行结果仅仅显示在屏幕上，当要再次查看结果时，必须将程序重新运行一遍；而且，这个结果也不能被保留。如果希望程序的运行结果能够永久保留下来，供随时查阅或取用，则需要将其保存在文件中。文件分类外部文件...

2018-12-20

0 519

谈阶梯博弈( Staircase Nim )

今天在POJ做了一道博弈题..进而了解到了阶梯博弈...下面阐述一下我对于阶梯博弈的理解.. 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输.. ...

2018-12-17

0 846

递归，回溯，DFS，BFS的理解和模板

LeetCode 里面很大一部分题目都是属于这个范围，例如Path Sum用的就是递归+DFS，Path Sum2用的是递归+DFS+回溯这里参考了一些网上写得很不错的文章，总结一下理解与模板递归：就是出现这种情况的代码：（或者说是用到了栈）解答树角度：在dfs遍历一棵解答...

2018-12-14

0 649

hihocoder 1882 : 播放列表（DP 或容斥）

#1882 : 播放列表时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的手机中存着N首他喜爱的歌曲。现在小Hi希望制作一个长度为L的播放列表，满足 1. 每一首歌至少播放一编 2. 同一首歌不能连续播放，之间至少间隔一首其他歌曲请你计算一共有...

2018-12-12

0 714

python matlibplot绘制3D图形

散点图使用scatter from mpl_toolkits.mplot3d import Axes3D import numpy as np from matplotlib import pyplot as plt # 生成3D示例数据 mu_vec1 = np.array([...

2018-11-22

0 459

os.walk 遍历目录下目录和文件

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lilong117194/article/details/74503143 python中os.walk是一个简单易用的文件、目录遍历器，可以帮助我们高效的处理文件、目...

2018-11-22

0 776

ACM学习参考博客

OI大神博客 https://www.cnblogs.com/TheRoadToTheGold/category/985514.html OI届的小混混（dalao）:https://www.cnblogs.com/zwfymqz/p/9338689.html codeforces-Petr...

2018-11-21

0 935

透彻理解迪杰斯特拉算法

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

2018-11-21

0 1014

hihocoder 1797 单调递增子序列二分

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

2018-11-18

0 404