- 博客(22)
- 资源 (2)
- 收藏
- 关注
原创 206. Reverse Linked List
Reverse a singly linked list. click to show more hints. Hint: A linked list can be reversed either iteratively or recursively. Could you implement both?思路:头插法 该方法从一个空表开始,生成新结点,并将读取到的...
2018-04-27 15:25:48 329
原创 237. Delete Node in a Linked List
问题描述: Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the...
2018-04-26 09:07:55 94
原创 19. Remove Nth Node From End of List
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeNthFromEnd(struct ListNode* head, int n) { if(head==N...
2018-04-25 09:53:35 102
原创 链表p != NULL 和 p->next !=NULL区别
while(p!=NULL){ printf("%d",p->data); p=p->next;} 第一步:p指向第一个节点,第一个节点数据不为空;打印数据:1;p=p->next,指向第二个节点; 第二步:p指向第二个节点,第二个节点数据不为空;打印数据:2;p=p->next,指向第三个节点; 第三步:p指向第三个节点,第三个...
2018-04-25 09:31:55 16130 6
原创 树的前序中序后序
已知前序、中序求。后序 前序:ABCDEFGH 中序:BDCEAFHG 首先由 前序:根-左子树-右子树 中序:左子树-根-右子树知道了A是根节点1。BCDE是在左子树,FGH是在右子树。 由递归的思想,BCDE看做新的树。 即有: 前序:BCDE 中序:BDCE 知道了B是根节点2,CDE是右子树,无左子树。like this。...
2018-04-22 16:35:27 651
原创 顺序表删除下标为【i-j】的所有元素
void delete(Sqlist&L,int i,int j){ int k ,delta; delta=j-i+1; for(k=j+1;k<L.length;++K) { L.data[k-delta] = L.data[k]; } L.length-=delta;//改变表长}
2018-04-22 14:55:01 878
原创 普通树转完全二叉树储存思路
绿色的是普通树,蓝色的是转为满二叉树,黄色的是去掉了底层连续的叶子节点,即成了完全二叉树优点: - 查找某个节点的子节点和父节点方便 缺点 - 耗用内存过大...
2018-04-22 10:51:22 1677
原创 汉诺塔问题
大一学过这个问题,自以为弄明白了。结果还是一知半解,有个好的老师很关键if(n>1){ 先把A柱子上的前n-1个盘子从A借助C移到B; 将A柱子上的第n个盘子直接移到C; 再将B柱子上的n-1个盘子借助A移到C;}代码省略。不过搞明白汉诺塔了...
2018-04-21 21:10:33 123
原创 学习体会-2
控制自己的行为3周左右。今天是崩溃,长了一些白头发,玩游戏玩了一天,心里舒服很多。也许这就是压抑太久了。 如何合理疏导控制是一个值得长久考虑的问题。 2018年4月21日18:57:54 图书馆...
2018-04-21 18:58:13 133
原创 【学习体会】-1
1.给自己设置deadline和一个小目标2.定期检测自己 15天一次检测2018年4月15日21:33:43 图书馆 看上去都懂,结果自己做题就傻眼。理解-记忆-训练-检测-反思-总结上面少做一样,我就是傻逼!!!!...
2018-04-15 21:44:18 146
原创 队列-1
队列分类 链式队列–链表 静态队列–数组 静态队列通常是循环队列 循环队列的讲解:静态队列为什么是循环队列?循环队列需要几个参数?循环队各个参数的含义循环队列入队的伪算法循环队出队的伪算法如何判断循环队列为空如何判断循环队列已满 取余操作很骚出队 f+1%数组长度如何判断已满多增加一个表标识参数少用一个参数 ...
2018-04-15 14:17:56 209
原创 【栈】-1
静态局部变量在栈,动态内存是在堆; 栈和堆分配内存的方式不一样。栈:”先进后出”的存储方式分类:静态栈动态栈(本质是链表) typedef struct Node{ int data; struct Node * pNext;}NODE, *PNODE;typedef struct Stack{ PNODE pTop;...
2018-04-14 14:14:25 162
原创 02-线性结构2 一元多项式的乘法与加法运算(20 分)
#define _CRT_SECURE_NO_DEPRECATE#include &lt;stdio.h&gt; #include &lt;malloc.h&gt; #include&lt;string.h&gt;#include&lt;stdlib.h&gt;#include&lt;time.h&gt;#include&a
2018-04-11 10:27:18 844 1
原创 深入冒泡排序
分析:第一轮,需要比较n-1次;第二轮,需要比较n-2次;第三轮,需要比较n-3次。。。。。。并且最大的数会依次往后靠,就不需要比较。因此’j’可以到n-1-i轮就可以{ int i, j, t; for (i = 0; i < pArr->cnt-1; i++) { for (j = 0; j < pArr->cnt...
2018-04-08 16:19:55 134
原创 【链表】-2
typedef struct Node{ int data;//数据域 struct Node * pNext;//指针域,指向跟此节点数据类型一样的下一个节点}NODE,*PNODE;//NODE等价于struct Node, PNODE等价于struct Node *类型//函数声明PNODE create_list(void);void traverse_lis...
2018-04-07 16:06:59 148
原创 【链表】-1
#include <stdio.h> #include <malloc.h> #include<stdlib.h>typedef struct Node{ int data;//数据域 struct Node * pNext;//指针域,指向跟此节点数据类型一样的下一个节点}NODE,*PNODE;//NODE等价于struct...
2018-04-07 14:45:15 160
原创 理解typedef
typedef int ZHANGSAN;//为int再重新多取一个名字,ZHANGSAN等价于inttypedef struct Student{ int sid; char name[100]; char sex;} ST;//给struct Student重新命名为STint main(){ struct Student st; struct...
2018-04-04 11:04:05 168
原创 常规操作
struct Arr{ int * pBase;//存放的数组第一个元素的地址 int len;//数组所能容纳的最大元素的个数 int cnt;//当前数组有效元素的个数};void init_arr(struct Arr *, int length);bool append_arr(struct Arr *pArr,int value);bool insert...
2018-04-04 10:03:47 422
原创 最大子列和问题
题目: int maxsubseqsum2(int a[], int n);int a[100000];int maxsubseqsum1(int a[],int n){ int i, j, max_sum=0; for(i = 0; i < n; i++) //开始的算的点, { int now_sum...
2018-04-03 19:33:56 168
《数学建模算法与应用》【第二版】课后习题源码pdf
2017-11-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人