_Magic-CSDN博客

原创 python-手写knn(k Nearest Neighbor) k近邻算法

先上代码！！！# -*- coding:utf-8 -*-import csvimport randomimport mathimport operator# 文件名分割比例训练集测试集def loadDate(fileName, split, trainSet=[], testSet=[]): with open(fileName, 'rb') as

2017-06-19 22:22:15 1375

原创 python中文件基本操作

是不是处理数据的时候有点忘记打开模式了呢？先上最全打开模式~~~ 不同模式打开文件的完全列表：r 以只读方式打开文件。文件的指针将会放在文件的开头。这是默认模式。rb 以二进制格式打开一个文件用于只读。文件指针将会放在文件的开头。这是默认模式。r+ 打开一个文件用于读写。文件指针将会放在文件的开头。rb+ 以二进制格式打开一个文件用于读写。文件指针将会放在文件的开头。

2017-06-19 15:45:05 593

原创基于python的sklearn库的决策树算法基本实现

不能再咸鱼了不能再被嘲笑了所以周末做各种总结下周新计划开始！！！立完flag正文开始基于python的sklearn库的决策树算法基本实现关于不同年龄等几个特征的人进行是否购买电脑的预测导入的训练文件见Github先贴代码 ~_~# -*- coding:utf-8 -*-"""fit()可以说是调用的通用方法fit(X)，表示用数据X来训练某种模型。函数返回值一般为调用fit方法的对象本

2017-06-18 18:40:19 1884 1

原创采用感知哈希算法基于python-PIL的图像去重

所谓感知哈希算法它不是很严格的哈希算法而是相对的hash 本篇介绍的感知哈希算法为：dhash dHash：差异值哈希，基于渐变的hash算法，精确度较高，且速度也比较快（本文没有转换，见代码注释）前提用到了PIL库事先准备好库（具体google）以及汉明距离（传送门）正文来了先贴代码撒 ~_~# -*- coding:utf-8 -*-"""用dhash判断是否相同照片基于渐变

2017-06-17 20:38:12 8487 1

原创 Python---set常用方法

啊哈哈好几天没更新了这几天天天看视频是时候总结一下了啊先来第一篇python中的set常用算法贴一下 python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算. sets 支持 key

2017-05-30 13:17:59 2069

原创时间日期格式转换 sdutoj2246（Date类简单使用）

时间日期格式转换Time Limit: 1000MSMemory Limit: 65536KBProblem Description对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”，此次编程竞赛的启动日期“2010/11/20”就是符合这种格式的一个日期，而北美所用的日期格式则为“月月/日日/年年年年”或”mm/d

2017-04-22 21:03:18 839

原创判定Java源文件名称 sdutoj3870 （java文件名判断）

判定Java源文件名称Time Limit: 1000MSMemory Limit: 65536KBProblem Description输入若干行字符串，判断每行字符串是否可以作为Java的源文件名称。其中：Java源文件的命名规则：合法的 Java标识符+“.java”；Java标识符的命名规则：可包含字母、数字、下划线、$，但是数字不能作为首字母。Inpu

2017-04-22 20:12:25 962

原创集合相等问题 sdut1791 (set简单用法)

集合相等问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定2 个集合S和T，试设计一个判定S和T是否相等的蒙特卡罗算法。设计一个拉斯维加斯算法，对于给定的集合S和T，判定其是否相等。 Input输入数据的第一行有1 个正整数n（n≤10000），表示集合的大小。接下来的2行，每行有n个正整数

2017-04-22 19:59:32 828

原创 L2-001. 紧急救援 (Dijkstra最短路径变形)

L2-001. 紧急救援作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S

2017-04-07 21:51:15 728

原创 L2-007. 家庭房产 (并查集的简易应用)

L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行

2017-04-06 15:41:21 1095

原创 5-15 球队“食物链” (30分) -- L3-015. 球队“食物链” (2017天梯初赛剪枝dfs)

