RedGeek-CSDN博客

原创找凸包方法

什么是凸包：中间涉及问题线之间是否相交？首先使用快速排斥再判断线段是否跨立如何用栈简化算法：会涉及到的知识：叉积栈的使用叉积是有方向的，当叉积为正代表逆时针，为true，当叉积为正代表顺时针，为false，那么叉积为0的时候也为ture （原因查看sortByPolorAngle函数）看注释也可得知！说一下具体思路（对照着代码和注释就很容易理解了）：1.找出集中最下方的点，如果这样的点不止一个，那么用最下面最左边的点。2.那么把这个点设为P0是凸包子集中的一个点3.设想

2020-11-25 13:15:47 725 1

原创个人理解：关于啊哈算法里面快速排序为什么从右边开始

书上没写我自己想了想简单说下吧快速排序使得基准数左边全是小于基准数右边全是大于基准数主要是基准数是取左边第一个的先说左边开始为什么不可以如果第一次循环结束 i！=j那么基准值就会覆盖到left的位置问题来了 left先找到的是比基准值大的啊大的怎么放前面去了？？？所以就是说第一次循环结束前 left找到的left必须要和右边right进行交换否则就会产生这种结果那么就直接让右边先找到right的位置那么right所在位置的值必然比基准值小，找得到，就算第一次循环结束，也是

2020-11-25 12:59:44 427 1

原创关于LeetCode中runtime error: member access within null pointer of type ‘struct ListNode‘解决方案

下面展示下错误代码。// 错误是在这里head->next==NULLstruct ListNode* oddEvenList(struct ListNode* head){ if(head->next==NULL){ return head; }为什么会提示runtime error: member access within null pointer of type ‘struct ListNode’？明明我没有访问空指针，为什么说我访问空指针？

2020-11-13 10:50:24 11970 1

原创字符串的基本操作纠正版

这几天正好在看字符串在我不断的努力学习下，终于成功的把代码完完整整一字不差的抄了下来，“嘿嘿”，可运行的时候，发现代码有错误？？？我上当了？？书本都是骗人的还要我自己去debug 好家伙好家伙这究竟是道德的沦丧还是作者人性的泯灭敬请观看下面代码下面展示书上代码。#include <stdio.h>#include "string.h"#define MAXLEN 40typedef struct { char ch[MAXLEN]; int len; }SStr

2020-11-08 15:01:55 1041 4

原创三个基础栈的写法（顺序栈，双端顺序栈，链栈）

简单说一下几个类型的栈堆吧顺序栈// 顺序栈堆是拥有后进先出的特点，就是所谓的“FILO”,利用这一特点。顺序栈由于是数组表示栈，所以栈中空间是连续的，栈底位置不变，栈顶（指针）位置变化。#include <stdio.h>#define Stack_Size 10 //栈中元素最大值#define ElementType inttypedef struct{ ElementType e[Stack_Size]={0};//初始化栈中元素 int top;//存放栈顶指

2020-11-01 21:41:15 440

原创循环队列的两种写法

首先说一下主要思路：循环队列就是区别队列满和空的两个条件因为是循环队列，空和满状态会是相同的！至于循环方式可以采用一个空闲单位的方式（x+1）%MaxSize，这样符合计算机从0开始计算的思维，+1就是补上计算机从0开始计算的那个数据。好了不多说看下写法吧！下面展示一下第一种写法。第一种写法，比较普遍，这就是空闲单位法思路：留一个空间作为区别队列空和满的判定#include <stdio.h>#define MaxSize 6#define DataType intt

2020-10-31 23:35:50 803

原创简单的链队列基本操作

/*队列是先进先出的结构那么使用链表的形式来写队列的话必须考虑到这一点！因此需要头尾指针，头尾指针共同构成先进先出的结构特性，利用尾指针进行尾部插入，再利用头指针进行遍历链表，达到先进先出的目的！链队列的优点就是可以动态申请空间，那么malloc就必须使用上了！*/#include <stdio.h>#include <stdlib.h>typedef struct Qnode{ int num; struct Qnode *ne...

2020-10-31 11:32:46 664

转载 LINK : 没有找到 *.exe 或上一个增量链接没有生成它；正在执行完全链接解决方案

今天vs莫名其妙编译又出问题了查了许多资料终于找到解决方案了把项目打开如图把启动增量连接改成否就解决了但是关闭后还会出现1>源.obj : warning LNK4075: 忽略“/EDITANDCONTINUE”(由于“/INCREMENTAL:NO”规范)这个问题就是关闭后导致的我也没找到解决方案希望大佬补充借鉴了：https://blog.csdn.net/jbh_sunshine/article/details/87084179...

2020-10-10 17:21:34 2847 2

RedGeek的博客