LQY_coolBoy的博客

转载 BufferWriter的文件写入编码格式问题

java文件写入编码

原创 剑指 Offer 14- I. 剪绳子

剑指 Offer 14- I. 剪绳子给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例2:输入: 10输出: 36解释:.

原创 剑指 Offer 11. 旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0来源：力扣（LeetCode）思路：首先想到最大与最小肯定是在一起的，所以1.能不能用差值 2.直接看递增递减变化class Solution { pu...

原创 剑指 Offer 10- II. 青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1提示：0 <= n <= 100来源：力扣（LeetCode）关键在于有没有dp思想，考虑n阶情况为f（n），其实最后一步也就只有两种情况，一种是跳了一.

原创 剑指 Offer 10- I. 斐波那契数列

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：1示例 2：输入：n = 5输出：5提...

原创 剑指 Offer 06. 从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000来源：力扣（LeetCode）思路：首先在这里是不清楚链表的长度的，...

原创 剑指offer02题. 替换空格

请实现一个函数，把字符串s中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."限制：0 <= s 的长度 <= 10000来源：力扣（LeetCode）解题思路由于每个空格替换成了三个字符，首先要扩容字符串长度至替换后的长度，因此当遍历到一个空格时，需要在尾部填充两个任意字符。然后声明两个下标，一个为原字符串末尾下标 i，一个为现字符串末尾 j，两个下标同步从后往前扫。当 i 指向空格..

原创 剑指offer01. 二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路因为矩阵中的每一个数，左边都比它小，下边都比它大。因此，从右上角开始查找，就可以根据 target 和当前元素的大小关系来缩小查找区间。package Day01;public class Test01 {/** * T1. 二维数组中的查找 * 题目描述 * 在一

原创 剑指 Offer 03. 数组中重复的数字

找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。来源：力扣（LeetCode）示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限制：2 <= n <= 1000001.初次尝试遍历数组由于只需要找出数组中任意一个重复的数字，因此遍历数组，遇到重复的数字即返回。为了判断一

原创 剑指offer 09题 用两个栈实现队列

剑指offer 09题 用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )来源：力扣（LeetCode）/** * 使用两个栈实现队列：栈不能取栈底的元素，所以需要两个栈倒来倒去 * 入队列，使用mIn栈，将目前所有元素从mOut栈倒入mIn栈（此时次序已经变换），然后将新的数据添加到mIn栈顶，即完成添加..

原创 2020-08-21

图像到文字的问题可以看做是一种机器翻译（目前的一种思想），在现在的机器翻译模型中，以LSTM为基础的seq2seq模型成为主流，该模型的基本思想是，对于一个数据pair (A, B)。因为A和B表达的是同一个意思，所以存在某种隐含状态h，使得A和B都对应到h。于是seq2seq模型就先对A进行编码，得到一个数据表示，再基于这个数据表示去解码，生成目标语言的文字。 图像到文字也类似，假设存在某种隐含状态h，图像可以编码到h，而基于h可以生成目标语句。原博文https://blog.csdn...

原创 连续手语翻译（S2T模型部署）

原博文：连续手语翻译（S2T模型部署）https://blog.youkuaiyun.com/gig_face/article/details/89190203德语数据集nslt的连续手语识别环境搭建：tensorflow1.4已经找不到了，改为的tensorflow-gpu-1.7.1cudnn为7.0.5，+ conda 9.0目前在环境测试通过下，正在看模型。...

原创 面试笔试算法题练习一（列表逆数）

2019年某公司一道笔试题如图：现在需要注意的问题：1.若人在楼栋中间，最少可以看见3栋楼（两旁的楼+自身所在楼），若楼层无遮盖，则可以看见更多。2.若人在两边界，则最少可以看见2栋楼（一旁的楼+自身所在楼），若楼层无遮盖，则可以看见更多。自己的错误思路1： 简单的计算逆数，只算有无遮盖，忽略了若建筑物最高，则视线后面的全部看不见的道理。自己的错误思路2：...

原创 MNIST数据集的学习笔记一

源码出处：https://www.cnblogs.com/yinzm/p/7110870.html，由于源码注释过多，没有一定的理解，自己做了一下小白笔记（1239817771@qq.com邮箱，如博文有错，恳请联系，谢谢！）。# -*- coding: utf-8 -*-# 由于书上使用的TensorFlow版本比较旧，所以有些代码有所改动，# 本人使用的TensorFlow版本为...

原创 javaweb中如何在本地服务器上访问数据库

原创 单链表的基本操作（适合数据结构初学者）

#include#include/**********定义链表*********/ //定义结点 typedef struct node {int           data;struct node*  next;}Node;//定义链表结构 typedef struct {Node*  head;   //头指针 Node*