Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commit 04c0451

Browse files
【added】一些题目以及注意点补充
1 parent 9d4a212 commit 04c0451

File tree

8 files changed

+275
-0
lines changed

8 files changed

+275
-0
lines changed

‎基础知识/(10)图/图概念.txt

Lines changed: 56 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,56 @@
1+
### ��1�����Ա�������Ԫ�ؽ�Ԫ�أ���������Ԫ�ؽн�㣬ͼ�е�����Ԫ�ؽж��㡣
2+
### ��2��ͼ������ͼ������ͼ������ͼ�ɶ���ͱ߹��ɣ�����ͼ�ɶ���ͻ����ɣ����л�β�ͻ�ͷ֮�֣���
3+
#### ������ȫͼ--������������֮�䶼���ڱߡ���N*(N-1)/2���ߡ�
4+
#### ������ȫͼ--������������֮����ڷ���Ϊ�෴������������N*(N-1)����
5+
### ��3��ͼ���߻򻡵Ķ��ۇٴ�ϡ��ͼ�ͳ���ͼ�����������������֮�䶼���ڱ߽���ȫͼ������ĵĽ�������ȫͼ��
6+
### ��4������ͼ���� �ı����жȣ�����ͼ�����Ϊ��Ⱥͳ��ȡ�
7+
#### �ȣ�ÿ��������˶�������
8+
### ��5��ͼ�εı߻��Θ�Ȩ��Ϊ����
9+
#### Ȩ��ͼ�ı߻���ص�������������룩��
10+
### ��6��ͼ�ж�������·�������������·��˵������ͨ�ġ����·�����ջص���ʼ���Ϊ�������в��ظ��Ľм�·�����������⡱��������ͨ�ģ���ͼ������ͨͼ���������ǿ��ͨͼ��ͼ������ͼ������ͼ������ͨ������ͨ��������������ǿ��ͨ������
11+
#### ·�����Ⱦ��Ǵ�һ���ڵ��ߵ���һ���ڵ��������ı߻򻡵�������
12+
#### ���Ĵ�Ȩ·�����ȹ涨Ϊ����Ҷ�ӽ��Ĵ�Ȩ·������֮�ͣ���ΪWPL��
13+
##### ͼ1������ͨͼ��ͼ2�ǡ�
14+
![����дͼƬ����](http://img.blog.csdn.net/20170424152234114?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
15+
#### ��ͨ��������1��Ҫ����ͼ����2����ͼ����ͨ�ģ���3����ͨ��ͼ���м��󶥵�������4�����м��󶥵�������ͨ��ͼ������������Щ��������бߡ�
16+
### ��8������ͼ����ͨ��n������n-1���߽�������������ͼ��һ�������Ϊ0���ඥ�����Ϊ1�Ľ���������һ������ͼ�����ɿ���������������ɭ�֡�
17+
#### ��������һ������ͼǡ��һ����������Ϊ0�����ඥ�����Ⱦ�Ϊ��
18+
##### ͼ2��ͼ3��ͼ1����ͼ������ɭ�֡�
19+
![����дͼƬ����](http://img.blog.csdn.net/20170424152641120?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
20+
### ��9���ڽӾ��󣨴洢��ʽ������������������ʾͼ��һ��һά����洢������Ϣ��һ����ά���飨�ڽӾ��󣩴洢ͼ�еı߻򻡵���Ϣ��
21+
##### �������ڱ�����Զ���϶��ͼ
22+
#### ����ͼ�ڽӾ���
23+
#### �Խ���Ϊ0˵�������ڶ��㵽�����ıߡ�
24+
![����дͼƬ����](http://img.blog.csdn.net/20170424155048714?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
25+
#### ����ͼ�ڽӾ���
26+
![����дͼƬ����](http://img.blog.csdn.net/20170424155225076?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
27+
#### ��Ȩ������ͼ�ڽӾ���
28+
![����дͼƬ����](http://img.blog.csdn.net/20170424155342172?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
29+
##### �Ǹ����޵ķ�����һ������������ġ��������б���Ȩֵ��ֵ��
30+
### ��10���ڽӱ���һ���������������εĴ洢��ʽ
31+
##### �������ڱ�����Զ�����اٴ�ͼ��
32+
#### ���ڽӵ����������������
33+
#### ������ĸ��������data��firstedge�������ʾ��data�������򣬴洢������Ϣ��firstedge��ָ����ָ��߱��ĵ�һ����㡣
34+
#### �߱������adjvex��next��������ɡ�adjvex���ڽӵ��򣬴洢ij��������ڽӵ��ڶ�����е��±ꣻnext�洢ָ��߱�����һ������ָ�롣
35+
#### ����ͼ�ڽӱ���
36+
![����дͼƬ����](http://img.blog.csdn.net/20170424160054097?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
37+
#### ����ͼ�ڽӱ���
38+
#### �Զ���Ϊ��β���洢�߱�������ó�ÿ������ij��ȡ�����Ȼ��ɦ�ỻ�����������Ϊ����ȵĻ�--���ڽӱ���
39+
![����дͼƬ����](http://img.blog.csdn.net/20170424162244494?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
40+
#### ����ͼ���ڽӱ���
41+
#### ���������׵ó�ij���������Ȼ���ȣ��ж��������Ƿ���ڻ���
42+
![����дͼƬ����](http://img.blog.csdn.net/20170424162603468?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)![����дͼƬ����](http://img.blog.csdn.net/20170424162615983?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
43+
#### ��Ȩֵ������ͼ�ڽӱ���
44+
![����дͼƬ����](http://img.blog.csdn.net/20170424163340868?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
45+
### ��11��ʮ��������
46+
#### ���ڽӱ������ڽӱ����������
47+
#### firstin��ʾ��߱�ͷָ�룬ָ��ö������߱��е�һ����㣬firstout��ʾ���߱�ͷָ�롣
48+
#### tailvexָ������ڶ�������±꣬headvexָ���ص��ڶ�����е��±꣬headlinkָ��߱�ָ����ָ���յ���ͬ����һ���ߣ�tailvex��ָ�߱�ָ����ָ�������ͬ����һ���ߡ������������������һ��weight�����洢Ȩֵ��
49+
##### �˷�ʽ�ô������ڽӱ������ڽӱ������������������ҵ�viβ�Ļ���Ҳ�����ҵ�viͷ�Ļ����������������Ⱥ���ȡ�
50+
![����дͼƬ����](http://img.blog.csdn.net/20170424170438302?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
51+
### ��12���ڽӶ��ر���
52+
#### ����ע�ߵIJ���ɦʹ�ô˽ṹ��
53+
#### ivex��jvex����ij�������������������ڶ�������±ꡣilinkָ����������ivex����һ���ߣ�jlinkָ����������jvex����һ���ߡ�
54+
![����дͼƬ����](http://img.blog.csdn.net/20170424171759214?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
55+
##### ��ʼ���ߣ�
56+
![����дͼƬ����](http://img.blog.csdn.net/20170424171828460?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
Lines changed: 162 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,162 @@
1+
#include<stdio.h>
2+
#include<stdlib.h>
3+
4+
#define OK 1
5+
#define ERROR 0
6+
typedef int Item;
7+
typedef int Status;
8+
/*����ڵ�����*/
9+
typedef struct Node
10+
{
11+
Item data; /*������*/
12+
struct Node *previous; /*ָ��ǰ��*/
13+
struct Node *next; /*ָ����*/
14+
}Node,*pNODE;
15+
//����˫��������
16+
pNODE createList(){
17+
18+
pNODE tail =NULL;
19+
pNODE head = (pNODE)malloc(sizeof(Node));
20+
if(NULL==head){
21+
printf("�ڴ����ʧ�ܣ�\n");
22+
}
23+
head->data=0;
24+
head->previous=NULL;
25+
head->next=NULL;
26+
tail=head;
27+
return head;
28+
}
29+
//��ӡ����
30+
void TraverseDbLinkList(pNODE pHead)
31+
{
32+
pNODE pt = pHead->next;
33+
34+
printf("��ӡ�����磺");
35+
while (pt != NULL)
36+
{
37+
printf("%d ", pt->data);
38+
pt = pt->next;
39+
}
40+
putchar('\n');
41+
}
42+
//�ж������Ƿ�Ϊ��
43+
int IsEmptyDbLinkList(pNODE pHead)
44+
{
45+
pNODE pt = pHead->next;
46+
47+
if (pt == NULL)
48+
return 1;
49+
else
50+
return 0;
51+
}
52+
//���������ij���
53+
int GetLengthDbLinkList(pNODE pHead)
54+
{
55+
int length = 0;
56+
pNODE pt = pHead->next;
57+
58+
while (pt != NULL)
59+
{
60+
length++;
61+
pt = pt->next;
62+
}
63+
return length;
64+
}
65+
int insertNode(pNODE pHead,int position,int data){
66+
pNODE pt =NULL,p_new=NULL;
67+
p_new=(pNODE)malloc(sizeof(Node));
68+
if(p_new==NULL){
69+
printf("�ڴ����ʧ�ܣ�\n");
70+
}
71+
int j=1;
72+
while(j<position){
73+
j++;
74+
pHead = pHead->next;
75+
}
76+
//�ȴ���������ָ��
77+
pt = pHead->next;
78+
p_new->data=data;
79+
p_new->next=pt;
80+
//�ٴ���ǰָ��
81+
if(pt!=NULL){
82+
pt->previous=p_new;
83+
}
84+
p_new->previous=pHead;
85+
pHead->next=p_new;
86+
}
87+
int deleteNode(pNODE pHead,int position){
88+
pNODE pt =NULL;
89+
int j=1;
90+
while(j<position){
91+
j++;
92+
pHead = pHead->next;
93+
}
94+
//ͬ�����ȴ���
95+
pt=pHead->next->next;
96+
pHead->next=pt;
97+
free(pHead->next);
98+
if(pt!=NULL){
99+
pt->previous=pHead;
100+
}
101+
return OK;
102+
}
103+
//ɾ�������������ͷ��ڴ�
104+
void FreeMemory(pNODE *ppHead)
105+
{
106+
pNODE pt = NULL;
107+
108+
while (*ppHead != NULL)
109+
{
110+
pt = (*ppHead)->next;
111+
free(*ppHead);
112+
if (NULL != pt)
113+
pt->previous = NULL;
114+
*ppHead = pt;
115+
}
116+
}
117+
int main(void)
118+
{
119+
int flag = 0,length=0;
120+
int position = 0, value = 0;
121+
pNODE head = NULL;
122+
123+
head = createList();
124+
flag = IsEmptyDbLinkList(head);
125+
if (flag)
126+
printf("˫������Ϊ�գ�\n");
127+
else{
128+
length = GetLengthDbLinkList(head);
129+
printf("˫�������ij���Ϊ��%d\n", length);
130+
TraverseDbLinkList(head);
131+
}
132+
printf("������Ҫ����ڵ��λ�ú�Ԫ��ֵ(�������ÿո����)��");
133+
scanf("%d %d", &position, &value);
134+
flag = insertNode(head, position, value);
135+
TraverseDbLinkList(head);
136+
if (flag)
137+
{
138+
printf("����ڵ�ɹ���\n");
139+
TraverseDbLinkList(head);
140+
}
141+
else {
142+
printf("����ڵ�ʧ�ܣ�\n");
143+
}
144+
flag = IsEmptyDbLinkList(head);
145+
if (flag)
146+
printf("˫������Ϊ�գ����ܽ���ɾ��������\n");
147+
else
148+
{
149+
printf("������Ҫɾ���ڵ��λ�ã�");
150+
scanf("%d", &position);
151+
flag = deleteNode(head, position);
152+
if (flag)
153+
{
154+
printf("ɾ���ڵ�ɹ���\n");
155+
TraverseDbLinkList(head);
156+
}
157+
else
158+
printf("ɾ���ڵ�ʧ�ܣ�\n");
159+
}
160+
161+
return OK;
162+
}

‎基础知识/(2)链式存储结构/链表结构DEMO(C).txt

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -22,6 +22,10 @@ Status getListLength(LinkList L){
2222
}
2323
return i;
2424
}
25+
//��ͷ��������������
26+
void InitList(linklist *L){
27+
(*L) = NULL; //*L����ʾͷָ��
28+
}
2529
//�������Ķ�ȡ,��e����L�еĵ�i��Ԫ�ص�ֵ , 0 < i < L.length
2630
Status getElem(LinkList L,int i,ElemType *e){
2731
int j=1;
@@ -82,6 +86,7 @@ void listTraverse(LinkList L){
8286
printf("\n");
8387
}
8488
}
89+
![����дͼƬ����](http://img.blog.csdn.net/20170426133654631?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmFja19fRnJvc3Q=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
8590
//�����IJ��� ��e���뵽��i��λ��֮ǰ 0 < i < listLenght + 1
8691
//��λ����i���ڵ�,����һ���μĽڵ�,����e�������μĽڵ���,�����뵽������
8792
Status listInsert(LinkList *L, int i, ElemType e) {

‎基础知识/(4)队列结构/循环队列结构DEMO(Java).txt

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,15 @@
11
package queuelist;
22

3+
/*
4+
ѭ�����е���������͹�ʽ��
5+
��βָ����rear,��ͷ��front������QueueSizeΪѭ�����е���󳤶�
6+
1.�ӿ�������rear==front
7+
2.����������(rear+1) %QueueSIze==front
8+
3.������г��ȣ���rear-front+QueueSize��%QueueSize
9+
4.��ӣ���rear+1��%QueueSize
10+
5.���ӣ���front+1��%QueueSize
11+
6.����ѭ���������ڰ���Ԫ�أ���βָ��-��ͷָ��+��������
12+
*/
313
public class CircleQueueQueue {
414

515
public static void main(String[] args) {

‎题目/初阶题/图基础题.txt

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
### ��1��ͼ��BFS�����������߱�DFS�����������ߣ�С�����

‎题目/初阶题/栈基础题.txt

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
### ��1���ݹ�ʽ���������һ��n�ڵ㣬���Ϊd�Ķ���������Ҫջ�ռ�Ĵ�СΪ___O(d)___��
2+
#### ���ͣ��ڴӸ����±����У�ÿ����ת�Ƶ��������ϣ����ұ�����Ҫ�ݴ���������x������Ҫ���ݴ�ռ���Ҫd����
3+
#### ��Ϊ����������һ����ƽ��ģ�Ҳ�������d��=logn���п���d > > logn(Զ����)������ջ��СӦ����O��d��
4+
### ��2����һ���ݹ��㷨��Ϊ��Ӧ�ķǵݹ��㷨ɦ��ͨ����Ҫʹ�ã� ջ����
5+
#### �ݹ�ı��ʾ���ջ��ջ�������������ݹ飬�������ݹ鲻һ����ջ������β�ݹ顣
6+
### ��3��������ɻ�ֵ�ջ��ջ��ָ��ΪTop(������һ��ָ��)����ջһ��P�ڵ�ɦ�����������Ϊ��
7+
#### B��p->next=Top->next;Top->next=p;
8+
#### C��p->next=Top;Top=p->next;
9+
```
10+
��������ջ��ջ�����ǵ�һ���ڵ㣬�������������ɻ�֣�
11+
1��top�ڵ��ʾ��ɻ��ջ���ڵ㣻
12+
2��top�ڵ�ֻ��һ����ʁ����next����ջ���ڵ㡣
13+
����1����ջ��������topǰ����ڵ㣺p->next = top; top = p;
14+
����2����ջ��������top�����ڵ㣺p->next = top->next; top->next = p;
15+
���ԣ�ѡB��
16+
```
17+
### ��4����ջ���һ������jôԭ���μģ�
18+
### 1.ѭ���ĵݹ���ã�2.�����ݽṹ�ľֲ�����
19+
### ��5��ջ�ij���Ӧ�ã��������w��1⁄4��Android�е�������񣬺������ã�Activity������ģʽ��CPU��ջ��ɻ�֣�Word�Զ����棬��������ʽ������xml/json
20+

‎题目/初阶题/树基础题.txt

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
### ��1����һ�ö������ĸ��ڵ������У�Ȼ��ǵݹ��ִ�����2����������ӽڵ�������ӽڵ���ӡ����ς�������ɻ�����ֱ������������
2+
### ��2����һά����洢������ɦ,�����ԡ����򡱱���˳��洢���

‎题目/初阶题/队列基础题.txt

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
### ��1����һ������洢εͳ�����������ڴ���ռ3ҳ����ʼɦ�ڴ�Ϊ�գ����������Ƚ��ȳ���FIFO��ҳ����̭�㷨����ִ�����·���ҳ�����к�1��2��3��4��5, 1��2��5��1��2��3��4��5���ᷢ������ȱҳ��
2+
```
3+
//��10.����ȱҳɦ�ĵ���˳��Ϊ��̭˳��
4+
5+
1������1��ȱҳ������1���ڴ���Ϊ 1�� ����
6+
2������2��ȱҳ������2���ڴ���Ϊ 1��2����
7+
3�� ����3��ȱҳ������3���ڴ���Ϊ 1��2��3��
8+
4�� ����4��ȱҳ������4����̭1���ڴ���Ϊ 4��2��3��
9+
5�� ����5��ȱҳ������5����̭2���ڴ���Ϊ 4��5��3��
10+
6�� ����1��ȱҳ������1����̭3���ڴ���Ϊ 4��5��1��
11+
7�� ����2��ȱҳ������2����̭4���ڴ���Ϊ 2��5��1��
12+
8�� ����5����ȱҳ���ڴ���Ϊ 2��5��1��
13+
9�� ����1����ȱҳ���ڴ���Ϊ 2��5��1��
14+
10�� ����2����ȱҳ���ڴ���Ϊ 2��5��1��
15+
11������3��ȱҳ������3����̭5���ڴ���Ϊ 2��3��1��
16+
12������4��ȱҳ������4����̭1���ڴ���Ϊ 2��3��4��
17+
13������5��ȱҳ������5����̭2���ڴ���Ϊ 5��3��4��
18+
19+
```

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /