12 2010 档案
摘要：/* Copyright (C) 1999 Lucent Technologies *//* From 'Programming Pearls' by Jon Bentley *//* bitsort.c -- bitmap sort from Column 1 * Sort distinct integers in the range [0..N-1] */#include <stdio....
阅读全文
摘要：1.1 OrganizationThis software guide is divided into several parts, each of which is further divided into several chapters.PartI is a general introduction to OTB, with—in the next chapter—a description of how to install theORFEO Toolbox on your computer. PartI also introduces basic system concepts su
阅读全文
摘要：”谈到搜索代码，借鉴前人的劳动，有几个小tricks, 其中之一是选择代码搜索网站，如http://www.koders.com/，http://www.google.com/codesearchhttp://search.ask.com/。还有一个tricks 搜索关键字+语言，如在GOOGLE里键入： segmetation matlab，会出现很多用MATLAB语言写的分割程序。此外GOOLE的论坛、网景公司的Open Directory Project、Mathtool 公司的工具集、MATLAB 公司 File Exchange Corner 以及 SOURCEFORGE都可以找到很
阅读全文
摘要：1. 区域标定算法http://www.codersource.net/csharp_labelling_connected_components.aspx2. 区域内特征不变几何特性提取算法http://www.codersource.net/csharp_calculating_rts_invariant_moments.aspx(1)计算图像函数的(p+q)阶距private void calcAreaCenter(){double momentV=0;double momentH=0;int val;unsafe{byte*p=(byte*)(void*)ptr;for (int ro
阅读全文
摘要：最烦的事情莫过于每年的遥感图像处理软件的测评了，这个月逃不掉了，只好坐软件开发方面的工作，其实我自己好喜欢研究算法而不是成熟算法的实现。今天下午和晚上实现了二值和灰度图象的形态学滤波算法的实现。 其中二值图像部分暂且用MATLAB实现的，灰度图部分采用了C#。文献参考： （１）数字图像处理（ＭＡＴＬＡＢ版） （２）http://www.codeproject.com/cs/media/Image_Processing_Lab.asp 实现的很丑陋，都不好意思贴出来了:(function out = mydialate;%(inimg, structure)in = imread('bi
阅读全文
摘要：% Find a good threshold automatically, using the isodata algorithm (Ridler% and Calvard 1978)%% Example:% vImage = Image(:);% [n xout]=hist(vImage, <nb_of_bins>);% threshold = isodata(n, xout)%...
阅读全文
摘要：% Question No: 8% Consider a binary image composed of small blobs. Segmenting the circular% blobs using% a) Distance Transform% b) Watershed Transformfunction watersd(x)f=imread(x);bw=im2bw(f,graythre...
阅读全文
摘要：function [mu,mask]=kmeans(ima,k)%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% kmeans image segmentation%% Input:% ima: grey color image% k: Number of classes% Output:% mu: vector of ...
阅读全文
摘要：之一 1。由点到面。选工作实践中的疑点，热点，由一个小枝节，检索较全的文献，一般近期的20 篇左右已经相当多了。之所以不必在意3年以前的，是因为知识更新非常快，且网上能查到的多为近几年的全文。学习别人是怎么发现解决问题的。知道目前对这个问题的共同看法，和分歧。然后，扩展开，根据兴趣和研究的目的，知道，在研究的领域：谁的文章被引用的次数多，谁的文章最多最新最有启发性。去图书馆找他的文章看全文。逐步扩展自己的视野，构建个人的专业知识结构和看法。2。由杂到精。有了一定的知识基础以后，对于繁杂的文献，要有个人的判断。追踪某个专题、某个专家的研究进展，比较对于同一专题的论点的发展，掌握其新的方法或新结论
阅读全文
摘要：Finding MATLAB Source Code And Tools Having read this log so far, you're probably pretty impressed, but thinking, "This is great stuff- really great stuff, but where else can I find MATLAB source code and tools for data mining?" There are four basic sources:1. General Web Search EnginesTry searching
阅读全文
摘要：Dear ×,I am sorry if I disturb you, and I am a Ph.D studentwith a great interest in texture analysis. I have just read one of your papers titled "×", and I am impressed by your segmentation result. Of couse, you have done a perfect job.Though it is easy to understand the basic ideas in your paper, I
阅读全文
摘要：OTBis a C++ library for high resolution remote sensing image processing. It is developped by CNES in the frame of the ORFEO program.About OTB!Orfeo ToolboxLast Updated on Sunday, 01 March 2009 15:49Written by AdministratorWednesday, 18 February 2009 14:14In the frame of the Methodological Part of th
阅读全文
摘要：7、请找出下面代码中的所以错误说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”#include "string.h"main(){char*src="hello,world";char* dest=NULL;int len=strlen(src);dest=(char*)malloc(len);char* d=dest;char* s=src[len];while(len--!=0)d++=s--;printf("%s",dest);return 0;} 答：方法1：int main(){char* src = "hello,world";int len = strlen
阅读全文
摘要：9.下面代码有什么错误?Void test1() { char string[10]; char *str1="0123456789";strcpy(string, str1); } 数组越界这个今后还是要小心看着。10.用C++写个程序，如何判断一个操作系统是16位还是32位的？不能用sizeof()函数代码11.C和C++有什么不同?从机制上：c是面向过程的（但c也可以编写面向对象的程序）；c++是面向对象的，提供了类。但是，c++编写面向对象的程序比c容易从适用的方向：c适合要求代码体积小的，效率高的场合，如嵌入式；c++适合更上层的，复杂的； llinux核心大部分是c写的，因为它是系
阅读全文
摘要：const 符号常量；(1)const int *a(2)int const *a(3)int * const a说明上面三种描述的区别；测试原代码：[代码]（1）针对第一种情况：[代码]error C3892: “a”: 不能给常量赋值[代码]运行正确：a = 4（d的值）因此对于这种情况来说可以改变a的地址，也就是说a是个变量；但是不能*a却是个常量，不能直接改变*a的值。（2）[代码]error C3892: “a”: 不能给常量赋值代码这样都可以，说明a也是个变量，只有*a是个常量。（3）[代码]error C3892: “a”: 不能给常量赋值a是个常量，不能被赋值。[代码]ok，*
阅读全文
摘要：1.virtual修饰符会被隐形继承的。private 也被集成，只事派生类没有访问权限而已。virtual可加可不加。子类的空间里有父类的所有变量(static除外)。同一个函数只存在一个实体(inline除外)。子类覆盖它的函数不加virtual ,也能实现多态。在子类的空间里，有父类的私有变量。私有变量不能直接访问。2.输入一个字符串，将其逆序后输出。实现如下：代码3.请简单描述Windows内存管理的方法当程序运行时需要从内存中读出这段程序的代码。代码的位置必须在物理内存中才能被运行，由于现在的操作系统中有非常多的程序运行着，内存中不能够完全放下，所以引出了虚拟内存的概念。把哪些不常用
阅读全文
摘要：全排列算法有两个比较常见的实现：递归排列和字典序排列。（1）递归实现从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。算法实现如下：#include iostream#include algorithmusing namespace std;template typename Tvoid CalcAllPermutation_R(T perm[], int first, int num){ if (num = 1) { // 得到一个排列// int count = first + num;// for (int
阅读全文
摘要：1. 仔细钻研一本数据结构和算法的书．每个程序员都知道数据结构和算法的重 要性， 可是为什么呢？最主要的原因就在于经典的数据结构和算法是对常见计算机问题的归纳和总结． 如果你精通数据结构和算法，当你遇到新问题时，你就 很容易将问题进行定位，比如说这是一个图的问题还是树的问题， 然后在运用系统的知识进行分析． 从而找到解决问题的方法． 例如：如果面试官问你最少可以用多少种颜色来填充中国地图中的各个省的问题。 1) 算法复杂性分析. 你必须知道如何使用Big O来分析算法的复杂性. 如果你不知道这个，你肯定过不了面试． 如果不知道， 仔细读一下相关的那章． 你完全可以搞定的！ 2) 排序算法.
阅读全文
摘要：描述 Description 童年的我们，对各种事物充满了好奇与向往。这天，小朋友们对数字产生了兴趣，并且想和数字交朋友。可是，怎么分配这些数字才能使得每个小朋友都唯一地找到一个数字朋友呢？Ｃ小朋友说：咱们按自己名字的字典序先后，依次选择一个剩余的最小的数字当朋友。好么？Ｑ小朋友十分赞同。于是，大家都同意了。输入格式 Input Format 第一行为一个数n，为小朋友数和数字数。下面n行为小朋友们的名字。再下面n行为候选的n个数字。输出格式 Output Format n行，按字典序输出n个小朋友姓名及所选的数字朋友。分析：关键是完成字典排序，这个只需重载快排函数中的比较函数就ok了。然后对
阅读全文
摘要：有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1=i=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1)，如果只去掉一个数，操作价值为这个数的值。任务如何操作可以得到最大值，求操作的最大价值。表示wa了。代码
阅读全文
摘要：unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-9223372036854775808unsigned long long的最大值：1844674407370955161__int64的最大值：9223372036854775807__int64的最小值：-9223372036854775808unsigned __int64的最大值
阅读全文
摘要：题目描述：奶牛们灰常享受在牛栏中牟叫，因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字符串（长度為1到80个字母），表示两个牟叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。我们通过一个例子来理解题目。考虑下面的两个牟声： moyooyoxyzooo yzoooqyasdfljkamo第一个串的最后的部份"yzooo"跟第二个串的第一部份重复。第二个串的最后的份"mo"跟第一个串的
阅读全文
摘要：描述 DescriptionBessie那惨无人道的二年级老师搞了一个有 N (1 = N = 100) 个正整数 I (1 = I= 10^60) 的表叫Bessie去判断“奇偶性”（这个词语意思向二年级的学生解释，就是“这个数是单数，还是双数啊？”）。Bessie被那个表的长度深深地震精到了，竟然跟栋栋的泛做表格一洋多道题！！！毕竟她才刚刚学会数数啊。写一个程序读入N个整数，如果是双数，那麼在独立的一行内输出"even"，如果是单数则类似地输出"odd".输入格式 Input Format* 第一行: 一个单独的整数: N* 第2到第N+1行: 第j+1行有第j个需要判断奇偶性的整
阅读全文
摘要：算法导论的伪代码的注释看的很晕啊，网上找到代码，研究下：代码
阅读全文
摘要：看来得要个父节点，因为后面的红黑树很需要啊！！代码
阅读全文
摘要：红黑树是二叉查找树的一种。性质：1）每个节点是红的或黑的2）根节点是黑的3）叶节点都是黑的（空节点）4）若一个节点是红的，则子节点都是黑的5）每个节点到其子孙的所有路径上包含相同数目的黑色节点。算法导论提出使用哨兵元素代替空节点。因为采用了这种方法，造成生成了很多无用的空的叶子节点，为了节省空间，方法是：采用所有叶子节点和根节点的父节点（也为空）指向一个哨兵元素。高度：从某个节点到达叶节点上黑节点的数目。（这是由红黑树的性质决定的）优点：红黑树对插入时间、删除时间和查找时间提供了最好可能的最坏情况担保。关键性质: 从根到叶子的最长的可能路径不多于最短的可能路径的两倍长。
阅读全文
