- 博客(16)
- 收藏
- 关注
RSS订阅原创 jupyter notebook 修改默认文件夹地址
1.打开Anaconda Promote输入“jupyter notebook --generate-config”2.找到该地址下的文件“jupyter_notebook_config.py”3.打开文件，找到“#c.NotebookApp.notebook_dir = ‘’ ”将#号去掉，把你想改的地址输入至 ‘’ 中最终保存就好了....
2019-09-18 19:06:10
181
转载 ACM——LCA
一、算法定义LCA是在线查询树上两点的最近公共祖先的算法，可运用倍增的方法，时间复杂组O（nlogn）二、算法过程1.倍增使深度较深的点跳到和深度较浅的点同一深度。2.两个点一起往上跳，直到找到公共祖先三、模板//预处理：通过dfs，求出树上每个节点的深度。注：p[x][0]是x的父节点，如果遍历到父节点则跳过，其他的与该点相邻的点都是他的子节点void dfs(int x){ ...
2019-05-10 09:48:15
387
转载 ACM——线段树
线段树模板:/*定义*/const int MAXN=50010;int a[MAXN],ans[MAXN<<2],lazy[MAXN<<2];//a[]为原序列信息，ans[]模拟线段树维护区间和，lazy[]为懒惰标记/*更新结点信息*/void PushUp(int rt){ ans[rt]=ans[rt<<1]+ans[rt<...
2019-05-09 21:57:24
209
原创 ACM——穷举搜索
DFS(深度优先)（1）模板代码bool visited[MAX_VERTEX_NUM]; //访问数组标记void DFSTraverse(Graph G){ //对图G深度遍历，访问函数是visit() for(v=0; v<G.vexnum;++v) visited[v]=FALSE; // 初始化访问标记 for(v=0;v<G,vexn...
2019-05-09 12:32:22
389
原创 ACM——动态规划模板
参考网上众多大神整理得出以下模板，如有不对之处，欢迎讨论背包问题：（1）01背包：void bag01(int cost,int weight) { for(i = v; i >= cost; --i) dp[i] = max(dp[i], dp[i-cost]+weight); } （2）完全背包：void complete(int cos...
2019-05-08 22:08:52
339
原创 学习并查集（二）——A Bug’s Life
带权并查集的应用，比基础模板增加了一些语句。普通的并查集：记录的是集合是否同属一个集合。带权并查集：记录集合的关系和着集合内元素的关系。今天学习的一道例题是—— A Bug’s Life题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1829题目简述：找出昆虫内是否有GAY，，，具体步骤代码内有详解：#include <bits/s...
2019-04-30 21:54:48
608
原创 随笔知识小记录（一）
阶乘问题（1） 正常求解，但是存在溢出问题#include <iostream>#include<stdio.h>using namespace std;int main(){ int n,s,sum; scanf("%d",&n); for(int i=0;i<=n;i++){ int a=1; for(i...
2019-04-30 00:37:28
144
原创 学习并查集（一）——畅通工程
学习并查集，我以畅通工程这道经典的题为例，弄清楚如何进行处理，还有积累模板。首先简单说一下并查集：并查集是一种用来管理元素分组情况的数据结构,并查集可以高效地进行如下操作：1、查：查询元素a和元素b是否属于同一组。实现：从一个组的根向另一个组的根连边，这样两棵树变成了一棵树，也就把两个组合并为一个组了。2、并：合并元素a和元素b所在组。实现：如果两个节点的根相同，就可以知道它们属于同一组。...
2019-04-30 00:19:57
166
原创 第七届“泰迪杯”——个人总结吧
今年第一次参加泰迪杯，综合感受来讲还是一次不错的挑战。首先从参赛经历来讲，最开始接触这个比赛是在三月份。当时正在准备大创、蓝桥杯、英语竞赛等各种比赛，觉得可能不能完全兼顾到每一场比赛的原因（当然也有觉得自己水平很菜不敢去挑战的原因）所以我并没有想参加这个比赛的想法。后来老师建议我们都去参赛，然后也是因为各种原因的推动，致使我选择了参加比赛。当我选择参赛之后，我觉得还是要认真的对待每场比赛，哪怕实...
2019-04-27 01:02:49
10113
29
原创 ZOJ 3787 Access System
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3787题目难度：正常的题吧题目描述：就是要设置一个记录刷卡的人数的题，还有输出学号（也就是输入时间的顺序号）。由于随着前一个人刷卡进入之后，中间有一段时间L是可以不用刷卡就能进去的，所以主要需要判断就是两个人进入的时间是否超过刷卡间隙L。题目解析：我首先是将每...
2019-04-22 01:35:23
131
原创 POJ Who's in the Middle
题目链接：http://poj.org/problem?id=2388题目难度：水题题目概括：输入个数N，再输入N个数字，找出大小处于中心的数字，要求左边的数字全部比中心的小，右边的都要比中心的大。题解：无难度，将输入内容传入数组内，再用sort（）函数对数组进行排序，之后在输出排序后的“中间值”（我的数组是从0开始，所以中间值=(int)总长度/2）下面就是我的代码了：#include...
2019-04-21 23:34:18
139
原创 迷宫问题
迷宫问题Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 39481Accepted: 22058Description定义一个二维数组：int maze[5][5] = {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,...
2019-04-18 23:32:24
112
原创 What day is that day?
Time Limit: 2 Seconds Memory Limit: 65536 KB题目t’s Saturday today, what day is it after 11 + 22 + 33 + … + NN days?InputThere are multiple test cases. The first line of input contains an integ...
2019-04-18 23:28:26
396
原创 Easy Task
Time Limit: 2 Seconds Memory Limit: 65536 KB题目：You are given n integers. Your task is very easy. You should find the maximum integer a and the minimum integer b among these nintegers. And then you s...
2019-04-18 23:10:33
300
原创 华南理工大学春季赛I-炒股
这次分享的是华南理工大学春季训练赛中的一道水题，下面是这道题的题目：题目难度：水题但是其中有些细节没有注意的话还是会出错，最开始的思路就是找到这些价格的极限值，用极大值-极小值得出的距离就是最大收益。但是这么算是不给过的，我觉得可能是有些极限值没有考虑到，到现在也不太清楚为啥错了。。。下面我也放出改正之后的代码（仅供参考）。#include<bits/stdc++.h>#i...
2019-04-15 00:27:51
198
原创 Lake Counting——DFS
Lake Counting——DFS首次写文章，请多多指教（菜鸟一枚，仅供参考，算法题）DescriptionDue to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= ...
2019-03-19 22:29:59
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人