摘要:
1. 考虑各种情况 (是一种情况多的题) 考虑全局变量来标志异常 注意不能直接判断 double 类型的数据==0; 是有精度的!!!应该用equal 自己写或者调用c库的,但是C库好像有的时候不能用 阅读全文
摘要:
// 面试题:剪绳子// 题目:给你一根长度为n绳子,请把绳子剪成m段(m、n都是整数,n>1并且m≥1)。// 每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]*k[1]*…*k[m]可能的最大乘// 积是多少?例如当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此// 阅读全文
摘要:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 1.右移肯定是不行 因为若是有符号数中的复数,那么则进入死循环 2.左移flag 让n保持不动; 可能有疑惑:while(flag)不是一个死循环了吗?? 毕竟flag左移一直是大于0; 看调试结果: 证明了循环的次数等于 整数二进制 阅读全文
摘要:
1. 和前面矩阵路径一样,即是使用递归,探索性前进,遍历各种情况 前面那个主函数里有循环是因为它可以从一个矩阵中的任意位置进入!! 我们这个题是只能从起始点(0,0)进入,用不到循环,但是访问过的节点也不能继续访问了!!(0,0)也满足要求,所以最差也是count=1; 注意:这个是行和列坐标不大于 阅读全文