个人奋斗-CSDN博客

转载 sift是图像匹配的非常经典的算法

sift是图像匹配的非常经典的算法，但是很复杂，要想自己拿C或C++实现很麻烦，如果只是使用的话，有国外某高人维护的sift库，前期只要自己能够调用即可，关键是要熟悉大致的流程，对sift库有个了解，具体的工作只要调用其中的函数即可。匹配效果：一、sift简介1、sift算法应用典型场合：物体识别机器人定位与导航图像拼接三维建模

2014-01-01 13:01:23 5365

转载智力题

转载自：http://www.cnitblog.com/zouzheng/articles/21826.html1．有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？答：把两根香同时点起来，第一支香两头点着，另一支香只烧一头，等第一支香烧完的同时（这是烧完总长度的3/4），把第二支香另一头点燃，另一头从燃起到熄灭的时间就是15分！2．一个

2012-10-09 23:22:51 2001

转载应聘必看——75道逻辑题答案

【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】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，

2012-10-09 23:11:08 3612

转载约瑟夫环问题

约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。稍微简化一下。问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继

2012-10-09 22:43:42 508

原创 Ubuntu下编写ds18b20驱动程序

本程序是在大三实习阶段的时候写的一个驱动程序，当时对于驱动程序的理解不是很彻底，只是在别人的框架下自己去填写代码，先把ds18b20的时序图读懂，照着时序图写代码就可以了，但是要注意的就是时序图中的延时问题，在满足要求的情况下，尽量延时长一点！！！写驱动程序还有一点很重要的就是会自己测试程序，要在能尽可能的测试到驱动程序最容易出错的地方。1.以下是驱动程序代码：注：本程序在飞凌OK

2012-07-25 18:54:46 973

原创自己用代码实现非空目录的删除（java及C语言）

今天没什么事，就随便写了写代码，用代码实现删除非空目录。在java或c语言中，是没有直接的函数能够调用而且实现非空目录的删除。以下是我的代码实现，经过测试！Java代码import java.io.File ;import java.io.IOException ;public class DeleteDir{ public static void main(Strin

2013-03-17 19:01:32 1586

原创题目30：孩子们的游戏(圆圈中最后剩下的数)

题目：http://ac.jobdu.com/problem.php?cid=1039&pid=29题目描述：每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要

2012-10-11 21:09:20 1386

转载题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。

转载自：http://zhedahht.blog.163.com/blog/static/25411174201131184017844/分析：排序是面试时经常被提及的一类题目，我们也熟悉其中很多种算法，诸如插入排序、归并排序、冒泡排序，快速排序等等。这些排序的算法，要么是O(n2)的，要么是O(nlogn)的。可是这道题竟然要求是O(n)的，这里面到底有什么玄机呢？

2012-10-11 20:57:17 3754

转载题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。

转载自：http://zhedahht.blog.163.com/blog/static/254111742011125100605/分析：这又是一道考察发散思维的很有意思的题目。当我们习以为常的东西被限制使用的时候，如何突破常规去思考，就是解决这个问题的关键所在。看到的这个题目，我的第一反应是傻眼了，四则运算都不能用，那还能用什么啊？可是问题总是要解决的，只能打开思路去思考各

2012-10-11 20:54:53 2174

原创题目10：二叉搜索树的后序遍历序列

题目：http://ac.jobdu.com/problem.php?cid=1039&pid=9题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入：每个测试案例包括2行：第一行为1个整数n(1第二行包含n个整数，表示这个数组，数组中的数的范围是[0,1

2012-10-11 20:46:02 826

原创题目9：栈的压入压出

题目：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就不可能是该压栈序列的弹出序列。输入：

2012-10-11 20:36:09 827 7

原创题目8：顺时针打印矩阵

题目：http://ac.jobdu.com/problem.php?cid=1039&pid=7题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输

2012-10-11 20:28:36 486

原创题目4-7 斐波那契数列、跳台阶、矩形覆盖

题目：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) + ..

2012-10-11 15:45:26 492

转载嵌入式经典面试题(转)

C语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。这些年，我既参加也组织了许多这种测试，在这过程中我意识到这些测试能为面试者和被面试者提供许多有用信息，此外，撇开面试的压力不谈，这种测试也是相当有趣的。从被面试者的角度来讲，你能了解许多关于出题者或监考者的情况。这个测试只是出题者为显示其对ANSI标准细节的知识而不是技术技巧而设计吗？这是个愚蠢的问题吗？如要你答出某个字符的A

2012-10-09 23:18:04 568

原创题目14：最小的K个数

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]。

2012-10-09 01:13:47 1043

原创题目2：重建二叉树

题目：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}，则重建二叉树并输出它的后序遍历序列。输入：输

2012-10-08 19:42:41 568

原创题目11：二叉树中和为某一值的路径

题目：http://ac.jobdu.com/problem.php?cid=1039&pid=10题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入：每个测试案例包括n+1行：第一行为2个整数n，k(1接下来有n行。这n行中每行为3个整数vi,leftn

2012-10-08 19:15:24 752

