banyeyeye-优快云博客

原创解决JNI中出现的Error computing CMake server result问题

在AndroidStudio中往当前项目中添加JNI，其中有一步是创建CMakeLists.txt文件，很多博客说用复制某个成功运行的JNI项目的CMakeLists.txt文件来实现这一步，实际上是不行的，因为原来的cpp文件带来的依赖没办法依附在当前项目上。会报出以下错误：Error computing CMake server result.Check for working C compiler: /Users/donturner/Library/Android/sdk/ndk-bundle/t

2020-06-16 20:18:05 1086

原创 ValueError: This solver needs samples of at least 2 classes in the data, but the data contains

model.fit(train_feature, train_label)出现这个问题的原因是train_feature或train_label中只有一种数值类型train_label = [0, 0…0, 0]是不行的train_label = [0, 0…0, 1]就可以了

2020-06-05 17:40:29 3917 1

原创 [期末项目]Capacitated Facility Location Problem工厂选址问题的两种算法

项目要求：具体思路：从项目给出的信息中可以略窥一二，按数据划分的行也可以了解到：工厂的数目n，消费者的数目m工厂1的最大容量和开厂开销工厂2的最大容量和开厂开销………工厂n的最大容量和开厂开销m个消费者的各自需求所有消费者分别到工厂1的开销所有消费者分别到工厂2的开销………所有消费者分别到工厂n的开销...

2018-12-30 03:38:07 897

原创 [LeetCode]整数转罗马数字

题目如下：点此读题罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即...

2018-12-29 02:07:09 180

原创 [LeetCode]除自身以外数组的乘积

题目如下：点此读题给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。这题思路很清晰，用left和right两个数组从左到右，从右到左保...

2018-12-29 01:49:49 361

原创 [LeetCode]寻找重复数

题目如下：点此读题给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小...

2018-12-29 01:45:15 172

原创 [LeetCode]使括号有效的最少添加

题目如下：点此读题给定一个由 ‘(’ 和 ‘)’ 括号组成的字符串 S，我们需要添加最少的括号（ ‘(’ 或是 ‘)’，可以在任何位置），以使得到的括号字符串有效。从形式上讲，只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者它可以被写作 (A)，其中 A 是有效字符串。给定一个括号字符...

2018-12-29 01:08:25 519

原创 [LeetCode]情侣牵手

题目如下：点此看题N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。一次交换可选择任意两人，让他们站起来交换座位。人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一对是 (2N-2, 2N-1)。这些情侣的初始座位 row[i] 是由最初始坐在第 ...

2018-12-29 00:52:22 877

原创 [LeetCode]山羊拉丁文

题目如下：点此读题给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并...

2018-12-29 00:16:29 334

原创 [LeetCode]两个字符串的最小ASCII删除和

题目如下：点此读题给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例 1:输入: s1 = “sea”, s2 = “eat”输出: 231解释: 在 “sea” 中删除 “s” 并将 “s” 的值(115)加入总和。在 “eat” 中删除 “t” 并将 116 加入总和。结束时，两个字符串相等，115 + 116 = 231 就是符合条件的最...

2018-12-29 00:05:05 337

原创 [LeetCode]移动零

题目如下：点此读题给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。直接按常规思路做即可，注意条件，必须在原数组上操作，不要为一个新数组分配额外空间，尽量减少操作总数。用逆向思维，往后移动0即往前移动非零...

2018-12-28 23:35:06 176

原创 [LeetCode]超级丑数

题目如下：点此读题编写一段程序来查找第 n 个超级丑数。超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。示例:输入: n = 12, primes = [2,7,13,19]输出: 32解释: 给定长度为 4 的质数列表 primes = [2,7,13,19]，前 12 个超级丑数序列为：[1,2,4,7,8,13,14,16,19,26,28,32]...

2018-12-28 23:28:16 232

原创 [LeetCode]前K个高频元素

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。思路其...

2018-12-28 23:19:25 437

原创 [LeetCode]杨辉三角

题目如下：点此读题这题没有别的要求，输入一个数后将其按杨辉三角的形式打出。既然题目已经提到了杨辉三角的形成过程，那我也不客气，直接照着用就是当numRows==0，1，2时是特殊情况，先列举出来： if(numRows == 0) return yanghui; //num == 1 vector<int> v; ...

2018-12-06 21:11:06 338

原创 [LeetCode]机器人能否返回原点

题目如下：点此读题这题要求判断机器人最后是否会回到原点，其实方法有很多，最规范标准的应该是用十字链表做，然而对于这题来说犹如大炮打蚊子小题大做，所以我选了一个比较直观简单的方法去完成，由于最后要求机器人回到原地，所以直接计算向左走向右走的步数差即可，up和down的步数相同，left和right的步数相同即可判断还在原地，所以方法如下：class Solution {public: ...

2018-12-06 20:29:02 688

原创 [LeetCode]只出现一次的数字

题目如下：点此读题很幸运，选到了一道秀得我头皮发麻的题。题目要求的是从一个数组中选出只出现了一次的数字，第一反应就是用求和来解，然而仔细想想好像没有什么卵用。你不能证明最后的数组和与那个只出现了一次的整数有什么关系，随随便便来个偶数数组就能轻而易举打破这个假说。接着就按老思路，看看能不能以排序或者排序的改进方法来解决。发现还是很难，因为要求线性时间复杂度，而排序算法大部分平均复杂度都达到...

2018-09-23 14:03:13 202

原创 [LeetCode]C++判断一个整数是否为回文数（不用字符串的解法）

这是本次课程的第一次博客，所以就选了一个比较简单的回文数来试一下水判断回文数题目非常简单明了就不多说了按一般的想法，解决回文数问题是要用到字符串的，但是碰巧看到题目里有进阶说能不能不用字符串来解决，细细一想好像还真的很简单为了判断回文数，我们只需要判断一个整数某些数位上的数字是否相等即可比如说对于一个长度为length的整数，那么只需要用一个循环遍历length/2个长度 ...

2018-09-13 01:04:57 7163 1

banyeyeye的博客