题目： 证明如下： （1）若min取|V(G)| - 1，那么，δ(G) ≧ 1 / 2 * (|V(G)| - 1)，即δ(G) ≧ 1 / 2 * |V(G)|。由狄拉克定理，图中存在哈密顿通路，长度即为|V(G)| - 1。 （2）若min取2δ(G)，则取G中的极大的简单通路。易知通路端点只 ...
分类：
其他 时间：
2018-06-23 01:08:55
收藏：
0 评论：
0 赞：
0 阅读：
642
共享内存 是最快的IPC通信方式，不存在数据复制，而是直接内存读写 涉及到多个进程访问，可能出现同时读、写操作，一般采用信号量的方式，进行互斥操作 步骤： 内存共享使用 1: ftok 使用某个文件做关键字创建key 2: shmget 使用key 创建(打开)共享内存 shmid 3: shmat ...
分类：
其他 时间：
2018-06-23 01:08:36
收藏：
0 评论：
0 赞：
0 阅读：
296
时间复杂度的计算 1. 计算最坏情况下执行语句的次数(含有n) 2. 去掉常数项, 只保留最高项, 去掉系数 3. 最后的结果一般是1, logn, n, nlogn, n^2, 2^n, n!, n^n 4. 时间复杂度所消耗的时间的顺序是: O(1) 0) 1. 使用循环链表实现 2. 使用队列 ...
分类：
其他 时间：
2018-06-23 01:08:08
收藏：
0 评论：
0 赞：
0 阅读：
262
#include <stdio.h>void function1(){ printf("函数一 没有参数和 返回值"); } void function2(char str[2222]){ printf("%s 函数二 有参数 无返回值", str);} int function3(int a, i ...
分类：
编程语言 时间：
2018-06-23 01:07:51
收藏：
0 评论：
0 赞：
0 阅读：
271
变量作用域 由于JavaScript的函数可以嵌套，此时，内部函数可以访问外部函数定义的变量，如果内部函数定义的变量和外部函数定义的变量相同，则内部函数的变量将“屏蔽”外部函数的变量 变量提升 function foo() { var x = 'Hello, ' + y; console.log(x ...
分类：
其他 时间：
2018-06-23 01:07:34
收藏：
0 评论：
0 赞：
0 阅读：
294
异或运算：^ --> 两个变量，按照bit位比较，同位置 bit位相等 则结果为 0， 不相等，则结果为1 任意数 x x^x = 0; x^(~x) = 0xffffffff x^0 = x; x^0xffffffff = ~x 或运算：| --> 把两个变量， 按照bit位比较，同位置的bit位 ...
分类：
其他 时间：
2018-06-23 01:07:19
收藏：
0 评论：
0 赞：
0 阅读：
301
偷包，就是在网络传输过程中，截取某一数据包，进行解析获取其发送的数据。 原理与TCP通信类似。只需在创建套接字时，参数不同。 fd = socket(PF_INET, SOCK_RAW, IPPROTO_TCP); PF_INET IPV4协议 SOCK_RAW 对原始网络协议访问 IPPROTO_ ...
分类：
其他 时间：
2018-06-23 01:07:01
收藏：
0 评论：
0 赞：
0 阅读：
325
Linux Vi 命令 ************************************************************************* 在vi中使用命令的方法是：冒号+命令+回车，如:q 回车代表退出。 ****************************** ...
分类：
系统服务 时间：
2018-06-23 01:06:46
收藏：
0 评论：
0 赞：
0 阅读：
282
EJS是一个javascript模板库，用来从json数据中生成HTML字符串。 功能：缓存功能，能够缓存好的HTML模板； <% code % 用来执行javascript代码 ejs模板文件后缀名 .ejs 引入其他文件 上面的代码将path目录下的filename.ejs文件引入到当前文件中， ...
分类：
Web开发 时间：
2018-06-23 01:06:30
收藏：
0 评论：
0 赞：
0 阅读：
293
概念 程序：一个保存在磁盘中的文件，规定运行时要执行的代码和要完成的动作。 进程：把程序加载为内存中一段数据，程序的执行过程，具有产生，发展和消亡的过程 线程：unix的最小调度单位，一个进程可以有多个线程，共享进程ID，共享进程资源。 父子进程 进程采用树形结构管理，一个进程启动另一个进程时，被启 ...
分类：
系统服务 时间：
2018-06-23 01:05:51
收藏：
0 评论：
0 赞：
0 阅读：
310
多路复用 select 同时监控多个文件描述符的输入输出 <sys/types.h> <sys/times.h> <sys/select.h> int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, str ...
分类：
其他 时间：
2018-06-23 01:05:32
收藏：
0 评论：
0 赞：
0 阅读：
240
<!DOCTYPE html><!--规定标准的html--><!--一个页在只有一对html标签--><!--标签的属性 指定英文--><html lang="en"><head> <!--自闭合标签 没有另一半 自动闭合 叫自闭合标签--> <!--主动闭合标签 有另一半叫主动闭合标签--> < ...
分类：
Web开发 时间：
2018-06-23 01:05:15
收藏：
0 评论：
0 赞：
0 阅读：
302
准备两台安装好mysql的服务器。 主:192.168.1.13 从:192.168.1.14 一、主机的配置文件修改为如下： server-id = 1log_bin = master-binlog_bin_index = master-bin.indexbinlog_do_db = test_c ...
分类：
数据库技术 时间：
2018-06-23 01:04:55
收藏：
0 评论：
0 赞：
0 阅读：
264
信号量：为控制临界资源而产生的一个或一组计数器，本质上是一个整数变量。用于进程的互斥操作 信号量基本操作 P 操作 进程申请临界资源时发出 P 操作 流程：检查信号量取值， > 0 则分配临界资源，信号值-1； 否则表示无空余资源，进程阻塞直到指定资源被释放 V 操作 进程释放临界资源时发出 V 操 ...
分类：
其他 时间：
2018-06-23 01:04:20
收藏：
0 评论：
0 赞：
0 阅读：
368
通过JS引用vue就不说了，重点说一下使用npm搭建vue脚手架. （以下是windows系统下的操作，win7+） npm是个命令行工具，在搭建vue脚手架之前首先要安装nodeJS，下面是node的下载地址： https://nodejs.org/en/ 左边的8.11.3是我写博文这个时候的最 ...
分类：
其他 时间：
2018-06-23 01:04:05
收藏：
0 评论：
0 赞：
0 阅读：
322
Google Play内购测试 最近项目做海外版本，接入Google wallet支付后，测试验证比较繁琐，故记录一下。 Google wallet支付方式接入完成后，需要按照如下步骤设置，才可以进行支付测试： 一、配置并发布应用内商品 进入Google Play Console 所有应用 ，选择具 ...
分类：
其他 时间：
2018-06-23 01:03:50
收藏：
0 评论：
0 赞：
0 阅读：
379
https://mp.weixin.qq.com/s/rNXDPR53m--XuvJLE1CDvA 新在哪里？从未接触过。比如之前一直在x86、ARM上写程序，C比较多，汇编也调过。MIPS可能零零星星也看过几篇资料。然后来了个用PowerPC的项目，或者RISC-V的项目，茫茫然无可奈何不知所措。 ...
分类：
其他 时间：
2018-06-23 01:03:32
收藏：
0 评论：
0 赞：
0 阅读：
372
Emacs笔记 Emacs基本的文本操作 + 使用命令时要在minibuffer缓冲区中 关于文件 注意 + 在对单词的操作中C开头的控制范围要比M开头的控制范围要下 + 对于文件的撤销操作, 不要使用C x, u而是使用C / + 文件操作相关的快捷键大多数以C x开头 + C x, C f: 打 ...
分类：
系统服务 时间：
2018-06-23 01:03:17
收藏：
0 评论：
0 赞：
0 阅读：
306
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <!--<link rel="stylesheet" href="xx.css">--> <style> /*#i1{*/ /*heig ...
分类：
Web开发 时间：
2018-06-23 01:02:57
收藏：
0 评论：
0 赞：
0 阅读：
286
1.先上代码： ...
分类：
其他 时间：
2018-06-23 01:02:20
收藏：
0 评论：
0 赞：
0 阅读：
275
