自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Ken

  • 博客(12)
  • 问答 (2)
  • 收藏
  • 关注

原创 机器学习初探

工具:需正版:Matlab,免费:Octave定义(Arthur Samuel 1959):在不直接针对问题进行编程的情况下,赋予计算机学习能力的研究领域。例:Arthur的下棋程序,计算走每一步获胜的概率,最终打败程序作者本人。(感觉使用决策树思想)定义2(Tom Mitchell 1998):一个合理的学习问题应该这样定义:对一个计算机程序来说,给它一个任务T和一个性能测量方法P,如果在经验E的

2016-08-23 19:46:15 522

原创 手把手教你将sublime3打造成python开发利器

sublime3汉化版下载地址:http://www.cr173.com/soft/55484.html 1、 打开sublimeText 在菜单栏找到工具——>编译系统——>新编译系统2、 在新的配置文件中输入如下配置 { “cmd”: [“python的安装路径”,”-u”,”$file”],“file_regex”: “^[ ]File \”(…?)\”, line ([0-9]

2016-08-22 21:00:16 25405 6

原创 1009. Product of Polynomials (25)

考查知识点:简单模拟首先将第一行用结构体储存,这里的方便之处在于输入第二行时,对每一项可以分别乘以第一行的结构体数组的每一项,而不必考虑不用结构体时所产生的0项,直接#include<cstdio>struct Poly{ int ex; double co;}Poly[1001];int main(){ int k1,k2,ex,count=0; double

2016-08-21 19:38:09 460

原创 1008. Elevator (20)

考查知识点:简单数学很简单的一道题,,把第一个3表示有三个数字看成了第三层,,郁闷~~#include<cstdio>int main(){ int N,floor_,temp=0,sum=0; scanf("%d",&N); for(int i=0;i<N;i++){ scanf("%d",&floor_);

2016-08-21 19:32:15 238

原创 1007. Maximum Subsequence Sum (25)

考查知识点:动态规划之最大连续子序列和看不懂得可以留言,,#include<cstdio>#include<algorithm>using namespace std;int main(){ int N,n[10050],start=1,answer,Max=0,answerstart=1,answerend=1; scanf("%d",&N); scanf("%d",

2016-08-16 20:29:05 253

原创 动态规划专题——2 最大子序列

给出一个整数数组a(正负数都有),如何找出一个连续子数组(可以一个都不取,那么结果为0),使得其中的和最大?例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。看见这个问题你的第一反应是用什么算法? (1) 枚举?对,枚举是万能的!枚举什么?子数组的位置!好枚举一个开头位置i,一个结尾位置j>=i,再求a[i..j]之间所有数的和,找出最大的就可以啦。好的,时间复杂

2016-08-16 20:17:37 589

原创 动态规划专题——1 矩阵取数

给定一个m行n列的矩阵,矩阵每个元素是一个正整数,你现在在左上角(第一行第一列),你需要走到右下角(第m行,第n列),每次只能朝右或者下走到相邻的位置,不能走出矩阵。走过的数的总和作为你的得分,求最大的得分。初看此题,你的思路是什么? (1) 贪心? 先走到大的数再说?看这个例子: 无论你以什么方式走到3,总和都是1 + 1 + 3 + 1 + 1 + 1 + 1 = 9 我们为了1个3,放弃了

2016-08-14 19:58:05 817

原创 1006. Sign In and Sign Out (25)

考查知识点:查找元素思路:简单的一题写了一个多小时,2333,简单来说就是每输入一组数据,跟两个临时变量比较时间的先后,重点在于如何比较,这里依次比较时分秒,最后临时变量所保存的即为最后的结果。看不懂留言哦!!#include<cstdio>#include<cstring>struct Person{ char ID[20]; char unlock[10]={'2','4',

2016-08-11 19:59:57 377

原创 1005.Spell It Right (20)

考查知识点:字符串处理//思路:这题跟乙级1002很像,注释就不写了,╮(╯▽╰)╭,人越来越懒了,还不懂得就留言吧,,, #include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ char N[105]; gets(N); int len=strlen(N

2016-08-11 18:20:35 420

原创 1005. 继续(3n+1)猜想 (25)

考查知识点:散列思路:用HashTable数组记录数字是否被覆盖,对输入的每一个数进行3n+1猜想的操作,对猜想操作过程中产生的每个数x,令HashTable[x]=1,表示被覆盖,将原先数组排序,再作为下标输出未被覆盖的数即可。#include<cstdio>#include<algorithm>using namespace std;bool cmp(int a,int b){ r

2016-08-03 18:07:32 955 2

原创 1004. 成绩排名 (20)

考查知识点:查找元素思路:利用结构体保存学生的信息,每读入一个学生的信息分别与max和min作比较并更新,最后得到的max,min即为答案。#include<cstdio>struct Student{ char name[15]; char num[15]; int grade;}temp,max,min;int main(){ int n; max.

2016-08-03 17:50:32 2848 3

原创 1004. Counting Leaves (30)-DFS

考查知识点:树的遍历思路:这个题重点在于要体会到用邻接表来存储树,刚开始构建树的时候考虑要怎么一层套一层啊,显然是对邻接表的理解不深刻,构建完树后遍历此树找到叶子节点即可,其中遍历方式可分为dfs和bfs,此种方法为dfs,每次递归时将此时的深度传递下去以便对深度数组的更新。稍后补上bfs版本#include<iostream>#include<cstdio>#include<algorithm

2016-08-03 17:42:16 494

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除