原创 uva 575 Skew Binary

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

2012-10-07 00:56:27 354

原创 uva Power of Cryptography

Description Power of Cryptography BackgroundCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers modulo function

2012-10-07 00:50:09 320

原创 uva10161 Ant on a Chessboard

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

2012-10-07 00:43:22 474

原创 uva 401 Palindromes

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

2012-10-07 00:25:23 481

原创题目1001：A+B for Matrices

题目：http://ac.jobdu.com/problem.php?pid=1001题目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入：

2012-10-07 00:03:32 374

原创湖南师大acm10015

湖南师大ACM报告：大数相乘问题;http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10015&courseid=0一开始感觉这道题目很简单，只要模拟乘法运算就可以了，但是后来在写代码的时候粗心放了一个大错误，改了半个小时才改过来！！总体上而言还是很有收获！下面的AC的C++代码：#include#includeu

2012-07-25 18:27:25 1116

原创 ZOJ 1002

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002浙江大学acm judge online 1002 一看这题目，在算法书看到过，而且数据也不是太大，就算枚举也根本不会超时一想，可以采用回溯法，谁知上网一查，基本上都采用了回溯法下面是AC的C代码：#include char map[4][4];

2012-07-25 18:27:06 488

原创湖南师大acm problem 10384 计算点到线段之间的距离

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10834&courseid=52一开始的时候感觉这道题目很容易，只要用海伦公式一算，不就可以算出结果;但是后来一看，给出的测试数据只有一组是对的，就在找错，在书上一画图，就感觉到可以三点组成的是钝角三角形，不能直接用面积除以底边，因为是到线段的距离而不是到直线的距离;改了之

2012-07-25 18:26:50 752

原创 POJ1702Eva's Balance

http://poj.org/problem?id=1702题目描述：你有1， 3， 9。。。一直到3的19次方，有这20个重量的砝码，现在给你一个天平和一个标有重量物体，物体一开始放在天平的左边，让你用这20个砝码中的几个放在天平上，使左右平衡，输出天平左边和右边的详细砝码信息。（已知问题有解）此题可以转化为3进制的问题，例如物品重为20， 20 = 202(3进制)

2012-07-25 18:26:23 375

原创嵌入式开发书籍推荐

虽然我学嵌入式的时间不长，但是经过各方面资料的查阅，以下是关于学习嵌入式方面必读的资料，希望能对大家学习嵌入式有所帮助：C语言基础 1、《C Primer Plus，5th Edition》【美】Stephen Prata 2、《The C Programming Language, 2nd Edition》【美】Brian W. Kernighan David M. Rithie（K

2012-07-25 18:25:23 512

本书主要分为四大部分。第一部分“数据结构与对象”介绍了Redis中的各种对象及其数据结构，并说明这些数据结构如何影响对象的功能和性能。第二部分“单机数据库的实现”对Redis实现单机数据库的方法进行了介绍，包括数据库、RDB持久化、AOF持久化、事件等。第三部分“多机数据库的实现”对Redis的Sentinel、复制、集群三个多机功能进行了介绍。第四部分“独立功能的实现”对Redis中各个相对独立的功能模块进行了介绍，涉及发布与订阅、事务、Lua脚本、排序、二进制位数组、慢查询日志、监视器等。

2017-10-17

Elasticsearch服务器开发（第2版).pdf

本书介绍了Elasticsearch这个优秀的全文检索和分析引擎从安装和配置到集群管理的各方面知识。本书这一版不仅补充了上一版中遗漏的重要内容，并且所有示例和功能均基于Elasticsearch服务器1.0版进行了更新。你可以从头开始循序渐进地学习本书，也可以查阅具体功能解决手头问题

2017-08-26

GitHub入门与实践

本书从Git的基本知识和操作方法入手，详细介绍了GitHub的各种功能，GitHub与其他工具或服务的协作，使用GitHub的开发流程以及如何将GitHub引入到企业中。在讲解GitHub的代表功能Pull Request时，本书专门搭建了供各位读者实践的仓库，邀请各位读者进行Pull Request并共同维护。

2017-08-26

React全栈 Redux Flux webpack Babel整合开发

React全栈 Redux Flux webpack Babel整合开发(React开发入门资料）

2017-06-04

JavaScript设计模式与开发实践

2017-06-04

图解HTTP(书)

图解HTTP（简单明了地对HTTP协议进行详解，对于深入理解HTTP协议很有帮助）

2017-06-04

阿里巴巴Java开发手册

2017-06-04

机器学习实战(中文版及源代码)

本书第一部分主要介绍机器学习基础，以及如何利用算法进行分类，并逐步介绍了多种经典的监督学习算法，如k近邻算法、朴素贝叶斯算法、Logistic回归算法、支持向量机、AdaBoost集成方法、基于树的回归算法和分类回归树（CART）算法等。第三部分则重点介绍无监督学习及其一些主要算法：k均值聚类算法、Apriori算法、FP-Growth算法。第四部分介绍了机器学习算法的一些附属工具

2014-10-07