syrzdll-CSDN博客

原创动态规划解连续子数组的最大和问题

package Sword69;// 连续子数组的最大和// 在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。// 但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？// 例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。// 给一个数组，返回它的最大连续子序列的和？(子向量的长度至少是1)// 求最优值一般为动态规划有两种方案：自顶向下（递归+动态规划）、.

2021-01-22 14:40:05 91

原创 1. 回溯法解全排列问题

package Sword69;import java.util.ArrayList;import java.util.List;// 全排列 N皇后采用回溯法// 回溯法框架：// 1. 做选择,即加入到选择list// 2. 递归（选择list, 可选list）// 3. 取消选择,即从选择list移除public class Code025{ public static void main(String[] args) { int[] arr.

2021-01-22 14:36:52 107 1

原创 10. 堆排序

package Sort;import java.util.Arrays;// 堆排序是一种利用堆结构的选择排序，// 每次堆调整完成后，根就是最大值，取下根节点重新调整，直到堆只有一个元素// 从最后一个非叶子结点开始(叶结点自然满足堆原则)，从左至右，从下到上（i--逆序遍历非叶子节点），调整节点与子节点的位置使其满足堆原则// nlognpublic class BigHeapSort{ public static void main(String []args){ .

2021-01-16 09:40:23 81

原创 9. 基数排序

package Sort;//基数排序，与计数排序，桶排序都是利用桶的概念，只是使用方法有些差异// 基数排序步骤，// 1. 按个位数进行排序// 2. 按十位数排序// 3. 按百位数排序public class RadixSort{ /* * 获取数组a中最大值 * * 参数说明： * a -- 数组 * n -- 数组长度 */ private static int getMax(int[.

2021-01-16 09:38:43 48

原创 8. 桶排序

package Sort;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;// 桶排序是计数排序的扩展（桶区间为1即为计数排序），分支思想，每个桶有序，再合并// 极端场景所有元素集中在一个桶则桶排序无意义// 先定界范围，然后按区间划分桶public class BucketSort{ public static void main(String[] arg.

2021-01-16 09:38:08 72

原创 7. 计数排序

package Sort;import java.lang.reflect.Array;import java.util.Arrays;// 计数排序，空间换时间// 需要知道序列的最大值和最小值，开辟一个数组，索引为元素的值，值为元素出现的次数，然后将数组按出现的次数依次拷回到原数组// n+kpublic class CountSort{ public static void main(String[] args) { int[] arr = .

2021-01-16 09:37:18 50

原创 6. 希尔排序

package Sort;import java.util.Arrays;// 与直接插入排序的区别和联系：按步长分组，同一组内进行直接插入排序（直接插入步长为1，希尔排序一般选n/2为步长，依次除以2）// 时间复杂度 nlognpublic class ShellSort{ public static void main(String[] args) { int[] arr = {5, 4, 3, 2, 1}; ShellSort(arr,.

2021-01-16 09:36:24 51

原创 5. 归并排序

package Sort;import java.util.Arrays;// 归并排序// 从中间分组，分成两组排序（如果左索引小于右索引则继续划分），各自排完后再合并到一起public class MergeSort{ public static int[] mergeSort(int[] nums, int l, int h) { if (l == h) return new int[] { nums[l] }; in.

2021-01-16 09:35:40 62

原创 4. 选择排序

package Sort;import java.util.Arrays;// 起始位与最小值位交换public class SelectSort{ public static void main(String[] args) { int[] arr = {5, 4, 3, 2, 1}; for (int i = 0; i < arr.length; i++) { int x = arr[i]; .

2021-01-16 09:34:50 46

原创 3. 快速排序

package Sort;import java.util.Arrays;// 快速排序思想，选第一个数（或其他数），比他小的放左边，比他大的放右边// 挖坑，前面有坑，从后面遍历，比他基准值小的就填坑进去；后面有坑，从前面遍历，比基准值大的就填进去// 遍历完一轮后，比基准值小的都在左边，比基准值大的都在右边，再分成两份再重复操作，直到只有一个元素（左索引大于等于右索引）就返回public class QuickSort{ public static void main.

2021-01-16 09:33:18 96 2

原创 2. 插入排序

package Sort;import java.util.Arrays;// 将元素插入到已经排好序的序列，插入操作需要移动有序序列的元素腾位置public class InsertSort{ public static void main(String[] args) { int[] arr = {5, 4, 3, 2, 1}; for (int i = 1; i < arr.length; i++) { .

2021-01-16 09:32:35 43

原创 1. 冒泡排序

package Sort;import java.util.Arrays;// 相邻元素交换public class BubbleSort{ public static void main(String[] args) { int[] arr = {5, 4, 3, 2, 1}; for (int i = 0; i < arr.length; i++) { for (int j = i + 1; j .

2021-01-16 09:31:59 44

原创如何设置Internet连接共享

这里以Win10为例，介绍如何设置Internet连接共享。一、右键单击电脑桌面左下角开始位置，选择网络连接二、右键选择宽带连接（用于连接外部网络的网络连接），再选择属性三、选择共享，并勾上“允许其他网络用户通过此计算机的Internet连接来连接”，选中“请选择一个专用的网络连接”四、选择你想要共享的网络连接即可

2016-10-17 14:42:48 20577

java课程设计（图书销售系统）全版带数据库

java程序设计课程设计图书商品销售系统带access数据库可直接使用若需要报告，请留言

2016-11-26

WIFI启动助手简版（快速启动）.zip

1、此软件为本人纯手工打造，安全无毒。 2、优点是可快速启动，不需要安装其他大型WIFI共享软件即可使用。 3、本软件免安装，下载后可直接使用。 4、使用此软件，需要将宽带设置为共享模式，详见http://blog.csdn.net/syrzdll/article/details/52838443 5、想了解原理的小伙伴可留下邮箱，我看到后会及时将源码发到指定邮箱。 6、欢迎留言交流，不足之处，敬请指正。

2016-10-19