摘要:
位运算应用口诀 清零取反要用与,某位置一可用或 若要取反和交换,轻轻松松用异或 移位运算 要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。 2 " < <" 左移:右边空出的位上补0,左边的位将从字头挤掉,其值相当于乘2。 3 ">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。 4... 阅读全文
摘要:
第一个单源最短路径算法,因为题目可能存在负边,所以用Bellman Ford算法,原始Bellman Ford可以用来求负环,这题需要改进一下用来求正环。前几次试验一直被图的数据结构所困扰:一开始采用链表,因为BF算法要遍历所有边,而链表对边的遍历占速度优势;后来发现链表操作太繁琐,总共100x100的矩阵,用数组也行,于是想用数组;后来参考了一下大牛们的代码,发现其实用一维数组就能解决问题了。数... 阅读全文
摘要:
原链接:http://gaga.yo2.cn/articles/detailed-c-language-variables-review.html刚做题时发现全局变量会自动初始化,如int型则自动初始化为0,double则初始化为0.000000....。而局部变量如果没有初始化的话,初值为一随机数。于是很好奇,找了点资料,发现果然如此。一。变量的存储类型C语言中的变量存储类型有4种,分别为aut... 阅读全文