转载注明出处: http://blog.csdn.net/u011400953
【题目链接】:
http://www.wikioi.com/problem/2800/
【分析】:
首先将各点间的最短路算出,然后动归。动归前,先预处理状态,state[i][j]表示第j个状态有i个1的状态为state[i][j]。然后赋初值,将0到1-N个点的距离预处理上,状态就是:对应二进制位上为1,表示对应点已访问过。然后先枚举已访问点,然后枚举预处理的状态,然后枚举现在的点和到达点,枚举的点均满足:现在的点已访问过,到达点未访问,这样转移:f[(state[i][l]+(1<<(k-1)))][k]=min(f[(state[i][l]+(1<<(k-1)))][k],f[state[i][l]][j]+map[j][k]),j为现在的点,k为到达点,f[S][T]表示状态为S的最后访问的点为T,最后在f[(1<
【代码】:
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX 20
#define MAXN 65537
#define IMAX 2147483647
long long N,map[MAX][MAX],f[MAXN][MAX],state[MAX][MAXN],num[MAXN];
long long ans=IMAX;
void floyed()
{
for(int k=0;k<=N;k++)
for(int i=0;i<=N;i++)
for(int j=0;j<=N;j++)
if(map[i][j]>map[i][k]+map[k][j])
map[i][j]=map[i][k]+map[k][j];
}
void work()
{
for(int i=0;i<=(1<<(N+1));i++)
for(int j=0;j<=N+1;j++)
f[i][j]=IMAX;
for(int i=0;i<(1<
转载注明出处: http://blog.csdn.net/u011400953
你可能感兴趣的:(WIKIOI)
- [NOIP复习]第三章:动态规划
weixin_30687811
数据结构与算法
一、背包问题最基础的一类动规问题。相似之处在于给n个物品或无穷多物品或不同种类的物品,每种物品仅仅有一个或若干个,给一个背包装入这些物品,要求在不超出背包容量的范围内,使得获得的价值或占用体积尽可能大,这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积。或者有多维状态,分别表示不同种物品的剩余量1、Wikioi1014装箱问题题目描写叙述Description有一个箱子容
- 分治题目 wikioi 1688 逆序数组 算导2-4
weixin_30619101
解题报告算导上给了提示用归并排序的代码进行修改来实现思考后不难看出归并排序的合并(merge)过程中对数据进行了比较1)如果数组L的当前某元素大于数组R的当前元素,那么由于L数组是有序的(升序)因此L数组当前元素以及他后面的所有元素都与R数组构成逆序对2)我们的排序并不影响逆序对的数量因为排序的时候不会改变当前被排序的数据和还未被处理的数据之间的位置关系(就是说排序前在未处理元素左边的数据,排序后
- 算法训练-动态规划基础
光仔December
程序代码WIKIOI1220数字三角形动态C语言ACMC++OJ
WIKIOI-1220数字三角形题目描述如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大。7388102744输入描述InputDescription第一行是数塔层数N(1intmax(inta,intb){returna>b?a:b;}inta[200][200],dp[200][200];intmain(){inti,j,n
- 树状数组C++代码(区间增量+区间求和)(不到50行)
AmadeusChan
题目链接:http://wikioi.com/problem/1082/#include#include#include#definerep(a,b)for(inti=a;i<=b;i++)#definelowbit(x)(((~x)+1)&x)#defineMAXN200010longlongt0[MAXN],t1[MAXN],t[MAXN],n,m;longlonggetsum(intl,in
- 20201206贪心法1课后总结
您的无羡已上叽
C++#wikioi算法字符串贪心算法c++
文章目录贪心法1题目总结贪心法定义贪心法技巧贪心习题([选自题单](http://wikioi.cn/training/mission/10))[#10080.删数问题](http://wikioi.cn/problem/10080)思路注意代码[#10081.活动选择](http://wikioi.cn/problem/10081)思路代码[#10038.最大整数](http://wikioi.
- wikioi 1245 最小的N个和 (优先队列)
丨丨M丨丨
优先队列
题意:有两个长度为N的序列A和B,在A和B中各任取一个数可以得到N^2个和,求这N^2个和中最小的N个。1≤N≤100000方法:现将A,B从小到大排序因为序列中A[i]+B[j]>=A[i]+B[j+1],A[i]+B[j]>=A[i+1]+B[j]所以我们只需要用优先队列记录A[i]对应哪个B[j]最小即可,当A[i]+B[j]最小时,将A[i]+B[j+1]加入到优先队列即可错误:首先我就想
- 程序员求职之道(《程序员面试笔试宝典》)之求职有用网站及QQ群一览表
求职之道
面试笔试心得体会程序员面试之道
技术学习网站www.csdn.comwww.iteye.comwww.51cto.comhttp://www.cnblogs.com/http://oj.leetcode.com/http://wikioi.com/http://codility.com/http://coolshell.cn/(酷壳)https://www.hackerrank.com/求职网站http://www.itmian
- wikioi 1068 乌龟棋
lamborghini1993
dp
1068乌龟棋4人推荐收藏发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。……12345……N乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4
- wikioi 丘比特的烦恼 (最大权匹配)
include-LSS
二分图匹配
随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国,找到了掌管东方人爱情的神——月下老人,向他求教。月下老人告诉丘比特,纯洁的爱情并不是不存在,而是他没有找到。在东方,人们讲究的是缘分。月下老人只要做一男一女两个泥人,在他们之间连上一条红线,那么它们所
- wikioi 1014 装箱问题 (2001年NOIP全国联赛普及组)
kingzone_2008
基础算法C/C++ACM
题目描述Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述InputDescription一个整数v,表示箱子容量一个整数n,表示有n个物品接下来n个整数,分别表示这n个物品的各自体积输出描述OutputDescription一个整数,表示箱
- WIKIOI 2800 送外卖 题解与分析
csyzcyj
WIKIOI
【题目链接】:http://www.wikioi.com/problem/2800/【分析】:首先将各点间的最短路算出,然后动归。动归前,先预处理状态,state[i][j]表示第j个状态有i个1的状态为state[i][j]。然后赋初值,将0到1-N个点的距离预处理上,状态就是:对应二进制位上为1,表示对应点已访问过。然后先枚举已访问点,然后枚举预处理的状态,然后枚举现在的点和到达点,枚举的点均
- wikioi 2602 最短路径问题 Dijkstar
西北有高楼
图论
题目描述Description平面上有n个点(n#include#include#include#includeusingnamespacestd;#definemaxn105#defineinf100000000.1doublemap[maxn][maxn];doublelow[maxn];intN,M;structnode{doublex,y;}a[maxn];doubleDijk(intv0
- 字符串哈希 模板
SherlckOuO
基本算法题解
最近看了下字符串哈希的算法,学习了大佬的博客,这里小结一下。顺便附上大佬博客的链接,方便日后回顾。字符串哈希函数总结wikioi—字符串哈希如何解决哈希冲突—暴雪的哈希算法哈希:我的理解是将字符当作某一进制的数来看,这样相同的字符串就会有一样的值,不相同的字符串的值就不同。但值得注意的是这个进制必须大于128,而且为减少哈希冲突,需要构建不同的哈希函数。记录下我学的在竞赛中比较实用的一种,因为好记
- [NOIP复习]第三章:动态规划
我是傻叉
NOIP动态规划WikioiACM-ICPC
一、背包问题最基础的一类动规问题,相似之处在于给n个物品或无穷多物品或不同种类的物品,每种物品只有一个或若干个,给一个背包装入这些物品,要求在不超出背包容量的范围内,使得获得的价值或占用体积尽可能大,这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积,或者有多维状态,分别表示不同种物品的剩余量1、Wikioi1014装箱问题题目描述Description有一个箱子容量为V
- [Wikioi 1215]迷宫
我是傻叉
Wikioi
题目描述Description在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。输入描述InputDescription输入的第一行为一个整数m,表示迷宫的数量。其后每个迷宫数据的第一行为一个整数n(n≤16),表示迷宫的边长,接下来的n
- 关于最长不下降子序列O(nlogn)算法
loriex
算法
我直接讲思路:我们建立一个辅助数组b[]b[i]储存的就是长度为i的最长不下降子序列中的最后一个的最小值那么我们得到一个数l,就查找b[]数组中≤l的元素,以最后一个为答案可以得到最后一个数为l的最长链,我们假设这个最长链长x,然后b[x]=min(b[x],l);这个算法是n^2的,但我们可以发现b[]数组也是最长不下降子序列那么我们就可以二分查找!于是乎复杂度就变成了nlogn我用wikioi
- 【算法学习笔记】02.wikioi1205 单词翻转
Island_lin
算法学习笔记c语言数据结构算法
题目链接:http://www.wikioi.com/problem/1205/1.先分析一下自己的垃圾代码(通不过3.in)#include#includechara[1000],b[1000];//虽然b可以是int型的但是无法判断长度intmain(){inti,j=0,al,bl;fgets(a,100,stdin);al=strlen(a);//记录空格位置以此来隔断单词for(i=0;
- wikioi 1576 最长严格上升子序列
kingzone_2008
基础算法ACMC/C++
题目描述Description非常经典的问题,拿来给大家练手了。序列{1,2,...,n}的一个子序列是指序列{i1,i2,……,ik},其中1usingnamespacestd;intdp[5555]={0};intn;inta[5555];intk=0;intmaxV=0;intmain(){cin>>n;for(inti=1;i>a[i];dp[1]=1;for(inti=2;i<=n;i+
- WIKIOI-1361 知识排名
光仔December
排序
题目描述Description小牛举办了一年一届的知识竞赛,小牛RK也参与其中,知识竞赛规则是一题只有错或对两种情况,且对标志为1,错标志为0。每题的分值为该题错误的人数,小牛RK已经知道了每个人的各个题目的情况,他想让你求出他的总排名。(此表格规定,第一行的序号为1,以此类推)。输入描述InputDescription输入共N+1行第一行输入ID,N,M,分别表示参加的RK的序号,小牛个数,题目
- 【递推】wikioi 2825 危险的组合
old_杨
递推
题目链接:http://wikioi.com/problem/2825/分析:本以为是DP,也有人用DP做,但是看到有人202B代码潇洒解决,还是试一试递推吧。。。先列举出来前几项:0013820471072385201121好像没什么规律昂。。。再列出2的幂,减一减。。。0013820471072385201121001248163264128256a[]00014123175174392865
- 线段覆盖(动态规划)
bo-jwolf
DpWikiOi
http://wikioi.com/problem/1214/#include#include#include#include#include#include#includeusingnamespacestd;#definemaxn1005intdp[maxn];structnode{intleft,right,value;}edge[maxn];intcmp(constnodea,constno
- 线段覆盖2(动态规划)
bo-jwolf
WikiOiDp
http://wikioi.com/problem/3027/#include#include#include#include#include#include#includeusingnamespacestd;#definemaxn1005intdp[maxn];structnode{intleft,right,value;}edge[maxn];intcmp(constnodea,constno
- wikioi 1214 线段覆盖
kingzone_2008
C/C++ACM基础算法
题目描述Description给定x轴上的N(0#include#includeusingnamespacestd;structnode{inta,b;}x[100];intcmp(nodex1,nodex2){returnx1.b>n;for(inti=0;i>x[i].a>>x[i].b;if(x[i].a>x[i].b)swap(x[i].a,x[i].b);}sort(x,x+n,cmp)
- Wikioi P1004 四子连棋
Developer_HZH
Wikioi
要我说,Wikioi里面比较坑爹的题目,宽搜题算一种,代码量大而且一旦出错很难找到错误之所在。四子连棋这一题是4*4的棋盘,有2个空位,我们可以用数组的[0,1],[0,2],[0,3],[0,4]来记录这两个空位的横纵坐标,并设置增量数组控制棋的走向。还有一个坑爹的就是黑白棋要轮流走,这个我们可以将数组[0,0]位置标记为上一次走棋的颜色,初始[0,0]=-1,若黑色1白色0,那么只要上一次的[
- wikioi-天梯-普及一等-dfs-1018:单词接龙
maverick1990
wikioiacm-图论
题目描述Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。输入描述InputDe
- wikioi 1922 骑士共存问题 最大独立集
Clearle
图论
题目描述Description在一个n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击。输入描述InputDescription第一行有2个正整数n和m(1#include#include#include#include#include#i
- WIKIOI – 1012 最大公约数和最小公倍数问题
weixin_33881041
题目描述Description输入二个正整数x0,y0(2usingnamespacestd;intgcd(inta,intb){if(a>1);}else{if(b&1){returngcd(a>>1,b);}else{returngcd(a>>1,b>>1)>x0>>y0;for(i=x0;i<=y0;i++){for(j=x0;j<=y0;j++){if(j%x0==0&&i%x0==0){
- 【水】noip2002普及 级数求和
weixin_30480583
为什么最近碰到的水题都是noip2002普及的啊。。。我保证我绝对没有无聊到去刷普及,这一定是wikioi的巧合。。。这题目水到我都不好意思丢blog了。。。可是实在没过高大上的题目啊。。哎。。蒟蒻无人权1007级数求和2002年NOIP全国联赛普及组题目描述Description已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1
- WIKIOI P1095题解
Demp_sey
【12】编程网站C++题解
#includeintmain(){intn,m,i,j,k,l,t,h,a[20001],x;scanf("%d%d",&n,&m);for(i=1;i1;j--)if(a[j]>a[j-1])break;h=j-1;for(l=n;l>1;l--)if(a[l]>a[h])break;k=a[l];a[l]=a[h];a[h]=k;for(x=1;x<=n;x++)a[x+n]=a[x];fo
- 【wikioi】1002 搭桥(dfs+最小生成树)
aocong4527
http://wikioi.com/problem/1002/今天开始又开始刷水了哈T_T。照着hzwer神犇的刷题记录刷!!!题解:一开始我也不会,但是我想到了直接爆搜T_T。好吧,题解。首先对于第一个问,我们直接深搜就行了,沿着相连的城市走(ps,这里很坑啊啊啊,左上角和右上角还有左下角右下角也算联通啊!!!一开始我没发现!!)那么我们就可以将这些城市看做缩点后的点集x。然后我们再爆搜,依次从
- jQuery 跨域访问的三种方式 No 'Access-Control-Allow-Origin' header is present on the reque
qiaolevip
每天进步一点点学习永无止境跨域众观千象
XMLHttpRequest cannot load http://v.xxx.com. No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin 'http://localhost:63342' is therefore not allowed access. test.html:1
- mysql 分区查询优化
annan211
java分区优化mysql
分区查询优化
引入分区可以给查询带来一定的优势,但同时也会引入一些bug.
分区最大的优点就是优化器可以根据分区函数来过滤掉一些分区,通过分区过滤可以让查询扫描更少的数据。
所以,对于访问分区表来说,很重要的一点是要在where 条件中带入分区,让优化器过滤掉无需访问的分区。
可以通过查看explain执行计划,是否携带 partitions
- MYSQL存储过程中使用游标
chicony
Mysql存储过程
DELIMITER $$
DROP PROCEDURE IF EXISTS getUserInfo $$
CREATE PROCEDURE getUserInfo(in date_day datetime)-- -- 实例-- 存储过程名为:getUserInfo-- 参数为:date_day日期格式:2008-03-08-- BEGINdecla
- mysql 和 sqlite 区别
Array_06
sqlite
转载:
http://www.cnblogs.com/ygm900/p/3460663.html
mysql 和 sqlite 区别
SQLITE是单机数据库。功能简约,小型化,追求最大磁盘效率
MYSQL是完善的服务器数据库。功能全面,综合化,追求最大并发效率
MYSQL、Sybase、Oracle等这些都是试用于服务器数据量大功能多需要安装,例如网站访问量比较大的。而sq
- pinyin4j使用
oloz
pinyin4j
首先需要pinyin4j的jar包支持;jar包已上传至附件内
方法一:把汉字转换为拼音;例如:编程转换后则为biancheng
/**
* 将汉字转换为全拼
* @param src 你的需要转换的汉字
* @param isUPPERCASE 是否转换为大写的拼音; true:转换为大写;fal
- 微博发送私信
随意而生
微博
在前面文章中说了如和获取登陆时候所需要的cookie,现在只要拿到最后登陆所需要的cookie,然后抓包分析一下微博私信发送界面
http://weibo.com/message/history?uid=****&name=****
可以发现其发送提交的Post请求和其中的数据,
让后用程序模拟发送POST请求中的数据,带着cookie发送到私信的接入口,就可以实现发私信的功能了。
- jsp
香水浓
jsp
JSP初始化
容器载入JSP文件后,它会在为请求提供任何服务前调用jspInit()方法。如果您需要执行自定义的JSP初始化任务,复写jspInit()方法就行了
JSP执行
这一阶段描述了JSP生命周期中一切与请求相关的交互行为,直到被销毁。
当JSP网页完成初始化后
- 在 Windows 上安装 SVN Subversion 服务端
AdyZhang
SVN
在 Windows 上安装 SVN Subversion 服务端2009-09-16高宏伟哈尔滨市道里区通达街291号
最佳阅读效果请访问原地址:http://blog.donews.com/dukejoe/archive/2009/09/16/1560917.aspx
现在的Subversion已经足够稳定,而且已经进入了它的黄金时段。我们看到大量的项目都在使
- android开发中如何使用 alertDialog从listView中删除数据?
aijuans
android
我现在使用listView展示了很多的配置信息,我现在想在点击其中一条的时候填出 alertDialog,点击确认后就删除该条数据,( ArrayAdapter ,ArrayList,listView 全部删除),我知道在 下面的onItemLongClick 方法中 参数 arg2 是选中的序号,但是我不知道如何继续处理下去 1 2 3
- jdk-6u26-linux-x64.bin 安装
baalwolf
linux
1.上传安装文件(jdk-6u26-linux-x64.bin)
2.修改权限
[root@localhost ~]# ls -l /usr/local/jdk-6u26-linux-x64.bin
3.执行安装文件
[root@localhost ~]# cd /usr/local
[root@localhost local]# ./jdk-6u26-linux-x64.bin&nbs
- MongoDB经典面试题集锦
BigBird2012
mongodb
1.什么是NoSQL数据库?NoSQL和RDBMS有什么区别?在哪些情况下使用和不使用NoSQL数据库?
NoSQL是非关系型数据库,NoSQL = Not Only SQL。
关系型数据库采用的结构化的数据,NoSQL采用的是键值对的方式存储数据。
在处理非结构化/半结构化的大数据时;在水平方向上进行扩展时;随时应对动态增加的数据项时可以优先考虑使用NoSQL数据库。
在考虑数据库的成熟
- JavaScript异步编程Promise模式的6个特性
bijian1013
JavaScriptPromise
Promise是一个非常有价值的构造器,能够帮助你避免使用镶套匿名方法,而使用更具有可读性的方式组装异步代码。这里我们将介绍6个最简单的特性。
在我们开始正式介绍之前,我们想看看Javascript Promise的样子:
var p = new Promise(function(r
- [Zookeeper学习笔记之八]Zookeeper源代码分析之Zookeeper.ZKWatchManager
bit1129
zookeeper
ClientWatchManager接口
//接口的唯一方法materialize用于确定那些Watcher需要被通知
//确定Watcher需要三方面的因素1.事件状态 2.事件类型 3.znode的path
public interface ClientWatchManager {
/**
* Return a set of watchers that should
- 【Scala十五】Scala核心九:隐式转换之二
bit1129
scala
隐式转换存在的必要性,
在Java Swing中,按钮点击事件的处理,转换为Scala的的写法如下:
val button = new JButton
button.addActionListener(
new ActionListener {
def actionPerformed(event: ActionEvent) {
- Android JSON数据的解析与封装小Demo
ronin47
转自:http://www.open-open.com/lib/view/open1420529336406.html
package com.example.jsondemo;
import org.json.JSONArray;
import org.json.JSONException;
import org.json.JSONObject;
impor
- [设计]字体创意设计方法谈
brotherlamp
UIui自学ui视频ui教程ui资料
从古至今,文字在我们的生活中是必不可少的事物,我们不能想象没有文字的世界将会是怎样。在平面设计中,UI设计师在文字上所花的心思和功夫最多,因为文字能直观地表达UI设计师所的意念。在文字上的创造设计,直接反映出平面作品的主题。
如设计一幅戴尔笔记本电脑的广告海报,假设海报上没有出现“戴尔”两个文字,即使放上所有戴尔笔记本电脑的图片都不能让人们得知这些电脑是什么品牌。只要写上“戴尔笔
- 单调队列-用一个长度为k的窗在整数数列上移动,求窗里面所包含的数的最大值
bylijinnan
java算法面试题
import java.util.LinkedList;
/*
单调队列 滑动窗口
单调队列是这样的一个队列:队列里面的元素是有序的,是递增或者递减
题目:给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k.
要求:f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1
问题的另一种描述就
- struts2处理一个form多个submit
chiangfai
struts2
web应用中,为完成不同工作,一个jsp的form标签可能有多个submit。如下代码:
<s:form action="submit" method="post" namespace="/my">
<s:textfield name="msg" label="叙述:">
- shell查找上个月,陷阱及野路子
chenchao051
shell
date -d "-1 month" +%F
以上这段代码,假如在2012/10/31执行,结果并不会出现你预计的9月份,而是会出现八月份,原因是10月份有31天,9月份30天,所以-1 month在10月份看来要减去31天,所以直接到了8月31日这天,这不靠谱。
野路子解决:假设当天日期大于15号
- mysql导出数据中文乱码问题
daizj
mysql中文乱码导数据
解决mysql导入导出数据乱码问题方法:
1、进入mysql,通过如下命令查看数据库编码方式:
mysql> show variables like 'character_set_%';
+--------------------------+----------------------------------------+
| Variable_name&nbs
- SAE部署Smarty出现:Uncaught exception 'SmartyException' with message 'unable to write
dcj3sjt126com
PHPsmartysae
对于SAE出现的问题:Uncaught exception 'SmartyException' with message 'unable to write file...。
官方给出了详细的FAQ:http://sae.sina.com.cn/?m=faqs&catId=11#show_213
解决方案为:
01
$path
- 《教父》系列台词
dcj3sjt126com
Your love is also your weak point.
你的所爱同时也是你的弱点。
If anything in this life is certain, if history has taught us anything, it is
that you can kill anyone.
不顾家的人永远不可能成为一个真正的男人。 &
- mongodb安装与使用
dyy_gusi
mongo
一.MongoDB安装和启动,widndows和linux基本相同
1.下载数据库,
linux:mongodb-linux-x86_64-ubuntu1404-3.0.3.tgz
2.解压文件,并且放置到合适的位置
tar -vxf mongodb-linux-x86_64-ubun
- Git排除目录
geeksun
git
在Git的版本控制中,可能有些文件是不需要加入控制的,那我们在提交代码时就需要忽略这些文件,下面讲讲应该怎么给Git配置一些忽略规则。
有三种方法可以忽略掉这些文件,这三种方法都能达到目的,只不过适用情景不一样。
1. 针对单一工程排除文件
这种方式会让这个工程的所有修改者在克隆代码的同时,也能克隆到过滤规则,而不用自己再写一份,这就能保证所有修改者应用的都是同一
- Ubuntu 创建开机自启动脚本的方法
hongtoushizi
ubuntu
转载自: http://rongjih.blog.163.com/blog/static/33574461201111504843245/
Ubuntu 创建开机自启动脚本的步骤如下:
1) 将你的启动脚本复制到 /etc/init.d目录下 以下假设你的脚本文件名为 test。
2) 设置脚本文件的权限 $ sudo chmod 755
- 第八章 流量复制/AB测试/协程
jinnianshilongnian
nginxluacoroutine
流量复制
在实际开发中经常涉及到项目的升级,而该升级不能简单的上线就完事了,需要验证该升级是否兼容老的上线,因此可能需要并行运行两个项目一段时间进行数据比对和校验,待没问题后再进行上线。这其实就需要进行流量复制,把流量复制到其他服务器上,一种方式是使用如tcpcopy引流;另外我们还可以使用nginx的HttpLuaModule模块中的ngx.location.capture_multi进行并发
- 电商系统商品表设计
lkl
DROP TABLE IF EXISTS `category`; -- 类目表
/*!40101 SET @saved_cs_client = @@character_set_client */;
/*!40101 SET character_set_client = utf8 */;
CREATE TABLE `category` (
`id` int(11) NOT NUL
- 修改phpMyAdmin导入SQL文件的大小限制
pda158
sqlmysql
用phpMyAdmin导入mysql数据库时,我的10M的
数据库不能导入,提示mysql数据库最大只能导入2M。
phpMyAdmin数据库导入出错: You probably tried to upload too large file. Please refer to documentation for ways to workaround this limit.
- Tomcat性能调优方案
Sobfist
apachejvmtomcat应用服务器
一、操作系统调优
对于操作系统优化来说,是尽可能的增大可使用的内存容量、提高CPU的频率,保证文件系统的读写速率等。经过压力测试验证,在并发连接很多的情况下,CPU的处理能力越强,系统运行速度越快。。
【适用场景】 任何项目。
二、Java虚拟机调优
应该选择SUN的JVM,在满足项目需要的前提下,尽量选用版本较高的JVM,一般来说高版本产品在速度和效率上比低版本会有改进。
J
- SQLServer学习笔记
vipbooks
数据结构xml
1、create database school 创建数据库school
2、drop database school 删除数据库school
3、use school 连接到school数据库,使其成为当前数据库
4、create table class(classID int primary key identity not null)
创建一个名为class的表,其有一