- 博客(41)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 春招攻略
昨晚ACMer求职交流群发群公告，腾讯hr校招已经开始招2018届了，才发现2017届校招说过去就过去了，好吧~校招对象现在是2017年，校园招聘的对象是2018届毕业生，即2014级在校生春招秋招对于校园招聘的春招和秋招，当然春招是在春天，秋招是在秋天啦~不过除此之外，对于校招的孩子们，一定要好好把握春招的机会
2017-02-09 17:23:31
3625
原创 eclipse每次启动需要重新设置字号办法
对于一个强迫症来说，eclipse每次启动字体都自己变成16号，设置的12号下次启动完全不管用，感觉整个世界都充满了恶意~解决办法 修改eclipse工作空间下的三个文件，注意不是eclipse安装目录
2017-01-18 10:16:44
4364
原创 win10系统oracle访问mysql
系统：windows 10 oracle数据库：11.2.0 mysql数据库：5.5一、准备mysql新建数据库oreport，新建表otest，随机插入数据。二、驱动下载安装mysql的odbc驱动三、配置odbc数据源控制面板 ->管理工具 ->odbc数据源(64位) ->系统DSN ->添加 ->MySQL ODBC * Driver(根据安装的驱动选择) 根据提示配置，如图：
2016-09-05 11:43:42
546
原创 hdu5452 Minimum Cut（弱数据）
题目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
2015-09-21 13:52:47
1762
4
原创 hdu5441 Travel
题目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
2015-09-14 18:06:56
1100
原创 图论浅析--最小生成树之Kruskal
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;//边数，加边前赋
2015-08-03 12:02:31
445
原创 图论浅析--最小生成树之Prim
个人总结，欢迎拍砖~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
2015-08-03 11:48:33
409
原创 图论浅析--最短路之Floyd
Floyd计算每一对顶点间的最短路径。 可处理负权，但不能有负环。 算法原理：动态规划。 时间复杂度：O(n^3)。算法思想设Di,j,kD_i,_j,_k为从i到j的过程演示CodeFloyd-Warshall
2015-08-02 20:38:47
753
原创 图论浅析--最短路之SPFA
SPFA求单源最短路。 在Bellman-ford算法的基础上加上一个队列优化，减少了冗余的松弛操作。 松弛操作必定只会发生在最短路径前导节点松弛成功过的节点上，用一个队列记录松弛过的节点，可以避免了冗余计算。复杂度可以降低到O(kE)。（注：一般k<=2，也可能很大）
2015-08-02 17:19:48
330
原创 图论浅析--最短路之Bellman-Ford
个人总结，欢迎拍砖~ 松弛：设源点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算法即对图进行持续地松弛，每次松弛把每条边都更新一下
2015-08-02 17:17:54
413
原创 图论浅析--最短路之Dijkstra
个人总结，欢迎拍砖~最短路径：对有权图G=(V,E)，从一个源点s到汇点t有很多路径，其中路径上权和最小的路径，称s到t的最短路径。 单源最短路径：求源点s到其它所有点的最短路径问题。Dijkstra计算某一顶点到其它所有顶点的最短路径。需注意权值不能为负。 通过为每个顶点 v 保留目前为止所找到的从s到v的最短路径来工作。 算法原理：贪心。 复杂度：O(n^2)。 可使用优先队列优化算法思
2015-08-02 12:53:50
878
原创 图论浅析--基础知识
个人总结，欢迎拍砖~1、图的定义图 是一个顶点集合V和一个顶点间关系的集合E组成，记G=(V,E) V：顶点的有限非空集合。 E：顶点间关系的有限集合（边集）。 存在一个结点v，可能含有多个前驱节点和后继结点。 eg： 2、无向图和有向图无向图 在G=(V,E)中，如果对于任意的结点a,b∈\inV，当(a,b)∈\inE时，必有(b,a)∈\inE（即关系R对称），此图称为无向图。
2015-07-29 14:02:11
1155
原创 poj3278Catch That Cow（bfs）
题目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
2015-07-27 17:03:25
442
原创 算法训练 K好数
题目问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入4
2015-04-04 19:14:48
1141
原创 算法训练 区间k大数查询
题目问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入5 1 2 3 4 5
2015-04-04 19:00:01
452
原创 算法训练 Torry的困惑(基本型)
题目问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整数n，
2015-04-04 18:57:25
442
原创 算法训练 字串统计
题目问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。输出格式 一行，题目要求的字符串。输入样例1： 4 bbaabbaaaaa输出样例1： bbaa输入样例2： 2
2015-04-04 18:53:09
752
原创 算法提高 最大乘积
题目问题描述 对于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
2015-04-04 18:44:54
516
原创 算法提高 复数归一化
题目问题描述编写函数Normalize，将复数归一化，即若复数为a+bi，归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b)。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入，输出为归一化结果，如果归一化结果的实部或虚部为小数的要求保留一位小数。样例输入:（格式说明：3 4 分别为以空格隔开的实数的实部和虚部） 3 4样例输出0.6+0.8i样例
2015-04-04 18:40:27
789
原创 算法提高 约数个数
题目问题描述输入一个正整数N ，输出该数的约数个数样例输入12样例输出6样例说明 12的约数包括：1,2,3,4,6,12。共6个思路：有一个很神奇的公式叫约数个数定理，不过看起来好纠结的样子，算了，还是暴力吧~代码import java.util.*;public class Main { public static void main(String[] args) { S
2015-04-04 18:36:16
462
原创 算法提高 6-17复数四则运算
题目问题描述 设计复数库，实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例###输入和样例输出。 注意考虑特殊情况，无法计算时输出字符串”error”。样例输入2 4 * -3 2样例输出-14-8i样例输入3 -2 + -1 3样例输出2+1i思路：表示输出事儿真多，错了好几次。。。代码
2015-04-04 18:31:18
399
原创 算法提高 日期计算
题目问题描述 已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定 1599 <= YYYY <= 2999 1 <= MM <= 12 1 <= DD <= 31，且确保测试样例中YYYY年MM月DD日是一个
2015-04-04 18:27:01
381
原创 历届试题 分糖果
题目问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式 程序首先读入一个整数N(2<N<100)，表示小朋友的人
2015-04-04 18:13:44
536
原创 历届试题 兰顿蚂蚁
题目问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 规则虽然简单，蚂蚁的行为却十分复杂。
2015-04-04 18:10:55
586
原创 历届试题 蚂蚁感冒
题目问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的
2015-04-04 18:05:02
564
原创 历届试题 回文数字
题目问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。 输入格式 一个正整数 n (10样例输入44样例输出99899 499994 589985 598895 679976 688886 6
2015-04-04 17:34:25
460
原创 历届试题 买不到的数目
题目问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表示每种包装
2015-04-04 17:30:30
598
原创 历届试题 翻硬币
题目问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，
2015-04-04 17:21:57
523
原创 历届试题 连号区间数
题目问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数N
2015-04-04 17:14:41
401
原创 历届试题 错误票据
题目问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行
2015-04-04 17:06:41
496
原创 历届试题 核桃的数量
问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出格式输出一个正整数，表示每袋核桃的数量。样例
2015-04-04 16:32:22
491
转载 通过金矿模型介绍动态规划
第一节 初识动态规划经典的01背包问题是这样的： 有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？[对于每个物品不可以取多次，最多只能取一次，之所以叫做01背包，0表示不取，1
2015-03-22 14:13:55
706
转载 Solr4.10.2集成Nutch1.9与自带UI界面使用
1一、Solr4.10.2与Nutch1.9集成环境：Solr4.10.2已经配置在Tomcat上 Solr的Tomcat配置详见Solr4.10.2的Tomcat配置将NUTCH_DIR/conf/schema-solr4.xml拷贝到SOLR_HOME/collection1/co
2015-03-14 21:33:52
968
转载 Solr4.10.2的IK Analyzer分词器配置
1. 准备工作Solr4.10.2已经在Tomcat中配置好，详见Solr4.10.2的Tomcat配置 2. 下载IK分词器地址：http://code.google.com/p/ik-analyzer/downloads/list 下载IK Analyzer2012FF_hf1.
2015-03-14 21:21:12
1402
转载 Solr4.10.2的Tomcat配置
原文地址：http://blog.csdn.net/fyfmfof/article/details/42113019 1.从官网下载相应的文件并解压SolrTomcat版本基本都能用，windows上用的6.x版本，linux上配的7.x Solr地址：http://lucene.apache.org/solr/ Tomcat的配置我在这里就不说了网上也是很多，安装配置好Tomcat就可以继续了
2015-03-14 21:08:20
847
转载 Nutch1.9安装配置与基本使用介绍
1一、Nutch1.9的安装配置环境：Ubuntu14.10 在官网下载apache-nutch-1.9-src.tar.gz压缩包 官网地址：http://nutch.apache.org/downloads.html 进入压缩包所在目录，用tar–zxvf apache-nut
2015-03-14 20:55:19
1009
原创 ubuntu14.10中tomcat8设置管理员帐号
修改路径下conf中的tomcat-user.xml文件即可cd /usr/project/apache-tomcat-8.0.18/sudo gedit ./conf/tomcat-users.xml然后，我承认我很惊讶了，我还没有修改过，里面有账户设置，但都是注释的，默认的？ 然后好办了，直接在tomcat-users节点下添加 <role rolename="manager-gui"/>
2015-03-04 22:34:12
959
原创 ubuntu14.10折腾tomcat8，是的，折腾
基础环境:jdk当然，下载tomcat步骤最好用root吧解压sudo tar zxvf apache-tomcat-8.0.18.tar.gz sudo mv apache-tomcat-8.0.18 /usr/project cd /usr/project/apache-tomcat-8.0.18添加环境变量sudo gedit ./bin/startup.sh 加入内容： #set e
2015-02-26 13:41:33
593
原创 webmagic和maven的配置及简单开始
两个月前在班里分享的东西，看到默默地贴出来。。。这里的前两步是平台的搭建，这些不仅使用于爬虫，以后的开发都是很常用的。安装Maven 1、将apache-maven-3.2.3-bin.zip解压到你要安装MVN的位置（最好和Java同目录），记录位置路径 2、右击我的电脑-属性-高级系统属性-环境变量 ①检查是否有变量JAVA_HOME，有
2015-01-01 13:25:59
2098
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人