- 博客(49)
- 收藏
- 关注
原创 部分gnu grub version 2.02的解决方法
关于误删或者卸载linux系统时的错误操作导致系统开机进入gnu grub version 2.02的解决方法(仅限双系统或系统中有其他系统引导文件)因为在华为买了华为云linux服务器,所以一开始自己装在本机的linux使用不再需求,因此今天打算卸载linux,粗心大意的我直接进入百度搜索了一篇卸载linux的文章,直接在磁盘管理器中对linux所在磁盘进行格式化,为此我付出了惨痛的泪水,li...
2020-01-10 09:43:07
24318
7
原创 Binary Tree
BinaryTree二叉树是一种数据结构,在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。CharacteristicsOfBinaryTree每个结点最多有两颗子树。左子树和右子树次序不能任意颠倒。即使树中某结点度为1(只有一棵子树),也要区分...
2019-11-27 13:25:37
294
原创 Python数据类型
Python中的数据类型Python 中的六个常用数据类型:数字(number):intfloatboolcomplex组:序列:有序,可用下标进行索引,切片操作strlisttuple集合:set:无序,没有索引,不能切片字典:dictionary:key:value键值对是其最基本的概念set集合是无序的,不重复的,不支持共有操作和切片...
2019-11-27 13:23:49
295
原创 爬取武器类各种属性
Python 爬虫爬取武器过程记录**网站地址:**https://wuqi.supfree.net/ufo.asp?classify=tank&page=1分析网页爬取一种武器类的全部武器网址引用爬取网址爬取武器库中单个武器类中全部武器信息将所得信息进行Excel统计正则表达式爬取速度最快,用原生手写代码进行爬取。分析网址:各种坦克的子网站链接id为坦克名称...
2019-11-27 13:23:11
424
原创 语言模型
语言模型什么是语言模型语言模型可以用来判断:是否一句话从语法上通顺,并进行纠正比较:今天是周日 - 今天周日是全民AI是趋势 - 趋势全民AI是语言模型的作用就是将后者纠正成前者。通过计算正确率:P(今天是周日) =60% > p(今天周日是) =20%p(全民Ai是趋势) =60% > p(趋势全民AI是) =20%那么如何进行对概率的计算呢?那么我们就要清楚什...
2019-11-27 13:22:40
551
原创 KNN(K-近邻)算法
KNN算法KNN算法又称K近邻算法,KNN算法思想极度简单,应用的数学知识极少,不仅如此KNN算法计算出来的效果非常好。在模式识别领域中,最近邻居法(KNN算法,又译K-近邻算法)是一种用于分类和回归的非参数统计方法。在这两种情况下,输入包含特征空间(Feature Space)中的k个最接近的训练样本。在k-NN分类中,输出是一个分类族群。一个对象的分类是由其邻居的“多数表决”确定的,k...
2019-11-27 13:22:05
478
原创 散碎的知识点
Java知识点整理static当我们通过new关键字去创建对象的时候,那么数据的存储空间才会被分配,类中的成员方法才能被对象所使用。但是,这两种情况:1、我们希望通过new关键字创建的对象可以共享同一个资源,而不是说每个对象都只能拥有自己独特的数据,2、希望某个方法不与包含它的类的任何对象联系在一起。在这时,static就派上用场了,被static修饰的变量或者方法是独立于该类的任何对象,也就...
2019-11-27 13:21:31
180
原创 #C++初学记录(奶酪#并查集)
原题目:牛客网题目描述 :现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系, 在坐标系中,奶酪的下表面为 z = 0,奶酪的上表面为 z = h。现在, 奶酪的下表面有一只小老鼠 Jerry, 它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交,则 Jerry 可以从其中一个空...
2019-08-08 12:11:00
312
原创 #C++初学记录(动态规划 被3整除的子序列)
原题:牛客网动态规划dynamic programming 的入门级题目题目描述 :给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串,由数字构成,长度小于等于50输出描述:输出一个整数示例输入:132输出:3正确代码#include <bits/stdc++.h>using nam...
2019-08-07 15:40:00
335
原创 #C++初学记录(set进阶#acm cf 190802 B. Subsegments)
B. Subsegments#set进阶Programmer Sasha has recently begun to study data structures. His coach Stas told him to solve the problem of finding a minimum on the segment of the array in , which Sasha ...
2019-08-07 11:57:00
214
原创 #C++初学记录(ACM8-6-cf-f题)
F. Vanya and LabelWhile walking down the street Vanya saw a label "Hide&Seek". Because he is a programmer, he used & as a bitwise AND for these two words represented as a integers in ba...
2019-08-06 12:51:00
248
原创 #C++初学记录(动态规划(dynamic programming)例题1 钞票)
浅入动态规划dynamic programming is a method for solving a complex problem by breaking it down into a collection of simpler subproblems.最近进行动态规划的学习,看到了一个很好的例子,现在把它记录下来仅供自我知识梳理1. 从一个生活问题谈起 作者:阮行止先...
2019-07-31 13:34:00
216
原创 #C++初学记录(算法效率与度量)
时间性能算法复杂性函数:\[ f(n)=n^2 +1000n+\log_{10}n+1000 \]当n的数据规模逐渐增大时,f(n)的增长趋势:当n增大到一定值以后,计算公式中影响最大的就是n的幂次级最高的项,并且其他的常数项和低幂次项都可以忽略,我们更关注的是它是一个什么量级的算法,是线性的还是n方的,还是指数级的。大O表示法函数f、g定义域为自然数,值域为非负实数集...
2019-07-29 10:21:00
210
原创 #C++初学记录(STL容器以及迭代器)
STL初步提交ACM会TLE /仅以学习STL与迭代器使用C. Cards Sortingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasily has a deck of cards consisting of n...
2019-07-26 15:52:00
169
原创 #C++初学记录(树和二叉树)
二叉树的编号例题 6-6 小球下落问题有一棵二叉树,最大深度为D,且所有叶子深度都相同。所有节点从上到下,从左到右编号为1,2,3,4,....,2^D-1。在节点1处放置小球,他会往下落。每个节点上都有一个开关,初始全部关闭,每当有小球落到一个开关上时,状态都会改变,当一个小球到达节点时,如果该节点上的开关关闭则往左走,否则往右走,直到走到叶子节点,一些小球从节点1处开始依次下落。...
2019-07-25 09:46:00
145
原创 #C++初学记录ACM补题(D. Candies!)前缀和运算。
D - Candies!Consider a sequence of digits of length [a1,a2,…,a]. We perform the following operation with it: replace pairs (a2i+1,a2i+2) with (a2i+1+a2i+2)mod10 for 0≤i<2k−1. For every i wh...
2019-07-25 09:09:00
294
原创 #C++初学记录(typedef和define)
typedef的用法typedef关键字可以用于给数据类型定义一个别名,即可以给long long定义成ll,也可以给结构体定义,当你定义了一个结构体时,每次创建一个结构体都要使用struct+结构体名的方式,而用了typedef之后,只要s使用定义好的结构体别名就可以创建了。例如typedf struct student{ char name[6]; int ...
2019-07-20 11:34:00
127
原创 #C++初学记录(判断子串#数学结合)
A Count TaskProblem DescriptionCount is one of WNJXYK’s favorite tasks. Recently, he had a very long string and he wondered that how many substrings which contains exactly one kind of lowercase...
2019-05-30 19:30:00
444
原创 #C++初学记录(N皇后#回溯递归)
<font size=5 face"微软雅黑">N皇后Problem Description<font size=4 face"微软雅黑">在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。<font size=5 ...
2019-05-27 21:16:00
217
原创 #C++初学记录(A==B?##高精度)
Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".Inputeach test case contains two numbers A and B.Outputfor each case, if A is equal...
2019-05-27 12:04:00
237
原创 #C++初学记录#日常学习函数
静态变量static,只进行一次初始化。#include<cstring>#include<iostream>using namespace std;int main(){ for(int i=0;i<3;i++) { int static n=5; cout<<n<<endl; n+...
2019-05-27 11:28:00
83
原创 #C++初学记录(遍历)
hide handkerchiefProblem DescriptionThe Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerc...
2019-05-20 20:49:00
128
原创 #C++初学记录(字符串与指针操作库函数)
测试程序#include<iostream>#include<cstring>using namespace std;int a[204],b[204],lena,n;char s1[100]="12345";char s2[100]="abcdefg";char s3[100]="ABCDE";int main(){ strncat (...
2019-05-20 19:24:00
143
原创 #C++初学记录(贪心算法#二分查找)
D - Aggressive cows 农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000). 但是,John的C (2 <= C <= N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让...
2019-05-13 21:01:00
191
原创 #C++初学记录(acm试题#预处理)
C - Lucky 7 in the Pocket BaoBao loves number 7 but hates number 4, so he refers to an integer as a "lucky integer" if is divisible by 7 but not divisible by 4. For example, 7, 14 and 21 are luc...
2019-05-08 19:42:00
324
原创 #C++初学记录(算法测试2019/5/5)(深度搜索)
深度搜索:Oil Deposits GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻,那么他们被认为是同一油藏的一部分。在这块矩形区域,可能有很多油藏。你的任务是确定有多少不同的油藏。Input输入可能有多个矩形区域(...
2019-05-05 20:03:00
132
原创 #C++初学记录(算法考试1)
B - Maximal Continuous Rest Each day in Berland consists of n hours. Polycarp likes time management. That's why he has a fixed schedule for each day — it is a sequence a1,a2,…,an (each ai is ei...
2019-04-17 20:33:00
125
原创 #C++初学记录(算法4)
A - Serval and Bus It is raining heavily. But this is the first day for Serval, who just became 3 years old, to go to the kindergarten. Unfortunately, he lives far from kindergarten, and his fat...
2019-04-17 18:53:00
182
原创 #C++初学记录(算法3)
C - 不要62 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,...
2019-04-14 19:59:00
157
原创 #C++初学记录(算法2)
A - Game 23Polycarp plays "Game 23". Initially he has a number n and his goal is to transform it to m. In one move, he can multiply n by 2 or multiply n by 3. He can perform any number of moves....
2019-04-14 19:38:00
209
原创 #C++初学记录(ACM试题2)
Max Sum Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14...
2019-04-10 20:22:00
142
原创 #C++初学记录(ACM试题1)
A - Diverse Strings A string is called diverse if it contains consecutive (adjacent) letters of the Latin alphabet and each letter occurs exactly once. For example, the following strings are div...
2019-04-10 19:02:00
147
原创 #C++初学记录(深度搜索#递归)
深度搜索走地图的题目是深度搜索里比较容易理解的题目,更深层次的是全排列和七皇后等经典题目,更加难以理解,代码比较抽象。题目:红与黑蒜厂有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入格式第一行是两个整数 WW 和 HH,分别表示 xx 方向和 yy 方向瓷砖...
2019-04-08 19:21:00
178
原创 #C语言初学记录(位运算)
位运算Problem Description7-1 数组元素循环右移问题一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M ⋯AN−1 A0 A1 ⋯AN−M−1 )(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次...
2019-04-02 19:26:00
105
原创 #C++初学记录(sort函数)
sort函数前言:当进行贪心算法的学习时,需要用到sort函数,因为初学c++汇编语言,sort的具体用法没有深入学习,所以这里进行sort学习记录并只有基础用法并借用贪心算法题目的代码。百度百科:用于C++中,对给定区间所有元素进行排序。头文件是#include algorithm。编译代码#include<iostream>#include<algor...
2019-03-27 19:59:00
150
原创 #C++初学记录(贪心算法#结构体#贪心算法)
贪心算法#结构体Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)...
2019-03-27 19:53:00
126
原创 #C++初学记录(初识汉诺塔)
汉诺塔题目用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大...
2019-03-26 20:33:00
140
原创 #C++初学记录(并查集)
并查集题目今天是伊格那丢的生日。他邀请了很多朋友。现在该吃晚饭了。伊格那丢想知道他至少需要多少张桌子。你必须注意到并不是所有的朋友都认识对方,而且所有的朋友都不想和陌生人待在一起。这个问题的一个重要规则是如果我告诉你A认识B, B认识C,这意味着A, B, C互相认识,所以它们可以在一个表中。例如:如果我告诉你A知道B, B知道C, D知道E,那么A, B, C可以在一个表中,D, ...
2019-03-26 20:14:00
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