算法
关注
分享
扫一扫
Baple
多年软件开发经验，擅长java、.net等Web开发和桌面开发及Android开发，熟悉Windows/Linux下的各种服务如Keepalived+Haproxy+Nginx、tomcat/weblogic/zookeeper/memcached /redis、MySql、Oracle等开发部署实施经验，常用技术框架Spring、Struts、Hibernate、MyBatis、Spring boot等，前端熟悉 JQuery、miniui、EasyUI、DataTables插件等。熟悉Git/gitlab版本管理工具使用及搭建。参与过大型互联网项目的搭建开发，目前致力于基于大数据研究与开发
展开
-
递归回溯总结
8皇后问题是一道非常经典的题目。题目是说，一个N*N的国际象棋棋盘上主放置N个皇后，使其不能相互攻击，即任何两个皇后都不能处在棋盘的同一行，同一列，同一条斜线上，试问共有多少种摆法？ 其实，题目就是要找出所有的可能情况，然后排除其中不符合条件的情况，剩下的情况即为所要求的。怎么找出所有的情况呢？对于8皇后，我们可以使用穷举法，穷举出每一种放置方法，然后判断是否符合题意。如果每次放原创 2012-01-06 15:10:30 · 10519 阅读 · 2 评论 -
计算机科学中最重要的32个算法
奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径转载 2013-06-19 15:48:52 · 1011 阅读 · 0 评论 -
用递归判断回文字符串
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”题目：判断一个字符串是否为回文解法：递归递归的作用在于把问题的规模不断缩少，直到问题缩少到能简单地解决问：如何缩少问题规模？答：通过观察可以知道，一个回文字符串其中内部也是回文。所以，我们只需要以去掉两端的字符的形式一层层检查，每一次的检查都去原创 2013-09-18 06:35:05 · 12714 阅读 · 1 评论 -
数据库索引及基本优化入门
http://www.cnblogs.com/anding/p/3254674.html原创 2014-09-25 15:59:23 · 906 阅读 · 0 评论 -
乐视笔试题
http://www.csdn123.com/html/itweb/20131024/185459.htm原创 2014-09-23 15:16:27 · 2162 阅读 · 0 评论 -
根据一个给定经纬度的点，进行附近500米地点查询–合理利用算法
最近做一个项目：需要查询一个站点（已知该站点经纬度）500米范围内的其它站点。所以，我首先想到的是，对每条记录，去进行遍历，跟数据库中的每一个点进行距离计算，当距离小于500米时，认为匹配。这样做确实能够得到结果，但是效率极其低下，因为每条记录都要去循环匹配n条数据，其消耗的时间可想而知。于是我就想到一个先过滤出大概的经纬度范围再进行计算。比方说正方形的四个点，于是我在网上搜索，意外的，查询到原创 2016-11-02 09:16:11 · 32999 阅读 · 6 评论 -
拟合工具箱的几个误差参数说明,SSE,MSE,RMSE,R-square
使用过Matlab的拟合、优化和统计等工具箱的网友，会经常遇到下面几个名词：SSE(和方差、误差平方和)：The sum of squares due to errorMSE(均方差、方差)：Mean squared errorRMSE(均方根、标准差)：Root mean squared errorR-square(确定系数)：Coefficient of determina转载 2017-09-26 11:14:39 · 12680 阅读 · 0 评论