26.左旋转字符串(字符串)

题目:
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。

如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。

  1. #include <stdio.h>
  2. /**
  3. * @author无名
  4. * @date 2015/12/26
  5. */
  6. bool fnLeftRotate(char* pszStr,int iRotateDigit){
  7. if(NULL == pszStr)
  8. return false;
  9. char* pszEnd;
  10. char* pszBegin;
  11. int iLength =;
  12. pszBegin = pszEnd = pszStr;
  13. while(*pszEnd != '\0'){
  14. pszEnd++;
  15. iLength++;
  16. }
  17. int i = ;
  18. for(; i < iRotateDigit; i++){
  19. *(pszEnd++) = *(pszStr++);
  20. }
  21. for(i = ;i < iLength; i++)
  22. *(pszBegin++) = *(pszStr++);
  23. *pszBegin = '\0';
  24. }
  25. void main(){
  26. char sInpt[] = "abcdef";
  27. fnLeftRotate(sInpt,);
  28. printf("%s",sInpt);
  29. }

27.跳台阶问题(递归)

题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。
求总共有多少总跳法,并分析算法的时间复杂度。

这道题最近经常出现,包括MicroStrategy等比较重视算法的公司
都曾先后选用过个这道题作为面试题或者笔试题。

  1. /**
  2. *@author 无名
  3. *@date 2015/12/22
  4. */
  5. public static void main(String[] args)
  6. {
  7. int result = climb_stairs(5, 0);
  8. System.out.print(result);
  9. }
  10.  
  11. public static int climb_stairs(int step_num, int methods_num)
  12. {
  13. if (step_num <= 0)
  14. return 0;
  15. if (1 == step_num || 2 == step_num)
  16. return step_num;
  17. return climb_stairs(step_num - 1, methods_num + 1)
  18. + climb_stairs(step_num - 2, methods_num + 1);
  19. }

28.整数的二进制表示中1的个数(运算)

题目:输入一个整数,求该整数的二进制表达中有多少个1。
例如输入10,由于其二进制表示为1010,有两个1,因此输出2。

分析:
这是一道很基本的考查位运算的面试题。
包括微软在内的很多公司都曾采用过这道题。

  1. #include<stdio.h>
  2. /**
  3. *@author :无名
  4. *@date :2015/12/25
  5. *@descript:转换十进制数为二进制数
  6. */
  7. int binary_num[];
  8. void main(){
  9. int num_inpt;
  10. int i = ;
  11. printf("Please input a integer");
  12. scanf("%d",&num_inpt);
  13. while(num_inpt/ >= ){
  14. binary_num[i++]=num_inpt%;
  15. num_inpt /= ;
  16. }
  17. binary_num[i] = ;
  18. int num_of_one = ;
  19. for(i = sizeof(binary_num)/sizeof(int)-;i>=;i--){
  20. if(binary_num[i] == )
  21. num_of_one++;
  22. printf("%d",binary_num[i]);
  23. }
  24. printf("\nNum of 1 is %d",num_of_one);
  25. }

29.栈的push、pop序列(栈)

题目:输入两个整数序列。其中一个序列表示栈的push顺序,
判断另一个序列有没有可能是对应的pop顺序。
为了简单起见,我们假设push序列的任意两个整数都是不相等的。

比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。
因为可以有如下的push和pop序列:
push 1,push 2,push 3,push 4,pop,push 5,pop,pop,pop,pop,
这样得到的pop序列就是4、5、3、2、1。
但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。

  1. #include<stdio.h>
  2. /**
  3. *题目:输入两个整数序列。其中一个序列表示栈的push顺序,
  4. *判断另一个序列有没有可能是对应的pop顺序。
  5. *为了简单起见,我们假设push序列的任意两个整数都是不相等的。
  6. */
  7. static char s_sPush[] = "";
  8.  
  9. /**
  10. *判断pszPushCh出栈合理性
  11. */
  12. bool fnIsRightPosition(char* &pszStandard,char* pszPopCh){
  13. char* pszCursor;
  14. pszCursor = s_sPush;
  15. while(pszCursor != '\0'){
  16. if(*pszCursor == *pszStandard)
  17. return true;
  18. if(*pszCursor == *pszPopCh)
  19. {
  20. if(*pszPopCh == *(pszStandard+))
  21. {
  22. pszStandard = pszPopCh;
  23. return true;
  24. }
  25. return false;
  26. }
  27. pszCursor++;
  28. }
  29. return false;
  30. }
  31.  
  32. /*
  33. *判断是否为合理的pop序列
  34. */
  35. bool fnIsRightPop(char* pszPop){
  36. if(NULL == pszPop)
  37. return true;
  38. char* pszCursor;
  39. //已出栈的位于栈最底部的值
  40. //用于判定接下来出栈值合理性
  41. char* pszStandard;
  42. pszStandard = pszCursor = pszPop;
  43. while(*pszCursor != '\0'){
  44. if(!fnIsRightPosition(pszStandard,pszCursor))
  45. return false;
  46. pszCursor++;
  47. }
  48. return true;
  49. }
  50.  
  51. void main(){
  52. char sPop[] = "";
  53. if(fnIsRightPop(sPop))
  54. printf("pop sccueed");
  55. else
  56. printf("pop error");
  57. }

