鱼霸

如果不总结，就很容易忘记。常用的概念知识点记录下来，当成索引，常看常新。pandas&numpy在处理数据时候常用到 axis=1或者axis=0  #axis=1 表示列；0表示行在处理样本时候，常用召回率来作为模型评估在统统计数据集里面数据出现的频率，常用value_counts.——value_counts计算DataFrame,Series的数据频率Sklearn

这里记录一下小白刷题的过程，如有代码雷同，还请多多包含。这道题思路出发点是：1.找到比较的临界位置，左下角或者右上角。如果是左上角或者右下角，就很容易出现不知往哪个方向走的困境。2.if用来判定条件，while用来循环查找。def findvalue(matrix,numb): if not matrix: return False rows,cols = le...

题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：1.用python内置函数，replace将空格换成%202.注意时间复杂度。如果从前往后插入的话，每一个空格插入的时间复杂度是o（n），当往后遍历时候，o（n）个空格的字符串总的时间复杂度为o（n2）。（这个时间复杂度比较难理解）如...

前言    这两天在刷二叉树的深度和平衡二叉树的题，深感觉有点吃力，不是cs专业，还得一点一点地积累学习。在此篇博客里，将好好的学习理解递归函数的运用，以及其在二叉树中的运用。-------------------------------------- 递归    通俗的理解：在我们使用词典的时候，本身可以理解为一个递归。比如我们在查一个英语单词recursion的时候，但是为了更好的理解recu...

前言    今天友做了两道题，边看答案边做的。希望能将自己的思考过程和大家的结果进行记录对比，以便于自己更好的复盘学习。题目一    问题描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。    思路描述：一开始我的思路是将数组中的值先放入字典，然后找到相同的就将字典里面的值删除。这样剩下的就是只出现一次的值。为什么会优先考虑字典，是因为考虑字典方便...

前言：出差途中刷一题，总结一下思路。题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路总结：刚看这道题的时候，注意题目几个关键信息，递增序列，查找，和为s，输出乘积最小。首先想到的是确定判断边界，要素s小于最第一个数的两倍或者s大于最后数的两倍，那么就不可...

前言：这道题感觉不难。题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！思路：首先是分析题目，判断题目的边界。首先移动k位置，k是否大于s长度。求出k...

前言：主要记录python中的reverse和split用法。题目描述：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转...