- 博客(9)
- 收藏
- 关注
RSS订阅原创 LeetCode笔记--数组（7）
1-bit and 2-bit Characters一个数组bits由0、1组成，分为两种类型的元素，一种是单字符的0，另一种是双字符的10或11.判断数组bits的最后一位0是否是单字符的0.思路：观察数组发现，从左往右看，只要遇到了1，那么该位与下一位必组成双字符。用这种方法将双字符剔除，直到数组的倒数第三位，此时除了数组的倒数两位没有被操作，前面的所有元素均为0。最后，判断数...
2018-09-25 10:47:59
144
原创 LeetCode笔记--数组（6）
Sort Array By Parity给定一个非负整数数组A，按奇偶性排列，偶数元素排在前面，奇数元素排在后面。思路：遍历数组A，将偶数元素放到新的数组B中，并且将该偶数元素从数组A中删除。遍历结束后数组 B中只存放偶数元素，数组A中只存放奇数元素，将两个数组拼接起来，得到结果。（与之前遇到一题相似， 由于数组长度在遍历过程中会发生改变，因此用的是while循环而不是for循...
2018-09-23 18:51:38
265
原创 LeetCode笔记--数组（5）
Array Partition I--easy给定一个长度2n的数组，将它们组合为n个配对，将每对数中较小的那个数相加，使它们的和最大。要使最小数相加的和最大，那么分组时小的数和小的数一组，大的数和大的数一组，这样才能得到最大的和。因此先将数组进行排序，相邻的两个数为一组，那么步长为2取出来的数就是配对中较小的那个数，将其相加得到最大的和。...
2018-09-03 19:27:19
136
原创 LeetCode笔记--数组（4）
Reverse Integer--easy给定一个32位的有符号整数，实现数字反转。这道题用的是字符串反转的方法，但是用整数求余的方法可能会方便许多。思路大致如下：将整数转化成字符串，再用[0:0:-1]的切片方法进行反序，最后再将反序后的字符串转换成整数。其中，要考虑两个问题。一是整数末尾有0，应将其转换成字符串之后把末尾的0去掉。二是当整数是负数时要反序后的负号放到字符串前面。...
2018-08-26 15:01:10
154
原创 LeetCode笔记--数组（3）
Remove Element--easy给定一个数组和一个值，在数组里删除数值等于给定值的元素，返回最终数组的长度。有了前一题的基础，立刻想到利用while循环的特性，这题就非常简单啦，做题过程非常顺利！简单说一下思路：在while里，如果当前元素与给定值相等，将该元素删除，此时i不自增，因为原来的元素被删除了，下一次的循环操作还应该从当前位置开始；如果当前元素与给定值不相等，则i自增...
2018-08-26 09:54:09
284
1
原创 LeetCode笔记--数组（2）
Remove Duplicates from Sorted Array--easy给定一个排序好的数组，在原始数组中删除掉重复的元素，使得每个元素只出现一次，返回最终数组的长度。问题记录：1.sorted!sorted!sorted!重要的事情说三遍！审题一定要认真，拿到题目忽略了这个条件，浪费了大部分时间在这上面。其实题目给的数组都是排序好的，也就是说，重复的元素都是在相邻位置上的，...
2018-08-25 23:31:00
145
原创 LeetCode笔记--数组（1）
Two Sum--easy给定一个整数数组，需要返回 相加的和 是给定值 的两个元素 的索引。这是做的第一道题，很基础，但也暴露了不少问题。1.拼写错误。这种低级错误真的是......不能再犯了。2.写了两个for循环，结果导致元素下标重复出现，如题目的输入，就会得到[0,1,1,0]两次重复的结果 之后将j的起始改成了i+1，避免重复。 这里还出现一...
2018-08-25 16:03:48
218
1
原创 决策树---划分数据集
《机器学习实战》中的代码：三个输入参数为：待划分的数据集、划分数据集的特征、需要返回的特征的值。第4行，如果第axis个特征满足分类的条件，则进行以下操作：第5行，featVec[:axis]是从0号元素开始取axis个元素，此时reducedFeatVec是前axis个元素，即0号到axis-1号元素；第6行，featVec[axis+1:]是从axis+1号元素开始取直到最...
2018-07-24 16:27:09
1414
1
原创 在命令行中运行python文件中的函数
以前在命令行中运行python都是运行整个.py文件，今天需要只运行其中一个函数。看到网上的方法说要先import文件才能调用函数，试过仍不成功。后来找到原因，是要在.py文件所在的目录下运行python才能improt。就像要运行21knn文件，就要先到它的目录下，import后，再用 ‘文件名.函数名’ 格式调用函数运行成功！...
2018-07-23 10:37:04
18103
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人