博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

05 2014 档案

ofstream和ifstream详细用法

摘要：ASCII和二进制文件的输入输出First：包含头文件#include ASCII输入： 首先要创建一个in-stream对象：ifstream fin("input.txt"); 逐词读取：fin>>num>>s; 读取过程中遇到空白符，>>操作符就会停止读取内容，知道遇到另一个>... 阅读全文

posted @ 2014-05-22 12:45 xymaqingxiang 阅读(3657) 评论(0) 推荐(0) 编辑

回溯法——最大团问题（Maximum Clique Problem, MCP）

摘要：概述： 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题。最大团问题又称为最大独立集问题（Maximum Independent Set Problem）。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性... 阅读全文

posted @ 2014-05-22 10:56 xymaqingxiang 阅读(8146) 评论(0) 推荐(0) 编辑

位运算应用之二——大小写转换

摘要：问题描述： 试编写一个程序，将输入的大写字母转换为小写字母，输入的小写字母转换为大写字母，要求用位运算完成转换过程算法分析： 我们都知道大写字母A~Z的编码是65~90，小写字母的编码a~z是97~112；而大写A(65)的二进制编码为100 0001，小写字母a(97)的二进制编码为110 0... 阅读全文

posted @ 2014-05-17 22:20 xymaqingxiang 阅读(1113) 评论(0) 推荐(0) 编辑

回溯法——n后问题

