2023 年 3月随笔档案 - 壹剑霜寒十四州

图书

摘要：图书推荐：节点1 图书节点2 图书节点三，感觉一般论文论文1. sci 阅读全文

posted @ 2023-03-31 22:55 壹剑霜寒十四州阅读(11) 评论(0) 推荐(0) 编辑

摘要：函数连续，原函数连续且可导

ϕ (x + △ x) + C

$\phi(x + \bigtriangleup x)+C$ =

\int_{a}^{x + △ x} f (x)

$\int_{a}^{x + \bigtriangleup x}f(x)$ dt

△ ϕ = ϕ (x + △ x) - ϕ (x)

$\bigtriangleup \phi = \phi(x + \bigtriangleup x) - \phi (x)$ 阅读全文

posted @ 2023-03-30 22:02 壹剑霜寒十四州阅读(31) 评论(0) 推荐(0) 编辑

2.窗口与消息

摘要：句柄指针，指向某个窗口，让windows知道是那个窗口HWND WNDCLASS 结构 Windows 的窗口总是基于窗口类来创建的，窗口类同时确定了处理窗口消息的窗口过程（回调函数）。在创建应用程序窗口之前，必须调用 RegisterClass 函数来注册窗口类。该函数只需要一个参数，即指向阅读全文

posted @ 2023-03-30 13:37 壹剑霜寒十四州阅读(6) 评论(0) 推荐(0) 编辑

1.UniCode

摘要：ascll 在计数器中ascll码占用8位，一般编码在计算机中占用7位 Unicode编码占用16位那么就是

2^{1} 6

$2^16$ 个符号，基本上包含了所有字符在win32中一般设置 static TCHAR szname = TEXT("....."); 阅读全文

posted @ 2023-03-30 13:31 壹剑霜寒十四州阅读(7) 评论(0) 推荐(0) 编辑

与或非

摘要：概念首先进制运算都是在二进制状态下运算的或 16进制或(0x) 0x001 | 0x002 //0x003,将每位16进制转化为4个2进制，然后这里的3个16进制为那么就是12位二进制，然后每位或 0x001 | 0x003 //0x003 阅读全文

posted @ 2023-03-30 13:00 壹剑霜寒十四州阅读(31) 评论(0) 推荐(0) 编辑

# 宏定义

摘要：1 概念宏定义一般是不安全的所以cpp一般用const 来定义数 1.1特点：直接文本替换没有数据类型 1.2宏定义只是存文本替换 # define Num 100 //其实就是100的一个文本，没有类型条件编译在大规模开发，特别是跨平台和系统的软件里，define 最重要的功能是条件编译阅读全文

posted @ 2023-03-30 12:43 壹剑霜寒十四州阅读(14) 评论(0) 推荐(0) 编辑

常见公式

摘要：皆为做题积累 1.极限 1.1

lim_{x - > 0^{+}} x^{α} * l n x

$\lim_{x->0^+} x^\alpha *lnx$ = 0 (

α

$\alpha$ > 0) 推导 =

lim_{x - > 0^{+}} \frac{l n x}{x^{- α}}

