- 博客(35)
- 问答 (11)
- 收藏
- 关注
RSS订阅
原创 乘积最大子序列
动态规划描述找出一个序列中乘积最大的连续子序列（至少包含一个数）。数组长度不超过20000输出乘积最大的子序列的积，小于2147483647样例样例 1:输入：[1, 2, 5]11输出： 3解释： 11 = 5 + 5 + 1样例 2:**输入：输入： [2]3输出： -1分析： 因为是要找连续的串，所以不知道在哪里该断掉。或者断掉后从哪里开始记录，而且由于是要找乘积，而序列里又有正有负，所以如果之前都是正的，在遇到一个负的时候不知道该不该断掉，因此每个点都可能成为
2021-04-02 00:00:59
162
1
原创 Independent Task Scheduling
题目描述用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间ai ，若由机器B 来处理，则需要时间bi 。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai >=bi，而对于某些j,j≠i，有aj < bj 。既不能将一个作业分开由2 台机器处理，也没有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这2 台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。研究一个实例：(a1,a2,a3,a4,a5,a6)＝(2,
2020-05-27 16:37:27
554
原创 (LeeCode) 8. 字符串转换整数 (atoi)
请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数（即，“123” -
2022-05-05 17:29:55
91
原创 （LeeCode）9.回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例1：输入：x = 121输出：true示例2：输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例3：输入：x = 10输出：false解释：从右向左读, 为 01 。因此它不是一个回文数。**思路：*
2022-05-03 19:39:26
201
原创 整数反转(Leecode)
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例1：输入：x = 123输出：321示例2：输入：x = -123输出：-321示例3：输入：x = 120输出：21示例4：输入：x = 0输出：0思路：将x求余数，然后添加到result的末尾，然后根据x的正负来对result添加负号
2022-05-03 16:57:23
152
原创 Review pointer，creating chain list by using funtion which is void
#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; node *next;} ListNode;void initList(ListNode *head){ ListNode *temp = head; (*temp).next = (ListNode *)malloc(sizeof(ListNode)); (*temp).next->data = 2; (*temp).nex
2021-09-18 22:51:47
71
原创 最大连续相同的字符
有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。输入描述:第一行两个整数 n , m (1<=m<=n<=50000)，第二行为长度为n且只包含’a’和’b’的字符串s。输出描述:输出在操作次数不超过 m 的情况下，能够得到的 最大连续 全’a’子串或全’b’子串的长度。示例1输入：
2021-03-08 21:12:02
1383
原创 手串(字节跳动2018校招Android方向)
作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意这里手串是一个环形）。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上，每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连续m个串珠中出现了至少两次。输入描述:第一行输入n，m，c三个数，用空格隔开。(1 <= n &
2021-03-06 23:09:17
217
原创 淘汰分数-美团2021校招笔试
某比赛已经进入了淘汰赛阶段,已知共有n名选手参与了此阶段比赛，他们的得分分别是a_1,a_2….a_n,小美作为比赛的裁判希望设定一个分数线m，使得所有分数大于m的选手晋级，其他人淘汰。但是为了保护粉丝脆弱的心脏，小美希望晋级和淘汰的人数均在[x,y]之间。显然这个m有可能是不存在的，也有可能存在多个m，如果不存在，请你输出-1，如果存在多个，请你输出符合条件的最低的分数线输入描述:输入第一行仅包含三个正整数n,x,y，分别表示参赛的人数和晋级淘汰人数区间。(1<=n<=50000,1&
2021-02-28 13:59:12
1043
原创 素数个数（网易2021校招笔试）
牛牛现在有一个包含 n 个正整数的数组 a ，牛牛可以将其中的每个数 a[i] 都拆成若干个和为 a[i] 的正整数，牛牛想知道拆后（也可以一个数都不拆）这个数组最多能有多少个素数。输入描述:第一行一个正整数 n 代表数组长度第二行 n 个正整数代表 a[i] 的值1<= n <= 1e6, 1<= a[i] <= 1e9输出描述:拆后数组最多的素数个数示例1：输入31 1 1输出0说明由于1不能再拆，并且1不是素数，所以拆后最多有0个素数示例
2021-01-29 18:40:44
652
原创 小易爱回文（网易2021校招笔试-）
小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串。（“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串，“asds”就不是回文串。）小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。现在请你编写一个程序，程序要能计算出小易可以得到的最短回文串。输入描述：一行包括一个字符串s,1<|s|<1e3。输出描述:一行包括一个字符串，代表答案。示例1：输入：noon输出：noon示例2：输入：no
2021-01-29 18:28:16
1589
5
原创 牛牛铺地毯(2021网易秋招笔试题（Android开发）)
牛牛想要给2 * n的地面铺上地毯，目前有两种地毯，1 * 2和2 * 3，地毯可以旋转，问铺可以铺满整个地面的方案数（两种地毯无数量限制，铺地毯不能有重叠，结果模上10007输入描述:第一行输入一个正整数 T .表示有 T 组数据.接下来 T 行,每行输入一个正整数 n.1<= T <= 1001<= n <= 100000输出描述输出 T 行,每一行对应每组数据的输出.输入例子1:41235输出例子41235这是一道简单的动态规划的
2021-01-27 19:29:01
1008
7
原创 Flutter中如何播放flutter中assets目录下的音频
flutter中播放音频可以分为播放flutter中的音频、手机本地文件的音频、和网络连接的音频先在pubspec.yaml中添加依赖audioplayers: ^0.16.1然后pub get播放本地文件和网络连接的音乐先创建一个audioplayer实列 AudioPlayer audioPlayer = AudioPlayer();播放和暂停//url是你的本地音乐路径或者网络链接play() async { int result = await audioPlayer.
2021-01-12 15:31:01
7674
5
原创 android studio如何卸载干净
在卸载Android studio后重装时，可能会有重新安装后 仍旧是之前Android studio的相同设置。这可能是因为卸载后，还有c(系统)盘里有相关文件没有删除这其中某一个可能还在，你把这些也删了，就可以完全重新装了在AS安装后首次进入时，可能会因为某些gradle下载失败，导致AS无法运行，可以去官网下载后再放到对应的AS目录下，或者重新下载，(貌似晚上下载的速度特别慢，白天要快一点)...
2020-07-14 13:30:53
7987
原创 Android基础学习 自定义内容提供器ContentProvider
内容提供器( Content Provider )主要用于在不同的应用程序之间实现数据共享的功能，它提供了一套完整的机制,允许一个程序访问另一 个 程序中的数据,同时还能保证被访数据的安全性。目前，使用内容提供器是Android实现跨程序共享数据的标准方式。不同于文件存储和SharedPreferences存储中的两种全局可读写操作模式,内容提供器可以选.择只对哪一部分数据进行共享，从而保证我们程序中的隐私数据不会有泄漏的风险。也就是有内容提供器的程序，它的数据可以被其他程序访问使用内容提供器可分
2020-06-20 00:54:44
340
原创 Boyer–Moore–Horspool algorithm
The Boyer–Moore string search algorithm is a particularly efficient string searching algorithm. It was developed by Bob Boyer and J Strother Moore in 1977. The algorithm preprocesses the target string (key) that is being searched for, but not the string be
2020-05-18 23:14:35
891
原创 Anroid中的布局引用和简单的自定义控件
Andoird中所有的布局和控件都直接或者间接集成自View，当Android自带的控件并不能很好的满足我们的需求时，可以利用上面的继承机构来创建自定义控件引入布局在android中如果要写两个相同的布局时非常麻烦的，所以在第一个布局写好后，我们可以用在第二个布局中直接引用第一个布局，代码只有一行，非常简单，方法如下：<include layout="@layout/title"></include>实例：新建一个名叫easy_layout的布局：<?xml
2020-05-16 23:24:15
297
原创 Anroid中的基本布局(第一行代码第二版：郭霖)
线性布局android:layout_gravity和android:gravity 区别前者用于指定控件在布局中的对齐方式，它的对象是控件。后者用于指定文字在控件中的对齐方式，它的对象是控件中的文字。注意：在线性布局中，当排列方向是horizontal时，只有垂直方向的对齐 方式才有效，因为此时水平方向上的长度是不固定的，每添加一个控件，水 平方向上的长度都会改变。同样当排列方向是vertical时，水平方向上的对齐方式才会生效。android:layout_weight允许我们
2020-05-16 22:33:51
346
1
原创 Android中的常用控件的基础控件
在讲几个控件前先讲一下几个在xml中常用的几个参数的区别dp、sp的区别：这里引用简书match_parent：表示让当前空件和父布局的大小一样wrap_content：表示让当前控件的大小能够刚好包含著里面的android:gravity：是让控件中的内容处于什么位置，如：TextView中的android:gravity=“center”，是让text处于textview的中间。可以用 “|” 来同时指定多个值layout_gravity：让控件处于父布局的什么位置，如：android:lay
2020-05-15 19:22:02
502
原创 算法基础题：木棍切割问题
本文章参考https://blog.csdn.net/qq_30432997/article/details/85283294为下列问题设计一个动态规划算法。已知小木棍的销售价格pi和长度i相关，i=1,2，…，n，如何把长度为n的木棍切割为若干根长度为整数的小木棍，使得所获得的总销售价格最大？该算法的时间效率和空间效率各是多少？长度为n的最大价值 price(n)=MAX(price(i)+...
2020-04-30 11:25:00
5618
原创 c中如何为一个字符串里的每个字符单个单个的赋值
例如下面代码#include"stdio.h"int main(){char male[100]; //先定义一个字符串数组maleint m; //将要输入的字符的个数scanf("%d",&m);for(int i=0;i<m;i++){scanf("%c",&male[i]); //这里用的是%c}pri...
2019-05-03 11:09:02
4653
原创 swustoj密码翻译 代码赏析
swustoj密码翻译 代码赏析在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串#include"stdio.h"int main(...
2019-05-02 20:22:11
682
空空如也
请教一个深度学习中如何使用GPU加速的问题
2023-12-18
关于#golang#的问题：请问一下该golang语句中逗号的使用方法
2022-12-01
请问一个goland中打印的问题
2022-11-10
请教一下关于golang语法的问题
2022-10-08
请问我的这段sql中sql语法哪里出了错
2022-07-25
sql中exists和in的区别是什么
2022-03-17
请教一个关于c语言自增的问题
2021-12-23
请教一个二叉树存储的问题
2021-12-03
请教一个关于ascii的问题
2021-11-21
请教一个关于顺序表插入的问题
2021-11-11
请问一下为什么c[0]打印出来不是8d
2021-10-21
给定一个数组，求数组中能被6整除的和的最大值
2021-03-28
关于android getWidth()和getMeasureWidth()的问题
2021-03-16
java中的synchronized用this做锁对象时出了问题？
2021-02-25
flutter audioPlyer无法播放音乐
2021-01-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人