自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 MySQL 无法启动:1067进程意外终止

启动MySQL服务报错。错误代码1067右击计算机->管理->系统工具->事件查看器->Windows日志->应用程序可以看到MySQL的一大堆日志,其中有错误项 [ERROR] InnoDB: Could not find a valid tablespace file '. See http://dev.mysql.com/doc/refman/5.6/en/innodb-trou

2015-12-15 11:48:23 500

转载 JDK,JRE,JVM区别与联系

JDK : Java Development ToolKit(Java开发工具包)。JDK是整个JAVA的核心,包括了Java运行环境(Java Runtime Envirnment),一堆Java工具(javac/java/jdb等)和Java基础的类库(即Java API 包括rt.jar)。    最主流的JDK是Sun公司发布的JDK,除了Sun之外,还有很多公司和组织都开发了属于自己

2015-03-09 22:22:06 429

原创 筛法求素数

完全不筛, 从1~n判断每个数是否是素数。数据结构:vector prime;bool isPrime(int x){ int i; for(i=2; i<=(int)floor(sqrt(x)); i++){ if(x % i == 0) return false; } return true;}vo

2014-12-10 14:17:38 431

原创 动态规划、最短路径、Floyd算法

正如我们所知道的,Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展,三个for循环就可以解决问题,所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下:从任意节点A到任意节点B的最短路径不外乎2种可能:1是直接从A到B;2是从A经过若干个节点X到B。所以,我们假设Dis(AB)为节点A到节点B的最短路径的距离,对于每一个节点X,我们检查Dis

2014-12-09 21:40:24 1197

原创 sicily 1050——5个数通过加减乘除运算得到目标数

/*采用DFS,求5个数可否加减乘除运算得到目标数, 否则输出可得到的小于目标数的最大数//回溯思路是这样的,5个数,先任意找2个数进行加减乘除,把这2个数运算后的结果当做一个数,按相同的方法搜下去 //把4个数任取2个然后合并成3个,再继续搜下去 */#includeusing namespace std;int flag=0;long target,resul

2014-12-03 13:39:47 1835

原创 Fibonacci数列矩阵表示 与 快速幂方法

问题背景:http://soj.sysu.edu.cn/1863    给定N,M,求Fn % m的结果。F[0]=0;F[1]=1;F[n]=F[n-1]+F[n-2], for n>1如果用公式递推,由于n很大,超过Int的范围并且递推时间复杂度是O(n).解题思路:Fibonacci数列的矩阵表示:,矩阵的初始值是

2014-12-01 14:55:01 734

转载 电子邮件收发原理和实现(POP3, SMTP) [整理]

http://univasity.iteye.com/电子邮件的收发流程示意图:  相对于邮件客户端的流程就是:  邮件接收——POP3协议 POP3(Post Office Protocol 3,邮局协议版本3)主要用于支持使用客户端远程管理在服务器上的电子邮件。该协议是在RFC-1939中定义的,是Internet上的大多数人用来接收

2014-11-21 16:53:30 25274

原创 dnsjava network error 解决办法

import org.xbill.DNS.Lookup;import org.xbill.DNS.Record;import org.xbill.DNS.TextParseException;import org.xbill.DNS.Type;import java.util.*;//import org.xbill.DNS.Lookup; //import org.xbill.DN

2014-11-21 14:57:06 1915

原创 Sicily 1193

/*n两个人交换箱子互换方向,相当于没有交换。n当经过2F时间后,所有人的状态没有改变,0层的其中N个箱子搬到了F层,因此先把B对N取模。求出每个人从当前状态把0层的一个箱子搬到F层需要的时间,排序。B对N取模的余数就是将最后一个箱子搬到F层的人。*/#include#include#includeusing namespace std;vector step;int mai

2014-11-14 15:23:40 487

原创 高精度加减乘除模板

#include#includeusing namespace std;void alignZero(string& s1, string& s2){ while(s1.length() < s2.length()) s1 = '0' + s1; while(s2.length() < s1.length()) s2 = '0' + s2;}string clearZ

2014-11-14 13:25:58 419

原创 树(图)的建立、初始化和遍历

目前我理解的是有两种方法自定义数据结构——节点,结构中包含下一个节点的指针,将节点与节点间串联起来。以下是二叉查找树的建立和初始化方法/**定义树形结构*/typedef struct Tree{ TREE_TYPE value; struct Tree *left; struct Tree *right;}Tree_node;/**根节点作为

2014-11-12 14:16:13 1418

原创 深搜(DFS)VS 广搜(BFS)

如何选择DFS 或 BFS?如果要遍历所有状态,BFS与DFS的效率相当,但DFS实现起来较为简单。偏向用DFS.如果遍历规模较小,采用DFS如果递归次数 > 10万,可能会爆炸,导致runtime error。所以遍历规模较大时,采用BFS。深搜:使用递归回溯,注意确定循环结束条件和循环次数,每次循环结束后是否取消标记。如果取消,则会重新遍历——需要得到最优路

2014-11-05 15:39:00 395

原创 康托展开

X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! k

2014-11-05 15:31:02 311

原创 Sicily1150 简单魔板

解题大意:其初始状态是1 2 3 48 7 6 5对魔板可进行三种基本操作:A操作(上下行互换):8 7 6 51 2 3 4B操作(每次以行循环右移一个):4 1 2 35 8 7 6C操作(中间四小块顺时针转一格):1 7 2 48 6 3 5用上述三种基本操作,可将任一种状态装换成另一种状态。

2014-11-04 21:11:57 363

原创 sicily1050 Numbers & Letters

题目大意ge

2014-10-30 21:04:55 483

原创 Sicily 1152 简单的马周游问题

题目大意给出5*

2014-10-30 19:46:09 574 1

空空如也

空空如也

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

TA关注的人

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