30.在从1到n的正数中1出现的次数(数组)
题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。

例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。
分析:这是一道广为流传的google面试题。

31.华为面试题(搜索):
一类似于蜂窝的结构的图,进行搜索最短路径(要求5分钟)

32.(数组、规划)
有两个序列a,b,大小都为n,序列元素的值任意整数,无序;
要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。
例如:  
var a=[100,99,98,1,2, 3];
var b=[1, 2, 3, 4,5,40];

33.(字符串)
实现一个挺高级的字符匹配算法:
给一串很长字符串,要求找到符合要求的字符串,例如目的串:123
1******3***2 ,12*****3这些都要找出来
其实就是类似一些和谐系统。。。。。

34.(队列)
实现一个队列。
队列的应用场景为:
一个生产者线程将int类型的数入列,一个消费者线程将int类型的数出列

  1. /**
  2. * @author 无名
  3. *@date 2015/12/29
  4. */
  5. private static Queue<Integer> queue = new LinkedList<Integer>();
  6. public static void main(String[] args){
  7. }
  8. public static void produce(int goods){
  9. queue.add(goods);
  10. }
  11. public static void get_produce(){
  12. if(queue.isEmpty())
  13. System.out.println("没有产品");
  14. else
  15. System.out.println("买到" + queue.poll());
  16. }

35.(矩阵)
求一个矩阵中最大的二维矩阵(元素和最大).如:
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5
5 3
要求:(1)写出算法;(2)分析时间复杂度;(3)用C写出关键代码

第36题-40题(有些题目搜集于CSDN上的网友,已标明):
36.引用自网友:longzuo(运算)
谷歌笔试:
n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系,
存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j的队伍中更强的一支。

所以w[i][j]=i 或者j,现在给出它们的出场顺序,并存储在数组order[n]中,
比如order[n] = {4,3,5,8,1......},那么第一轮比赛就是 4对3, 5对8。.......
胜者晋级,败者淘汰,同一轮淘汰的所有队伍排名不再细分,即可以随便排,
下一轮由上一轮的胜者按照顺序,再依次两两比,比如可能是4对5,直至出现第一名

编程实现,给出二维数组w,一维数组order 和 用于输出比赛名次的数组result[n],
求出result。

37.(字符串)
有n个长为m+1的字符串,
如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接,
问这n个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。

38.(算法)
百度面试:
1.用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平,
最多可以从y个小球中找出较轻的那个,求y与x的关系式。

2.有一个很大很大的输入流,大到没有存储器可以将其存储下来,
而且只输入一次,如何从这个输入流中随机取得m个记录。

3.大量的URL字符串,如何从中去除重复的,优化时间空间复杂度

39.(树、图、算法)
网易有道笔试:
(1).
求一个二叉树中任意两个节点间的最大距离,
两个节点的距离的定义是 这两个节点间边的个数,
比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。

(2).
求一个有向连通图的割点,割点的定义是,如果除去此节点和与其相关的边,
有向图不再连通,描述算法。

40.百度研发笔试题(栈、算法)
引用自:zp155334877
1)设计一个栈结构,满足一下条件:min,push,pop操作的时间复杂度为O(1)。

2)一串首尾相连的珠子(m个),有N种颜色(N<=10),
设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。
并分析时间复杂度与空间复杂度。

3)设计一个系统处理词语搭配问题,比如说 中国 和人民可以搭配,
则中国人民 人民中国都有效。要求:

*系统每秒的查询数量可能上千次;
  *词语的数量级为10W;
  *每个词至多可以与1W个词搭配

当用户输入中国人民的时候,要求返回与这个搭配词组相关的信息。

41.求固晶机的晶元查找程序(匹配、算法)
晶元盘由数目不详的大小一样的晶元组成,晶元并不一定全布满晶元盘,

照相机每次这能匹配一个晶元,如匹配过,则拾取该晶元,
若匹配不过,照相机则按测好的晶元间距移到下一个位置。
求遍历晶元盘的算法 求思路。

42.请修改append函数,利用这个函数实现(链表):

