自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 收藏
  • 关注

原创 Win7下Spark环境搭建

Win7下Spark环境搭建

2017-09-26 13:23:34 978

原创 Android-Mina-Java.lang.NoclassDefFoundError:org.apache.mina.transport.socket.NioSocketConnector

今天学习apache mina时,在用android写客户端时出现Java.lang.NoclassDefFoundError:org.apache.mina.transport.socket.NioSocketConnector,在网上搜了无数教程,然而没什么卵用,最后在朋友的帮助下,发现换了一下mina的api版本,从2.0.16换为2.0.7就OK了。虽然不知道为什么(求大神指教),但还是成

2017-03-21 23:29:48 1101

原创 安装openfrie出错

今天在Win7下安装openfire时,双击安装文件时报错:ERROR:The JVM could not be started.在网上搜了一下,发现是将安装文件放在含有中文的路径下,换到无中文的路径下,一切正常。。

2017-03-14 13:20:23 413

原创 JDBC-MYSQL-存储函数和存储过程的调用

最近要学习数据库,在用JDBC调用存储过程和存储函数是出现了小麻烦。在MYSQL中,用JDBC调用存储过程和存储函数还是有一些不同的。 一,用JDBC调用存储过程一般过程如下: String sql = "call proc(?,?)"; CallableStatement cstmt = con.prepareCall(sql); //预处理 cstmt.setStrin

2016-11-15 13:45:12 1194

原创 JAVA字符数组 char[] 到字符串 String

最近在用字符数组转换字符时遇到了一些问题,特记录下来! char[] ca = {'a','b','c','d','\0'}; System.out.println(ca); System.out.println(ca.toString());以上代码输出为:abcd[C@1acfa31显然说明用toString()转换字符数组为字符串是

2016-09-26 20:31:38 626

原创 数字三角形--hihocoder(DP)

DP#include#include#include#include#includeusing namespace std;#define MAX 10007typedef long long ll;int ans = 0;//基于DFSvoid dfs(int x,int y,int n,int sum,int **a,int **b){ sum = sum

2016-09-19 23:29:16 315

原创 static用法解析

一,static 在c语言中 修饰函数或全局变量 时表示 此函数和全局变量 的作用域只在此源程序文件里,在其他的源程序文件里不能使用二,在一个函数内部用 static 修饰某一变量,表示此变量是一种静态变量,第一次调用时为其分配内存,直到程序结束才收回内存。且每次调用访问该变量都是同一个。三,在类中使用 static 表示静态成员。

2016-09-19 13:03:26 228

原创 最大网络流(Ford-Fulkerson算法)(hihicoder)

Ford-Fulkerson算法         (有向图)        1.寻找一条从远点到终点的路径2.找出这条路径里的最短边3.将这条路径上的边减去 2 中求的最短边 ,其反向的边则加上最短边        4.重复 1 直到无法找到一条从源点到终点的边       至于为什么反向边要加,我是这么理解的:                   

2016-09-14 18:06:44 522

原创 JAVA——内部类

在Java中写一个内部类必须在前面加上修饰符 static,不然会报错例如,在JAVA中:public class Main { private class NEXT{ int x,y,c; }; public static void main(){ NEXT next = new NEXT(); }}会报错:  

2016-09-14 12:42:28 215

原创 Java/C++——逗号

在Java中  逗号 “,”不能用来分割表达式,只能用来分割函数的参数,或者定义多个变量时其分割。比如在JAVA中下面代码 a=1,b=1;会对报错 : Syntax error on token ",", ; expected,表示语法错误,逗号“,”应该拿走,而在C++中这样肯定是对的而且在C++,逗号不仅可以当分隔附使用,其实逗号表达式是有意义的,他的值是最后一

2016-09-13 19:33:38 387

原创 CCF——消除类游戏

问题描述  消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。  现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。  请注意:一个棋子可能在某一行和某

2016-09-10 21:55:24 386

原创 CCF——俄罗斯方块

问题描述  俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。  游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满

2016-09-10 21:33:59 701

原创 CCF——路径解析

题目:问题描述  在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。  为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Lin

2016-09-10 17:43:20 465

原创 CCF——游戏

题目:问题描述  小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。  方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n行第m列,则小明过关。第一行第一列和第n行第m列永远都是安全的。  每个单位时间

2016-09-10 16:04:59 735

原创 CCF——画图(深搜模拟)

题目:问题描述  用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。  ..____.____..____..____...___..  ./.___/.___||.._.\|.._.\./._.\.  |.|...\___.\|.|_).|.|_).|.|.|.|

2016-09-10 13:04:22 372

原创 CCF——送货(欧拉路径)

题目:问题描述  为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。  任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有n个交叉路口,m条街道连接在这些交叉路口之间,每条街道的首尾都正好连接着一个

2016-09-10 11:57:00 872

