守望_shouwang-CSDN博客

原创 github链接无法打开解决办法

通过站长工具找出DNS地址：进入站长工具网站的域名解析网址：http://tool.chinaz.com/dns/，在A类型的查询中输入github.com，找出最快的IP地址 C:\Windows\System32\drivers\etc中的hosts文件 #github 13.114.40.48 github.com 199.232.5.194 github.global.ssl.fastly.net 刷新DNS：打开命令行，输入：ipconfig，重新打开浏览器，github进入完成！..

2021-03-18 09:15:28 2161

原创字符串问题

以.结尾的字符串，字符串是数字和字母，若是数字转化为*，然后输出*的数量和转化后的字符串#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>int main() { char c; int numberTotal=0; while ((c = getchar()) != '.'){ if(c>='0'&.

2020-12-12 21:21:59 201

原创完全数

如果正整数M等于他的全部因子(不包含M本身)之和，则M叫做完全数，例如6=1+2+3,28=1+2+7+14，求1000以内的完全数#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<stdio.h>#include<stdlib.h>int main() { for(int i=1;i<=30;i

2020-12-04 14:54:21 413 1

原创倒置数

输入：135输出：531#include<stdio.h>#include<string.h>#include<stdlib.h>int main() { int x,y=0; scanf("%d",&x); while(x!=0){ y=y*10+x%10; x=x/10; } printf("%d",y);}

2020-11-20 11:30:57 387 1

原创甲乙丙分钱游戏

甲乙丙三人共有24元钱，先由甲分钱给乙、丙两人，所分给的数与各自已有数相同；接着由乙分给甲、丙，分法相同；再接着由丙分给甲、乙，分法相同。经三次分钱之后，每个人的钱数一样多，求原来每个人的钱数分别是多少？#include<stdio.h>#include<string.h>#include<stdlib.h>int main () { int a=8,b=8,c=8; a=a/2; b=b/2; c=a+b+c; a=a

2020-11-17 21:45:55 5358 4

原创猴子吃桃问题

猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，只剩下一个桃子了。求第一天共摘多少个桃子。分析：10 1；9 4；8 10；以此类推，n=n*2+2，循环九次。#include<stdio.h>#include<string.h>#include<stdlib.h>int main () { ...

2020-11-15 21:04:09 187

原创小写字母转换成大写字母，然后输出到一个磁盘文件中保存。

#include<stdio.h>#include<string.h>#include<stdlib.h>int main () { FILE *fp; char str[100]; int i=0; if ((fp=fopen("d:\\a1.txt","w"))==NULL) { printf("can not open file\n"); exit(0); } gets(str).

2020-11-03 11:13:45 995

原创哈夫曼树

注意：哈夫曼树并不唯一，但带权路径长度一定是相同的。第一部分;由给定结点构造哈夫曼树（1）8个结点的权值大小如下：（2）从19，21，2，3，6，7，10，32中选择两个权小结点。选中2，3。同时算出这两个结点的和5。（3）从19，21，6，7，10，32，5中选出两个权小结点。选中5，6。同时计算出它们的和11。（4）从19，21，7，10，32，11中选出两个权小结点。选中7，10。同时计算出它们的和17。（BTW：这时选出的两个数字都不是已经构造好的二叉树里面的..

2020-10-31 23:17:01 3661

原创删除链表中最小值的点