两个非降序链表的并集,1->2->3 和 2->3->5 并为 1->2->3->5
另外只能输出结果,不能修改两个链表的数据。

43.递归和非递归俩种方法实现二叉树的前序遍历。

44.腾讯面试题(算法):
1.设计一个魔方(六面)的程序。
2.有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。
请用5分钟时间,找出重复出现最多的前10条。

3.收藏了1万条url,现在给你一条url,如何找出相似的url。(面试官不解释何为相似)

45.雅虎(运算、矩阵):
1.对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)

某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。
2.一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值
  比如{3,2,4,3,6} 可以分成{3,2,4,3,6} m=1; 
  {3,6}{2,4,3} m=2
  {3,3}{2,4}{6} m=3 所以m的最大值为3

46.搜狐(运算):
四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())

47.创新工场(算法):
求一个数组的最长递减子序列 比如{9,4,3,2,5,4,3,2}的最长递减子序列为{9,5,4,3,2}

48.微软(运算):
一个数组是由一个递减数列左移若干位形成的,比如{4,3,2,1,6,5}
是由{6,5,4,3,2,1}左移两位形成的,在这种数组中查找某一个数。

49.一道看上去很吓人的算法面试题(排序、算法):
如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)

50.网易有道笔试(sorry,与第39题重复):
1.求一个二叉树中任意两个节点间的最大距离,两个节点的距离的定义是 这两个节点间边的个数,
比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。

2.求一个有向连通图的割点,割点的定义是,
如果除去此节点和与其相关的边,有向图不再连通,描述算法。

下面题目选自:http://www.cnblogs.com/CheeseZH/archive/2012/11/05/2755107.html

51题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?

  1. #2016-05-07
  2. #author:wuming
  3. count = 0
  4. for i in range(1,5):
  5. for j in range(1,5):
  6. for k in range(1,5):
  7. if i!=j and i!=k and k!=j:
  8. print(i*100+j*10+k)
  9. count+=1
  10. print(count)

52.题目:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%,高于100万元时,超过100万元的部分按1%提成,从键盘输入当月利润I,求应发放奖金总数?

  1. #2016.05.08
  2.  
  3. input_num = int(raw_input('Enter the profit:'))
  4. result = 0
  5. arr = [1000000,600000,400000,200000,100000,0]
  6. rat = [0.01,0.015,0.03,0.05,0.075,0.1]
  7. for i in range(0,6):
  8. if input_num > arr[i]:
  9. result += (input_num - arr[i])*rat[i]
  10. input_num = arr[i]
  11. print(result)

53.题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?

【感谢12楼的同学peiqianggao提供代码】

  1. # -*- coding:utf-8 -*-
  2. '''
  3. Created on 2015-6-7
  4. # 第三题:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少
  5. @author: Administrator
  6. '''
  7. import math
  8. num = 1
  9. while True:
  10. if math.sqrt(num + 100)-int(math.sqrt(num + 100)) == 0 and math.sqrt(num + 268)-int(math.sqrt(num + 268)) == 0:
  11. print(num)
  12. break
  13. num += 1

【程序4】

题目:输入某年某月某日,判断这一天是这一年的第几天?

  1. 1 #author: 叛军
  2. 2 import datetime
  3. 3 import time
  4. 4 dtstr = str(raw_input('Enter the datetime:(20151215):'))
  5. 5 dt = datetime.datetime.strptime(dtstr, "%Y%m%d")
  6. 6 another_dtstr =dtstr[:4] +'0101'
  7. 7 another_dt = datetime.datetime.strptime(another_dtstr, "%Y%m%d")
  8. 8 print (int((dt-another_dt).days) + 1)

【程序5】

题目:输入三个整数x,y,z,请把这三个数由小到大输出。

【程序8】
题目:输出9*9口诀。

  1. 1 for i in range(1,10):
  2. 2 for j in range(1,i+1):
  3. 3 print i,'*',j,'=',i*j,
  4. 4 print ''

【程序11】
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月
   后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

  1. 1 a = 1
  2. 2 b = 1
  3. 3 for i in range(1,21,2):
  4. 4 print '%d %d'%(a,b),
  5. 5 a += b
  6. 6 b += a

【程序12】
题目:判断101-200之间有多少个素数,并输出所有素数。

  1. 1 #!/usr/bin/python
  2. 2 #-*- coding:utf-8 -*-
  3. 3 from math import sqrt
  4. 4 def main():
  5. 5 for i in range(101,201):
  6. 6 flag = 1
  7. 7 k = int(sqrt(i))
  8. 8 for j in range(2,k+1):
  9. 9 if i%j == 0:
  10. 10 flag = 0
  11. 11 break
  12. 12 if flag == 1:
  13. 13 print '%5d'%(i),
  14. 14
  15. 15 if __name__ == "__main__":
  16. 16 main()

