swust_20141014-优快云博客

原创二维数组中的查找

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解法1：对每一行进行二分，找到就结束解法2：首先我们选择从左下角开始搜寻，(为什么不从左上角开始搜寻，左上角向右和向下都是递增，那么对于一个点，对于向右和向下会产生一个岔路；如果我们选择从左下脚开始搜寻的话

2016-11-03 19:42:42 254

原创 HDU 1686 Oulipo

模板题题意：输出W字符串在T字符串中出现的次数，可以重复，刚开始TLE了几次，原来是数组小了，还有就是next开成全局用G++提交会编译错误。#include#include#include#include#include#include#includeusing namespace std;#define LL long long int#define N 1000005

2016-08-25 16:25:41 270

原创 HDU 1711 Number Sequence

模板题题意为：找出b数组在a数组出现的第一个地方，否则输出-1#include#include#include#include#include#include#includeusing namespace std;#define LL long long int#define N 1000005#define MAX (1<<31)-1int A[N],B[N];vo

2016-08-25 15:57:16 248

原创 mysql连接数据库指令

以最新版本mysql5.6为准，window下以管理员身份打开cmd启动服务：net start mysql56关闭服务：net stop mysql561、连接到数据库：mysql -u root -p，回车后提示你输密码.注意用户名前可以有空格也可以没有空格，但是密码前必须没有空格，否则让你重新输入密码；其中可以添加-h指令，表示服务器名称，localhost和1

2016-03-29 12:33:38 443

原创 ansj中文分词的不同方式效率比较

这里以>为样例分析，总共297959行，字数为461多万，网上有很多下载链接：1、每行单独分词（运算时间为8529MS）：import java.io.BufferedReader;import java.io.IOException;import org.ansj.splitWord.analysis.ToAnalysis;import love.cq.util.IOUtil;pu

2016-03-26 16:20:59 834

原创 django1.6.11配置静态文件

工程目录下新建static文件夹，将hello.css放在static下。settings.py文件添加：STATIC_URL = '/static/'STATICFILES_DIRS = ('static',)urls.py文件添加：url(r'^static/(?P.*)$', 'django.views.static.serve',),html引入静态文件:

2015-11-30 17:15:29 304

原创随机判断素数

#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;long long mult_mod(long long a,long long b,long long c){

2015-05-20 16:14:31 379

原创质因子个数统计

#include#include#define Max 1000000int prime[Max+5];int dp[Max+5];void prime_init(){ memset(prime,0,sizeof(prime)); prime[0]=prime[1]=1; int i,j; for(i=2;i<=Max;i++) {

2015-05-18 21:58:08 573

转载 hdu 1198并查集

#include #include #include using namespace std; int R[11][11]={{0,0,0,0,0,0,0,0,0,0,0}, {1,0,1,0,0,1,1,1,1,0,1},{0,0,0,0,0,0,0,0,0,0,0}, {1,0,1,0,0,1,1,1,1,0,1},{0,0,0,0,0,0,0,0,0,0,0},

2015-04-18 16:37:06 252

原创 hdu 1272并查集

#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;struct node{ int data; int rank; int parent;};

2015-04-18 16:35:43 311

原创 hdu 1856并查集

#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;struct node{ int rank; int parent;};node t[100000

2015-04-18 16:34:27 412

原创 In exchange balloon with us!

Problem I:In exchange balloon with us!Time Limit:1000MS Memory Limit:65536KTotal Submit:1 Accepted:1Description所有的ACMER都知道，比赛中气球是他们的最爱，因为气球的数量象征着他们过掉的题目的数量。一天，比赛结束，大家开始了一场换气球游戏。现在只有红，

2015-04-18 16:27:06 468

原创 hdu 1213并查集

#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;struct node{ int data; int rank; int parent;

2015-04-18 16:08:52 295

swust_20141014的专栏