2018年02月_一切还不都是因为菜

原创数据结构：八皇后、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 1201

原创 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语言有关文件操作的函数主要有下面这些：fopen：打开一个文件fclose：关闭一个文件fgetc：从文件中读取一个字符fputc：向文件中写入一个字符fgets：从文件中读取一个字符串fputs：向文件中写入一个字符串fprintf：向文件中格式化写入数据fscanf：从文件中格式化读取数据fread：以二进制形式从文件中读取数据fwrite：以二进制形式向文件中写入数据getw：以二进制形式...

2018-02-10 13:09:51 2909 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 34341 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 545

原创 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

theLostLamb的博客