算法
文章平均质量分 70
MachineLP
成功收获成果,失败收获智慧,投入收获快乐!
展开
-
LP love tensorflow & spark
昨天看到一片文章激发起了我很多兴趣点,文章的题目是 Spark Love Tensorflow,心想何止如此,LPlove tensorflow & spark,之前谜之Love Tensorflow,花了三年的时候把它收入麾下,19年开始接触spark,同样激发出不少火花,同时学习了scala语言(人生太短,python吧),也想花二到三年的时间将spark拿下。感兴趣的可以看看我...原创 2020-03-20 09:44:48 · 574 阅读 · 0 评论 -
data_structure_and_algorithm -- 4种常见二分查找变形问题
跟大神学习进步还是很快的,再说的直接一点就是:花钱买时间呃二分查找变形问题:(1)查找第一个值等于给定值的元素(2)查找最后一个值等于给定值的元素(3)查找第一个大于等于给定值的元素(4)查找最后一个小于等于给定值的元素 //(1)查找第一个值等于给定值的元素public int bsearch1(int[] a, int n, int value){ in...原创 2018-10-26 09:28:27 · 225 阅读 · 0 评论 -
data_structure_and_algorithm -- 哈希算法(上):如何防止数据库中的用户被脱库?
最近写的文章有点杂,看上去东一点西一点,最后会在博客目录中捋顺的。今天主要看一下哈希算法的应用,主要参考:前谷歌工程师王争的课程,感兴趣可以通过下面方式微信扫码购买:还记得 2011 年 CSDN 的“脱库”事件吗?当时,CSDN 网站被黑客攻击,超过 600 万用户的注册邮箱和密码明文被泄露,很多网友对 CSDN 明文保存用户密码行为产生了不满。如果你是 CSDN 的一名工程师,你会...原创 2018-11-10 16:44:27 · 1172 阅读 · 0 评论 -
data_structure_and_algorithm -- 哈希算法(下):哈希算法在分布式系统中有哪些应用?
今天主要看一下哈希算法的应用(二),主要参考:前谷歌工程师王争的课程,感兴趣可以通过下面方式微信扫码购买:上一节:data_structure_and_algorithm -- 哈希算法(上):如何防止数据库中的用户被脱库?介绍了哈希算法的四个应用,它们分别是:安全加密、数据校验、唯一标识、散列函数。今天,我们再来看剩余三种应用:负载均衡、数据分片、分布式存储。你可能已经发现,这三个应...原创 2018-11-10 20:50:36 · 336 阅读 · 0 评论 -
初始Nginx
Nginx中文文档:http://www.nginx.cn/doc/Nginx安装配置:http://www.runoob.com/linux/nginx-install-setup.html Nginx的三个主要的应用场景:原创 2018-11-13 09:06:30 · 167 阅读 · 0 评论 -
data_structure_and_algorithm -- 红黑树(上):为什么工程中都用红黑树这种二叉树?
今天主要看一下红黑树,主要参考:前谷歌工程师王争的课程,感兴趣可以通过下面方式微信扫码购买: 树、二叉树、二叉查找树。二叉查找树是最常用的一种二叉树,它支持快速插入、删除、查找操作,各个操作的时间复杂度跟树的高度成正比,理想情况下,时间复杂度是 O(logn)。不过,二叉查找树在频繁的动态更新过程中,可能会出现树的高度远大于 log2n 的情况,从而导致各个操作的效率下降。极端情况...原创 2018-11-16 08:59:42 · 1344 阅读 · 0 评论 -
data_structure_and_algorithm -- 跳表:python & java & c-cpp 实现
当开始深入的研究数据结构和算法你会爱上它。下面是python实现代码,后面要记得加注释啊啊啊from typing import Optionalimport randomclass ListNode: def __init__(self, data: Optional[int] = None): self._data = data sel...原创 2018-11-20 22:33:19 · 249 阅读 · 0 评论 -
data_structure_and_algorithm -- 红黑树(下):掌握这些技巧,你也可以实现一个红黑树
今天主要看一下红黑树,主要参考:前谷歌工程师王争的课程,感兴趣可以通过下面方式微信扫码购买: 红黑树是一个让我又爱又恨的数据结构,“爱”是因为它稳定、高效的性能,“恨”是因为实现起来实在太难了。我今天讲的红黑树的实现,对于基础不太好的同学,理解起来可能会有些困难。但是,我觉得没必要去死磕它。我为什么这么说呢?因为,即便你将左右旋背得滚瓜烂熟,我保证你过不几天就忘光了。因为,学习红黑...原创 2018-11-19 09:27:09 · 454 阅读 · 0 评论 -
LeetCode Algorithm
刷lc不为其他,只为工程能力扩展与思维提升!请看github:leetCode Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exact...原创 2018-11-23 22:56:08 · 283 阅读 · 0 评论 -
data_structure_and_algorithm -- 如何找到字符串中最长回文子串: python & java实现
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: "babad"Output: "bab"Note: "aba" is also a valid answer....原创 2018-11-29 09:14:42 · 313 阅读 · 0 评论 -
所见即所得
看到的只有认真总结积累沉淀,才能做到所见即所得!!! 一直提倡开源,闭源阻碍不了社会的进步,只会使自己退步,因为跟不上时代,不进则退。周末笔记,不严谨,只是对技术的执着!没有比较很难去发现自己的问题,短时间内提供算法到最优,‘需要对业务和算法深刻的洞察,问题肯定是有解决方法的,遇到问题请问一句自己:针对业务目前算法是最优的吗? 优化问题的解决对应有ML/DL的优化算法、数据结构和算法...原创 2019-01-13 10:37:26 · 1535 阅读 · 0 评论 -
SQL必知必会
SQL必知必会学习总结:原创 2019-08-06 09:40:17 · 208 阅读 · 0 评论 -
机器学习-13:MachineLN之kNN
你要的答案或许都在这里:小鹏的博客目录我想说:其实训练模型是个力气活,有人说训练模型很简单,把数据塞进去,然后跑完就好了,哦,这样的话谁都会,关键的也就在这里,同样的数据同样的模型,有些人训练的模型在测试集上99%,有些人的则只有95%,甚至90%,其实学习最关键的也在这里,大家同时学一个知识,也都学了,但是理解的程度会大相径庭,注意trick不可不学,并且坑不得不踩。原创 2018-01-18 09:20:19 · 1012 阅读 · 0 评论 -
堆排序
堆排序排序是优秀的算法,但是在实际应用中,快速排序的性能一般会优于堆排序,尽管如此,堆排序仍然有很多应用,例如:作为高效的优先队列,最大优先队列应用于共享计算机系统的作业调度,最小优先队列应用于基于事件驱动的模拟器(时间必须按照发生的事件顺序进行模拟)。堆:是一个数组,它可以看成是一个近似的完全二叉树。其中:父节点,左孩子,右孩子为:PARENT(i) retur原创 2017-10-11 10:23:55 · 788 阅读 · 0 评论 -
求一个数阶乘的位数
Big Number Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6291 Accepted Submission(s): 2836问题描述: 在许多应用中需要非常大的整数。一些应用程序是使用密钥、加密等进行安全传输的数翻译 2015-09-10 10:39:10 · 1518 阅读 · 0 评论 -
red and black (深度优先搜索算法dfs)
Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles.翻译 2015-09-28 10:23:51 · 1171 阅读 · 0 评论 -
另一种斐波那契数列
原来我们讲的斐波那契数列是: F(0) = 1, F(1) = 1, F(N) = F(N - 1) + F(N - 2)问题: 这道题规定了另一种斐波那契数列形式:A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2)。然后,计算 S(N) , S(N) = A(0)^2 +A(1)^2+……+A(n)^2.输入: N : 2<= N翻译 2015-09-19 11:09:59 · 1664 阅读 · 0 评论 -
CNN: Single-label to Multi-label
一、本文的主要思想 1、通过BING将一张图像生成很多小块图像,然后用聚类的方法,在这些小图像中选出一小部分作为待识别的hypotheses; 2、将每张图像的这些hypotheses输入到shared CNN中,每个hypothesis 会产生一个预测,将这些所有的预测采用一个max-pooling得到最后的结果。二、本文方法的优势 1、不需要真转载 2015-12-01 15:30:38 · 1129 阅读 · 0 评论 -
图像分割—基于图的图像分割(Graph-BasedImageSegmentation)
图像分割—基于图的图像分割(Graph-Based Image Segmentation)Reference:Efficient Graph-Based Image Segmentation,IJCV 2004,MIT CodeGraph-Based Segmentation 是经典的图像分割算法,作者Felzenszwalb也是提出DPM算法的大牛。该算法是基于图转载 2015-12-01 15:59:18 · 1155 阅读 · 0 评论 -
Selective Search for Object Recognition
很多人问要代码,在文章结尾有分享。Selective Search for Object Recognition是J.R.R. Uijlings发表在2012 IJCV上的一篇文章。主要介绍了选择性搜索(Selective Search)的方法。选择性搜索综合了蛮力搜索(exhaustive search)和分割(segmentation)的方法。选择性搜索意在找出转载 2015-12-01 15:57:23 · 928 阅读 · 0 评论 -
循环移位 - 修订版
题目要求:将字符串str进行循环移位,要求算法的空间复杂度O(1),时间复杂度O(n)。思路:建设str需要循环移位k位,则将其分为前后两部分,分别长k和n-k,称AB则循环移位的过程即为XY->YX,可有可由XT即转置完成,可由XT即转置完成,(XTYT)T=(YT)T(XT)T=YX。实现如下:#include "stdio.h"#include "string.h"void转载 2016-02-21 21:04:58 · 469 阅读 · 0 评论 -
用Python写出LSTM-RNN的代码!
0. 前言本文翻译自博客: iamtrask.github.io ,这次翻译已经获得trask本人的同意与支持,在此特别感谢trask。本文属于作者一边学习一边翻译的作品,所以在用词、理论方面难免会出现很多错误,假如您发现错误或者不合适的地方,可以给我留言,谢谢!1. 概要我的最佳学习法就是通过玩具代码,一边调试一边学习理论。这篇博客通过一个非常简单的python玩具代码来转载 2016-03-19 19:46:38 · 3287 阅读 · 0 评论 -
期末考试之考试传纸条
Description 平时不努力,考试得着急呐。传说中的BT监考老师竟然搬来了信号屏蔽工具,手机不管用啦有木有。不过这难不到大家,cxlove见证了同学们使用传统的作弊方式----传纸条,纸条得从A同学传到B同学处,在一个N*M的教室里,零散着坐着一些同学,监考老师游荡在教室某些位置,能否成功将纸条传到B同学处,且不被老师发现。每一次传纸条不能斜传,只能传给前后左右四个同学,监考老师的监视范原创 2016-03-09 12:19:14 · 2713 阅读 · 2 评论 -
8数码
Description传统的我们有8数码问题,即在一个3×3的矩阵中有8个数(1至8)和一个空格,问题要你从一个状态转换到另一个状态,每次只能移动与空格相邻的一个数字到空格当中。现在给你两个个3*3的矩阵,请给出两个矩阵相互转化的最少步数。Input第1行-第3行:3个空格分隔的整数,代表初始状态相应位置的数字,0代表空格第4行-第6行:3个空格分隔的整数,原创 2016-03-09 19:28:56 · 726 阅读 · 0 评论 -
视频跟踪算法--TLD跟踪算法介绍
TLD(Tracking-Learning-Detection)是英国萨里大学的一个捷克籍博士生在其攻读博士学位期间提出的一种新的单目标长时间(long term tracking)跟踪算法。该算法与传统跟踪算法的显著区别在于将传统的跟踪算法和传统的检测算法相结合来解决被跟踪目标在被跟踪过程中发生的形变、部分遮挡等问题。同时,通过一种改进的在线学习机制不断更新跟踪模块的“显著特征点”和检测模块的目原创 2016-03-11 15:25:43 · 5942 阅读 · 0 评论 -
迅速上手,能随便跑起来的OpenTLD
OpenTLD(Tracking-Learning-Detection)运动跟踪与检测开源软件:下载地址:here。实验效果图:原创 2016-11-25 21:22:16 · 2020 阅读 · 1 评论 -
统计一个整数的二进制中1的个数(位运算技巧)
下面函数完成的功能就是统计一个二进制整数中1的个数;while循环:在number等于0时循环结束,否则一直循环。int CountNumberOfOne(int number) { int counter = 0; while (number) { counter++; // a&b是且运算,也是位运算,相同为1不同为原创 2015-09-09 11:16:31 · 1276 阅读 · 0 评论