要求:输入一棵二叉排序树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点,只能调整树中结点的指针的指向。方法一:我们借助一个容器来顺序存储结点的指针,然后改变指针的指向。方法二:我们边遍历边改变指针的指向。
分类:
其他好文 时间:
2014-05-08 08:59:21
阅读次数:
349
为了加深对深度学习算法的理解,打算跑一下几个经典的算法。LISA实验室有一个Python库Theano封装了常用的优化算法,用着非常方便。但是之前不了解Python,打算一点一点摸索。
下面说一下这两天搭建平台的过程,当然其中遇到了不少问题,但最后还是成功实现gpu运算。 首先要安装thea...
分类:
其他好文 时间:
2014-05-08 07:31:06
阅读次数:
434
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数,分析算法复杂度当时答的时候用的方法太渣了,思路是每次左移一位,移动K次。12345678→23456781→34567812→45678123这是我写...
分类:
其他好文 时间:
2014-05-08 07:06:24
阅读次数:
300
一,直接选择排序
介绍:直接选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素...
分类:
其他好文 时间:
2014-05-08 05:10:31
阅读次数:
341
中文分词算法在前两篇文章中介绍了正向最大匹配算法和逆向最大匹配算法
本篇文章主要介绍最少单词数算法。顾名思义,就是最少的单词数。
算法思想是首先查找词典中最长的单词,匹配看是不是所要分词的字符串的子串,如果是则就是分词的词,迭代以上结果,每次都会在字符串中最长的单词分词,就可以得到最少的单词数
不多说了 直接上代码:
package com;
import java.ut...
分类:
其他好文 时间:
2014-05-08 05:05:21
阅读次数:
380
题目链接:uva 1543 - Telescope
题目大意:...
分类:
其他好文 时间:
2014-05-08 04:28:25
阅读次数:
364
高精度之大数的除法,大数据计算c语言一样强大...
分类:
其他好文 时间:
2014-05-08 04:27:19
阅读次数:
281
圆与三角形之间的碰撞检测算法可以综合运用之前写过的基本图形间的碰撞检测算法。
如果圆心在三角形内,则三角形与圆必然相交,转换为判断点在三角形内,参考:判断点是否在三角形内;
如果圆与三角形任一条边相交,则三角形与圆必然相交,转换为圆与线段相交,参考:圆与线段碰撞检测;
算法实现如下:
{CSDN:CODE:332591}...
分类:
其他好文 时间:
2014-05-08 04:03:50
阅读次数:
273
问题描述
给定(可能是负的)整数序列A1, A2,...,AN, 寻找(并标识)使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的,那么连续子序列的最大和是零。...
分类:
其他好文 时间:
2014-05-08 01:49:14
阅读次数:
273