linside的博客

编译python2.7时出现一系列的error C2065: ‘timezone’: undeclared identifier报错，应该是2015改了一些东西，在前面加下划线之后暂时解决，但是又报__imp____pioinfo没有实现，上次找到解决方法结果忘记了，又找了一遍：https://github.com/python-cmake-buildsystem/python-cmake-buildsystem/issues/161或者把有关pioinfo的内容全删掉也可以：还是要多用谷歌查.

867. 4 Keys KeyboardImagine you have a special keyboard with the following keys:Key 1: (A): Print one ‘A’ on screen.Key 2: (Ctrl-A): Select the whole screen.Key 3: (Ctrl-C): Copy selection to ...

dp思路，二维数组分别记录B字符串前i个字符中a和b出现的次数 遍历字符串A，两个字符串每位的不同个数等同于对应dp数组前i个的b/a数量 而在i>a.length()-b.length()的时候还要减去相应溢出导致的前几个b/a个数。#include <iostream>#include <string>#include <vector>u...

题目求不能组合出来的最小正整数 可以发现答案都是以1~9出现次数最少的那一个的重复数字构成 如果0为出现次数最少，则答案为1+n个0 另外，由于取正整数所以0不算，要将0的出现次数+1#include <iostream>#include <string>using namespace std;int main() { string a; ...

给出多个数组，求它们的交集。输出他们交集的大小。 注意事项输入的所有数组元素总数不超过500000。题目数据每个数组里的元素没有重复。题目不写数据规模，还以为是什么没见过的算法，结果用set查找就行。 不用stl自己写的话估计要做个二叉搜索树什么的。class Solution {public: /** * @param arrs: the arrays ...

79. 最长公共子串 描述给出两个字符串，找到最长公共子串，并返回其长度。 注意事项子串的字符应该连续的出现在原字符串中，这与子序列有所不同。样例给出A=“ABCD”，B=“CBCE”，返回 2挑战O(n x m) time and memory.标签字符串处理 网上看到的都是dp解法，时间复杂度O(n...

742. 数字整除数一个数字整除数是指一个可以被其中包含的每个数字整除的数.举个例子, 128是一个数字整除数, 因为 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.并且, 数字整除数不允许包含数字 0.给出数字取值的上下限, 输出一个包含所有数字整除数的列表, 包括边界. 注意事项0<=L<=R<=2^...

512. 解码方法有一个消息包含A-Z通过以下规则编码'A' -> 1'B' -> 2...'Z' -> 26现在给你一个加密过后的消息，问有几种解码的方式样例给你的消息为12，有两种方式解码 AB(12) 或者 L(12). 所以返回 2标签动态规划 字符串处理很阴的一道题，前后都是坑。第一眼看...

网上看到这个问题，查了一下除了字符串查找没看到别的解法，自己写了一个，要考虑一些特殊情况，比如除0，负数等等,时间复杂度n^2，小数点长度N大于一万就慢了，感觉哪里还能再优化一下，最多跑过11111111/59595961，一共591万位，release要跑20秒5G内存，再大内存就不够了。写的乱七八糟的，不写点注释以后估计自己都看不懂。#include <iostream>...

433. 岛屿的个数给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例在矩阵：[ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 0], [0, 0, 0, 0, 1]]中有 3 个岛....

434. 岛屿的个数II给定 n，m，分别代表一个2D矩阵的行数和列数，同时，给定一个大小为 k 的二元数组A。起初，2D矩阵的行数和列数均为 0，即该矩阵中只有海洋。二元数组有 k 个运算符，每个运算符有 2 个整数 A[i].x, A[i].y，你可通过改变矩阵网格中的A[i].x]，[A[i].y] 来将其由海洋改为岛屿。请在每次运算后，返回矩阵中岛屿的数量。 注意事项...

#include <iostream>#include <chrono>#include <ctime>#include <iomanip>#include <functional>using namespace std;#define HAS_MEMBER(member)\template<typename T,t...

#include #include #include "windows.h"using namespace std;double GetCPUFreq(){ int start1, start2; _asm rdtsc _asm mov start1, eax Sleep(100); _asm rdtsc _asm mov start2