![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
宴宴于飞
做过Java中间件,也从事过大数据平台开发,专注于分布式系统、架构设计、算法研究
展开
-
使用Go语言上线TensorFlow模型
昨天搞了一天用Go语言部署TensorFlow模型,把整个过程记录一下,以备大家参考(现在没有题图,以后在搞一个图)。首先我们要有一个已经保存好的TensorFlow模型,也就是.pb文件。这个文件固化了计算图和权重,Go语言只需要根据这个代码跑相应的Session就行了。关于如何产生.pb文件,如果大家有兴趣的话可以私信我,我可以根据大家的需求情况写一份文档。具体部分可以参见tf.saved_model。然后编译TF的源代码得到libtensorflow.so和libtensorflow_fram转载 2020-05-28 16:45:26 · 1094 阅读 · 0 评论 -
二分查找O(log(min(m,n)))解决两个有序数组求中位数
题目解析: 这个题目简单来说就是如果将两个已经排序的数组合并为一个虚拟数组,求出这个虚拟数组的中位数即可。解题思路: 1、这道题最主要的就是切(cut),怎么将数组切成合适的两段是关键,对于一个数组来说在数组的中间将其切成两段,这时候就要分情况讨论,如果是偶数个,中位数就是切点的两边第一个数的平均值,如果是奇数个,中位数就是切点右边的第一个数,比如说1 2 3 4 5,在中间的位置将这个数组切成两段:1 2 \ 3 4 5,很显然,中位数就是3,如果是1 2 3 4,那么就切成了1 2 \ 3原创 2020-05-15 17:44:46 · 440 阅读 · 0 评论 -
二分查找实现开平方算法Go语言版
二分查找实现开平方,精确到小数点后6位原创 2020-03-05 11:03:04 · 286 阅读 · 0 评论 -
二分查找的Go语言实现
1、不存在重复元素2、存在重复元素,查找最后一个等于目标值的元素原创 2020-03-04 15:29:50 · 258 阅读 · 0 评论 -
数组平衡点算法研究
前些天笔者的一位朋友参加面试,参加笔试的时候碰到了一道求二维数组平衡线的算法题,题目是要这样子: 给你一个二维数组,要求打印出所有平衡线的index序号,平衡线的意思是:这个线上面的所有数和下面的所有数之和相等,如: 二维数组:int[][] a = new int[][]{{1,1},{1,2},{1,1},{3,2}}; 1 1原创 2017-10-27 10:39:08 · 1439 阅读 · 1 评论 -
String.trim函数算法实现
平常用Java也好,Golang也罢,用到字符串去除空格函数的时候,也就是String.trim函数,很少会去想他是怎么实现的。 如果让你去实现Java里面String.trim函数,你会怎么做? 很多人估计会遍历一遍这个String ,然后记住前面和后面空格的位置,然后再用substring这个函数处理。其实这种处理方法不是最优的,下面给出的是从前原创 2017-11-03 15:12:30 · 1009 阅读 · 0 评论 -
Longest Palindromic Substring最长回文字符串算法
从leetcode上面看到了一道非常有意思的算法题,求一个字符串的最长回文,回文的意思就是无论你是从左读还是从右读都是相同的,她有两种情况:奇数对称和偶数对称。 比如 ,字符串: "abdgdbpmn"的最长回文就是:"bdgdb" ,这个是以中心字符'g'奇数对称 字符串: "afgbbgfcdn" 的最长回文就是: "fgbbgf" ,这个就原创 2017-10-26 17:03:46 · 290 阅读 · 0 评论 -
String to Integer算法实现
算法要求将一个字符串转化为int整型数据,主要考察考虑如下输入情况: 1、前面带有+、-的字符串代表正负,如果有连续两个以上+、-则输出0 2、对于输入"-1234a788"的字符串,只需要输出字符'a'前面的数据-1234 3、对于输入数据溢出的情况,要求输出边界值(Integer.MAX_VALUE或者原创 2017-11-03 16:04:15 · 387 阅读 · 0 评论 -
Regular Expression算法研究
算法要求如下: 给出的算法实现如下: 这个算法的时间复杂度为多少呢?原创 2017-11-05 11:56:32 · 317 阅读 · 0 评论