USTC_Lucas

attention标点fp16和fp32速度对比NVIDIA-SMI Driver Version: 410.104 CUDA Version: 10.0 使用TensorFlow Serving Docker方式model\batchlength18163264128fp32+freezelength642.67ms3.95ms5.61ms10.30ms17.45ms33.21mslength1282.81ms6.06ms10.50ms

首先三种模型导出：tf.train.Saver()用于保存和恢复Variable。它可以非常方便的保存当前模型的变量或者倒入之前训练好的变量。一个最简单的运用：saver = tf.train.Saver()# Save the variables to disk.saver.save(sess, "/tmp/test.ckpt")# Restore variables from disk.saver.restore(sess, "/tmp/test.ckpt")1. ckpt格式#

模板 1 - binary_search没有重复元素时，目标值若存在，则返回索引；若不存在，返回 -1存在重复元素时，目标值若存在，则返回最小索引；若不存在，返回 -1模板 2 - lower_bound返回大于(含等于)目标值的最小索引（第一个大于、等于目标值的索引返回0）​模板 3 - upper_bound返回大于等于目标值的最大索引+1（第一个大于目标值的索引返回3...

最长回文子序列 - LeetCode (中国)原文地址：https://mintlucas.github.io/2019/04/21/最长回文子序列LPS/题目描述：给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bb...

最长公共子串_牛客网 https://www.nowcoder.com/questionTerminal/02e7cc263f8a49e8b1e1dc9c116f7602原文链接：https://mintlucas.github.io/2019/04/23/最长公共子序列LCS/解析：http://www.cnblogs.com/dartagnan/archive/2011/10/06/219...

二叉树中和为某一值的路径题目链接：https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=11177&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking原文地址：ht...

DFS核心代码：关于dfs参数问题，什么在变化，就把什么设置成参数。如果要求输出所有可能的解，往往都是要用深度优先搜索。如果是要求找出最优的解，或者解的数量，往往可以使用动态规划。void dfs()//参数用来表示状态 if(到达终点状态) { ...//根据题意添加 return; } ...

快排原文地址：https://mintlucas.github.io/2019/04/15/cpp排序算法总结/注意：- 快排是不稳定排序思路：选基数，双指针移动/交换，分治示例：> 坐在马桶上看算法：快速排序 - 51CTO.COM http://developer.51cto.com/art/201403/430986.htm> 快速排序(三种算法实现和非递归实现)...

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：递归思想，每次将左右两棵子树当成新的子树进行处理。(在ide里模拟建议全部copy到自己的Ide或从后往前看）前序的第一个索引就是根节点，在中序...

上午刷题时，之前一道很简单的题写第二遍时卡住了。。。看来还是没理解透彻，题目为剑指Offer（五十六）：删除链表中重复的结点。https://mintlucas.github.io/2019/03/16/链表删除类题目总结/心得：先考虑一般情况1->2->3->3->4->4->5 处理后为 1->2->5；再考虑要删除的是第一个结点的情况...

采用vector实现快排，堆排序，冒泡排序，二分查找等常用算法，并用string,int,double作了测试，原理网上很多，就不细说了，做了些简单注释。https://mintlucas.github.io/2019/03/02/快排归并面试算法模版实现/#include <bits/stdc++.h>using namespace std;template<type...

全排列的递归实现https://mintlucas.github.io/2019/02/27/递归思想总结-排列组合为例/原问题分解：1234全排列，234全排列，34全排列，4全排列，显然是递归思想，而解决方法是交换（从第一个数字起，将它与其后面的每个数字进行交换，swap(array[idx], array[i]);）用for：1：n来控制这个分解过程。递归程序需要至少一个变量来控制递归...

题目：统计一个数字在排序数组中出现的次数。思路：看到排序数组，又需要遍历，首先想到二分查找，过程中非科班生基础薄弱暴露无遗，本篇可能罗里吧嗦，因为记录了完整填坑历程，适合和博主一样的菜鸟看。。。(tips:所有代码博主是在jupyter里敲的，勿犯眼高手低的毛病建议copy过去自己试一下）方法一：class Solution: def test_in_class():...

题目：      输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：      首先最容易想到的是冒泡排序，双层遍历更改交换条件即可，网上冒泡python版本大都把大的放后面，由于当时记冒泡排序是像水泡一样小的浮起来，因此写个小的放在最前的版本：arra...

二项堆：https://www.cnblogs.com/skywang12345/p/3655900.html斐波那契堆：https://www.cnblogs.com/skywang12345/p/3659060.html