5-15 球队“食物链” (30分)某国的足球联赛中有NNN支参赛球队，编号从1至NNN。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至NNN的排列{T_1T1T_2T2⋯\cdotsTN

2017-03-31 21:49:08 3163

原创 L2-008. 最长对称子串 (最长公共子串简单应用)

L2-008. 最长对称子串时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你

2017-03-17 11:35:21 927

原创 L2-010. 排座位 (并查集简单应用)

L2-010. 排座位时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主

2017-03-17 10:43:32 553

原创 L2-005. 集合相似度 (set的使用)

L2-005. 集合相似度时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算

2017-03-16 17:25:36 571

原创 L2-004. 这是二叉搜索树吗？ (搜索二叉树的性质)

L2-004. 这是二叉搜索树吗？时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该

2017-03-16 16:34:37 863

原创 L2-002. 链表去重 (模拟+空间换时间)

L2-002. 链表去重时间限制 300 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被

2017-03-16 14:26:44 398

原创 L2-012. 关于堆的判断 (堆操作)

L2-012. 关于堆的判断时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：“x is the root”：x是根结点；“x

2017-03-15 12:53:46 693

原创 L3-010. 是否完全二叉搜索树 (对完全二叉树/层次遍历的理解)

L3-010. 是否完全二叉搜索树时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。

2017-03-14 17:13:31 641

原创 L2-013. 红色警报 (并查集其他利用)

L2-013. 红色警报时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完

2017-03-13 21:43:30 697

原创 sdutoj 3062 蝴蝶效应 (记忆化搜索/递推)

蝴蝶效应Time Limit: 1000MSMemory Limit: 65536KBProblem Description蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为：一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可能在两周后引起美国德克萨斯引起一场龙卷风。其原因在于：蝴蝶翅膀的运动，导致其身边的空气系统发生变化，并引起微弱气流的产生，而微弱气流的产生又会引起它四周空气或其他...

2017-03-05 10:44:05 887

转载 java常用类

package com.cucpay.tradeportal.util;import java.io.UnsupportedEncodingException;import java.lang.reflect.Field;import java.net.URLDecoder;import java.net.URLEncoder;import java.nio.charset.Chara

2017-03-03 10:56:48 385

原创 E - Euclidean TSP UVALive - 6954 (三分)

Uva https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4966Vjudge https://vjudge.net/problem/UVALive-6954看不t 23333333333上下界0 - 100 大神说随缘

2017-02-23 21:37:37 613

原创 Digi Comp II UVALive - 6953 (bfs/拓扑)

Uva https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4965vjudge https://vjudge.net/problem/UVALive-6953雾草一波瞎优化从2000ms跑到800ms.....

2017-02-23 21:27:12 772

原创 codeforece 768 B. Code For 1

B. Code For 1time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon fought bravely to rescue the wildlings wh

2017-02-21 17:32:18 559

原创 Minimum’s Revenge HDU5922 （水t）

Minimum’s RevengeProblem DescriptionThere is a graph of n vertices which are indexed from 1 to n. For any pair of different vertices, the weight of the edge between them is the least common mu

2017-02-20 21:37:17 646

原创 Instant Complexity poj1472 (递归模拟)

Instant ComplexityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2157 Accepted: 747DescriptionAnalyzing the run-time complexity of algorithms is an imp

2017-02-18 11:17:59 617

原创 In 7-bit zoj3713 （位运算+进制转换,水）

ZOJ Problem Set - 3713In 7-bitTime Limit: 2 Seconds Memory Limit: 65536 KB Very often, especially in programming contests, we treat a sequence of non-whitespace characters as a stri

2017-02-18 10:31:00 658

原创 Basic Data Structure HDU 5929(模拟)

Basic Data StructureTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionMr. Frog learned a basic data structure recently, which is called st

2017-02-18 09:23:33 855

原创 Sudoku poj2676 （dfs）

SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19520 Accepted: 9359 Special JudgeDescriptionSudoku is a very simple task. A square table wi

2017-02-11 11:03:33 464

原创 Channel Allocation poj1129 （深搜/四色/枚举）

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15064 Accepted: 7655DescriptionWhen a radio station is broadcasting over a very larg

2017-02-11 10:46:18 1063

转载 OJ提交题目中的语言选项里G++与C++的区别

今天poj又出现了 G++ Wa C++ Ac 的情况特转学习原文地址见最后一、OJ提交题目中的语言选项里G++与C++的区别http://www.th7.cn/Program/cp/201405/199001.shtml首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么？在提交

2017-02-10 21:12:59 875

原创 Area poj1265 （pick公式+网格）

AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6457 Accepted: 2823DescriptionBeing well known for its highly innovative products, Merck would def

2017-02-09 20:25:50 590

原创 River Hopscotch poj3258 (二分+贪心思想+最小值最大化)

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12390 Accepted: 5306DescriptionEvery year the cows hold an event featuring a peculiar v

2017-02-09 20:19:17 672

原创 Number Sequence poj1019（数学方法）

Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39182 Accepted: 11366DescriptionA single positive integer i is given. Write a program t

2017-02-09 20:01:53 615

原创 The Moronic Cowmpouter poj3191（负进制转换以及其他进制转换模板）

The Moronic CowmpouterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4078 Accepted: 2111DescriptionInexperienced in the digital arts, the cows tried

2017-02-08 11:38:47 540

原创最长上升子序列最长公共子序列最长公共子串数字三角形等简单DP以及变形

最长公共子序列问题#include #include using namespace std;short dp[510][510];int n;int FinMaxLen(char s[],char p[]){ memset(dp,0,sizeof(dp)); int i,j; int sk=strlen(s),pk=strlen(p);

2017-02-07 17:11:27 398

原创 (贪心)Color the Fence - CF 202 Div2B

B. Color the Fencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor has fallen in love with Tanya. Now

2017-02-07 09:42:24 572

原创 Balance poj1837 (DP & 01背包)

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14005 Accepted: 8804DescriptionGigel has a strange "balance" and he wants to poise it. Actually,

2017-02-07 08:55:28 428

原创 Codeforces 762 A.k-th divisor (简单有关因子的问题)

A. k-th divisorYou are given two integers n and k. Find k-th smallest divisor of n, or report that it doesn’t exist.Divisor of n is any such natural number, that n can be divided by it without

2017-01-26 18:07:27 830

原创 Monthly Expense poj3273 (二分/最大值最小化)

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24044 Accepted: 9362DescriptionFarmer John is an astounding accounting wizard and has r

2017-01-17 09:47:28 533