读了陈皓老师的魔数一文，对浮点数的存储有了比较清晰的理解float的存储是32位的，而double的存储方式是64位存储格式如下图以64位双精度来说S是符号位，0为正数，1为负数E是指数部分，11位可以表示的范围是0~2047，为了能表示负数，这11位表示的数范围是-1023~1023每个浮点数都可以表示为2^n<浮点数<2^(n+1)的形式这里的n+1023就是指数E，以3.14为例
1、FILE* popen(const char* cmd,const char* type); int pclose(FILE* stream); popen()函数fork()一个子进程，创建管道用于父子进程间通信，父进程要么从管道读，要么往管道写，执行一个shell以运行命令来开启一个进程
1、pid_t wait(int* status);//阻塞，相当于waitpid(-1,&status,0);2、pid_t waitpid(pid_t pid,int* status,int options);pid :<-1 等待指定进程组中的任何一个子进程 &n
1、对于每条边仅松弛一次2、复杂度低于Bellmall-Ford3、边的权重为非负值4、时间复杂度O（V*lgV）INITIALIZE-SINGLE-SOURCE(G,s)for ecah vertex v属于G.V v.d=MAXINT v.prev=NULLs.d=0伪码：DIJKSTRA(G,w,s)INITIALI
1、对每条边松弛|V|-1次2、解决单源最短路径问题3、一般情况，变得权重可以为负4、时间复杂度O（V*E）伪码：BELLMAN-FORD(G,w,S)INITIALIZE-SINGLE-SOURCR(G,S) 1、初始化所有节点for i=1 to |G.V|-1 &nbs
configure脚本：1、cat <EOF >>test.txt EOF多行追加2、uname用于打印当前操作系统的相关信息3、2>/dev/null/dev/null 代表空设备文件 1 表示stdout标准输出，系统默认值是1，所以">/dev/null"等同于"1>/dev/null" 2 表示s
因为unsigned int甚至unsigned long类型不一定能表示很大的n位数，它们的表示范围是一定的，所以可以使用字符串来存储，并打印bool Incerment(char*& str,int n)//每次调用这个函数都会对字符串进行数值的加1 { int index =
从前往后找所要交换的两个数void ReOrder(int* arr, int size) { if (arr == NULL || size <= 1)return; int
//为保证在O（1）时间删除，所以无法保证被删除的节点一定在链表中，因此就需要函数调用者保证#include <iostream> using namespace std; struct Node{ int value; Node*&nbs
描述：第一对START和END中给定的是字典 第二对START和END是给定字符串输入：STARThello nihaoyes shilike xihuanworld shijiegril nvhaiENDSTARTi'm a nvhai!i xihuan shijie.nihaoEND输出：i'm a gril!i lik
double和float类型小数在计算机中的存储都不精确，所以如果两个数的误差很小时则认为它们相等class PowerTest{ public: double Power(double base, int exp) { &nbs
1、二叉树是个搜索二叉树2、二叉树带有指向parent的指针 可转换成两个链表的相交节点3、普通二叉树保存从根节点分别到这两个节点的路径到list1和list2中从list1和list2中找第一个不相等的节点即为最近公共祖先节点template<class T> BinaryTreeNode<T>* &nbs
//并查集 #include <iostream> using namespace std; const int N = 100; const int M = 3; int parentSet[N]; int numRank[N]; void
hash表实现完整代码：#include <iostream> using namespace std; enum STATUS{ EMPTY, EXIT }; int _hash(int num, int n, int* hashtable, int* st
从控制台读取数据要注意两点：1、数据类型： 整型 浮点型
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
