今天上博客园转转,看到一篇介绍常见的软件公司变态的面试编程题目的日志
遂决定提前解决调,早有准备,要是诸位网友曾经经历这些问题的话,欢迎留言
感激!
1.任意给定一个整数n,请写出一个算法计算 1-2+3-4+5-6+7……n的结果。
2.任意给定一个整数n,显示n的2008次方的末四位。
3.A、B两个整数,请写出一个算法不借助其他变量将两个数值对换。
Category Archives: 算法研究
求输入的N(1~20)个整数(1~200000)的最大公约数算法
求输入的N(1~20)个整数(1~200000)的最大公约数算法
盐城师范学院软件协会 ACM/ICPC 试题
如需转载请保留相关作者注释,标明出处
说明:
算法使用了位运算的优化,减少MOD运算和除法运算的开销
实现一次遍历求出结果
算法时间复杂度O(n),最差情况O(Log2^C *N)C=所有数中最大数
操作系统 模拟可变分区内存管理实验 C语言描述
用C语言编写的模拟操作系统可变分区内存管理的程序,采用了递归,贪心算法进行了优化
学习操作系统课程必看的源代码,调试环境GCC ,TC 环境,适合大学操作系统课程