问题大概是这样:有一个社团里有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