$\lim_{x->0^+} \frac {lnx}{x^{-\alpha}}$ 洛必达 = $\lim_{x->0^+} \frac {\frac {1}{x 阅读全文

posted @ 2023-03-29 20:04 壹剑霜寒十四州阅读(19) 评论(0) 推荐(0) 编辑

4.求极限

摘要：1 基本极限求极限 2 等价代换 3 有理运算求极限

lim f (x) = A, lim g (x) = B

$\lim f(x) = A, \lim g(x) = B$ ( 这里的条件是f(x) 与g(x)都存在的前提，当一般求极限，不知道情况，不要轻易提出 )

lim f (x) \pm g (x)

$\lim f(x) \pm g(x)$ =

lim f (x)

$\lim f(x)$

\pm

$\pm$ $\li 阅读全文

posted @ 2023-03-29 19:44 壹剑霜寒十四州阅读(26) 评论(0) 推荐(0) 编辑

3 无穷大无穷小

摘要：1.无穷小 1.1概念

x - > x_{0}

$x->x_0$ 或者趋于无穷，极限为零，则称f(x) 为

x - > x_{0}

$x -> x_0$ 的无穷小量 1.2性质有限个无穷下和/积还是无穷小无穷小与有界函数乘积为无穷小 2.无穷大对于无穷小，趋于无穷大， 2.1常见无穷大比较

x - > + \infty

$x->+{\infty}$ : $ln^\alpha n 阅读全文

posted @ 2023-03-29 13:27 壹剑霜寒十四州阅读(31) 评论(0) 推荐(0) 编辑

2.极限性质

摘要：1.有界性有界不一定收敛

(- 1)^{n}

$(-1)^n$ 无界一定发散，但发散不一定无界极限存在 == 收敛 2.保号性质 2.1 数列保号

lim_{n \to \infty} x_{n} = A

$\lim_{n \to \infty} x_n = A$ A>0（< 0）存在N > 0 ，使得n > N 的

x_{n} > 0

$x_n > 0$ (

x_{n}

$x_n$ < 0) 这里不能写A 阅读全文

posted @ 2023-03-29 09:32 壹剑霜寒十四州阅读(22) 评论(0) 推荐(0) 编辑

1.函数极限

摘要：定义

ϵ

$\epsilon$ 描述函数极限值与A的距离，意思当x->

x_{0}

$x_0$ 时，有无数个点落在

x_{0}

$x_0$ 的领域

δ

$\delta$ 描述x与

x_{0}

$x_0$ 的趋近值，极限存在充要条件左右极限存在且相等，，个人理解在x->

x_{0}

$x_0$ 的过程中，x是不等于

x_{0}

$x_0$ 的，且不要理解x ==

x_{0}

$x_0$ ，所以是阅读全文

posted @ 2023-03-29 09:09 壹剑霜寒十四州阅读(33) 评论(0) 推荐(0) 编辑

1.1偏导

摘要：几何意义对x的偏导，假设y不动，平面y =

y_{0}

$y_0$ 与曲面的交线得到曲线，去直线的任意一点对x做导数，就是对x的偏导，上面的阐述也间接说明对某个变量偏导将其他看作常数（上面几何解释y不变 y =

y_{0}

$y_0$ ）阅读全文

posted @ 2023-03-27 21:40 壹剑霜寒十四州阅读(37) 评论(0) 推荐(0) 编辑

英语单词背诵

摘要：问题以前花费大量时间记一个单词，时间过了，单词没住，一个小时大概40词左右，但是一到中午基本上忘完了，时间浪费，单词没记住，效率为零，个人也翻阅了前人的经验，英语单词学习，不是在一个点花费大量时间，而是零星时间非大量集中，而是高频低时，反复重复，高频第一次直接快速背诵，没必要学的太深，后面阅读全文

posted @ 2023-03-27 17:05 壹剑霜寒十四州阅读(59) 评论(0) 推荐(0) 编辑

关于换元定积分与不定积分

摘要：不定积分换元后，最终化简，要将换元之间的式子带入，换回来定积分不需要换回来，原因，主要是定积分换元换线，且最终都是某个值相互加减阅读全文

posted @ 2023-03-25 14:41 壹剑霜寒十四州阅读(65) 评论(0) 推荐(0) 编辑

1.关于等价代换总结

摘要：等价代换何时该用其实这还是比较纠结的问题在书中一般只阐述了乘除法，武的书添加了部分加减法，（加减和不为零），具体原因没有给出，然后做题又有指数形式，武说指数没有定义定义，确实，书只给出了加减，有时能用有时不能用今天，将阐明何时用以及等价无穷小的来历，泰勒实现了解什么是泰勒，泰勒其实就是阅读全文

posted @ 2023-03-24 20:26 壹剑霜寒十四州阅读(230) 评论(0) 推荐(0) 编辑

分组交换

摘要：存储转发什么叫做存储转发，首先是了解报文，不能一次发送全部数据，都是经过将报文拆分，转换为分组形式，当然后面考虑（分组的具体）然后交给交换机（交换机想到与是中转站，就像你做火车不能直达一样），那么只有一个分组的所有数据到达了才能进行下一次传送这里转速与路径长度无关，以为相当于是光速，所以一阅读全文

posted @ 2023-03-23 14:39 壹剑霜寒十四州阅读(46) 评论(0) 推荐(0) 编辑

关于有理函数积分

摘要：有理函数积分真分式假分式计算首先看分母为几次几重几次直接看x上面的次数（

x^{2} + 1

$x^2+1$ ),

(x + 1)^{2}

$(x+1)^2$ 这里前面就是二次后面x为一次为多少次，分子就为n-1次几重看有多少个（整体乘积）

(x + 1)^{2}

$(x + 1)^2$ 为2重多少重，就有多少个分式例子这里分母整体是3重，前面$ 阅读全文

posted @ 2023-03-22 22:16 壹剑霜寒十四州阅读(40) 评论(0) 推荐(0) 编辑

分部积分推导

摘要：![](https://img2023.cnblogs.com/blog/2342106/202303/2342106-20230322195917069-615330526.png) 阅读全文

posted @ 2023-03-22 19:59 壹剑霜寒十四州阅读(68) 评论(0) 推荐(0) 编辑

极限证明

摘要：幂指数化对数 x-sinx 阅读全文

posted @ 2023-03-20 11:27 壹剑霜寒十四州阅读(8) 评论(0) 推荐(0) 编辑

指针问题

摘要：真的奇葩 //Main #include "fStruct.h" #include "otherHear.h" #include "menu.h"; int main() { PFOLDER root; cout << (initRoot(root) == true ? "创建根目录成功": "创建阅读全文

posted @ 2023-03-19 15:18 壹剑霜寒十四州阅读(13) 评论(0) 推荐(0) 编辑

二重积分：定积分上下限

摘要：先x后y 对于先x后y的积分做平行与x走的线，交图像入出线就是x轴的上下限先y后x 做平行与y轴的直线，入出线，就是y的上线下举例先y 这里先y就有两个，先x 阅读全文

posted @ 2023-03-18 20:52 壹剑霜寒十四州阅读(143) 评论(0) 推荐(0) 编辑

1.1网络和internet

摘要：协议协议 (protocol) 定义了在两个或多个通信实体之间交换的报文的格式和顺序，以及报文发送和或接收一条报文或其他事件所采取的动作端系统如计算机服务器，移动设备。。。。为什么叫端系统，在internet的边缘主机 == 端系统阅读全文

posted @ 2023-03-18 16:48 壹剑霜寒十四州阅读(6) 评论(0) 推荐(0) 编辑

超简主题

摘要：设置侧边栏 <script type="text/javascript"> window.cnblogsConfig = { info: { name: 'yomi', // 用户名 startDate: '2021-03-30', // 入园时间，年-月-日。入园时间查看方法：鼠标停留园龄时间上阅读全文

posted @ 2023-03-18 10:53 壹剑霜寒十四州阅读(16) 评论(0) 推荐(0) 编辑

多元函数驻点与极值点关系

摘要：驻点与极值点（一元）链接多元极值点 f(

x_{0}

$x_0$ ,

y_{0}

$y_0$ ) > f(x,y)就为极大值，小于为极小值多元驻点也不一定是极值点 xy 极值点也不一定是驻点|x|+|y| 在（0，0）点因为|x|+|y|在（0，0）不可导要想极值点是驻点，前提可导阅读全文

posted @ 2023-03-17 21:20 壹剑霜寒十四州阅读(197) 评论(0) 推荐(0) 编辑

路该何去何从

摘要：大学时光何其多，万事追忆成蹉跎看某佬分享有感大学时光，已经所剩不多，遥想当年，高考结束，填报志愿，9个学校全部都是计算机结果还是分配了制药专业，后来回返往复，历经磨难终于来到了‘向往之城’ 当年意气风发，励志专研源码，从底层触发，一心算法，甚至是想学很多技术，当然学很多技术本没有错，当然是在阅读全文

posted @ 2023-03-17 18:52 壹剑霜寒十四州阅读(7) 评论(0) 推荐(0) 编辑

关于一元隐函数与多元函数求导理解

摘要：隐函数对于隐函数，一般是没有写出标准的y与x得等式，通常为x与y杂糅在一起对于这样的函数首先理解变量为x，因变量y 所以一般是将y看作复合函数，函数对x求导通常也是要对y求导如果y = y(x)函数，

y^{2} x + x = 0

$y^2x + x = 0$ 这种对x求导，

2 y y^{'} x + y^{2} + 1 = 0

$2yy'x + y^2 + 1 = 0$ 多元阅读全文

posted @ 2023-03-17 11:10 壹剑霜寒十四州阅读(153) 评论(0) 推荐(0) 编辑

有n阶导数

摘要：导数有n阶，只能用到n-1次，如果要用n阶可导只能看n阶导数是否连续，如果n阶连续，可n次洛必达 n阶连续，n-1阶函数存在阅读全文

posted @ 2023-03-16 17:24 壹剑霜寒十四州阅读(40) 评论(0) 推荐(0) 编辑

贪心1.0 概念

摘要：什么是贪心算法整体分为若干子问题，得到子问题的最优解，在从子问题最优解合并整体最优解（分久必合，合久比分）阅读全文

posted @ 2023-03-16 09:02 壹剑霜寒十四州阅读(13) 评论(0) 推荐(0) 编辑

变上限积分求导，被积函数有x

摘要：做法首先是将x提出来，常见的三种类型：将x看作常量提出换元：如：u = x - t 不变上限，换元解惑关于为什么将x提出来在被积函数中，x为常数，但是在对x求导过程中，x就为自变量，当x没有提出来，还是用变上限积分求导公式，时 x就作为常量，没有作为变量的性质阅读全文

posted @ 2023-03-14 21:41 壹剑霜寒十四州阅读(2003) 评论(0) 推荐(0) 编辑

词法分析：正规式转DFA

摘要：DFA 阅读全文

posted @ 2023-03-13 20:10 壹剑霜寒十四州阅读(17) 评论(0) 推荐(0) 编辑

回溯:子集问题

摘要：leect 78 子集代码 //自己的弱鸡代码 class Solution { private: vector<vector<int>> result; vector<int> ans; void backtracking(int num, int h, vector<int>& nums, i 阅读全文

posted @ 2023-03-13 09:36 壹剑霜寒十四州阅读(14) 评论(0) 推荐(0) 编辑

0.0.2画图

摘要：case WM_PAINT: hdc = BeginPaint(hWnd, &ps); // TODO: 在此添加任意绘图代码... //绘制图像 //x直线 MoveToEx(hdc,xpos,ypos,NULL); LineTo(hdc,xpos+600,ypos); //y线 MoveToEx 阅读全文

posted @ 2023-03-10 19:16 壹剑霜寒十四州阅读(22) 评论(0) 推荐(0) 编辑

消息处理：（窗口过程）

摘要：//6.处理消息（窗口过程） LRESULT CALLBACK WindowProc( HWND hWnd, //消息产生的窗口句柄 UINT Msg,//具体消息名称，WM_XXX消息名（消息名A）A代表鼠标等 WPARAM wParam,//键盘消息 LPARAM lParam //鼠标消息阅读全文

posted @ 2023-03-10 17:49 壹剑霜寒十四州阅读(14) 评论(0) 推荐(0) 编辑

wsprintf();字符集拼接多字符集

摘要：环境 vs10 报错解决方法 ALT+F7键盘使用多字符集阅读全文

posted @ 2023-03-10 17:36 壹剑霜寒十四州阅读(9) 评论(0) 推荐(0) 编辑

第一个MFC程序

摘要：#include <Windows.h> //CALLBACK __stdcall 参数的传入顺序：右向左，入栈，函数返回前清空栈 LRESULT CALLBACK WindowProc( HWND hWnd, //消息产生的窗口句柄 UINT Msg,//具体消息名称，WM_XXX消息名（消息名阅读全文

posted @ 2023-03-10 14:05 壹剑霜寒十四州阅读(70) 评论(0) 推荐(0) 编辑

消息队列

摘要：消息的处理过程当点击或者按钮，最开始是通过操作系统捕获，然后传到消息队列应用程序通过getMessage()得到消息队列中的消息，通过应用程序通过dispatchMessage分发给os ，再有os调用回调函数，此函数交窗口过程，阅读全文

posted @ 2023-03-10 11:39 壹剑霜寒十四州阅读(5) 评论(0) 推荐(0) 编辑

SDK/API

摘要：Software Development Kit 软件开发包：类似jdk API： Windows操作系统提供给应用程序编程接口，通过c语言写的函数，在文件Windows.h中，阅读全文

posted @ 2023-03-10 11:25 壹剑霜寒十四州阅读(7) 评论(0) 推荐(0) 编辑

消息处理

摘要：监听windows发送的消息 MSG msg; while (GetMessage(&msg, NULL, 0, 0)) { TranslateMessage(&msg); DispatchMessage(&msg); } return (int) msg.wParam; MSG结构包含来自线程( 阅读全文

posted @ 2023-03-10 11:22 壹剑霜寒十四州阅读(14) 评论(0) 推荐(0) 编辑

WNDCLASSEXW 结构

摘要：typedef struct tagWNDCLASSEXW { UINT cbSize; UINT style; //指向窗口过程的指针，类似js的事件，详见窗口过程一般设置lpfnWndProc = WndProc WNDPROC lpfnWndProc; int cbClsExtra; int 阅读全文

posted @ 2023-03-10 10:42 壹剑霜寒十四州阅读(34) 评论(0) 推荐(0) 编辑

文件

摘要：头文件 Windows 桌面程序需要 <windows.h>。 <tchar.h> 定义了 TCHAR 宏，如果在项目中定义了 UNICODE 符号，该宏最终会解析为 wchar_t，否则解析为 char。如果总是在启用 UNICODE 的情况下生成，则不需要 TCHAR，可以直接使用 wchar 阅读全文

posted @ 2023-03-10 09:59 壹剑霜寒十四州阅读(4) 评论(0) 推荐(0) 编辑

主函数WinMain

摘要：WinMain或者wwinMain int WINAPI wWinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, PWSTR pCmdLine, int nCmdShow); hInstance 称为“实例句柄”或“模块句柄”。操作系统使用此值在阅读全文

posted @ 2023-03-10 09:52 壹剑霜寒十四州阅读(21) 评论(0) 推荐(0) 编辑

句柄及窗口

摘要：概念一个windows程序至少要有一个窗口，为主窗口主窗口子窗口：除类型窗口外，子窗口还有按钮单选按钮，复选框，组框，文本编辑等句柄类似指针地址，就是每个组件（窗口，图标etc）的身份，句柄就是相当于每个组件组件的身份标识屏幕和窗口坐标 (0,0)在左上角参考什么是句柄阅读全文

posted @ 2023-03-10 09:29 壹剑霜寒十四州阅读(11) 评论(0) 推荐(0) 编辑

人生苦短，及时行乐

摘要：考研真的累，每天15小时真的顶数学题头皮都扣掉了每天回到寝室话都变少了好多，真的值得吗，有什么？有时间写blog还不如去记单词记单词去了，也许考研考研都没时间抱怨阅读全文

posted @ 2023-03-09 18:26 壹剑霜寒十四州阅读(19) 评论(0) 推荐(0) 编辑

函数连续，原函数可导

摘要：函数连续推出原函数可导说实话，感觉这个很好笑，我既然都有导函数，那么原函数在区间各点还不可以导么正经推：设f(x)在区间[a,b]连续，那么原函数可表示（积分上限函数）

\int_{α}^{x} f (x) d x

$\int_\alpha ^xf(x)dx$ ,且知道该积分在

x \in [a, b]

$x \in [a,b]$ 时一定存在。 = $\lim_{h- 阅读全文

posted @ 2023-03-09 14:49 壹剑霜寒十四州阅读(484) 评论(0) 推荐(0) 编辑

可导与可微

摘要：一元函数，可导 = 可微多元函数可微推可导，但是可导不一定可微阅读全文

posted @ 2023-03-09 14:24 壹剑霜寒十四州阅读(53) 评论(0) 推荐(0) 编辑

可导和连续

摘要：可导推原函数连续, 因为函数f(x) 可导，那么根据导数定义(左右导数存在且相同)

lim_{Δ x - > 0} \frac{f (x + Δ x) - f (x)}{Δ x} = f^{'} (x)

$\lim_{\Delta x->0} \frac {f(x + \Delta x) - f(x)}{\Delta x} =f'(x)$ 存在 g(x) = $\lim_{\Delta x->0} {f(x + \D 阅读全文

posted @ 2023-03-09 14:07 壹剑霜寒十四州阅读(99) 评论(0) 推荐(0) 编辑

极值点与驻点最值的关系

摘要：极值与驻点极值点不一定是驻点，如果|x|在x = 0处为极小值点，但是不是驻点，因为不可导驻点也不一定是极值点：当x3在x等于0时为驻点，但是一阶导数左右两侧不异号极值与最值极值推不出最值因为极值其实就是在领域的最值，在整个区间不一定是最值，所以有结论为极值不一定是最值, 最值推不出极值阅读全文

posted @ 2023-03-09 13:34 壹剑霜寒十四州阅读(257) 评论(0) 推荐(0) 编辑

极值点拐点驻点零点

摘要：零点（非点）使得函数值为零的x的值，如

(x - 1)^{2}

$(x - 1) ^ 2$ 中零点为 x = 1 驻点（不是点为x值）什么是驻点一阶导数为零的点，描述的是函数图像的平稳性

f^{'} (x) = 0

$f'(x) = 0$ ; 拐点（点）定义区分弧线上凹凸分解点为拐点必要条件

y = f (x)

$y = f(x)$ 在

x_{0}

$x_0$ 处二阶可导，且点阅读全文

posted @ 2023-03-09 13:11 壹剑霜寒十四州阅读(221) 评论(0) 推荐(0) 编辑

双指针：滑动窗口

摘要：lc 2379 得到k个黑色快的最少operate 说实话，滑动窗口还是见少了，知道有这个东西，一直没总结，刚看到题，自己还是很懵逼的，以为是dp，但是是简单题，都说用滑动窗口做，才有思路大概思路如下图，滑动窗口每次都是双指针，来固定大小，当left++时right也++，使得窗口大小保持固定直阅读全文

posted @ 2023-03-09 09:15 壹剑霜寒十四州阅读(32) 评论(0) 推荐(0) 编辑

回溯算法：括号生成

摘要：机场注意在生成括号的过程，左括号要限制又括号数量代码 class Solution { private: vector<string> result; string str; void backtracking(int n, int left, int right) { if (str.siz 阅读全文

posted @ 2023-03-07 09:26 壹剑霜寒十四州阅读(14) 评论(0) 推荐(0) 编辑

vector

摘要：概念内存连续，可变数组封装了一个动态大小数组顺序容器，vector<int> ans '[]' , '*' 等运算符都是通过重载运算符来实现的创建 // 1. 创建空vector; 常数复杂度 vector<int> v0; // 1+. 这句代码可以使得向vector中插入前3个元素时，保证阅读全文

posted @ 2023-03-06 11:08 壹剑霜寒十四州阅读(17) 评论(0) 推荐(0) 编辑

capacity与size的比较

摘要：概念个人感觉在比较这个之前，应该理解vector是动态分配存储容量按 capacity() 是指在不分配更多内存的情况下可以保存的最多元素个数，如果元素到了一个范围，那么capacity就会增加，元素个数不会超过capacity 即 capacity >= size,size接近某个值，那么 c 阅读全文

posted @ 2023-03-06 11:05 壹剑霜寒十四州阅读(65) 评论(0) 推荐(0) 编辑

迭代器

摘要：指针与迭代器区别指针：指向的是原始对应的内存地址，也属于迭代器中的一种能够指向函数迭代器：功能上类似指针，迭代器是类模板通过重载指针一下操作符，来封装指针使用后就释放迭代器使用迭代器一般就两种运输（++ --） * 输出 int* p = ...; cout << p; //输出阅读全文

posted @ 2023-03-06 09:56 壹剑霜寒十四州阅读(6) 评论(0) 推荐(0) 编辑

回溯算法之全排列

摘要：leet 46 全排列解题思路还是全排列的板子题 Class Solution { private: vector<vector<int>> result; vector<int> ans; public: void backingtrack(...）{ if (){ ... return; } 阅读全文

posted @ 2023-03-06 08:58 壹剑霜寒十四州阅读(13) 评论(0) 推荐(0) 编辑

cpp函数之string

摘要：函数 substr() 定义 substr(size_type _Off = 0,size_type _Count = npos) _Off——所需的子字符串的起始位置。字符串中第一个字符的索引为 0,默认值为0。 _Count——复制的字符数目返回值——一个子字符串，从其指定的位置开始第二个参阅读全文

posted @ 2023-03-05 09:44 壹剑霜寒十四州阅读(25) 评论(0) 推荐(0) 编辑

回溯算法

摘要：leetcode:131 分割回文串问题说实话，状态学了回溯，感觉已经懂了但是，今天这是搞笑代码直接上代码先上图,理解这个startIndex class Solution { private: vector<vector<string>> result; vector<string> s 阅读全文

posted @ 2023-03-05 09:38 壹剑霜寒十四州阅读(11) 评论(0) 推荐(0) 编辑

组合数II

摘要：leetCode 组合数II 40 这道题和以往不同的是要去重 //关键 if (i > 0 && candidates[i] == candidates[i - 1] && used[i - 1] == false) { continue; } //如果used上一个used为true表示包含在其阅读全文

posted @ 2023-03-04 12:23 壹剑霜寒十四州阅读(11) 评论(0) 推荐(0) 编辑

(三)回溯算法：组合总和

摘要：leetcode:216组合总和与77题的差别就是这题有了优化 class Solution { public: vector<vector<int>> result; vector<int> path; int sum = 0; void backtracking(int target, int 阅读全文

posted @ 2023-03-04 09:50 壹剑霜寒十四州阅读(12) 评论(0) 推荐(0) 编辑

（二）回溯算法：组合数

摘要：leetcode组合数类似组合洛谷：P1157 组合的输出问题描述给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。感悟作为菜鸡的自己，这题一直是自己的心头之恨，上次和好友打比赛，遇到这题直接卡顿，想法是直接暴力，k为2直接两个for循环，但是k很大，直接暴阅读全文

posted @ 2023-03-04 09:16 壹剑霜寒十四州阅读(8) 评论(0) 推荐(0) 编辑

(一)回溯算法

摘要：概念：什么是回溯算法：回溯算法是对问题的一种穷举思想，及对于一些复杂的问题进行解析，一般采用递归，只是对一些穷举进行能优化（修枝），但是本质上还是穷举，原因是没有找到更好的方法来对复杂问题的求解，为什么是有优化效果因为在递归的过程中不满足条件就退回上一步，个人感悟原来自己一直卡的地方是阅读全文

posted @ 2023-03-04 08:43 壹剑霜寒十四州阅读(8) 评论(0) 推荐(0) 编辑

yomi

账号已不再使用 imtsq.github.io

03 2023 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