求索之路

摘要： 本节目录 1、数据库系统的应用 2、数据库系统的目标 3、数据视图 4、数据库语言 5、关系数据库 6、数据库设计 7、数据存储和查询 8、事务管理 9、数据库体系结构 10、数据挖掘与信息检索 11、特种数据库 12、数据库用户和管理员 13、数据库系统的历史 14、总结 数据库管理系统是一个由互 阅读全文

摘要： 1、题目描述 2、分析 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 数组的题还是首先想到双指针。另外如果题目要求在原数组上做修改那么意味着不能使用别的空间，这时候一般使用swap交换元素或者使用一个中间变量记录然后再赋值。这道题先将两个指针指向第一 阅读全文

摘要： 1、题目描述 2、分析 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。 这道题还是比较简单的，需要判断的条件就是，如果这一位是9那么加一之后是要进一位的。那么首先判断最 阅读全文

摘要： 1、题目描述 2、分析 给定两个数组，编写一个函数来计算它们的交集。 这道题和上道题很像，但是相比较而言，上道题只需要输出重复的一个元素就行，所以上道题可以采用set。这道题可以将数组nums1存入一个哈希表，数组的值和这个值出现的次数构成一组对应元素，然后遍历数组2，如果哈希表中这个值为0代表没有 阅读全文

摘要： 1、安装VS2017或者VS2015出现的问题 安装的过程中弹出一个窗口说找不到vc_runtime_x86.msi这个东西，其实这个东西是VC运行组件库里面的东西，如果你的问题是这个，那么你需要做的是打开控制面板，如下图 就这些东西，找到你缺失的是哪个版本，然后先删除掉已经有的。然后可以从微软官网 阅读全文

摘要： 1、题目描述 2、分析 给定两个数组，编写一个函数来计算它们的交集。可以从例子上看出，这道题只需要找到两个数组中相同的数字就好，所以现将第一个数组放入一个set，set里没有重复的元素，并且是排好序的。之后遍历第二个数组看第二个数组中的元素是不是在set中，如果元素存在，则放入另一个set里，最后将 阅读全文

摘要： 1、题目描述 2、分析 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 看到这个题首先想到的方法肯定是排序，然后遍历比较，但是这样时间复杂度很题目要求不一样，也不能使用map 阅读全文

摘要： 1、题目描述 2、分析 首先应该想到的是使用哈希表将数组存起来，然后遍历哈希表就行。其次还有一个解法应该也是比较容易想到的，那就是现将数组排序，然后遍历一遍数组查询数组相邻的两个元素就好。需要注意的一个问题是，在遍历数组时，size函数返回的是一个size_type类型，是无符号的。如果使用一个in 阅读全文

摘要： 1、题目描述 2、分析 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 这道题最容易想到的是复制一个一样的数组，然后根据需要移动的位置更改原数组的值。但是这样的空间复杂度是O（n）。所以我们需要想别的办法，有一个很巧妙的办法就是，使用STL里面的push_back()和era 阅读全文

摘要： 1、题目描述 2、分析 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 这道题和前面那道题很像，只是前面那道题只能进行一次买 阅读全文