scarlettFYX-CSDN博客

原创 linux Shell编程--if 语法

使用语法if conditionthen command1 command2 ... commandN fi注意事项和Java、PHP等语言不一样，sh的流程控制不可为空使用实例condition为数字的比较for element in `cut -d' ' -f1 student.txt` do echo "element=$e

2017-11-07 00:25:26 285

原创 shell编程--for循环

方式一：for 变量 in 列表do 语句done使用实例：#! /bin/bash text=`cat /etc/passwd|cut -d ':' -f1` i=1for element in $text do echo "第$i行为$element" i=`expr $i + 1`doneexit 0方式二

2017-11-06 11:53:58 774

原创遗传算法解决TSP问题

基本原理Holland的模式定理提出，遗传算法的实质是通过选择、交配和变异算子对模式进行搜索，低阶、定义长度较小且平均适应值高于群体平均适应值的模式在群体中的比例将呈指数级增长。即随着进化的不断进行，较优染色体的个数将快速增加。模式定理模式：指群体中编码的某些位置具有相似结构的染色体集合模式的阶：指模式中具有确定取值的基因个数模式的定义长度：指模式中第一个具有确定取值的基因到最后一个具有确定

2017-11-05 12:44:21 885

原创 linux命令--sed

功能说明sed 默认读取整个文件并对其中的每一行进行修改。然后，它执行为该行指定的所有操作，并在完成请求的修改之后的内容显示出来，也可以存放到文件中。源文件（默认地）保持不被修改,除非你使用重定向存储输出。常用选项命令格式 sed [options] ‘command’ file(s) sed [options] -f scriptfile file(s)选项 -n, –quiet, –s

2017-10-28 00:29:12 384

原创 linux Shell编程--获取命令执行返回结果

1.将命令执行的整型数字结果返回并赋值给变量。使用反引号包装命令字符串 TAB上的`scarlett@scarlett-X550VXK:~$ line=`cat /etc/passwd| wc -l`scarlett@scarlett-X550VXK:~$ echo $line412.返回结果为数组。#! /bin/bash text=`cat /etc/passwd|cut -d

2017-10-28 00:00:00 45599 2

原创 linux命令--groupadd groupmod groupdel

功能说明groupadd命令用于创建一个新的工作组，新工作组的信息将被添加到系统文件中。常用选项用法：groupadd [选项] 组选项: -f, --force 如果组已经存在则成功退出并且如果 GID 已经存在则取消 -g -g, --gid GID 为新组使用 GID -h, --help

2017-10-27 20:51:20 407

原创快速字符串模糊匹配--基于Horspool的模糊匹配算法

解决模糊字符串匹配的算法经典算法：基于动态生成矩阵的方法，其时间复杂度为 O(mn) 对该算法的改进： 1.位向量方法 -bpm算法，时间复杂度为 O( n[m/ w] )。 2.过滤方法，它们的平均执行时间一般快于 O(n)。背景知识编辑距离: 给定一个字符串 T 、一个模式串 P以及一个正整数k ,找出 T所有满足 ed(s , P)≤k的子串 s 。其中, ed(s ,P) 是字符

2017-10-23 12:34:02 16767

原创 linux实验--添加硬盘

1.在windows下划分一块磁盘出来，供ubuntu添加。 2.切换到ubuntu下，利用命令sudo fdisk -lu 显示硬盘及所属分区情况 Fdisk 是各种 Linux 发行版本中最常用的分区工具scarlett@scarlett-X550VXK:~$ sudo fdisk -lu[sudo] scarlett 的密码： Disk /dev/sda: 931.5 GiB, 100

2017-10-21 11:47:15 418

Hopfield模型1982年，J．Hopfield提出了可用作联想存储器的互连网络，这个网络称为Hopfield网络模型，也称Hopfield模型。Hopfield神经网络模型是一种循环神经网络，从输出到输入有反馈连接。Hopfield网络有离散型和连续型两种。反馈神经网络由于其输出端有反馈到其输入端；所以，Hopfield网络在输入的激励下，会产生不断的状态变化。当有输入之后，可以求取出Hopf

2017-10-18 15:50:24 1440

原创 linux命令--diff/patch

功能说明diff命令在最简单的情况下，比较给定的两个文件的不同。如果使用“-”代替“文件”参数，则要比较的内容将来自标准输入。diff命令是以逐行的方式，比较文本文件的异同处。如果该命令指定进行目录的比较，则将会比较该目录中具有相同文件名的文件，而不会对其子目录文件进行任何比较操作。 diff程序的输出被称为补丁 (patch)，因为Linux系统中还有一个patch程序，可以根据diff的输出将

