- 博客(45)
- 收藏
- 关注
RSS订阅
原创 浅谈高精度算法
高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，将这个数字拆开，拆成一位一位的，或者是四位四位的存储到一个数组中， 用一个数组去表示一个数字，这样这个数字就被称为是高精度数。高精度算法就是能处理高精度数各种运算的算法，但.
2021-02-20 21:44:46
837
1
原创 map的用法总结
先上一串代码引入咱们的ｍａｐ：#include <bits/stdc++.h> using namespace std; int main() { int a[11],b[11]; map<int,int> mymap; for(int i=0;i<3;i++) { scanf("%d %d",&a[i],&b[i]); mymap.insert(pair<int,int>(a[i],b[i]));
2021-02-18 22:31:50
481
原创 搜索技术——《算法竞赛入门到进阶》
迭代加深搜索具体的操作方法：先设定搜索深度为1，用DFS搜索到第一层即停止。也就是说，用DFS搜索一个深度为1的搜索树。如果没有找到答案，再设定深度为2，用DFS搜索到第二层即停止。也就是说，用DFS搜索一个深度为2的搜索树。继续设定深度为3，4……逐步扩大DFS的搜索深度，直到找到答案。这个迭代过程，在每一层的广度上采用了BFS的思想，在具体编程实现上则是DFS的。题目 埃及分数将一个分数 a/b，分解成若干个单位分数1/x的和，要求找到加数个数最少且最小的单位分数最大的方案。
2021-02-16 16:12:35
2704
6
原创 python日记（七）——函数
一，函数的返回值（1）如果函数没有返回值，return可以省略（2）函数的返回值，如果是一个，直接返回类型（3）函数的返回值如果是多个，返回的结果是元组def fun(num): odd=[] even=[] for i in num: if i%2: odd.append(i) else: even.append(i) return odd,evenprint(fun([10,29,3
2021-08-13 11:41:41
149
原创 pyhton日记（六）——字符串
一，字符串的创建与驻留机制python的驻留机制对相同的字符串只保留一份拷贝，后续创建相同字符串时，不会开辟新空间,而是把该字符串的地址赋给新创建的变量。a='python'#a，b，c的id是一样的 b="python"c='''python'''print(a,id(a))print(b,id(b))print(c,id(c))二，字符串的查询操作的方法index() 查找字符串第一次出现的位置，如果查找的子串不存在时，则报错ValueErrorrindex() 查找子串最后一次
2021-08-11 17:41:03
211
原创 python日记（五）——集合
集合：可变类型的序列，没有value的字典；里面的元素不重复。一，创建集合s={1,3,1,4}print(s)#重复的会被删掉s1={'python','you',521}print(s1)s2=set(range(6))print(s2)#列表，字典，元组都可以转化成集合print(set([1,2,3,4,5]))print(set({1,2,3}))print(set((1,2,3)))print(set('python'))#创建空集合s3=set()print(
2021-08-10 20:50:39
83
原创 python日记（四）——元组
一，创建元组直接用（ ）或者tuple函数或者直接用多个元素（注意单个元素作为元组的特殊情况）（还有空元组的创建方式）a=('python','love','you',521)print(a)a1=tuple(('python','love',521))print(a1)a2='python','love','you',521#这种不加括号也可以是创建元组print(type(a2))print(id(a2))#元组中的元素一样的话，id是一样的print(id(a))#只包含一
2021-08-10 18:00:46
48
原创 python日记（三）——字典
一，创建字典方式一种是直接用{ }来创建，一种是用dict函数创建dic1={'bb':5,'lgg':2,'lb':1}dic2=dict(name='laogg',age=18)#laogg和18对应二，获取字典元素用[ ]查找或者用get函数print(dic1['bb'])#查找的键不存在会报错print(dic1.get('bb'))#查找的键不存在会输出None#key的判断print('bb' in dic1)print('lgg' not in dic1)三，删除
2021-08-09 13:08:49
61
原创 python日记（二）list列表
一，list中index函数lst=['love','you',521,'love']print(lst.index('love'))#如果列表中有相同元素只返回列表中相同元素的第一个元素的索引#print(lst.index('Python'))如果列表中没有此元素，那么会ValueError报错#index(str,num1,num2)在lst[num1]和lst[num2-1]中间找有没有str元素，没有就ValueError报错，有的话就返回索引值print(lst.index('yo
2021-08-08 19:11:21
266
原创 python日记（一）
因为这学期python是必修课，所以呢，就毫无准备的开始了学习python之旅。但是感觉老师讲的太……宽泛，学了半个学期也不太精，所以打算趁着暑假自学吧……希望有点用。print的用法#print函数可以输出数字print(25)print(25.5)#可以输出字符串，可用‘’或者“ ”print('hello')#可以输出含有运算符的表达式print(3+1)#输出为4哦~#将数据输出文件中，注意:指定的盘存在，使用file=fpfp=open('D:/text.txt','a+
2021-08-08 13:13:55
90
原创 ACM——作业总结一（ACM罚时+Cleaning Shifts（区间问题））
呐~这学期选修了ACM课，就把一些有意思的题目记录下来吧！（啊学长说我没继续做寒假集训有点小难过哼唧最近还在看python真的是觉得有点压力……虽然都说python简单，但是我这个小白完全不知道有哪些python语句……这不还是很难吗！！！痛苦……）题目描述 ACM罚时作为一个ACMer，总是习惯于在比赛中或比赛结束后查看自己的排名（Standing），有细心的同学发现Penalty（罚时），在相同做题数下Penalty越小越好（真是个令人振奋的发现）。让我们看看Penatly的计算方法：每道试题用时将
2021-03-19 12:55:49
1005
原创 Is It A Tree?（并查集） 和 Farm Irrigation(并查集)
题目思路：当输入a—>b时，很明显如果b重复，也就是说，到b的路不止一条，就可判断不是树。（或者有人提出a和b都重复，那就更不可能是一棵树了，因为彼此联通了）而我们也能发现规律，结点个数=边的个数加一#include <iostream>#include <cstring>using namespace std;int z[100005]; int main() { int a,b; int num=1; while(1) {
2021-03-02 23:40:35
66
原创 Dragon Balls，小希的迷宫解析——并查集
#include <iostream>#include <algorithm>#include <string>using namespace std;const int maxn=10005;int a[maxn];int num[maxn];//记录每个城市的龙珠个数 int move1[maxn];//记录每个龙珠移动的次数 int find(int x){ if(x!=a[x]) { int t=a[x]; a[x]=find(a..
2021-02-24 22:06:07
94
原创 并查集说明以及How many tables，More is better解析
并查集——《算法竞赛入门到进阶》用“帮派”的例子来说明并查集的应用背景。在一个城市中有n个人，他们分成不同的帮派；给出一些人的关系，例如1号、2号是朋友，1、3号也是朋友，那么他们也属于一个帮派；在分析完所有的朋友关系之后，问有多少帮派，每人属于哪个帮派。将编号分为1~n的n个对象划分为不相交集合，在每个集合中，选择其中某个元素代表所在集合。在这个集合中，并查集的操作有初始化、合并、查找。一，并查集操作的简单实现1.初始化。定义数组int s[ ]是以结点i为元素的并查集，在开始的时候还没有处理点与
2021-02-24 13:58:40
113
原创 The Pilots Brothers‘ Refrigerator(高效贪心)
题目描述The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle can be in one of two states: open or closed. The refrigerator is open on
2021-02-22 23:03:54
174
原创 国王游戏——贪心+高精度
一.题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置
2021-02-21 23:33:05
391
原创 sunscreen与Radar Installation（贪心）——《算法竞赛进阶指南》
题目——Sunscreen题目描述To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at the beach. Cow i has a minimum and maximum SPF rating (1 ≤ minSPFi ≤ 1,000; minSPFi ≤ maxSPFi ≤ 1,000) that will
2021-02-17 22:52:39
133
原创 DFS的例题简析——from vj(连连看和black and white)
题目：连连看“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连线不能从外围绕过。玩家鼠标先后点击两块棋子，试图将他们消去，然后游戏的后台判断这两个方格能不能消去。现在你的任务就是写这个后台
2021-02-09 22:12:40
198
原创 DFS——《算法竞赛入门到进阶》（N皇后问题，Shredding Company，Sudoku和Channel Allocation问题详解）
DFS从初始状态出发，下一步可能有多种状态；选其中一个状态深入，到达新的状态；直到无法继续深入，回退到前一步，转移到其他状态，然后再深入下去。最后，遍历完所有可以到达的状态，并得到最终的解。题目 N皇后问题（涉及回溯和剪枝）在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束
2021-02-08 18:15:42
444
原创 逆序对--《算法竞赛进阶指南》（Ultra-QuickSort和奇数码问题）
逆序对设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。例如，数组（3，1，4，5，2）的逆序对有(3,1),(3,2),(4,2),(5,2)，共4个。题目 Ultra-QuickSort给定一个长度为n（n<=5*10^5）的序列a，如果只允许进行比较和交换相邻两个数的
2021-02-06 22:09:29
477
原创 中位数--《算法竞赛进阶指南》（货仓选址和七夕祭问题详解）
中位数今天又和大家见面了啦~ 依旧是 《算法竞赛进阶指南》的学习哦~中位数（Median）又称中值，统计学中的专有名词，是按顺序排列的一组数据中居于中间位置的数，代表一个样本、种群或概率分布中的一个数值，其可将数值集合划分为相等的上下两部分。对于有限的数集，可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个，通常取最中间的两个数值的平均数作为中位数。 （嘿嘿嘿这是从百度找到的中位数的概念复习复习）下面通过例子瞅瞅叭~题目：货仓选址在一条数轴
2021-02-04 17:11:46
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人