- 博客(41)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 哲学家就餐问题
哲学家就餐问题1 问题描述由Dijkstra提出并解决的哲学家就餐问题是典型的同步问题。该问题描述的是五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，在圆桌上有五个碗和五只筷子，他们的生活方式是交替的进行思考和进餐。平时，一个哲学家进行思考，饥饿时便试图取用其左右最靠近他的筷子，只有在他拿到两只筷子时才能进餐。进餐完毕，放下筷子继续思考。2 解题思路 因为是五位哲学家，...
2018-06-20 09:33:51
42342
11
原创 软件工程作业.md
Word Count作业一.个人Gitee地址：https://gitee.com/Changyu-Guo二.项目简介该项目主要是模拟Linux上面的wc命令，基本要求如下：命令格式：wc.exe [para] <filename> [para] <filename> ... -o <filename>功能：wc.exe -c file.c：...
2018-09-24 11:35:59
999
原创 Git命令总结
Git命令总结Git的基本配置查看当前所有配置项命令：git config --list 或 git config -l配置姓名和邮箱命令：git config --global user.name "your name"git config --global user.email "your email"说明：你每次commit的时候，Git都需要记录是谁提交的，因此需要全局配...
2018-09-20 19:46:41
867
7
原创 JavaScript二叉排序树的插入、查找、删除
<!DOCTYPE html><html> <head> <title>Hello World</title> </head> <body> <script type="text/javascript"> functio
2018-06-22 15:55:17
664
原创 编程范式--并发编程相关代码
串行式销售模式#include <stdio.h>void sell (int p, int num) { while (num > 0) { printf("售票点#%d售出1张票\n", p); num--; } printf("售票点#%d售罄\n", p);}int main (int argc, char const **argv) { int...
2018-06-13 19:55:22
529
原创 一个有助于理解事件冒泡和事件捕获的例子
直接上代码：<!doctype html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, user-scalable=no, in
2018-06-11 20:58:53
552
原创 编程范式：通用的二分查找
#include <stdio.h>#include <string.h>#include <stdlib.h>void *binary_search (void *arr, void *value, int len, int mem, int(*compare)(void *, void *)) { int low = 0; int high = ...
2018-05-10 11:23:59
458
4
原创 函数调用的汇编语言详解
一、基本概念想要彻底的理解函数调用过程，先要明白一下几个概念。1、栈这里说的栈不是数据结构中的栈，而是计算机内存中的一块存储区，它的访问方式是“先进后出”。大多数情况下，栈是从高地址向低地址增长的。栈有很多单元格，通常情况下每个单元格是8位的（即可以存8个0或1），称为数据宽度，是用来存放数据的。每个单元格都会对应一个地址，地址一般是无符号32位的整数，因此可以表示4294967295（32位无符...
2018-04-16 12:45:49
6370
9
原创 JavaScript中sort方法的使用及原理详解
原生JS中提供了两个用来重排序的方法：reverse()和sort()，reverse()没什么好说的，就是直接使数组反转，例如下面的栗子： var arr = [1, 2, 3, 4, 5, -1, -10, 9, 0]; arr.reverse(); alert(arr); //0, 9, -10, -1, 5, 4, 3, 2, 1运行结果就是数组的逆序，没什么...
2018-03-20 11:26:27
7769
2
原创 JavaScript基本类型值和引用类型值的复制问题
参考JavaScript高级程序设计（JS红宝书）一、基本类型值的复制如果从一个变量向另一个变量复制基本类型的值，会在变量对象上创建一个新值，然后把该值复制到为新变量分配的位置上（注意，这里为新变量分配了相应类型的内存来存这个值）。举个栗子：var num1 = 5;var num2 = num1;在这里，num1中保存的值是5.当使用num1的值来初始化num2时，num2中也保存了值5。但n...
2018-03-18 11:25:12
609
原创 HTML脱离文档流的三种方法
一、什么是文档流？将窗体自上而下分成一行一行，并在每行中按从左至右依次排放元素，称为文档流，也称为普通流。这个应该不难理解，HTML中全部元素都是盒模型，盒模型占用一定的空间，依次排放在HTML中，形成了文档流。二、什么是脱离文档流？元素脱离文档流之后，将不再在文档流中占据空间，而是处于浮动状态（可以理解为漂浮在文档流的上方）。脱离文档流的元素的定位基于正常的文档流，当一个元素脱离文档流后，依然在...
2018-03-17 00:08:33
44697
19
原创 数据结构：kruskal算法
#include <stdio.h>#include <stdlib.h>#include <algorithm>using namespace std;typedef struct { int begin; int end; int weight;} Edge;int father[1005];void init() ...
2018-03-06 14:21:29
521
原创 数据结构：并查集
杭电OJ：畅通工程#include <stdio.h>#include <stdlib.h>#include <memory.h>int father[10005];bool arr[10005];void init () { for (int i=0; i<1000; i++) { father[i] = i; ...
2018-03-06 11:22:42
310
原创 数据结构：prim算法
#include <stdio.h>#include <stdlib.h>#define inf 999999bool visit[6] = {false};int dist[6] = {0};int graph[6][6] = { {inf, 7, 4, inf, inf, inf}, {7, inf, 6, 2, inf, 4}, {...
2018-03-05 22:48:09
441
原创 数据结构：哈夫曼树
#include <stdio.h>#include <stdlib.h>struct BTreeNode { int data; struct BTreeNode* left; struct BTreeNode* right;};struct BTreeNode* createHuffman (int a[], int n) {//根据...
2018-03-04 14:44:06
369
原创 数据结构：八皇后、N皇后
八皇后：#include <stdio.h>#include <stdlib.h>#include <math.h>#include <algorithm>#include <memory.h>int n = 8;int total = 0;int c[8];bool is_ok (int row) { for...
2018-02-27 15:56:33
667
原创 十分钟快速上手结巴分词
一.特点1、支持三种分词模式 精确模式，试图将句子最精确的切开； 全模式，把句子中所有的可以成词的词语都扫描出来，速度非常快，但是不能解决歧义； 搜索引擎模式，在精确模式的基础上，对长词再次切分，提高召回率，适合用于搜索引擎分词。2、支持繁体分词3、支持自定义词典4、MIT授权协议二.安装说明代码对Python 2/3 均兼容全自动安装：easy_install jieba 或者...
2018-02-24 21:46:07
19439
7
原创 数据结构：二叉搜索树（BST）全部基本操作
#include <stdio.h>#include <stdlib.h>typedef struct node { int data; struct node* left; struct node* right;} Node;typedef struct { Node* root;} Tree;void insert(Tr...
2018-02-22 22:08:58
441
1
原创 问答系统评测方法
平均排序倒数平均排序倒数（Mean Reciprocal Rank,简称MRR）是一个国际上通用的对搜索算法进行评价的机制，即将第一个结果匹配，分数为1，第二个匹配分数为0.5，第n个匹配分数为1/n，如果没有匹配的句子分数为0。最终的分数为所有得分之和。公式如下：信赖加权评分查准率查全率调和平均数其中β是参数，P是查准率，R是查全率，当参数β=1时，就是常见的F1-Measure了:...
2018-02-21 13:03:23
4389
原创 Excel计算日期
1、计算某一个日期加上若干天后的日期首先在A1里面写下一个日期（不一定非要A1），如下图：然后选择另外一个单元格，比如我选择C1，然后在C1中输入=A1+天数如下图：这样就计算出了2014年11月9日1000天后的日期。2、计算两个日期之间相差的天数这里我就拿上面的两个日期举例，随便选取一个单元格，然后输入：=C1-A1这样就得到了结果：可以用这种方式卡蓝桥杯水题（逃）。...
2018-02-14 11:43:05
1203
原创 C语言判断素数代码
#include<stdio.h>long long a[9999999] = {0};void prime(int n){ for(int i = 2;i*i <= n;i++) if(n % i == 0) return; a[n] = 1; return;}int main(int argc,char...
2018-02-13 18:34:05
947
原创 C语言文件操作详解
C语言有关文件操作的函数主要有下面这些：fopen：打开一个文件fclose：关闭一个文件fgetc：从文件中读取一个字符fputc：向文件中写入一个字符fgets：从文件中读取一个字符串fputs：向文件中写入一个字符串fprintf：向文件中格式化写入数据fscanf：从文件中格式化读取数据fread：以二进制形式从文件中读取数据fwrite：以二进制形式向文件中写入数据getw：以二进制形式...
2018-02-10 13:09:51
2910
1
原创 C语言命令行参数详解
C语言的main函数通常含有参数argc和argv，写法通常如下：int main(int argc,char *argv[])int main(int argc,char **argv)下面详细解释一下这两个参数： argc : 命令行传入参数的总个数 argv : *argv[]是一个指针数组，里面存放的指针指向所有的命令行参数，argv[0]指向程序的全局路径，a...
2018-02-10 12:38:44
34344
14
原创 Python写数据结构:二叉树的创建和遍历
#!/usr/bin/python3.5#_*_coding:utf-8_*_class Node: def __init__(self,value): self.data = value self.lchild = None self.rchild = Noneclass Tree: def __init__(self):
2018-02-03 12:21:47
546
原创 Python写数据结构:二叉树的性质
二叉树性质1：在二叉树的第i层上至多有2^(i-1)个结点(i>=1)二叉树性质2：深度为k的二叉树至多有2^k - 1个结点(k>=1)二叉树性质3：对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0 = n2 + 1二叉树性质4：具有n个结点的完全二叉树的深度为⌊log2n⌋ + 1(⌊log2n⌋表示向下取整)二叉树性质5：如果对一棵
2018-02-02 14:15:44
374
原创 Python写数据结构:队列(链式存储结构)
#!/usr/bin/python3.5#_*_coding:utf-8_*_class Node: def __init__(self,value): self.data = value self.next = Noneclass Queue: def __init__(self): self.front = Node(...
2018-02-01 22:48:41
848
原创 Python写数据结构:循环队列
#!/usr/bin/python3.5#_*_coding:utf-8_*_class Queue(): def __init__(self,capacity): self.queue = [None] * capacity self.capacity = capacity self.front = 0 self.re
2018-02-01 21:37:29
1823
原创 Python写数据结构:栈(链式存储结构)
#!/usr/bin/python3.5# _*_coding:utf-8_*_class Node(): def __init__(self, value): self.data = value self.next = Noneclass Stack(): def __init__(self): self.top = N
2018-02-01 20:39:02
786
原创 Python写数据结构:栈(顺序存储结构)
#!/usr/bin/python3.5#_*_coding:utf-8_*_class Stack(): def __init__(self,capacity): self.stack = [None] * capacity self.capacity = capacity self.top = -1 def push(se
2018-02-01 20:27:49
404
原创 Python写数据结构:双向循环链表
注：有头结点#!/usr/bin/python3.5# _*_coding:utf-8class Node: def __init__(self, value): self.data = value self.next = None self.prev = Noneclass CycleDoubleLinkList:
2018-02-01 18:15:45
607
原创 数据结构：双向链表
注：有头结点#!/usr/bin/python3.5# _*_coding:utf-8_*_class Node: def __init__(self, value): self.data = value self.next = None self.prev = Noneclass DoubleLinkList: def...
2018-02-01 18:13:30
356
原创 Python写数据结构:单向循环链表
注：带头结点#!/usr/bin/python3.5# _*_coding:utf-8_*_class Node: def __init__(self, value): self.data = value self.next = Noneclass CycleList: def __init__(self): sel
2018-02-01 18:09:56
331
原创 数据结构：单向链表
Python：注：不带头结点#!/usr/bin/python3.5# _*_coding:utf-8_*_class Node(): def __init__(self, value): self.data = value self.next = Noneclass LinkList(): '''没有头结点''' def __i...
2018-02-01 18:03:01
292
原创 超详细MySQL安装及基本使用教程
一、下载MySQL首先，去数据库的官网http://www.mysql.com下载MySQL。点击进入后的首页如下： 然后点击downloads，community，选择MySQL Community Server。如下图： 滑到下面，找到Recommended Download，然后点击go to download page。如下图： 点击download进入下载页面选择No thanks,
2017-12-13 22:32:14
416560
40
转载 Python求笛卡尔积
使用列表推导计算笛卡尔积>>> colors = ['black','white']>>> sizes = ['S','M','L']>>> tshirts = [(color,size) for color in colors for size in sizes]>>> tshirts[('black','S'),('black','M'),('black','L'),('white',
2017-11-28 19:30:58
1359
原创 约瑟夫环数学公式求解
#include"stdio.h"int main(){ int n,m,p=0;//n表示总人数，m表示每m个人杀死一个 scanf("%d",&n); for(int i=2;i<=n;i++) p = (p+m)%i;//p表示最后存活的人的原始位置 printf("%d\n",p+1); return 0;}
2017-11-23 21:10:54
950
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人