<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[chenjun5845209的专栏]]></title><description><![CDATA[个人学习]]></description><link>https://blog.youkuaiyun.com/chenjun5845209</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; chenjun5845209]]></copyright><item><title><![CDATA[sift是图像匹配的非常经典的算法]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/17733645</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/17733645</guid><author>chenjun5845209</author><pubDate>Wed, 01 Jan 2014 13:01:23 +0800</pubDate><description><![CDATA[sift是图像匹配的非常经典的算法，但是很复杂，要想自己拿C或C++实现很麻烦，如果只是使用的话，有国外某高人维护的sift库，前期只要自己能够调用即可，关键是要熟悉大致的流程，对sift库有个了解，具体的工作只要调用其中的函数即可。匹配效果：


一、sift简介

1、sift算法应用典型场合：

  物体识别

  机器人定位与导航

  图像拼接

  三维建模]]></description><category></category></item><item><title><![CDATA[自己用代码实现非空目录的删除（java及C语言）]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8684366</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8684366</guid><author>chenjun5845209</author><pubDate>Sun, 17 Mar 2013 19:01:32 +0800</pubDate><description><![CDATA[今天没什么事，就随便写了写代码，用代码实现删除非空目录。在java或c语言中，是没有直接的函数能够调用而且实现非空目录的删除。以下是我的代码实现 ，经过测试！


Java代码

import java.io.File ;
import java.io.IOException ;
public class DeleteDir{
	public static void main(Strin]]></description><category></category></item><item><title><![CDATA[题目30：孩子们的游戏(圆圈中最后剩下的数)]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8062342</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8062342</guid><author>chenjun5845209</author><pubDate>Thu, 11 Oct 2012 21:09:20 +0800</pubDate><description><![CDATA[题目：http://ac.jobdu.com/problem.php?cid=1039&pid=29



题目描述：

每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要]]></description><category></category></item><item><title><![CDATA[题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8062327</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8062327</guid><author>chenjun5845209</author><pubDate>Thu, 11 Oct 2012 20:57:17 +0800</pubDate><description><![CDATA[转载自：http://zhedahht.blog.163.com/blog/static/25411174201131184017844/


分析：排序是面试时经常被提及的一类题目，我们也熟悉其中很多种算法，诸如插入排序、归并排序、冒泡排序，快速排序等等。这些排序的算法，要么是O(n2)的，要么是O(nlogn)的。可是这道题竟然要求是O(n)的，这里面到底有什么玄机呢？]]></description><category></category></item><item><title><![CDATA[题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8062315</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8062315</guid><author>chenjun5845209</author><pubDate>Thu, 11 Oct 2012 20:54:53 +0800</pubDate><description><![CDATA[转载自：http://zhedahht.blog.163.com/blog/static/254111742011125100605/


分析：这又是一道考察发散思维的很有意思的题目。当我们习以为常的东西被限制使用的时候，如何突破常规去思考，就是解决这个问题的关键所在。

看到的这个题目，我的第一反应是傻眼了，四则运算都不能用，那还能用什么啊？可是问题总是要解决的，只能打开思路去思考各]]></description><category></category></item><item><title><![CDATA[题目10：二叉搜索树的后序遍历序列]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8062277</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8062277</guid><author>chenjun5845209</author><pubDate>Thu, 11 Oct 2012 20:46:02 +0800</pubDate><description><![CDATA[题目：http://ac.jobdu.com/problem.php?cid=1039&pid=9




题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

输入：
每个测试案例包括2行：
第一行为1个整数n(1
第二行包含n个整数，表示这个数组，数组中的数的范围是[0,1]]></description><category></category></item><item><title><![CDATA[题目9：栈的压入压出]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8062254</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8062254</guid><author>chenjun5845209</author><pubDate>Thu, 11 Oct 2012 20:36:09 +0800</pubDate><description><![CDATA[题目：http://ac.jobdu.com/problem.php?cid=1039&pid=8

题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。

输入：]]></description><category></category></item><item><title><![CDATA[题目8：顺时针打印矩阵]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8062218</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8062218</guid><author>chenjun5845209</author><pubDate>Thu, 11 Oct 2012 20:28:36 +0800</pubDate><description><![CDATA[题目：http://ac.jobdu.com/problem.php?cid=1039&pid=7

题目描述：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

输]]></description><category></category></item><item><title><![CDATA[题目4-7 斐波那契数列、跳台阶、矩形覆盖]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8060760</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8060760</guid><author>chenjun5845209</author><pubDate>Thu, 11 Oct 2012 15:45:26 +0800</pubDate><description><![CDATA[题目：http://ac.jobdu.com/contest.php?cid=1039

这些题目的做法都很类似，所以放在一起写，都是同类型的递推题。题目4、5、7递推式其实都是斐波那契数列：f(n)=f(n-1)+f(n-2)，其中的初值不同。题目6的递推式为f(n)=f(n-1)+f(n-2)+...f(0)，由些可得f(n
 - 1) = f(n - 2) + f(n -3) + ..]]></description><category></category></item><item><title><![CDATA[智力题]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8054440</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8054440</guid><author>chenjun5845209</author><pubDate>Tue, 09 Oct 2012 23:22:51 +0800</pubDate><description><![CDATA[转载自：http://www.cnitblog.com/zouzheng/articles/21826.html


1．有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？
答：把两根香同时点起来，第一支香两头点着，另一支香只烧一头，等第一支香烧完的同时（这是烧完总长度的3/4），把第二支香另一头点燃，另一头从燃起到熄灭的时间就是15分！

2．一个]]></description><category></category></item><item><title><![CDATA[嵌入式经典面试题(转)]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8054424</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8054424</guid><author>chenjun5845209</author><pubDate>Tue, 09 Oct 2012 23:18:04 +0800</pubDate><description><![CDATA[C语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。这些年，我既参加也组织了许多这种测试，在这过程中我意识到这些测试能为面试者和被面试者提供许多有用信息，此外，撇开面试的压力不谈，这种测试也是相当有趣的。
    从被面试者的角度来讲，你能了解许多关于出题者或监考者的情况。这个测试只是出题者为显示其对ANSI标准细节的知识而不是技术技巧而设计吗？这是个愚蠢 的问题吗？如要你答出某个字符的A]]></description><category></category></item><item><title><![CDATA[应聘必看——75道逻辑题答案]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8054400</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8054400</guid><author>chenjun5845209</author><pubDate>Tue, 09 Oct 2012 23:11:08 +0800</pubDate><description><![CDATA[【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 
由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。 
【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，]]></description><category></category></item><item><title><![CDATA[约瑟夫环问题]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8054312</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8054312</guid><author>chenjun5845209</author><pubDate>Tue, 09 Oct 2012 22:43:42 +0800</pubDate><description><![CDATA[约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。  稍微简化一下。        问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继]]></description><category></category></item><item><title><![CDATA[题目14：最小的K个数]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8050592</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8050592</guid><author>chenjun5845209</author><pubDate>Tue, 09 Oct 2012 01:13:47 +0800</pubDate><description><![CDATA[http://ac.jobdu.com/problem.php?cid=1039&pid=13

题目描述：
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

输入：
每个测试案例包括2行：
第一行为2个整数n，k(1
第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 000]。]]></description><category></category></item><item><title><![CDATA[题目2：重建二叉树]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8049658</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8049658</guid><author>chenjun5845209</author><pubDate>Mon, 08 Oct 2012 19:42:41 +0800</pubDate><description><![CDATA[题目：http://ac.jobdu.com/problem.php?cid=1039&pid=1

题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。



输入：
输]]></description><category></category></item><item><title><![CDATA[题目11：二叉树中和为某一值的路径]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8049623</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8049623</guid><author>chenjun5845209</author><pubDate>Mon, 08 Oct 2012 19:15:24 +0800</pubDate><description><![CDATA[题目：http://ac.jobdu.com/problem.php?cid=1039&pid=10

题目描述：


输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

输入：
每个测试案例包括n+1行：
第一行为2个整数n，k(1
接下来有n行。这n行中每行为3个整数vi,leftn]]></description><category></category></item><item><title><![CDATA[uva 575 Skew Binary]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8044428</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8044428</guid><author>chenjun5845209</author><pubDate>Sun, 07 Oct 2012 00:56:27 +0800</pubDate><description><![CDATA[Description






  Skew Binary 





When a number is expressed in decimal, the k-th digit represents a multiple of 10k. (Digits are numbered from right to left, where the least signific]]></description><category></category></item><item><title><![CDATA[uva Power of Cryptography]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8044420</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8044420</guid><author>chenjun5845209</author><pubDate>Sun, 07 Oct 2012 00:50:09 +0800</pubDate><description><![CDATA[Description






 Power of Cryptography 






Background
Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers modulo function]]></description><category></category></item><item><title><![CDATA[uva10161  Ant on a Chessboard]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8044418</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8044418</guid><author>chenjun5845209</author><pubDate>Sun, 07 Oct 2012 00:43:22 +0800</pubDate><description><![CDATA[Description








 Problem A.Ant on a Chessboard 





 
Background
  One day, an ant called Alice came to an M*M chessboard. She wanted to go around all the grids. So she began to]]></description><category></category></item><item><title><![CDATA[uva 401 Palindromes]]></title><link>https://blog.youkuaiyun.com/chenjun5845209/article/details/8044368</link><guid>https://blog.youkuaiyun.com/chenjun5845209/article/details/8044368</guid><author>chenjun5845209</author><pubDate>Sun, 07 Oct 2012 00:25:23 +0800</pubDate><description><![CDATA[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=342





  Palindromes 





A regular palindrome is a string of numbers or letter]]></description><category></category></item></channel></rss>