算法
文章平均质量分 84
基本算法的了解
cmdch2017
CSDN社区军师祭酒;动漫二次元世界;美食博主
展开
-
笔试题目:最大字段和+编写一个截取字符串的函数
题目描述:一个数组有N个元素,求连续组数组的最大和,例如:-1,2,1,和最大的连续子数组为2,1,其和为3.样例输入:-1,2,1样例输出:3难点:1、最大字段和本身怎么求2、不允许使用本地编译器,许多方法不熟练时间来不及,尤其是字符串转int[]数组,花费了大量时间package test_420;import java.util.Scanner;...原创 2020-04-23 16:20:21 · 143 阅读 · 0 评论 -
c语言最短路径(O(N^3))
#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#define def 10000 //无限大int main(){ int n,m;//顶点,边 int arr[10][10]; int k, i, j; int side1, side2, s; scanf("%d %d", &n, &m); ...原创 2019-08-12 17:50:21 · 620 阅读 · 0 评论 -
JAVA最短路径(2)warshell 和 bellman
package shortest;public class Solution { //warshell o(n^3) /*public static void main(String args[]) { int [][] rou=new int[10][10] ; int n=3;//假设顶点个数3个,这里偷懒直接写有3个就不键盘输入了 int inf=10000;//假设为无限大...原创 2019-08-15 17:12:03 · 179 阅读 · 0 评论 -
【小咲有话说】七种基本排序(1)
七种基本排序(1)插入、希尔选择、堆冒泡(交换)归并快速排序小咲的开心一刻前言大家好,我是小咲,封面是我最喜欢的学妹Himeragi Yukina ,好的心情才能写出代码呢,嗯嗯我没有流口水……Java语言的对象就像现实世界里的XXX,如果没有的话,我还有封面啦啦啦言归正传,介绍前面四种排序方法,首先呢先看看具体代码是怎么实现的吧插入排序pub...原创 2019-08-28 23:59:17 · 188 阅读 · 1 评论 -
七种基本排序(2)——快速排序
快速排序(Note)快速排序框架快速排序思想就是找到一个基准值,然后让比它小的在它前面,比它大的在它后面然后用递归思想解决比它小的一部分和比它大的一部分区间注释:partiton作用:分割index:记录基准值的下标位置 public static void quickSort(int[] array) { InnerquickSort(array...原创 2019-08-30 00:25:19 · 161 阅读 · 0 评论 -
算法实验 0-1背包问题
实验三 算法综合实验0-1背包问题一、问题描述1.给定n种物品和一个背包。物品i的重量是w[i),其价值为v[i],背包容量为c,应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。2. 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。 不能将物品i装入背包多次,也不能只装入部分的物品i。二、问题规模1.物品数目: n=? //可以任意输入物品数目2...原创 2019-12-12 19:40:37 · 2883 阅读 · 0 评论 -
排序算法核心内容
排序算法复习前言首先复习效率,其次复习常见的三种面试代码,最后粘贴一下之前做了好久的效率分析图,(话说当初那个文档做了20个小时,都怪自己反应有些慢呢)。效率分析三种核心算法(一般写代码)快速排序public static void quickSort(int[] array) { quickSortInternal(array,0,array.lengt...原创 2020-02-06 19:51:59 · 310 阅读 · 0 评论