码迷,mamicode.com
首页 > 2014年11月19日 > 全部分享
结婚匹配问题
问题大概是这样:有一个社团里有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
IOS 网络解析
网络解析同步异步 /*------------------------get同步-------------------------------------*/ - (IBAction)GET_TB:(id)sender {     //1.创建url     NSURL *url = [NSURL URLWithString:@"http://project.lanou3g.com/...
分类:移动开发   时间:2014-11-19 01:40:21    阅读次数:236
[leetcode]Search for a Range
问题描述: 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 服务与多线程
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控件开发时如何用ie8进行调试
这阵子在搞一个activex的项目,发现dll型的输出控件比较难调试,导致我郁闷了几天了,调试不进去的话就定位不到错误,后面的工作就受阻了。试了好多种方法都不行,原来是不了解ie所致的。好像自从4.0以后,ie在我们打开一个网页时,会启动一个主的进程,和一个副进程,ie的调试器只touch到副进程是不行的,还得touch到主进程才可以。这个我也不确定是否正确,不过要使vs调试到activex工程里...
分类:其他好文   时间:2014-11-19 01:39:11    阅读次数:260
HDU 2844 多重背包模板
给出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字符串及字符串匹配
--lua中字符串索引从前往后是1,2,……,从后往前是-1,-2……。 --string库中所有的function都不会直接操作字符串,只返回一个结果  基本函数 函数 描述 示例 结果 len 计算字符串长度 string.len("abcd") 4 rep 返回字符...
分类:其他好文   时间:2014-11-19 01:38:17    阅读次数:282
Latex插入图片
在Latex中插入图片的方式很多,我这里只介绍自己常用的一种方式,欢迎大家指导。 我习惯于使用graphicx宏包来插入图片,有时候会配合上subfigure宏包来同时插入多幅图片组合。 首先,需要在宏定义部分加上如下命令: \usepackage{graphicx} \graphicspath{{figure/}} \DeclareGraphicsExtensions{.pdf,....
分类:其他好文   时间:2014-11-19 01:37:50    阅读次数:286
UVa 10616 - Divisible Group Sums
题目:给你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)
MFC控件-单选按钮(Radio Button)的一点笔记。...
分类:编程语言   时间:2014-11-19 01:39:14    阅读次数:234
网易ios 面试
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语言运算符
C语言运算符使用详解,C语言运算符包括:算术运算符、赋值运算符、自增自减运算符、sizeof运算符、逗号运算符、关系运算符、逻辑运算符、三目运算符的使用。...
分类:编程语言   时间:2014-11-19 01:37:22    阅读次数:257
maven的webapp项目热部署到eclipse,biz等子项目的jar包都找不到的解决方案!
eclipse maven 这块实在是太坑了。。。。右击项目 到这里,把本地仓库的子项目jar加进去即可成功启动tomcat... ( maven项目期初导入eclipse都是正常的。当在webapp项目执行MavenClean目录后就出现了这样的问题)...
分类:移动开发   时间:2014-11-19 01:36:56    阅读次数:380
php5.6.1异常处理(IE6内核惹的祸)
php5.6.1下png图片无法正常显示...
分类:Web程序   时间:2014-11-19 01:36:06    阅读次数:175
scanf函数
这个被坑了好多次还每次都忘。。记录下来。。 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
C#.NET 封装自定义组件(控件)Dll
封装自定义控件很简单,没什么技术含量,这里通过封装自定义的数字文本框实例简单总结一下: 【1】新建自定义控件库 -- Windows Forms Control Library 【2】添加自定义组件 -- Component Class 【3】继承TextBox,添加KeyPress事件,代码如下: using System; usi...
分类:Windows程序   时间:2014-11-19 01:35:35    阅读次数:335
【C语言疯狂讲义】(四)C语言分支语句
程序的结构 1)程序默认从上到下顺序执行(顺序结构) 2)程序的结构:顺序结构、分支结构、循环结构 分支结构:本文重点讲if的四种形式和switch语句使用...
分类:编程语言   时间:2014-11-19 01:37:53    阅读次数:287
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!