[算法]IBM技术的面试题使用递归位运算实现字节位反转(RBIT)
字节的中心转置反转，这是一道悲剧的IBM技术面试题，原因很简单，CG没有做对 我把它当成针对位的高低转置题目来做了，结果很简单，直接被拒，悲剧的是，CG 在面试过程中还不住的跟面试官谈论怎么实现高低转置效率最高，等到出来的时候 才被IBM面试官提醒，悲剧。 原题如下： 给定一个任意字节长度的数据（以一个Byte为例
Archive for the 算法与ACM Category
[算法]交换回溯算法求一维数组的全排列的算法
还是接着昨天的问题，求一维数组的全排列组合，相比昨天的二维数组，算法相对 要简单得多，运用数据交换和简单的回溯算法即可实现要求，原题为CG最近JAVA考 试题。 原题如下： 求一维数组char a[] = {‘1′,’2′,’2′,’3′,’4′,’5′}的所有排列组合，
[算法]求二维数组的全排列组合，二位数组的自乘积问题
CG在ETP基地的培训也有一段时间了，这期间也有几次考试，下面将要分享的是最 近一次笔试的考试题目，该题算是JAVA语言考试的附加题，要求也很简单，下面是原题 二维数组的长度和初始值均由输入确定，如何求出此数组的全排列组合， 即：int a[X][X] = {{X,X,X},…}如下 int a[3][3] = {{1,2,3},{4,5,6},{7,8,9}} 或者
[算法]操作系统进程通信(预防死锁)算法 Dijkstra银行家算法 C语言实现
今天完成昨天的算法，银行家算法，这个大家如果知道操作系统这门课程的话应该 会明白，昨天一直忙于复习，今天也是，不过下午还是完成了基本调试，调试环境 GCC和TC，现在我把代码奉献给大家 银行家算法说明：最早由算法大师 迪杰克斯拉 (Edsger Dijkstra) 提出，银行家 算法，顾名思义，它的原理来源于银行系统的存贷款
[算法]简单的背包问题递归解法，C语言实现
今天讲点简单的算法，最简单的背包0算法，使用了递归的方法，相信看完代码的 朋友会发现这段代码很熟悉，不过CG提供这些代码的目的只是让全部背包算法的完整 提供地给大家，代码很简单，相信高手一看就懂，这里的背包算法只是考虑了物品的 重量，没有考虑物品的价值，是初学递归算法的朋友必看的代码，高手的话全当复习
[算法]数据结构算法背包问题解法之递归解法，C语言实现
背包问题解法之递归解法 今天讲背包问题的最后一种解法，递归解法，这种解法也是目前算法教材上讲的基 本解法之一，如果你有一本关于这类算法的书籍，一般都可以找到你想要的算法， 背包问题具体是什么，大家可以参考我的以前的文章，可以直接到下面的相关链接 里面找到，我在最近发布关于背包问题的基本解法，动态规划解
