- 博客(8)
- 收藏
- 关注
RSS订阅原创 关系型数据库和非关系型数据库
关系型数据库和非关系型数据库1.问题背景：数据库是我们在开发过程中必不可少的东西，你开发一个应用或者网站肯定需要对某些数据进行存储。那么对于关系型数据库和非关系型数据库你应该怎么选择，它们适用的场景和特点有什么区别？2.特点关系型数据库在使用时需要你用SQL语言对数据的结构和类型提前定义，使用表的结构对数据进行存储；非关系型数据库可以使用列导向、文件导向、键值对或者基于图形式进行数据存...
2018-12-11 19:18:30
185
原创 poj3020
该题是二分图的最小路径覆盖问题，用匈牙利算法可以求得二分图的最大匹配数，然后用|V|-最大匹配数。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define maxnum 405using namespace std;struct Point{ int x,y;};Point po
2017-10-10 20:04:57
243
原创 拓扑排序（poj1094）
拓扑排序是有向无环图(DAG)经常要执行的一种操作，依据这种操作可以得到该图的拓扑序列，当然这个拓扑序列有可能不是唯一的。它也可以看成是对一系列的偏序关系进行整合成新的偏序关系，有事可能组合成全偏序的序列。总体的思想是：将图中入度为0的点添加至队列，假设这样的点的数量为a。如果a=0;说明图中含有环或者说所有的点都遍历完全；如果a>1，说明图中的拓扑排序可能不止一种情况，但是它绝对不可能构成一个完全
2017-10-09 17:19:55
312
原创 中国剩余定理
假定：x mod a1=b1;x mod a2=b2;………….x mod an=bn;求出在x的给定范围内有多少个符合上述所有条件的x。 我们可以先将范围缩小一点举一个例子来说明：x mod 3=2; x mod 5=3；x mod 7=2； 如图所示，每一行只对一个ai处理并先假设x mod ai=1。这一步需要求出剩余的aj的最小公倍数M，然后用k*M使得k*M mod ai=1。而
2017-08-31 10:25:22
218
转载 文章标题
HDU1521：利用指数型母函数求解排列组合问题 转自：http://www.acmerblog.com/hdu-1521-2078.html结合我的上一篇博客，大概理解了。摘下来，以后可能还会用到。
2017-08-30 19:25:10
140
转载 文章标题
指数型母函数在排列组合上的运用：置两枚筛子，为了得到和为6的情况有多少种，(2,4)和(4,2)看成是两种。(1,5),(2,4),(3,3),(4,2),(5,1),共5种情况。若将和为6和X^6对应起来，和为6的情况数就是x^6的系数的大小。置一次，为1，2，3，4，5，6的情况分别为一种，所以用多项式就可以表示为x^1+x^2+x^3+x^4+x^5+x^6. 那么投两次的话就是(x^1+x
2017-08-30 19:09:49
143
原创 文章标题
用android studio 2.2.2开发安卓应用时，我需要引入腾讯的第三方包进行第三方平台的登陆功能的实现时。引入时出现了如下错误： Duplicate files copied in APK assets/com.tencent.open.config.json 它的含义是腾讯开放平台的配置文件重复引入,我看了一下引入的.jar包发现有两个差不多： 我把下面那个删掉了之后就不再报错
2017-02-22 11:25:24
411
原创 文章标题
随便写点第一次写博客，没有什么经验，也不知道该注意些什么。随便写一点自己的现在的一些经验和想法，希望未来的自己再次看到这篇文章的时候能够体会到我此时的心境，以示怀念。 我现在还是一名计算机专业的大二学生，学习的知识有限，接触的东西也有限。我希望通过在博客中记录我的一点一滴的知识积累，见证我的成长，方便忘记的时候进行复习，也给需要的人提供一定的帮助。 在大二的上学期我已经经历过一次软件开发设计（
2017-02-05 21:59:18
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人