摘要：
先来给出题目链接http://ac.jobdu.com/problem.php?pid=1199这是一道水题，但是自己很久没敲代码的原因，20分钟才搞定开始的时候，脑子发热，看错题了，样例给的输出里面没有A和B，我还以为字符串里的字符都转换成小写的，回头才看出来。分析：主要就是字符统计 1.现用sum来控制整体的处理单个字符的次数。 2.在第一层循环里面，再用第二层循环处理每个不同的字符。 3.在处理不同字符的之前，先要排除掉没有重复的字符。-------------------------------------------------------... 阅读全文
摘要：
详细解说 STL 排序(Sort)0 前言: STL，为什么你必须掌握1 STL提供的Sort 算法1.1 所有sort算法介绍1.2 sort 中的比较函数1.3 sort 的稳定性1.4 全排序1.5 局部排序1.6 nth_element 指定元素排序1.7 partition 和stable_partition2 Sort 和容器3 选择合适的排序函数4 小结5 参考文档一切复杂的排序操作，都可以通过STL方便实现!0 前言: STL，为什么你必须掌握对于程序员来说，数据结构是必修的一门课。从查找到排序，从链表到二叉树，几乎所有的算法和原理都需要理解，理解不了也要死记硬背下来。幸运的是 阅读全文
摘要：
解题思路：我们不妨令f(m,n)表示m个苹果放到n个盘子里有多少种放法，下面对不同的情况给予讨论: (1):当盘子数为1的时候，只有一种放法就是把所有苹果放到一个盘子里。 (2):当苹果数为1的时候，也只有一种放法，注意题目中说明，盘子之间并无顺序,所以不管这个苹果放在哪个盘子里，结果都算一个。 (3):当m=n时，也分两种情况讨论，一种是至少有一个盘子里不放苹果，这样子就相当于f(m,n-1),第二种是，先取出n个苹果一个盘子里放一个，再将剩下的m-n个苹果放到n个盘子里去，即f(m-n,n);综上所述，得到递归表达式： f(m,n)=1 当 m=1或n=1; f(m,n)=f(m,m)当m 阅读全文
摘要：
本文介绍mysql中常用的一些命令，包括创建与修改数据库、数据库中的表，mysql的权限管理命令grant、revoke等的用法。创建与管理mysql数据库的常用命令：1，使用SHOW语句找出在服务器上当前存在什么数据库：mysql> SHOW DATABASES;2，创建一个数据库MYSQLDATAmysql> CREATE DATABASE MYSQLDATA;3，选择创建的数据库mysql> USE MYSQLDATA; (按回车键出现Database changed 时说明操作成功！)4，查看现在的数据库中存在什么表mysql> SHOW TABLES;5，创建 阅读全文
摘要：
物理备份是将实际组成数据库的操作系统文件从一处拷贝到另一处的备份过程，通常是从磁盘到磁带。可以使用 Oracle 的恢复治理器（Recovery Manager，RMAN）或操作系统命令进行数据库的物理备份。 逻辑备份是利用SQL语言从数据库中抽取数据并存于二进制文件的过程。Oracle提供的逻辑备份工具是 EXP。又一个解释： ORACLE中数据备份分为物理备份和逻辑备份两种。物理备份就是转储ORACLE物理文件(如数据文件、控制文件、归档日志文件等)，一旦数据库发生故障，可以利用这些文件进行还原；逻辑备份就是对数据库对象(如用户、表、存储过程等)利用EXPORT等工具进行导出工作，可以利. 阅读全文
摘要：
AOE网：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间，称这样的有向图叫做边表示活动的网，简称AOE网。AOE网中没有入边的顶点称为始点（或源点），没有出边的顶点称为终点（或汇点）。AOE网的性质：⑴ 只有在某顶点所代表的事件发生后，从该顶点出发的各活动才能开始；⑵ 只有在进入某顶点的各活动都结束，该顶点所代表的事件才能发生。关键路径：在AOE网中，从始点到终点具有最大路径长度（该路径上的各个活动所持续的时间之和）的路径称为关键路径。关键活动：关键路径上的活动称为关键活动。关键活动：e[i]=l[i]的活动 由于AOE网中的某些活动能够同时进行. 阅读全文
摘要：
1 #include 2 using namespace std; 3 4 int Partition( int *R, int low, int high){ 5 R[0] = R[low]; // 将枢轴记录移至数组的闲置分量 6 int pivotkey = R[low]; // 枢轴记录关键字 7 cout =pivotkey ){10 --high;11 }12 if(low =high而退出的循环，不需要移动数据13 R[low++] = R[high]; // 将比枢轴... 阅读全文
摘要：
Quicksort, like merge sort, is based on the divide-and-conquer paradigm introduced in Section 2.3.1. Here is the three-step divide-and-conquer process for sorting a typical subarray A[p ‥ r].Divide: Partition (rearrange) the array A[p ‥ r] into two (possibly empty) subarrays A[p ‥ q - 1] and A[q + 1 阅读全文
摘要：
Linux常用命令学习1、ls命令 就是list的缩写，通过ls 命令不仅可以查看linux文件夹包含的文件，而且可以查看文件权限(包括目录、文件夹、文件权限)查看目录信息等等 常用参数搭配： ls -a 列出目录所有文件，包含以.开始的隐藏文件 ls -A 列出除.及..的其它文件 ls -r 反序排列 ls -t 以文件修改时间排序 ls -S 以文件大小排序 ls -h 以易读大小显示 ls -l 除了文件名之外，还将文件的权限、所有者、文件大小等信息详细列出来 实例： (1) 按易读方式按时间反序排序，并显示文件详细信息 ls -lhrt (2) 按大小反序显示文件详细信息 ls - 阅读全文