weixin_40692977-CSDN博客

原创 NN

学习kNNk-近邻算法（kNN）：存在一个样本集合，也称作训练样本集，并且样本集每个数据都存在标签，即我们知道样本集中每一数据与所属分类的对应关系。输入没有标签的新数据后，将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似数据（最近邻）的分类标签。一般来说，我们只选择样本数据集中前k个最相似的数据，最后选择k个最相似数据集中出现次数最多的分类，作为新数据的分类。...

2018-10-26 10:27:45 569

原创 7. Reverse Integer

7. Reverse Integer题目：Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume ...

2018-10-19 10:26:43 82

原创 5. Longest Palindromic Substring

5. Longest Palindromic Substring题目：Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: “babad”Output: “bab”Note: “...

2018-10-15 21:33:16 80

原创 6. ZigZag Conversion

6. ZigZag Conversion题目：The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P ...

2018-10-06 22:08:08 75

原创 3. Longest Substring Without Repeating Characters

3. Longest Substring Without Repeating Characters题目：Given a string, find the length of the longest substring without repeating characters.Example 1:Input: “abcabcbb”Output: 3Explanation: The ans...

2018-10-05 20:08:12 81

原创 2. Add Two Numbers

2. Add Two Numbers题目：You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the t...

2018-10-05 10:03:06 71

原创 C++问题汇总

memset对于memset的使用，使用memset初始化小块内存时，比for和while循环要快一些而且代码相对简洁。但是之前写成memset(hashTable,0,256)，容易出错，因为后面的表大小的参数（例如256）是以字节为单位，所以，对于int或其他的就并不是都乘默认的1（字符型）了。而且不同的机器上int的大小也可能不同，所以最好用sizeof()。写成memset(hashT...

2018-09-29 11:02:57 112

原创 771. Jewels and Stones

771. Jewels and Stones题目：You’re given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want ...

2018-09-29 10:54:52 62

原创 485. Max Consecutive Ones

485. Max Consecutive Ones题目：Given a binary array, find the maximum number of consecutive 1s in this array.Example 1:Input: [1,1,0,1,1,1]Output: 3Explanation: The first two digits or the last thr...

2018-09-29 10:14:36 88

原创 888. Fair Candy Swap

888. Fair Candy SwapAlice and Bob have candy bars of different sizes: A[i] is the size of the i-th bar of candy that Alice has, and B[j] is the size of the j-th bar of candy that Bob has.Since they ...

2018-09-28 17:19:28 102

原创 896. Monotonic Array

896. Monotonic Array题目：An array is monotonic if it is either monotone increasing or monotone decreasing.An array A is monotone increasing if for all i <= j, A[i] <= A[j]. An array A is monot...

2018-09-28 10:30:45 112

原创 566. Reshape the Matrix

566. Reshape the Matrix##题目：In MATLAB, there is a very useful function called ‘reshape’, which can reshape a matrix into a new one with different size but keep its original data.You’re given a matr...

2018-09-28 09:57:57 65

原创 442. Find All Duplicates in an Array

442. Find All Duplicates in an Array题目：Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements that appear twice in thi...

2018-09-27 21:34:07 70

原创 766. Toeplitz Matrix

766. Toeplitz Matrix题目：A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element.Now given an M x N matrix, return True if and only if the matrix is Toeplitz.Exampl...

2018-09-27 10:50:37 71

原创 867. Transpose Matrix

867. Transpose Matrix题目：Given a matrix A, return the transpose of A.The transpose of a matrix is the matrix flipped over it’s main diagonal, switching the row and column indices of the matrix.Exam...

2018-09-27 09:51:56 188

原创 832. Flipping an Image

832. Flipping an Image题目：Given a binary matrix A, we want to flip the image horizontally, then invert it, and return the resulting image.To flip an image horizontally means that each row of the ima...

2018-09-26 10:50:21 73

原创 905. Sort Array By Parity

905. Sort Array By Parity题目：Given an array A of non-negative integers, return an array consisting of all the even elements of A, followed by all the odd elements of A.You may return any answer arra...

2018-09-26 09:54:16 90

原创 561. Array Partition I

561. Array Partition I题目：Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), …, (an, bn) which makes sum of min(ai, bi) for all i fro...

2018-09-26 09:26:42 61

原创 1.Two Sum

1.Two Sum题目：Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not ...

2018-09-25 21:47:43 72

weixin_40692977的博客