![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
有梦想的蜗牛( Don't want )
努力做最好的自己
展开
-
找不SqlMapConfig.xml
问题:找不到SqlMapConfig.xml解决办法:找到SqlMapConfig.xml所在的source folder右键build path就可以了,我刚开始想到的是把这个配置文件build path一下,但是结果不对(具体原因暂时我也不知道,以后补上)。...原创 2018-04-03 21:14:32 · 1363 阅读 · 0 评论 -
C++的STL进一步总结之lower_bound和upper_bound
一、lower_bound用法:int t=lower_bound(a+l,a+r,m)-a解释:在升序排列的a数组内二分查找[l,r)区间内的值为m的元素。返回m在数组中的下标。特殊情况:1.如果m在区间中没有出现过,那么返回第一个比m大的数的下标。2.如果m比所有区间内的数都大,那么返回r。这个时候会越界,小心。3.如果区间内有多个相同的m,返回第一个m的下标。时间复杂度:一...转载 2018-04-16 11:18:59 · 284 阅读 · 0 评论 -
hdu1941 Justice League
点击打开链接题意:已知有H个英雄,和他们之间的关系。现在的任务是让你从里边选出一个正义联盟(条件是任意两个成员都认识),则剩下的就自动成为非正义联盟(条件是任意两个都不认识)。如果可以构成的话输出Y,否则输出N。解题思路:在输入的时候记录每个点的度数,然后对他们的度数排序。用临接表(在这里用的vetor)记录每个点相邻的点,从度数最小的点开始删并且让他相邻点度数减一,和进行标记使他们都不能...原创 2018-04-28 11:37:11 · 140 阅读 · 0 评论 -
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛F题 1+2=3?
题目链接:https://www.nowcoder.com/acm/contest/91/F题意:求第N个符合条件X^2X=3X的X。N<=10的12次方。解题思路:我刚开始想到最粗暴的方法就是打表,但是因为数据量太大就死在了存储问题上,10的12次方个数据无法用数组存储。后经高人指点,知道了对于数据量很大的问题一般都不能存储,需要找规律,通过其他方法来解决。所以这个问题的正确解决思路就是打...原创 2018-04-16 11:01:00 · 278 阅读 · 0 评论 -
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛E题小Y吃苹果
链接:https://www.nowcoder.com/acm/contest/91/E题意:小Y买了很多苹果,但他很贪吃,过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X,如果X是偶数,他就会吃掉只苹果;如果X是奇数,他就会吃掉只苹果。 你知道现在苹果只剩下一只,并且小Y是在N天前买的苹果,现在小Y想知道在那天买了多少苹果。当然,可能性不止一种,你只需要求出他买的苹果数量有多少...原创 2018-04-15 20:20:20 · 182 阅读 · 0 评论 -
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛A题Wasserstein Distance
题目链接:https://www.nowcoder.com/acm/contest/91/A题意:给两组数据,求把A变成B状态需花费的最小体力。思路:s=s+abs(a[i]-b[i]);a[i+1]+=a[i]-b[i];#include <iostream>#include <algorithm>#include <cmath>#include <...原创 2018-04-15 20:11:56 · 232 阅读 · 0 评论 -
hdu6227Rabbits
昨天学jsp,学不下去了,就找了一道今年ICPC沈阳区的水题来做,但是卡壳在了题意的理解上,也是自己太粗心了,晚上回去想了半天没想明白,就看了下别人对题意的理解才恍然大悟Problem DescriptionHere N (N ≥ 3) rabbits are playing by the river. They are playing on a number line原创 2017-11-08 09:07:43 · 670 阅读 · 0 评论 -
hdu5821 Ball(一个数列变换成另一个数列)
点击打开链接A: 4 6 5 9 B: 5 6 9 4以上两个数列A和B,问你可以通过交换A中数的位置实现A变成B数列吗?解决方法:把A中每个值应该放在位置的左边写出,对应如下A: 4 6 5 9mov: 4 2 1 3(表示应该放的位置)然后把(4,2,1,3)排一下序得到1 2 3 4正好与原先遍历A数组的循序1 2 3 4相同(即1=...原创 2018-04-25 09:09:17 · 400 阅读 · 0 评论 -
查找算法
一、顺序查找1、查找条件有序或无序数组2、算法描述按顺序依次比较每个关键字,直到查到为止。3、平均时间复杂度O(n)二、折半查找1、查找条件有序2、算法描述假设数据是按升序排序的,对于给定值key,从序列的中间位置k开始比较,如果当前位置arr[k]值等于key,则查找成功;若key小于当前位置值arr[k],则在数列的前半段中查找,arr[low,mid-1];若key大于当前位置值arr[k],则在数列的后半段中继续查找arr[mid+1,high],直到找到原创 2020-07-22 10:25:02 · 208 阅读 · 0 评论 -
会话列表
https://www.nowcoder.com/question/next?pid=11647029&qid=117506&tid=20172884小云正在参与开发一个即时聊天工具,他负责其中的会话列表部分。会话列表为显示为一个从上到下的多行控件,其中每一行表示一个会话,每一个会话都可以以一个唯一正整数id表示。当用户在一个会话中发送或接收信息时,如果该会话已经在会话...原创 2018-11-25 20:44:02 · 1136 阅读 · 0 评论 -
牛客网——数串(字符串排序)
点击打开链接时间限制:1秒空间限制:32768K热度指数:62510算法知识视频讲解题目描述设有n个正整数,将他们连接成一排,组成一个最大的多位整数。如:n=3时,3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例,每组测试样例包含两行,第一行为一个...原创 2018-06-12 15:32:13 · 370 阅读 · 0 评论 -
排序算法
(下边代码以hdu1157为例点击打开链接)朴素排序算法一.插入排序算法:每次从待插入组中取出一个元素,与有序组的元素进行比较,并找到合适的位置,将该元素插到有序组当中。代码:#include <iostream>using namespace std;int a[10009];int main(){ int n; while(cin>>n) ...原创 2018-04-23 13:26:28 · 108 阅读 · 0 评论 -
LIS
LIS定义LIS(Longest Increasing Subsequence)最长上升子序列 一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1 <= i1 < i2 < … < iK <= N...原创 2018-03-28 21:15:29 · 1119 阅读 · 0 评论 -
迷宫的最短路径(bfs)
题意:给定一个大小为n*m的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出起点到终点所需的最小步数。(注:本题假定从起点一定可以移动到终点)#include<iostream>#include<queue>using namespace std;typedef pair<int,int> P;const int INF= 1...原创 2018-03-28 20:08:42 · 638 阅读 · 0 评论 -
poj2386 dfs
题意:有一个N*M的院子,八连通的积水是认为被连接在一的,求有几个水洼。思路:从每个M开始向八个方向搜,把搜过的M变成.知道搜不到为止。时间复杂度O(8*N*M)Sample Input10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W........原创 2018-03-28 09:25:45 · 122 阅读 · 0 评论 -
部分和问题
题意:给你n个数,判断是否可以从中选出若干数,使他们的和恰好为k。输入:41 2 4 713输出YES2 4 输入:41 2 4 713输出NO解题思路:从最开始的状态出发,遍历所有可以达到的状态。每个元素都有两种状态,加或不加,所以时间复杂度是o(2^N).#include<iostream>using namespace std;int n,k;int a[101];int...原创 2018-03-28 08:49:31 · 126 阅读 · 0 评论 -
快速幂
问题:求n的m次方。解法:正常求的话,时间复杂度是O(N).快速幂的时间复杂度是O(log2(N)).若n为偶数,n^m=n^(m/2)*n^(m/2);若n为奇数, n^m=n*(n^(m/2)*n^(m/2));递归算法:#include <iostream>using namespace std;typedef long long ll;int quick_pow(ll a...原创 2018-03-25 19:05:35 · 110 阅读 · 0 评论