【程序13】
题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。

  1. 1 #!/usr/bin/python
  2. 2 #-*- coding:utf-8 -*-
  3. 3 def main():
  4. 4 for i in range(100,1000):
  5. 5 a = i%10
  6. 6 b = i/100
  7. 7 c = (int(i/10))%10
  8. 8 if i == a**3+b**3+c**3:
  9. 9 print "%5d"%(i),
  10. 10
  11. 11 if __name__ == "__main__":
  12. 12 main()

【程序14】
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

  1. 1 #!/usr/bin/python
  2. 2 #-*- coding:utf-8 -*-
  3. 3
  4. 4 def main():
  5. 5 n = int(raw_input('Enter a number:'))
  6. 6 print n,'=',
  7. 7 while(n!=1):
  8. 8 for i in range(2,n+1):
  9. 9 if (n%i)==0:
  10. 10 n/=i
  11. 11 if(n == 1):
  12. 12 print '%d'%(i)
  13. 13 else:
  14. 14 print '%d *'%(i),
  15. 15 break
  16. 16
  17. 17
  18. 18 if __name__ == "__main__":
  19. 19 main()

【程序15】
题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。

  1. 1 #!/usr/bin/python
  2. 2 #-*- coding:utf-8 -*-
  3. 3 def main():
  4. 4 s = int(raw_input('Enter a number:'))
  5. 5 if s>=90:
  6. 6 grade = 'A'
  7. 7 elif s>=60:
  8. 8 grade = 'B'
  9. 9 else:
  10. 10 grade = 'C'
  11. 11 print grade,
  12. 12
  13. 13 if __name__ == '__main__':
  14. 14 main()

【程序17】
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。

  1. 1 #!/usr/bin/python
  2. 2 #-*- coding:utf-8 -*-
  3. 3 #there is no ++ operator in Python
  4. 4 import string
  5. 5 def main():
  6. 6 s = raw_input('input a string:')
  7. 7 letter = 0
  8. 8 space = 0
  9. 9 digit = 0
  10. 10 other = 0
  11. 11 for c in s:
  12. 12 if c.isalpha():
  13. 13 letter+=1
  14. 14 elif c.isspace():
  15. 15 space+=1
  16. 16 elif c.isdigit():
  17. 17 digit+=1
  18. 18 else:
  19. 19 other+=1
  20. 20 print 'There are %d letters,%d spaces,%d digits and %d other characters in your string.'%(letter,space,digit,other)
  21. 21
  22. 22 if __name__ == '__main__':
  23. 23 main()

【程序18】

题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。

  1. 1 #!/usr/bin/python
  2. 2 #-*- coding:utf-8 -*-
  3. 3 def main():
  4. 4 basis = int(raw_input("Input the basis number:"))
  5. 5 n = int(raw_input("Input the longest length of number:"))
  6. 6 b = basis
  7. 7 sum = 0
  8. 8 for i in range(0,n):
  9. 9 if i==n-1:
  10. 10 print "%d "%(basis),
  11. 11 else:
  12. 12 print "%d +"%(basis),
  13. 13 sum+=basis
  14. 14 basis = basis*10+b
  15. 15 print '= %d'%(sum),
  16. 16
  17. 17
  18. 18 if __name__ == '__main__':
  19. 19 main()