LinkList Select_Min(LinkList &L) { LNode *pre=L,*p=L->next; LNode *minPre=pre,*minP=p; while(p!=NULL){ if(p->data<minP->data){ minP=p; minPre=pre; } pre=p; p=p->next; .

2020-10-28 22:51:48 179

原创 N个人围成圈报数问题

#include<stdio.h>int a[10]= {0};int main() { int n,m; int s=0; //s表示出圈人数 int c=0; //c表示人的编号 int k=0; //k表示报的数 scanf("%d%d",&n,&m); while(s!=n) { c++; if(c>n) c=1; if(a[c]==0) { .

2020-10-28 21:02:58 317

原创查找链表中最小值的点

//查找链表中最小值的点LinkList Select_Min(LinkList &L) { LNode *q,*p; p=L; q=L->next; int dd; if(q) dd=q->data; while(q->next!=NULL) { if(dd>q->next->data) { dd=q->data; p=q->next;.

2020-10-27 11:05:14 3092 1

原创判断该链表中第二项起的每个元素值是否等于其序号的平方减去其前驱的值

//判断该链表中第二项起的每个元素值是否等于其序号的平方减去其前驱的值bool Judge(LinkList &L){ LNode *p,*pre; p=L->next->next; pre=L->next; int i=2; while(p!=NULL){ if(p->data=i*i-pre->data){ i++; pre=p; p=.

2020-10-24 20:45:13 231

原创结构体排序(选择排序)

#include<algorithm>#include<stdio.h>#include<string.h>struct student { char number[10]; int score;} stu;void SelectSort(student s[],int n){ struct student x; for(int i=0;i<n-1;i++){ int minN=i; for.

2020-10-19 11:43:21 1173

原创求素数

#include<stdio.h>#include<math.h>#include<string.h>#include<iostream>#include<algorithm>#include<stdlib.h>int main() { int sum=0,flag; for(int i=2; i<=1000; i++){ flag=0; for(int j=2;j&l.

2020-10-14 16:53:04 67

原创统计字符串中字母数字空格及其他字符

#include<algorithm>#include<stdio.h>#include<string.h>int main(){ char a[1000]; int numTotal=0,letterTotal=0,spaceTotal=0,otherTotal=0; gets(a); for(int i=0;i<strlen(a);i++){ if(a[i]>='0'&&a[i]&lt.

2020-10-14 12:04:09 332

原创结构体排序

#include<algorithm>#include<stdio.h>#include<string.h>struct student{ char name[10]; int age;}stu;int cmp(student a,student b){ return a.age>b.age;}int main() { student s[3]; for(int i=0;i<3;i++){ .

2020-10-11 21:12:39 96

原创如何快速找出未知长度单链表的中间结点

快慢指针的思路，设置两个指针p、mid都指向单链表的头结点。其中p的移动速度是mid的2倍，当p指向末尾结点时，mid刚好就在中间了status getMidNode(LinkList L){ LinkList p = L, mid = L; while(p){ if(p->next == NULL){ break; } p = p->next->next; mid = mid-.

2020-10-04 12:05:51 219

原创奇数前半部分，偶数后半部分

一个随机数组，把所有的奇数放在前半部分，所有的偶数放在后半部分。#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<stdio.h>#include<stdlib.h>void swapNum(int &i,int &j){ int temp=i; i=j; j=temp;

2020-10-01 10:46:16 189

原创排序

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>//直接插入排序void InsertSort(int a[],int n) { int i,j,temp; for(i=1; i<n; i++) { if(a[i]<a[i-1]) { temp=a[i]; for(.

2020-09-05 21:56:17 740

原创二分查找

二分查找#include<stdio.h>#include<stdlib.h>#include<string.h>int Binary_Search(SqlList L,int key) { int low=0,high=L.TableLen-1,mid; while(low<high) { mid=(low+high)/2; if(L.elem[mid]==key) { retu.

2020-08-27 21:50:44 87

原创二叉排序树

#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct BSTNode { int key; struct BSTNode *lchild,*rchild;} BSTNode,*BSTree;//二叉排序树中查找值为key的结点BSTNode *BST_Search(BSTree T,int key){ while(T!=NULL&&T-&.

2020-08-23 18:36:16 58

原创二叉树两结点最近公共祖先

int Comm_Ancestor(SqTree T,int i,int j){ if(T[i]!='#'&&T[j]!='#'){ while(i!=j){ if(i>j) i=i/2; else j=j/2; } return T[i]; }}

2020-08-22 16:12:49 136

原创二叉树

创建#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct BiTNode { int data; struct BiTNode *lchild,*rchild;} BiTNode,*BiTree;int main() { BiTNode root=NULL; root=(BiTree)malloc(sizeof(BiTNode)));

2020-08-22 16:06:42 62

原创括号匹配问题

#include<stdio.h>#include<stdlib.h>//括号匹配问题bool bracketCheck(char str[],int length) { SqStack s; InitStack(s); for(int i=0; i<length; i++) { //遍历字符串，左括号压入栈 if(str[i]=='('||str[i]=='['||str[i]=='{') { .

2020-08-15 18:27:04 129

原创栈

#include<stdio.h>#include<stdlib.h>#define maxSize 100typedef struct{ int data[maxSize]; int top;}SqStack;//初始化栈void InitStack(SqStack &s){ s.top=-1;}//判断栈是否为空bool StackEmpty(SqStack &s){ if(s.top==-1){ .

2020-08-13 17:27:28 65

原创双链表

#include<stdio.h>#include<stdlib.h>typedef struct DNode{ int data; struct DNode *prior,*next;}DNode,*DLinklist;bool InitDLinkList(DLinklist &L){ L=(DNode *)malloc(sizeof(DNode)); if(L==NULL){ return false; }.

2020-08-13 16:46:56 71

原创寻找两个单链表的第一个公共结点

LinkList Search_1stNode(LinkList &L1,LinkList &L2){ int len1=length(L1),len2=length(L2); LinkList longList,shortList; int dist; if(len1>len2){ longList=L1->next; shortList=L2->next; dist=len1-len...

2020-08-13 15:54:07 142

原创反转链表

一递归反转//递归反转链表void reverseList_2(LinkList &L){ if(L->next!=NULL){ reverseList_2(L->next); } printf("%d ",L->data);}示意图：

2020-08-13 15:26:34 76

原创线性表之单链表

一带头结点的构建和插入#include<stdio.h>#include<stdlib.h>struct LNode{ int data; struct LNode *next;}LNode,*LinkList;bool InitList(LinkList &L){ L=(LNode *)malloc(sizeof(LNode)); if(L==NULL){ return false; } L-.

2020-08-02 22:43:11 86

原创顺序表的增删改查

#include<stdio.h>#include<stdlib.h>#define MaxSize 10typedef struct{ int data[MaxSize]; int length;}SqList;void InitList(SqList &L){ for(int i=0;i<L.length;i++){ L.data[i]=i; }}bool ListInsert(SqList &.

2020-07-31 17:53:08 199

原创线性表之顺序表

静态实现:#include<stdio.h>#define MaxSize 10typedef struct{ int data[MaxSize]; int length;}SqList;void InitList(SqList &L){ //&L带回来值 for(int i=0;i<MaxSize;i++){ L.data[i]=0; } L.length=0; //必须初始化为0}i.

2020-07-29 22:10:33 103

原创类加载

类加载顺序静态变量->静态代码块->构造代码块->构造函数->普通代码块前四个是在类初始化执行(new)，最后一个是调用执行(a.method())...

2019-12-09 22:09:15 91

原创继承和组合

继承和组合原则：多用组合，少用继承原因：1.避免方法的误用，假如定义animal类fei方法，pa方法，dog类继承animal，但dog并不会飞 2.继承父子类高耦合，组合低耦合组合：class Draw { public void...

2019-12-09 20:39:41 121

原创 Git 安装及配置

https://blog.csdn.net/weixin_43336281/article/details/101198642IDEA添加git

2019-12-08 21:55:24 106

原创网易2019笔试题迷路的牛牛

迷路的牛牛题目描述牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N...

2019-08-11 15:54:55 187

原创判断两个字符串有多少相同的字符

判断两个字符串有多少相同的字符参考博客：https://blog.csdn.net/weixin_42586373/article/details/88627417很详细，也很好，其中正则表达式那个非常好，一行代码解决问题...

2019-08-06 15:17:28 4234

原创二叉树的先中后序遍历

二叉树的先中后序遍历package com.TreeNode;/** * 二叉树先中后顺序递归遍历 */public class DiGuiBianLi { public static class Node { publ...

2019-06-21 21:50:01 153

原创 idea使用git命令

idea使用git命令1.在系统环境变量的path加上git设置就可以。例如我的git安装路径是：D:\Program Files\Git环境变量配置为：D:\Program Files\Git\cmd2.如果你是想把gitbash替换掉idea的默...

2019-06-13 20:46:17 4010

原创二维数组中的查找

二维数组中的查找给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。 [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], ...

2019-05-15 19:18:22 113

原创堆排序

堆排序/** * 堆排序 * 什么是堆排序？首先知道数组转化完全二叉树的左子树为a[2*i+1]，子节点的父节点是(i-1)/2, * 将数组建成大顶堆,将堆顶元素与最后一个元素换掉,最后一个元素到了堆顶,调整堆为大顶堆，依次过程，直到堆大小为0 */pub...

2019-05-15 16:21:46 107

空空如也

空空如也