字符的左右移动 题目 字符串是任意的＊和字母的组合，设计算法，把＊都移到最左边，字母都移到最右边且保持相对顺序不变。 实现 逆序处理字符串。双指针，一个指针alpha最初指向最右边的字符，另一个last指针最初指向最右边…

Problem Statement (Source) Now you are given a string S, which represents a software license key which we woul…

链接： https://www.nowcoder.com/acm/contest/79/B 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit…

1.冒泡排序，这个应该是大家都熟悉的。（都是从小到大排） 原理：简单理解就是依次把最小的数往上冒。 public void bubbleSort(int[] data) { //较小的数往前冒，每一次外层循环，保证第i个…

问题定义 一个圆划分为N个扇形，现用M种颜色对其上色，要求相邻两块扇形的颜色不能相同，问有多少种上色方案？（其中N>=1,M>=3) 注意：不考虑对称性，例如：一个圆划分为2个扇形，用3种颜色上色方案有“黑红…

点滴记录总结，一天一打鸡血。 2015年5月华为组织了一次软件精英挑战赛，赛题是德州扑克手牌AI~ 环境及测试说明：http://pan.baidu.com/s/1dD2dL0P 拓展有点炫富的嫌疑，“复杂”会好点么， …

  典型的有向图，有权重，权重为正无负环，全源最短路径问题。所以没有任何问题用floyd算法 得到最小路径以后，如果每一行都至少含有一个无穷大的数，则表示disjoint 对于每一个可以到达全部其他点的点，得到…

题目：擒贼先擒王 快过年了，犯罪分子也开始为年终奖奋斗了。晓哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在太不容易了，不过警察叔叔还是蒐集到了一些线索，需要咱们帮忙分析一下…

#include <bits/stdc++.h> #define fir first #define se second #define pb push_back #define ll long long #…

1499 图 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 给一个无向图，你要将这些点分成A、B两个集合，使得满足A的导出子图是一个完全图，而B的导出子图是一个没有边的图。 但是事实…

快速排序，分治法思想，递归实现： #include <stdio.h> #include <stdlib.h> void quickSort(int a[], int low, int high)…

冒泡排序，复杂度O(n^2)，过程可形象地比作冒泡（小数上冒，大数下沉（从大到小排序）），也较为简单，实现如下： #include <stdio.h> #define MAX 100 int main() {…