Chinaunix首页 | 论坛 | 博客
  • 博客访问: 505401
  • 博文数量: 184
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1172
  • 用 户 组: 普通用户
  • 注册时间: 2016-06-21 13:40
个人简介

技术改变命运

文章分类

全部博文(184)

文章存档

2020年(16)

2017年(12)

2016年(156)

我的朋友

发布时间:2016-07-06 10:22:57

题目描述:? ? 输入两个整数n和sum,要求从数列1,2,3...n中随意取出几个数,使得他们的和等于sum,请将其中所用可能的组合列出来。思路:n问题转化成n-1问题? ? 考虑是否取第n个数的策略,问题可以转换为一个只与前n-1个数相关的问题,注意取n与不取n的区别。c++代码如下点击(此处)折叠或.........【阅读全文】

阅读(1070) | 评论(0) | 转发(0)

发布时间:2016-07-05 17:42:47

You are given a binary tree in which each node contains a value. Design an algorithm to print all paths which sum up to that value. Note that it can be any path in the tree-it does not have to start at the root.思路:一层一层的遍历,保存当前节点到根节点的完整路径,然后从当前节点向上扫描,如果找到.........【阅读全文】

阅读(668) | 评论(0) | 转发(0)

发布时间:2016-07-04 21:12:44

树的一些基本操作(遍历,构造,高度,节点数,销毁)c语言代码如下:点击(此处)折叠或打开#include<stdio.h>#include<stdlib.h>#include<unistd.h>struct BinaryTree{    struct BinaryTree *pLeft,*.........【阅读全文】

阅读(607) | 评论(0) | 转发(0)

发布时间:2016-07-04 09:25:42

输入一个整数数组与一个整数,在数组中查找和为该整数的所有整数对.方法:排序夹逼:数组有序,直接由俩个指针分别从头和尾向中间扫描的方法,时间复杂度是O(n),空间复杂度是O(1)。总的时间复杂度(o(nlgn+n) = o(nlgn))。这里用到c语言的qsort()。c代码如下:点击(此处)折叠或打开#in.........【阅读全文】

阅读(658) | 评论(0) | 转发(0)

发布时间:2016-07-04 00:19:51

 考虑一个数组,或者更一般的一个字数组A[l...r](0≤l≤r≤n-1),该数组由连续的3段组成。这3段按顺序排在中轴p的后面:一段为已知小于p的元素,一段为已知大于或等于p的元素,还有一段未同p比较过的元素。这些段可以为空,在算法开始时,前两段通常是空的。在i= l+1开始,算法从左到右扫面字数组A[l...r],并保持这个.........【阅读全文】

阅读(1398) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册