文章列表 - 高飞网
文章列表

数据结构总结 2017-02-14 14:45:10

数据结构复习算法笔试题反转链表UC 优视科技字符串算法面试题[附答案]去哪儿网2014笔试算法题汇总[附答案]单链表相关问题如何判断两个链表是否相交如何判断单链表有环

算法笔试题 2017-02-10 14:01:05

实现字符串翻转思路1:利用数组的随机访问特性,遍历字符串的数组,按转置的方式将内容放到新数组中。#includestdio.h #includestdlib.h #includestring.h void reverse(char* str,char* newstr) { if(str==NULL||newstr==NULL){ return ; } ...

反转链表 2017-02-10 00:34:55

定义一个函数,输入一个链表的头结点,反转该链表并输出反转后的链表的头结点。链表定义如下:struct Node { int data; struct Node *pNext; } 为了正确的反转一个链表,需要调整链表中指针的方向。为了将调整指针这个复杂的过程分析清楚,可以借助图形来直...

UC 优视科技字符串算法面试题[附答案] 2017-02-08 00:42:08

字符串转驼峰请写一个字符串转成驼峰的方法。例如:border-bottom-color - borderBottomColor思路:遍历一遍字符串,遇到一般字符时,追加到缓冲中,遇到'-'时,设置标识为true并进入下一个字符,如果标识为true,则将当前字符转为大写后再放入缓冲中。public class ...

去哪儿网2014笔试算法题汇总[附答案] 2017-02-07 18:51:12

相对路径转绝对路径写一个函数,转换相对路径为绝对路径,比如:/home/abs/../temp/new/../,输出路径:/home/temp。 思路:该问题主要用到了栈的基本操作,如果遇到的是普通的目录,就入栈,如果是遇到..,即向上一级,就弹栈,一直进行到最后,然后把栈遍历一遍即...

特殊符号 2017-01-22 15:46:33

? ┕ ㄤ ? ┮ ? ┪ ? ? ? ゑ ? き ? ユ ぜ じ ∵ ⑿ ㈢ ペ 虍 ? ? ? ? ? ? 宀 肀 ? 刂 ? ┻ ? ? ? ╋ ⒉ ? ⅹ ビ ╆ ど ? ? ㈩ ? ? ? ュ ラ ? ● ? ◣ ? ? ? ? 礻 玊 ? ? ? ? ? ? ? ★ ☆ ? ? ? ? ? ? ? ? 囍 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ★ ☆...

汉明距离——提高海量查询性能的方法 2017-01-19 19:06:32

在前面讨论的三种图片识别的哈希算法,最后都是通过比较哈希的相似度,即汉明距离实现的。虽然比较两个hash值的汉明距离非常快,但受不住数据的爆发式增长,在海量的数据中找出两个相似的hash值,性能也会慢慢变差,显然这种最基本的顺序查找,无法扩展到数以亿计的...

汉明距离 2017-01-19 16:44:47

汉明距离是以理查德·卫斯里·汉明的名字命名的。在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。 例如: 1011101 与 1001001 之间的汉明距离是 2。 21...

图片识别——三种哈希算法性能与准确度比较 2017-01-19 16:02:17

前面几篇文章对图片的三种哈希算法做了简单的介绍:均值哈希算法,感知哈希算法,差异哈希算法。本篇将对上面算法做一个总结。并对在性能方面做些对比。性能和准确度 目前有个超过150,000张图片的实验,有几张已知出现次数的待查找测试图片。比如一张图片(针)在15...

图片识别——差异哈希算法 2017-01-18 15:12:05

差异哈希算法(Different Hash Algorithms,dHash),像aHash和pHash一样,dHash易于实现,相比于它的简单,其实它的识别更为准确。作为一种感知算法的实现,dHash比aHash相近,但比aHash效果更好。aHash关注于平均值,pHash关注频率模式,dHash则基于渐变。下面介绍...

图片识别——感知哈希算法 2017-01-17 20:24:31

