数据结构/算法
文章平均质量分 74
fufengrui
这个作者很懒,什么都没留下…
展开
-
斐波那契数列Java版
//十分钟时间,编写“兔子问题”package cn.test3;import java.io.BufferedReader;import java.io.InputStreamReader;public class Test2 {public static Integer comput(Integer month){if(month return原创 2012-04-27 17:26:09 · 1209 阅读 · 0 评论 -
背包问题
文章来源:http://love-oriented.com/pack/转载 2014-08-11 10:55:56 · 1765 阅读 · 0 评论 -
Linux下查看端口被哪个程序占用、进程与线程的区别、进程间的通信
lsof -i:80原创 2014-08-06 16:05:27 · 4800 阅读 · 1 评论 -
数据结构书中基于整数的简单排序Java实现,巩固一下基础
package cn.ffr.sorting;/** * 整形排序算法 * @author User * */public class IntegerSorting { private static int count = 0; private IntegerSorting(){}; /** * 插入排序,O(n^2) * 将一个记录插入到已排好序的有续表中,从而得到原创 2014-06-16 00:04:58 · 1910 阅读 · 0 评论 -
Sort a linked list in O(n log n) time using constant space complexity.
使用o(nlogn)的时间复杂度排序原创 2014-06-26 22:39:54 · 4167 阅读 · 0 评论 -
数据结构--二叉查找树
/** * 构建二叉查找树,并查找 * @author neu_fufengrui@163.com * 另外,二叉查找树可以转化成平衡二叉树,更有利于查找 * 多路平衡二叉树,即所谓的B-树,文件系统中常见 */public class BinSearch { /** * 初始化二叉查找树 * 45 * 24 53 * 12原创 2013-08-19 20:36:53 · 956 阅读 · 0 评论 -
数据结构--冒泡、快速排序
/** * 快速排序 * @author neu_fufengrui@163.com * */public class QuickSort { private QuickSort(){ } /** * 冒泡排序--下沉式气泡排序 * 时间复杂度O(n2) * 空间复杂度O(1) */ public static void sort(int a[],原创 2013-08-19 15:58:54 · 855 阅读 · 0 评论 -
数据结构--顺序查找、二分查找
/** * 有序表的查找 * @author neu_fufengrui@163.com * */public class Search { /** * 顺序查找 */ public static int exec(int a[], int key){ for(int i = 0; i < a.length; i++){ if(a[i] == key){原创 2013-08-19 19:55:52 · 1404 阅读 · 0 评论 -
数据结构--插入排序
/** * 插入排序,时间复杂度:O(n2) * @author neu_fufengrui@163.com * */public class InsertSort { private InsertSort(){} /** * 普通插入排序 * @param a * @param off * @param len */ public static voi原创 2013-08-19 14:06:53 · 735 阅读 · 0 评论 -
java 七段显示设备实现十进制数,编程珠玑第三章第8题
package cn.kepu.question.chapter3;/** * 编程珠玑,第三章,第8题 * @author ffr@cnic.cn * * 输入:任意一个5位以内的正整数 * * 输出:用七段数字表示出来 * * 思路:如题目中展示的一样,0可以用{2,3,4,5,6,0}这几段显示来表示 * 数字定义: *用二进制位来表示{1,1,1,1,1,1,1原创 2013-03-29 18:49:11 · 1875 阅读 · 0 评论 -
Note for Semantic Web --No.2
semantic modeling1.models help people communicate2.models explain and make predictions3.models mediate among multiple viewpoints a model for the semantic web must be able to organize this sort原创 2010-06-13 11:26:00 · 412 阅读 · 0 评论 -
12个球,其中有1个坏球和其他11个重量不一样,给你一个天平,称3次,找出不一样的那个
很常见的一道逻辑题,只使用已知条件,不借用其他外力。设12个球分别是:A1,A2,A3,A4,B1,B2,B3,B4,C1,C2,C3,C4第一次称:天平两侧分别是,左侧:A1,A2,A3,A4,右侧:B1,B2,B3,B4若平衡,则坏球在C组中。 第二次称C1,C2, 若平衡,则坏球在C3C4中, 第三次称C1,C3,原创 2012-05-26 09:16:59 · 15743 阅读 · 5 评论 -
整数字典序问题解答【原创】
给出一个整数n,求n以内的所有整数的排列,按字典序,而且要求给定一个序列,自动求出下一个序列。源码如下:#include#include/** @data 2001.04.21* @author Fu Fengrui* *//*user interface*/void myGui();/*use to process the innormal*/void e原创 2010-04-26 10:30:00 · 978 阅读 · 0 评论 -
贪吃蛇,搜索迷宫,回溯法,java实现
package cn.test4;import java.util.ArrayList;import java.util.List;/** * 一条贪吃的蛇在一个n*m的网格中游走,它只能从一个方格走向另一个相邻的方格,这里相邻的意思是两个方格有公共边。 * 每个方格可以看作是一个房间,其中一些是空的,一些存放有苹果。 * 贪吃的蛇根本不进入空的房间,而进入原创 2012-05-07 17:54:30 · 1252 阅读 · 2 评论 -
Note for Semantic Web --No.1
what is the Semantic Web? what is web?web is the idea of an open community:Anyone can contribute their ideas to the whole, for anyone to see. But the Web often feels like it is "a mile wide but原创 2010-06-11 17:21:00 · 454 阅读 · 0 评论 -
二分查找之美:二分查找及其变体的正确性以及构造方式
二分查找究竟有多重要?《编程之美》第2.16节的最长递增子序列算法,如果想实现O(n2)到O(nlogn)的时间复杂度下降,必须借助于二分算法的变形。其实很多算法都是这样,如果出现了在有序序列中元素的查找,使用二分查找总能提升原先使用线性查找的算法。然而,虽然很多人觉得二分查找简单,但随手写一写却不能得到正确的结果:死循环、边界条件等等问题伴随着出现。《编程珠玑》第四章提到:提供充足的转载 2014-08-12 22:56:53 · 2084 阅读 · 0 评论