kick start
naturliche
要做酷酷的人+做存储的爹呢,阿巴阿巴!
展开
-
2020 RoundB Robot_Path_Decoding
问题解析感觉就是运算符问题,前面卡了我很长时间的是如何找到该图片中最里面一层的(),因为我想着用递归把这个字符串中的()和数字一步一步替换为对应的字符。然后有个**rfind()**函数可以从右边到左边寻找对应的字符。函数**ClosingBracket(index_front,str_pro)**函数是找到距离"(“最近的”)"**expanded(str_pro)**递归把字符串展开为全为“N"“S”“W”"E"的字符串代码位置:https://github.com/naturliche原创 2020-07-20 09:28:40 · 139 阅读 · 0 评论 -
2018 rundA C Scrambled Words
解题思路视频中说用hash table解决大数据集问题,emmm但是想了很久还是想不到,就放弃了(ps:python中的dic也相当于table)首先按照题目要求的生成字符串其次定义一个统计单词的函数cal_word_fre(),该函数返回列表num_list,num_list[0]为单词的首字母,num_list[1]为单词的尾字母,剩余26位为26个字母分别在单词中出现的次数最后针对所生成的字符串进行枚举(大概就是在枚举或者对字典中单词循环这里,才导致针对大数据集超时)ps:如果要让别人帮原创 2020-07-12 01:50:24 · 133 阅读 · 0 评论 -
2018 rundA B Lucky Dip
动态规划动态规划 (英语:Dynamic programming,简称 DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。基本思想: 把求解的问题划分成多个子问题,然后按顺序求解各子问题,前一子问题的求解为后一子问题的求解提供了重要的信息,后一子问题需要根据某种决策来选取前一子问题的解以便解出自身的问题,从这些子问题的解得到原问题的解。适用情况:能采用动态规划求解的问题的一般要具有3个性质:最优化原理:如果问题的最优原创 2020-07-08 19:20:01 · 118 阅读 · 0 评论 -
2018 kick start roundA A Even_digits
题目描述:找出距离num最近的所有位都为偶数的数,首先分为三部分第一部分:所有数都是偶数,则返回0第二部分:找big_num如果存在奇数,则判断该奇数是不是9不是9,则big_num为该位add 1,后面剩余位为0为9,判断前一位是不是8,不是8,则前一位add 2,后面剩余位为0为9,且前一位为8,则距离最近的那个数就是small_num,即该位即以后所有位都为8第三部分:找small_num如果存在奇数,则该位sub 1,后面剩余位都为8# -*- coding: utf-8原创 2020-07-07 16:00:26 · 120 阅读 · 0 评论