原创 Linux__添加用户(循环登录)

最近学习Linux时,添加用户时,发现了 adduser 和 useradd 的一些区别。第一次用了 useradd 添加了一个用户后,发现可以登录命令行窗口,但是登录图形界面是会出现 循环登录 的现象,即输入用户名和密码之后,又回到登录界面,在网上一搜发现用 useradd 添加的用户是无法登录图形界面的,必须使用 adduser 才能创建一个可以登录图形界面的用户。

2016-09-10 09:39:43 1117

原创 Trie图 (hihocoder1036)

题目连接:http://hihocoder.com/problemset/problem/1036思路:题目上有题解            这道数据结构是在 Trie树 的基础上构造,所以不懂 Trie树的,先去看看 Trie树。            然后在 Trie树 的基础上,我们增加了一些边,然后树便成了图;            那么需要增加那些边呢?       

2016-09-09 23:54:07 254

原创 CCF——模板生成系统

问题描述  成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是  而当用户为 Jerry 时,网页的源代码是  这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作,成成觉得他需要引入一套模板生成系统。  模板是包含特殊标记的文本。成

2016-09-09 00:01:38 428

原创 CCF——高速公路(有向强连通分量)

题目:问题描述  某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。  现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B

2016-09-08 22:32:08 759

原创 KMP(字符串查找)(hihocoder)

题目来源:hihocode-KMP思路:         KMP算法,在hihocoder也有讲解,这里说一下我的理解。         一般字符串匹配查找时,我们一般会使用这种方法 //以i开头,开始和模式串进行匹配(s为原串,p为模式串) for(int i=0,j=0;i<s.length();++i){ while(i<slen && j<plen

2016-09-08 15:04:52 620

原创 CCF——节日(模拟)

问题描述  有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。  现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。  提示:关于闰年的规则:年份是400的整数倍时是闰年,否则年份是4的倍数并且不是100的倍数时是闰

2016-09-07 21:42:29 499

原创 CCF——网络延时(树的直径)

题目:问题描述  给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。  当信息在电脑、交换机之间传递时,每一步只能通过自己传递到自己所连接的另一台电脑或交换机

2016-09-07 20:18:19 368

原创 最长回文子串LPS(Hihocoder1032)

题目来源:hihicoder最长回文子串题目中的题解没看懂,在网上看了别人的BLOG,看懂了这中转移方程 : p[i] >= min(mxlen-i,p[2*id-i] ) ;在hihocoder中用string会超时,所以建议用char[]下面代码用了5种方法#include#includeusing namespace std;#define MAX 2001007s

2016-09-07 19:49:26 308

原创 CCF——集合竞价(模拟)

#include#include#include#includeusing namespace std;typedef long long ll;#define MAX 5007typedef struct{ string m; double p; int s; bool e;}R;R r[MAX];set st;int main(){ /* 这里的每一条记录都需

2016-09-05 23:58:38 2060 1

原创 CCF——最优灌溉(最小生成树)

#include#include#includeusing namespace std;typedef long long ll;#define MAX 1007typedef struct{ int x,y,c;}NODE;NODE e[MAX*MAX];int id[MAX];bool cmp(NODE x,NODE y){ return x.c<y.c;}in

2016-09-05 23:32:39 627

原创 微软笔试题 《Image Encryption》(最小表示法)

先贴代码,此题以空间换时间#include#includeusing namespace std;#define MAX 107struct M{ int a[MAX][MAX],n; M(int n=0):n(n){// a=new int*[n];// for(int i=0;i<n;++i)// a[i]=new int[n]; }// ~M(){//

2016-09-05 23:00:41 449

原创 CCF——最优配餐

题目:问题描述  栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。  栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。  方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐必须走

2016-09-04 20:45:55 595

原创 CCF——命令行选项

题目:问题描述  请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。  选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个

2016-09-04 11:09:59 435

原创 CCF认证——无线网络(SPFA)

题目:问题描述  目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。  除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。  你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在

2016-09-04 09:28:49 599

原创 CCF认证——有趣的数(数位DP)

题目:问题描述  我们把一个数称为有趣的,当且仅当:  1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。  2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。  3. 最高位数字不为0。  因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。  请计算恰好有n位的有趣的

2016-09-03 21:53:59 424

原创 CCF认证——I’m stuck!

题目:问题描述  给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个,分别表示如下意思:  '#': 任何时候玩家都不能移动到此方格;  '+': 当玩家到达这一方格后,下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格;  '-': 当玩家到达这一方格后,下一步可以向左右两个

2016-09-03 21:13:54 569

原创 最小生成树(二)...Kruskal算法

Kruskal算法

2016-06-10 11:00:56 292

原创 最小生成树(一)....Prme算法

最小生成树之Prime算法浅析

2016-06-09 17:14:54 334

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除