- 博客(6)
- 收藏
- 关注
RSS订阅原创 位运算应用：哥德巴赫猜想九位数以内的验证---算法优化
哥德巴赫猜想九位数以内的验证哥德巴赫猜想是所有大于4的偶数都能被分解为2个质数之和。即，每个大于4的偶数只需分解出一个质数之和的形式就说明该偶数符合哥德巴赫猜想；若一个大于4的偶数始终不能被分解为两个质数之和的形式，则哥德巴赫猜想失败。接下来我将先提出基本框架，再在基本框架的基础上进行代码优化，降低代码时间复杂度。基本思路为：1.判断一个大于4的偶数是否符合哥德巴赫猜想，并试图将其分解成两个质数之和。2.进行质数的判断。3.在九位数以内验证哥德巴赫猜想。基本框架代码如下：#include &
2020-11-24 00:24:14
673
原创 位运算及诸技巧
位运算及诸技巧位运算概念：基于二进制的位的运算对于位运算，注意两点：1.必须以二进制角度进行位运算2.必须以补码角度进行位运算位运算符：（1）按位取反 ~求~1具体过程1的补码为：0000 0000 0000 00000000 0000 0000 0001（补）按位取反：1111 1111 1111 11111111 1111 1111 1110（补）变为原码：1000 0000 0000 00000000 0000 0000 0010（原）读数： -2计算机验证i
2020-11-21 15:46:17
408
原创 伪链表解决约瑟夫环问题
通过对比采用数组或伪链表解决约瑟夫环问题的时间复杂度来认识伪链表的优势解决约瑟夫环问题，采用伪链表使程序时间复杂度更小！问题有n个人，从1开始编号并且围成一圈，从第i个人开始依次报数，报到出圈数值m的人出圈，然后下一个人接着从1开始报数，重复上述操作，直到所有人出圈为止。编程要求：编程描述出圈过程及输出每个人的出圈顺序。假设一共有12个人，从第3个人开始报数，出圈数值为6;出圈顺序如图所示：思路1.该题若用“循环链表”，太过于麻烦了——循环链表的生成及结点的删除。2.考虑采用数组，采用数组时
2020-11-16 17:57:44
162
原创 C语言的灵魂---指针详解
C语言的灵魂---指针详解基于内存映像图认识指针指针的定义及其指类指针的基本运算及其他运算使用指针时常见的错误指向函数的指针指针与数组、字符串及结构体基于内存映像图认识指针内存是由多个字节组成的一维、线性、连续的存储空间。内存中的众多字节由编号进行管理和定位。int a = 12901 => 32 65H；如图所示：该变量存放在以3A 2B 65 32为编号的字节处开始的空间中，占用4B空间.为了能表示这个int类型的数据在内存中的位置，需要记录这个数所占用的字节的编号信息。为了能够准确记录
2020-11-11 21:12:18
361
原创 用自动状态变迁图从字符串中取符合双精度常量格式的字符串#C语言
用自动状态变迁图方案从表达式中取出运算数问题：从键盘输入一个包含数字字符的字符串，从中取出符合双精度常量格式的数字字符串，并将其转换成数值常量。问题起因源于：要对一个表达式进行分析，发现可能存在的错误，若无错误，则进行表达式运算；想要解决该问题：首先得解决其中明显的技术性问题：括号匹配和从字符串中取数字字符串并转换成真正的数值常量。括号匹配在上一篇博文中已解决，在该篇中解决如何从字符串中取出符合双精度常量要求的字符串。思路：1.双精度常量由 正号、负号、小数点、数值组成。2.结合实际思考：如 3
2020-10-22 18:13:24
125
原创 仅用一个变量解决括号匹配问题
数据结构–括号匹配问题问题：从键盘输入一个包含‘(’和‘)’的字符串，编写程序判断括号是否匹配。输入：31.5*(7.5-(-1.23))+6.7输出：若ok == TRUE ,则输出”括号匹配“；否则，若ok == FALSE,输出”括号不匹配“。思路：刚开始是基于系统堆栈来思考括号匹配问题，基本思路如下：1.遇到左括号，左括号入栈；2.遇到右括号，左括号出栈，若在左括号出栈前发现堆栈为空，则括号失配；(左括号<右括号)3.处理完所有字符后，若堆栈非空，则括号失配。(左括号>右
2020-10-15 23:02:29
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人