2017-10-16 11:12:44 263

原创 linux命令--gzip

功能说明gzip命令用来压缩文件。gzip是个使用广泛的压缩程序，文件经它压缩过后，其名称后面会多处“.gz”扩展名。 gzip是在Linux系统中经常使用的一个对文件进行压缩和解压缩的命令，既方便又好用。gzip不仅可以用来压缩大的、较少使用的文件以节省磁盘空间，还可以和tar命令一起构成Linux操作系统中比较流行的压缩文件格式。据统计，gzip命令对文本文件有60%～70%的压缩率。减少文件大

2017-10-16 10:16:22 241

原创 linux命令--tar

功能说明tar命令可以为linux的文件和目录创建档案。利用tar，可以为某一特定文件创建档案（备份文件），也可以在档案中改变文件，或者向档案中加入新的文件。tar最初被用来在磁带上创建档案，现在，用户可以在任何设备上创建档案。利用tar命令，可以把一大堆的文件和目录全部打包成一个文件，这对于备份文件或将几个文件组合成为一个文件以便于网络传输是非常有用的。首先要弄清两个概念：打包和压缩。打包是指将

2017-10-16 00:37:31 316

原创 linux命令--useradd userdel usermod

useradd功能说明useradd命令用于Linux中创建的新的系统用户。useradd可用来建立用户帐号。帐号建好之后，再用passwd设定帐号的密码．而可用userdel删除帐号。使用useradd指令所建立的帐号，实际上是保存在/etc/passwd文本文件中。使用权限是超级用户。常用选项语法 useradd(选项)(参数)选项参数用户名：要创建的用户名。使用实例1.建立

2017-10-15 16:07:36 448

原创 linux命令--su/sudo

su功能说明su命令用于切换当前用户身份到其他用户身份，变更时须输入所要变更的用户帐号与密码。 su在不加任何参数，默认为切换到root用户，但没有转到root用户家目录下，也就是说这时虽然是切换为root用户了，但并没有改变root登录环境；用户默认的登录环境，可以在/etc/passwd 中查得到，包括家目录，SHELL定义等；常用选项语法 su(选项)(参数)选项参数用户：指

2017-10-15 15:08:48 231

原创 linux命令--chgrp

功能说明chgrp命令用来改变文件或目录所属的用户组。其中，组名可以是用户组的id，也可以是用户组的组名。文件名可以是由空格分开的要改变属组的文件列表，也可以是由通配符描述的文件集合。如果用户不是该文件的文件主或超级用户(root)，则不能改变该文件的组。来自: http://man.linuxde.net/chgrp常用选项语法 chgrp(选项)(参数)选项必要选项:-c 当发生改变时输出

2017-10-14 13:47:38 430

原创 SOM自组织神经网络学习

SOM背景介绍SOM是一种自组织（竞争型）神经网络，其认为：一个神经网络接受外界输入模式时，将会分为不同的对应区域，各区域对输入模式具有不同的响应特征，而且这个过程是自动完成的。SOM 网络正是根据这一看法提出来的，通过不断的发展，现已被广泛应用于语音识别、图像处理、分类聚类、组合优化 (如 TSP 问题)、数据分析和预测等众多信息处理领域。 SOM网络结构SOM网络由两个层次组成，即输入层和

2017-10-11 19:22:45 1601

原创 linux命令--chmod

功能说明chmod命令用来变更文件或目录的权限。在UNIX系统家族里，文件或目录权限的控制分别以读取、写入、执行3种一般权限来区分，另有3种特殊权限可供运用。用户可以使用chmod指令去变更文件与目录的权限，设置方式采用文字或数字代号皆可。符号连接的权限无法变更，如果用户对符号连接修改权限，其改变会作用在被连接的原始文件。来自: http://man.linuxde.net/chmod背景介绍权限代

2017-10-10 20:21:28 201

原创 linux命令--chown

功能说明chown命令改变某个文件或目录的所有者和所属的组，该命令可以向某个用户授权，使该用户变成指定文件的所有者或者改变文件所属的组。用户可以是用户或者是用户ID，用户组可以是组名或组id。文件名可以使由空格分开的文件列表，在文件名中可以包含通配符。只有文件主和超级用户才可以使用该命令。来自: http://man.linuxde.net/chown常用选项语法 chown(

2017-10-10 19:11:58 661

原创 linux命令--wc

