摘要: 知识点 贪心 题目分析 题目1 1913. 两个数对之间的最大乘积差 分析 两个最大的数减去最小的两个数就行了 代码 class Solution { public: int maxProductDifference(vector<int>& nums) { int max1=0,max2=0,mi 阅读全文
posted @ 2022-04-02 23:24 灰之魔女伊蕾娜 阅读(40) 评论(0) 推荐(0)
摘要: 原文链接:十大排序算法总结 在Acwing上看到一位大佬写的,转载一下qwq 排序算法的分类: 插入:插入,折半插入,希尔 交换:冒泡,快速 选择:简单选择,堆 归并:归并(不只二路归并) 基数: 插入排序 void insert_sort() { for (int i = 1; i < n; i 阅读全文
posted @ 2022-04-01 22:44 灰之魔女伊蕾娜 阅读(77) 评论(0) 推荐(0)
摘要: 知识点 排序 int cmp(const void*p1, const void *p2) { // (1) int v1 = *(int *)p1; // (2) int v2 = *(int *)p2; // (3) if(v1 < v2) { // (4) return -1; }else i 阅读全文
posted @ 2022-04-01 22:35 灰之魔女伊蕾娜 阅读(40) 评论(0) 推荐(0)
摘要: 知识点 指针 /** * Note: The returned array must be malloced, assume caller calls free(). // (1) */ int *func(int *nums, int numsSize, int *returnSize) { // 阅读全文
posted @ 2022-03-31 23:09 灰之魔女伊蕾娜 阅读(55) 评论(0) 推荐(0)
摘要: 知识点 数组 //int *nums和int nums[]等价 int add(int *nums, int numsSize) { // ... } 题目分析 题目1 33. 搜索旋转排序数组 分析 先找出数组是在哪个下标开始旋转的,由题目可知,数组在$[0,k]\(,\)[k+1,nums.si 阅读全文
posted @ 2022-03-30 17:26 灰之魔女伊蕾娜 阅读(33) 评论(0) 推荐(0)
摘要: 知识点 循环 for(循环初始化表达式; 循环条件表达式; 循环执行表达式){ 循环体 } 题目分析 题目1 剑指 Offer 64. 求1+2+…+n 分析 题目要求不能使用循环,首先写出 class Solution { public: int sumNums(int n) { if(n==1) 阅读全文
posted @ 2022-03-29 15:44 灰之魔女伊蕾娜 阅读(40) 评论(0) 推荐(0)
摘要: 知识点 函数 函数类型 函数名称(){ //函数体 .... return 返回值; } 题目分析 题目1~3 371. 两整数之和 面试题 17.01. 不用加号的加法 剑指 Offer 65. 不用加减乘除做加法 分析 这三题的话计组课上讲过 ​ \(a+b=(a\&b)<<1+a\)^\(b\ 阅读全文
posted @ 2022-03-28 16:45 灰之魔女伊蕾娜 阅读(47) 评论(0) 推荐(0)
摘要: JQuery 概念 jQuery 是一个快速、小巧且功能丰富的 JavaScript 库。它使HTML文档遍历和操作,事件处理,动画和Ajax等功能变得更加简单,它具有易于使用的API,可跨多种浏览器运行。凭借多功能性和可扩展性的结合,jQuery改变了数百万人编写JavaScript的方式。 使用 阅读全文
posted @ 2022-03-28 00:49 灰之魔女伊蕾娜 阅读(126) 评论(0) 推荐(0)
摘要: 增强对象的功能 装饰模式 代理模式 设计模式:一些通用的解决固定问题的方式 代理模式 概念 真实对象:被代理的对象 代理对象: 代理模式:代理对象代理真实对象,达到增强真实对象功能的目的 实现方式 静态代理:有一个类文件描述代理模式 动态代理:在内存中形成代理类 动态代理 实现步骤 代理对象和真实对 阅读全文
posted @ 2022-03-25 03:22 灰之魔女伊蕾娜 阅读(69) 评论(0) 推荐(0)
摘要: 会话技术 会话 一次会话包含多次请求和响应 一次会话:浏览器第一次给服务器资源发送请求,会话建立,直到有一方断开为止 功能 在一次会话的范围内的多次请求间,共享数据 方式 客户端会话技术:Cookie 服务器端会话技术:Session Cookie 概念: 客户端会话技术,将数据保存到客户端 使用步 阅读全文
posted @ 2022-03-21 02:50 灰之魔女伊蕾娜 阅读(59) 评论(0) 推荐(0)