差不多半个月没写博客了，今天再写一篇。
字符串全排列相信大家都不陌生，对于我来说真的是写了又忘，忘了又写，所以决定写成一篇博客，废话不多说下面我来分析问题：
问题描述：给定一个字符串写出它的全排列，例如ab，全排列是ab，ba，而abc的全排列abc，acb，bac，bca，cab，cba。
解题思路：我们以具体例子分析，假如abc，如上所示，它的全排列是不是就是把字符串中每一...
分类：
编程语言 时间：
2015-08-09 15:38:11
阅读次数：
146
题意：有n个点站成一排，相邻距离为1，每个点 i 可以联系上距离自己 x 的点并且花费Ci，其中Li<=x<=Ri，从点1开始，求联系到每个点的最少费用。
思路：边太多，不可能建完边后再求最短路，感觉有点像隐式图，然后就是巧妙用到Dijstra，需要注意到的就是，这里是每个点有权值而不是边，那么dist[i]表示从1到 i 的花费再加上点 i 的花费，这样每个点就只会被更新一次，更新后在以后就不会再次被更新了，这里用到并查集把已经更新的点得father指向还没被更新的点。...
分类：
其他好文 时间：
2015-08-09 15:37:00
阅读次数：
224
Android可以自身可以实现代码的混淆功能，Android集成了代码混淆的功能，这些功能在Android SDK的tools有个proguard目录，这个目录下就是提供了Andoid代码的混淆功能，我们只需要在Android项目中进行简单的配置即可。
1、proguard.cfg文件
创建Android项目之后，在Android项目根目录下有个proguard.cfg文件，这个文件中就是描述...
分类：
移动开发 时间：
2015-08-09 15:36:11
阅读次数：
177
元素概要标签提供关于HTML文档的元数据。元数据不会显示在页面上，但是对于机器是可读的。它可用于浏览器（如何显示内容或重新加载页面），搜索引擎（关键词），或其他 web 服务。 —— W3School必要属性属性值描述contentsome text定义与http-equiv或name属性相关的元....
分类：
Web程序 时间：
2015-08-09 15:36:35
阅读次数：
114
原标题链接:http://oj.leetcode.com/problems/text-justification/这道题属于纯粹的字符串操作。要把一串单词安排成多行限定长度的字符串。主要难点在于空格的安排，首先每一个单词之间必须有空格隔开。而当当前行放不下很多其它的单词而且字符又不能填满长度L时。我...
分类：
其他好文 时间：
2015-08-09 15:35:28
阅读次数：
100
感谢书神的模板！！！int spfa(int s,int n)//单源最短路(s为起点，n为节点总数){ int u; for (int i=0; i que; que.push(s); vis[s]=true; dis[s]=0; while (!que.emp...
分类：
其他好文 时间：
2015-08-09 15:36:14
阅读次数：
194
SeaJS 遵循 CMD 规范，RequireJS 遵循 AMD 规范。CMD 模块依赖声明方式：define(function (require) { var a = require('./a'); var b = require('./b');})CMD 规范的弊端不能直接压缩：re...
分类：
Web程序 时间：
2015-08-09 15:35:14
阅读次数：
150
第十三章 Swing程序设计一、Swing概述Swing是GUI（图形用户界面Graphic User Interface）开发工具包，在AWT(抽象窗口工具 Abstract Windows Tool)的基础上使开发跨平台的Java应用程序界面成为可能。使用Swing开发的Java程序，其界面是不...
分类：
编程语言 时间：
2015-08-09 15:33:52
阅读次数：
164
今天在退房手续，变化了profile，当再次进行整理编译项目时。就出现了这个问题，在xCode 6 开发环境下出现了，出现这个错误提示Code Sign error: Provisioning profile XXXX can't be found 经查找 找到解决方式与大家共享，解决方式例如以下：...
分类：
其他好文 时间：
2015-08-09 15:34:31
阅读次数：
113
1.先搞清楚谁是谁的代理(delegate)2.定义代理协议，协议名称的命名规范：控件类名＋Delegate3.定义代理方法>代理方法一般都定义为@optional>代理方法名都以空间名开头>代理方法至少1个参数，将控价本身传递出去4.设置代理(delefate)对象(比如myView.delega...
分类：
其他好文 时间：
2015-08-09 15:33:31
阅读次数：
122
22.1 Windows和多媒体22.1.1 Windows中支持多媒体功能的API（1）底层接口：如波形音频输入、输出函数waveIn和waveOut前缀开头 MIDI输出设备midiOut函数（2）高层接口： ①以mci为前缀的7个函数。mci本身有两种，一种是向MCI发送消息。一种是向MCI....
分类：
其他好文 时间：
2015-08-09 15:34:10
阅读次数：
188
20.3 线程的同步20.3.1 产生同步问题的原因（1）线程的只能是在两条指令之间被打断，不可能在一条指令执行到一半被打断，因为指令是CPU最小的执行单位。（2）线程的切换是无法预测的，他无法知道自己的什么时候自己的时间片会结束，也无法知道下一个时间片被分配给哪一个线程。线程可以在任何地方被Win...
分类：
编程语言 时间：
2015-08-09 15:34:49
阅读次数：
133
1.1 分层链路层（数据链路层/ 网络接口层）：包括操作系统中的设备驱动程序和计算机中对于网络接口卡； 一起处理与电缆（或其他传输媒介）的物理接口信息网络层（互联网层）：处理分组活动； 包括IP协议，ICMP协议，IGMP协议运输层：为主机上的应用程序提供端到端通信；包括TCP和UDP协议； ...
分类：
其他好文 时间：
2015-08-09 15:33:00
阅读次数：
121
jstat，这个工具很强大，可以监测Java虚拟机GC多方面的状态，具体参数含义参见此链接：./jstat-gc8401210003S0CS1CS0US1UECEUOCOUPCPUYGCYGCTFGCFGCTGCT2112.02112.00.00.017024.00.063872.01319.921...
分类：
编程语言 时间：
2015-08-09 15:32:38
阅读次数：
111
Update from 1.2 to 1.3lorenzos edited this pageon 8 Jul 2011·2 revisionsPages19HomeHomeChangelogConversion from 1.11 to 1.2Create a bug demoHow the Mo...
分类：
其他好文 时间：
2015-08-09 15:32:49
阅读次数：
189
这篇博客将展示WPF DataBinding的内容。首先看一下WPF Data Binding的概览，Binding Source可以是任意的CLR对象，或者XML文件等，Binding Target需要有依赖属性。这样便可以进行Data Binding。请看下面的示例，C# public p...
AMD/RequireJSAMD(异步模块定义)，RequireJS遵循的AMD规范，主要为前端JS的表现制定规范。预加载student.jsdefine(["jquery","bootstrap"],function($){ console.log("加载student模块"); fu...
分类：
其他好文 时间：
2015-08-09 15:34:24
阅读次数：
112