【程序19】
题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程
   找出1000以内的所有完数。

  1. 1 from math import sqrt
  2. 2 n = int(raw_input('input a number:'))
  3. 3 sum = n*-1
  4. 4 k = int(sqrt(n))
  5. 5 for i in range(1,k+1):
  6. 6 if n%i == 0:
  7. 7 sum += n/i
  8. 8 sum += i
  9. 9 if sum == n:
  10. 10 print 'YES'
  11. 11 else:
  12. 12 print 'NO'
  1. 1 '''
  2. 2 【程序20】
  3. 3 题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在
  4. 4    第10次落地时,共经过多少米?第10次反弹多高?
  5. 5 '''
  6. 6 s = 100.
  7. 7 h = 50.0
  8. 8 for i in range(2,11):
  9. 9 s += 2*h
  10. 10 h /= 2
  11. 11 print "the sum length of path:%f"%s
  12. 12 print "the last height is:%f"%h
  1. 1 '''
  2. 2 【程序21】
  3. 3 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个
  4. 4    第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下
  5. 5    的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
  6. 6 '''
  7. 7 n = 1
  8. 8 for i in range(9,0,-1):
  9. 9 n = (n+1)<<1
  10. 10 print n
  1. 1 '''
  2. 2 ★
  3. 3 【程序22】
  4. 4 题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定
  5. 5    比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出
  6. 6    三队赛手的名单。
  7. 7 '''
  8. 8 for i in range(ord('x'),ord('z') + 1):
  9. 9 for j in range(ord('x'),ord('z') + 1):
  10. 10 if i != j:
  11. 11 for k in range(ord('x'),ord('z') + 1):
  12. 12 if (i != k) and (j != k):
  13. 13 if (i != ord('x')) and (k != ord('x')) and (k != ord('z')):
  14. 14 print 'order is a -- %s\t b -- %s\tc--%s' % (chr(i),chr(j),chr(k))
  1. 1 '''
  2. 2 【程序23】
  3. 3 题目:打印出如下图案(菱形)
  4. 4
  5. 5 *
  6. 6 ***
  7. 7 *****
  8. 8 *******
  9. 9 *****
  10. 10 ***
  11. 11 *
  12. 12 '''
  13. 13 for i in range(1,8,2):
  14. 14 print ' '*(4-(i+1)/2)+'*'*i
  15. 15 for i in range(5,0,-2):
  16. 16 print ' '*(4-(i+1)/2)+'*'*i
  1. 1 '''
  2. 2 【程序24】
  3. 3 题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。
  4. 4 '''
  5. 5 u = 2.0
  6. 6 d = 1.0
  7. 7 s = 0.0
  8. 8 for i in range(0,20):
  9. 9 s = s+u/d
  10. 10 u = u+d
  11. 11 d = u-d
  12. 12 print '%f'%s
  1. 1 '''
  2. 2 【程序25】
  3. 3 题目:求1+2!+3!+...+20!的和
  4. 4 '''
  5. 5 s = 0
  6. 6 t = 1
  7. 7 for i in range(1,21):
  8. 8 t*=i
  9. 9 s+=t
  10. 10 print s
  1. 1 '''
  2. 2 【程序26】
  3. 3 题目:利用递归方法求5!。
  4. 4 '''
  5. 5 def fun(i):
  6. 6 if i==1:
  7. 7 return 1
  8. 8 return i*fun(i-1)
  9. 9
  10. 10 print fun(5)
  1. 1 '''
  2. 2 【程序27】
  3. 3 题目:利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来。
  4. 4 '''
  5. 5 def output(s,l):
  6. 6 if l==0:
  7. 7 return
  8. 8 print s[l-1]
  9. 9 output(s,l-1)
  10. 10
  11. 11 s = raw_input('Input a string:')
  12. 12 l = len(s)
  13. 13 output(s,l)
  1. 1 '''
  2. 2 【程序28】
  3. 3 题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第
  4. 4    3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后
  5. 5    问第一个人,他说是10岁。请问第五个人多大?
  6. 6 '''
  7. 7 def fun(i):
  8. 8 if i==1:
  9. 9 return 10
  10. 10 return fun(i-1)+2
  11. 11
  12. 12 print fun(5)
  1. 1 '''
  2. 2 【程序29】
  3. 3 题目:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
  4. 4 '''
  5. 5 def fun(i,cnt):
  6. 6 if i==0:
  7. 7 print 'There are %d digit in the number.'%cnt
  8. 8 return
  9. 9 print i%10,
  10. 10 i/=10
  11. 11 cnt+=1
  12. 12 fun(i,cnt)
  13. 13
  14. 14 i = int(raw_input('Input a number:'))
  15. 15 fun(i,0)
  1. 1 '''
  2. 2 【程序30】
  3. 3 题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。   
  4. 4 '''
  5. 5 ans=['Yes','No']
  6. 6 i = int(raw_input('Input a number(10000~99999):'))
  7. 7 if i<10000 or i>99999:
  8. 8 print 'Input Error!'
  9. 9 else:
  10. 10 i = str(i)
  11. 11 flag = 0
  12. 12 for j in range(0,2):
  13. 13 if i[j]!=i[4-j]:
  14. 14 flag = 1
  15. 15 break
  16. 16 print ans[flag]
  1. 1 '''
  2. 2 【程序36】【筛选法】
  3. 3 题目:求100之内的素数   
  4. 4 '''
  5. 5 a = [0]*101
  6. 6 for i in range(2,11):
  7. 7 for j in range(i+i,101,i):
  8. 8 a[j]=-1;
  9. 9 for i in range(2,101):
  10. 10 if a[i]!=-1:
  11. 11 print ' ',i,
  1. 1 '''
  2. 2 【程序37】
  3. 3 题目:对10个数进行排序
  4. 4 '''
  5. 5 print 'input 10 numbers please:'
  6. 6 l = []
  7. 7 for i in range(10):
  8. 8 l.append(int(raw_input('Input a number:')))
  9. 9 #可以直接使用sort函数:l.sort()
  10. 10 #也可以自己写排序代码(选择排序)
  11. 11 for i in range(9):
  12. 12 for j in range(i+1,10):
  13. 13 if l[j]<l[i]:
  14. 14 temp = l[j]
  15. 15 l[j] = l[i]
  16. 16 l[i] = temp
  17. 17 print l
  1. 1 '''
  2. 2 【程序38】
  3. 3 题目:求一个3*3矩阵对角线元素之和
  4. 4 '''
  5. 5 l = []
  6. 6 for i in range(3):
  7. 7 for j in range(3):
  8. 8 l.append(int(raw_input('Input a number:')))
  9. 9 s = 0
  10. 10 for i in range(3):
  11. 11 s += l[3*i+i]
  12. 12 print s
  1. 1 '''
  2. 2 【程序39】
  3. 3 题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
  4. 4 '''
  5. 5 l = [0,10,20,30,40,50]
  6. 6
  7. 7 print 'The sorted list is:',l
  8. 8 cnt = len(l)
  9. 9 n = int(raw_input('Input a number:'))
  10. 10 l.append(n)
  11. 11 for i in range(cnt):
  12. 12 if n<l[i]:
  13. 13 for j in range(cnt,i,-1):
  14. 14 l[j] = l[j-1]
  15. 15 l[i] = n
  16. 16 break
  17. 17 print 'The new sorted list is:',l
  1. 1 '''
  2. 2 【程序40】
  3. 3 题目:将一个数组逆序输出。
  4. 4 '''
  5. 5 a = [1,2,3,4,5,6,7,8,9]
  6. 6 l = len(a)
  7. 7 print a
  8. 8 for i in range(l/2):
  9. 9 a[i],a[l-i-1] = a[l-i-1],a[i] #注意此句
  10. 10 print a
  1. 1 '''
  2. 2 【程序41】
  3. 3 题目:学习static定义静态变量的用法   
  4. 4 题目:学习使用auto定义变量的用法
  5. 5 题目:学习使用external的用法
  6. 6 题目:学习使用register定义变量的方法
  7. 7 题目:宏#define命令练习
  8. 8 '''
  9. 9 #Python没有这些功能
  1. 1 '''
  2. 2 演示lambda的使用。
  3. 3 '''
  4. 4 MAXIMUM = lambda x,y : (x > y) * x + (x < y) * y
  5. 5 MINIMUM = lambda x,y : (x > y) * y + (x < y) * x
  6. 6
  7. 7 if __name__ == '__main__':
  8. 8 a = 10
  9. 9 b = 20
  10. 10 print 'The largar one is %d' % MAXIMUM(a,b)
  11. 11 print 'The lower one is %d' % MINIMUM(a,b)
  1. 1 '''
  2. 2 【程序51】
  3. 3 题目:学习使用按位与 & 。   
  4. 4 程序分析:0&0=0; 0&1=0; 1&0=0; 1&1=1
  5. 5
  6. 6 题目:学习使用按位或 | 。
  7. 7 程序分析:0|0=0; 0|1=1; 1|0=1; 1|1=1 
  8. 8
  9. 9 题目:学习使用按位异或 ^ 。   
  10. 10 程序分析:0^0=0; 0^1=1; 1^0=1; 1^1=0
  11. 11
  12. 12 题目:学习使用按位取反~。   
  13. 13 程序分析:~0=1; ~1=0
  14. 14
  15. 15 '''
  16. 16 a = 077#8进制
  17. 17 b = a&3
  18. 18 print '077&3=%d'%b
  19. 19 b&=7
  20. 20 print '077&3&7=%d'%b
  21. 21
  22. 22 a = 077
  23. 23 b = a | 3
  24. 24 print '077|3=%d' % b
  25. 25 b |= 7
  26. 26 print '077|3|7=%d' % b
  27. 27
  28. 28 a = 077
  29. 29 b = a ^ 3
  30. 30 print '077^3=%d' % b
  31. 31 b ^= 7
  32. 32 print '077^3^7=%d' % b
  1. 1 '''
  2. 2 【程序54】
  3. 3 题目:取一个整数a从右端开始的4~7位。
  4. 4 '''
  5. 5 a = 100
  6. 6 print 100&0x00F0
  1. 1 '''
  2. 2 【程序56】
  3. 3 题目:画圆【Tkinter模块】
  4. 4 '''
  5. 5 if __name__ == '__main__':
  6. 6 from Tkinter import *
  7. 7
  8. 8 canvas = Canvas(width=800, height=600, bg='red')
  9. 9 canvas.pack(expand=YES, fill=BOTH)
  10. 10 k = 1
  11. 11 j = 1
  12. 12 for i in range(0,26):
  13. 13 canvas.create_oval(310 - k,250 - k,310 + k,250 + k, width=1)
  14. 14 k += j
  15. 15 j += 0.3
  16. 16
  17. 17 mainloop()
  1. 1 '''
  2. 2 【程序57】
  3. 3 题目:画直线。
  4. 4 1.程序分析:           
  5. 5 2.程序源代码:
  6. 6 '''
  7. 7 if __name__ == '__main__':
  8. 8 from Tkinter import *
  9. 9
  10. 10 canvas = Canvas(width=300, height=300, bg='green')
  11. 11 canvas.pack(expand=YES, fill=BOTH)
  12. 12 x0 = 263
  13. 13 y0 = 263
  14. 14 y1 = 275
  15. 15 x1 = 275
  16. 16 for i in range(19):
  17. 17 canvas.create_line(x0,y0,x0,y1, width=1, fill='red')
  18. 18 x0 = x0 - 5
  19. 19 y0 = y0 - 5
  20. 20 x1 = x1 + 5
  21. 21 y1 = y1 + 5
  22. 22
  23. 23 x0 = 263
  24. 24 y1 = 275
  25. 25 y0 = 263
  26. 26 for i in range(21):
  27. 27 canvas.create_line(x0,y0,x0,y1,fill = 'red')
  28. 28 x0 += 5
  29. 29 y0 += 5
  30. 30 y1 += 5
  31. 31
  32. 32 mainloop()
  1. 1 '''
  2. 2 【程序58】
  3. 3 题目:画方形。   
  4. 4 '''
  5. 5 if __name__ == '__main__':
  6. 6 from Tkinter import *
  7. 7 root = Tk()
  8. 8 root.title('Canvas')
  9. 9 canvas = Canvas(root,width = 400,height = 400,bg = 'yellow')
  10. 10 x0 = 263
  11. 11 y0 = 263
  12. 12 y1 = 275
  13. 13 x1 = 275
  14. 14 for i in range(19):
  15. 15 canvas.create_rectangle(x0,y0,x1,y1)
  16. 16 x0 -= 5
  17. 17 y0 -= 5
  18. 18 x1 += 5
  19. 19 y1 += 5
  20. 20
  21. 21 canvas.pack()
  22. 22 root.mainloop()
  1. 1 '''
  2. 2 题目:画图,综合例子。
  3. 3 1.程序分析:
  4. 4 2.程序源代码:
  5. 5 '''
  6. 6 if __name__ == '__main__':
  7. 7 from Tkinter import *
  8. 8 canvas = Canvas(width = 300,height = 300,bg = 'green')
  9. 9 canvas.pack(expand = YES,fill = BOTH)
  10. 10 x0 = 150
  11. 11 y0 = 100
  12. 12 canvas.create_oval(x0 - 10,y0 - 10,x0 + 10,y0 + 10)
  13. 13 canvas.create_oval(x0 - 20,y0 - 20,x0 + 20,y0 + 20)
  14. 14 canvas.create_oval(x0 - 50,y0 - 50,x0 + 50,y0 + 50)
  15. 15 import math
  16. 16 B = 0.809
  17. 17 for i in range(16):
  18. 18 a = 2 * math.pi / 16 * i
  19. 19 x = math.ceil(x0 + 48 * math.cos(a))
  20. 20 y = math.ceil(y0 + 48 * math.sin(a) * B)
  21. 21 canvas.create_line(x0,y0,x,y,fill = 'red')
  22. 22 canvas.create_oval(x0 - 60,y0 - 60,x0 + 60,y0 + 60)
  23. 23
  24. 24
  25. 25 for k in range(501):
  26. 26 for i in range(17):
  27. 27 a = (2 * math.pi / 16) * i + (2 * math.pi / 180) * k
  28. 28 x = math.ceil(x0 + 48 * math.cos(a))
  29. 29 y = math.ceil(y0 + 48 + math.sin(a) * B)
  30. 30 canvas.create_line(x0,y0,x,y,fill = 'red')
  31. 31 for j in range(51):
  32. 32 a = (2 * math.pi / 16) * i + (2* math.pi / 180) * k - 1
  33. 33 x = math.ceil(x0 + 48 * math.cos(a))
  34. 34 y = math.ceil(y0 + 48 * math.sin(a) * B)
  35. 35 canvas.create_line(x0,y0,x,y,fill = 'red')
  36. 36 mainloop()

