- 博客(37)
- 收藏
- 关注
RSS订阅转载 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
175
转载 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
170
原创 【框架】广度优先搜索 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
100
原创 二分法
使用二分法可将查找的时间复杂度从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
155
转载 取余和取模
本文从此处转载：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
599
原创 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
145
原创 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
171
原创 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
130
原创 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
156
原创 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
159
原创 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
158
转载 30分钟掌握STL
原文链接：http://net.pku.edu.cn/~yhf/UsingSTL.htm这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。译者：karycontact:[email protected]
2018-02-03 11:07:35
198
原创 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
188
转载 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
522
转载 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
176
转载 STL--pair
Pair类型概述pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下： pair a;表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建pair的时候没有对其进行初始化，则调用默认构造函数对其初始化。 pair a("James", "Joy");也可以像上面一样在定义的时候直接
2018-02-03 10:00:13
188
原创 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
139
转载 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
139
原创 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
162
转载 STL优先队列
优先队列引入优先队列是一种特殊的队列，在学习堆排序的时候就有所了解，点“击”查看。那么优先队列是什么呢？ 说白了，就是一种功能强大的队列。如果不太清楚队列，可以看看我这篇博客。它的功能强大在哪里呢？ 四个字：自动排序。优先队列的头文件&&声明首先，你需要#includeusing namespace std;12这两个头文件。
2018-01-31 18:39:09
840
原创 南阳理工学院 擅长排列的小明
一开始没想出来，后来发现需要用到stl的一个函数，或者需要使用深度优先搜索的方法，这两者都是自己的知识盲点，故首先参考了这篇博客 http://blog.csdn.net/whjkm/article/details/38498317 以及百度了深度优先搜索的相关内容，发现dfs的本质实际上是递归+回溯。其代码的实现思路为：DFS（顶点v）{ 标记v为已遍历； for（对于每一个邻接v切未...
2018-01-29 17:18:17
247
原创 南阳理工学院 一种排序
用到了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
424
转载 一文说尽C++赋值运算符重载函数(operator=)
写在前面： 关于C++的赋值运算符重载函数(operator=)，网络以及各种教材上都有很多介绍，但可惜的是，内容大多雷同且不全面。面对这一局面，在下在整合各种资源及融入个人理解的基础上，整理出一篇较为全面/详尽的文章，以飨读者。正文：Ⅰ.举例例1#include#includestring>using namespace std;class MySt
2018-01-28 10:03:57
264
原创 南阳理工学院 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
149
原创 南阳理工学院 括号匹配问题
题目：描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes此题考查的是栈的数据结构当待处理元素（即括号）与栈顶元素（即栈顶括号）配对时，进行
2018-01-27 18:57:58
270
转载 【C++ STL】细数C++ STL 的那些事 -- stack（栈）
1）Stack是一种关联容器，是通过简单地修饰线性类deque的接口而获得的另一种“容器类”，往往被归结为配接器（adapter）而不是容器（container）。 stack不能遍历，所以没有迭代器！！！ 底层容器除了 deque外还可采用 list。
2018-01-27 18:53:37
224
原创 蓝桥杯最大最小公倍数
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 6。思路：当n为奇数时，n与n-2必互质，故答案应为n*(n-1)*(n-
2018-01-19 20:02:27
207
转载 杭电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
189
原创 杭电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
312
原创 杭电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
666
原创 杭电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
470
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
197
原创 杭电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
191
原创 杭电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
304
原创 杭电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
168
原创 递归--汉诺塔
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
282
转载 杭电2050折线分割平面，递推
折线分割平面http://acm.hdu.edu.cn/showproblem.php?pid=2050Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示
2017-04-04 19:02:37
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人