题目描述(中等难度) 就是给定一个字符串,然后按写竖着的 「z」的方式排列字符,就是下边的样子。 然后按行的方式输出每个字符,第 0 行,第 1 行,第 2 行 … 2. 空间复杂度:O(n),保存每个字符需要的空间。 3. 解法二 找出按 Z 形排列后字符的规律,然后直接保存起来。 我们发现第 0 行和最后一行一个周期内有一个字符,所以第一个字符下标是 0 ,第二个字符下标是 0 + cycleLen = 8,第三个字符下标是 8 + cycleLen = 16 。 其他行都是两个字符。 第 1 个字符和第 0 行的规律是一样的。 第 2 个字符其实就是下一个周期的第 0 行的下标减去当前行。什么意思呢? 今天我们一起学习了LeetCode 6-10 题的算法分析,感谢大家阅读,觉得不错记得收藏哦! 喜欢 请点个 + 关注
字段查询 all():返回模型类对应表格中的所有数据。 get():返回表格中满足条件的一条数据,如果查到多条数据,则抛异常:MultipleObjectsReturned, 查询不到数据,则抛异常:DoesNotExist。 filter():参数写查询条件,返回满足条件 QuerySet 集合数据。 条件格式: 模型类属性名__条件名=值 注意:此处是模型类属性名,不是表中的字段名 关于 filter 具体案例如下: 判等 exact。
思路: 使用循环嵌套来写这个代码,我们首先要让i=1的时候,做一遍1的乘法运算,也就是说我们的j<=i,所以我们第二个for循环就可以写成是让j也从1开始遍历,范围要小于等于i,以此递增。
Python生成字符视频 一、前言 在之前也写过生成字符视频的文章,但是使用的是命令行窗口输出,效果不是很好,而且存在卡顿的情况。于是我打算直接生成一个mp4的字符视频。 大致思路和之前一样:Python20行代码实现视频字符化。 下面来看一个效果图: ? 卡卡西vs带土效果截取 二、OpenCV的操作图像 我们先来看一些基本操作。 生成的字符画 可以看到效果还是很不错的。 五、生成字符视频 有了上面的代码,我们就可以对整个视频进行转换了。 将视频转换成字符视频的代码如下: def generate(input_video, output_video): # 1、读取视频 cap = cv2.VideoCapture(input_video ) # 2、获取视频帧率 fps = cap.get(cv2.CAP_PROP_FPS) # 读取第一帧,获取转换成字符后的图片的尺寸 ret, frame = cap.read
小结 Hadoop源代码分析【6-10】主要为大家科普了RPC实现通信的流程,以及 DataNode在升级 / 回滚/ 提交时底层的变化。
L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较,并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回下标,否则返回一个特殊的失败标记NotFound。
本想着按照自己的思路,不用网上的集成工具生成动态字符画视频。结果搞了3天,发觉还是能力有限,就先搁置在这吧,等到哪天回头再来。 最开始视频转换因为曾经用过类似的工具,直接使用格式工厂就转了,然后视频导出成图片序列又因为对pr有点印象,知道有这个功能,也直接将一分多钟的视频输出成1000多张的图片。 在此之前步骤都还挺顺利的,因为功底有限,所以想着直接使用网页上的接口转换,中间为了达到目标,比如找到网站字符画转换接口,专门下载学习Fiddler,学会了根据不同需求查找并筛选请求或者响应。
在字符画的基础上增加了播放功能 思路很简单,javacv抽帧,逐帧生成对应字符画后保存,生成完通过swing播放。 视频样例:https://www.bilibili.com/video/av64526993/ 开源地址:https://gitee.com/mofanyunxiang/zifuhua_M Flash.java lI;:,\"^`'. ";// 字符串由复杂到简单 String ans = ""; int sl=0; for (int y = 0; y < image.getHeight +0.5); System.out.println("时长 " + ftp / rate / 60); System.out.println("开始运行视频提取帧 * video是已完成渲染的视频,可立即启动 * 其它视频需生成video文件后可启动 */ filepath = "C:\\Users
本期用先用java去实现代码,后面我会慢慢补全c语言和python的代码 题目索引 六、温度转换问题 6.1 问题描述 6.2 示例 6.3 代码实现 七、求阶乘之和 7.1 问题描述 7.2 示例 7.3 代码实现 八、打印水仙花数 8.1 打印100~1000之间的水仙花数 8.2 示例 8.3 代码实现 九、求100~200以内的素数 9.1 问题描述 9.2 示例 9.3 代码实现 十、实现冒泡排序 10.1 问题描述 10.2 示例 10.3 代码实现 六、温度转换问题 6.1 问题描述 输
MySQL50-4-第6-10题 本文中介绍的是第6-10题,涉及到的主要知识点: 模糊匹配和通配符使用 表的自连接 in/not in 连接查询的条件筛选 ?
之前有 字符画视频 动态字符画java源代码 已经做了差不多了,今天运行了一下发现内存泄露,代码规范,线程安全......全都有问题,,改了改现在内存泄露好一些了(之前大点的视频一跑直接内存爆炸,太信任 加了个新功能,直接导出MJPG格式的视频,然后可以用ffmpeg转换成mp4。 具体使用方法如下: 进入Draw,设置好视频地址,运行生成vedio文件(无音源) 进入Play可以播放vedio文件(无音源),可设置音源播放 进入VedioToMjpg可以将vedio文件转为Mjpg 视频文件(无音源) 可以使用ffmpeg将Mjpg视频文件转为mp4 如:ffmpeg -i input.mjpg -i input.mp3 -c:v libx264 -strict -2 output.mp4
实现思路: 使用符合输出形状的字符逐行输出。
抖音字符视频在去年火过一段时间。 反正我是始终忘不了那段极乐净土的音乐... 这一次自己也来实现一波,做一个字符视频出来。 主要用到的库有cv2,pillow库。 呆萌呆萌的××熊,我是不知道什么品种的熊... / 02 / 图片转字符 普通图片转字符图片主要使用了pillow库。 对图片做灰度处理,然后根据图片像素点的灰度值,添加对应的字符。 具体代码如下。 / 03 / 字符转视频 接下来使用cv2库,将字符图片转化为视频。 具体代码如下。 、编码器、帧率、视频宽高(此处参数需和字符图片大小一致) videoWriter = cv2.VideoWriter('bear_character.avi', fourcc, 20.0, (560, # 视频释放 videoWriter.release() 最后成功生成字符视频。 这里懒得去添加原来的BGM,所以凑合着看吧。 据说眯眼看,效果更佳。
作者 | 小F 来源 | 法纳斯特(walker398) 抖音字符视频在去年火过一段时间。 反正我是始终忘不了那段极乐净土的音乐... 这一次自己也来实现一波,做一个字符视频出来。 呆萌呆萌的××熊,我是不知道什么品种的熊... / 02 / 图片转字符 普通图片转字符图片主要使用了pillow库。 对图片做灰度处理,然后根据图片像素点的灰度值,添加对应的字符。 具体代码如下。 / 03 / 字符转视频 接下来使用cv2库,将字符图片转化为视频。 具体代码如下。 、编码器、帧率、视频宽高(此处参数需和字符图片大小一致) videoWriter = cv2.VideoWriter('bear_character.avi', fourcc, 20.0, (560, # 视频释放 videoWriter.release() 最后成功生成字符视频。
我们下面说一下具体的实现步骤, 视频取帧 对帧图片进行字符画转换 对获取到的字符画合成视频 我们分开一步一步的讲: 视频取帧 视频取帧的整个功能最麻烦的一步,目前Android视频取帧的方法有好几种。 然后我们可以对 Image 类进行转换成 Bitmap,再对 Bimap 的进行像素转换成字符数组再绘制成图片保存作为转换字符画视频 的其中一帧。 鉴于上面的视频解码取帧,最好的视频编码合成当然也是用原生的 MediaMetadataRetriever 来做。 思路大概跟上面的方法反着来,看着是不是很清晰了,具体实现方法我就不细说了,因为我也还没做,后面会基于这个思路来优化合成视频这一模块。 字符画转换的全部内容大概都到这里了,谢谢大家阅读,喜欢的话可以给个赞。
利用Python将视频转为字符动画 这几天某音上很多高校都在拍高校手势舞,非常火,尤其是河南工业大学拍的小姐姐手势舞,一度上榜到热搜。 为什么会上榜?先来看原视频。 那么接下来用Python将视频转为字符动画看看是什么效果? 脚本代码: #! video_name: 字符串, 视频文件的路径 :param size: 二元组,(宽, 高),用于指定生成的字符画的尺寸 :return: 一个img对象的列表,img对象实际上就是 video_chars = [] for img in imgs: video_chars.append(img2chars(img)) return video_chars # 播放字符视频 def play_video(video_chars): """ 播放字符视频 :param video_chars: 字符画的列表,每个元素为一帧 :return:
抖音字符视频在去年火过一段时间。 反正我是始终忘不了那段极乐净土的音乐... 这一次自己也来实现一波,做一个字符视频出来。 主要用到的库有cv2,pillow库。 呆萌呆萌的××熊,我是不知道什么品种的熊... / 02 / 图片转字符 普通图片转字符图片主要使用了pillow库。 对图片做灰度处理,然后根据图片像素点的灰度值,添加对应的字符。 具体代码如下。 / 03 / 字符转视频 接下来使用cv2库,将字符图片转化为视频。 具体代码如下。 、编码器、帧率、视频宽高(此处参数需和字符图片大小一致) videoWriter = cv2.VideoWriter('bear_character.avi', fourcc, 20.0, (560, # 视频释放 videoWriter.release() 最后成功生成字符视频,这里放个图
Python20行代码实现视频字符化 我们经常在B站上看到一些字符鬼畜视频,主要就是将一个视频转换成字符的样子展现出来。 看起来是非常高端,但是实际实现起来确实非常简单,我们只需要接触opencv模块,就能很快的实现视频字符化。但是在此之前,我们先看看我们实现的效果是怎样的: ? 二、OpenCV中的一些基础操作 我们将视频字符化的思路就是先将视频转换为一帧一帧的图像,然后对图像进行字符化处理,最后展示出来就是字符视频的效果了。 字符画 因为尺寸比较小的关系,看出来的效果不是很好,我们调节好大小就好了。 四、视频转字符 我们知道图片转字符,自然视频转字符就不是什么问题了,我们只需要在逐帧读取中执行图片字符化操作即可。 最终效果就是我们的字符视频了: ? 最终效果 在选取字符表时我们需要注意主体的颜色,如果主体颜色较浅,则字符表的尾部应该为一些复杂字符,如:$%#@&。字符表头部为一些简单字符,如:-|/等。
题目六、混合类型数据格式化输入 本题要求编写程序,顺序读入浮点数1、整数、字符、浮点数2,再按照字符、整数、浮点数1、浮点数2的顺序输出。 输入格式: 输入在一行中顺序给出浮点数1、整数、字符、浮点数2,其间以1个空格分隔。 输出格式: 在一行中按照字符、整数、浮点数1、浮点数2的顺序输出,其中浮点数保留小数点后2位。 (char)存储字符输入。 输出格式控制:按“字符、整数、浮点数1、浮点数2”的顺序输出,其中两个浮点数需用%.2f保留两位小数。 输出格式: 在一行中输出这个时间对应的12小时制的时间,数字部分格式与输入的相同,然后跟上空格,再跟上表示上午的字符串AM或表示下午的字符串PM。如5:6 PM表示下午5点零6分。
【趣学C语言和数据结构100例】 问题描述 6.一个球从 100m 高度自由落下,每次落地后反弹回原高度的一半,再落下,求它在第 10 次时共经过多少米,第 10 次反弹多高。 7.猴子吃桃问题。猴子第 1 天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第 2 天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时,就只剩一个桃子了。求第 1 天共摘多少个桃子。 8.迭代法求 x = 根号 a。求平方根的迭代公式为 x(n+1) = 1/2 * (xn + a/xn) 9.用牛顿迭代法求下面方程在 1.5 附近的根: 2x³ - 4x² + 3x - 6 = 0 70.用筛选法求 100 之内的素数。 代码分析 6. 物理公式的规律应用 每次落地后反弹回原高度的一半,初始total_m,第一次为total_m *= 0.5,for循环计算n次的,共经过,使用sum来计数。 7. 数学公式的规律应用 已知结果,找倒推规律,求初始。由后一天 = ( 前一天 / 2 ) -1 可知,前一天 = ( 后一天 + 1 ) *2,定义天数day,使用while(day–),求第一天。 8. 巴比伦法 迭代公式为 x(n+1) = 1/2 (xn + a/xn) 初次猜测,x0=a/2,那么,代入公式得到x1 使用while开始代法,令x0=x1,代入公式得到x1 当 ∣xn+1−xn∣∣xn+1−xn∣ 小于某个设定的精度(例如 1e−51e−5)时停止迭代。 9. 牛顿迭代法的求解 牛顿迭代法 :x(n+1) = x(n) - f(x(n)) / f’(x(n)) 对于本题,方程在 1.5 附近的根: 2x³ - 4x² + 3x - 6 = 0 x0,x1=1.5,f,f1 f(x(n))=2x³ - 4x² + 3x - 6 f’(x(n)) =6x² -8x +3 每次令 x0 = x1; f = ( ( 2 * x0 - 4 ) * x0 + 3 ) * x0 -6; f1 = ( 6 * x0 - 8 ) * x0 + 3; x1 = x0 - f / f1; 当 ∣xn+1−xn∣∣xn+1−xn∣ 小于某个设定的精度(例如 1e−51e−5)时停止迭代。 10. 筛选法 筛选法:又称为筛法。先把以个自然数按次序排列起来。1不是质数,也不是合数,要划去第二个数2是质数留不来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,再把与后面所有能被5整除的数都划去。这样一直做下去,就会把不超过N的把5留下,全部合数都筛掉,留下的就是不超过N的全部质数。 具体思路:先初始化数组,初始化为数字本身,如果访问过,则赋值为0。定义两个for循环,第一个访问到100,然后判断为0,则跳过。否则进行,从该数开始,到100,找到该数的倍数,并赋值为0。 代码实现 #include<stdio.h> #include<math.h> int main(){ // 6.一个球从100m高度自由落下,每次落地后反弹回原高度的一半,再落下,再反弹求它在第10次时共经过多少米,第10次反弹多高。 double total_m = 100.0,sum = 0.0; for(int i = 0; i < 10; i++) { sum += total_m; total_m /= 2; sum += total_m; } printf("第10次时共经过%f米,第10次反弹%f米",sum,total_m); // 7.猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10天早上想再吃时,就只剩一个桃子了。求第1天共摘多少个桃子。) 分析:后一天 = ( 前一天 / 2 ) -1 --> 前一天 = ( 后一天 + 1 ) * 2 int day = 9; int prev , cur = 1; while( day > 0) { prev = ( cur + 1 ) * 2; cur = prev; day--; } printf("第1天共摘%d个桃子",cur); // 8.迭代法求x=根号a。求平方根的迭代公式为x(n+1)=1/2 * (xn+a/xn) // 分析:牛顿迭代法 :x(n+1) = x(n) - f(x(n)) / f'(x(n)) https://blog.csdn.net/SanyHo/article/details/106365314 float a ,