- 博客(11)
- 收藏
- 关注
RSS订阅原创 计算机组成原理补码交替法和原码交替法
原码加减交替法（1）商的符号由参与计算的两数的符号通过异或运算获得；（2）参加运算的两个数是绝对值的补码；（3）原码上商的原则：若余数为正，则商“1”；若余数为负，则商“0”；（4）原码除法的第一步做减法，即被除数减除数；（5）加减的次数为N+1(若第N+1次的余数为正就结束)或者N+2（若第N+1次的余数为负要再加上除数的补码）简而言之首先，将两个数转换成二进制原码（若为十进制的话）；然后求原码的绝对值的补码；接着将求得的补码进行减法操作，即加上补码的绝对值的负数；最后...
2021-10-25 20:31:47
3465
1
原创 通信录管理系统 黑框框
功能：添加联系人、显示联系人、删除联系人、查找联系人、修改联系人、清空联系人、退出通讯录。分析设计：设计两个机构体 联系人的结构体和通讯录的机构体。结构体设计如下：#define _WINSOCK_DEPRECATED_NO_WARNINGS#include<iostream>#include<string>#define MAX 1000 //通讯录最大人数using namespace std;//联系人的结构体struct Person{
2021-08-06 11:39:51
172
原创 二叉树的遍历
二叉树的定义：typedef struct BiTNode{ int data; struct BiTNode* lchild, *rchild;}*BiTree;1、求二叉树的深度
2021-06-18 21:10:50
114
原创 递归调用：爬楼梯问题
问题描述：某人需要爬楼梯，他可以每次走1级或2级楼梯，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走1级；或者第一次走1级，第二次走2级；也可以第一次走2级，第二次走1级。一共有3种爬楼梯的方法。输入：输入包含若干行，每行包含一个正整数N，代表楼梯的级数，1<=N<=30输出：不同的走法数，每一行输入对应一行的输出样例输入：5810样例输出：83489————————————————版权声明：本文为CSDN博主「C...
2021-05-27 20:07:42
979
原创 逆波兰表达式 （递归调用）
逆波兰表达式的定义：描述 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。输入输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。输出输出为一行，表达式的值。可直接用printf(“%f\n”, v)输出表达式的值v。...
2021-05-26 20:03:11
107
原创 递归调用 ：求阶乘 和 汉诺塔问题
求a的阶乘加入a为5，输入后则调用Factorial函数，函数会做出返回值。第一次返回5*Factorial（4），此时不知道Factorial（4）的值，Factorial（4）会再次调用Factorial函数，会做出第二次返回的值4*Factorial（3），同理第三次3*Factorial（2）；第四次2*Factorial（1）；第五次1*Factorial（0）=1*1。函数：int Factorial(int n){ if (n == 0) { return 1;...
2021-05-24 19:35:07
379
原创 构建哈夫曼树 （笔记）
构造哈夫曼树每个节点的存储结构设计如下图：哈夫曼树的存储表示代码：// 哈夫曼树的存储表示typedef struct { int weight;//节点的权值 int parent, lchild, rchild;//节点的双亲、左孩子、右孩子的下标}HTNode,*HuffmanTree;所需的select函数如下：//构建select函数void Select(HuffmanTree HT, int m, int* s1, int* s2){ //从这m个数
2021-05-19 21:06:50
1394
原创 枚举： 简单硬币
题目： 有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一定能找出来） 输入第一行是测试数据组数。每组数据有三行，每行表示一次称量的结果。银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态用up’’,down’’, 或 even’'表示, 分别为右端高、右端低和平衡。天平左右的硬...
2021-05-17 20:10:05
106
原创 枚举： 2.0 生理周期
3个周期 23，28，33分别代表3个人体不同部位最牛逼的时间周期；比如28代表girl的生理周期；23，33一样，问每次输入三个高峰期的日子，p,e,i,然后再输入d，d是给定的日子，输出从给定的日子起下一次三个高峰出现同一个日子的天数。天数最多21252天。输入-1时结束循环。分析：从d+1天开始，一直到21252天，对其中每个日期k看是否满足（k-p）%23==0 &&（k-e）%28==0 && (k-i) %33==0;代码：#include&l.
2021-04-28 22:21:17
254
原创 枚举 简单例题：完美立方
问题描述： 形如 a³=b³+c³+d³ 的式子被称为完美立方等式。例如 12³=6³+8³+10³；编写一个程序对任意整数N（N<=100），寻找所有的四组元素（a，b，c，d），使得 a³=b³+c³+d³ ，其中a,b,c,d大于1，小于等于N，且b<=c<=d。输入N的值，找出所有a,b,c,d的值。输入示例：N的值输出示例：Cube = a,Trible=(a,b,c,d)代码如下：#include<iostream>...
2021-04-27 17:24:04
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人