算法练习26-xx的更多相关文章

  1. 前端与算法 leetcode 26. 删除排序数组中的重复项

    目录 # 前端与算法 leetcode 26. 删除排序数组中的重复项 题目描述 概要 提示 解析 算法 # 前端与算法 leetcode 26. 删除排序数组中的重复项 题目描述 26. 删除排序数 ...

  2. JVM学习02-GC算法与种类

    1. GC 简单介绍 GC(Garbage Collection) 是垃圾收集的简写,GC机制是java中一个比較重要的概念.java的内存管理提供了内存的分配和释放.内存处理是程序编写人员非常eas ...

  3. Kostya Keygen#2分析

    主要就是构造408ede处的2A个字节.. 其中第一个字节必须为0x2D,倒数第二个字节必须为0x36,倒数第三个字节为0x31. 之后,对这个2A字节的缓冲区,要满足一些条件: 1\ 在408ede ...

  4. JVM性能调优2:JVM性能调优参数整理

    序号 参数名 说明 JDK 默认值 使用过 1 JVM执行模式 2 -client-server 设置该JVM运行与Client 或者Server Hotspot模式,这两种模式从本质上来说是在JVM ...

  5. Java并发编程系列-(5) Java并发容器

    5 并发容器 5.1 Hashtable.HashMap.TreeMap.HashSet.LinkedHashMap 在介绍并发容器之前,先分析下普通的容器,以及相应的实现,方便后续的对比. Hash ...

  6. 快手4-5月Java岗面经

    快手面试准备 我的牛客网帖子链接:https://www.nowcoder.com/discuss/429362 一面: 基础知识 1.java基本数据类型(8种) 1.基本数据类型有哪些,各占多少位 ...

  7. C#委托的最简单入门和理解

      委托是.net语言中非常重要的一个概念,初学不太好理解也没有关系的,在一次一次的攻关后会领会到委托的精妙,可以说 .net 没有委托就没有后面更高级的事件,异步多线程等等特性的形成可能.所以一定要 ...

  8. IntelliJ IDEA设置JVM运行参数

    2015十一月 28 原 IntelliJ IDEA设置JVM运行参数 分类:JavaSE (11566) (1) 打开 IDEA 安装目录,看到有一个 bin 目录,其中有两个 vmoptions ...

  9. JVM内存模型和性能优化 转

    JVM内存模型和性能优化 JVM内存模型优点 内置基于内存的并发模型:      多线程机制 同步锁Synchronization 大量线程安全型库包支持 基于内存的并发机制,粒度灵活控制,灵活度高于 ...

  10. java虚拟机启动参数分类详解

    官方文档见: http://docs.sun.com/source/819-0084/pt_tuningjava.html java启动参数共分为三类:其一是标准参数(-),所有的JVM实现都必须实现 ...

