- 博客(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
625
转载 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
470
原创 筛法求素数
完全不筛, 从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
474
原创 动态规划、最短路径、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
1251
原创 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
1957
原创 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
779
转载 电子邮件收发原理和实现(POP3, SMTP) [整理]
http://univasity.iteye.com/电子邮件的收发流程示意图: 相对于邮件客户端的流程就是: 邮件接收——POP3协议 POP3(Post Office Protocol 3,邮局协议版本3)主要用于支持使用客户端远程管理在服务器上的电子邮件。该协议是在RFC-1939中定义的,是Internet上的大多数人用来接收
2014-11-21 16:53:30
25516
原创 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
2029
原创 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
526
原创 高精度加减乘除模板
#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
451
原创 树(图)的建立、初始化和遍历
目前我理解的是有两种方法自定义数据结构——节点,结构中包含下一个节点的指针,将节点与节点间串联起来。以下是二叉查找树的建立和初始化方法/**定义树形结构*/typedef struct Tree{ TREE_TYPE value; struct Tree *left; struct Tree *right;}Tree_node;/**根节点作为
2014-11-12 14:16:13
1493
原创 深搜(DFS)VS 广搜(BFS)
如何选择DFS 或 BFS?如果要遍历所有状态,BFS与DFS的效率相当,但DFS实现起来较为简单。偏向用DFS.如果遍历规模较小,采用DFS如果递归次数 > 10万,可能会爆炸,导致runtime error。所以遍历规模较大时,采用BFS。深搜:使用递归回溯,注意确定循环结束条件和循环次数,每次循环结束后是否取消标记。如果取消,则会重新遍历——需要得到最优路
2014-11-05 15:39:00
440
原创 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
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人