- 博客(22)
- 收藏
- 关注
RSS订阅原创 二分查找（java实现）
二分查找是二分算法中的一种，主要分为整数二分和浮点数二分。其中，整数二分又分为两种情况，寻找左边界和寻找右边界，不同情况对应不同的模板。（注意：单调性不是二分的必要条件）
2024-09-12 15:06:37
537
原创 归并排序（java实现）
归并排序的核心思想也是分治，分而治之，不同于快速排序的是，归并排序是先递归处理左右两部分数组，将左右两部分数组都排序号之后，再合并成新的有序数组。
2024-09-11 20:08:42
263
原创 快速排序（java实现）
快速排序的核心思想是分治思想，分而治之，递归处理左右两边的数组，选取数组中的任意一个值，将这个值作为参照，小于等于的放左边，大于等于的放右边，递归结束，排序完成。
2024-09-11 18:41:18
279
原创 希尔排序（java实现）
希尔排序的核心思想与插入排序一样，都是将待排序数组分成有序和无序两部分，然后遍历有序部分，依次将无序序列中的每个元素插入到有序序列中的合适位置，直到gap为1为止。
2024-09-11 15:35:36
206
原创 插入排序（java实现）
插入排序的核心思想是：将待排数组分成两部分，前面为有序序列，后面为待排序列，依次取出待排序列的值，从后往前依次与有序序列中的每个值进行比较，值大的元素往后移动一位，重复比较，直到遇到更小或者相等的值，则直接插入即可。
2024-09-11 14:50:14
289
原创 选择排序（java实现）
选择排序的核心思想是：从左往右遍历待排序数组，每次保存其中最小值的索引，将最小值与待排序数组的开头交换，再进行下一次遍历，直到待排序序列的长度为1。
2024-09-11 10:57:52
513
原创 计算机网络的性能指标
往返时间RTT(Round-Trip Time)是指从源主机发送分组开始，直到源主机收到来自目的主机的确认分组为止，所需要的时间。发送时延：发送时延=分组长度(b)/发送速率(b/s)，发送时延由网卡的发送速率，信道带宽和接口速率共同决定。若发送端连续发送比特，则在所发送的第一个比特即将到达终点时，发送端就已经发送了时延带宽积个比特；所能传送数据的能力，因此网络带宽表示在单位时间内从网络中的某一点到另一点所能通过的“根据排队论，当某信道的利用率增大时，该信道引起的时延也会迅速增加，因此，
2024-07-13 22:35:44
817
1
原创 神经网络的激活函数
softmax函数的输出是0.0到1.0之间的实数，并且输出的总和为1，因此我们可以把softmax函数的输出解释为“概率”，哪个元素的概率最高，所以答案就是哪个类别。函数，各个元素之间的大小关系也不会改变，因为exp函数是单调递增的。神经网络中的问题一般被分为回归问题和分类问题，其中回归问题的输出层激活函数一般为恒等函数，而分类问题为softmax函数。输出层的神经元的数量取决于待解决问题的类别，对于分类问题，输出层的神经元的数量一般设定为分类类别的数量。恒等函数的输入即为输出，前后不改变。
2024-03-30 18:53:15
370
1
原创 归并排序（Java实现）
/归并排序（分治）return;//确定分界点//递归处理左半部分//递归处理右半部分//临时数组存储排好的数据while (i <= mid) {//将排序好但未存储的数据全部继续放入临时数组i <= r;i++, j++) {//将排好的数据放回原数组。
2024-03-28 20:24:35
454
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人