- 博客(39)
- 收藏
- 关注
转载 机器学习算法简介
首先,机器学习算法的分类:1、监督式学习工作机制:用有正确答案的数据来训练算法进行机器学习。代表算法:回归、决策树、随机森林、K – 近邻算法、逻辑回归,支持向量机等。2、非监督式学习工作机制:训练数据没有标签或者答案,目的是找出数据内部的关联和模式,趋势。代表算法:关联算法和 聚类算法。3. 半监督学习工作机制:结合(少量的)标定训练数据和(大量的)未标定数据来进行学习代表算法: ...
2019-05-05 16:44:00
549
转载 anaconda镜像
下载一个包老是下载不下来,于是放弃了官方版改为国内镜像。清华镜像(打开Anaconda Prompt 或者 打开cmd,运行下面的命令)conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda config --set show_channel_url...
2019-03-30 16:04:00
1913
转载 Python&机器学习总结(二)
① Python中的SortPython中的内建排序函数有 sort()和sorted()两个list.sort(func=None, key=None, reverse=False(or True))对于reverse这个bool类型参数,当reverse=False时:为正向排序;当reverse=True时:为方向排序。默认为False。执行完后会改变原来...
2019-03-27 19:04:00
125
转载 Python&机器学习总结(一)
① numpy中np.c_和np.r_np.r_是按列连接两个矩阵,就是把两矩阵上下相加,要求列数相等,类似于pandas中的concat()。np.c_是按行连接两个矩阵,就是把两矩阵左右相加,要求行数相等,类似于pandas中的merge()。下面看一个例子:import numpy as npa = np.array([1, 2, 3])b = np.a...
2019-03-05 22:56:00
165
转载 反片语(Ananagrams,Uva 156)
输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文 本中的另外一个单词。在判断是否满足条件时,字母不分大小写,但在输出时应保留输入中 的大小写,按字典序进行排列(所有大写字母在所有小写字母的前面)。 样例输入: ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye...
2019-02-26 21:15:00
95
转载 安迪的第一个字典(Andy's First Dictionary,Uva 10815)
输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出。单 词不区分大小写。样例输入: Adventures in Disneyland Two blondes were going to Disneyland when they came to a fork in the road. The sign read: "Disneyland Left." ...
2019-02-26 20:37:00
184
转载 关于DEV-c++ 运行窗口闪退的解决办法
因为程序默认运行结束自动关闭,所以运行窗口会被秒关,反复下载了很多遍也没有解决。上网看过许多博客后,有好多方法,总结一下:①在return 0;前加getchar();(getchar();是得到一个字符的意思,可以char a=getchar();)。不过如果有输入语句,那就要加多些getchar();。②加头文件#include<stdlib.h>,并且在re...
2019-02-24 11:25:00
1992
转载 木块问题(The Blocks Problem,Uva 101)
不定长数组:vectorvector就是一个不定长数组。不仅如此,它把一些常用操作“封装”在了vector类型内部。 例如,若a是一个vector,可以用a.size( )读取它的大小,a.resize( )改变大小,a.push_back( )向 尾部添加元素,a.pop_back( )删除最后一个元素。vector是一个模板类,所以需要用vectora或者vectorb这样的...
2019-02-21 19:30:00
188
转载 知识点
①常用的函数及库②小心使用全局变量例如:#include<cstdio> int g = 0; int f() { g++; return g; } //修改全局变量的函数 int main() { int a = f(); int b = f(); printf("%d %d\n", a, b); return 0; ...
2019-02-21 15:04:00
98
转载 大理石在哪儿(Where is the Marble?,Uva 10474)
现有N个大理石,每个大理石上写了一个非负整数。首先把各数从小到大排序,然后回 答Q个问题。每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上 写着x。排序后的大理石从左到右编号为1~N。(在样例中,为了节约篇幅,所有大理石上 的数合并到一行,所有问题也合并到一行。)样例输入: 4 12 3 5 1 5 5 2 1 3 3 3 1 2 3 ...
2019-02-20 10:26:00
147
转载 C++结构体
C++中的结构体除了可以拥有成员变量(用a.x的方式访问)之外,还可以 拥有成员函数(用a.add(1,2)的方式访问)。下面是一个例子:#include<iostream>using namespace std;struct Point { int x, y; Point(int x=0, int y=0):x(x),y(y) {}...
2019-02-19 20:46:00
100
转载 踪电子表格中的单元格(Spreadsheet Tracking, ACM/ICPC World Finals 1997, UVa512)
有一个r行c列(1≤r,c≤50)的电子表格,行从上到下编号为1~r,列从左到右编号为1 ~c。如图4-2(a)所示,如果先删除第1、5行,然后删除第3, 6, 7, 9列,结果如图4-2(b) 所示。接下来在第2、3、5行前各插入一个空行,然后在第3列前插入一个空列,会得到如图4- 3所示结果。你的任务是模拟这样的n个操作。具体来说一共有5种操作: EX r1 c...
2019-02-18 21:01:00
162
转载 救济金发放(The Dole Queue, UVa 133)
n(n<20)个人站成一圈,逆时针编号为1~n。有两个官员,A从1开始逆时针数,B从n开 始顺时针数。在每一轮中,官员A数k个就停下来,官员B数m个就停下来(注意有可能两个 官员停在同一个人上)。接下来被官员选中的人(1个或者2个)离开队伍。 输入n,k,m输出每轮里被选中的人的编号(如果有两个人,先输出被A选中的)。例 如,n=10,k=4,m=3,输出为4 8, 9 5, ...
2019-02-18 20:46:00
164
转载 指针问题
易出错点:计算数组的元素和(错误)int sum(int a[]) { int ans = 0; for(int i = 0; i < sizeof(a); i++) ans += a[i]; return ans; }这个函数是错误的,因为sizeof(a)无法得到数组的大小。为什么会这样?因为把数组作 为参数传递给函数时,实际上...
2019-02-16 14:55:00
106
转载 刽子手游戏(Hangman Judge, UVa 489)
刽子手游戏其实是一款猜单词游戏,游戏规则是这样的:计算机想一个单词让你猜,你每次可以猜一个字母。如果单词里有那个字母,所有该字母会显示出来;如果没有那个字母,则计算机会在一幅“刽子手”画上填一笔。这幅画一共需要7笔就能完成,因此你最多只能错6次。注意,猜一个已经猜过的字母也算错。在本题中,你的任务是编写一个“裁判”程 序,输入单词和玩家的猜测,判断玩家赢了 (You win.)、输了...
2019-02-16 14:55:00
192
转载 两个例题
一、计算组合数。编写函数,参数是两个非负整数n和m,返回组合数 ,其 中m≤n≤25。例如,n=25,m=12时答案为5200300。【分析】 既然题目中的公式多次出现n!,将其作为一个函数编写是比较合理的:long long factorial(int n){ long long m = 1; for(int i = 1; i <= n; i++) m *...
2019-02-16 14:14:00
214
转载 结构体
关于求直角三角形斜边长的问题:通常,x1和y1在语义上属于一个整体 (x1,y1),而x2和y2属于另一个整体(x2,y2),代表两个点的坐标。那么能否设计一个函数,其参数是明显的两个点,而不是4个double型的坐标值呢?struct Point{ double x, y; }; double dist(struct Point a, struct Point b) { ...
2019-02-16 13:50:00
201
转载 环状序列(Circular Sequence, ACM/ICPC Seoul 2004, UVa1584)
长度为n的环状串有n种表示法,分别为从某 个位置开始顺时针得到。例如,图3-4的环状串 有10种表示:CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中,字典序最小的称 为"最小表示"。 输入一个长度为n(n≤100)的环状DNA串(只包含A、C、G、T这4种字符)的一种表示法,你的任务是输出该环状串的最小表示。例如,CTCC的最小表示是 ...
2019-02-15 21:58:00
175
转载 生成元(Digit Generator, ACM/ICPC Seoul 2005, UVa1583)
如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1≤n≤100000),求最小 生成元。无解输出0。例如,n=216,121,2005时的解分别为198,0,1979。【分析】 本题看起来是个数学题,实则不然。假设所求生成元为m。不难发现m<n。换句话说,只需枚举所有的m<nn,看看有没有哪个数是n的生成元。 可惜这样做的效率并不高,因为每次...
2019-02-15 21:12:00
153
转载 猜数字游戏的提示(Master-Mind Hints, UVa 340)
实现一个经典"猜数字"游戏。给定答案序列和用户猜的序列,统计有多少数字位置正确 (A),有多少数字在两个序列都出现过但位置不对(B)。 输入包含多组数据。每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。 样例输入: 4 1 3 5 5 1 1 2 3 4 3 3 5 6 5 5 1 6 ...
2019-02-11 21:49:00
152
转载 回文词(Palindromes, UVa401)
输入一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓 回文串,就是反转以后和原串相同,如abba和madam。所谓镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。在本题中,每个字符的镜像如图所示(空白项表示该字符镜像后不能得到一个合法字符)。输入的每行包含一个字符串(保证只有上述字符。...
2019-02-09 10:33:00
118
转载 WERTYU(WERTYU, UVa10082)
把手放在键盘上时,稍不注意就会往右错一 位。这样,输入Q会变成输入W,输入J会变成输 入K等。键盘如图所示。 输入一个错位后敲出的字符串(所有字母均大写),输出打字员本来想打出的句子。输入保 证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入: O S, GOMR YPFSU/ 样例输出: I AM FINE TODAY.分析:每输入一...
2019-02-05 21:16:00
238
转载 TeX中的引号(Tex Quotes, UVa 272)
在TeX中,左双引号是“``”,右双引号是“''”。输入一篇包含双引号的文章,你的任务是 把它转换成TeX的格式。 样例输入: "To be or not to be," quoth the Bard, "that is the question". 样例输出: ``To be or not to be,'' quoth the Bard, ``that is the quest...
2019-02-05 20:25:00
182
转载 竖式问题
竖式问题。找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中, 所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有 竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出 (为了便于观察,竖式中的空格改用小数点显示,但所写程序中应该输出空格,而非小数 点)。样例输入:2357样例输出:...
2019-01-29 08:50:00
130
转载 蛇形填数
蛇形填数。在n×n方阵里填入1,2,…,n×n,要求填成蛇形。例如,n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中,多余的空格只是为了便于观察规律,不必严格输出。n≤8。 #include<stdio.h>#include<...
2019-01-28 10:22:00
162
转载 开灯问题
开灯问题。有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯 将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输 入n和k,输出开着的灯的编号。k≤n≤1000。样例输入: 7 3样例输出: 1 5 6 7【分析】 用a[1],a[2],…...
2019-01-28 10:12:00
76
转载 笔记嘻嘻
最近在刷题啦啦啦,发现了一个好(划掉)网站:www.cplusplus.com/reference虽然网站比较简陋,也不知道是不是正版API但是很好用就是啦(看网站名字好像是哈哈哈)全英文的看着不习惯嘤嘤嘤,不过培养一下习惯也不错嘻嘻(反正是假期)(上次记得笔记因为没有保存都没了哭唧唧,从现在开始记吧。。)C++ queue:Member functions...
2019-01-25 11:27:00
48
转载 DFS例题
DFS例题:给定整数a1,a2,……,an,判断是否可以从中选出若干数,使他们的和恰好为k。限制条件:1<=n<=20-108<=ai | k<=108 1 #include<cstdio> 2 using namespace std; 3 int k,n; 4 //已经从前i项得到了部分和temp,然后对i之后的项...
2019-01-23 15:08:00
213
转载 jupyter 快捷键
每次都用鼠标运行编辑选中什么的也太麻烦了,于是百度了一下快捷键,记录一下。不一定能用到所有的,但是记录一下总没有坏处。Jupyter Notebook 的快捷键Jupyter Notebook 有两种键盘输入模式。编辑模式,允许你往单元中键入代码或文本;这时的单元框线是绿色的。命令模式,键盘输入运行程序命令;这时的单元框线是蓝色(我的是蓝色)。命令模式 (按键 Esc 开启)...
2018-12-11 20:54:00
97
转载 Windows下Jupyter notebook 修改默认打开(工作、保存)文件夹(路径)
今天晚上兴致一起突然想看看我写了那么多的ipynb文件都去哪了首先查了一下,应该是都默认保存到 C:\Users\芩溪儿 路径下了然后我就想,我是不是得改改啊,总在那跟别的文件夹在一起总不太好吧/????经过一番艰苦的尝试,终于成功了。现在写一下我踩过的坑,看到这篇博客的盆友就不会像我这样浪费这么长时间了由于我用的是Windows系统,别的系统也木有尝试,就只记录这一...
2018-11-27 22:17:00
359
转载 Python——Numpy基础知识(一)
一、Numpy的引入1、标准的Python 中用列表(list)保存一组值,可以当作数组使用。但由于列表的元素可以是任何对象,因此列表中保存的是对象的指针。对于数值运算来说,这种结构显然比较浪费内存和CPU 计算2、虽然Python 提供了array 模块,它和列表不同,能直接保存数值,但是由于它不支持多维数组,也没有各种运算函数,因此也不适合做数值运算。 NumPy...
2018-11-17 23:21:00
138
转载 配置Jupyter
前几天见同学有用Jupyter notebook的,有点喜欢,于是今天自己配了一下。 Jupyter是一个非常好用编辑器,因为Jupyternotebook 不仅可以编写代码运行,并且可以直接在代码旁写出叙述性文档,而不是另外编写单独的文档。也就是它可以能将代码、文档等这一切集中到一处,让用户一目了然,而且界面相对来讲要好看,重点是可以远程编程。 我今天做的工作就是方便...
2018-11-17 11:57:00
87
转载 emmmmmm(官宣?)
实验室永远不会是学习的唯一地点,不是吗? 总后悔当初退竞赛,现在却还是选择退出,大概是自己真的不适合吧。。。转载于:https://www.cnblogs.com/LOW-ctfer/p/9896781.html...
2018-11-02 16:03:00
80
转载 洛谷 P1059 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NNN个111到100010001000之间的随机整数(N≤100)(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式...
2018-10-23 23:48:00
154
转载 CCF计算机职业资格认证考试 201809-2 买菜
以下内容过于幼稚,请大佬自觉绕道。。题目描述:时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交...
2018-10-23 22:50:00
72
转载 安全漏洞概述(一)
一、暴力破解版分布式拒绝服务攻击 分布式拒绝服务(DDoS:Distributed Denial of Service)攻击指借助于客户/服务器技术,将多个计算机联合起来作为攻击平台,对一个或多个目标发动DDoS攻击,从而成倍地提高拒绝服务攻击的威力。通常,攻击者使用一个偷窃帐号将DDoS主控程序安装在一个计算机上,在一个设定的时间主控程序将与大量代理程序通讯,代理程序...
2018-10-21 21:05:00
599
转载 实验吧writeup
后台登录1、看源码有这样一段php代码<!-- $password=$_POST['password'];$sql = "SELECT * FROM admin WHERE username = 'admin' and password = '".md5($password,true)."'";$result=mysqli_query($link,$sql);if(my...
2018-06-28 19:37:00
189
转载 java反射机制
JAVA反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意方法和属性;这种动态获取信息以及动态调用对象方法的功能称为java语言的反射机制。 JAVA反射(放射)机制:“程序运行时,允许改变程序结构或变量类型,这种语言称为动态语言”。从这个观点看,Perl,Python,Ruby是动态语言,C++,Java,C#不是动...
2018-04-25 21:45:00
73
转载 真正入坑的第一天、、、
从去年开始就接触ctf了,可这对于一个零基础大一萌新来说水太深,17年陆续学了点Python(可以想象对于一个连JAVA都没有学会的小白来说在一周内学会用python写爬虫是一种什么样的体验。。。)看了点实验吧上的题,下载了点需要用的工具,看了点汇编,做了一点点题。可以说是简单的了解了一下。 年后,跟着学长打了场”强网杯“,自己报了滴滴个人赛,都是只做出了签到题。分方向选的We...
2018-04-19 09:54:00
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人