题目描述：一个二叉搜索树，给定两个节点a，b，求最小的公共祖先 _______6______
/ ___2__ ___8__
/ \ / 0 _4 7 9
/ 3 5例如：2,8 —->6...
分类：
编程语言 时间：
2016-07-30 12:14:38
阅读次数：
184
题目描述：给定一个数字n，统计0～n之间的数字二进制的1的个数，并用数组输出例子：For num = 5 you should return [0,1,1,2,1,2].要求：
算法复杂复o（n）
空间复杂度o（n）
原文描述：Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num c...
分类：
编程语言 时间：
2016-07-30 01:49:37
阅读次数：
216
题目描述：把字符串转化为整数值原文描述：Implement atoi to convert a string to an integer.Hint:Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the pos...
分类：
编程语言 时间：
2016-07-29 22:59:15
阅读次数：
267
题目Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine. An extra copy of the array is no...
分类：
编程语言 时间：
2016-07-22 19:14:20
阅读次数：
210
【转】【经典算法】——KMP，深入讲解next数组的求解 来自：http://www.cnblogs.com/c-cloud/p/3224788.html 前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子 ...
分类：
编程语言 时间：
2016-07-21 14:50:09
阅读次数：
217
题目：
Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?
实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)
解答：
首先，你...
分类：
编程语言 时间：
2016-07-19 15:37:10
阅读次数：
200
作为小学期程序设计训练大作业的一部分，也是自己之前思考过的一个问题，终于利用小学期完成了贪吃蛇AI的一次尝试，下作一总结。 背景介绍： 首先，我针对贪吃蛇AI这一关键词在百度和google上尽心了检索，大致获得了一下信息 1、A*寻路算法是人工智能中的一个经典算法，很多AI利用这个算法提高性能。 2 ...
分类：
编程语言 时间：
2016-07-14 08:35:54
阅读次数：
631
算法是编程的精髓，牢记这些经典！ 冒泡排序，从小到大。 冒泡排序，从大到小 ...
分类：
编程语言 时间：
2016-07-13 13:46:39
阅读次数：
163
在平时找工作的时候，或多或少会遇到一些算法问题，很多都是比较经典或者网上已经流传很久的。只是我们没有接触过，所以不知道怎么解决。 在这儿，我自己总结一些我遇到的一些经典算法，给自己增加一点记忆，也给需要的朋友看到学习一下。 1. 倒水问题 如题：一个容量为5升的杯子和一个容量为3升的杯子，水不限使用 ...
分类：
编程语言 时间：
2016-07-07 00:43:19
阅读次数：
272
计算机经典算法 ——冒泡排序（降序排序） 2.冒泡排序（升序排序） 另一种升序排序写法 ...
分类：
编程语言 时间：
2016-07-05 20:35:45
阅读次数：
156
