摘要： #include #include #include using namespace std;int Graph[210][210];int DP[210][2];int count;void DFS( int index ){ DP[index][0] = 0; DP[index][1] = 1; for( int i = 1; i mapTemp; int n; cin>>n; if( n == 0 ) break; string boss; cin>>boss; mapTemp[boss... 阅读全文

摘要： 这是一种用增广路求二分图最大匹配的算法。讲解的很详细的博客：https://www.byvoid.com/blog/hungary/至于基础知识，我就不多讲了。其实它就是一直在找出一条路径能把二分图的左半部分的其中一个未匹配节点和右半部分的其中一个未匹配节点加入到已经匹配的节点中去。这就是关键。那个博客讲的很详细了。看了之后都知道是具体情况。下面我根据自己的理解实现了一下这个算法（DFS方式）。#includeusing namespace std;#define MAX_NUM 1024int Left=4;int Right=3;int vm[MAX_NUM];//节点对应的匹配节点in. 阅读全文

摘要： 故障现象：正确安装厂商自带的驱动后，插入安卓或iPhone手机，提示找到新硬件，却无法成功安装驱动。在此可以肯定的是：手机驱动无问题，手机、连接线也无问题。看来问题又落到“Embedded”上了！ 仔细分析调试，发现系统缺少以下几个驱动包，用命令dism.exe /online /add-package /packagepath:xxx.cab添加进系统，重启，手机连接正常！“WinEmb-INF-angelusb.cab”、“winemb-inf-winusb.cab”和“WinEmb-INF-wpdmtp.cab”。 阅读全文

摘要： 转载请注明出处：http://blog.csdn.net/guolin_blog/article/details/11952435相信大多数朋友对Service这个名词都不会陌生，没错，一个老练的Android程序员如果连Service都没听说过的话，那确实也太逊了。Service作为Android四大组件之一，在每一个应用程序中都扮演着非常重要的角色。它主要用于在后台处理一些耗时的逻辑，或者去执行某些需要长期运行的任务。必要的时候我们甚至可以在程序退出的情况下，让Service在后台继续保持运行状态。不过，虽然Service几乎被每一个Android程序员所熟知，但并不是每个人都已经将Ser 阅读全文

摘要： 在上一篇博客《一口一口吃掉Hibernate（四）——多对一单向关联映射》中，介绍了多对一的关联映射，今天就反过来说一下一对多的单向关联映射。 可能有人会对这2篇博客的题目有点混淆不清，跟日常说的关系有点不同。我们日常说的比如父子关系，夫妻关系都是说的双向关系，而现在讨论的则是单向关系，所以也就有了多对一和一对多的说法。 二者的关系其实很简单，只是角度不同而已。比如说学生和班级的关系。如果从学生角度来看，是多对一的关系。而从班级角度来看，则是一对多的关系。说法很简单，但是在对象和关系的建立却是不一样的。 先看一下一对多的类图（貌似好多人的聚合关系都画错了）： Hibe... 阅读全文

摘要： 下载地址：http://code.google.com/p/freecms/guestbook从FreeCMS1.5开始支持在使用留言相关标签时，标签会封装guestbook供页面调用。属性说明ididsiteid所属站点idmemberid留言会员idmembername留言会员名称name姓名sex性别email电子邮箱qqQQ号码tel电话号码title标题content内容addtime发送时间addtimeStr发送时间(YYYY-MM-dd)ipIPstate状态0未审核1已审核2审核不通过stateStr状态0未审核1已审核2审核不通过recontent回复内容retime回复时 阅读全文

摘要： 方法一：SaveFileDialog dlg = new SaveFileDialog();dlg.Filter = "Execl files (*.xls)|*.xls";dlg.FilterIndex = 0;dlg.RestoreDirectory = true;dlg.CreatePrompt = true;dlg.Title = "保存为Excel文件";dlg.FileName = "不合格记录";//保存的Excel名字if (dlg.ShowDialog() == DialogResult.OK){ Stream my 阅读全文

摘要： 关键帧和动画Keyframes and Animation关键帧就是预先记录各个级别的动画数据。前面的机械手和太阳系系统都是在运行的时候计算出动画的。关键帧就是一个对于模型各级别在某个时刻的重要位置。比如关键转完处，动作变向处等。通过一定算法，计算机能自动计算出其关键帧之间的动作位置。这样我们就能产生平滑的动画了。如果做过flash和photoshop的朋友都知道这个概念。但是怎么计算出？用什么算法？这就是个非常复杂的大问题了。比如用photoshop的会知道bezier曲线，那是由挺复杂的数学支持的。而且一般不直接用矩阵来计算，而是把变换矩阵分解为三个部分旋转（rotation）,缩放（ s 阅读全文

