痕

系统：windows 10 oracle数据库：11.2.0 mysql数据库：5.5一、准备mysql新建数据库oreport，新建表otest，随机插入数据。二、驱动下载安装mysql的odbc驱动三、配置odbc数据源控制面板 ->管理工具 ->odbc数据源(64位) ->系统DSN ->添加 ->MySQL ODBC * Driver(根据安装的驱动选择) 根据提示配置，如图：

昨晚ACMer求职交流群发群公告，腾讯hr校招已经开始招2018届了，才发现2017届校招说过去就过去了，好吧~校招对象现在是2017年，校园招聘的对象是2018届毕业生，即2014级在校生春招秋招对于校园招聘的春招和秋招，当然春招是在春天，秋招是在秋天啦~不过除此之外，对于校招的孩子们，一定要好好把握春招的机会

对于一个强迫症来说，eclipse每次启动字体都自己变成16号，设置的12号下次启动完全不管用，感觉整个世界都充满了恶意~解决办法 修改eclipse工作空间下的三个文件，注意不是eclipse安装目录

题目Minimum Cut Problem Description Given a simple unweighted graph G (an undirected graph containing no loops nor multiple edges) with n nodes and m edges. Let T be a spanning tree of G. We say that

题目TravelProblem Description Jack likes to travel around the world, but he doesn’t like to wait. Now, he is traveling in the Undirected Kingdom. There are n cities and m bidirectional roads connecting

Kruskal算法思想将带权图G的所有边按权值从小到大排序；图G’初始为空；从小到大取边；若加入边(x,y)，G’中有环，则放弃此边，继续取边；将边(x,y)加入图G’中，直至加入n-1条边。过程演示 Codestruct Edge{ int u,v,w;}e[NUM];int n;int f[NUM];//并查集使用int tol;//边数，加边前赋

个人总结，欢迎拍砖~Prim算法思想将带权图G顶点分成两个集合A和B，初始时A中只有一个点； 取最小的交叉边(x,y)，x∈A，y∈B； 将y加入A；直至若集合A中包含所有点。过程演示 Codeint n;int g[NUM][NUM];bool vis[NUM];int lowc[NUM];int Prim()//点是0~n-1{ int ans=0

Floyd计算每一对顶点间的最短路径。 可处理负权，但不能有负环。 算法原理：动态规划。 时间复杂度：O(n^3)。算法思想设Di,j,kD_i,_j,_k为从i到j的过程演示CodeFloyd-Warshall

SPFA求单源最短路。 在Bellman-ford算法的基础上加上一个队列优化，减少了冗余的松弛操作。 松弛操作必定只会发生在最短路径前导节点松弛成功过的节点上，用一个队列记录松弛过的节点，可以避免了冗余计算。复杂度可以降低到O(kE)。（注：一般k<=2，也可能很大）

个人总结，欢迎拍砖~ 松弛：设源点s到点x、y的最短路径长度为dis[x]、dis[y]，x与y之间的距离是len[x][y]。下面的过程为松弛。if(dis[x]+len[x][y]<dis[y]) dis[y]=dis[x]+len[x][y];Bellman-Ford求单源最短路，可处理负权，但不能有负环。 Bellman-Ford算法即对图进行持续地松弛，每次松弛把每条边都更新一下

个人总结，欢迎拍砖~最短路径：对有权图G=(V,E)，从一个源点s到汇点t有很多路径，其中路径上权和最小的路径，称s到t的最短路径。 单源最短路径：求源点s到其它所有点的最短路径问题。Dijkstra计算某一顶点到其它所有顶点的最短路径。需注意权值不能为负。 通过为每个顶点 v 保留目前为止所找到的从s到v的最短路径来工作。 算法原理：贪心。 复杂度：O(n^2)。 可使用优先队列优化算法思

个人总结，欢迎拍砖~1、图的定义图 是一个顶点集合V和一个顶点间关系的集合E组成，记G=(V,E) V：顶点的有限非空集合。 E：顶点间关系的有限集合（边集）。 存在一个结点v，可能含有多个前驱节点和后继结点。 eg： 2、无向图和有向图无向图 在G=(V,E)中，如果对于任意的结点a,b∈\inV，当(a,b)∈\inE时，必有(b,a)∈\inE（即关系R对称），此图称为无向图。

题目Catch That Cow DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is

题目问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入4

题目问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入5 1 2 3 4 5

题目问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入格式　　仅包含一个正整数n，

题目问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。 　　第二行是字符串S。 　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。输入样例1：　　4 　　bbaabbaaaaa输出样例1：　　bbaa输入样例2：　　2

题目问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数 　　每组输入数据共2行： 　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15， 　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式　　每组数据输出1行，为最大的乘积。样例输入1 5 5 1 2 3 4 2样例输出48

题目问题描述编写函数Normalize，将复数归一化，即若复数为a+bi，归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b)。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入，输出为归一化结果，如果归一化结果的实部或虚部为小数的要求保留一位小数。样例输入:（格式说明：3 4 分别为以空格隔开的实数的实部和虚部）　　3 4样例输出0.6+0.8i样例

题目问题描述输入一个正整数N ，输出该数的约数个数样例输入12样例输出6样例说明　　12的约数包括：1,2,3,4,6,12。共6个思路：有一个很神奇的公式叫约数个数定理，不过看起来好纠结的样子，算了，还是暴力吧~代码import java.util.*;public class Main { public static void main(String[] args) { S