摘要：问题描述: 在n*n的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线。盲目的迭代枚举： 1 /* 2 *作者：xymaqingxiang 3 *... 阅读全文

posted @ 2014-05-16 15:40 xymaqingxiang 阅读(1573) 评论(0) 推荐(1) 编辑

回溯法——批处理作业调度

摘要：问题描述： 给定n个作业的集合J=（J1，J2，... ，Jn）。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理时间。则所有作业在机器2上完成处理时间和... 阅读全文

posted @ 2014-05-15 11:52 xymaqingxiang 阅读(1919) 评论(0) 推荐(0) 编辑

回溯法——装载问题

摘要：问题描述： 有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量是wi，且不能超，即Σwin时，算法搜索到叶结点，其相应的载重量为cw，如果cw>bestw，则表示当前解优于当前的最优解，此时应该更新bestw。 算法Backtrack动态地生成问题的解空间树。在每个结点... 阅读全文

posted @ 2014-05-14 22:30 xymaqingxiang 阅读(13638) 评论(0) 推荐(1) 编辑

编写自己的cp命令

摘要：有时候要对整个目录做备份，修改cp1.c使得当两个参数都是目录时，把第一个目录中的所有文件复制到第二个目录中，文件名不变。那么该如何实现？ 我们先来看看cp1.c的实现方式，它从一个文件中读取数据然后写到另一个文件中，通过系统调用open（或者creat）、read、wirte... 阅读全文

posted @ 2014-05-09 14:43 xymaqingxiang 阅读(629) 评论(0) 推荐(0) 编辑

编写自己的ls命令

摘要：····要编写ls命令，首先要了解它能做什么，完成了什么工作，是如何完成这些工作的····一、ls命令能做什么？ 我们在命令行输入ls，ls默认找出当前目录中所有文件的文件名，并且按照字典序排序后输出。ls命令有很多参数选项，可以决定ls的输出内容。如果参数是目录，ls列出目录的内容，如果参数是... 阅读全文

posted @ 2014-05-09 14:32 xymaqingxiang 阅读(1061) 评论(0) 推荐(0) 编辑

位运算大集合

摘要：一、位运算常用的小技巧：判断奇偶、交换两数、变换符号及求绝对值等1．判断奇偶只要根据最未位是0还是1来决定，为0就是偶数，为1就是奇数。因此可以用if ((a & 1) == 0)代替if (a % 2 == 0)来判断a是不是偶数。下面程序将输出0到100之间的所有奇数。1 for (i = 0;... 阅读全文

posted @ 2014-05-09 13:45 xymaqingxiang 阅读(1202) 评论(0) 推荐(1) 编辑

筛素数法小结

摘要：筛选素数方法小结： 最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉，依次进行下去即可。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。 1 const int MAXN = 100; 2 bool flag[MA... 阅读全文

posted @ 2014-05-09 13:45 xymaqingxiang 阅读(771) 评论(0) 推荐(0) 编辑

一道百度面试题——位运算

摘要：问题描述： 在一个数组中除两个数字只出现1次外，其它数字都出现了2次， 要求尽快找出这两个数字。算法分析： 考虑下这个题目的简化版——数组中除一个数字只出现1次外，其它数字都成对出现，要求尽快找出这个数字。这个题目在之前的《位操作常用小技巧》中的“位操作趣味应用”中就已经给出解答了。根据异或运算... 阅读全文

posted @ 2014-05-08 22:14 xymaqingxiang 阅读(650) 评论(0) 推荐(1) 编辑

一道Google面试题——基数排序思想

摘要：题目描述： 一个大小为n的数组，里面的数都属于范围[0，n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。算法分析： 这个题目要求用O(n)的时间复杂度，这意味着只能遍历数组一次。同时还要寻找重复元素，很容易想到建立哈希表来完成，遍历数组时将每个元素映射到哈希... 阅读全文

posted @ 2014-05-08 22:05 xymaqingxiang 阅读(472) 评论(0) 推荐(0) 编辑

ubuntu12.04 安装nginx+php+mysql (lnmp)的web服务器环境

摘要：1、Ubuntu12.04 安装nginx+php+mysql (lnmp)的web服务器环境http://blog.db89.org/ubuntu12-04-install-nginx-php-mysql-lnmp-of-the-web-server-environment/2、Ubuntu 12... 阅读全文

posted @ 2014-05-08 15:25 xymaqingxiang 阅读(242) 评论(0) 推荐(0) 编辑

Linux常用命令及Vim使用

摘要：1.ls 命令---------------------------------------------------------------------ls以默认方式显示当前目录文件列表ls -a显示所有文件包括隐藏文件ls -l显示文件属性，包括大小，日期，符号连接，是否可读写及是否可执行----... 阅读全文

posted @ 2014-05-08 15:11 xymaqingxiang 阅读(404) 评论(0) 推荐(0) 编辑

Gcc手册（转）

摘要：手册链接地址：http://www.shanghai.ws/gnu/gcc_1.htmGCC中文手册GCC现在是GNU中最主要和最流行的c & c++编译器. gcc/g++在执行编译工作的时候,总共需要以下几步:1.预处理,生成.i的文件[预处理器cpp]2.将预处理后的文件不转换成汇编语言,生成... 阅读全文

posted @ 2014-05-06 20:52 xymaqingxiang 阅读(527) 评论(0) 推荐(0) 编辑

C语言标准

摘要：C语言标准写在前面：K&R C不用说。个人以为，我们平常说的标准C，指的是ANSI C，ISO C，C89，C90。K&R C 1978年，丹尼斯•里奇（Dennis Ritchie）和布莱恩•柯林汉（Brian Kernighan）合作出版了《C程序设计语言》的第一版。书中介绍的C语言标准也被C... 阅读全文

posted @ 2014-05-06 20:45 xymaqingxiang 阅读(596) 评论(0) 推荐(0) 编辑

进程小结

摘要：程序与进程： 程序(program)是一个普通文件，是机器代码指令和数据的集合，这些指令和数据存储在磁盘上的一个可执行映像中。所谓可执行映像就是一个可执行文件的内容。使用６个exec函数中的一个由内核将程序读入内存，并使其执行。 进程(process)是一个动态的实体，它具有生命周期，系统中进程... 阅读全文

posted @ 2014-05-06 17:45 xymaqingxiang 阅读(825) 评论(0) 推荐(0) 编辑

fork小续

摘要：pid_t pid = fork();1.根据fork的返回值区分父子进程：fork 函数返回两次, >0 表示父进程，返回值为子进程ID; =0 表示子进程; 。所以，在fork()之后，我们一般执行：waitpid(pid,NUL,0); 参数1: pid表示到等待的子进程ID 参数2: N... 阅读全文

posted @ 2014-05-05 21:24 xymaqingxiang 阅读(243) 评论(0) 推荐(0) 编辑

一个fork的面试题——fork + 缓存区

摘要：update : 20140512题目：请问下面的程序一共输出多少个“-”？ 1 #include 2 #include 3 #include 4 5 int main(void) 6 { 7 int i; 8 for(i=0; i0，则是父进程（返回值是子进程的pid），这... 阅读全文

posted @ 2014-05-05 13:59 xymaqingxiang 阅读(884) 评论(0) 推荐(0) 编辑

位运算应用之一——最低位为1的下标

摘要：问题描述： 输入一个整数，返回其二进制表示中最低的一位为1的下标值。 很多CPU都在硬件层面直接提供该指令，例如，i386的BSF指令。但是，如果硬件没有提供该指令，又当如何。来看kernel中的算法： 应用分治思想进行依序判断..... 1 int __ffs(int x) 2 ... 阅读全文

posted @ 2014-05-01 18:09 xymaqingxiang 阅读(645) 评论(0) 推荐(0) 编辑

动态规划——0-1背包问题

摘要：0-1背包问题： 描述：给定n中物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c，问应如何选择装入背包中的物品，使得装入背包中的物品总价值最大？ 0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题; 其最优值为m(i，j)，即m(... 阅读全文

posted @ 2014-05-01 17:16 xymaqingxiang 阅读(661) 评论(0) 推荐(0) 编辑

回溯法——进门阶段

摘要：学习要点···理解回溯法的深度优先搜索策略···掌握用回溯法解题的算法框架： （1）递归回溯 （2）迭代回溯 （3）子集树算法框架 （4）排列数算法框架···应用范例：……引入： 寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需... 阅读全文

posted @ 2014-05-01 16:47 xymaqingxiang 阅读(1389) 评论(0) 推荐(0) 编辑