摘要： 题目链接：uva 696 - How Many Knights 题目大意：给出一个n * m的网格，计算最多可以放置几个国际象棋中的骑士。 解题思路：分成三类来讨论：1）min(n, m) == 1, 也就是无论怎么摆也不会影响到其他的骑士。2）min(n, m) == 2, 这是将网格将网格分成2*4的若干部分，每个部分的前半部分放置骑士，主要注意模4后剩余部分的处理。3）n *m的网格上间隔摆放（就是对应的黑格子或者白格子）（n * m - 1）/ 2#include int f(int n, int m) { if (n 1) ? 2 : n % 4) * 2; } else retu. 阅读全文

摘要： 题目链接：uva 11181 - Probability|Given 题目大意：有n个人去超市买东西，给出r，每个人买东西的概率是p[i]，当有r个人买东西的时候，第i个人恰好买东西的概率。 解题思路：dfs思路很简单，主要注意说ans[i] / P, (P为n个人中买东西的人数为r的事件发生的概率）。 #include #include const int N = 30;int n;double p[N], ans[N];double dfs(int c, int k, double pi) { if (c > n) return k ? 0 : pi; double sum = 0; 阅读全文

摘要： IE下target获得焦点时存在虚线时，用IE的特定属性：hidefocus="true"即可解决！ 阅读全文

摘要： 认证就是验证用户身份的过程。在认证过程中，用户需要提交实体信息(Principals)和凭据信息(Credentials)以检验用户是否合法。最常见的“实体/凭证”组合便是“用户名/密码”组合。一、认证过程1、收集实体/凭据信息Java代码 UsernamePasswordToken token = new UsernamePasswordToken(username, password); token.setRememberMe(true); UsernamePasswordToken支持最常见的用户名/密码的认证机制。同时，由于它实现了RememberMeAuthentica... 阅读全文

摘要： 题目链接：uva 701 - The Archeologists' Dilemma 题目大意：给出x，求一个e，使得x * 10 ^ y ≤ 2 ^ e #include #include int main () { int x, y; double l, r, d, a, b; while (scanf("%d", &x) == 1) { y = x; int c = 0; while (y) { c++; y /= 10; } l = log(x) / log(2); r = log(x + 1) / log(2); d = log(10) / log( 阅读全文

摘要： OutputStreamWriter和InputStreamReader 一般在操作输入输出内容的就需要使用字节或字符流，但是有些时候需要将字符流变为字节流的形式，或者将字节流变为字符流的形式，所以，就需要另外一组转换流的操作类。 import java.io.* ;public class OutputStreamWriterDemo01{ public static void main(String args[]) throws Exception { // 所有异常抛出 File f = new File("d:" + File.separato... 阅读全文

摘要： 首先看一下“基本的存储分配方式”种类： 1.离散分配方式的出现 由于连续分配方式会形成许多内存碎片，虽可通过“紧凑”功能将碎片合并，但会付出很大开销。于是出现离散分配方式：将一个进程直接分散地装入到许多不相邻的内存分区中。 下面主要介绍“离散分配”三种方式的基本原理以及步骤： 2.基本分页存储 2.1.步骤 ³ 逻辑空间等分为页；并从0开始编号³ 内存空间等分为块，与页面大小相同；从0开始编号分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。 2.2.地址结构 分两部分：页号、位移量（业内地址） 业内地址的位数可以决定页的大小... 阅读全文

摘要： 原创作品，转载请标明：http://blog.csdn.net/jackystudio/article/details/13765639 再看CCObject，剔除上节的拷贝相关，以及Lua脚本相关的属性和方法后，CCObject还剩下什么？ 1.剩下什么？可以看到整个CCObject就是围绕着m_uReference和m_uAutoReleaseCount在转。这两个变量的解释如下。所以CCObject剩下的其实就是对内存的管理。CCObject::CCObject(void)//构造函数: m_nLuaID(0), m_uReference(1) //引用计数，初始为1，当引用计数=0，. 阅读全文

摘要： java中多种方式读文件 一、多种方式读文件内容。 1、按字节读取文件内容 2、按字符读取文件内容 3、按行读取文件内容 4、随机读取文件内容 */ import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.FileReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader... 阅读全文

摘要： /* * POJ_2259.cpp * * Created on: 2013年10月30日 * Author: Administrator */#include #include #include #include #include using namespace std;const int maxn = 1010;int main(){ int n; bool visited[maxn]; int counter = 1; while(scanf("%d",&n)!=EOF,n){ int i; /** * que: 总队列,里面存的是子队列的编号 * q[i]: 阅读全文

摘要： /把文字控件添加监听，点击弹出自定义窗口 [java] view plain copy print ? tv.setOnClickListener(newOnClickListener(){publicvoidonClick(Viewv){//实例化SelectPicPopupWindowmenuWindow=newSelectPicPopupWindow(MainActivity.this,itemsOnClick);//显示窗口menuWindow.showAtLocation(MainActivity.this.findViewByI... 阅读全文

摘要： Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5.Note:Given n will always be valid.Try to do this in one pas 阅读全文