- 博客(39)
- 资源 (1)
- 收藏
- 关注
原创 python-数据分析工具-numpy
python-数据分析工具-numpy1 数组的索引和切片1.1 一维数组索引和切片1.2 多维数组2 布尔索引3 值的替换4 广播机制5 形状操作5.1 数组叠加5.2 数组分割5.3 转置和轴对换5.4 矩阵乘法(线代乘法)6 浅拷贝和深拷贝6.2 深拷贝7 文件操作7.1 文件保存7.2 加载数据7.3 save和load可以保存和加载多维数组8 NAN和INF值处理8.1 简介8.2 删除缺失值8.3 替换缺失值10 random模块11 axis轴12 通用函数12.1 一元函数12.2 二元函数
2021-09-08 22:19:21 423
原创 机器学习题-信息增益、决策树分裂结点问题
机器学习题-信息增益、决策树分裂结点问题1 纯度2 信息增益3 信息量1 纯度信息熵是度量样本集合纯度的一种指标,假如在一堆男性中有你想嫁或者不想嫁的,当有且仅有你想嫁或者不想嫁的,我们就说这个数据集的纯度很高,因为他们都属于同一类。假如样本集合D中第k类样本所占比例为 [公式] (k=1,2,…,|y|),则数据集合D的信息熵为:2 信息增益样本按某属性划分和不按某属性划分的信息熵的...
2019-10-17 10:36:40 1479
转载 jupyter notebook 登陆需密码问题
引用参考:https://www.cnblogs.com/zc-beyond/p/11020007.html使用Jupyter notebook学习Python,打开后如果切换浏览器,提示需要密码。自己在网上查了下,基本解决。1、首先打开Anaconda Prompt(有的写的是cmd命令行,我的反正尝试了是不行的)输入如下 jupyter notebook --generate-con...
2019-08-22 09:57:22 1071 2
原创 hdu2443conter strike-算法效率优化(求“正序对”)
#include#define MAX 100005int sum[MAX],tmp[MAX];_int64 ans;void merge(int l,int m,int r){ int h1=l,h2=m+1,tmp_num=l,i; while(h1<=m&&h2<=r){ if(sum[h2]>sum[h1]) tmp[tmp_num++]=sum[h1++],ans+=r-
2014-09-20 11:16:57 777
原创 uva10905(孩子的游戏)-高效算法设计
点击打开链接:http://acm.uva.es/local/online_judge/search_uva.html#include #include #include #include #include #include using namespace std;const int MAXN = 60;string str[MAXN];int n;in
2014-09-15 20:23:18 405
原创 uva10085(The Most Distant State)-隐式图搜索
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1026
2014-08-22 18:52:17 343
原创 uva10422(Knights in FEN)-bfs+哈希(隐式图搜索)
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1363
2014-08-22 11:51:44 383
原创 hdu3111(Sudoku)-简单回溯(类似八皇后的求解)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3111
2014-08-20 17:14:56 409
原创 hdu4584(Building bridges)-简单题
Building bridgesTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 682 Accepted Submission(s): 375Problem DescriptionHululu and
2014-08-12 19:16:54 549
原创 hdu4540(威威猫系列故事——打地鼠)-线性dp
威威猫系列故事——打地鼠Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1590 Accepted Submission(s): 778Problem Description 威威猫最近不务正业,每天沉迷
2014-08-12 17:04:18 603
原创 uva442(Matrix Chain Multiplication)—线性表
Matrix Chain Multiplication Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which multi
2014-08-02 08:32:33 280
原创 uva10152(shellsort)—线性表
Problem D: ShellSortHe made each turtle stand on another one's backAnd he piled them all up in a nine-turtle stack.And then Yertle climbed up. He sat down on the pile.What a wonderful view! He
2014-08-02 08:29:14 312
原创 uva673( Parentheses Balance)—线性表
Parentheses Balance You are given a string consisting of parentheses () and []. A string of this type is said to be correct:(a)if it is the empty string(b)if A and B are correct, AB is c
2014-08-02 08:25:49 411
原创 uva133(The Dole Queue)—线性表
The Dole Queue In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every day all dole applicants
2014-08-02 08:23:33 389
原创 uva127(纸牌游戏)—线性表+模拟
``Accordian'' Patience You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:Deal cards one by one in a row from left to right, not ove
2014-08-02 08:12:28 481
原创 uva101(The Blocks Problem)-线性表+模拟
The Blocks Problem Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robo
2014-07-30 17:55:32 309
原创 hdu2660(Accepted Necklace)-dfs
Accepted NecklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2586 Accepted Submission(s): 1029Problem DescriptionI have N
2014-07-29 16:26:31 326
原创 hdu1016(Prime Ring Problem)- dfs+枚举
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26303 Accepted Submission(s): 11752Problem DescriptionA rin
2014-07-29 15:24:09 290
原创 hdu1181(变形课)-并查集
【BestCoder Round #3 来了!】8月3号19:00~21:00(赛前30分钟停止注册比赛)变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 13157 Accepted Submi
2014-07-29 12:25:30 383
原创 hdu3507(print article)- 线性dp+斜率优化
Monkey Party问题描述 :Far away from our world, there is a banana forest. And many lovely monkeys live there. One day, SDH(Song Da Hou), who is the king of banana forest, decides to hold a bi
2014-07-23 17:09:59 378
原创 poj1611(The Suspects)-并查集基础题
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 21696 Accepted: 10513DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo
2014-07-21 22:57:52 430
原创 hdu3314(Trouble with Election!)— 并查集
Trouble with Election!Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 390 Accepted Submission(s): 136Problem DescriptionTaman
2014-07-21 16:03:24 429
转载 hdu3484(Matrix Game 枚举暴力)
Matrix GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 559 Accepted Submission(s): 282Problem DescriptionAt the start of
2014-07-19 03:42:49 543
原创 hdu3472-并查集+混和图的欧拉回路(网络流求解)
题意:T个测试数据n串字符 能否倒过来用(1表示能倒着用)问能否把所有字符串 首尾相接 欧拉回路是图G中的一个回路,经过每条边有且仅一次,称该回路为欧拉回路。具有欧拉回路的图称为欧拉图,简称E图。无向图欧拉回路:所有点度 为偶数 && 连通 欧拉通路允许有且仅有2个奇度数的点(欧拉回路属于欧拉通路) 有向图存在欧
2014-07-19 00:56:52 393
原创 hdu题3413—基础算法(模拟题)
Single CPU, multi-taskingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 582 Accepted Submission(s): 204Problem DescriptionTuntun is
2014-07-15 17:51:21 521
原创 uva-401 回文词
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from lef
2014-07-13 16:01:54 419
转载 果园里的数~算法竞赛入门(基础篇-5.4.3)
果园里的树(刘汝佳的小白5.4.3)详解分类: 小白2014-06-30 20:02 26人阅读 评论(0) 收藏 举报白书果园里的树排列成矩阵。他们的x和y的坐标均是1~99的整数。输入若干个三角形,依次统计每个三角形内部和边界上共有多少棵树。输入:1.5 1.5 1.5 6.8 6.8 1.510.
2014-07-11 14:01:16 514
原创 大整数模板(c++)—算法竞赛入门
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;class BigNum;istream& operator>>(istream&, BigN
2014-07-10 15:55:37 655
原创 hdu-1358 period(求周期串)
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2816 Accepted Submission(s): 1405Problem DescriptionFor each prefix of a given st
2014-07-10 14:36:04 631
原创 求回文串(Manacher算法)~算法竞赛入门-基础篇
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7448 Accepted Submission(s): 2541Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,
2014-07-10 11:31:32 423
原创 周期串~算法竞赛入门-基础篇(5.1.3)
问题描述:如果一个字符串可以由某个长度为n的字符串重复多次得到,则该串以n为周期。例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入一个长度不超过100的串,输出它的最小周期。样例输入:ChinaChinaChina样例输出:5
2014-07-09 10:00:32 499
原创 乘积的末三位(product)~算法竞赛入门
乘积的末三位分类: 程序设计题目名称:乘积的末3位(product) * 题目描述: * 输入若干个整数(可以是正数、负数或者零),输出它们的乘积的末3位。 * 这些整数中会混入一些由大写字母组成的字符串,你的程序中应当忽略它们。 * 样例输入:+1 +2 + -1 -2 k 12 english 54 9876 -111 * 样例输出:712
2014-07-07 21:19:11 683
原创 acm-最短路 畅通工程续 (hdu 1874)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26004 Accepted Submission(s): 9348Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路
2014-07-05 22:15:58 678
原创 acm 最短路—HDU Today
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13553 Accepted Submission(s): 3171Problem Description经过锦囊相助,海东集团终于度过了危机
2014-07-05 18:03:01 439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人