查找
tdap
wu
展开
-
题解
哈哈,很久不没写博客了,这次经过大家的努力,学校首次举办程序设计大赛,出了几个水题坑大家,在这也写一篇题解,供感兴趣的童鞋学习,本人是学弱,如有不清楚的地方,可以百度自行解决,本文只是起参考作用,如有错误欢迎指正。一:过桥,这题数据出了很久了,数据上传oj时没有修改,导致大家在做题时出了点小状况,表示sorry,本题很简单,就只是对字符串的处理,假设用 一个整形变量ans记录结原创 2014-10-27 21:18:22 · 820 阅读 · 1 评论 -
hash的运用
问题为知道一个数组A[n],和一数字k,存在数字A[i] +A[j]= k;求出这样的数字的对数,如A{1,2,3,4,5,4,1,6,7} k=8 求得的结果为 5 (1+7, 2+6, 3+5, 4 +4, 1+7);首先经好想的方法就是暴力,枚举任意两个数字的和 与k比较int ans=0;for(int i=0;i<n-1;i++) for(int j=i原创 2015-04-26 21:19:41 · 435 阅读 · 0 评论 -
平衡二叉树
平衡二叉树的实现原创 2015-04-30 20:44:38 · 906 阅读 · 0 评论