直接插入排序:
算法步骤:
1)将第一待排序列第一个元素看作第一个有序序列,吧第二个元素到最后一个元素当成是未排序序列.
2)从头到位一次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置.(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面)
算法示意图:
算法实现:
public class InsertSort {
voi...
分类：
编程语言 时间：
2015-08-17 17:21:11
阅读次数：
136
【题目链接】click here~~
【题目大意】类型于中国象棋里面“马”的走法，给你两个坐标，一个初始坐标，一个最终坐标，在保证有解的情况下最小的步数
【思路】BFS的话，直接模拟，因为棋盘比较小
(1)BFS +队列
代码：（3ms）
#include
using namespace std;
int dir8[8][2]= {{1,2},{2,1},{-1,2},{-2,1},{...
分类：
其他好文 时间：
2015-08-17 17:23:02
阅读次数：
175
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对...
分类：
其他好文 时间：
2015-08-17 17:23:09
阅读次数：
117
转载请注明出处王亟亟的大牛之路空了2个礼拜，终于开始有事做了，用了午休时间和下午的大概1个小时，完成了这个例子，让小伙伴们，对一些常用的表单所需的控件，做一个温故，再配合炫酷的FloatingActionButton以及好用butterknife,可以有效的提高我们的效率。
本文为2部分，还有部分图片上传啊一些功能明天再做了，今天 有点来不及了。
包结构:
项目是Android Studi...
分类：
移动开发 时间：
2015-08-17 17:20:32
阅读次数：
259
因为项目需要画虚线，起初想用图片重复叠加实现。搜罗了一圈还是封装一个UIView
代码如下
.h文件
#import
@interface DashesLineView : UIView
@property(nonatomic)CGPoint startPoint;//虚线起点
@property(nonatomic)CGPoint endPoint;//虚线终点
@pro...
分类：
移动开发 时间：
2015-08-17 17:23:01
阅读次数：
190
关于JAVA的值传递和引用传递，翻看了很多资料和博客，感觉大多数讲的很乱，都是自己明白了之后就不讲了的样子，终于算是比较理解这几个概念了，下面做一个总结。
1、简单类型的参数传递
Java方法的参数是简单类型的时候，是按值传递的 (pass by value)。下面举一个经典的swap函数：
无法交换值的方法：
package TestTransferPack;
public c...
分类：
编程语言 时间：
2015-08-17 17:21:02
阅读次数：
169
给定一些单词，和一个长串，问这个长串拆分成已有单词，能拆分成几种方式...
分类：
其他好文 时间：
2015-08-17 17:23:04
阅读次数：
133
在现阶的APP中关于消息的处理需求越来越大，系统需要将一下消息以音频或者文字的形式提示用户，这里便用到推送，推送消息主要有本地和远程推送，今天我们先研究一下简单的本地通知，下面以闹钟为例子。
1、我们首先要注册通知
UIApplication * application=[UIApplication sharedApplication];
//如果当前应用程序没有注册本地通知...
分类：
其他好文 时间：
2015-08-17 17:22:16
阅读次数：
102
Tickets
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1916 Accepted Submission(s): 929
Problem Description
Jesus, what a great...
分类：
其他好文 时间：
2015-08-17 17:20:17
阅读次数：
91
要从5个人中选取2个人作为礼仪，其中每个人的身高范围为160-190，要求2个人的身高差值最小(如果差值相同的话，选取其中最高的两人)，以升序输出两个人的身高。
Smple input：161 189 167 172 188
Sample outPut: 188 189
分析：
看到这个题，最小想到的全排问题，从5个人中抽2个人出来，一共有10中...
分类：
其他好文 时间：
2015-08-17 17:20:07
阅读次数：
103
Nginx负载均衡
最近项目要设计到并发，所以设计项目架构时考虑到用Nginx搭建Tomcat集群，再用Redis搭建分布式Session，下面将一步步分享我摸索的过程。
Nginx虽然小，但是功能方面确实非常的强大，支持反向代理，负载平衡，数据缓存，URL重写，读写分离，动静分离等方面。下面最要说一下负载均衡的配置，下一篇将试验与Redis的结合。
Nginx负载均衡调度的...
分类：
其他好文 时间：
2015-08-17 17:21:05
阅读次数：
247
本节主要内容
REPL命令行高级使用
使用Scala进行Linux脚本编程
结束语
1. REPL命令行高级使用在使用REPL命令行时，有时候我们需要粘贴的代码比较大，而普通的粘贴可能会些一些问题，比如中文粘贴会出现乱码、多行代码粘贴时会出错，此时需要用到REPL的高级功能。在日常开发过程中，我们粘贴多行代码的时候会遇到下列问题：//本意是要粘贴下面两行代码
class Person(val nam...
分类：
其他好文 时间：
2015-08-17 17:20:46
阅读次数：
375
五、状态空间搜索策略
和搜索相对应的知识表示法有两种，一种是状态空间表示法，一种是与/或树表示法。
1. 搜索的概念及种类
首先谈了搜索的概念。即根据问题的实际情况，按照一定的策略或规则，从知识库中寻找可利用的知识，从而构造出一条使问题获得解决的推理路线的过程。
然后谈了搜索的种类。分为盲目搜索（又称无信息搜索，带有盲目性，效率不高，...
分类：
其他好文 时间：
2015-08-17 17:21:59
阅读次数：
121
1.压力测试ab的使用学习
使用的软件和使用的命令，这是linux下的命令
request per second 要竟可能的大 实现大并发
time per second 的时间要竟可能小，小表示可以更快速进行反馈
2.php的语言级优化
php语言要先转化成为c语言，然后c再转化为汇编，所以尽量多的使用php自带的语言对性能有很大的提升。1）代码冗余较多，可读性不佳，性能低
为什么性能...
分类：
Web程序 时间：
2015-08-17 17:20:21
阅读次数：
166
单例模式： 通过 local static 创建全局对象（非local static 可能带来的初始化问题）通过#ifdef, #ifndef, #if defined,等条件编译来选择其中一个实现(std::cerr, printf, file)通过环境变量来设置某些默认值if ( getenv( "ORO_LOGLEVEL" ) != 0 )
{...}使用嵌套类来管理内部实现 log lev...
分类：
其他好文 时间：
2015-08-17 17:21:07
阅读次数：
109
Grunt的配置及使用（压缩合并js/css）
安装
前提是你已经安装了nodejs和npm。 你可以在 nodejs.org 下载安装包安装，也可以通过包管理器（比如在 Mac 上用 homebrew，同时推荐在 Mac 上用 homebrew）。
安装grunt CLI
npm install -g grunt-cli
按照官方的说法，grunt-cli只是为了在同一台机器...
分类：
Web程序 时间：
2015-08-17 17:19:02
阅读次数：
157
1094 - Farthest Nodes in a Tree
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Given a tree (a connected graph with no cycles), yo...
分类：
其他好文 时间：
2015-08-17 17:20:59
阅读次数：
155
