categories: 数据结构 后缀（逆波兰）表达式 中缀表达式：就是我们平时用的标准四则运算表达式，运算符在操作数中间，例如：9+（3-1）*3+10/2 后缀表达式：也称为逆波兰表达式，是将运算符写在操作数之后的表达式，例如上式的后缀表达式为：9 3 1 - 3 * + 10 2 / + 作用：对计算机而言，中缀表达式是比较复杂的结构，而逆波兰式在计算机看来却是比较简单易懂的结构。因为计算机普遍采用的内存结构是栈式结构，它执行先进后出的顺序 计算机如何用后缀表达式求值 例如：中缀表达式 9+（3-1）*3+10/2 的后缀表达式 9 3 1 - 3 * + 10 2 / +，计算机...

categories: 数据结构 题目背景 在plist中删除p节点，时间复杂度要求O(1) 算法 因为时间复杂度为O(1)，所以常规思路遍历链表是不行的。删除节点，其实是把该节点数据域清除，已知了p节点，那么可以知道它的next节点，所以可以把p节点的下一个节点的数据域赋值给p节点数据域，再让p节点的next指向p->next->next，就实现了p节点数据域的清除，也就间接删除了p节点。如果p是最后一个节点，则只好遍历链表，复杂度O(n)只有p是最后一个节点时间复杂度才是O(n),平均时间复杂度(O(1)*(n-1) + O(n))/n = O(1)，所以该算法时间复杂度...

categories: 数据结构 题目要求 求单链表倒数第k个节点，要求只能遍历一次单链表 算法 用两个指针p、q来实现，p、q都指向链表开始位置，先让p指针向后走k个位置，然后两个指针同步走，当p指针为空的时候，q指针就是倒数第k个节点 C代码 LinkList FindNodeOfK(LinkList plist, int k) { if (plist == NULL || plist->next == NULL || k <= 0) { return NULL; } LinkList p = plist, q = plis...

categories: 数据结构 题目要求 判断两个单链表是否相交，如果相交则返回第一个相交的节点，如果没有相交则返回NULL 算法 1、先求两个链表长度的差值，让长的链表指针先走这个差值，如下图让plist1先走到p位置2、完成步骤1后，让两个链表的指针同步向后走，每走一步判断两个节点是否相等，如果相等则直接返回这个节点，如果走到NULL，则两个链表不相交 C代码 LinkList IsIntersect(LinkList plist1, Linklist plist2) { if (plist1 == NULL || plist2 == NULL) { ...

categories: 数据结构 步骤一：判断链表是否有环，如果有，则返回相遇的节点，如果没有则返回NULL 算法：通过设置快慢指针来判断相遇，快指针一次走两个节点，慢指针一次走一个，若两个指针能相遇则说明有环，返回相遇的节点，若快指针走到NULL都没发生相遇，则说明没环，返回NULL C语言代码： LinkList Loop(LinkList plist) { if (plist == NULL || plist->next == NULL) { return NULL; } LinkList p = plist; // 快指针 ...

categories: C语言 题目一：写一个函数将字符串中的字符*移到字符串的前部分，前面的非*字符后移，但不能改变非*字符的先后顺序，例如auto**toc**处理后为****autoc 算法一：C代码: //算法1:从后往前复制非*的字符,然后前面的补* int Move1(char *str)//O(n),O(n) { char *arr = (char *)malloc(strlen(str)+1); assert(arr != NULL); int i = strlen(str);//str下标 int j = i;//arr下标 i...

categories: C语言 动态内存 根据需要动态创建需要的内存。例如根据变量创建数组，其内存区域在堆。这里简单提一下堆与栈 栈：局部变量所在的内存区域，在Windows默认其大小为1M，系统自行管理其内存（即你不用管回收问题） 堆：动态内存所在区域，默认大小为2G左右（不同平台有差别），程序管理内存，特别要注意内存释放 从以上栈与堆的大小可以知道，堆比栈大的多，所以动态内存还有一个使用场景，即需要创建大容量的数组时 malloc、calloc、realloc malloc(字节数): 创建成功，函数返回一个指向分配起始地址的指针，失败返回NULL，内存数据为没有初始化的随机值 ca...

categories: C语言 位运算符 位运算符允许对一个字节或更大的数据单位中独立的位做处理：可以清除、设定，或者倒置任何位或多个位。也可以将一个整数的位模式（bit pattern）向右或向左移动，针对的是二进制。)注意：<<左移运算符最右边补0，>>右移运算符最左边补符号位，（记忆这两个符号方法：箭头朝哪一边就是哪一边移） 位运算应用下面数据x设为1字节，即8位 去掉最后一位 ： (101101->10110) 算法 x >> 1 在最后加一个0：(101101->1011010) 算法 x << 1 在最后加一...

title: Swap函数实现交换两个整数的值，易错总结date: 2020-05-17 12:12:57categories: C语言 一、正确做法 首先正确的交换方式是如下代码： void Swap(int *p1,int *p2) { int tmp = *p1; *p1 = *p2; *p2 = tmp; } 用指针直接访问存储两个整数的内存空间，实现交换，下面归纳一下易错的地方 二、只交换了形参 void Swap_err(int a,int b) { int tmp = a; a = b; b = tmp; } 这种情况，只是交...

categories: Hexo 更新博客后hexo s 本地显示正常，但是hexo d提交线上后，用域名打开显示404 解决办法 hexo d后，登录Github找到自己博客的仓库，点击settings拉到底部将自己的域名填入，（虽然之前填过，但更新后有时要再填一次）然后再点击rename，（虽然这没改动，但仍要点击一次）操作完之后就可以用域名打开网站了

categories: C语言 通常交换两个整数a,b的值，要使用第三方变量temp，但是在一些笔试或面试中，要求不使用第三个变量来实现交换，下面总结三种方法。 方法一：加法 int a = 2; int b = 5; a = a + b;//a存储两数之和7 b = a - b;//两数之和减去一个就是另一个，相当于b = 7-2，此时b已经变成最初a的值了 a = a - b;//相当于a=7-2，a的值成为最初b的值 方法二：减法 int a = 2; int b = 5; a = a - b;//a存储两数之差 a...

题目背景：给一个正整数， 1.求它的位数，2.逆序输出每一位数字，3顺序输出每一位数字 1求位数， 算法: 每次丢弃个位数字,计数器++,直到n为0 与我们用眼睛去数类似，即不断给该整数除以十，计数，此处要考虑当给的整数位0时的特殊情况，C代码如下： int Count(long long n) { if(n == 0) return 1; int tmp = 0; while(n != 0) { tmp++; n /= 10; } return tmp; } 2.逆序输出 算法：求出低位，输出低位，再丢弃低位，重复执行直到n为0 这里关键是求低位的算法，用除...

今天win10预装的OneNote突然卡在了打开笔记本页面，一番重启之后无解，准备重装又担心之前的数据没有上传到云，于是手动备份。 OneNote本地存储的文件在C:\Users\wi\AppData\Local\Packages\Microsoft.Office.OneNote_8wekyb3d8bbwe\LocalState\AppData\Local\OneNote\16.0\AccessibilityCheckerIndex 该目录下成对出现的文件即为自己的笔记本，这些数据库文件为sqlite格式的db文件。使用SQLLiteSpy可以查看这些文件。 下载SQLLite数据库管理工具...

查找两数之和 Leetcode刷题笔记 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/two-sum 我的代码 /** * Note: The retur...