- 博客(37)
- 收藏
- 关注
原创 n个骰子的点数
问题:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s,输入n,打印出s的所有可能的值出现的概率 思路:二维数组pos,pos[1]记录第一个骰子出现1-6的次数,pos[2]记录两个骰子和为2*1~6*2 每次出现的次数就是f(k-1),f(k-2),f(k-3),f(k-4),f(k-5),f(k-6) 初始化第一组的每个可能的值为1次;然后pos[1],pos[0],pos[1],po
2017-09-01 21:09:44
365
原创 topk问题整理
//O(n)快排的Partitionclass Solution {public: int partition(vector<int>& input,int start,int end) { int pivat=start; swap(input[pivat],input[end]); int small=start-
2017-08-29 23:37:10
290
原创 删除数组中的某个数字
//这个程序是今天多益网络的编程题,很简单的删除一个数组中值为2的元素//看着很简单,但是我没有做出来,本来准备用erase(),发现自己并不了解erase()//经过百度等手段我知道了erase()这个函数删除了某个元素返回指向下一个元素的迭代器//来写个程序验证一下#include<iostream>#include<vector>using namespace std;int m
2017-08-29 23:34:54
4415
原创 数组中出现次数超过一半的数字
想来还是把代码写到csdn吧,放在github上查看不方便class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { //方法1 //对所有ID排序,再扫描排序后的ID列表,统计各个ID出现的次数,如果某个ID出现的次数超过一半输出这个ID //方法2
2017-08-29 22:30:49
261
原创 牛客网编程题
1.找出最大回文串的长度#include<iostream>#include<string>using namespace std;int main(){ string s; cin >> s; int startk = -1; int endk = -1; int number=0; int maxnumber = -1; for (
2017-07-12 21:26:50
645
原创 网易游戏实习编程题
1.给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 输入描述: 每个测试输入包含1个测试用例 每个测试用例输入只有一行字符串,字符串只包括大写英文字母,长度不超过10000。输出描述: 输出编码后的字符串#include<iostream>#include<string>#include<
2017-07-05 20:39:11
466
原创 机器学习公式推导
上个星期帮别人推导公式,主要是机器学习算法的优化。在网上找了一份资料,还没来得及好好研究,总结了机器学习中常见的求导,百度云里面有,之后有时间仔细研究。反正我基本都是根据这个推出来的,最后人家给了我1000块钱,还说我推导的很不错。虽然我也不知道我推的是啥!!! 直接把图片传上来做个记录
2017-03-29 23:36:51
1966
原创 python爬虫爬取艺龙国际酒店信息
项目需要用到数据,在网上找了好久的数据都没有结果,就自己写了爬虫。没咋写过程序,为了简单都没有用函数。中间遇见了不少问题,首先爬虫只能爬取前十条信息。为了解决这个问题,上网搜了一些信息。网上说动态网页抓取可以用selenium。于是按照书本和网上的教程安装了selenium和phantomjs。但是问题仍然没有解决,后来试了下用匿名ip的方法,失败。接着添加了模拟下拉网页的代码。成功获取了第一页的3
2017-03-29 23:14:17
4425
1
转载 机器学习中关于正则项的一些摘抄
L0范数——稀疏表示,非零参数的个数。但是L0范数是NP hard问题,搜索很费劲。L1范数是L0范数的最优化近似,L1范数是L0范数的最紧的凸松驰(比如函数存在多个局部极小值,我们可以松弛成凸函数,只有一个最小值),反正就是L0不能优化,L1可以优化,L1可以代替L0.L1是绝对值之和,把W中有些项优化为0.而L2是W每一项的平方和开方,结果是使得每一项的参数都比较小。可以防止过拟合 为
2017-03-20 20:28:23
934
原创 什么是孪生网络,以及其应用
翻译自quora What are Siamese neural networks, what applications are they good for, and why? 孪生神经网络是一类包含两个或更多个相同子网络的神经网络架构。 这里相同是指它们具有相同的配置即具有相同的参数和权重。 参数更新在两个子网上共同进行。 孪生神经网络在涉及发现相似性或两个可比较的事物之间的关系的任务
2017-03-06 11:29:37
18301
原创 数据结构与算法之排序
有计划写一个自己的算法库,也就是先自己将用c语言实现,再用c++实现写出一个可以工作的程序并不够。如果这个程序在巨大的数据集上运行,那么运行时间就变成重要的问题。如何估计程序运行时间如果选择算法改进算法性能,优化代码递归基准情形——不能递归就能求解的情形不断推进——需要递归求解的情形,递归调用必须总能够朝着产生基准情形的方向推进设计法则——假设所有的递归调用都能运行合成效益法则——切
2017-01-21 13:33:54
222
原创 算法竞赛入门经典 exe_2
玩几天写几天,效率太低,感觉时间不够用,带着忏悔睡觉……*…… /*水仙花数 int i=100; int a,b,c; while(i<1000) { a=i/100; b=i%100/10; c=i%10; if(i==a*a*a+b*b*b+c*c*c) printf(
2017-01-11 20:55:42
200
原创 算法竞赛入门训练指南 exe_1
//输出三个数的平均值 #include<stdio.h>int main(){ int a,b,c; double f; scanf("%d%d%d",&a,&b,&c); f=(a+b+c)/3.0; printf("%.3f\n",f); getchar(); return 0;}//华氏转摄氏#include<stdio
2017-01-08 18:19:30
345
原创 c语言 printf
1) 类型 类型字符用以表示输出数据的类型,其格式符和意义如下表所示: 格式字符 意义 d 以十进制形式输出带符号整数(正数不输出符号) o 以八进制形式输出无符号整数(不输出前缀0) x,X 以十六进制形式输出无符号整数(不输出前缀Ox) u 以十进制形式输出无符号整数 f 以小数形式输出单、双精度实数 e,E 以指数形式输出单、
2017-01-08 14:35:48
268
原创 leetcode009
第一次使用leetcode,感觉特别棒,跟着群里的人刷题。 此为刷题报告 开始题目: Determine whether an integer is a palindrome. Do this without extra space.释义 判断一个整数是不是回文数补充描述 负整数是回文吗? (即,-1) 如果你想将整数转换为字符串,请注意使用额外空间的限制。 你也可以
2016-12-06 01:58:33
223
原创 Essential c++2.3-2.4
一般的程序编写法则是,以“参数传递”作为函数间的沟通方式,比“直接将对象定义与全局”更恰当。函数如果过度依赖定义于file scope 内的的对象,就比较难以在其他环境中重用,也比较难以修改void bubble_sort(vector<int> &vec,ofstream &ofil){ for(int ix=0;ix<vec.size();++ix) for(int jx=ix+1;jx
2016-12-06 01:27:02
234
原创 c++ primer 第六章练习总结
#include<iostream>using namespace std;int isbigger(const int x1,const int *p1){ if(x1>*p1) return x1; else return *p1;}int main(){ int x1=0,x2=1; int* p1=&x2; cout<<is
2016-12-05 22:28:59
231
原创 c++ primer第五章练习题总结
5.21 /*输入单词,直到前后输入了两个相同的单词为止,找到的单词必须以大写开头*/#include<iostream>#include<string>using namespace std;int main(){string buf,bref;while(cin>>buf&&!buf.empty()){ if(!isupper(buf[0])) conti
2016-12-04 22:06:25
270
原创 数据结构与算法
/*有一个顺序表L,其元素为整型数据,设计一算法,将L中所有小于表头元素的整数放在前半部分,大于表头元素的整数放在后半部分,数组下标1开始存储*/#include<iostream>using namespace std;#define Maxsize 9//千万不能加分号typedef struct {public: int data[Maxsize];
2016-11-25 11:19:09
863
1
原创 c++primer第三章练习题遇见的问题总结
问题描述:从cin读入一组词并把它们存入一个vector对象,然后设法把所有词都改写为大写形式输出改变后的结果,每个词占一行。 遇见的问题,1.无法结束while 2.字符没有变成大写 正确程序#include<iostream>#include<string>#include<vector>#include<cctype>using name
2016-11-23 20:47:17
458
原创 Essential c++2.2调用函数
本节讲了一个冒泡排序,主要讨论的是传值,传址。这一点我基本已经懂了,所以就写一个冒泡排序的正确程序。#include<iostream>#include<vector>using namespace std;void display(vector<int> vec){ for(int ix=0;ix<vec.size();++ix) cout<<vec[ix]<<'
2016-10-12 21:59:32
286
1
原创 Essential c++第二章练习题2.2
2.2:P数列的求值公式是P(n)=n(3n-1)/2,借此产生1,5,12,22,35,等数值。试着定义一个函数,利用上述公式,将产生的元素放入用户传入的vector之中,元素个数由用户指定。,请检查元素个数的有效性(太大会溢出)。接下来编写第二个函数,能够将给定的vector的所有元素一一打印出来。此函数的第二参数接受一个字符串,表示存放在vector内的数列的类型。最后再写一个main(),测
2016-10-12 21:04:19
423
原创 Essential c++2.1笔记
本来想做一做后面的练习题,后来发现跟前面有牵连,我只看不动手看不懂,又把前面的内容梳理了一遍,代码实现如下 /*第二章的内容*//*编写一个函数该函数返回F数列中用户指定的某个位置的元素例如用该数列的第八个元素是什么?我们的程序回答:21*/int fibon_elem(int pos);int fibon_elem(int pos){ int elem=1;//持有欲返回的值
2016-10-10 21:35:43
328
原创 Essential c++学习笔记(3.1-3.4)
最近在看这本书入门c++把书上的代码敲了一遍,一边看书一边理解。这样的方式确实比单单看书效果好很多 由于以前写的代码我基本不会打开看,所以决定抄到博客,浏览博客似乎很方便 //给定储存整数的vector,以及//一个整数值,如果此整数值存在于vector内,我们必须返回一个指针指向该值。const int arraysize=5;int a[arraysize]={1,2,3,4,5};v
2016-10-10 19:33:00
675
3
原创 关于如何写学术论文
心灵物语:你想的太多做的太少,看人家毛哥多认真,男神啊,男神 从英语视听说被调到学术英语,老师教我们写英文论文,感觉还挺好玩的。所以有时候不要太功利的去选课,要根据自己的喜好还有需要。分数这个东西不是最优先的。以下是一点点小笔记; ————————————————————————————————===== 1).首先我们在写标题的时候除了介词、连词、不定式之外所有单词的第一个字母均需要大写。
2016-10-10 09:13:52
383
1
原创 如何写一封专业的英文电子邮件
心灵物语:不必去迎合这个世界,慢慢去适合这个世界。 在小木虫发来的广告贴中发现了这个主题,还挺有意思的,记录在博客吧。如下: 撰写专业的英文邮件所需的两点:语气正式和行文简洁。 语气正式 正式的语气可以传达您对收件人身份的尊重之意,提高邮件的专业性。要 避免使用缩略语和俚语,注意礼貌用语,如“please”,”thank”,”you”,”sorry”,”apologies”,”if poss
2016-10-07 17:21:45
17275
原创 数字图像处理学习笔记六
使用模糊集合进行灰度变换 这一部分一直有好多搞不明白的,可以去百度上找一些模糊集合的东西看看看前面基础的就行 csdn前辈的博客 摘抄一些关键的话 首先,需要将输入量折算为隶属度,这个过程叫做“模糊化”。然后,使用得到的隶属度来进行计算,或者判断,或者其他更复杂的算法。最后,需要将隶属度再次折算为输出,这个过程称为“去模糊”或者“反模糊”。首先可以在常理下考虑一下,一般的对于动态范围较小的图像
2016-08-06 17:37:49
1907
原创 对之前学习的几种图像锐化算子进行比较
在前几天的数字图像处理中,学习了几种图像处理算子和方法。对其进行比较以明白何时使用,以及怎样使用 资料主要来自于百度 来自百度文库,对几种算子比较 以上链接内容,不能完全理解暂时,对自己可以理解的部分总结一下 所以用这种方法做边缘检测 拉普拉斯检测模板的特点是各向同性,对孤立点及线端的检测效果好,但边缘方向信息丢失,对噪声敏感,整体检测效果不如梯度算子。因此,它很少直接用于边缘检测。
2016-08-04 17:22:04
4044
原创 matlab数字图像处理(2)
cat(3,A,B)这个还是理解不了,先放在这里 利用horzcat函数建立一个3*5阶的矩阵A及一个3阶方阵的矩阵B,然后水平连接 clear all A=magic(5) %5阶魔方矩阵 A(4:5,:)=[] %让第4,5行为0就不显示 B=magic(3) C=horzcat(A,B)关于矩阵除法一直搞不懂,摘取某位博主的博客 博客在此 Matlab提供了两种除法运算:左
2016-08-03 22:29:58
366
原创 数字图像处理学习笔记五
直方图均衡化 具体算法用到再查,理解原理的基础上,知道应用 在直方图均衡这儿,北大版的ppt补充了关于镜头边界检测,我感觉这还是挺有意义的平滑空间滤波 主要记录平滑空间滤波(均值滤波)的应用 用于模糊处理和降低噪声。模糊处理经常用于预处理任务中,例如在目标提取之前去除图像中的一些琐碎细节,以及桥接直线或者曲线的缝隙。这种处理的结果就是降低了图像灰度的尖锐变化,由于随机噪声由灰度级的急剧变
2016-08-03 12:58:35
752
原创 matlab数字图像处理(1)
数字图像处理的书看到第三章,想着学习matlab开始运行算法,目前是matlab的基础知识基础知识 特别喜欢快捷键,下面记录书上讲的关于快捷键的内容 1)选择:shift+箭头键 2)注释:ctrl+R 消除注释用ctrl+T 3)缩进 :ctrl+],ctrl+[ 在命令行输入edit打开编辑窗口,输入clear all清除当前空间的变量函数,输入clc清除命令行当前页的所有内容。还有最
2016-08-02 23:47:34
465
原创 文章标题
不知道为何特别迷茫,现在就确定自己的学习路线 先把数字图像处理计划好看的看完,一边看一边matlab实现。这个暂时安排一星期一个章节,晚上回家写matlab代码,还有整理博客,博客代码加解释,这样以后需要用直接看自己博客,所以不用着急给10周来看,前辈的博客迷茫时多拿来看看 现在的方法是对的,就用matlab开始,然后c和opencv。一星期看完一章。做车牌识别。然后 cpp,把所有用图像的cp
2016-08-01 23:02:54
250
原创 数字图像处理学习笔记四
数学工具1.阵列与矩阵操作 阵列是逐像素的; 2.线性操作与非线性操作 关于算子参考博客你懂什么叫“算子”吗? 线性操作的两个特性加性和同质性 证明非线性最简单的方法就是寻找不满足两个特性的特例。 3.算术操作 4.集合和逻辑操作 全局的定义:包含图像中所有像素的正方形。 图像灰度的集合操作,灰度级图像的元素用集合A来表示,这些元素是三元组形式(x,y,z),z为灰度。暂时没有完善
2016-08-01 16:40:28
408
原创 数字图像处理学习笔记三
距离度量对于坐标分别为(x,y),(s,t)和(v,w)的像素p,q和z,如果 (1)D(p,q)>=0; (2)D(p,q)=D(q,p) (3)D(p,z)<=D(p,q)+D(q,z); 那么D是距离函数或者度量。 三种距离表示方法 1.欧式距离 距(x,y)距离小于或者等于r的像素为中心为(x,y)且半径为r的圆平面 2.城市街区距离 距(x,y)的距离小于或者等于
2016-08-01 12:52:15
997
原创 数字图像处理学习笔记二
1.通路 像素p到像素q的通路是特定的像素序列,且前后两个像素是邻接的。 2.连通 S是图像中的一个像素子集,如果S的全部像素之间存在一个通路,那么任意的p,q在S中连通。对于S中的任何像素p,S中连通到该像素的像素集称为S的连通分量。如果S仅有一个连通分量,则集合S称为连通集。 3.区域 R为图像子集,且R为连通集,则R为区域。 4.边界 区域的边界。一个有限区域的边界形成一个闭合通
2016-08-01 11:59:53
483
原创 数字图像处理第三版学习笔记一
对不懂的地方进行记录像素的相邻仅说明了两个像素在位置上的关系,若再加上取值相同或者相近则称两个像素邻接 两个像素邻接的条件 1)相邻 2)灰度值相近1.m邻接问题 m邻接:(1)q在p的4邻域内;(2)q在p的对角域内,且q的4领域和p的8邻域没有交集。用几张图片表示一下4邻域示意 8邻域示意 混合连接实质上是在像素间同时存在4-连接和8-连接时,优先采用4-连接,并屏蔽
2016-07-31 19:35:19
2295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人