jihite

摘要： 1.命令提示符格式只是个别用户该在“~/.profile”文件里改，要是所有用户都改在“/etc/profile”文件里改。在文件最下一行加入： export PS1='[\u@\h \W]\$'其中： \u显示当前用户账号 \h显示当前主机名 \W显示当前路径（大写为相对路径、小写为绝对路径） \$显示"$"符号　当然为了生效：source profile可以根据自己喜好删减。　更详尽解释见：http://blog.csdn.net/humorrat/article/details/5615167（注意"\"而非"/" 阅读全文

摘要： 命令功能：touch命令经常用来创建空文件和更改文件的时间。创建新文件是为了作为程序运行的标记，程序执行完就删除了。而更新文件的时间通常是为了让某些软件能够正常运行。命令参数：-t(time):指定时间，格式为：[[yy]yy]MMDDhhmm[ss]-r(file):指定和file相同的时间示例说明：示例一：新建新文件 一开始查看new.txt文件的信息，提示没有new.txt。利用命令：“touch filename”建立了名为filename的文件。示例二：更改文件时间为当前文件 利用命令:“touch filename”可以把文件的时间当前的时间示例三：更改文件的时间为指定... 阅读全文

摘要： linux 下的vi 是一种文字编辑器，后来的升级版本是vim。vi 分为三种模式：一般模式、编辑模式、命令命令模式。它们之间的关系如下： 下面分类别解析命令： ``(注意是~那个键) 返回到光标刚才的位置 Ctrl + f 往下翻页(forward) Ctrl + b 往上翻页（backward） 阅读全文

摘要： python编程时，经常和文件、目录打交道，这是就离不了os模块。os模块包含普遍的操作系统功能，与具体的平台无关。以下列举常用的命令 1. os.name——判断现在正在实用的平台，Windows 返回 ‘nt'; Linux 返回’posix' 2. os.getcwd()——得到当前工作的目录 阅读全文

摘要： 选择问题——在序列中按顺序找到某个元素。这可以用排序方法做到，即先排个序，在找到指定元素，但是这样就按最快的堆排序、合并排序啥的都得是O(nlgn)数量级的，这里采取的方法可以在期望为O(n)的时间内完成。具体的做法如同快速排序，因为快速排序最好情况时间也为O(nlogn)，但是在实际情况下，遇到的代拍序列并不是最好的。因此，一种改进的方式是快速排序的随机化版本。利用随机化方式应用到该选择问题中，可以是程序期望在在线性时间内完成。具体的实现方式如下：int Select(int *A, int begin, int end, int i){ if(begin == end)... 阅读全文

摘要： C/C++产生随机数用到两个函数rand() 和 srand()一. 不指定范围产生随机数 用到函数rand（），函数原型为int rand(),无参数。此时会产生一个介于0~RAND_MAX间的整数。RAND_MAX的大小可以查看，在include文件夹（linux在usr目录、windows在安装目录）的stdlib.h可以看到，linux下其值为2147483647（），其值与具体系统有关。参考代码：#include#includeint main(){ int i; for(i=0; i#include#define Random(x) (rand() %... 阅读全文

摘要： 可以采用以下方法在o(n)时间内选出最大值。图示： 代码：int Max(int *A, int arraysize){ int max = A[0], i; for(i=0; i<arraysize; i++) { if(max < A[i]) { max = A[i]; } } return max;}//总共比较 n-1次现在有两个问题： 1）如何同时找到最大值和最小值 2）如何找到最大的两个值解决方案：问题1） 方案... 阅读全文

摘要： 为说明思想，假设队列、栈都很大，不会出现满的情况。1. 两个栈实现队列//前提已知：struct Stack{ int top; //栈顶指针 int stacksize;//栈的大小 int *s; //栈底指针};void InitStack(Stack *s... 阅读全文

摘要： 队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。 队列有下面几个操作： InitQueue（） ——初始化队列 EnQueue（） ——进队列 DeQueue（） ——出队列 IsQueueEmpty（）——判断队列是否为空 IsQueueFul 阅读全文

摘要： 图示 插入排序的基本思想是：对于数组前边部分已经是排好序的了，对于接下来的元素查找其在前面的位置，插入之。如下图中1 2 4 7 已经排好序，接下来找到2的位置，插入到1和3之间。之后同样处理4和9.参考代码void insertSort(int A[], int lens){ if (A... 阅读全文