- 博客(18)
- 收藏
- 关注
RSS订阅原创 LeetCode T36_isValidSudoku
C++实现：解法1：采用unordered_map 与 unordered_set容器：class Solution {//哈希表(hashtable)public: bool isValidSudoku(vector<vector<char>>& board) { //使用unordered_map //vec...
2019-12-31 11:03:49
264
原创 LeetCode T33_search
解法1：暴力法C++实现：class Solution {//考查知识点：数组,二分法(binary search)public: int search(vector<int>& nums, int target) { //但这里首先想到的是暴力法，即顺序查找 int len = nums.size(); for(...
2019-12-30 17:51:47
97
原创 LeetCode T69_mySqrt
解法1：使用内置函数class Solution {public: int mySqrt(int x) { return sqrt(x); }};解法2：二分查找关于二分查找的思想：在下方视频实例中非常清楚。https://www.bilibili.com/video/av66215410?from=search&seid=17007...
2019-12-27 15:34:54
159
原创 LeetCode T12_intToRoman
在题解中看到的大佬的解法，真是感觉自己是个菜鸡，这里学习记录下他的解法。C++实现：class Solution {public: string intToRoman(int num) { int nums[] = {1000,900,500,400,100,90,50,40,10,9,5,4,1};//降序 st...
2019-12-27 10:19:04
104
原创 Leetcode T13_romanToInt
unordered_map是C++11新增特性，和map类似，都是存储key-value的值，类似于python中的字典。可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索树存储，进行中序遍历会得到有序遍历。需要包含头文件#include <unordered_map...
2019-12-26 21:08:38
75
原创 LeetCode T29_dvide
方法：举个例子：11 除以 3 。首先11比3大，结果至少是1， 然后我让3翻倍，就是6，发现11比3翻倍后还要大，那么结果就至少是2了，那我让这个6再翻倍，得12，11不比12大,差点就让刚才的最小解2也翻倍得到4了。但是我知道最终结果肯定在2和4之间。也就是说2再加上某个数，这个数是多少呢？我让11减去刚才最后一次的结果6，剩下5，我们计算5是3的几倍，也就是除法。C++实现：...
2019-12-25 21:59:56
99
原创 LeetCode T9_isPalindrome
视频讲解：https://www.bilibili.com/video/av75449979?from=search&seid=17157367179723200675C++实现：class Solution {//思路：先将数字转为字符串，然后反转字符串，最后比较两个字符串是否相等public: bool isPalindrome(int x) { ...
2019-12-25 21:06:31
82
原创 Leetcode T7_reverse
晚上看了程序员的职业规划，就程序员的发展：初级程序员、中级程序员、高级程序员这个过程，从上班开始，初级程序员的知识积淀大约需要3年时间，数据结构和算法是一个优秀的程序员必须掌握的知识。永久坚持学习编程。知识点标签：数学视频讲解：https://www.bilibili.com/video/av71082802?from=search&seid=1706803351602087584...
2019-12-25 20:41:18
205
原创 Leetcode T55_canJump
知识点：贪心算法分析：以nums = [2,3,1,1,4] 为例 i = [0,1,2,3,4] 表示nums中位置的下标索引 index = [2,4,3,4,8] 表示由当前位置可跳到的下一个位置，index=i+nums[i] jump = 0; 表示当前位置，jump的取值不超过index.si...
2019-12-25 09:43:04
210
原创 LeetCode T57_insert
C++实现：class Solution {//数组+排序public: vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) { intervals.push_back(n...
2019-12-24 16:42:15
89
原创 LeetCode T75_sortColors
知识点：数组+排序方法：只针对本题nums元素为0,1,2的特殊性，先分别统计0,1,2的个数；再赋值C++实现：class Solution {//排序public: void sortColors(vector<int>& nums) { int count[3]={0},t=0;//定义整形数组并初始化0，count = [0,0,...
2019-12-24 10:45:50
75
原创 Leetcode T56_merge
知识点：数组+排序C++实现：class Solution {//数组+排序public: vector<vector<int>> merge(vector<vector<int>>& intervals) { vector<vector<int>> res; //声明res ...
2019-12-23 21:31:35
51
原创 Leetcode T82_deleteDuplicates
方法：B站视频讲解：https://www.bilibili.com/video/av67806771?from=search&seid=12318799800086304651以 1->1->2->3->3->4->4->5为例以下是学习别人的C++代码：/** * Definition for singly-linke...
2019-12-17 20:03:06
170
原创 np.loadtxt加载数据集遇到ValueError: invalid literal for float(): 3.7194476e+06 -1.2636059e+05错误
问题：我的加载代码：label_vector = np.loadtxt(featureFile,delimiter = ' ',usecols = (0,),dtype = str)input_vector = np.loadtxt(featureFile,delimiter = ' ',usecols = range(1,6),dtype = float)分割符delimit...
2019-12-17 09:24:18
1173
原创 Leetcode T83_deleteDuplicates
方法：S1：定义指针变量cur指向当前节点，初始化指向头结点，cnext指向当前节点的下一个节点S2：判断cur和cnext指向的节点的值是否相等，如果相等，则让cur指向cnext的下一个节点，即删除cnext指向的节点；否则，cur指针后移一位，继续判断。这里cnext存在的前提是cur存在。让cur指向cnext的前提是cnext存在，所以需要进行判断。C++实现：...
2019-12-16 19:35:32
146
原创 LeetCode T31_permutation
知识点：数组理解字典序概念。具体做法以给出的序列 1 2 4 6 5 3 为例。要得到该序列的下一个字典序序列的具体做法：第1步：定义并初始化变量 i = num.length-2，然后从右边第一个元素开始往左比较;第2步：依次比较num[i]与num[i+1]大小，如果num[i] > num[i+1],则i--; 否则，执行第3步；第3步：定...
2019-12-16 15:15:19
94
原创 Ubuntu下安装Xgboost
二、git方式（官网教程）1、打开终端，用git指令克隆GitHub上的xgboost代码仓库，注意recursive参数的使用：git clone --recursive https://github.com/dmlc/xgboost2、建立共享库（此过程需要一点时间，请耐心等待）cd xgboost; make -j43、Python package的安装...
2019-12-14 15:13:14
237
原创 LeetCode T38_countAndSay
知识点：字符串+递归+循环记录：对题目的理解，最初看到题目的时候并没有读懂题意，1 12 11 //1（个）13 21 //2（个） 14 1211 //1(个)2 1（个）1规律，第n个序列的字符串只与第 n-1个序列的字符串有关，因此用函数递归实现的方式如下：clas...
2019-12-10 13:14:43
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人