随机推荐

  1. ORACLE 数据块dump

    1. rdba(Tablespace relative database block address) 是相对数据块地址,是数据所在的地址,rdba可就是rowid 中rfile#+block#. 根 ...

  2. 用定时器令P0(或其它IO口)产生多路方波

    void Timer0_isr(void) interrupt 1 using 1{ static unsigned char i;  //重新赋值 12M晶振计算,指令周期1uS,500x2=1mS ...

  3. jdk1.6 反射性能对比

    ReflectPerformance.java package aaa.bbb.ccc; import java.lang.reflect.Method; public class ReflectPe ...

  4. document.referrer 特性

    最近需要用到document.referrer,但是在测试的时候,总是获取为空,百思不得其解. 于是发动百度,看了大量的文章没有一个说到点子上是为什么,后来偶然看到document.referrer ...

  5. Spring 4 官方文档学习(十一)Web MVC 框架之HTTP caching support

    一个良好的HTTP缓存策略可以显著地增进web应用的性能和其客户端的体验.主要使用"Cache-Control" HTTP response header来完成,配合conditi ...

  6. Awesome Machine Learning

    https://github.com/josephmisiti/awesome-machine-learning 包含了很多的machine-learning开源的资源,包括各种语言的machin l ...

  7. 未能加载文件或程序集“ICSharpCode.SharpZipLib, Version=0.86.0.518, Culture=n

    这个可能是因为,缺少文件ICSharpCode.SharpZipLib.dll文件. 我从网上下载了个dll文件,放到根目录中自己好了.

  8. hp小机定位网卡位置

    rad已经被olrad取代 HPUX下定位网卡位置                                                   一台HP小型机,可能配了多块网卡,在系统中以la ...

  9. string.Format , object[] args 使用

    string sql = "insert into TableA values('{0}','{1}','{2}',GetDate(),'{3}' "; sql = string. ...

  10. JS初级-作用域

    作用域:域:空间.范围.区域--作用:读.写    script        全局变量.全局函数        自上而下        函数        由里到外        {}    浏览器 ...