- 博客(17)
- 收藏
- 关注
原创 剑指offer--从尾到头打印链表
题目描述输入一个链表,从尾到头打印链表每个节点的值。解题思路链表整个的读取是从头指针开始,从头到尾读取,现在需要从尾到头读取链表的值,正好符合先入后出的概念,因此,可以使用栈来实现。/*** public class ListNode {* int val;* ListNode next = null;** List
2017-09-28 17:50:38
276
原创 JAVA之ArrayList
java.util.ArrayListArrayList就是动态数组,可以动态地增加和减少元素,可以灵活地设置数组的大小。构造函数ArrayList List = new ArrayList(); //构建一个默认长度为10的空数组ArrayList List = new ArrayList(20); //用制定大小初始化内部数组ArrayList arrayList = new
2017-09-28 13:16:48
263
原创 JAVA之Stack
java.util.StackStack是一个后进先出(last in first out,LIFO)的堆栈,在Vector类的基础上扩展5个方法而来。只定义了默认构造函数,用来创建一个空栈。构造函数Public Stack(); //创建一个空栈Stack的方法boolean empty() 测试堆栈是否为空。E push(E item)
2017-09-27 21:49:16
460
原创 本地安装python包的方法
下载需要的包,一般为zip、tar.gz等的压缩包,解压后,打开命令行,进入解压目录,使用python setup.py install命令安装。
2017-09-27 21:12:21
12760
原创 《谁说菜鸟不会数据分析》学习笔记
l 数据分析6步:1. 明确目的与思路:先决条件、提供方向2. 数据收集:数据库、其他媒介3. 数据处理:清洗、转化、提取、计算4. 数据分析:统计分析、数据挖掘5. 数据展现:图表->表格->文字6. 报告撰写:框架清晰、明确结论、提出建议l 常用指标:平均数绝对数(总数)
2017-09-09 20:48:14
1370
原创 JAVA之StringBuffer
java.lang.StringBuffer public final class StringBuffer extends Object implements Serializable,CharSequenceStringBuffer对象初始化StringBuffer sb = new StringBuffer(); //初始化一个空的对象StringBuffer sb
2017-09-08 21:12:46
220
原创 剑指offer--替换空格(java)
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路遍历整个字符串,判断为空时替换。public class Solution { public static String replaceSpace(StringBuffer str){
2017-09-08 19:19:36
237
原创 剑指offer--二维数组查找(java)
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路可以通过锁定一个区域减小查找的复杂度public class Solution { public boolean Find(int target, int [][] arra
2017-09-06 18:53:19
248
转载 常用图像数据集:标注、检索
1.搜狗实验室数据集:http://www.sogou.com/labs/dl/p.html互联网图片库来自sogou图片搜索所索引的部分数据。其中收集了包括人物、动物、建筑、机械、风景、运动等类别,总数高达2,836,535张图片。对于每张图片,数据集中给出了图片的原图、缩略图、所在网页以及所在网页中的相关文本。200多G2http://www.imageclef.org/
2016-09-27 11:10:36
1996
转载 图像检索:Hashing图像检索源码及数据库总结
转自:http://yongyuan.name/blog/codes-of-hash-for-image-retrieval.html哈希方法对比框架自己整理的哈希方法对比框架,主要是无监督的哈希方法对比框架:hashing-baseline-for-image-retrieval哈希方法主要贴公布代码的:AGH: Hashing with Graphs, Pape
2016-09-22 16:20:19
3687
转载 大规模图像检索的利器Deep——哈希算法介绍
来自36大数据(36dsj.com)前言 在最近邻搜索(nearest neighbor search)问题中,给定一个查询(query),目标是要找到空间中离它最近的点。这里所说的空间可以是任意的空间,比如特征空间,或者语义空间。具体来说,在图像检索这个问题中,每张图像对应空间中的一个点,而所谓的“近”既可以是外观上的近(看着像),也可以是语义上的近(同类)。以下图为例,当我把左侧的
2016-09-22 16:00:35
20353
1
原创 基于 MapReduce 的海量图像检索算法
输入: HDFS 分布存储的海量图像输出:图像检索结果MAP:① 初始化键值, key:图像特征的所属位置, value:图像的特征属性;② 调用图像相似判断函数, 计算图像特征的相似度;③ 根据检索规则, 计算匹配的相似度;④ 输出中间结果。REDUCE:① 调用 Map 输出的中间结果, key:图像特征的相似度, value:图像编号;② 如果结果
2016-09-22 14:31:07
923
转载 谱聚类算法(Spectral Clustering)
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图,使子图内部尽量相似,而子图间距离尽量距离较远,以达到常见的聚类的目的。其中的最优是指最优目标函数不同,可以是割边最小分割——如图1的Smallest cut(如后文的Min cut), 也可以是分割规模差不多且割边最小的分割——如图1的Best cut(如后文的Norma
2016-09-14 10:59:44
709
原创 PAT Basic level practise 1004
读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ... 第n+1行:第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保
2016-03-25 21:12:55
303
原创 《Learn Python the Hard Way》读书笔记
花了大概两周时间学习了《“笨办法”学PYTHON(第3版)》这本书,读完全书之后,我个人觉得这本书比较适合完全没有接触过编程的读者,因为会注重很多基本概念,并且有简单的介绍。 我个人还是比较喜欢这本书的组成的,它不像其他入门类的书籍一般只是枯燥地介绍概念、语法,而是把这些内容以一个一个小习题的方式教授给读者。很多只是只是看过,很快就会遗忘,而在自己动手编写(哪怕只是简单的对照书本
2016-03-24 14:48:32
478
原创 PAT Basic level practise 1002
写出这个数 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10
2016-03-16 20:53:23
330
原创 PAT Basic level practise 1001
害死人不偿命的(3n+1)猜想 (15)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这
2016-03-16 20:52:19
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人