我也要用- 博客(403)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 移动2020面试题：斗地主
题意：在互联网上，有一种很流行的扑克牌的玩法，叫”斗地主“，其中有一个规则就是玩家可以出连续的牌，一般要求连续的5张（含）以上，例如：56789.现在要求写一个程序，找出玩家手里最长的连牌。规则如下：1、为简单起见，只考虑包含1-9数字的牌，不考虑JQKA；2、假设牌已经排好了顺序，例如：2334455678；3、输出连续张数最多的连牌。如果有两个序列长度一样，输出后面那个序列，如：234678，输出678这个序列；4、输出结果是一个字符串，如”678“、”3456“，数字之间不含空格;5、字符
2020-10-12 11:25:14
820
原创 最长上升子序列(序列长度+序列输出)
一、LIS的定义：最长上升子序列（Longest Increasing Subsequence），简称LIS，也有些情况求的是最长非降序子序列，二者区别就是序列中是否可以有相等的数。假设我们有一个序列 b i，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们也可以从中得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N，但必
2020-07-18 20:54:02
330
原创 HDU1233(基础最小生成树 prim和 kruskal)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233prim算法：算法从任意一个顶点开始，每次选择一个与当前顶点集最近的一个顶点，并将两顶点之间的边加入到树中。Prim算法在找当前最近顶点时使用到了贪婪算法。代码实现：#include<bits/stdc++.h>using namespace std;const in...
2018-08-04 19:31:51
1277
原创 采用C/S架构完成用户注册并连接Mysql数据库（界面winform）
语言：C#开发平台：VS2017对于C/S架构的一些基本交互我前面已经写过了，这里就不再赘述，C#并没有直接连接数据库的东西，需要导入数据库的插件才能驱动数据库操作，using MySql.Data.MySqlClient;也就是引如这个命名空间，这个空间来自Mysql下的一个dll插件，需要自己导入，具体操作：在VS里面找到视图->解决方案资源管理器->引用->右击添加引用-&...
2018-06-23 12:27:55
3098
4
原创 图的几种存储方式（邻接矩阵+邻接表+vector）
最近看到数据结构真的是头大，刚好想到之前自己因为不会存图被xxx怒怼，又没有学过数据结构，作为一个acmer来说，怎么能不会这种操作呢。然后现在来总结一下图的存储方式。图的分类有很多，这里不再赘述。来看一个一般的无向图：通俗地讲，一张图是由边、顶点集构成，每条边上可能还会有相应的边权（带权的），这里讲带权的。然后想我们怎样存储它呢，下面介绍几种存储方式。1、邻接矩阵图的邻接矩阵...
2018-05-03 22:18:52
5459
原创 KMP匹配详细讲解+next数组真正理解
之前转载过一篇kuangbin大佬的kmp模板，只会用，但是不清楚原理现在看了某大佬的文章，发现讲解的非常精彩，但是有一点不足就是没讲清楚KMP时间复杂度问题，但是自己的语言组织能力以及理解能力也不是很好，所以就直接copyt过来了。希望_july_v博主不介意。http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.htmlhttps...
2018-04-12 11:44:02
9893
2
原创 C#套接字编程实现客户端和服务器通信以及传输文件
花了很久时间，终于把这个搞完了，虽然不是很完美，但是自己感觉还是可以将就用的。主要功能：1、实现客户端服务器一对一聊天以及传输文件。2、实现群聊功能。3、每一个form2里面用子窗体显示所对应父窗体传输文件进度条。4、在线列表能够及时显示当前在线客户以及删除掉线的客户端。需要注意一点的就是父窗体操作子窗体需要将子窗体上的控件属性设置为public类型，比如子窗体名字叫For...
2018-01-21 13:23:11
1546
原创 C#实现服务器和客户端之间通信
TCP 套接字编程服务器端实现步骤：1、使用Socket类创建套接字。2、利用Bind方法将创建的套接字绑定到指定的地址结构。3、利用Listen方法设置套接字为监听模式，使得服务器进入被动打开状态。4、接受客户端的连接请求。5、接收、应答客户端的数据请求。6、终止连接。客户端实现步骤：1、使用Socket类创建套接字。2、调用Connect方法建立一个与...
2018-01-06 18:45:08
20198
9
原创 java大数开根号问题
import java.util.*;import java.math.*;public class Main{ static BigInteger cal(BigInteger x){ BigInteger l = BigInteger.ONE ; BigInteger r = x ; BigInteger temp = BigInte
2017-11-05 10:17:04
2271
原创 hdu6222(递推规律+java大数)
A triangle is a Heron’s triangle if it satisfies that the side lengths of it are consecutive integers t−1, t, t+ 1 and thatits area is an integer. Now, for given n you need to find a Heron’s...
2017-11-05 10:11:57
2398
原创 hdu 6165（dfs or bfs or tarjan+topsort）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6165题意：一张有向图，n个点，m条边，保证没有重边和自环。询问任意两个点能否满足任何一方能够到达另外一方。思路：枚举每个点，预处理搜出与这个点相连接的所有点，看看能不能搜出一条链出来，当然要注意一种情况，u-v，v-u这种也是可行的，特殊处理一下。代码：#includeusing
2017-08-22 19:29:20
966
原创 容斥原理（模板+例题）
网上找来方便自己看，理解。容斥原理：在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。也可表示为设S为有限集,
2017-08-05 22:07:05
3415
转载 素筛讲解及模板（线性筛）
本文链接：http://blog.csdn.net/sjf0115/article/details/8693756方法一[cpp] view plain copy//判断是否是一个素数 int IsPrime(int a){ //0,1，负数都是非素数 if(a
2017-08-02 19:46:21
7455
1
原创 警告: A docBase D:\apache-tomcat-8.5\webapps\webapps\projectname inside the host appBase has been
在使用Eclipse，部署项目到自己下载的Tomcat的时启动Servers服务时候，会出现这个警告D:\apache-tomcat-8.5\webapps\webapps\projectname inside the host appBase has been错误原因：1.假设要部署工程 "WEE"（自己命名的一个项目名），放到了${catalina.home}/webapps 下。（...
2017-07-10 19:28:24
9337
4
转载 ACM 各大OJ平台以及题目分类
本文章转自：http://blog.csdn.net/liujiuxiaoshitou/article/details/7 OJ是Online Judge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介： Online Judge系统（简
2017-06-15 11:22:13
27771
6
原创 PowerOj 2459(树状数组+离线处理)
题意：寻找区间内不同元素个数。思路：想要找每个区间内元素不同元素个数，可以写莫队，但可能会被卡。下一种思路，对于[L，R]，利用树状数组，寻找距离R最近的点即可。代码： #include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;int a[maxn],c[maxn];int ans[ma...
2017-04-30 09:54:10
412
原创 HDU4725（spfa+双端队列优化）
Problem DescriptionThis is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algoritmo. If you do not understand a word of ...
2017-04-19 12:38:49
708
转载 spfa、Dijkstra、Floyd算法最短路算法详解
本文章为转载，这里找点哪里找点凑齐的，这样可以方便进行了解几种算法相同点和不同点spfa部分转自：http://blog.csdn.net/maxichu/article/details/45309463 spfa：适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有
2017-04-17 19:39:25
1140
原创 PowerOJ 1799(spfa求最短路+路径输出)
西科大新成立了一个WS旅行社。现在在全校范围内招收导游，旅行社为前来应聘的同学设计了一道难题：给应聘者一张地图，看他能否很快的计算出从出发点到达终点的最短路径，这个问题，相信对于来自西科大的你来说，是轻而易举的事情，但是作为旅行社的社长，Bearboy 还要求应聘者能够在地图中画出这条最短路。Input 输入的第一行为一个整数T（T组测试数据对于每一组测试数据，第一行为两个整数 N
2017-04-17 16:24:16
497
原创 codeforces 251A（普通队列or单调队列or二分）
Little Petya likes points a lot. Recently his mom has presented himnpoints lying on the lineOX. Now Petya is wondering in how many ways he can choose three distinct points so that the distance betw...
2017-03-18 10:51:47
805
原创 已知中序排列和后序排列求先序排列
Name:已知先后序和中序，求出它的先序排列Copyright:始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处Author: goal00001111Date: 11-12-08 10:58Description:题目描述：描述Description给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树...
2017-02-28 15:32:52
1674
原创 【LeetCode】184. 部门工资最高的员工
题目链接：部门工资最高的员工解法1：临时表select distinct de.Name as Department, em.Name as Employee ,temp.Salary from (select em.DepartmentId as DepartmentId,max(em.Salary)Salary,de.Name as Department,em.Name as Employee from Employee em join Department de on em.DepartmentI
2021-10-18 16:47:45
4
原创 【LeetCode】45. 跳跃游戏 II
传送门：45. 跳跃游戏 II题目描述：给你一个非负整数数组 nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。样例：输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。输入: nums = [2,3,0,1,4]输出
2021-10-15 22:42:29
8
原创 【笔试】Shopee 2022秋招提前批Client笔试
1、输入一个正整数数组，输出由数组里面所有数字组成的最大正整数； 如 {4, 2, 3} 得 432 。思路：这题常规思路就是排个序再做，此时时间复杂度为O(nlogn)，而更好的解决方法就是利用计数排序思想，开辟一个最大值的数组，记录每个数是否出现，最后倒序记录答案，这种方法适用于数字不大的情况，时间复杂度为O(n)。import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定
2021-10-07 10:46:07
4
原创 【笔试】2022游卡校招技术岗笔试
1、给你一个字符串 S，找出所有长度为 K 且包含重复字符的子串，请你返回全部满足要求的子串的数目。思路：利用两个指针维护k长度的串，用map记录串中出现的字符，用set记录当前k长度的串中重复的字符，两个指针同步移动时候注意右边指针字符的加入检查和左边移除的字符检查，检查当前k长度字符串是否重复字符条件就是set中是否有元素。代码：import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，
2021-10-06 19:03:31
17
原创 【大数据】Presto开发自定义聚合函数
Presto 在交互式查询任务中担当着重要的职责。随着越来越多的人开始使用 SQL 在 Presto 上分析数据，我们发现需要将一些业务逻辑开发成类似 Hive 中的 UDF，提高 SQL 使用人员的效率，同时也保证 Hive 和 Presto 环境中的 UDF 统一。1、Presto函数介绍在此之前先简单介绍下UDF和UDAF，UDF叫做用户自定义函数，而UDAF叫做用户自定义聚合函数，区别就在于UDF不会保存状态，一行输入一行输出，而UDAF会涉及到状态的保存，通过聚合多个节点的数据来转换为最终的输
2021-10-06 11:15:46
38
原创 【大数据】即席查询引擎Presto简单介绍
在文章OLTP和OLAP，数据库和数据仓库中我们了解了OLAP和OLTP以及数据库数据仓库的区别，本文主要最大数据下的即席查询引擎presto进行介绍。在OLAP中，查询通常分为固化查询和即席查询：即席查询:通过手写sql完成一些临时的数据分析需求，这类sql形式多变、逻辑复杂，对查询时间没有严格要求。固化查询：指的是一些固化下来的取数、看数需求，通过数据产品的形式提供给用户，从而提高数据分析和运营的效率。这类的sql固定模式，对响应时间有较高要求。Presto是由Facebook开源的一个分布
2021-10-05 19:59:25
42
原创 【大数据】OLTP和OLAP，数据库和数据仓库
在接触大数据之前我们基本都是使用mysql数据库，这种定位为关系型的数据库主要是为了业务需要而建表，而在大数据中大多是以分析为主的，读多写少，且如果用传统的关系型数据库则经常会涉及到多表联合查询，因此这种关系型数据库并不适用于分析场景，在这之前我们来看两个概念，方便进行过渡。一、OLTP和OLAP是什么？OLTP，也叫联机事务处理（Online Transaction Processing），表示事务性非常高的系统，一般都是高可用的在线系统，以小的事务以及小的查询为主，评估其系统的时候，一般看其每秒执行
2021-10-05 16:23:53
191
原创 【笔试题目】9.26笔试记录
1、有T组输入，给定一个x，找寻满足下面条件的最小的数。这个数必须包含四个及以上因子（6的因子为1，2，3，6）任意两个因子之差不小于x数据范围：T<=1000，x<=10000;思路：任意一个合数都能分解为素数相乘形式，一个数的因子包含1和本身，因此只需要再找最小的两个满足条件的素数因子即可。想到素数，就很好利用素筛来解决问题，而且可以使用离线处理比较好。代码：import java.util.Scanner;public class tencentExam {
2021-09-27 16:46:19
6
原创 [LeetCode]152. 乘积最大子数组
传送门：152. 乘积最大子数组题意：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。样例：输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。思路：维护一个正的最大值和负的最小值，当前的正的最大值更新时依赖于前一个正的最大值和负的最小值（当前的值为负）。代码1：class Solution { public int maxProduct(int[] nums) {
2021-09-18 10:04:17
6
原创 Windows下编译Presto源码的坑
一、前言最近在做将impala的C++代码转为presto的udaf的工作，对其他功能模块都进行测试之后，最后剩下对presto udaf的测试了，一般来说，都是通过presto-spi插件打包到presto的plugin目录下，重启presto进行测试，奈何这种效率比较低下，涉及到插件打包、重启presto、测试、修改、…可能写的时候写得好一下就成功了，开发过程中难免都会有一些问题，因此，这种方式不适合，在导师提醒下，去拉取公司仓库中的presto编译之后进行测试，就这个编译公司的presto就遇到很多
2021-09-16 16:55:38
18
原创 【LeetCode】5. 最长回文子串
传送门：5. 最长回文子串题目描述：给你一个字符串 s，找到 s 中最长的回文子串。测试数据：样例1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。样例2：输入：s = "cbbd"输出："bb"样例3：输入：s = "a"输出："a"暴力思路：求回文串的暴力思路一般是枚举出区间，判断区间内的串是否为回文串。枚举区间复杂度为O(n2)O(n^2)O(n2)，判断回文串的复杂度一般为O(n/2)O(n/2)O(n/2)，所以整体复杂度为O(n3
2021-09-13 21:26:41
8
原创 【JVM】JVM中JIT的详细探索
[[toc]]前言解释器：只在执行程序时,才一条一条的解释成机器语言给计算机来执行,所以运行速度是不如编译后的程序运行的快的。特点：当程序需要迅速启动和执行的时候，解释器可以首先发挥作用，省去编译的时间，立即执行。编译器：把源程序的每一条语句都编译成机器语言,并保存成二进制文件,这样运行时计算机可以直接以机器语言来运行此程序,速度很快。特点：在程序运行后，随着时间的推移，编译器逐渐发挥作用，把越来越多的代码编译成本地代码之后，可以获取更高的执行效率。两者的协作：在程序运行环境中内存资源限制较大时
2021-07-17 17:00:38
51
原创 elastic-job VS xxl-job
1、Elastic-job介绍Elastic-job 是由当当网基于quartz 二次开发之后的分布式调度解决方案 ， 由两个相对独立的子项目Elastic-Job-Lite和Elastic-Job-Cloud组成 。Elastic-Job-Lite定位为轻量级无中心化解决方案，使用jar包的形式提供分布式任务的协调服务。（最新版本为V3.0.0） Elastic-job主要的设计理念是无中心化的分布式定时调度框架，思路来源于Quartz的基于数据库的高可用方案。但数据库没有分布式协调功能，所以在高可用方
2021-07-16 15:55:22
139
原创 【外快】程序员接活网站
https://www.proginn.com/https://www.proginn.com/https://www.codemart.com/https://luoyang.zbj.com/https://zb.oschina.net/https://www.taskcity.com/https://shixian.com/https://www.yuanjisong.com/http://rrkf.com/https://www.kaifabang.com/https://eled
2021-07-03 17:07:21
24
原创 关于加@Transactional注解的方法之间调用，事务是否生效的问题
如果使用的Spring进行测试，则需要在xml中开启基于注解的事务：<tx:annotation-driven></tx:annotation-driven><!--配置事务管理器--><bean id="transactionManager" class="org.springframework.jdbc.datasource.DataSourceTransactionManager"> <property name="dataSourc
2021-06-27 17:13:11
212
原创 【2021】联易融秋招提前批Java后端面经（已OC）
6.21 一面（2个面试官）1、自我介绍？2、设计模式中的六大原则，项目中使用到的设计模式？3、Spring事务传播机制，隔离级别？4、A方法有事务，B方法也有事务，A方法中调用B方法过程？5、HashMap和Hashtable区别，HashMap底层介绍，扩容条件，怎么扩容的？6、JUC下了解哪些API，AutomicInteger实现，CAS介绍，ABA问题？7、乐观锁和悲观锁使用场景？8、PostMan了解，网页中F12功能？9、程序DUBG方法说一下？远程服务器怎么debug？1
2021-06-26 10:09:58
115
原创 【2021】腾讯运营开发实习面经(已OC)
5.24 腾讯一面–运营开发（60min）1、自我介绍？2、volatile关键字实现原理？3、JMM中的工作内存对应哪个硬件，为什么？4、HTTPS工作原理，具体SSL过程？5、项目背景描述，项目使用技术？6、读过哪些书？有哪本书是全部读完了的？除了技术知识外的书读过吗？平时有什么爱好？7、项目中使用了线程池？参数说一下？线程池工作原理？8、项目中用了redis，redis的线程模型？redis是一直单线程吗，哪些地方用了多线程？多核情况下多线程是不是更快一点？9、redis分布式锁？
2021-06-23 12:58:10
97
原创 【Maven】Maven打包项目跳过单元测试
Maven打包项目时候包含了单元测试可能会出现一些问题，因此，我们需要在打包时候跳过单元测试。下面提供三种方法完成该功能。1、使用-DskipTests，不执行测试用例，但编译测试用例类生成相应的class文件至target/test-classes下。mvn package -DskipTests2、使用-Dmaven.test.skip=true，不执行测试用例，也不编译测试用例类。mvn package -Dmaven.test.skip=true3、添加pom依赖# -Dmaven.
2021-06-21 21:35:47
22
1
原创 【JUC】多线程交替、循环、顺序打印问题？
文章目录方式一、Lock锁实现方式二、利用Synchronized锁实现方式三、利用Lock锁的Condition精准唤醒线程实现方式四、协同型打印3个线程依次打印1、2、3…这个问题，常常被作为面试题，题目如下：三个线程，一个线程负责打印1，4，7，……；第二个负责打印2，5，8，……，第三个负责打印3，6，9，……，要求在控制台中按顺序输出1，2，3，4，5，6……。事实上，这道题被作为了腾讯二面的一道题，如果没有复习过相关的知识，在面试中可能写出来千奇百怪。不过，这个题实现方式多种多样，如何
2021-06-06 21:26:24
39
1
Spring基本知识点教程+案例演示
2019-12-25
数字信号处理教程习题分析与解答+清华程佩青第四版+课后习题答案
2017-09-25
JDK1.8中文百度.CHM
2017-09-25
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