- 博客(81)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 ubuntu 14.04服务器环境下apache2.4配置SSL
最近因为开发微信小程序，需要在服务端搭建https，在网上找了几篇配置SSL的博客，感觉都不是特别满意，感觉这一篇写的还挺好的。apache服务器端SSL配置1.查找apache的SSL模块ubuntu下，apache的默认模块目录是/usr/lib/apache2/modules/$ cd /usr/lib/apache2/modules/$ ls找到"mod_ssl.so"模...
2018-06-27 10:39:13
416
原创 01背包问题浅析
①例题一：简单背包问题Time Limit: 1000MS Memory Limit: 65535KBSubmissions: 2217 Accepted: 408Description设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足
2016-02-02 11:09:55
571
原创 STL之优先队列priority_queue浅析
优先队列是队列的一种，普通队列queue默认是先进先出，而优先队列则是按照自己定义的方式出，其原理是STL中的堆，调用了函数make_heap(),push_heap(),pop_heap()来实现其操作。当我们每次在头文件queue中调用优先队列使用其操作函数push(),pop(), 其都会进行动态调整来达到我们预期目的。优先队列基本形式priority_queue其中type为数据类
2016-02-01 12:59:48
391
原创 qtech 第一次个人赛题解
codeforce 558A Lala Land and Apple Treestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr lives in Lala Land. Lala Land is a
2015-10-13 09:47:34
686
原创 poj2386 Lake Counting
DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains e
2015-10-02 20:33:54
277
原创 杭电acm1271 整数对
Problem DescriptionGardon和小希玩了一个游戏，Gardon随便想了一个数A（首位不能为0），把它去掉一个数字以后得到另外一个数B，他把A和B的和N告诉了小希，让小希猜想他原来想的数字。不过为了公平起见，如果小希回答的数虽然不是A，但同样能达到那个条件（去掉其中的一个数字得到B，A和B之和是N），一样算小希胜利。而且小希如果能答出多个符合条件的数字，就可以得到额外的糖果。
2015-09-28 22:15:20
1043
原创 杭电acm 5461 Largest Point
Problem DescriptionGiven the sequence A with n integers t1,t2,⋯,tn. Given the integral coefficients a and b. The fact that select two elements ti and tj of A and i≠j to maximize the value of at2i+bt
2015-09-22 09:02:53
339
原创 杭电acm 1084 What Is Your Grade? 比较考人的简单题
#include #include #include #include using namespace std;struct Point{ int p; int s; int pos; int t;};Point p[105];int n;int sum[6],tol[6];bool cmp1(const Point& l
2015-09-10 15:39:49
468
原创 杭电4272 Lianliankan dfs和map的使用
Problem DescriptionI like playing game with my friend, although sometimes looks pretty naive. Today I invent a new game called LianLianKan. The game is about playing on a number stack.Now we have
2015-09-09 21:19:47
373
原创 杭电acm 4282 A very hard mathematic problem
Haoren is very good at solving mathematic problems. Today he is working a problem like this: Find three positive integers X, Y and Z (X 1) that holds X^Z + Y^Z + XYZ = K where K is anothe
2015-09-08 09:25:11
427
转载 c++ set的常用用法
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合
2015-09-02 20:19:54
403
原创 poj 2418 Hardwood Species
Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20931 Accepted: 8208DescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fru
2015-08-25 17:50:20
423
原创 杭电3635-Dragon Balls-并查集之路径压缩
Problem DescriptionFive hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuKong) to gather all of the dragon balls together.H
2015-08-24 18:38:46
432
原创 poj 1321 棋盘问题
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为
2015-08-24 09:07:20
365
原创 map的简单用法
通过自己亲手上机实现下列代码，你便可以掌握map的简单用法。#include #include #include #include using namespace std;int main(){ map m; m.insert(make_pair(1,"one")); m.insert(make_pair(10,"ten"));
2015-08-22 23:28:03
340
原创 杭电acm 1009 FatMouse' Trade 比较典型的贪心问题
本题可以作为贪心问题的水题，我刚开始时，还掉以轻心，后第一遍wa后，我才发现这道题并不那么简单。首先，分析该题：输入后应先进行排序，按照j/f来进行排序。后再尽可能选取j/f比较大，直到m==0.但是，问题到这并没有结束，请你接下来试试这几组数据：0 11 01.0001 00.0005 410000 52000 2100 0300 010400.000
2015-08-02 22:32:07
549
原创 一篇关于渐进式机器学习的文章《IntKB: A Verifiable Interactive Framework for Knowledge Base Completion》
本文摘要：知识库作为许多下游NLP任务的资源基础，存在的一个普遍缺陷是它的不完整性。目前最好的知识库补全框架则缺乏足够的准确性，无法在脱离人工监督的情况下完全自动化的完成知识补全。因此，作为弥补方案，本文提出了IntKB，一种基于问答pipeline的交互式图谱补全框架。该框架的设计面向“人在回路”范式的特性需求：i. 该系统生成的事实与文本片段一致，可由人类直接验证。ii. 该系统设计为可在知识库补全过程中不断学习，因此能够使zero-或者few-shot的初始状态随着时间推移而显著提升性能。iii.
2021-03-21 19:12:30
859
原创 《Marrying Up Regular Expressions with Neural Networks》神经网络结合正则表达式
阅读感想：这篇文章区别于前两篇更新的文章，前面两篇文章都是对神经网络的输出部分进行规则（正则表达式）融合，而这篇则是从输入、神经模型层和输出三个角度融合。问题背景：神经网络训练需要大量数据，相比之下，手工定义的规则更加简洁、解释性强并且不依赖数据。但是规则也有泛化性能差，必须要定义所有的同义词和变体等缺点。规则的缺点恰巧神经网络可以解决，于是作者便通过三个不同的角度在少样本数据和全样本数据上面...
2020-03-28 21:13:03
942
3
原创 关于《Integrating Deep Learning with Logic Fusion for Information Extraction》中规则与神经网络结合的理解
阅读感想：本篇文章主要是根据在信息抽取中实体识别和关系抽取任务之间存在一定的关联性，而这种关联性可以体现为逻辑约束的形式。故作者提出了提出了基于描述逻辑的实体识别和关系抽取模型，也是少有的融合符号主义和联结主义的工作。问题背景：现有的基于pipe-line框架进行信息抽取工作的模型容易产生传播误差，而使用联合训练的深度模型框架却很难强制实体识别和关系抽取任务的一致性。针对上述问题，作者提出将逻...
2020-03-22 23:52:17
1395
3
原创 关于《Harnessing Deep Neural Networks with Logic Rules》对规则融入神经网络的理解
阅读感想：最近在总结关于规则怎么与神经网络相结合，所以阅读了ACL16的这篇文章。这篇文章是规则融入神经网络的一篇经典文章，其他关于规则与神经网络结合的文章的思想与这篇并无太大区别，只是具体实现方式不同。问题背景：数据驱动的深度学习方法给人工智能的各个方向带来了巨大的变化，但这种方法依赖大量的标签数据且具有可解释性差、难训练等问题。事实上，人类的行为表明，人类的学习不仅来源于具体的例子，还来源...
2020-03-20 21:33:31
1571
7
原创 知识图谱简介
知识图谱是什么？说起知识图谱，我们就要介绍一下人工智能的3个层次：1.计算智能，具有运算和存储能力。2.感知智能。3.认知智能。而知识图谱作为人工智能重要一部分备受关注。关于知识的定义有多种，主要有隐式和显式之分。其中显式知识可以用正式、系统化的语言传输，而隐式知识却很难进行形式化描述和分享，我们对知识的编码化和数字化就形成了知识库。常见的知识图谱的定义是谷歌公司收购了FreeBase后提...
2019-02-25 23:50:24
415
原创 关于欧几里得定理和拓展欧几里得定理的理解 续
前言在我大一刚开始ACM的时候，写过一篇关于欧几里得定理理解的博客，这几天因为再次用到欧几里得定理，所以又转回去看了看，感觉自己以前写的不是很清楚，所以决定再写一篇关于欧几里得定理以及拓展欧几里得定理的博客，并给出简单推导和证明。正文 在开始学习之前，我们介绍一下欧几里得定理的用途以及来源。欧几里得定理，又名辗转相除法，最早是由欧几里得提出来的，号称是世界上最早的算法。主要用
2017-05-12 11:11:44
1552
转载 位运算简单举例
1) int型变量循环左移k次，即a=a >16-k (设sizeof(int)=16) (2) int型变量a循环右移k次，即a=a>>k |a (3)整数的平均值 对于两个整数x,y，如果用 (x+y)/2 求平均值，会产生溢出，因为 x+y 可能会大于INT_MAX，但是我们知道它们的平均值是肯定不会溢出的，我们用如下算法： int average(int
2017-05-10 11:58:09
847
转载 C++中的STL之vector的超详细基本用法
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vector::iterator it;for(it=vec.be
2017-05-10 10:40:24
525
原创 高阶矩阵快速幂
前言所谓的高阶矩阵快速幂就是在快速幂的基础上，结合矩阵运算计算矩阵的高次方的。它可以将朴素的o(n)的时间复杂度降为o(logn)。 我们先对原理进行简单的介绍，对于快速幂来说，如果要求x^n，一般我们会将幂n 表示成 n = 2^k，那么x^n = ((x^2)^2)......，对于每个数我们只需要做k次平方运算就行了，因此我们只需要将n表示成2的幂次和。 n = 2^k1
2017-05-09 22:40:51
1201
原创 裴蜀定理详解
在数论中，裴蜀定理是一个关于最大公约数或者最大公约式的定理。简介裴蜀定理（或贝祖定理，Bézout's identity）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且（a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使a
2017-05-09 16:53:07
14130
2
原创 php下载时VC各版本的区别和Non Thread Safe、Thread safe的简单辨析
首先，我们看到前面有VC14，VC9意思就是该版本PHP是用VisualStudio2008编译的，而VC11则是用VisualStudio2012编译的，后面的依次类推。如果我们下载的是VC11版本，就需要安装VisualC++RedistributableforVisualStudio2012.但是我们不需要专门安装这些运行库，因为电脑每次自动更新好最新运行库。而对于Non Thr
2017-05-03 11:25:49
5651
原创 Php图片验证码显示不出来的解决过程
问题今天在在本地新建了一个虚拟主机，把以前写好的一个php小网站部署上去，因为以前用的wamp集成环境，所以没有出现这种情况。现在突然发现验证码竟然刷不出来了。于是便开启了找bug之旅，在网上找了许多办法，最后终于解决了，现在分享如下：bug1出现上面的情况，最基本的一个错误就是你很可能在php里面忘记安装gd模块了。window环境下面只需要在php.ini文件里面找
2017-04-30 10:36:46
38194
原创 Win10搭建wamp环境超详细教程（php7.1.4 + mysql5.7.18 + apache2.4）
前言wamp集成软件用了一年了，最近突然觉得应该自己来搭建环境，毕竟用别人的总是感觉不舒服，出了许多bug也不好找。PHP安装首先到官网上面去下载适合自己的php版本。1.php目前最新版本已经更新到7.1版本。 所以我们本次以7.1为实例。我们可以看到页面中有许多php版本可以选择，那到底我们应该选择哪个呢？首先，我们看到前面有VC14，VC9意思就是该版
2017-04-29 09:54:40
7526
1
转载 STL之优先队列
优先级队列，以前刷题的时候用的比较熟，现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放置在队列尾部，而
2016-07-26 21:07:12
253
原创 北京大学暑假学校ACM/ICPC课程第一周总结
暑校的第一周课程已经结束了，在这一周里，感觉自己收获了不少东西，现在简单整理一下。首先，先让我简单描述一下我来北大这几天的感受，北大宿舍与教学楼是相隔很远，基本上学习和生活是分开的，这一点与青理有很大的区别。在这种环境下，感觉自由了许多，学习起来不受拘束感觉多了许多主动性。而且北大的图书馆很雄伟。一进入就给人一种肃然起敬的感觉。大家都低下头在默默看书，似乎不经意的交头接耳都
2016-07-25 20:23:24
1993
5
原创 线段树模板
线段树点更新：struct node{ int l,r,maxn,sum;}tree[N<<2];void build(int m,int l,int r){ tree[m].l = l; tree[m].r = r; if(l == r){ tree[m].maxn = a[l];//先将每个底层节点的数据存储在a[i]中，建树时
2016-07-24 11:36:58
212
原创 openJudge 1088:滑雪
1088:滑雪查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2
2016-07-23 16:54:15
557
原创 openjudge 2757:最长上升子序列
总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi，当b1 你的任务，就是对于给定的序列，求出最长上升子序列的长度。输入输入的第一行是序列的长度N (1 输出最长上升子序列的长度。样例输入71 7 3 5 9 4 8样例输出4解题思路：1.找子问题“求序列的前
2016-07-23 11:00:56
321
原创 动态规划简单理解
递归到动规的一般转化方法递归函数有n个参数，就定义一个n维的数组，数组的下标是递归函数参数的取值范围。数组元素的值是递归函数的返回值，这样就可以从边界值开始，逐步填充数组，相当于计算递归函数的逆过程。动规解题的一般思路1.将原问题分解成子问题a.把原问题分解成若干个小的子问题，子问题和原问题形式相同或类似，只不过规模变小了。子问题都解决了，原
2016-07-23 10:40:36
325
原创 poj 1163 The Triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 44961 Accepted: 27147Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write
2016-07-23 10:02:36
242
原创 浅谈StringBuffer类初始容量及扩容
StringBuffer类可以创建可修改的字符串序列。该类有StringBuffer(),StringBuffer(int size),StringBuffer(String s)三个改造方法。1.StringBuffer()的初始容量可以容纳16个字符，当该对象的实体存放的字符的长度大于16时，实体容量就自动增加。StringBuffer对象可以通过length()方法获取实体中存放的字符序
2016-06-24 20:54:32
26593
3
原创 JAVA中实例变量和类变量
在进入正式讨论之前我们先介绍一下什么是实例变量和类变量？通俗来说用static 修饰的变量是类变量，其余变量可以称为实例变量。同样使用static 修饰的方法称作类方法，不用static 修饰的方法称作实例方法。实例方法可以调用该类中的实例方法的类方法，而类方法只能调用该类的类方法。1.两者内存情况分析：当JAVA程序执行时，类的字节码文件被加载到内存上，如果该类没有创建内存，类中
2016-06-22 20:00:43
682
原创 JAVA传值与传引用
在进入正题之前，我们首先来了解一下JAVA对象的引用和实体。在JAVA中对象是在堆中分配内存，对象的引用是在栈中分配内存。也就是说，当用类创建一个对象时，类中的成员变量在堆中分配内存空间，这些内存空间称为该对象的实体和对象的变量。而对象中存放着引用，该引用在栈中分配内存，以确保实体由该对象操作使用。下面给出一个小例子。我们定义了一个类的构造方法Point（int x,int y）创建了两个
2016-06-22 16:57:51
408
原创 665D Simple Subset
D. Simple Subsettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tuple of positive integers {x1, x2, ..., xk} is called simple
2016-04-22 11:10:03
380
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人