回溯算法解迷宫问题(java版)

以一个M×N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计程序,对任意设定的迷宫,求出从入口到出口的所有通路。     下面我们来详细讲一下迷宫问题的回溯算法。     该图是一个迷宫的图。1代表是墙不能走,0是可以走的路线。只能往上下左右走,直到从左上角到右下角出口。     做法是用一个二维数组来定义迷宫的初始状态,然后从左上角开始,不停的去试探所有可行的路线,碰到1就结束本次...
阅读(2769) 评论(1)

回溯算法解八皇后问题(java版)

八皇后问题是学习回溯算法时不得不提的一个问题,用回溯算法解决该问题逻辑比较简单。     下面用java版的回溯算法来解决八皇后问题。     八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。      思路...
阅读(2485) 评论(2)

回溯算法解数独问题(java版)

下面来详细讲一下如何用回溯算法来解数独问题。     下图是一个数独题,也是号称世界上最难的数独。当然了,对于计算机程序来说,只要算法是对的,难不难就不知道了,反正计算机又不累。回溯算法基本上就是穷举,解这种数独类的问题逻辑比较简单。 不管算法懂不懂,先把类建出来,变量定义好,那放大学试卷上就是可以拿两分了。 package shudu; /** * Created by w...
阅读(3317) 评论(1)

快速排序算法

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速...
阅读(234) 评论(0)

TabLayout用法,android顶部导航栏,android底部导航栏

TabLayout是android.support.design里的一个控件,使用它可以很方便的做出顶部导航和底部导航。类似于这样的,能设置选中时字体的颜色和选中时的图片。 首先我们引入compile 'com.android.support:design:23.1.1' 它的用法是: 第一种比较简单,就是文本和一个指示器。 布局文件是<LinearLayout xmlns:a...
阅读(8540) 评论(2)

解析腾讯企业邮箱到自己域名,设置mail的cname

之前注册了腾讯企业邮的免费邮箱,后来想把企业邮箱和域名绑定起来,发现了一些问题。     先来看正常的部分,假设你已经注册过了腾讯企业邮箱免费版,并且已经绑定好了域名。     然后在域名提供商那里设置域名解析的MX记录。     大家可以看到,企业邮箱其实与你的服务器没有任何关系,你可以选择任何一家的企业邮箱,譬如阿里云企业邮箱,网易的,或者腾讯的。我比较推荐阿里云的。     你只需要...
阅读(19033) 评论(0)

android充当server服务器

在android上跑起来一个web服务器,可供电脑和手机通过http访问。这个需求并不常见,网上资料也不多,找了一会发现了一个不错的框架。github链接地址https://github.com/NanoHttpd/nanohttpd     这个框架使用起来比较简单,也符合需求。     从git上clone项目下来后,里面有很多个文件夹,core、fileupload、src、sample...
阅读(1665) 评论(0)

android自定义adapter之简单写法

自定义adapter比较常用,很多人还在使用extends BaseAdapter,然后写一大堆重复的代码,这里是提供一个封装的工具类,把重复的代码都省略掉,让adapter变的简洁一些。     给控件设置adapter的调用代码大概是这样     mGridView.setAdapter(new CommonAdapter(mContext, list, R.layout.item_mai...
阅读(1060) 评论(0)

fastjson解析json工具类

这个是比较常用的解析json的工具类,用的是Alibaba的fastjson,功能很简单,就是把object变为json,把json变为object和list  package com.ab.util; import com.alibaba.fastjson.JSON; import java.util.List; /** * Created by wuwf on 2015/6/...
阅读(478) 评论(0)

android发网络请求工具类

android上发起网络请求有很多实现方式,有很多的第三方框架如OKHttp、asynhttp、xutils、andbase等等,选择哪个其实影响不大。但平时经常见到有些开发在activity里直接使用这些框架的网络请求,譬如xutils的,直接就new HttpUtils,然后就做请求处理了,这就是我要讲的问题。activity是用来做界面展示的,它不应该与任何的网络请求框架有耦合,也不应该与任...
阅读(727) 评论(0)

使用app管理家庭路由器(TP-Link,水星,腾达等)

这个需求是之前在公司提的项目需求,由于我对路由器的网页管理还算熟悉,然后就移植到了Android上,后来又扩充了一些其他路由器的支持。作为一个第三方的路由器管理软件,主要是给不会操作网页版路由器管理界面的人用的,在app能完成路由器的查看已连接用户、拉黑踢人、切换信道、修改密码等。     软件叫做“WiFi管家”,在各应用市场均有下载。主要就是路由器管理功能,支持tp-link,水星,磊科,腾...
阅读(1574) 评论(0)

怎么创建一个自己的网站并从外网可以访问

这个问题是很多新手喜欢问的,譬如大学生想做个自己的博客或者搞个班级图片站什么的,一来可以装个X,二来也算是有个自己定义的域名搞搞小业务什么的。     那么怎么才能有个属于自己的网站(企业邮箱)呢。     一:申请个域名。     二:解析域名到服务器上(空间、虚拟主机)。over     申请域名大家都懂,你得有个能访问的地址。这个能申请域名的网站很多,买个域名一年几十块钱。先去买个域...
阅读(1648) 评论(0)

EventBus如何使用及一些常见场景

目前网上有很多的eventbus的教程,本身eventbus使用也比较简单,也没有难以理解的地方,所以我就不多提入门教程了。讲几个场景,使用eventbus后可以使项目更简单,便于快速开发功能。 至于eventbus的原理和入门实战,可以参考这个帖子http://blog.csdn.net/lmj623565791/article/details/40794879  他的博客里有几篇讲原理的,想...
阅读(1242) 评论(3)

app服务器端开发之用户登录(struts2)处理

app基本都有用户注册登录相关的操作,那么登录后服务器需要做什么?当用户发起其他的请求时,怎么确定用户的唯一性,根据什么来把app用户和服务器关联起来? 之前问过一些新手,发现很多新手都是采用的如下方式:用户登录时,校验账号密码,如果正确的话,就给app返回一个用户表里对应该用户的UserId唯一标识,然后以后app的所以请求都带着这个UserId,这样去进行app和服务器的关联,通过UserI...
阅读(987) 评论(0)

仿淘宝详情页上拉看详情

仿淘宝详情页...
阅读(792) 评论(0)
81条 共6页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:97713次
    • 积分:1570
    • 等级:
    • 排名:千里之外
    • 原创:61篇
    • 转载:20篇
    • 译文:0篇
    • 评论:19条
    博客专栏