jialejiahi

摘要： ≯TF≮的[转]VI批量替换文本，多行删除，复制，移动:n1,n2 m n3 移动n1-n2行(包括n1,n2)到n3行之下；:n1,n2 co n3 复制n1-n2行(包括n1,n2)到n3行之下；:n1,n2 d 删除n1-n2行(包括n1,n2)行；vi替换使用规则：:g/s1/s/s2/s3/g第一个g表示对每一个包括s1的行都进行替换，第二个g表示对每一行包括s1的行所有的s2都用s3替换s表示替换，s2是要被替换的字符串，他可以和s1相同（如果相同的话用//代替），s3是替换字符串在vi界面下使用命令 :%s#/usr/bin#/bin#g 可以把文件中所有路径/usr/bin换成 阅读全文

摘要： STL的内容十分繁杂，可以专门作为一个专题来学。由于现在还在入门阶段，所以不应过多的把精力投入到对标准库的研究上。主要精力应该在C++的基本机制和特性上。做一些标准C++的简单练习。基本掌握后才是进一步的研究库。1 .我们的min()函数是模板机制的功能强大性与局限性的一个很好例子 template <typename Type> const Type&min( const Type *p, int size ){ int minIndex = 0; for ( int ix = 1; ix < size; ++ix ) if ( p[ ix ] < p[ mi 阅读全文

摘要： 主要就是参照百度百科来的，本文目的是自己学习备忘。问题描述：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。测试数据：1物品数 5， 背包容量 100， 重量及价格77 92 22 22 29 87 50 46 99 902物品数 8， 背包容量 200， 重量及价格　79 83 58 14 86 54 11 79 28 72 62 52 15 48 68 62解法1，dp方法（同时打印出选了哪些物品1表示选，0表示不选）：#include <stdio.h>#define N 5#define ... 阅读全文

摘要： /*基数排序又称桶排序，原理是按照每一位分别进行排序，时间复杂度较低，适用于顺序和链式存储结构*/#include <stdio.h>#define D 2 //最大位数#define N 7 //数据个数int main (){ int buk[10][N] = { 0 };//存放按一位排序后数据的桶 int in_len[10] = { 0 };//存放按位放到桶中的数，每一位分别有多少个 int data[N] = { 15, 8, 21, 19, 30, 5, 0 }; int i, j, k, m, n; int lsb; lsb = i = j = k = m = n 阅读全文

摘要： 在出现系统选择界面时，在Red Hat Linux的选项上按“e”键，然后会出现三个选项，在“kernel/boot/vmlinuz-2.4.18-14 ro root=LABEL=/”上按“e”键进行编辑，在“ro”或者“root”前加上“single”，然后回车返回。按“b”键启动，进入字符界面，当出现“sh-2.05b#”时，就意味着已经进入单用户模式。现在，输入“passwd root”，就可以重新设置root密码了。设置完成后，reboot重启，用刚才设置的密码就可以进入linux系统了。一. lilo1. 在出现 lilo: 提示时键入 linux single画面显示 lilo: 阅读全文

摘要： #include <stdio.h>typedef enum { first=1, second, third } Stack;void hannoi (Stack from, Stack to, unsigned int n){ if (n == 1) printf ("%d-->%d\n",from, to); else { /* 6-from-to表示除了源柱子和目的柱子的另一根柱子 */ hannoi (from, 6-from-to, n-1); hannoi (from, to, 1); hannoi (6-from-to, to, n-1); 阅读全文

摘要： 思路：设R={r1,r2,..rn} 是要进行排列的n个元素,Ri=R-{ri}.集合X中元素的全排列记为perm(X);设(ri)perm(X)表示每一个全排列前加上前缀ri得到的排列.当n=1时,perm(R)=(r) 其中r是唯一的元素,这个就是出口条件.当n>1时,perm(R)由(r1)perm(R1),(r2)perm(R2),...(rn)perm(Rn)构成.程序如下：#include <stdio.h>void swap(int *a, int *b) { int m = *a; *a = *b; *b = m; } void perm(int list[] 阅读全文

摘要： 堆排序堆排序是一种选择排序。是不稳定的排序方法。时间复杂度为O(nlog2n)。堆排序的特点是：在排序过程中，将排序数组看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子节点之间的内在关系，在当前无序区中选择关键字最大(或最小)的记录。基本思想1.将要排序的数组创建为一个大根堆。大根堆的堆顶元素就是这个堆中最大的元素。2.将大根堆的堆顶元素和无序区最后一个元素交换，并将无序区最后一个位置例入有序区，然后将新的无序区调整为大根堆。重复操作，无序区在递减，有序区在递增。初始时，整个数组为无序区，第一次交换后无序区减一，有序区增一。每一次交换，都是大根堆的堆顶元素插入有序区，所以有序 阅读全文

摘要： 归并排序(MergeSort),又称合并排序.【工作原理】假如有7个记录，要对这7记录进行排序1、把它这些记录每组2个(最后一组有可能只有1个)，一共4组2、分别把这4组排序好，再把这4组两两合并为1组，得到2组。3、在合并的同时排序，使得得到的合并的后的每组都是有序的4、将最后这两组合并成一组有序的序列。【正确性】归并排序是一个典型的分治合并算法，对一个大小的记录序列排序，可以把记录划分成2个记录序列，如果这两个子序列还是不能直接排序，则一真划分，直到序列剩下2个素或者1个元素。分治完毕后再依次两两，直至合并成一个有序表。 【算法5 - 1】合并算法，该算法与数据结构算法2.7是相同的v.. 阅读全文

摘要： 1异常使用示例:try { for ( int ix = 1; ix < 51; ++ix ) { if ( ix % 3 == 0 ) stack.push( ix ); if ( ix % 4 == 0 ) stack.display(); if ( ix % 10 == 0 ) { int dummy; stack.pop( dummy ); stack.display(); } }}catch ( pushOnFull ) { ... }catch ( popOnEmpty ) { ... }其中的push... 阅读全文