薛定谔的老鼠

未归档

ACM模板(1) java JDBC(1) 四点共面(1) 快速排序(1) 矩阵快速幂(1) 链表入门(1) 链队(1) 队列(1) 集线器，中续(1) 顺序栈(1)

/ 注册

全部文章 / 未归档（共33篇）

java回调机制详解

原文出自这儿：https://blog.csdn.net/fengye454545/article/details/80198446 为了自己能够加深理解自己动手敲了一遍，也写写，有时间看看。更详细建议访问原创博主。 ======================================...

2018-12-11

0 639

对几种线性表做一个总结

学完几种线性表后发现自己常常会搞错，原因还是没有总结区分牢记。今天趁着有时间赶紧写下来让记忆更加牢固。 =========================================分界线====================================== 一、顺...

2018-12-02

0 306

基础算法——贪心算法（圣诞老人的礼物）

题目是这样的：圣诞节来临了,中圣诞老人准备分发糖果现在有多箱不同的糖果, 每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿雪橇最多只能装下重量W的糖果,请问圣诞老人最多能带走多大价值的糖果。 4表示四种糖果，下面跟着四行数据，第一个表示价值，第二个表示重量，15...

2018-11-25

0 1031

基础算法学习——快速排序

快速排序是分治法的典型应用，它的大概的一个实现思路是：任意去一个数，将比它大的数放在该数右边，比它小的数放在它左边（反过来也行）。然后又将左右两边的数进行该操作，直到只剩下一个数了，也就不用排序了。我们看下代码： #include<stdio.h> //这里交换值 void ...

2018-11-24

0 340

严蔚敏版数据结构——链队（队列的链式实现）

其实这节的内容也是单链表的特殊操作，这里要记住的是头指针被front 指但是它不是队头，front->next（首元结点）才是队头。咱们看代码吧！ #include<stdio.h> #include<malloc.h> #define OK 1; #defin...

2018-11-13

0 340

单链表的传参数的引用

#include<stdio.h> #include<malloc.h> #define OK 1 #define ERROR 0 typedef struct LNode { int data; struct LNode *next; }LNode,LinkLis...

2018-11-04

0 472

int & 到底是个啥？

感觉自己很废，很懒。不懂得东西模棱两可就过去了，废物，垃圾。现在的知识盲区大了吧！大家敬请鄙视我吧！故事是这样的： #include<stdio.h> void change1 (int *a,int *b) { int c; ...

2018-11-04

0 786

基础算法学习——递归（汉诺塔）

#include<stdio.h> int count=0; void move (int n,char x,char y) { printf("第%d次，将%d号盘从%c移到%c上\n",++count,n,x,y); } void hanoi(int n,c...

2018-11-02

0 324

严蔚敏版数据结构——单链表

严蔚敏版数据结构——单链表的操作记得前上个礼拜，我写过的一个版本的单链表的创建。今天写下了这个严蔚敏版的单链表。梳理了一下思路，其基本算法还是一样的，还是那句话，理解，理解，理解最重要。这个版本的单链表我要提醒自己的是：1、这是直接在函数中采用引用LinkList & （...

2018-10-12

0 400

严蔚敏版数据结构—顺序表

严蔚敏版数据结构是本好书！少废话咯，直接上代码研究吧！代码不难，重在理解 #include<stdio.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR 0 //定...

2018-10-07

1 350