平面点曼哈顿最小生成树——POJ 3241 Object Clustering...
分类:
其他好文 时间:
2015-08-11 21:28:31
阅读次数:
159
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1068
#include
#include
#include
using namespace std;
int n;
int used[505];
int link[505][505];
int boy[505];
int find(int x){
int i;
f...
分类:
其他好文 时间:
2015-08-11 21:28:32
阅读次数:
154
题目:写一个函数,求两个整数之和,要求在函数体内不得适用+,-,* ,./ 四则运算符号
面试的时候被问道这个问题,首先我们分析人们是如何进行十进制的加法的,比如是如何得出5+17=22的结果的,实际上,我们可以分三步进行:第一步只做各位相加不进位,此时相加的结果是12,第二步做进位,5+7中有进位,进位的值为10;第三步,把前面的两个结果加起来12+10的结果是22,刚好5+17=22
我...
分类:
编程语言 时间:
2015-08-11 21:29:28
阅读次数:
127
学了两个半月的C#高级编程这本书,看到了第三部分,说实话,我有点怂了,我认怂,暂时先放一下,博客暂停,因为我的水平确实不会了,在写下去也是自欺欺人,我决定先研究研究我比较喜欢的脚本语言JS,开始写的,对于C#,我确实认怂!!请叫我单怂怂.......
紫书上给的是状态空间搜索,其实本题也可以用IDA*算法,因为其符合IDA*的特点 : 求最小迭代次数 。
根据旋转的规律,我们可以用几个数组来储存向各个方向旋转时改变哪些量,用来维护旋转这个操作 。另外就是估价函数:当前出现在中间八个格子中次数最多的数字设为t ,那么剩下的迭代次数就是8 - t , 如果它加上已经迭代的次数d > maxd ,则应当剪枝 。
另外想到了一个估算回溯法的时间复...
分类:
编程语言 时间:
2015-08-11 21:28:50
阅读次数:
208
我在上一篇博客《iOS项目开发实战——iOS网络编程获取网页Html源代码》中讲述了如何获取一个网页的HTML源代码,可以满足一定的需求。但是由于特殊原因,我们想获取的是一个网页的二进制数据,那么应该怎么办呢?
具体实现如下:
(1)创建一个iOS项目,Language选择Swift,然后在ViewController.swift 中写入如下代码:
override fu...
分类:
移动开发 时间:
2015-08-11 21:29:18
阅读次数:
100
atitit。html css框架Bootstrap Foundation的比较与不同 attilax大总结
1. Bootstrap Foundation的比较与不同1
2. Bootstrap 教程2
2.1. Bootstrap 简介2
2.2. Bootstrap CSS2
2.3. Bootstrap 布局组件2
2.4. Bootstrap 插件3
2.5. B...
分类:
Web程序 时间:
2015-08-11 21:27:07
阅读次数:
159
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5455 Accepted Submission(s): 3936
Problem Description
The Head Elder of the t...
分类:
其他好文 时间:
2015-08-11 21:29:14
阅读次数:
79
EventBus是一个Github上著名的开源事件总线框架,想必很多人都使用过它。它实现了事件订阅者和事件发布者的解耦,让我们更加容易在actvity等组件间传递信息。
我们虽然不喜欢重复造轮子,但是不代表我们不需要了解轮子是怎么造的。
这篇文章通过这个简单的实例,给大家说明EventBus实现的原理,一起来打造一个简单的事件总线框架。如果你明白了这个框架的设计原理,那么EventBus也就相...
分类:
其他好文 时间:
2015-08-11 21:26:46
阅读次数:
137
本篇我们将来分析一下Tomcat中所涉及到设计模式,本文我们将主要来分析外观模式,观察者模式,责任链模式,模板方法模式,命令模式。
在开始本文之前,笔者先说明一下对于设计模式的一点看法。笔者曾经经常看到网上有人讨论设计模式,也偶尔会遇到有人非要严格按照GOF设计模式的类图以及其中的角色去套用别人的设计,只要类图不一样,或者角色多了或者少了就会觉得怎么和官方定义的模式不一样,其实这都是对设计模式...
分类:
其他好文 时间:
2015-08-11 21:26:07
阅读次数:
197
SqlServer2008才开始支持导出表结构的和表中的数据,而SqlServer2008以前的数据库只支持导出表结构,有些时候我们可能需要把2008以前的数据库中的数据导出来,这个时候我们可以使用折中的方法,先把数据库导出到Excel中,再把Excel中的数据导入到数据库中(如果两台数据库服务器之间可以互通的话,可以直接建立远程链接进行数据传输),
将SqlServer中的数据导出到Excel...
分类:
数据库 时间:
2015-08-11 21:27:42
阅读次数:
210
具体的代码如下
package lpa;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
public class LPA {
public static float sigma = 1;
public static int tag_num = 2;
public static vo...
分类:
编程语言 时间:
2015-08-11 21:25:46
阅读次数:
1064
hibernate是一种是轻量级的ORMapping框架。学过EntityFramework的,会感觉挺亲切的。
对于各种层次程序员对数据库的设计:
小菜程序猿这样做:首先考虑数据的存储,对于功能的实现,如何方便如何来。至于说冗余神马的,不予考虑。
资深程序猿这样做:首先设计数据库的关系模型,用工具画画ER图,或者画一下物理模型。考虑一下关系模型。好点儿的懂得利用...
分类:
Web程序 时间:
2015-08-11 21:26:46
阅读次数:
167
用一个例子用以说明:点击按钮,将input内用户输入的数据发送给服务端,并将结果返回给页面。
首先是html承载内容:
AJax异步访问
提交
结果:
配置服务器:Server.php
<?php
if(isset($_GET['name'])){
echo "姓名:".$_GET['name'];
}else{
...
分类:
Web程序 时间:
2015-08-11 21:25:24
阅读次数:
126
之前用Linux命令的时候,如果熟悉对应英文的含义,更有助于理解相应的命令。
man: Manual 意思是手册,可以用这个命令查询其他命令的用法。这个命令类似其他语言 比如MATLAB中的help命令pwd:Print working directory 意思是密码。
su:Swith user 切换用户,切换到root用户
cd:Change directory 切换目录
ls...
分类:
系统相关 时间:
2015-08-11 21:27:32
阅读次数:
138
可以用求概率的思想来解决这个问题。令以i号节点为根的子树为第i棵子树,设这颗子树恰好有sz[i]个点。那么第i个点是第i棵子树最大值的概率为1/sz[i],不是最大值的概率为(sz[i]-1)/sz[i]。现在可以求解恰好有k个最大值的概率。
令dp[i][j]表示考虑编号从1到i的点,其中恰好有j个点是其子树最大值的概率。 很容易得到如下转移方程:dp[i][j]=dp[i-1][j]*(...
分类:
其他好文 时间:
2015-08-11 21:26:59
阅读次数:
133