siukwan

摘要： 1.遍历一次nums，利用map记录已经遍历过的nums[i]，并记录其index ：i+12.每次求出b=target-nums[i]，检测b是否在map中，如果在，则已经得到答案，否则，把nums[i]存到map里面AC代码：class Solution {public: vector t... 阅读全文

摘要： 1.和前面的1039 Course List for Student (25)相类似2.刚开始使用vector> 格式存储course，后面在输入数据的时候就已经超时3.随后改为vector> 存储，在后面进行sort，没有超时AC代码如下：//#include//#include #include... 阅读全文

摘要： 1.建立一个数组dp[i]，记录0到i之间的距离和2.定义sum，记录全程的路程和3.求i，j的最短距离时，利用ans=dp[j]-[i]+num[i]-num[j]，ans2=sum-ans,min(ans,ans2)即为答案AC代码：#include #include #include #inc... 阅读全文

摘要： 1.这道题目与pat中的1046. Shortest Distance (20)相类似；2.使用一个数组dp[i],记录0到第i个数的和3.求i到j之间的和时，输出dp[j]-dp[i]+num[i]即可。AC代码如下：class NumArray {public: vector dp; ... 阅读全文

摘要： 在CentOS安装CMake转自：http://www.cnblogs.com/mophee/archive/2013/03/19/2969456.html一、环境描述1、系统：CentOS 6.4 i386 (min)2、登录用户：root3、版本：CMake 2.8.10.24、虚拟机：Orac... 阅读全文

摘要： 转自：http://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777431.html1基本解释：extern可以置于变量或者函数前，以标示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。此外extern也可用... 阅读全文

摘要： 1.使用尺取法，如果取得范围总和大于需要pay的，删掉头部2.如果取得范围综合小于pay的，增加尾部3.注意边界情况和没有相等的情况，细节可查看代码4.利用一个minAns的变量进行记录答案数值部分测试用例如下：16 153 2 1 5 4 6 8 7 16 10 15 11 9 12 14 13 ... 阅读全文

摘要： 1.通过前缀遍历的数组，建立可能的BST或者镜像BST2.写两个函数，分别用来建立正常的BST：dfs和镜像BST：dfsMirror3.如果使用dfs不能建立BST，那么使用dfsMirror进行建立，两者都不能建立，则输出NO//#include//#include #include#inclu... 阅读全文

摘要： 1.建立一个shuffling数组，把j号卡放在shuffling[j]的位置AC代码：//#include//#include #include#include //#include#include#include#include//#include#include//#include //#in... 阅读全文

摘要： 1.统计各个数字出现的次数2.输出第一个出现次数为1的数字AC代码：//#include//#include #include#include //#include#include#include#include//#include#include//#include //#include "fun... 阅读全文