- 博客(41)
- 收藏
- 关注
RSS订阅原创 linux一键安装Miniconda
请注意，如果您永久关闭了默认的base环境，则在每个新的终端会话中，需要手动激活所需的环境才能使用Miniconda。下载Miniconda安装脚本。阅读并接受许可协议，选择安装位置，设置环境变量等等。按照提示操作即可完成安装。打开终端（Terminal），可以通过按下 Ctrl + Alt + T 快捷键来打开终端。如果返回了版本号，说明Miniconda已经成功安装。
2023-04-20 14:45:10
16502
原创 python同一运算符和整数缓存问题
同一运算符同一运算符用于比较两个对象的存储单元，实际比较的是对象的地址。运算符描述isis是判断两个标识符是不是引用同一个对象is notis not是判断两个标识符是不是引用不同对象is 和 == 的区别：is 用于判断两个变量引用的对象是否为同一个，即比较对象的地址。== 用于判断引用变量引用对象的值是否相等，默认调用对象的 __eq__()方法。In [1]: a, b = 1000, 1000In [2]: a == bOut[2]: True
2020-10-02 21:16:21
238
原创 2020.8.26广联达笔试第三题——排序（C++）
题目描述有一种排序算法定义如下，该排序算法每次只能把一个元素提到序列的开头，例如2，1，3，4，只需要一次操作把1提到序列其实位置就可以使得原序列从小到大有序。现在给你一个乱序的1～n的排列，请你计算最少需要多少次操作才可以使得原序列从小到大有序。输入描述输入第一行包含一个正整数n，表示序列的长度（1<=n<=1000001<=n<=1000001<=n<=100000）接下来一行有n个正整数，表示序列中的n个元素，中间用空格隔开。（1<=ai<=n
2020-09-01 18:58:05
1284
原创 复杂链表的复制
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路递归class Solution {public: RandomListNode* Clone(RandomListNode* pHead) { if(pHead==NULL) return NULL
2020-06-26 21:33:05
164
原创 【POJ1321】棋盘问题（dfs）
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n ,k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 ,...
2020-05-04 18:41:36
533
原创 KNN算法实例
KNN算法的一般流程收集数据：可以使用爬虫进行数据的收集，也可以使用第三方提供的免费或收费的数据。一般来讲，数据放在txt文本文件中，按照一定的格式进行存储，便于解析及处理。准备数据：使用Python解析、预处理数据。分析数据：可以使用很多方法对数据进行分析，例如使用Matplotlib将数据可视化。测试算法：计算错误率。使用算法：错误率在可接受范围内，就可以运行k-近邻算法进行分类。...
2019-02-27 16:07:13
3058
原创 KNN（k-近邻）算法简单实现
K-近邻算法(KNN)简述KNN是通过测量不同特征值之间的距离进行分类。它的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别，其中K通常是不大于20的整数。KNN算法中，所选择的邻居都是已经正确分类的对象。该方法在定类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。下面通过一个简单的例子说明一下：如下图...
2019-02-26 11:41:22
379
原创 numpy 基本操作
NumPy库入门ndarray对象生成一个ndarray数组In [1]: import numpy as npIn [2]: a = np.array([[0,1,2,3,4], ...: [9,8,7,6,5]]) ...:In [3]: aOut[3]:array([[0, 1, 2, 3, 4], [9, 8, 7, ...
2019-02-24 19:58:23
436
原创 [PAT]1030 完美数列
[PAT]1030 完美数列题目链接：1030 完美数列解题思路：本题有一点dp的思想，首先对输入数据从小到大排序，本来想套三层循环，最外面一层枚举最大完美数列长度，然后里面两层分别是完美数列的开头元素和结尾元素，仔细想了一下发现其实可以只用两层循环实现整个过程，首先定义最大长度maxnum=0，然后外层循环枚举数列的开头元素，内层循环枚举数列的结尾元素，如果长度大于maxnum，更新ma...
2019-01-20 16:31:24
205
原创 poj-3154 Graveyard （四舍五入法）
题目链接poj-3154 Graveyard题意在一个周长为10000的圆上等距分布着n个点，即这n个点是一个正n边形的顶点。现在要另加m个点到圆上，新加的m个点可以任意选择位置（可以与原有的点重合）。然后将这n+m个点中的一些点延圆周移动，最终使n+m个点均匀分布，即在一个正n+m边形的顶点上。输出最小总移动距离。输入两个整数 n, m。 (2≤n≤1000, 1≤m≤1000).输出...
2018-10-12 21:41:42
414
原创 Newton多项式插值法
Newton插值法公式：Pn(x)=f0+∑k=1nak(x−x0)(x−x1)...(x−xk−1),ak=f0,1,2,...,k,k=nP_{n}(x)=f_{0}+\sum_{k=1}^{n}a_{k}(x-x_{0})(x-x_{1})...(x-x_{k-1}),a_{k}=f_{0,1,2,...,k},k=nPn(x)=f0+∑k=1nak(x−x0)(x−x1).....
2018-10-11 15:48:51
2625
原创 Lagrange插值法
Lagrange插值公式：P(x)=∑k=0nLn,k(x)f(xk)P(x) = \sum_{k=0}^{n}L_{n,k}(x) f(x_{k})P(x)=∑k=0nLn,k(x)f(xk)Ln,k(x)=∏i=0,i≠knx−xixk−xiL_{n,k}(x) = \prod_{i=0,i\neq k}^{n}\frac{x-x_{i}}{x_{k}-x_{i}}Ln,k(x)=...
2018-10-11 14:11:47
2904
原创 八数码问题（bfs）
八数码描述在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）：1 2 34 5 67 8 0输入输入一个给定的状态。输出输出到达目标状态的最小步数。不能到达时输出-1。输入样例1 2 34 0 67 5 8输出样例2题解bfs，将棋盘转化成一个整数表示其状态，比如我们到到达的状...
2018-10-11 12:56:59
18665
6
原创 hdu-1083 Courses （二分图）
原题链接hdu-1083 Courses题意一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否达成:1.每个学生选的都是不同的课(即不能有两个学生选同一门课)2.每门课都有一个代表(即P门课都被成功选过)输入为:P N(课程数跟学生数)接着有P行,格式为Count studenti studenti+1 ……studentcount(Count表示对课程1感兴趣...
2018-09-26 00:10:50
414
原创 ZOJ-1002 Fire Net
题目链接ZOJ-1002 Fire Net题意给你一个n*n的图（n<=4），‘X’代表墙壁，’ . '代表空地，问你这张图中最多可以放多少炮台（两个炮台不可以放在同行同列，除非中间有墙壁）？思路深搜，对于每一个位置，都有放炮台与不放两种选择，递归计算两种选择的最终放置炮台数，不断更新最大值即可。该题的check函数比较巧妙，具体看代码注释。#include<iostr...
2018-09-21 11:56:18
346
1
原创 交换元素输出全排列
描述：输入一个小于10的正整数n，按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。输入：输入一个小于10的正整数n。输出：按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。输入样例：3输出样例：abcacbbacbcacbacab#include&amp;lt;iostream&amp;gt;using namespace std;int n...
2018-09-21 10:30:50
654
原创 快速排序
#include &lt;iostream&gt;using namespace std;int a[101], n;void quick_sort(int left, int right){ int i, j, t, tmp; if(left &gt; right) return ; tmp = a[left]; //存放基准数 i = left; j = right;...
2018-09-21 01:07:59
131
原创 二分查找
int bsearch(int x, int y, int v){ int m; while(x &lt; y) { m = (x + y) &gt;&gt; 1; if(a[m] == v) return m; else if(a[m] &gt; v) y = m; else x = m + 1; } return -1;}
2018-09-21 00:56:21
135
原创 归并排序
利用递归的思想实现归并排序#include &lt;iostream&gt;using namespace std;int a[1000], t[1000];int n;void merge_sort(int x, int y){ if(y - x &gt; 1) //若左右端点相差不大于1，不能再分 { int m = (x + y) &gt;&gt; 1; int...
2018-09-21 00:45:26
327
原创 HDU - 4704 Sum
题目链接HDU - 4704 Sum题意就是题目里那些个东西求和，认真看一下就会明白了思路S(k)代表将n划分成k份有多少种方法的方法数目，隔板问题，相当于在n个1中插入k-1个隔板，n个1有n-1个空，所以S(k)=C(n-1,k-1)，题目要求S(1)+S(2)+…….+S(n)，就是求 C(n-1,0)+C(n-1,1)+……+C(n-1,n-1)，这就是(1+1)^(...
2018-09-17 11:53:06
267
原创 POJ - 2481 Cows
题目链接POJ - 2481 Cows题意计算每个区间有多少个包含它的区间。思路树状数组只能计算前缀和，那么前缀和首先得有前缀啊。我们要计算一个区间有多少个包含他，那么所以越小的区间要越晚处理。那么我们按照y从大到小排序，x从小到大，然后就像慢慢逼近小区间一样，计算x的前缀和就好了。 感觉和poj-2352类似。 #include<iostream>#i...
2018-09-15 00:21:09
226
原创 POJ-2352 Stars
题目链接 POJ-2352 Stars 题意给你n个星星的坐标，已经按y坐标排序（y递增，若y相等，x递增），每个星星都有一个等级，规定它的等级就是在它左下方的星星的个数。输入所有星星后，依次输出等级为0到n-1的星星的个数。思路因为输入都是已经按y坐标排好序的，所以本题就是统计x前面比它小的星星的个数，符合树状数组最基本的应用。 注意：树状数组下标为0的位置不可用，所以我...
2018-09-14 17:44:22
367
原创 除法 CCF 201709-5
原题问题描述 小葱喜欢除法，所以他给了你N个数a1, a2, ⋯, aN，并且希望你执行M次操作，每次操作可能有以下两种： 给你三个数l, r, v，你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r，你需要回答al + al+1 + ⋯ + ar的值是多少。 输入格式 第一行两个整数N, M，代表数的个数和操作的次数。 接下来一...
2018-09-14 17:04:08
264
原创 游戏 CCF 201712-2
原题问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其...
2018-09-13 21:40:40
129
原创 Cheerleaders UVA - 11806
题目连接Cheerleaders UVA - 11806题意输入n,m,k，代表有一个n*m的棋盘，有k个棋子，有多少种摆放方式？要求棋盘第一行，最后一行，第一列，最后一列都必须有棋子。思路从正面不太好入手，所以我们可以用容斥原理从反面考虑，设A1为第一行没有棋子的方法数，A2为第二行没有棋子的方法数，A3为第一列没有棋子的方法数，A4为最后一列没有棋子的方法数。那么最...
2018-09-12 21:37:11
301
原创 House Building HDU - 5538
题目连接House Building HDU - 5538题意本题以风靡全球的游戏MineCraft为背景，其实质是求一个立体不规则物体的表面积，输入一个n*m的矩阵mat[][],mat[i][j]代表建筑第i行第j列的高度，计算出这个矩阵不规则物体的表面积（除底面外）。思路一拿到手并没有太好的思路，因为物体不规则，情况多样，比较复杂，然而因为每个方块都是叠上去的，所以并不会...
2018-09-12 16:46:32
183
原创 HDU - 4135 Co-prime
题目连接HDU - 4135 Co-prime题意输入a,b,n,要求区间[a,b]中与n互质的数的个数（1<=a<=b<=10^15 ; 1<=n<=10^9）。思路判断两个数是否互质，首先想到辗转相除法，然而这里的a,b相当大，枚举a，b间的每一个数并判断和n是否互质必然超时。 既然判断两个数互质方法单一，那么我们可以从反面考虑，首先...
2018-09-11 23:04:52
137
原创 循环赛日程表
问题描述设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：(1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。 请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。思路分...
2018-09-11 19:59:41
1287
原创 NOIP 2012 国王游戏
描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的奖赏，所...
2018-09-09 21:45:16
1974
原创 OpenJ_Bailian - 1088 滑雪
题目链接OpenJ_Bailian - 1088 滑雪思路递归型dp，记忆化搜索。 要找一条最长的上升序列，那么可以用一个数组dp[][],dp[i][j]表示从（i,j）开始的最长上升序列的长度，由于这是在一个二维矩阵里的状态转移，所以不是很容易确定递推的方向，可以选择递归型dp，也就是记忆化搜索。#include<iostream>#include<c...
2018-09-08 23:28:13
247
原创 HDU - 2069 Coin Change
HDU - 2069 Coin Change题意有五种硬币不限数量，面值分别是1，5，10，25，50。问你用这些硬币组成n元有多少种方式，硬币的总数要不超过100个。思路dp，背包，设dp[i][j]表示用j个硬币组成i元的方法数，则 dp[i][j]=dp[i][j]+dp[i-v][j-1]，v表示当前的硬币面值。#include<iostream>...
2018-09-06 22:33:30
465
原创 HDU-1171 Big Event in HDU
HDU-1171 Big Event in HDU 题意有n种设备，输入每种设备的价格和数量，现要将这些设备尽可能平均分成两份，问你两份的价值总和分别是多少，大的在前，小的在后。思路因为设备不能分割，所以其价值就不能分割，所以要想分成尽可能相等的两份，首先要知道这些设备能够组成哪些价值，可以用母函数求解，最后从这些设备的总价值的一半开始遍历，如果当前价值能被组成，输出结果...
2018-09-06 19:50:07
112
原创 HDU-1085 Holding Bin-Laden Captive!
题意给出三种钱币（面值分别为1，2，5）的数量，问你最小的不能用这些钱币拼出的钱币值。思路母函数模板题。 ！！！值得注意的一点是程序截止的条件，如果输入的三个数都为0程序就截止，一开始以为有一个0就停止，WA了很多次。。。#include<iostream>#include<cstring>using namespace std;const int ...
2018-09-05 23:17:14
128
原创 HDU-1398 Square Coins
题意输入一个n，求n的分拆平方数，例如： 10=1+1+1+1+1+1+1+1+1+1 10=4+1+1+1+1+1+1 10=4+4+1+1 10=9+1 因此10有四种组合，所以输入10时输出4。思路母函数裸题，与hdu1028相似，只不过那里是求n的分拆数，这里是分拆平方数，所以只要把i改为i*i即可。#include<iostream>using...
2018-09-05 21:43:06
121
原创 HDU-1028 Ignatius and the Princess III
HDU-1028题意输入一个整数n，要求输出n的分拆数。思路一母函数，要求n的分拆数，就相当于有n种面值的钱币各无数张，面值为1~n，问你用这些钱币组成n元的方案数。 设用n种面值的钱币组成k元的方案数为ak，则序列a0,a1,a2…ak…an的生成函数为 g(x)=a0+a1*x+a2*x^2+…+ak*x^k+…+an*x^n+…… 同时 g(x)=(1+x+x^2+x...
2018-09-05 20:19:19
175
原创 HDU-1850 Being a Good Boy in Spring Festival
HDU-1850题意尼姆游戏，本题不仅需要判断先手是否能赢，如果能赢要输出他第一步取石子的方案数，否则输出0。思路如果该状态是非平衡态，那么先手必胜，否则先手必败。什么是非平衡态呢？只要将所有石子堆的石子数目相异或，结果为0则为平衡态，非0则为非平衡态，这时候先手可以取走其中一堆的部分石子，使其转化为平衡态，那么先手一定能取到最后一个石子。 解决了先手是否必胜的问题还要计算出...
2018-09-04 20:33:05
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人