2014 年 7月 23 日随笔档案 - canexjtuzju

面试题：数组划分成两个子数组，和的差值的绝对值最小

摘要： 01背包问题，好久没写，我的代码不是很好看，而且没测试#include #include #include #include using namespace std;//给定一个数组，分成两组后，求两组的和的差的绝对值最小。//元素值大于0，没有负数；元素个数小于100/*思路：背包问题，求最接近s... 阅读全文

posted @ 2014-07-23 16:51 canexjtuzju 阅读(1589) 评论(0) 推荐(0)

面试题：全排列

摘要：求全排列：递归版本，去除重复 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 //全排列 8 vector > res; 9 void perm(vector &arr,int s,int e,v... 阅读全文

posted @ 2014-07-23 16:26 canexjtuzju 阅读(169) 评论(0) 推荐(0)

STL源码--vector（一）

摘要：一、vector的特性vector其中一个特点：内存空间只会增长，不会减小，援引C++ Primer：为了支持快速的随机访问，vector容器的元素以连续方式存放，每一个元素都紧挨着前一个元素存储。设想一下，当vector添加一个元素时，为了满足连续存放这个特性，都需要重新分配空间、拷贝元素、撤销旧... 阅读全文

posted @ 2014-07-23 13:06 canexjtuzju 阅读(179) 评论(0) 推荐(0)

Ubuntu12.04 安装jdk

摘要：主要参考下面两个链接：http://blog.ogorkis.net/2012/12/setting-up-ubuntu-1204-for-java.htmlhttp://jingyan.baidu.com/article/b0b63dbfd5db8b4a48307027.html 阅读全文

posted @ 2014-07-23 10:23 canexjtuzju 阅读(126) 评论(0) 推荐(0)

Ubuntu12.04 查看内核版本以及系统位数

摘要：查看内核的几种方法：1. uname -a #显示详细的内核信息，Linux localhost.localdomain 2.6.18-92.1.6.el5xen #1 SMP Wed Jun 25 12:56:52 EDT 2008 x86_64 x86_64 x86_64 GNU/Linux2.... 阅读全文

posted @ 2014-07-23 09:51 canexjtuzju 阅读(1660) 评论(0) 推荐(0)

Ubuntu12.04 MV命令的使用（转）

摘要： http://www.cnblogs.com/peida/archive/2012/10/27/2743022.htmlmv命令是move的缩写，可以用来移动文件或者将文件改名（move(rename)files），是Linux系统下常用的命令，经常用来备份文件或者目录。1．命令格式：mv[选项]源... 阅读全文

posted @ 2014-07-23 09:40 canexjtuzju 阅读(632) 评论(0) 推荐(0)

2014年7月23日