功能说明wc命令用来计算数字。利用wc指令我们可以计算文件的Byte数、字数或是列数，若不指定文件名称，或是所给予的文件名为“-”，则wc指令会从标准输入设备读取数据。来自: http://man.linuxde.net/wc常用选项wc(选项)(参数)语法 -c或–bytes或——chars：只显示Bytes数； -l或——lines：只显示列数； -w或——words：只显示字数。选项 -c

2017-10-10 18:52:19 362

原创 linux命令--cut

功能说明cut命令用来显示行中的指定部分，删除文件中指定字段。cut经常用来显示文件的内容，类似于下的type命令。说明：该命令有两项功能，其一是用来显示文件的内容，它依次读取由参数file所指明的文件，将它们的内容输出到标准输出上；其二是连接两个或多个文件，如cut fl f2 > f3将把文件fl和几的内容合并起来，然后通过输出重定向符“>”的作用，将它们放入文件f3中。当文件较大时，文本

2017-10-09 21:23:20 261

原创 linux命令--kill

功能说明kill命令用来删除执行中的程序或工作。kill命令是通过向进程发送指定的信号来结束相应进程的。预设的信息为SIGTERM(15),可将指定程序终止。若仍无法终止该程序，可使用SIGKILL(9)信息尝试强制删除程序。程序或工作的编号可利用ps指令或job指令查看。来自: http://man.linuxde.net/kill常用选项语法： kill(选项)(参数) 选项： -a：当

2017-10-09 20:26:00 223

原创 linux命令--ps

功能说明ps命令用于报告当前系统的进程状态。可以搭配kill指令随时中断、删除不必要的程序。ps命令是最基本同时也是非常强大的进程查看命令，使用该命令可以确定有哪些进程正在运行和运行的状态、进程是否结束、进程有没有僵死、哪些进程占用了过多的资源等等，总之大部分信息都是可以通过执行该命令得到的。来自: http://man.linuxde.net/ps常用选项ps[参数]a 显示所有进程-a 显示同

2017-10-09 20:09:58 297

原创 linux命令--grep

功能说明grep（global search regular expression(RE) and print out the line，全面搜索正则表达式并把行打印出来）是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。来自: http://man.linuxde.net/grep常用选项-a –text #不要忽略二进制的数据。 -A<显示行数> –

2017-10-09 19:53:42 263

原创 linux命令--find

