[算法]IBM技术的面试题使用递归位运算实现字节位反转(RBIT)
字节的中心转置反转，这是一道悲剧的IBM技术面试题，原因很简单，CG没有做对 我把它当成针对位的高低转置题目来做了，结果很简单，直接被拒，悲剧的是，CG 在面试过程中还不住的跟面试官谈论怎么实现高低转置效率最高，等到出来的时候 才被IBM面试官提醒，悲剧。 原题如下： 给定一个任意字节长度的数据（以一个Byte为例
Posts Tagged C/C++
[算法]操作系统进程通信(预防死锁)算法 Dijkstra银行家算法 C语言实现
今天完成昨天的算法，银行家算法，这个大家如果知道操作系统这门课程的话应该 会明白，昨天一直忙于复习，今天也是，不过下午还是完成了基本调试，调试环境 GCC和TC，现在我把代码奉献给大家 银行家算法说明：最早由算法大师 迪杰克斯拉 (Edsger Dijkstra) 提出，银行家 算法，顾名思义，它的原理来源于银行系统的存贷款
[算法]简单的背包问题递归解法，C语言实现
今天讲点简单的算法，最简单的背包0算法，使用了递归的方法，相信看完代码的 朋友会发现这段代码很熟悉，不过CG提供这些代码的目的只是让全部背包算法的完整 提供地给大家，代码很简单，相信高手一看就懂，这里的背包算法只是考虑了物品的 重量，没有考虑物品的价值，是初学递归算法的朋友必看的代码，高手的话全当复习
[算法]数据结构算法背包问题解法之递归解法，C语言实现
背包问题解法之递归解法 今天讲背包问题的最后一种解法，递归解法，这种解法也是目前算法教材上讲的基 本解法之一，如果你有一本关于这类算法的书籍，一般都可以找到你想要的算法， 背包问题具体是什么，大家可以参考我的以前的文章，可以直接到下面的相关链接 里面找到，我在最近发布关于背包问题的基本解法，动态规划解
[算法]图算法之骑士遍历问题（象棋中马的遍历问题）分析，C语言实现
今天再讲点跟N皇后有关的问题，骑士遍历问题，或者象棋中马的遍历问题，当然 这里的马是国际象棋了，两者有着很多相似点，同时又有很多不同点，主要还是 限制路径的区别，N皇后主要是自由放置只要满足条件就好，马的遍历则跟上下遍历的 路径有关了，主要运用了图算法之深度广度遍历，以及图的建立等算法。 要求：实现棋盘
