冰冻三尺 非一日之寒

摘要： 好吧 我用的O（n）的 class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int n = nums1.size(), m = nums2.size(); i 阅读全文

摘要： 简介 SVD是将矩阵A分解为U，∑和V三个矩阵，如下： 假设矩阵A是一个6行4列的矩阵，则SVD分解如下： 其中： VT是一个行向量正交矩阵，即其中任意两个行向量vi正交； ∑是对角矩阵，对角线上有n个非零值（n等于矩阵A的秩），∑矩阵其它位置均为0；例子中矩阵A的秩为3，所以∑对角线上只有3个非零 阅读全文

摘要： 数据量太大，显然不能用n方的算法 又只是子串，遍历一遍即可 遇到一个重复的字母，只有两个操作 1、以此字母为间隔，将下一个字母作为起点 2、从上一个此字母（就是重复字母）的下一个字母开始，到此字母连起来 显然，第2个操作带来的价值最大 因此需要记录起点 注意一点，如果一个字母重复了，但重复字母在起点 阅读全文

摘要： 水题 设d为进位，每次两个对应位相加并加上d = tmp 新数字当前位 = tmp % 10 d = tmp / 10 注意nullptr /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNo 阅读全文

摘要： boost：：filesystem::is_directory (dir_) //判断dir_是否为目录 boost::filesystem::directory_iterator itr(dir_) //迭代器，结合for循环遍历dir_内的所有内容 无参数的directory_iterator( 阅读全文

摘要： 读写模式 r : 读取文件，若文件不存在则会报错 w: 写入文件，若文件不存在则会先创建再写入，会覆盖原文件 a : 写入文件，若文件不存在则会先创建再写入，但不会覆盖原文件，而是追加在文件末尾 rb,wb： 分别与r,w类似，但是用于读写二进制文件 r+ : 可读、可写，文件不存在也会报错，写操作 阅读全文

摘要： 画点 from PIL import Image from pylab import * import cv2 import matplotlib.pyplot as plt im = array(Image.open('E:/1.jpg')) # im.astype(int) plt.imshow 阅读全文

摘要： 用循环 暴力即可 class Solution { public: string tictactoe(vector<string>& board) { int n = board.size(); int flag1 = 0, flag2 = 0, flag3 = 1; for(int i = 0; 阅读全文

摘要： 优先选 截止时间靠后的且持续时间短的 class Solution { public: int scheduleCourse(vector<vector<int>>& courses) { int len = courses.size(); int ret = 0, cnt = 0; priorit 阅读全文

摘要： 水题 class Solution { public: string addSpaces(string s, vector<int>& spaces) { int len = s.length(); string ret = ""; int i = 0, j = 0; while(i < len) 阅读全文