题目：求0—7 所能组成的奇数个数。算法思想：这个问题其实是一个排列组合的问题，设这个数为sun=a1a2a3a4a5a6a7a8,a1-a8表示这个数的某位的数值，当一个数的最后一位为奇数时，那么这个数一定为奇数，不管前面几位是什么数字。如果最后一位数为偶数，则这个数一定为偶数。a1-a8可以取0...
分类：
编程语言 时间：
2015-04-30 21:45:55
阅读次数：
320
在推荐系统众多方法中，基于用户的协同过滤推荐算法是最早诞生的，原理也较为简单。该算法1992年提出并用于邮件过滤系统，一直到2000年，该算法都是推荐系统领域最著名的算法。 本文简单介绍基于用户的协同过滤算法思想以及原理，最后基于该算法实现园友的推荐，即根据你关注的人，为你推荐博客园中其他你有可能感...
分类：
编程语言 时间：
2015-04-30 06:19:35
阅读次数：
209
import java.util.Scanner;public class DiTui { public static int fibonacci(int n){ int t1,t2; if(n==1||n==2) { return 1; } else { t1 = fibona...
分类：
编程语言 时间：
2015-04-29 16:49:51
阅读次数：
134
递归算法计算阶乘import java.util.Scanner;public class DiGui { static long fact(int n) { if(n<=1) return 1; else return n*fact(n-1); } public static void...
分类：
编程语言 时间：
2015-04-29 16:47:22
阅读次数：
125
算法思想：以'\0'结束标志，遍历字符串元素surchr，让每个字符与输出output字符串每个元素做比较。一旦output中最后一个元素与chr不等，output增加元素，否则，中间就用break跳出，开始判断下一个surchr/***************1***************/#i...
分类：
其他好文 时间：
2015-04-29 11:31:11
阅读次数：
134
串替换：设串S="aqpbcderstbcdegh",子串T=“bcde",子串V="ff",实现子串V替代所有主串S中出现的和子串T相等的不重叠的子串，原主串S将由串S="aqpbcderstbcdegh",改变为S=“aqpffrstffgh"算法思想：串的替换算法由以下几个步骤（1）首先要在主...
分类：
其他好文 时间：
2015-04-28 01:47:57
阅读次数：
129
算法思想：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。例如：从大到小排序时候，对全部数从左到右对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。 1 int temp[10]= {21,26,74,96,34,72,3,60,46,53}; 2 void bub...
分类：
编程语言 时间：
2015-04-27 00:20:27
阅读次数：
166
图的遍历：
定义：从图中的某一顶点出发，沿着边访问访问图中其余顶点，且使每个顶点仅被访问一次。
通常有两种遍历次序方案：
?深度优先遍历（dfs）---类似于前序遍历
?广度优先遍历（bfs）---类似于层序遍历
?深度优先遍历（dfs）
算法思想描述：
访问起始顶点v
当 v 还有邻接顶点未被访问时：（起始条件）
?深度遍历未访问的邻接顶点...
分类：
其他好文 时间：
2015-04-26 09:33:06
阅读次数：
162
二叉树的遍历是指从根结点开始，按照某种次序依次访问二叉树中的所有结点，每个结点只能被访问一次。
遍历的意义在于把树中的结点变成某种有意义的线性序列。
前序遍历：
算法思想：
二叉树为空，则操作返回
不为空，则
? 访问结点数据，并打印出来
? 先序遍历左子树
? 后序遍历右子树
实现代码：
void pre_order_...
分类：
其他好文 时间：
2015-04-25 18:27:29
阅读次数：
195
线索化二叉树指的是二叉树中的结点进行逻辑意义上的“重排列”，使其可以线性的方式访问每个结点
前序遍历线索化：
方法：利用结点中的空的左指针域，使其指向后继结点。
前序遍历下图二叉树，遍历结果是：1 2 4 8 9 5 10 3 6 7，红线部分即指明该结点在前序遍历时的后继元素。
算法思想：
初始化位置指针
? p = NULL;
前序遍历二叉树
...
分类：
其他好文 时间：
2015-04-25 18:25:33
阅读次数：
258
