- 博客(37)
- 收藏
- 关注
转载 jupyter notebook 的kernel切换为conda中的环境
转自:https://www.cnblogs.com/harrymore/p/13740506.html1. 前言一般用conda环境+jupyter notebook的朋友,都希望自己的notebook的kernel能够选择conda环境中的python环境。我在conda的base环境中安装了jupyter notebook,所以实现后的效果是,从base环境启动jupyter notebook,然后新建notebook的时候可以选择conda其他环境中的python。至于jupyte.
2021-04-16 22:11:24 205
转载 Ubuntu16.04 Liunx下同时安装Anaconda2与Anaconda3
转自:https://www.cnblogs.com/zle1992/p/6720425.html先根据Ubuntu预装的python2.7来安装Anaconda2,然后将Anaconda3作为其环境安装在envs文件夹下。重要提示:有一些软件需要py2.7的环境,比如XX-Net, 最好是先安装Anaconda2,这样系统默认的环境是py2,然后再安装Anaconda3。需要py3环境时,用 下面命令切换。source activate py3安装过程1.安装Anacon...
2021-04-16 21:15:18 182
原创 【框架】广度优先搜索 BFS
相关题目:广度优先搜索算法由于其横向扫描树的叶子节点的特性,所以一旦发现解便是最优解,故适用于“最少多少次”,“最少数量”等问题,需要使用的数据结构是队列。下面以leetcode 279 完全平方数为例,介绍BFS框架:题目:给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 1...
2021-01-11 00:56:01 108
原创 二分法
使用二分法可将查找的时间复杂度从o(n)降低至o(logn)。使用二分法要特别注意搜索的区间是否有遗漏,大部分的出错点都在于此。二分查找常用于查找某个数或是查找某个边界题眼:有序查找某个数的框架模板:例题1:LeetCode 704.二分查找给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], targ...
2021-01-05 16:49:04 183
转载 取余和取模
本文从此处转载:https://www.cnblogs.com/LeeFire/p/10265702.htmlJava 中的 % 运算符并不是取模运算(Modulo Operation),而是取余运算(Complementation)。计算方法:对于整数 a,b来说,取模运算和取余运算的过程相同:求整数商:c=a/b 计算模或者余数:r=a−c×b只是取模和取余在第一步求商的方法上有所不同:取余运算在取 c的值时,向 0 方向舍入( fix() 函数);而取模运算在计算 c 的值时,向负
2020-12-29 21:47:59 620
原创 nyoj 32 组合数 dfs
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=32AC代码:#include<cstdio>#include<iostream>#include<cstring>using namespace std;int ans[13],visited[13],n,m;void dfs(int p...
2018-03-11 16:57:29 156
原创 nyoj 素数环 DFS
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488此题关键是剪枝,如输入奇数时不成立。另通过此题学习,发现求素数时查表比调用求素数的函数快很多。AC代码:#include<cstdio>#include<iostream>#include<cstring>using namespace ...
2018-03-11 15:50:33 188
原创 nyoj 352 深搜
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=325AC代码:#include<cstdio>#include<cmath>#include<iostream>#include<cstring>using namespace std;int visited[22],ans[...
2018-03-08 21:16:06 143
原创 nyoj 927 深搜
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=927AC代码:#include<cstdio>#include<iostream>#include<cstring>using namespace std;int visited[22],p[22],sum,N,K,flag;void d...
2018-03-04 18:09:39 169
原创 nyoj 部分和问题 深搜dfs
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1058注意剪枝。AC代码:#include<cstdio>#include<iostream>using namespace std;int visit[22],p[22];int flag,sum,n,k;void dfs(int pos){/...
2018-02-27 00:02:07 169
原创 nyoj 汉诺塔(三)栈+对组
本题可以不使用对组,因为这段时间正在学习stl,所以用了对组,纯属练手AC代码:#include#include#includeusing namespace std;bool cmp(int a,int b){ return a<b;}int main(){ int n; scanf("%d",&n); while(n--) { int a,b,z,x,i,
2018-02-05 16:33:22 171
转载 30分钟掌握STL
原文链接:http://net.pku.edu.cn/~yhf/UsingSTL.htm这是本小人书。原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。译者:karycontact:karymay@163.net
2018-02-03 11:07:35 212
原创 nyoj 众数问题 STL--map,pair
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=95常规方法:遍历查找+小小优化(排序)常规方法AC代码:#include#includeusing namespace std;bool cmp(int a,int b){ return a<b;}int main(){ int n; scanf("%
2018-02-03 11:00:20 201
转载 C++使用: C++中map的基本操作和用法
原文链接:http://www.cnblogs.com/empty16/p/6395813.htmlC++使用: C++中map的基本操作和用法在阅读SSD代码中发现作者使用了C++中的map方法,因此搜索该关联式容器的使用方法,在这里一并总结。一、Map 簡介Map是STL的一個容器,它提供一對一的hash。第一個可以稱為關鍵字(key),每個
2018-02-03 10:43:24 534
转载 C++中map容器的说明和使用技巧
C++中map容器的说明和使用技巧C++中map容器提供一个键值对容器,map与multimap差别仅仅在于multiple允许一个键对应多个值。 一、map的说明 1 头文件 #include 2 定义 map my_Map; 或者是typedef map MY_MAP; MY_MAP
2018-02-03 10:39:43 188
转载 STL--pair
Pair类型概述pair是一种模板类型,其中包含两个数据值,两个数据的类型可以不同,基本的定义如下: pair a;表示a中有两个类型,第一个元素是int型的,第二个元素是string类型的,如果创建pair的时候没有对其进行初始化,则调用默认构造函数对其初始化。 pair a("James", "Joy");也可以像上面一样在定义的时候直接
2018-02-03 10:00:13 199
原创 nyoj 找球号(一) 二分 & set
二分AC代码:#include#include#include#includeusing namespace std;bool dichotomy(int p[],int m,int n){ int left=0,right=m-1,middle; while(left<=right) { middle=(left+right)/2; if(n>p[middle])
2018-02-01 13:45:33 150
转载 STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
向量(vector) 连续存储的元素Vectorc;c.back() 传回最后一个数据,不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty() 判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(elem) 在
2018-02-01 09:27:32 155
原创 nyoj 懒省事的小明 STL优先队列
本题考查STL优先队列的使用。见:http://blog.csdn.net/return___0/article/details/79220803关键的写法是:priority_queueint,vectorint>,lessint> >q;priority_queueint,vectorint>,greaterint> >q;其中,less是从大到小,greater是
2018-01-31 19:04:46 169
转载 STL优先队列
优先队列引入优先队列是一种特殊的队列,在学习堆排序的时候就有所了解,点“击”查看。那么优先队列是什么呢? 说白了,就是一种功能强大的队列。如果不太清楚队列,可以看看我这篇博客。它的功能强大在哪里呢? 四个字:自动排序。优先队列的头文件&&声明首先,你需要#includeusing namespace std;12这两个头文件。
2018-01-31 18:39:09 924
原创 南阳理工学院 擅长排列的小明
一开始没想出来,后来发现需要用到stl的一个函数,或者需要使用深度优先搜索的方法,这两者都是自己的知识盲点,故首先参考了这篇博客 http://blog.csdn.net/whjkm/article/details/38498317 以及百度了深度优先搜索的相关内容,发现dfs的本质实际上是递归+回溯。其代码的实现思路为:DFS(顶点v){ 标记v为已遍历; for(对于每一个邻接v切未...
2018-01-29 17:18:17 262
原创 南阳理工学院 一种排序
用到了set容器的自动排序和去重的功能,注意定义排序规则的时候要使用constac代码#include#include #includeusing namespace std; struct Rectrangle{ int num,length,width; Rectrangle(int num_,int length_,int width_) { num=num_;
2018-01-28 11:16:12 436
转载 一文说尽C++赋值运算符重载函数(operator=)
写在前面: 关于C++的赋值运算符重载函数(operator=),网络以及各种教材上都有很多介绍,但可惜的是,内容大多雷同且不全面。面对这一局面,在下在整合各种资源及融入个人理解的基础上,整理出一篇较为全面/详尽的文章,以飨读者。正文:Ⅰ.举例例1#include#includestring>using namespace std;class MySt
2018-01-28 10:03:57 271
原创 南阳理工学院 Binary String Matching
运用从string中的find()函数AC代码#include #include using namespace std; int main(){ int n,count; string a,b; cin>>n; while(n--) { cin>>a>>b; count=0; size_t fi=b.find(a
2018-01-28 09:12:26 158
原创 南阳理工学院 括号匹配问题
题目:描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes此题考查的是栈的数据结构当待处理元素(即括号)与栈顶元素(即栈顶括号)配对时,进行
2018-01-27 18:57:58 284
转载 【C++ STL】细数C++ STL 的那些事 -- stack(栈)
1)Stack是一种关联容器,是通过简单地修饰线性类deque的接口而获得的另一种“容器类”,往往被归结为配接器(adapter)而不是容器(container)。 stack不能遍历,所以没有迭代器!!! 底层容器除了 deque外还可采用 list。
2018-01-27 18:53:37 253
原创 蓝桥杯最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 6。思路:当n为奇数时,n与n-2必互质,故答案应为n*(n-1)*(n-
2018-01-19 20:02:27 221
转载 杭电2050
分割平面的个数=交点个数+顶点个数+1令f(n-1)为前n-1条折线分割的平面数,当添加第n条折线时。因为每一条边与前n-1条折线的两条边都相交,故增加的交点数为2*2*(n-1),顶点增加1,故f(n)=f(n-1)+4(n-1)+1f(n-1)=f(n-2)+4(n-2)+1....f(2)=f(1)+4*1+1f(1)=2f(n)-2=4((n-1)+(n-2)+...+1)+(n-1)=4
2018-01-19 12:55:25 214
原创 杭电2049
错排+排列,从N对夫妇里选出M对,用printf输出的时候注意用printf("%lld")而不是printf("%d")#includeusing namespace std;long long int factorial(int n){ long long int m=1; for(int i=1;i<=n;i++) { m*=i; } return m;}int ma
2018-01-18 11:30:41 337
原创 杭电2048--大坑提示
错排公式,推导过程见百度有一个大坑是输出内容有%号时必须用printf("%%"),不能用printf("%")#include#includeusing namespace std;long long int factorial(int n){ long long m=1; for(int i=2;i<=n;i++) { m*=i; } return m;}int m
2018-01-18 10:00:27 741
原创 杭电2047
思路1:找规律推通式但是发现当输入为36或37时,求得的结果与“答案”不一致(答案通过别人的AC代码得到)强行修正后AC#include#includeusing namespace std;int main(){ long long sum[52],o[52]; int n; sum[1]=3,sum[2]=8; o[0]=o[1]=0,o
2018-01-16 16:46:28 516 2
原创 杭电2046
斐波那契#includeusing namespace std;int main(){ long long sum[52]; int n; sum[0]=1,sum[1]=1; for(int i=2;i<=52;i++) { sum[i]=sum[i-1]+sum[i-2]; } while(cin>>n) { cout<<sum[n]<<endl;
2018-01-16 13:01:28 213
原创 杭电2045
玄机尽在此图中,哈哈哈#include#includeusing namespace std;int main(){ long long sum[55]; int n,m; sum[0]=0; for(int i=1;i<=55;i++) { sum[i]=pow(2,i)-sum[i-1]; cout<<sum[i]<<endl; } while(cin>>n)
2018-01-16 12:27:19 205
原创 杭电2018母牛的故事
思考过程:年份 头数 1 1(初始成年母牛) 2 2(成年母牛1头,未成年母牛1头) 3 3(成年母牛1头,未成年母牛2头) 4 4(成年母牛1头,未成年母牛3头) 5 6(成年母牛2头,未成年母牛4头) 6 9(成年母牛3头,未成年母牛6头) 7 13(成年母牛4头,未成年母牛9头) 8 21(成年母牛6头,未成年母牛13头) 9 28(成年
2018-01-15 14:16:53 337
原创 杭电2041超级楼梯
题目:爬楼梯一次只能爬1级或者2级,问从第1级台阶到第m级台阶有多少种爬法?思路1:排列法求解。数太大,爆long long,故错误。思路2:采用递归思想因为只有两种跨越(爬1级或者爬2级),故到达第m级楼梯的爬法=到达第m-1级的爬法(到达第m-1级后选择爬1级的跨越方法,到达第m级)+到达m-2级的爬法(到达第m-2级后选择爬2级的跨越方法,到达第m级)故本题是一道斐波那契
2018-01-14 20:07:12 193
原创 递归--汉诺塔
1.总体思想根据要求,转移之后的叠放顺序仍为从上至下由小到大,故需将A中最底下的圆盘(即最大的圆盘,称为N)借助C移动至B。而移动N之前,必须先将位于N之上的n-1块圆盘移至C上,即需先完成n-1块圆盘的转移,故核心思想为递归思想。2.关键步骤当n=1时,直接将圆盘从A上移至B上即可。当n>1时,先将N之上的n-1块圆盘移至C,再将N移至B。再将N-1之上的n-2块圆盘移至A,再将
2017-09-26 16:10:44 294
转载 杭电2050折线分割平面,递推
折线分割平面http://acm.hdu.edu.cn/showproblem.php?pid=2050Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示
2017-04-04 19:02:37 338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人