摘要：
前提: 双指针算法去重有一个前提，那就是数组已经是有序的状态。若数组并非有序，可以在使用本次算法之前先使用排序算法将数组转换成有序数组。本次算法为原地算法即额外空间复杂度为O(1)。本文将使用整数型数组arr作演示，其中arr的元素为0,0,1,2,2,3,5。 算法讲解: 首先我们设置一个记录要被 阅读全文
posted @ 2023-04-07 13:14
嘉威冲鸭
阅读(40)
评论(0)
推荐(0)
摘要：
大部分应用程序都或多或少会牵扯到网络开发，例如说新浪微博、微信等，这些应用本身可能采用iOS开发，但是所有的数据支撑都是基于后台网络服务器的。如今，网络编程越来越普遍，孤立的应用通常是没有生命力的。今天就会给大家介绍这部分内容： Web请求和响应 使用代理方法 简化请求方法 图片缓存 扩展--文件分 阅读全文
posted @ 2023-04-02 20:11
嘉威冲鸭
阅读(32)
评论(0)
推荐(0)
摘要：
9.一维数组前缀和s[0]=0;s[i]=s[i-1]+a[i];//i>=1 初始化//l-k区间范围的和s[k]-s[l-1];10.二维数组前缀和s[x][y]=s[x-1]s[y]+s[x][y-1]-s[x-1][y-1]+a[x][y];//初始化//(x1,y1)到(x2,y2)矩阵和 阅读全文
posted @ 2023-04-02 19:55
嘉威冲鸭
阅读(21)
评论(0)
推荐(0)
摘要：
4.二分算法（浮点数)bool check(double x).....//x满足某种性质void bsearch_3(double l,double r){const eps=1e-6;//控制精度while(i-j<eps){int mid=(l+r)/2;if(check(mid))l=mid 阅读全文
posted @ 2023-04-02 19:54
嘉威冲鸭
阅读(35)
评论(0)
推荐(0)
摘要：
1.快排排序void quick_sort(int q[],int l,int r){if(l>=r)return ;int i=l-1,j=r+1;int x=q[l+r>>1];while(i<j){do i++;while(q[i]<x);do j--;while(q[j]>x);if(i<j 阅读全文
posted @ 2023-04-02 19:54
嘉威冲鸭
阅读(8)
评论(0)
推荐(0)
摘要：
public class A07斐波那契数列 {// 1 1 2 3 5 8 13... 循环做 递归做public static void main(String[] args) {int[] a = new int[20];a[0] = 1;a[1] = 1;for (int i = 2; i 阅读全文
posted @ 2023-03-21 22:34
嘉威冲鸭
阅读(25)
评论(0)
推荐(0)
摘要：
ListNode* pre=NULL; //定义一个空节点 ListNode* tmp;/ /定义一个空的临时节点， 此时tmp==NULL ListNode* cur = head; //定义一个等于节点head的节点 ListNode* dummyHead = new ListNode(0);/ 阅读全文
posted @ 2023-03-21 22:06
嘉威冲鸭
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号