功能说明find命令用来在指定目录下查找文件。任何位于参数之前的字符串都将被视为欲查找的目录名。如果使用该命令时，不设置任何参数，则find命令将在当前目录下查找子目录与文件。并且将查找到的子目录和文件全部进行显示。(来自: http://man.linuxde.net/find)常用选项find 路径 -命令参数 [输出形式]命令参数pathname: find命令所查找的目录路径。例如用.来表示

2017-10-09 18:32:26 295

原创 linux命令--ln

功能说明ln 在文件之间建立连接在Unix世界里有两个’link’（连接）概念，一般称之为硬连接和软连接。软链接：1.软链接，以路径的形式存在。类似于Windows操作系统中的快捷方式2.软链接可以跨文件系统，硬链接不可以3.软链接可以对一个不存在的文件名进行链接4.软链接可以对目录进行链接硬链接:1.硬链接，以文件副本的形式存在。但不占用实际空间。2.不允许给目录创建硬链接3.硬链接只有在同一

2017-10-09 17:52:05 217

原创 linux命令--mv

功能简要说明mv命令是move的缩写，可以用来移动文件或者将文件改名（move (rename) files），是Linux系统下常用的命令，经常用来备份文件或者目录。常用选项用法：mv [选项]… [-T] 源文件目标文件　或：mv [选项]… 源文件… 目录　或：mv [选项]… -t 目录源文件… 将源文件重命名为目标文件，或将源文件移动至指定目录。长选项必须使用的参数对于短选项

2017-10-09 16:23:29 335

原创 linux命令--cp

功能简要说明cp命令用来复制文件或者目录，是Linux系统中最常用的命令之一。常用选项用法：cp [选项]… [-T] 源文件目标文件　或：cp [选项]… 源文件… 目录　或：cp [选项]… -t 目录源文件… 将源文件复制至目标文件，或将多个源文件复制至目标目录。长选项必须使用的参数对于短选项时也是必需使用的。 -a, –archive 等于-dR –pre

2017-10-09 13:22:48 949

原创 linux命令--mkdir rmdir

mkdir功能简要说明linux mkdir 命令用来创建指定的名称的目录，要求创建目录的用户在当前目录中具有写权限，并且指定的目录名不能是当前目录中已有的目录。常用选项用法：mkdir [选项]… 目录… 若指定目录不存在则创建目录。长选项必须使用的参数对于短选项时也是必需使用的。 -m, –mode=模式设置权限模式(类似chmod)，而不是rwxrwxrwx 减umask

2017-10-09 13:05:32 355

原创 linux命令--rm

rm的简要说明rm命令用于删除文件、目录、链接文件。rm的常用选项-f, –force 强制删除。忽略不存在的文件，不提示确认 -i 在删除前需要确认 -I 在删除超过三个文件或者递归删除前要求确认。此选项比-i 提示内容更少，但同样可以阻止

2017-10-09 11:35:55 424

原创 JAVA 文件的创建与写入

在I/O类库中常使用流这个概念，它代表任何有能力产出数据的源对象或者有能力接收数据源的接收端对象。在Java中，很少使用单一的类来创建流对象，而是通过叠合多个对象来提供所期望的功能，也可以称作装饰器模式。

2017-10-06 23:19:04 2221

原创 JAVA 内部类创建及使用

1、为了解决一个复杂的问题,为了创建一个类来辅助自己的解决方案，但是又不希望这个类是可以公共访问的。如本文第一个例子。为了读取某一目录下的文件，并按照给定的正则表达式过滤文件以显示。创建了FileFilter这一内部类来实现判断文件名是否符合要求的功能。2.设计了实现某一接口的内部类，在外部类创建并返回该接口的引用。

2017-10-06 12:36:19 362

原创 RTree 学习

1.创建RTree 使用静态构造方法RTreeString, Geometry> tree = RTree.create();如果确定RTree存储的类型例如Point，则可以指定类型创建 RTreeString, Point> tree = RTree.create();2.添加结点到Rtree，需要指定该结点的平面位置或范围。Geometries提供了以

2017-09-16 14:11:46 3702 2

原创现代编译原理第一章

入门小练习：找出给定语句内任意子表达式的print函数的最大参数个数#include"slp.h"#include"prog1.h"#includeint maxargs(A_stm stm);int maxargsexlst(A_expList expList);int maxargsex(A_exp exp);int countargs(A_expList ex

2017-01-30 22:48:05 1303

原创模板实参推断

能在调用中应用于函数模板的转换：1.const转换：可以将非const的引用或指针传递给一个const的引用或指针。与往常一样，顶层const无论是在形参或实参中，都会被忽略。 //传指针变量给形参时，其实也还是拷贝了一个指针变量，即使指针在函数内指向改变 //改变的也只是拷贝的那个指针的值，并不影响顶层指针的约束void test(int* a) { cout

2016-11-15 00:33:11 202

原创关于auto和decltype

autoauto让编译器通过初始值来推算变量的类型--------因此，auto定义的变量必须有初始值.1.让引用对象作为初始值--------------------------------------使用引用其实是使用引用的对象 int i=0,&c=i; a

2016-11-02 10:00:48 194

原创熟悉实验环境

熟悉Ubuntu和linux0.11之间的文件交换oslab工作在一个宿主操作系统之上，我们使用的Linux，在宿主操作系统之上完成对Linux 0.11的开发、修改和编译之后，在linux-0.11目录下会生产一个名为Image的文件，它就是编译之后的目标文件。该文件内已经包含引导和所有内核的二进制代码。如果拿来一张软盘，从它的0扇区开始，逐字节写入Image文件的内容，就可以用这张软盘启动

2016-10-10 13:56:37 506

原创操作系统的启动

bootsect.sx86（inter）结构电脑刚开机时CPU处于实模式状态；cs内存中有一段固化的代码（ROM bios）//基本输入输出,位于0xFFFF0cs=0xFFFF//段寄存器 ip=0X0000//偏移先检查硬件，如果不合格操作系统无法执行start:如果硬件通过则将磁盘中的0磁道的0扇区（操作系统的引导扇区）的内容读到0x0

2016-10-09 20:56:38 265

转载函数返回局部变量的问题

1. 返回局部变量的值可以有两种情况：返回局部自动变量和局部静态变量，比如，int func(){ int temp = 0; // 返回局部自动变量的值 return temp;}局部变量temp存储在栈中，函数返回时会自动复制一份temp的copy给调用者，没有问题。int func()

2016-05-28 17:49:56 273

原创关于智能指针的种种

1.std::auto_ptr属于STL在命名空间std下包含在头文件下（1）使用时尽量不使用=赋值，即使使用了也不要再用之前的对象123456789void TestAutoPtr2() { std::auto_ptr my_memory(newSimple(1)); if(my_memory.g

2016-05-24 21:22:12 167

空空如也

空空如也