问题大概是这样:有一个社团里有n个女生和n个男生,每位女生按照她的偏爱程度将男生排序,同时每位男生也按照自己的偏爱程度将女生排序。然后将这n个女生和n个男生配成完备婚姻。
如果存在两位女生A和B,两位男生a和b,使得A和a结婚,B和b结婚,但是A更偏爱b而不是a,b更偏爱A而不是B,则这个婚姻就是不稳定的,A和b可能背着别人相伴而走,因为他俩都认为,与当前配偶比起来他们更偏爱各自的新伴侣。
...
                            
                            
                                分类:
其他好文   时间:
2014-11-19 01:38:42   
                                阅读次数:
137
                             
                    
                        
                            
                            
                                网络解析同步异步
/*------------------------get同步-------------------------------------*/
- (IBAction)GET_TB:(id)sender
{
    //1.创建url
    NSURL *url = [NSURL URLWithString:@"http://project.lanou3g.com/...
                            
                            
                                分类:
移动开发   时间:
2014-11-19 01:40:21   
                                阅读次数:
236
                             
                    
                        
                            
                            
                                问题描述:
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of
O(log n).
If the target is not...
                            
                            
                                分类:
其他好文   时间:
2014-11-19 01:38:53   
                                阅读次数:
229
                             
                    
                        
                            
                            
                                android服务是运行在UI主线程的。一下是代码demo:
package com.example.testservice;
import android.os.Bundle;
import android.app.Activity;
import android.content.Intent;
import android.view.Menu;
public class MainActi...
                            
                            
                                分类:
移动开发   时间:
2014-11-19 01:40:28   
                                阅读次数:
208
                             
                    
                        
                            
                            
                                这阵子在搞一个activex的项目,发现dll型的输出控件比较难调试,导致我郁闷了几天了,调试不进去的话就定位不到错误,后面的工作就受阻了。试了好多种方法都不行,原来是不了解ie所致的。好像自从4.0以后,ie在我们打开一个网页时,会启动一个主的进程,和一个副进程,ie的调试器只touch到副进程是不行的,还得touch到主进程才可以。这个我也不确定是否正确,不过要使vs调试到activex工程里...
                            
                            
                                分类:
其他好文   时间:
2014-11-19 01:39:11   
                                阅读次数:
260
                             
                    
                        
                            
                            
                                给出n个数和m
每个数给出出现次数和价值,问任意组合组成不大于M的价值,共能产生多少个数
多重背包的的二进制优化写法  模板mark一下
二进制优化原理:
1、2、4可以组合出所有小于8的数;
1、2、4、8可以组合出所有小于16的数;
1、2、4、8、16可以组合出所有小于32的数;
 ……
#include "stdio.h"
#include "strin...
                            
                            
                                分类:
其他好文   时间:
2014-11-19 01:38:39   
                                阅读次数:
198
                             
                    
                        
                            
                            
                                --lua中字符串索引从前往后是1,2,……,从后往前是-1,-2……。
--string库中所有的function都不会直接操作字符串,只返回一个结果 
基本函数
函数
描述
示例
结果
len
计算字符串长度
string.len("abcd")
4
rep
返回字符...
                            
                            
                                分类:
其他好文   时间:
2014-11-19 01:38:17   
                                阅读次数:
282
                             
                    
                        
                            
                            
                                在Latex中插入图片的方式很多,我这里只介绍自己常用的一种方式,欢迎大家指导。
我习惯于使用graphicx宏包来插入图片,有时候会配合上subfigure宏包来同时插入多幅图片组合。
首先,需要在宏定义部分加上如下命令:
\usepackage{graphicx}
\graphicspath{{figure/}}
\DeclareGraphicsExtensions{.pdf,....
                            
                            
                                分类:
其他好文   时间:
2014-11-19 01:37:50   
                                阅读次数:
286
                             
                    
                        
                            
                            
                                题目:给你n个数字,从中取出m个,使得他们的和能整除d,问有多少种取法。
分析:dp,二维01背包。整数拆分用背包。
           首先,将所有的点对d取余数,则所有数字均在整数区间[0,d)上;
           然后,确定背包容量,最大为20*10 = 200,计算二维01背包;
           最后,求出所有能整除d的整数取法的和即可。
说明:注意使用long l...
                            
                            
                                分类:
其他好文   时间:
2014-11-19 01:37:17   
                                阅读次数:
168
                             
                    
                        
                            
                            
                                MFC控件-单选按钮(Radio Button)的一点笔记。...
                            
                            
                                分类:
编程语言   时间:
2014-11-19 01:39:14   
                                阅读次数:
234
                             
                    
                        
                            
                            
                                1 说说 你对  MRC和 ARC 的理解 
2  对OC内存分析 有什么好的方法,
3 corePlot 
4 pop 动画
5 cocoapods
6 GCD
7 瀑布流 及 uicollectionviewlayout
8  ios 布局 适配
9 block
聊了 一个多小时 
请各位大神  留言 求答案...
                            
                            
                                分类:
移动开发   时间:
2014-11-19 01:37:05   
                                阅读次数:
178
                             
                    
                        
                            
                            
                                C语言运算符使用详解,C语言运算符包括:算术运算符、赋值运算符、自增自减运算符、sizeof运算符、逗号运算符、关系运算符、逻辑运算符、三目运算符的使用。...
                            
                            
                                分类:
编程语言   时间:
2014-11-19 01:37:22   
                                阅读次数:
257
                             
                    
                        
                            
                            
                                eclipse maven 这块实在是太坑了。。。。右击项目 到这里,把本地仓库的子项目jar加进去即可成功启动tomcat...
( maven项目期初导入eclipse都是正常的。当在webapp项目执行MavenClean目录后就出现了这样的问题)...
                            
                            
                                分类:
移动开发   时间:
2014-11-19 01:36:56   
                                阅读次数:
380
                             
                    
                        
                            
                            
                                这个被坑了好多次还每次都忘。。记录下来。。
scanf("%c",&ch);这个函数不能接收后面的回车符,只是把读到的字符赋给了ch。
在它后面用一个getchar();接收回车符
#include
#include
int main(){
    char s[100];
    char ch;
    char res[100];
    int pos,i;
    while(ge...
                            
                            
                                分类:
其他好文   时间:
2014-11-19 01:37:31   
                                阅读次数:
167
                             
                    
                        
                            
                            
                                封装自定义控件很简单,没什么技术含量,这里通过封装自定义的数字文本框实例简单总结一下:
【1】新建自定义控件库 -- Windows Forms Control Library
【2】添加自定义组件 -- Component Class
【3】继承TextBox,添加KeyPress事件,代码如下:
using System;
usi...
                            
                            
                         
                    
                        
                            
                            
                                程序的结构
1)程序默认从上到下顺序执行(顺序结构)
2)程序的结构:顺序结构、分支结构、循环结构
分支结构:本文重点讲if的四种形式和switch语句使用...
                            
                            
                                分类:
编程语言   时间:
2014-11-19 01:37:53   
                                阅读次数:
287