from-zero

摘要： 最近翻看之前写的一些东西，看到了这个。 首先我们先来分析一下 其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的某一个顶点，把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组dist 阅读全文

摘要： 作为itoa的兄弟，我也一并自己写了出来。 #include<stdio.h> int myatoi(const char* str); int main() { char* str1 = "-12"; int a; a = myatoi(str1); printf("%d", a); return 阅读全文

摘要： 最近在写C语言用到了_itoa函数自己也想着实现一个。 首先要知道_itoa函数是干什么的，在百度百科上对itoa函数有这样一句：“itoa取整数输入值，并将其转换为相应进制数字的字符串。”实际上在控制台的输出也就是把一个1十进制数转换成相应的进制输出，只不过写代码是要用字符串存储。 经过我的一些测 阅读全文

摘要： 前天看书看到一个问题：不使用四则运算实现两个数的加法，当时的看到这个题目很迷茫、 题目确实有点苛刻，但是解决起来也不是太难。不能使用四则运算，自然想到的是位运算。在二进制中，首先，不考虑进位：1+1=0、1+0=1、0+1=1、0+0=0，这样的运算和异或运算是一样的。但是涉及到1+1要进位的情况， 阅读全文