总结
一杯敬月光
这个作者很懒,什么都没留下…
展开
-
【2020 kick start round B】python 解题思路
时差问题,没在round B开始的第一时间爬起来,但好在还是在开始一个半小时后爬起来了。。总之,感觉题目比全年年底简单好多诶,但还是不能全部AC。在此记录我AC的方法,以及我看到的让人拍案叫绝的方法。题目1 寻找数列中的peak题目简述:数列中,当前一个元素同时大于它之前之后的元素,则认为该元素为数列中的一个peak;peak中不包括第一个和最后一个元素,问给定数列,输出peak个数。比较简...原创 2020-04-19 15:50:28 · 235 阅读 · 0 评论 -
网易严选 2020 数据分析 第二道编程题 座位顺序组合
网易严选 数据分析 第二道编程题N个人去看电影,但有些人不能坐在一起,求可能的座位顺序组合。不知道自己的解法对不对,期待有大神给个评价!def dfs(visited,i): visited.append(i) if len(visited)==n: ann=visited[:] # need copy here final_...原创 2020-04-11 08:09:33 · 369 阅读 · 1 评论 -
kickstart Round H # 1 h-index Python solution
round H 第一题是求h-index,听起来不难,但写起来,用sort然后比较文章数和引用因子大小,线下跑的通,一到线上就RE,永远都是RE。。。后来发现线上的python只有两个包,一个是numpy一个是scipy,如果直接加载pandas自然是RE的,但不用包还是RE,所以改了个思路。思路:(动态规划)假设目前有x篇文章,h-index记为hindex,此时,有一篇新的文章加入,其引用...原创 2019-11-19 00:30:29 · 389 阅读 · 3 评论 -
python solution for kickstart #1 round E 2019 (can run locally but not online)
问题描述:共有N个樱桃,目前N个樱桃中有M条黑色糖线(黑色表示含糖量为1个单位),为使所有樱桃连在一起(最小生成树的感觉),可能还需红色糖线(红色含糖量为2个单位),问最终最少的含糖量。(原链接:https://codingcompetitions.withgoogle.com/kickstart/round/0000000000050edb/0000000000170721)首先是我自己...原创 2019-09-18 15:21:21 · 168 阅读 · 1 评论 -
R语言 eval parse 字符串内有引号 格式化输出
字符串中添加引号时,要用 \ 转义’ 输出为’在eval表达式中存在引号,要转义格式化输出sprintf("%03d",i) # 前面补0R语言 colormap设置palette(rainbow(N))原创 2019-05-24 22:58:43 · 1677 阅读 · 0 评论 -
狼、羊、菜、农夫过河问题 穷举 Python实现
穷举问题中的狼、羊、菜和农夫过河问题原创 2019-05-24 22:56:15 · 6915 阅读 · 0 评论 -
R语言 plot 画图注意事项
在此总结R语言画图时一些注意事项:plot(NormTrue_month_GPP[,1],type=“l”,col=“blue”,lwd=3,ylim=c(4,10),ylab=“GPP”,cex.lab=2,cex.axis=2,xaxt=“n”,xlab=“Year”)lines(NormFalse_month_GPP[,1],type=“l”,col=“red”,lwd=3)axis(...原创 2019-05-07 23:24:57 · 2198 阅读 · 0 评论 -
递归问题 跑道 汽车 绕圈问题 Python实现
在此用Python实现一个递归问题,感觉自己能简单写递归了。还记得从前看C语言书上的汉诺塔问题真的是。。有些费解,不过现在感觉守得云开见月明了。问题描述:一个圆形车道,一共n个位置,有m辆车,开始的位置分别是 0 1一直到m-1,每一轮只能有一个车往前开,但只有前面有空时车才能开,假设每一时刻所以可以移动的车它们移动的概率是相等的。求 某一时刻所有车的位置的均值的 均值和标准差求 某一时刻...原创 2019-05-02 23:13:57 · 468 阅读 · 0 评论 -
violin plot 小提琴图 matlab R语言 Python
最近用到violin图,在此总结制作此图的步骤:matlab 需先下载函数文件(https://ww2.mathworks.cn/matlabcentral/fileexchange/45134-violin-plot)函数中有默认添加 中位数和平均数的线以及legend,也默认将ticklength 设置为0,可以将这些注释。使用方式很简单:例如 violin(Y),Y是多行多列数据时,...原创 2019-04-27 17:13:04 · 2881 阅读 · 0 评论 -
穷举法 解决用3个水桶等分8升水 python实现
最近在王晓华老师算法课程中学习到用穷举法解决三个水桶等分8升水。还是用python来实现一下加深了解原创 2019-05-02 22:58:55 · 733 阅读 · 0 评论 -
背包问题 python 实现
现在在学习王晓华老师的算法课程,暂时不会写C++,所以先用Python实现吧。背包问题,多种物品,每种物品仅有一件,在这里用一个极其简单的贪婪法实现:在写代码过程中,时常不确定一些用法,在此总结:判断dataframe是否为空:df.emptydataframe排序:df.sort_values(by="",ascending=False)dataframe 按行删除:df=df[df[...原创 2019-04-03 17:19:33 · 986 阅读 · 4 评论 -
哨兵位插入排序 理解 python实现
今天继续学习王晓华老师的算法课程。哨兵位插入排序:Step①把小的数存到哨兵位Step②比较该位到哨兵位之间的数与哨兵位存储数的大小,大于则朝后移动,直至全部移动完毕;小于则退出while,将哨兵位的数放到当前判断位后面的那个空位。***查找操作也可以通过设定哨兵位解决越界和找不到的情况。...原创 2019-04-10 04:22:38 · 880 阅读 · 2 评论 -
穷举法解决鸡兔同笼问题 Python实现
今天学习王晓华老师课程中的穷举法,在此简单用穷举法求解鸡兔同笼问题。import pandas as pdimport numpy as nphead=50foot=120def chick_rabbit(head,foot): rabi_max=int(np.min([foot/4,head])) chick_max=int(np.min([foot/2,head]))...原创 2019-04-03 21:17:53 · 5314 阅读 · 0 评论