摘要： 给你一个n个点，每个点度为k（k为偶数）的无向图，问是否能将图中的n条边染色，使得每个点都拥有两条被染色的边。也就是说，是否存在拥有原图中n条边的子图，使得每个点的度为2？仔细想想，每个点的度为2，实际上就是求原图的最小环覆盖了。求最小环覆盖的方法就是先求出原图的有向欧拉回路（k为偶数，欧拉回路必然存在），然后问题就转化成了是否能选择欧拉回路中的n条边，使得所有点都被覆盖？这不就转化成了DAG的最小路径覆盖了么！#include#include#include#include#include#include#include#include#include#include#include#inc 阅读全文

摘要： 默认情况下，DRW是异步的。当数据量大的时候，数据还未加载完就已经提交了。这样会照成数据丢失。为了解决这个问题应该改变DWR的数据加载方式，改为同步的。这样就不会照成数据丢失。 DWREngine.setAsync(false); sysService.findUsers('2c9782a040a5d3ce0140b872396f0de2',null,{ callback: function(data){ document.getElementById('2... 阅读全文

摘要： 1、创建一个WebView在XML文件 2、在Activity中编写WebView代码如下：package com.lilong.andriodwebview;import android.os.Bundle;import android.annotation.SuppressLint;import android.app.Activity;import android.view.Menu;import android.webkit.WebSettings;import android.webkit.WebView;import android.webkit.WebViewClient;/** 阅读全文

摘要： 最优化算法是实用性、实践性很强的学问；但是要想在使用中选择确定最适合的优化算法，又必须具备一定的理论基础，特别是要知道每一种算法的设计思想是什么。这是我经过本课的学习，获得的最大感受与心得。拟牛顿法变种众多，实际中应用广泛。本文就拟牛顿法进行比较全面的探讨，特别是考察每种变种算法的设计思想以及不同变种算法之间的横向对比。1牛顿法介绍拟牛顿法之前必须简要回顾经典牛顿法。经典牛顿法的基本思想是在极小点附近通过对目标函数做二阶Taylor展开，进而找到的极小点的估计值。考虑最简单的一维情况，即令函数 经典牛顿法虽然具有二次收敛性，但是要求初始点需要尽量靠近极小点，否则有可能不收敛。计算过程中需... 阅读全文

摘要： 1、域名查询 接口采用HTTP，POST，GET协议： 调用URL：http://panda.www.net.cn/cgi-bin/check.cgi 参数名称：area_domain 值为标准域名，例：hichina.com 调用举例：http://panda.www.net.cn/cgi-bin/check.cgi?area_domain=hichina.com 返回XML： HTML代码 2002zher3r3r.com 210 : Domain name is available [Ctrl+A 全部选择 提示：你可先修改部分代码，再按运行] 返回 XML 结果说明： ... 阅读全文

摘要： 题意：有一个长为n（n#include #include #include #include #include #include #include #include #include #include #include //形如INT_MAX一类的#define MAX 100005#define mod 20090717#define INF 0x7FFFFFFF#define REP(i,s,t) for(int i=(s);i> 1; } return cal;}void solve() { dp[0][0][0] = 1; int total = 1 << m;... 阅读全文

摘要： 问题：采用顺序结构存储串，编写实现一个串通配符匹配的算法，其中通配符为“？”，它可以和任何字符匹配成功，例如pattern_index（"?re","there are"）返回结果为2. 遇到的问题：stack around the variable “XX” was corrupted，解答：关于MSDN的解释是在堆栈外面读写某数据。错误是名为RTC1的编译器检测的。又看了更多的技术文章，发现这样的错误是程序员在项目到了一定大的时候，它占用的堆栈量就比较大。我也深有体会。因为自己本来编写一个类，运行时没有错，但是在添加成员属性的时候，在其它方式不变的情 阅读全文

摘要： DES加密共有四种模式：电子密码本模式（ECB）、加密分组链接模式（CBC）、加密反馈模式（CFB）和输出反馈模式（OFB）。CBC模式加密：import java.security.Key;import java.security.spec.AlgorithmParameterSpec;import javax.crypto.Cipher;import javax.crypto.SecretKeyFactory;import javax.crypto.spec.DESKeySpec;import javax.crypto.spec.IvParameterSpec;import com.sun 阅读全文

摘要： 前言ConnectionRouter 的作用是定义连线的展示样式.是直线连接还是曲线连接(好像也是基于Bezier曲线)位于包： draw2d.layout.connection 下。常见的有：1. DirectRouter -- 用直线连接两个节点2. ManhattanConnectionRouter -- 使用 曼哈顿距离算法， 效果看上去是直角折线连接的。3. SplineConnectionRouter 从ManhattanConnectionRouter继承过来， 不过是曲线的效果4.ManhattanBridgedConnectionRouter -- 当两个线相交时自动产生一个 阅读全文

摘要： 我们在IOS开发应用中，会碰到做好的一个应用，如何趋向国际化，也就是说支持多种语言？下面我就来简单演示一下，用一个Demo来实现中文和英文的实现。实现步骤：1.本地化项目中xib的view 1.在view中添加几个label，把对应的属性绑定好。 2.ViewController.h:#import @interface ViewController : UIViewController@property (retain, nonatomic) IBOutlet UILabel *languageee;@property (retain, nonatomic) IBOutlet UILabel 阅读全文

摘要： 用久了hibernate现在对于JDBC是怎么实现数据库的连接和释放，所以特地总结下关于JDBC的知识，目的是用于提醒自己很多Java的基础知识需要健全。package com.ssh.action;import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.SQLException;import java.sql.Statement;/** * 数据库工具类 * @author Admin 阅读全文

摘要： Quasi-Newton Method Quasi-Newton Method每一步计算过程中仅涉及到函数值和函数梯度值计算，这样有效避免了Newton Method中涉及到的Hessian矩阵计算问题。于Newton Method不同的是Quasi-Newton Method在每点处构建一个如下的近似模型： 从上面的近似模型我们可以看出，该模型用B_k代替了Newton Method中近似模型中涉及到的Hessian矩阵。因此Quasi-Newton Method中方向计算公式如下所示： (24) 这里有必要解释一下用于近似Hessian矩阵的B_k可行性，及一个指导性方案。根据Tay... 阅读全文

摘要： Table of Contents1 Mega画树的简单应用2 fas格式文件的准备3 用生成的.meg画树4 生出树的处理4.1 修改内容，添加标注4.2 导出4.3 后面随着学习的进行继续修改，增加。 1Mega画树的简单应用 2fas格式文件的准备首先我们要准备的就是fas的需要进行画树的序列。这个自己根据需要生成。 我们用mega打开fas的文件，然后用mega进行格式转换。Data->Export Al ignmetn->MEGA Format. 3用生成的.meg画树双击打开.meg文件。然后找到Phylogeny->Constr... 阅读全文

摘要： 利用vb实现多用户登录，主要是将vb与数据库实现链接，这个问题在作品展中我们的软件“天天迹录”的登录时用到，但是当时自己只是知道有这么个功能，但是那些代码的含义并不明白，在3个月后的我又有机会接触到它，现在敲这特别熟悉，现在也明白了其中的好多问题！， 利用数据库存储用户和密码，提高了软件运行的速度！而且可以供更多的用户使用！ Public Function ConnectString() As String '链接数据库 '返回数据库链接 ConnectString = "provider =sqloledb;server=IP(写运行时数据库的存放地址);UID=s 阅读全文

摘要： 一、Boosting算法的发展历史 Boosting算法是一种把若干个分类器整合为一个分类器的方法，在boosting算法产生之前，还出现过两种比较重要的将多个分类器整合为一个分类器的方法，即boostrapping方法和bagging方法。我们先简要介绍一下bootstrapping方法和bagging方法。 1）bootstrapping方法的主要过程 主要步骤： i)重复地从一个样本集合D中采样n个样本 ii)针对每次采样的子样本集，进行统计学习，获得假设Hi iii)将若干个假设进行组合，形成最终的假设Hfinal iv)将最终的假设用于具体的分类任务 ... 阅读全文

摘要： 以前写过这个知识点，如今有点忘却了，现在重写拾起来，因为这个问题在面试出现的机率太高了，不得不整理出来。类的来源如图： Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap 具体分析：Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java JDK不能提供直接... 阅读全文

摘要： 转载请注明出处：http://blog.csdn.net/a1dark分析：切图论切的第一道题、也是图论的例题、主要用到一个Havel-Hakimi 定理有以下两种不合理的情形： (1) 某次对剩下序列排序后，最大的度数（设为d1）超过了剩下的顶点数； (2) 对最大度数后面的d1 个度数各减1 后，出现了负数。 #include#include#include#define N 15struct vertex{ int degree;//顶点的度 int index;//顶点序号}v[N];int cmp(const void *a,const void *b){ retu... 阅读全文

摘要： 阅读全文

摘要： 在Android里，Service的数据绑定是一种重要的用法，我们知道Service与Activity一样是运行在当前应用进程的主线程里面的，他们之间交互的方式有多种，下面我来介绍一下如何使用数据绑定的方法通过Service向Activity交互数据 1.首先我们要定义一个接口，接口里定义我们需要实现的方法public interface ICount { public int getcount(); }2.接下来我们需要一个Service的子类实现本接口，定义一个ServiceBinder的内部类，通过它的对象来绑定数据，要注意的是我们如果要进行耗时操作的话，仍然需要在Service... 阅读全文

摘要： Android 开源图表绘制工具AChartEngine地址：http://code.google.com/p/achartengine/AChartEngineAndroid实现图表绘制和展示（几种方法）- CSDN.NETElasticDroid-Tablet · GitHubandroid图形图表绘制控件 - eoe安卓图表引擎 AChartEngine(一) - 简介 - CSDN.NETaChartEngine图表显示(1) - youxiachai - 博客园aChartEngine图表显示(2) - youxiachai - 博客园Android报表控件acharten 阅读全文