![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识总结
红尘拂客
从上帝的视角,来写代码。喜欢一件事,要好久呢?
展开
-
数据结构之递归
递归:把一个直接调用自己或者通过一系列的调用语句间接地调用自己的函数,称为递归函数。递归思想易于掌握,但是想要用好递归以及什么时候使用递归有点难度。递归必须要有结束条件。斐波那契数以及阶乘都可以用递归实现。示例1:设a是有n个整数类型数据元素的数组,试编写求a中最大值的递归函数。实现代码:#include <stdio.h>#include <stdlib.h>#define N 10//函数声明int maxOfArray(int a原创 2021-07-19 18:22:32 · 265 阅读 · 0 评论 -
数据结构之链栈
栈介绍?首先,它是一个线性表,准确的说,应该是一个插入、删除受限制的线性表。它仅仅在表尾进行插入和删除操作的线性表,我们把这种受限制的线性表称为栈。如果栈的元素在使用时出现了元素变化不可预测的情况,有时很大,有时又很小,这种情况下,则建议使用链栈。栈作用?栈的引入简化了程序设计的问题,划分了不同关注层次,使得思考范围缩小,要更加聚焦于我们要解决的问题核心。既然是一种线性表,在理解之前,先将线性表的操作理解透彻。进栈:在栈的顶部进行入栈。 实现代码:...原创 2021-07-19 14:40:06 · 306 阅读 · 0 评论 -
数据结构之循环链表
循环链表的优点在于从当前任一个结点起,都可以遍历整个链表,即它的首尾是相连的。它的定义是:将单链表中的终端结点的指针端由空指针改为头结点,就使整个单链表形成一个环,这种头尾相接的单链表被称为循环链表。重点代码: ptail->next=phead;两个循环链表合并: ptemp=ptail01->next; ptail01=ptail02->next->next; ptail02->next=pte...原创 2021-07-19 10:19:18 · 450 阅读 · 0 评论 -
看得懂的海明校验码
例如传送过来的数据是:1010(k表示校验码的位数)(n表示例如1010表示n=4)第一步--->通过公式找到k值; --->2^k>=n+k+1; --->k=3;第二步 给1010每一个位标上位置; ---> 1 0 1 0 --->D4 D3 D2 D1第三步 找到校验码插入的位置; (已知k=3,有三位校验码) -...原创 2020-12-16 20:50:43 · 300 阅读 · 0 评论 -
计算机组成原理之运算器篇定点数乘法运算--------booth运算
booth运算:具体规则: 若最后一位与前一位是 00或者11,则部分积+0,右移一位; 若最后一位与前一位是 10,则部分积+【x】补,右移一位; 若最后一位与前一位是 01,则部分积+【-x】补,右移一位;部分积 乘法 说明------------------------------------------------...原创 2020-12-16 20:46:11 · 735 阅读 · 0 评论 -
计算机组成与原理运算器篇之浮点数的加减运算
浮点数的加减运算首先在对浮点数进行加减运算时,先问一下大家是否对浮点数的表示方法是否已经清楚了呢?浮点数表示方法: 这里我举个栗子,例13/128; 二进制表示方法:0.0001101000;那么如果用浮点数规格化怎么表示?且让我慢慢与你细说(●'◡'●)!浮点数规格化表示包含 1.阶符(就是阶码的正负,例如2^1,则阶码就是1,阶码为正数所以阶符为0); 2.阶码(1*2^2阶码就是2); 3.尾数(0.1011*2^1,其中小数点后面的1011就是尾数...原创 2020-12-15 21:09:48 · 2537 阅读 · 0 评论 -
计算机组成原理之运算器篇章之---比恢复余数法更好的加减交替法!详解+例子
加减交替法:又称为不恢复余数法,是恢复余数法的一种算法的提升!步骤示例:例题:已知x=-0.1011,y=0.1101,求[x/y]原?[y*]补=0.1101;[-y*]补=1.0011;例题:已知x=-0.1011,y=0.1101,求[x/y]原?[y*]补=0.1101;[-y*]补=1.0011;被除数 商 操作 0.1011原创 2020-12-15 19:51:39 · 2926 阅读 · 1 评论 -
计算机组成原理之运算器篇章---恢复余数法!详解+例子
基本思想:恢复余数法,当余数为负数(即最高为1时,为负数)时,需要加上除数,将其恢复成原来的余数,而商值的大小是通过比较被除数和除数的绝对值的大小确定的。步骤示例:例题:已知x=-0.1011,y=-0,1101,求[x/y]原?已知x=-0.1011,y=-0,1101,求[x/y]原? [-y*]=-0.1101,[-y*]补=1.0011,[y*]=0.1101被除数 商 ...原创 2020-12-14 22:02:00 · 10518 阅读 · 1 评论 -
编写一个fun函数,该函数地功能是:统计一行字符串中单词的个数,并作为函数值返回。字符串在主函数中输入,规定所有的单词由小写字母组成,单词之间有若干个空格隔开,一行的开始没有空格!
题目:/*统计一行字符串中单词的个数, 并作为函数值返回。 字符串在主函数中输入, 规定所有的单词由小写字母组成, 单词之间有若干个空格隔开, 一行的开始没有空格!*/实现思路:因为一个空格代表一个单词字符串结束,那么统计单词字符串的个数可以通过统计空格的个数,获取单词的个数。 然后按照空格统计的时候会发现,可能存在这种情况,因为空格虽然是一个单词结束标志,但空格可能...原创 2020-11-27 19:24:23 · 8995 阅读 · 2 评论 -
C语言 321如何变成123
不多哔哔,代码献上!点个赞赞。。#include<stdio.h>int main(){ int number; int temp=0; scanf("%d",&number); int temp2=number; if(number>99999) { printf("error"); return 1; } while(number>0) { te...原创 2020-10-27 18:25:53 · 1713 阅读 · 0 评论 -
利用结构体指针对结构体数组进行打印
/*结构体*/#include<stdio.h>#include<Windows.h>struct student{ char name[10]; char address[100]; char phone[20]; int score[3]; int num; struct student *next; //使用链表操作};int main(){ int number; int i;...原创 2020-09-23 20:19:53 · 3805 阅读 · 0 评论 -
使用第二种方式输出结构体数据
#include<stdio.h>struct student{ int age; char sex; char name[100];};int main(){ struct student st={80,'F',"小李" }; struct student * pst=&st; printf("%d,%c,%s\n",st.age,st.sex,st.name); printf("%d,%c,%s\n"...原创 2020-09-23 19:32:15 · 1153 阅读 · 0 评论 -
位运算符 C++
关于位运算符: 位运算符:位与 & 位或 | 位取反 ~ 位异或 ^ 左移<< 右移>> 位与 &有0即为0 例子:a 00101011 b 10010100 ...原创 2019-02-16 00:30:43 · 101 阅读 · 0 评论 -
二叉树的其中的一个性质
假设一个二叉树有 a个度为2的节点, b个度为1的节点, c个叶节点, 则这个二叉树的边数是 2a + b 。 另一方面,由于共有a+b+c个节点, 所以 边数= a+b+c-1 。 所以 2a+b = a+b+c-1 所以 a = c-1 所以:总结为任意二叉树里面,度为0的叶子结点总比度为2的结点多一个.这个搞了我好久脑瓜疼。...原创 2019-02-16 00:33:50 · 182 阅读 · 0 评论 -
软件工程 计算机二级考试
软件工程三要素:方法,工具,和过程。方法:方法就是完成软件开发各项任务的技术手段工具:工具支持软件的开发,管理,以及文档生成。过程:过程支持软件开发的各个环节的控制,管理。软件工程的目标是:在给定成本,进度的前提下,开发出具有有效性,可理解性,可维护性,可适应性,可移植性,可追踪性,可互操作性且满足了用户需求的产品。为了实现其目标,软件工程提出来工程化的思想。工程是对技术实体的分析,设计,...原创 2019-02-16 20:57:03 · 788 阅读 · 0 评论 -
C++偶数 奇数 以及测试字节数的多少,while循环 do while 循环
运行环境为dev-c++;#include <iostream>using namespace std;void jinzhi();//进制数; void shuchujiou();//两者区别 void oushu();//偶数 void jishu();//奇数 void lingxing();//图形数字 void sizeo_01();//字节数 void m...原创 2019-02-24 22:15:06 · 606 阅读 · 0 评论 -
静态成员函数与成员变量
C++中静态函数与成员用法简单的小结详解:静态成员,是属于整个类,而不是属于某一个对象,记住是你定义的那个类,静态成员变量只存储一份部分给与所有对象使用。所以在所有的对象是可以共享的,使用静态成员变量实现了多个对象之间的数据共享且不会暴露隐藏的原则,具有安全性以及节约空间,实在是居家必备。静态成员声明以及定义时,必须加一个标识符static,使用方法是:<类名>::<静态...原创 2019-02-14 00:14:53 · 461 阅读 · 0 评论 -
计算机二级考试 排序方法汇总 C语言
平均时间 最坏比较次数 冒泡排序: n^2 n(n-1)/2 快速排序: nlog2n ...原创 2019-08-11 16:16:17 · 2802 阅读 · 0 评论 -
博主今天更新
关于一些,指针以及个人的最近的知识总结。如果今天寝室里面网没问题的话,在今天的23点半给大家更新。希望对刚进C语言大坑的小白有用,谢谢大家的支持,与鼓励。最近被链表和指针整哭了,,,,,。博主会加油的!另外再附上以前写的一个简单程序。仅供参考与娱乐《简单版的对打小游戏》,感觉很无脑,哈哈哈哈哈!希望大家会喜欢,如果有什么技术问题可以来qq问我,1458079840,仅限C语言哈哈哈/*使用...原创 2019-01-25 17:34:26 · 129 阅读 · 0 评论