所谓感知哈希算法(Perceptual hash algorithm,PHA),它是用于对多种格式的数据生成一个指纹的算法。当然本文只讨论图片格式。感知哈希不同于密码哈希(如md5云云),它对于相似特征的输入,会有相似的输出;而密码哈希,依赖于雪崩效应,对于非常微小的输入,都会...

图片识别——均值哈希算法 2017-01-17 17:13:25

均值哈希算法(Average hash algorithm,AHA)第一次是从著名的阮一峰阮老师的博文《相似图片搜索的原理》看到的。而此篇文章与阮老师也很类似Looks Like It - The Hacker Factor Blog。这里不对原谅做摘抄,有兴趣的自己看一下,在此对学习过程中的心得和遇到过的问...

图片识别——需求篇 2017-01-17 16:23:23

最近由于工作的关系,学习一些关于图片识别的知识,并将之成功用于解决实际问题当中,在此一一记录下来,以备后用,同时希望对大家有用。场景 企业端用户在注册时,会上传一下公司的Logo。上传的步骤是:选择本地Logo图片,点上传,图片被上传至公司图片服务器(此...

各种数据库随机读取n条数的方法 2016-12-23 13:15:57

数据库sqlMySqlselect * from tablename order by rand() limit 10SQLServerselect top 10 * from tablename order by NEWID()accessSELECT top 10 * FROM tablename ORDER BY Rnd(FId) Oracleselect * from (select * from tb_phone_no order by sys_guid()) where ...

用逆波兰表达式解决四则运算 2016-12-22 11:10:34

逆波兰表达式,是利用数据结构“栈”,巧妙的解决复杂的四则运算问题的。本文用java来实现加减乘除运算,关于逆波兰表达式的原理说明,请参考:四则运算表达式求值运算符的判断逻辑/** * 运算的元素,包括操作符、括号、运行数 * * @data Dec 22, 2016 10:55:33 ...

单链表相关问题 2016-12-16 22:37:41

删除给定结点,要求O(1)时间复杂度思路 正常情况下,如果我们想删除某个节点,由于结点是单向的,因此首先要查找到该结点在链表中的位置,如下图所示,如果想删除结点q,那么我们先要找到它的前继结点p,通过将前继结点p的指向域指向q-next,来把q结点删除。因为这...

如何判断两个链表是否相交 2016-12-16 17:13:45

有两个单身链表,假设他们没有环,如何判断两个链表是否相交?如何判断两个链表是否相交思路 根据单链表的定义,每个结点最多只有一个后继结点,可能没有后继结点(如尾结点)。因此,如果两个单链表相交,那么只有可能是下面的第三个情况: 即,如果两个链表相交...

如何判断单链表有环 2016-12-16 07:58:26

假定有一个单向链表,如何判断它是否有环?如果有环,如何确定环的连接点在哪?如何算出环的长度?如何算出带环链表的长度?如何判断单向链表是否存在环? 对于一般的单链表(无环的)来说,头指针指向头结点,其他结点除了保存数据项外,有一个指针指向下一个结点...

Java利用正则提取一行中多个目标 2016-12-09 18:09:25

现在有如下的字符串:lt;abc@163.com23gt;lt;abc.all@163.comgt;lt;abc_des@163.comgt;lt;abc123@163.com我们想提取其中的邮箱。使用正则:;([a-z0-9_\\.]+@163.com)正则的含义为:以;开始,以@163.com结束,邮箱名规则为a-z的字母、0-9数字、下划线或.。由于.在正则...

JavaMail实战——内容解析,如何去除历... 2016-11-29 15:09:07

这个问题不太好描述,因此还原一下场景: 看下面的邮件,这封邮件是对之前一封邮件的回复,因此在内容上就把之前邮件的内容也附加上了,那如果想只取本次邮件内容,该怎么做呢? 笔者在JavaMail API和邮件协议上都没有找到好的解决办法,有对邮件协议深刻了解的同...