Dream_Kill

摘要： #define 定义的符号可能没有被编译器看见，生成符号表的时候没有被存与symbol内，define还可能会是宏 名称替换，导致目标码生成多份数值，解决方法 const int 当我们想要封装性时候，在类里声明一个static变量，#define 没有封装性，并没有private define 这 阅读全文

摘要： 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 阅读全文

摘要： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示 阅读全文

摘要： 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> ro 阅读全文

摘要： 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三 阅读全文

摘要： 在S中查找T的序列，对于当前S[i]，如果不等于T[j]，那么让i+1，最后判断下-1的情况就ok了 /// file :: 2jjalloc.h #ifndef _JJALLOC_ #define _JJALLOC_ #include<new>/// for placement new #incl 阅读全文

摘要： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2: 输入: n = 13输出: 2解释: 13 = 4 + 9 int 阅读全文

摘要： 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2输出: [0,1,1]示例 2: 输入: 5输出: [0,1,1,2,1,2]进阶: 给出时间复杂度为O(n*sizeof(integer))的 阅读全文

摘要： vector push_back的复杂度 简单分析如下： 考虑vector每次内存扩充两倍的情况。 如果我们插入N个元素， 则会引发lgN次的内存扩充，而每次扩充引起的元素拷贝次数为 2^0, 2^1, 2^2, ..., 2^lgN. 把所有的拷贝次数相加得到 2^0 + 2^1 + 2^2 + 阅读全文

摘要： 软件工程第一次作业 (1) 回顾你过去将近3年的学习经历 当初你报考的时候，是真正喜欢计算机这个专业吗？ 对计算机很感兴趣 你现在后悔选择了这个专业吗？ 不后悔当初的选择 你认为你现在最喜欢的领域是什么（可以是计算机的也可以是其它领域）？ 后台开发 (2) 总结你现在已经掌握的知识 你都具备了那些专 阅读全文