编程技术 - 军军小站|张军博客
编程技术

稳定婚姻问题(Stable Marriage Problem)

稳定婚姻问题(StableMarriageProblem)-农夫三拳-博客稳定婚姻问题(StableMarriageProblem)2008-09-1220:14by农夫三拳,1685visits,收藏,编辑稳定婚姻是组合数学里面的一个问题。问题大概是这样:有一个社团里有n个女生和n个男生,每位女生按照她的偏爱程度将男生排序,同时每位男生也按照自己的偏爱程度将女生排序。然后将这n个女生和n个男生配成完备婚姻。如果存在两位女生A和B,两位男生a和b,使得A和

系统 2019-08-12 01:32:21 3125

编程技术

magento URL分析,查找修改相应文件

通过http://localhost/magento/index.php/customer/account/create/分析Magento调用该页面的过程1.URL中的customer表明当前访问的模块是customer,自动定位到:app/code/core/Mage/Customer2.URL中的account表明当前访问的控制器文件为AccountController.phpapp/code/core/Mage/Customer/controlle

系统 2019-08-29 22:55:05 3124

ASP.NET

asp.net页面生命周期回顾

---根据一讲师所讲做了一下笔记,仅供参考会存在些错误页面声明周期:1.HttpApplication在第11和第12个事件之间开始了页面声明周期,调用了第8个事件创建实例的pr(ProcessRequest)方法。2.创建控件树3.设置IsPostBack;(根据viewstate设置true或false4init(创建控件树实例赋初始值,这里并没有将页面控件的值赋值给他)((初始化有:初始化前:PreInit():设置页面的主题,模板页;动态设置模板页

系统 2019-08-12 01:33:14 3124

Hive

hive UDAF开发入门和运行过程详解

介绍hive的用户自定义聚合函数(UDAF)是一个很好的功能,集成了先进的数据处理。hive有两种UDAF:简单和通用。顾名思义,简单的UDAF,写的相当简单的,但因为使用Java反射导致性能损失,而且有些特性不能使用,如可变长度参数列表。通用UDAF可以使用​​所有功能,但是UDAF就写的比较复杂,不直观。本文只介绍通用UDAF。UDAF是需要在hive的sql语句和groupby联合使用,hive的groupby对于每个分组,只能返回一条记录,这点和m

系统 2019-08-12 01:32:14 3124

ASP.NET

asp.net mvc上传图片案例

1.放在ajax.BeginForm里,不好使,同asp.net表单中fileupload控件不支持ajax差不多吧,如果异步的话可以借助jquery.form.js,很方便2.//上传文件objectfielLogoImg=Request.Files["fielLogoImg"];if(fielLogoImg!=null){stringfileExtension=string.Empty;stringfilename=string.Empty;;stri

系统 2019-08-12 01:33:39 3123

Python

New Book - Programming in Python 3

Finallygotmyhandsonthebrandnew"ProgramminginPython3-ACompleteIntroductiontothePythonLanguage".AsfarasIknow,thisisthefirstprintbookcoveringPython3.0(Python3000).Aquickskimlookedpromising.NewBook-ProgramminginPython3

系统 2019-08-29 23:44:58 3121

CSS

【CSS布局.2】绝对定位和相对定位

Absolute,CSS中的写法是:position:absolute;TOP、RIGHT、BOTTOM、LEFT(下面简称TRBL)进行定位,在没有设定TRBL,默认依据父级的做标原始点为原始点。如果设定TRBL并且父级没有设定position属性,那么当前的absolute则以浏览器左上角为原始点进行定位,位置将由TRBL决定。一般来讲,网页居中的话用Absolute就容易出错,因为网页一直是随着分辨率的大小自动适应的,而Absolute则会以浏览器的

系统 2019-08-29 22:57:05 3121

C++

注册表操作类 vc++

这个其实发在这里有点不合适,因为在.NET环境下本身很多数据都采用xml格式化,存储在本地,另一方面是.net的类库也非常的灵活,对注册表操作非常方便,没有必要画蛇添足来这么一个包装的类,但是如果你用vc++,WIN32API,做开发的时候,你会发现要对注册表操作非常的困难,更让人寒心的是,它居然没有提供对注册表键的重命名,在NTDLL.dll中有一个可以替代的API:NTRenameKey,但是它只有winXP之后的操作系统才提供,所以,笔者在这里提供这

系统 2019-08-29 22:24:45 3121

编程技术

Animation Types

3.1BasicAnimationCABasicAnimation3.2KeyframeAnimations我最近进行了一些关于关键桢动画方面的研究,感觉不错。关键桢动画其实是一个很酷的东西,因为它们会在你创建的层进行动作时给你提供更加精确的控制。基本动画在“开始”和“结束”点之间进行线性插值,在很多情况下,你都可以使用基本动画。但是有时候,如果你希望进行一些不一样或者更复杂的动画时,基本动画就不够用了。本文介绍的关键桢动画可以允许你在动画的过程中进行精确

系统 2019-08-12 09:29:51 3121

编程技术

JVM Perm方法存储区,后面有一点跑题

在一个jvm实例的内部,类型信息被存储在一个称为方法区的内存逻辑区中。类型信息是由类加载器在类加载时从类文件中提取出来的。类(静态)变量也存储在方法区中如果上面写的是对的,那么在我们静态变量用多了的情况下,就会出现java.lang.OutOfMemoryError:PermGenspace所以那个permSize一直不释放是合理的,因为static变量JVM一般情况下是不会去回收。我刚才看了一下我们状态的所有JAR包也只有一百二十几M,但是为什么我们设年

系统 2019-08-12 09:29:29 3121

redis

Redis intset

Redisintset也非常简单。它是一个有序整数集合,实际上是一个有序数组,查找时二分查找,添加时可能需要内存挪动。唯一不同的是,它的整数类型是变动的,可以支持int16,int32,int64三种,当然用越小的单位越省内存。只有当当前的整数类型存不下更大的整数时,才让整数类型变大。看结构就了解了:typedefstructintset{uint32_tencoding;uint32_tlength;int8_tcontents[];}intset;en

系统 2019-08-12 01:54:22 3121

Java

Java程序员需要学习的知识点

Java是全世界最受欢迎的3大编程语言之一,它可以开发出许多实用的WEB应用程序和桌面应用程序,更重要的一点,Java是跨平台的语言——编写一次,可以再任何地方运行。另外,Java也很容易入门,如果你想成为一名优秀的Java程序员,那么请你扪心自问一下,你熟悉下面的知识点吗?面向对象概念抽象类和接口构造函数和初始化函数的执行顺序文件读写和序列化集合——List、Map、Set访问控制异常处理泛型Java关键字——Static,Final,volatile,

系统 2019-08-12 01:33:33 3121

C++

C++中malloc/free和new/delete 的使用

malloc/free的使用要点函数malloc的原型如下:void*malloc(size_tsize);用malloc申请一块长度为length的整数类型的内存,程序如下:int*p=(int*)malloc(sizeof(int)*length);我们应当把注意力集中在两个要素上:“类型转换”和“sizeof”。*malloc返回值的类型是void*,所以在调用malloc时要显式地进行类型转换,将void*转换成所需要的指针类型。*malloc函数

系统 2019-08-12 01:54:43 3119

Hadoop

使用Hadoop MapReduce 进行排序

本文转自:http://www.alidw.com/?p=1420在hadoop中的例子TeraSort,就是一个利用mapredue进行排序的例子。本文参考并简化了这个例子:排序的基本思想是利用了mapreduce的自动排序功能,在hadoop中,从map到reduce阶段,map出来的结构会按照各个key按照hash值分配到各个reduce中,其中,在reduce中所有的key都是有序的了。如果使用一个reduce,那么我们直接将他output出来就行

系统 2019-08-12 09:30:30 3117