- 博客(70)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 maven项目引入protobuf依赖后的冲突规避方案
1.spark项目引入对protobuf文件解析支持后，为避免与spark本身依赖的2.5版本冲突，需要使用maven shade间接引入，对应的pom如下：--------------------------------------------------------------------------------------------------------------<?xml version="1.0" encoding="UTF-8"?><project xmln.
2021-12-13 17:30:42
2495
原创 回溯法--矩阵中的路径问题（java）
package cn.csu.offers;/** * 矩阵中的路径 * @author Tiekai Ba 2017年6月3日 * */public class Offer_66 { /** * 在矩阵matrix中查找是否存在连续字符串路径str * @param matrix 矩阵字符数组 * @param rows 矩阵行数 * @param cols 矩阵...
2020-03-08 16:38:59
157
原创 硬币找零问题-动态规划
一、题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -...
2020-03-08 16:24:07
468
原创 hive随笔
Hive最早是facebook开发。l Hive 是建立在 Hadoop 上的数据仓库基础构架,是数据挖掘的一个工具（利用mapreduce挖掘hdfs上的数据）。它提供了一系列的工具，可以用来进行数据提取转化加载（ETL ），这是一种可以存储、查询和分析存储在 Hadoop 中的大规模数据的机制。Hive定义了简单的类 SQL 查询语言，称为 QL ，它允许熟悉SQL 的用户查询...
2017-08-26 19:13:41
369
原创 sql基础总结
## 1. SQL事务1. 事务概念事务是一种机制、是一种操作序列，它包含了一组数据库操作命令，这组命令要么全部执行，要么全部不执行。因此事务是一个不可分割的工作逻辑单元。在数据库系统上执行并发操作时事务是作为最小的控制单元来使用的。这特别适用于多用户同时操作的数据通信系统。eg:订票、银行、保险公司以及证券交易系统等。 2. 事务属性事务4大属性：
2017-08-26 18:06:33
311
原创 set集合下自定义对象的唯一性、比较性
set集合中常用到的两种集合一个是HashSet,一个是TreeSet. HashSet集合保证元素的唯一性。依赖的是元素的HashCode方法和equals方法。当元素的哈希值不同时元素都有自己的独立位置，不需要再判断元素的equals方法。当元素的哈希值相同时，就要判断元素的内容是否相同，即调用元素的equals方法进行一次比较。如果equals方法返回true,那么是为元素相同不予
2017-08-06 17:32:53
3437
原创 字符串的排列组合问题-java
package cn.csu.offers;import java.util.List;import java.util.Scanner;/** * 字符串的排列、组合问题 * @author Tiekai Ba 2017年6月24日 * */public class Offer_28 { /** * 输出n个字符的全部组合情况 * @param s 待处理字符串
2017-06-24 21:10:24
470
原创 回溯法--矩阵中的路径问题（java）
package cn.csu.offers;/** * 矩阵中的路径 * @author Tiekai Ba 2017年6月3日 * */public class Offer_66 { /** * 在矩阵matrix中查找是否存在连续字符串路径str * @param matrix 矩阵字符数组 * @param rows 矩阵行数 * @param cols 矩阵列
2017-06-03 22:17:33
1180
原创 基于用户的协同过滤推荐算法java实现（UserCF）
UserCF的核心思想即为根据用户数据模拟向量相似度，我们根据这个相似度，来找出指定用户的相似用户，然后将相似用户买过的而指定用户没有买的东西推荐给指定用户，推荐度的计算也是结合了相似用户与指定用户的相似度累加。注意这里我们默认是用户的隐反馈行为，所以每一个物品的影响因子默认为1。
2017-05-25 10:11:02
24129
10
原创 全排列与去重全排列java
import java.util.Scanner;/** * 全排列问题 从第一个数字起每个数分别与它后面的数字交换 * 去重全排列 从第一个数字起每个数分别与它后面非重复出现的数字交换(保证交换的数字之间无重复) * @author Administrator * */public class Permutation { public void permutation(i
2017-04-27 16:06:33
1062
原创 java中自定义对象排序（TreeSet）
package cn.csu.HappyCoding;import java.util.ArrayList;import java.util.Scanner;import java.util.TreeSet;/** * 队伍比赛安排 涉及自定义对象的排序，TreeSet特性与应用 * eg:10001:50+10002:45+10003:50+10004:43 * @author
2017-04-23 12:36:27
799
原创 二叉树、二叉排序树及相关遍历java实现
二叉树与二叉排序树在面试过程中经常被问到，本组程序利用java实现相关的定义与操作；一方面方便自己复习，另一方面分享给大家参考，欢迎交流指正！
2017-04-04 17:22:06
287
原创 基本排序算法-java
import java.util.Arrays;import java.util.Scanner;import com.sun.scenario.effect.Merge;import com.sun.xml.internal.ws.dump.LoggingDumpTube.Position;////////////////////////////////////////////////
2017-04-03 18:24:37
282
原创 大整数的加减乘除运算
1)大整数加法#include #include #define MAX_LEN 200int an1[MAX_LEN+10];int an2[MAX_LEN+10];char szLine1[MAX_LEN+10];char szLine2[MAX_LEN+10];int main(void){ scanf("%s", szLine1); scanf("%s"
2017-04-03 11:26:12
3011
1
原创 2017校招滴滴笔试编程题（深搜+剪枝）
时间限制：1秒空间限制：32768k题目描述：给定一个有n个正整数的数组A和一个整数sum，求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样，我们就认为是不同的组成方案。输入描述：输入为两行：第一行为两个正整数n(1=第二行为n个正整数A[i](32位整数)，以空格隔开。输出描述：输出所求的方案数。输入例子：5 15
2016-09-24 09:44:51
770
原创 Maven私服nexus与Eclipse的整合
昨天终于把Maven用到eclipse工程中了，可是后来发现在没有私服的情况下，Maven要从远程中央仓库下载依赖，建立工程实在太慢（可能鄙人网不太给力），于是果断调研了下Maven私服nexus，感谢网友的热心分享，现将参考过得文献收藏博客空间，感兴趣的同学可以看一下，具体内容如下：1.Maven简介2.Maven下载、安装和配置3.Eclipse配置Maven+创建Mave
2016-07-22 13:31:03
1013
原创 2-常量变量及逻辑运算符（if语句）
************************************day02************************************************1.常量：不能被改变的数值。（整数常量、小数常量、布尔常量、字符常量、字符串常量、null常量）2.进制：(产生背景；掌握二进制、八进制、十进制、十六进制） 十进制转二进制-->除2取余倒排列--推广-->十
2016-01-27 15:23:43
803
原创 1-常见Linux命令及java基础之环境变量细节
************************************day01**********************************1.md//新建文件夹 rd//删除文件夹（目录） cd//进入指定文件路径 cd ..//退回上一级目录 cd / //退回盘符根目录 del//删除文件，注意顺序为从里往外删 del *.rar//删除所
2016-01-22 20:37:56
381
原创 最小生成树（qsort+并查集+克鲁斯卡尔（Kruskal）算法）
#include#includetypedef struct{ int u,v;//存储边的端点序号 int w; //存储边的权值 }Sample;int p[100];//存储图中点的序号Sample r[100];//定义结构体数组存储有权无向图int points,edges;//图的点数与边数 int cmp(const void *a,const void *b){
2015-11-28 02:26:42
517
原创 Football Score
/*Football Score Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 8Font: Times New Roman | Verdana | Georgia
2014-05-18 12:37:28
4707
原创 算法训练 安慰奶牛
算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB 锦囊1锦囊2锦囊3问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场
2014-03-19 21:54:06
467
原创 算法训练 操作格子
算法训练 操作格子 时间限制：1.0s 内存限制：256.0MB 锦囊1使用线段树。 锦囊2线段树的每个结点记录下这一段区间所有数的和以及最大值即可。 锦囊3问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值
2014-03-15 19:34:31
402
原创 HDU2719-字符串处理
The Seven Percent SolutionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1584 Accepted Submission(s): 1140Problem DescriptionUni
2013-12-28 15:12:52
514
原创 qsort
一、对int类型数组排序int num[100];int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}qsort(num,100,sizeof(num[0]),cmp);二、对char类型数组排序（同int类型）char word[100];int cmp( cons
2013-09-15 14:14:21
413
原创 迪杰斯特拉算法秒杀单源最短路径！！！
#include#include#include#define MAX 1000#define INT 1000000int n,m;int D[MAX];//存储源点到各个顶点的最短距离int vis[MAX];//标记已确定最短路径的点int map[MAX][MAX];void dijistra(int s){ //求源点s到其余各个顶点i的最短
2013-08-23 14:38:12
929
原创 拓扑排序算法
借助STL中堆栈容器实现的拓扑排序算法简洁明了，这里关键是要用一个辅助数组来统计有向图中每一个结点的入度；具体代码如下：#include#include//向量容器 #include//堆栈容器 #define MAX 100000using namespace std;char point[MAX];//存储图结点vectormap[MAX];//邻接表存储有向图
2013-08-22 21:17:33
515
原创 STL 实现邻接表的存储与深搜广搜的完美结合不容错过啊！！！
#include#include#include#include#include#define MAX 100000using namespace std;vectormap[MAX];/////////////////////////////邻接表定义 int vis[MAX];char point[MAX];void dfs(int i){ /
2013-08-22 16:15:21
680
原创 NYOJ A*B
A*B Problem时间限制：1000 ms | 内存限制：65535 KB描述 设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。例如：6*8=48；4+8=12；1+2=3；输出3即可。输入第一行输入一个数N(0随后的N行每行给出两个非负整数m，n（0输出对于每一行
2013-08-21 17:47:03
629
转载 NYOJ-三国志
三国志时间限制：3000 ms | 内存限制：65535 KB描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只要指派一名武将攻占这座城池，里
2013-08-21 17:42:27
555
转载 JYOJ-655
光棍的yy时间限制：1000 ms | 内存限制：65535 KB描述 yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？例如（111 可以拆分为 111 12 21 有三种）输入第一行输入一个n表示有n个测试数据以下n行，每行输入m个
2013-08-21 17:22:31
571
原创 hdu 1874 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20817 Accepted Submission(s): 7228Problem Description某省自从实行了很多年的畅通工程计划后，终于修建
2013-08-20 16:52:23
425
原创 hdu1869-六度分离
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3143 Accepted Submission(s): 1224Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提
2013-08-20 11:56:56
496
原创 HDU-2544-最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23052 Accepted Submission(s): 9868Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂
2013-08-20 10:16:59
509
原创 南阳OJ 116-士兵杀敌（二）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
2013-08-19 23:44:59
534
原创 POJ-3468-线段树 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 47647 Accepted: 14004Case Time Limit: 2000MSDescriptionYou have N i
2013-08-19 19:03:45
406
原创 hdu-4217-线段树-链式存储实现
Data Structure?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2106 Accepted Submission(s): 671Problem DescriptionData structure
2013-08-19 11:45:15
631
原创 折半查找的递归实现与qsort
#include#includeint cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}int Search(int *a,int low,int high,int key){ int mid=(low+high)/2; if(low<=high) {
2013-08-18 21:52:49
472
原创 Cuts the cake
Cuts the cake Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 103 Accepted Submission(s) : 49Font: Times New Roman | Verdana | Georgia
2013-08-16 21:48:38
607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人