算法
Archilleuser
这个作者很懒,什么都没留下…
展开
-
数列循环左移
价格一组数列中循环左移,比如1 2 3 4 5 循环左移 2 位 变成 4 5 1 2 3#include<iostream>#include <stdlib.h>using namespace std;const int N = 10010;int n, p;int a[N];void reverse(int l,int r) { while (l < r) { int temp = 0; temp = a[l]; a[l++] = a[r];原创 2020-05-29 15:01:47 · 829 阅读 · 0 评论 -
快排之寻找第K小的数
#include<iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 10010;int arr[N];int k, n;int partition(int left, int right) { int hh = left+1, tt = right; int pivot = arr[left]; while (hh <= tt) {原创 2020-05-17 18:21:01 · 247 阅读 · 0 评论 -
冒泡排序和双向冒泡
冒泡排序和一点小应用首先是冒泡排序的算法回顾:#include <iostream>#include <cstring>const int N = 10010;using namespace std;int main(){ int n = 0; cin >> n; int arr[N]; for (int i = 0; i < n; i++) { cin >> arr[i]; } int t = 0; while原创 2020-05-15 11:43:29 · 758 阅读 · 0 评论 -
多种方式计算最短路径
#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 1001;int d[N];//记录最短路径的生成距离int p[N][N];//记录原始点到点的数据,这里采用矩阵记录点到点的距离bool use[N];//记录该点是否被使用int n, m;void dijk_algorithm() { memset(d, 0x3原创 2020-05-12 15:53:47 · 264 阅读 · 0 评论 -
汉诺塔游戏
package DataStructure;public class _2_2HanoiTower { public static void main(String[] args) { // TODO Auto-generated method stub int N=5; //表示汉诺塔的层数 HanoiTower(N,"A","B","C"); } static ...原创 2020-03-20 14:58:52 · 309 阅读 · 0 评论 -
递归方式求数列和以及翻转字符串
题目: 如题所示package DataStructure;public class _2_1递归方式求和数组 { public static void main(String[] args) { // TODO Auto-generated method stub //模拟产生一个从零到10额数组, int [] arr=new int[10]; for(int i=...原创 2020-03-20 14:19:11 · 209 阅读 · 0 评论 -
出现1次与出现K次
题目: 在一组数中, 有一个数只出现了1次, 其他数都出现了(K>1)次,找出出现一次的数.package DataStructure;public class 求出现1次的某个数 { public static void main(String[] args) { // TODO Auto-generated method stub int []array= {1,1,1...原创 2020-03-19 23:10:21 · 167 阅读 · 0 评论 -
二进制表示小数
题目如题所示package DataStructure;import java.util.Scanner;public class _2进制表示小数 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input =new Scanner(S...原创 2020-03-19 21:29:18 · 345 阅读 · 1 评论 -
统计2进制表示的数中的1 的个数
题目描述:如题所示package DataStructure;import java.util.Scanner;public class 求2进制表示数中1的个数 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(...原创 2020-03-18 18:02:43 · 197 阅读 · 0 评论 -
判断一个数是否是2的整数次方
问题描述: 如题所述package DataStructure;import java.util.Scanner;public class 判断整数是不是2的整数次方 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner...原创 2020-03-18 17:49:36 · 178 阅读 · 0 评论 -
找出落单的数
问题描述:一组数中除了某个数,其他都是两两成对(即出现两次),找出这个数原创 2020-03-18 17:25:48 · 442 阅读 · 0 评论 -
寻找一组数中唯一重复的数值
问题描述:有1-100的一组数, 理由有位移的一个数是重复的, 在不开辟空间的情况下, 找出这个数.package DataStructure;import java.util.Random;public class LookSingleNumber { public static void main(String[] args) { // TODO Auto-generate...原创 2020-03-18 15:57:51 · 251 阅读 · 0 评论 -
二分法查找特定元素
题目:一直一组排好序的数,快速查找该数列中说否存在某一元素。存在时返回所在位置,不存在时返回-1.package hello;import java.util.Scanner;public class Main { public static void main(String[] args) { int []a=new int [100]; int end =...原创 2019-12-03 21:11:19 · 350 阅读 · 0 评论 -
最大子列和的多种算法
题目:给出一组正负不确定的数据,计算其中最大的子列和。package hello;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner s=new Scanner(System.in); String str=s.nex...原创 2019-12-03 16:50:23 · 181 阅读 · 0 评论 -
背包问题的回朔算法
题目:n个物品,第i个物品重量wi,价值vi,放入装在能力为c的背包中,物品放一个或不放。求装载价值最大的装载方法。package hello;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner s=new Scanner(Syst...原创 2019-12-02 09:39:13 · 314 阅读 · 0 评论 -
背包问题的贪心算法
题目:n个物品,第i个物品重量wi,价值vi,放入装在能力为c的背包中,物品可只放一部分。求装载价值最大的装载方法。package hello;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner s=new Scanner(System...原创 2019-12-01 10:48:49 · 272 阅读 · 0 评论