薛定谔的老鼠

未归档

ACM模板(1) java JDBC(1) 四点共面(1) 快速排序(1) 矩阵快速幂(1) 链表入门(1) 链队(1) 队列(1) 集线器，中续(1) 顺序栈(1)

/ 注册

全部文章 / 未归档（共33篇）

约瑟夫环

1073 约瑟夫环 http://www.51nod.com/Challenge/Problem.html#!#problemId=1073 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = ...

2019-05-08

0 474

斯特林公式求解n！位数

OJ题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1130 斯特林公式n!=sqrt(2*PI*n)*(n/e)^n #include<iostream> #include<algorithm> ...

2019-05-06

0 502

RMQ 算法

看了一些别人的blog，但是我这次不想做大自然的搬运工——农夫山泉。我想写的接地气一点，别人一眼能看懂。先引入话题吧！给你一个数组，其中有N个数字，现在给你一次询问，给你区间[l ，r]，问你在这个区间内的最大值或最小值为多少? 我们就解决这么一个问题，这就是R...

2019-05-06

0 825

C++ STL 全排列函数详解

其实全排列在c++中有标准库，直接调用就行，简直不能太爽！头文件：#include <algorithm> 函数模板：next_permutation(arr, arr+size); 函数模板：prev_permutation(arr, arr+size); 解释：arr为数组...

2019-05-01

0 811

1384 全排列问题（去除重复项）

看这篇blog之前先传送到我的上一篇blog——不去重全排列：https://blog.csdn.net/cj151525/article/details/89740042 看完之后，在这里先引进一个题目传送门：http://www.51nod.com/Challenge/Problem.ht...

2019-05-01

0 519

全排列问题（不删除重复组合）

不删除重复的组合的全排列，且保持字典顺序从小到大排列。思路原理：将大问题分解成小问题。例如：1 2 3 4 分解成 1 【2 3 4】、 2 【 1 3 4】、3【 1 2 4】、4 【1 2 3】四个小问题，然后用同样的方法进行将【】里面的3个数排列，然后全部打印出来就是所有答案。但是问题...

2019-05-01

0 428

组合排列问题（A(n,m)）

组合排列问题：复杂度为O（m*n）实现原理：递归，这种做法有点类似于遍历，就是k不断从1增长到m，每一个p（k）又从a[1]到a[n]中去遍历。其实在复杂度上面递归并没有提升效率，和双重循环递推一样的。但是更易于理解，可读性强，代码少。看下一张图可能能加深理解（红色的m改成n，写错了）。 ...

2019-05-01

0 361

1995 三子棋

题目：小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明，他想知道第一步下在哪一个地方最合适，你能帮帮他吗？...

2019-04-25

0 684

Java final变量、final方法、final类

一、final变量咋们先看个，例子，再来解释为什么会这样！ public class Main { public static void main(String[] args) { // write your code her final int a[]=new ...

2019-04-21

0 503

Java 的多态性、抽象类与接口

Java的多态性就是体现在‘向上转型（父类指向子类的引用）’、‘继承’、‘重写’ 三个操作上，利用多态可以使得程序具有良好的扩展性，并可以对所有类对象进行通用处理。下面我们看具体实例： 1、我先定义了一个动物类： //定义了动物类，动物可以做一些事 public abstract cl...

2019-04-21

0 395