C++程序调用命令行脚本

C++程序调用命令行脚本 可以使用system("ls")；在C++程序中调用命令行的脚本。记录在这里，这样以后就不用去其他地方查了。

Jun 7 2015

C++ 命令行编译

C++ 命令行编译 省得以后去其他地方查。 编译：g++ test.cpp -g -o test.out 运行:./test.out

Jun 7 2015

VirtualBox windows和linux共享文件夹

VirtualBox windows和linux共享文件夹 首先先要安装Virtualbox的高级功能，如果显示什么强制退出之类的对话框，可以先将linux快捷栏弹出类Virtualbox的光盘的图标。这样就可以安装高级功能了。 在windows中选择一个文件夹，在virtua

Jun 7 2015

Remove Duplicates From Sorted Array II

Remove Duplicates From Sorted Array II 给定一个排序的数组，移除元素后数组中只能存在最多两个相同的元素，比如[1,1,1,2,2,3]，移除后是[1,1,2,2]。 我的方法是用一个新的容器来储存元素，用一个cnt来记录，当cnt还小于等于2

Jun 5 2015

Remove Duplicates From Sorted List II

Remove Duplicates From Sorted List II 给定一个有序列表，凡是列表中元素有相同的节点就要去掉，返回处理好的节点，比如1->2->3->3->4->4->5，那么返回1->2->5；又比如1-&gt

Jun 3 2015

Find Minimum In Rotated Sorted Array

Find Minimum In Rotated Sorted Array 给定一个排序好的数组，这个数组会根据某个元素旋转，比如数组是0 1 2 3 4 5 6 7，经过旋转后得到4 5 6 7 0 1 2。问题是返回这个数组最小的元素。 当然扫一遍找最小元素是可以的，时间是O(

Jun 2 2015

Contains Duplicate III

Contains Duplicate III 这道题目算是Contains Duplicate II的加强版，II的题目还是判断相等，而这道题目模糊了相等的概念，变成给定一个数t，判断数组中的数是否存在差值在这个t的范围内。 虽然Leetcode将这个问题的标签定为Binary

Jun 2 2015

Contains Duplicate II

Contains Duplicate II 给定一个整数数组nums和一个整数k，找出在数组中是否存在两个不同的下标i和j，使得nums[i]和nums[j]相等且i和j的差值最多为k。 对于这个问题，我一开始用的是暴力搜索，结果超时了。之后看到问题的标签是Hash Table，

Jun 1 2015

Climbing Stairs

Climbing Stairs 问题是现在需要爬楼梯，需要n步可以爬到顶楼，每次只能爬1步或者2步。那么总共有多少不同的方法可以爬到顶楼。 这里我利用动态规划来求解，设waysToTop[i]表示当需要i步可以爬到顶楼的方法数。那么waysToTop[i] = waysToTop

Jun 1 2015

Valid Sudoku

Valid Sudoku 给定一个表示数独的二维矩阵，判断这个二维矩阵是否为有效的二维矩阵。 我的做法是分别判断9个9宫格是否合理，横行是否合理，纵行是否合理。它们的合理判断使用map来记录数字是否出现过，如果出现过就表明不合理，如果3个判断都是合理的，那么表明这个数独是合理的。

May 31 2015

Merge Sorted Array

Merge Sorted Array 给定两个排序好的容器nums1、nums2和这两个容器的大小m、n，问题是将容器nums2中的元素归并到nums1中，使得归并后的元素仍然是有序的。nums1的容器大小特别大，可以容纳m+n。 我一开始的思维被归并框死了，只想着弄个新的空间，

May 29 2015

Remove Duplications From Sorted List

Remove Duplications From Sorted List 这道题目是对有序列表去除重复的元素。我用两个指针a和b分别表示相同元素序列的第一个指针和下一个不同元素序列的第一个指针，有了这两个指针，我们在去重时只需要将a的next指向b就可以将之前相同的元素去除了。

May 29 2015

Remove Element

Remove Element 给定一个数组和一个值，需要将这个数组中的所有和这个值相同的元素移除，返回移除后的数组大小。移除后的元素顺序可以变，长度之后的元素不用去在意。 我的方法是用一个vector来记录和val相同的元素，接着从后开始，与val不同的数就将他填入坑中。

May 29 2015

Plus One

Plus One 给定一组vector，每个vector的元素表示一个数位上的数。问题是返回加了1之后的vector。 这个问题的方法和上一个求两个二进制字符串之和类似。

May 29 2015

Add Binary

Add Binary 给定两个表示二进制数字的字符串，求这两个二进制数的和。 我的方法和大数求和一样，只是这次进位是逢2进1。先处理从尾到最短字符串长度之间的求和，用一个变量来保存是否进位。当两个数位的和超过了1，那么就需要进位，并减去2（如果是十进制下的大数求和，就减去10）。

May 28 2015