如何hash一条有向边】的更多相关文章

之前这个问题还困扰了我好久,但是现在我才明白这个很蠢的问题 那就是(3,7)(4,9)(3,3)这种有向序点对(括号可能用的不对) 我们可以变成对"(3,7)"字符串的hash,当然我觉得括号可以去掉 具体可以用下面这个函数 unsigned int BKDRhash(TYPE key) {//BKDRhash函数 unsigned ; unsigned ; ) //通常使用时,判别条件为*key != 0即可,此处的*key != '\n'是因笔者程序需要 hash = hash *…
linux常用命令 1.关机 shutdown -h now 立刻关机 poweroff shutdown -r now 立刻重启 reboot logout 注销 2.进入图形界面 startx 3.vi编辑器 [vi] [path]/[file]: [i]进入编辑模式: [esc]进入命令模式: [:wq]保存并退出:[:q!]退出不保存. 4.显示列表 ls 列表 ls -l 详细列表 长列表格式 ls -a 显示隐藏文件 ll 详细列表 ls -l /bin/*sh 列表bin目录中以s…
1.关机 shutdown -h now 立刻关机 poweroff shutdown -r now 立刻重启 reboot logout 注销 2.进入图形界面 startx 3.vi编辑器 [vi] [path]/[file]: [i]进入编辑模式: [esc]进入命令模式: [:wq]保存并退出:[:q!]退出不保存. 4.显示列表 ls 列表 ls -l 详细列表 长列表格式 ls -a 显示隐藏文件 ll 详细列表 ls -l /bin/*sh 列表bin目录中以sh为结尾的文件 5.…
一. Linux特点 1.免费/开源: 2.支持多线程/多用户: 3.安全性好: 4.对内存和文件管理优越. Linux最小只需4M ——> 嵌入式开发 二. 文件目录 Linux系统所有软硬件都是以文件的形式存在,可以自由设置.挂载.卸载.了解Linux文件目录,是学习Linux的关键. 主要目录 / :Linux文件系统的上层根目录,主目录. /root :超级管理员的主目录,存放root用户相关文件. /home :一般用户目录或FTP站点目录,存放普通用户文件. /etc :存放系统配置…
一. Linux特点 1.免费/开源: 2.支持多线程/多用户: 3.安全性好: 4.对内存和文件管理优越. Linux最小只需4M ——> 嵌入式开发 二. 文件目录 Linux系统所有软硬件都是以文件的形式存在,可以自由设置.挂载.卸载.了解Linux文件目录,是学习Linux的关键. 主要目录 / :Linux文件系统的上层根目录,主目录. /root :超级管理员的主目录,存放root用户相关文件. /home :一般用户目录或FTP站点目录,存放普通用户文件. /etc :存放系统配置…
1.linux下的shell<linux命令.编辑器和shell编程> (1)shell种类有很多,常用的有三种,在linux可以通过ls -l /bin/*sh 来显示所有已安装的shell种类  1)bourne  /bin/sh    2)C     /bin/csh  3)Kom     /bin/ksh (2)查看目前使用的是哪种shell的命令来看请里面的内容可以知道  env      意思是可以显示当前操作系统的环境变量 (3)修改使用shell的版本所使用的指令是:  chs…
示例定义的 mytest或者test 用户 mygroup 用户组 cat /etc/group 查看组 groupname:x:groupId:其他成员 组名:x(加密):组ID:组成员cat /etc/passwd 查看用户 用户名:x:用户ID:组ID:shell解析器 useradd mytest 添加用户 passwd mytest 设置密码 groupadd mygroup 添加组groupdel mygroup 删除用户组 示例:groupadd mygroup 添加组userad…
rpm包redhat package manager 逐渐地被linux发行版本使用的安装包 rpm -qa 查询所有linux中安装了那些rpm包 rpm -q mysql 查看mysql 包的信息 rpm -i rpm包全路径名称: 安装包到当前系统 i=installrpm -ivh rpm包全路径名称: 安装包到当前路就提示信息 v=verbose h=hash进度条rpm -e rpm包名称 删除rpm包rpm -e --nodeps rpm包名称 强制删除rpm包 rpm -u rp…
1.linux初步介绍:2.linux的第一次接触:3.linux用户管理4.linux常用命令(3600+个).5.linux下所有者,所在组和其他组的介绍6.linux下文件和目录权限机制 linux的吉祥物:企鹅linux的特点:1.免费的/开源2.支持多线程(考察系统的标尺)/多用户3.安全好4.对内存和文件管理有自己优越特点 linux最少只需要4M内存:版本:redhat,susc(苏洗),红旗(中国开放)(丢手帕问题-----经典问题)linux缺点:操作相对困难:linux第一次…
linux的视频学习: 1.网络配置的三种方式的介绍. 第一种方式: setup 命令--选择network configuration-->配置固定ip(tab键)和自动分配IP(长空格) /etc/rc.d/init.d/network restart 命令之后才生效. 用ifconfig 来显示网卡信息. 第二种方式: ifconfig eth0  x.x.x.x  对网卡进行设置. ifconfig eth0 network  x.x.x.x 对子网掩码设置. 对广播地址和dns使用默认…
Linux基础入门教程 --------- Linux学习路径 Linux学习者,常常不知道自己改怎么学习linux:Linux初级,也就是入门linux前提是需要有一些计算机硬件相关的知识或是有一下计算机操作系统相关的理论知识linux系统的安装linux常用的命令的使用linux用户和文件的管理操作linux中一下常用软件的安装linux中基础网络的配置管理shell简单脚本的编写 Linux中级:linux中服务相关的配置和搭建 linux高级:linux程序开发-------------…
1.ls 参数: -a:列出所有目录(“.”开头的是隐藏文件) -l: 以长格式列出目录下的内容列表 2.cd cd  切换到家目录 cd ~ 切换到家目录 cd .. 切换到上一级目录 3.pwd 显示当前工作路径(以绝对路径的形式显示) 4.touch   创建文件 例子:  touch  a.txt b.txt    创建a.txt和b.txt两个文件 5.mkdir   创建目录 参数:  -p:递归创建 6.mv    重命名.移动文件或目录 格式:  mv  source  dest…
平时做个记录,在工作过程中针对大数据查询的一些小技巧 -----------SELECT------------- 1.必要的冗余字段,减少关联查询 2.关键查询字段必须加索引 否则百万级以上你就别想跑出来了,一下子吃掉你内存 3.top使用的时候 先用MAX判断下 ,因为数据库是隔一段时间删除之前的数据,如果top1 在百万级以上 你查询一条根本不存在的数据, 时间会特别久 甚至吃光你的内存 4.多用SQL监控语句 查看数据库查询不合理的地方,具体查询SQL在我上一条博客 ----------…
Linux实用指令 Rpm&Yum ​ 一种用于互联网下载包的打包和安装工具,它包含某些Linux分发版中,它生产具有 .rpm 扩展名的文件.RPM 是 RedHat Package Manager(RedHat软件包管理工具)的缩写. 查询指令 rpm -qa [| grep 名字] :查询所有/过滤条件 jansson-2.10-1.el7.x86_64 名称:jansson 版本号:2.10-1 适用操作系统:el7.x86_64:centos7 系统位数:x86_64:64位.[i68…
<nav> <!-- 导航栏 --> <div class="indexNavOut"> <div class="indexNav"> <ul class="navLi"> <li @click="checkNav()" style="width: 130px;"><router-link to="/home"…
rpm包的管理:sealed 介绍: 一种用于互联网下载包的打包及安装工具,它包含在某些Linux分发版中.它生成具有.RPM扩展名的文件. RPM是RedHat Package Manager(RedHat软件包 管 理 工具)的缩写,类似windows的setup.exe,这一文件格式名称虽然打上了RedHat的标志, 但理念是通用的. Linux的分发版本都有采用(suse,redhat, centos 等等),可以算是公认的行业标准了. rpm包的简单查询指令: 查询已安装的rpm 列表…
一.系统服务管理 1.概念 服务(service) 本质就是进程,但是是运行在后台的,通常都会监听某个端口,等待其它程 序的请求,比如(mysql , sshd 防火墙等),因此我们又称为守护进程,是Linux中非常重要的 知识点. 2.指令 service 服务名 [start | stop | restart | reload | status] 在CentOS7.0后 不再使用service ,而是 systemctl 3.案例 1) 查看当前防火墙的状况,关闭防火墙和重启防火墙. ser…
题目链接:http://poj.org/problem?id=2251 参考了一下大神们的解法.也有用深搜的.然而,之前不久看到一句话,最短路径——BFS. 参考:http://blog.csdn.net/lyy289065406/article/details/6647938 #include <stdio.h> #include <algorithm> #include <string.h> #include <queue> using namespac…
一.开始 linux平台上的开发 vi.gcc.gdb.make.jdk.tomcat.mysql. linux基本操作 c语言功底<c专家编程>和java语言 学习unix高级编程 <unix环境高级编程> linux应用系统开发/linux嵌入式开发 二.vi使用 startx 启动图形界面 reboot 重启 shutdown -h now 立刻进行关机 shutdown -r now 现在重新启动计算机 普通用户登录后用“su -” 切换成系统管理员 logout注销 vi…
RPM包管理: RPM(RedHat Package Manager),早期是在RedHat发行版下,由于比较火,所以慢慢运行于各个发行版(如suse,centos等). 它生成具有.RPM扩展名的文件,类似windows的setup.exe. [查询] =>查询已安装的rpm列表 rpm -qa|grep xx =>查询软件包信息 rpm -qi 包名 =>查询软件包安装了哪些文件及路径 rpm -ql 包名 =>查询文件所属软件包 rpm -qf /etc/passwd [卸载…
一.crond任务调度 调度机制: 基本语法 crontab [选项] -e : bianji crontab定时任务 -l : 查询crontab -r : 删除当前用户所有的crontab任务 例子: 每分钟执行查看一次/ect目录,把目录内容写进/tml/a.txt下 具体实现步骤: 1.crontab –e 2.*/ 1 * * * * ls -l /etc >> /tmp/a.txt 3.保存退出 参数细节说明: 特殊符号说明: 二.Linux 磁盘分区.挂载 分区方式: 1.mbr…
一.rpm介绍 一种用于互联网下载包的打包及安装工具.它生成具有.RPM 扩展名的文件.RPM 是 RedHat Package Manager(RedHat 软件包管理工具)的缩写,类似 windows 的 setup.exe 二.rpm相关指令 rpm –qa #查询已安装的 rpm 列表 rpm -q 软件包名 #查看是否已经安装 rpm -qi 软件包名 #查看软件包信息 rpm -ql 软件包名 #查看软件包中的文件安装位置 rpm -qf 文件(如:/etc/passwd) #查看某…
目录 RPM 和 YUM 1 rpm 包的管理 1.1 介绍 1.2 rpm包的简单查询指令 1.3 rpm包名基本格式 1.4 rpm包的其他查询指令: 1.5 卸载rpm 包 1.6 安装rpm包 2 yum 2.1 介绍 2.2yum的基本指令 2.3 yum 应用实例 RPM 和 YUM 1 rpm 包的管理 1.1 介绍 一种用于互联网下载包的打包及安装工具,它包含在某些Linux分发版中,他生成具有RPM扩展名的文件.RPM是ReadHat Package Manager(RedHa…
前面系列文章中,我们对vi编辑器和46个基本命令进行了介绍,本文将演示在centos7下使用RPM和YUM安装和管理软件. 一.RPM软件包管理器 1.1 RPM背景介绍 ​ RPM(RedHat Package Manager),类似于windows下的控制面板,而RPM软件包类似于setup.exe安装文件.RPM会建立统一的数据库文件详细记录软件信息并能自动分析依赖关系, 原本是Red Hat Linux发行版专门用来管理Linux各项套件的程序,由于它遵循GPL规则且功能强大方便,逐渐受…
6 计算机网络-线程和进程6.1 TCP/IP协议 TCP/IP是Unix/Linux世界的网络基础,在某种意义上,Unix网络就是Tcp/ip,而且Tcp/ip就是网络互连的标准他不是一个独立的协议,而是一组协议(tcp,ip,udp,arp,rarp等协议)tcp:传输协议ip:以太网协议udp:用户数据包协议arp:地址解析协议rarp:反地址解析协议6.2 osi(开放式通信系统互联参考模型)Tcp/ip协议是一个分层的协议分为:1)    应用层application:为用户的应用程序…
第五章 VI和VIM编辑器 5.1. VI和VIM基本介绍 Vi编辑器是所有Unix及Linux系统下标准的编辑器,它的强大不逊色于任何最新的文本编辑器.由于对Unix及Linux系统的任何版本,Vi编辑器是完全相同的,因此您可以在其他任何介绍vi的地方进一步了解它.Vi也是Linux中最基本的文本编辑器. Vim具有程序编辑的能力,可以看做是Vi的增强版本,可以主动的以字体颜色辨别语法的正确性,方便程序设计.代码补全.编译及错误跳转等方便编程的功能特别丰富,在程序员中被广泛使用. 5.2. v…
1. rpm包的管理介绍:一种用于互联网下载包的打包及安装工具,它包含在某些Linux分发版中,它生成具有RPM扩展名的文件,RPM是RedHat Package Manager(RedHat软件包管理工具)的缩写,类似windows的setup.exe,这一文件格式名称虽然打上了RedHat的标志,但理念是通用的Linux的分发版本都有采用(suse,redhat, centos 等等),可以算是公认的行业标准了2. rpm包的简单查询指令:查询已安装的rpm列表 rpm  –qa | gre…
1.ps 查看进程 ps 查看进程 ps aux 查看所有进程 ps -ef 查看所有进程的详细信息 2.pstree 查看进程树 3.top 查看系统的健康状况 4.netstar 显示网络统计信息和端口占用情况 netstat -anp | grep xxx(xxx是进程号 ,查看该进程的网络信息) netstart -nlp | grep xxx (xxx是端口号:查看网络端口号占用情况) 5.crond  系统定时任务 5.1重新启动crond服务 service crond resta…
目录 1. rpm包的管理 1.1 介绍 1.2 rpm包的简单查询指令 1.3 rpm 包名的基本格式 1.4 rpm其它指令 1.5 卸载rpm包 1.6 安装rpm包 2. yum 2.1 说明 2.2 基本指令 1. rpm包的管理 1.1 介绍 一种用于互联网下载包的打包及安装工具.它生成具有.RPM扩展名的文件.RPM是 RedHat Package Manager(RedHat 软件包管理工具)的缩写,类似windows 的 setup.exe 1.2 rpm包的简单查询指令 rp…
linux RPM/YUM包管理 目录 linux RPM/YUM包管理 RPM RPM包管理 查询rpm包 卸载rpm包 安装rpm包 YUM 查看yum服务器是否有需要安装的软件 下载安装指定的yum包,默认安装最新版本的. 查看已经安装的软件包 卸载软件包 列出软件包的依赖 显示软件包的描述信息和概要信息 升级软件包 RPM RPM是RedHat Package Manger,一种用于互联网下载包的打包及安装工具,它包含在某些Linux分发版中(centos等),它生成具有.RPM扩展名的…