vijos P1508 / BZOJ 1492膜拜了这么久的cdq分治，终于有机会亲自来写了。虽然这个思想很好理解，先做前一半，计算前一半对后一半的影响，再做后一半。但是由于我这个傻Ⅹ，以前既没有做过斜率优化，也没有做过维护凸包之类，花了好久时间捣鼓具体做法，而且理解思路后写起来还是有点难度的。主要...
分类：
其他好文 时间：
2014-07-02 20:26:00
阅读次数：
201
做人最重要做人最主要的一条就是尊重别人不尊重别人，一般都是产生于自己认为自己别别人强，认为别人总是犯一些非常二的错误，于是就不自觉的通过言语、表情、反应等一些细节流露出来这种人时间长了就会没人愿意跟他打交道他就没有实践的机会被孤立最后埋怨最后没什么成就这种样例真是太多了（所以你千万别去同情那些人缘不...
分类：
其他好文 时间：
2014-07-02 19:28:03
阅读次数：
211
参考《机器学习实战》 利用Logistic回归进行分类的主要思想： 根据现有数据对分类边界线建立回归公式，以此进行分类。 分类借助的Sigmoid函数： Sigmoid函数图： Sigmoid函数的作用： 将所有特征都乘上一个回归系数，然后将所有结果值相加，将这个总和代入Sigmoid函数中，进而得...
分类：
其他好文 时间：
2014-07-02 17:30:24
阅读次数：
296
//希尔排序在直接插入排序算法中，每次插入一个数，使有序序列仅仅添加1个节点，而且对插入下一个数没有提供不论什么帮助。假设比較相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比較就可能消除多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先...
分类：
其他好文 时间：
2014-07-02 17:20:07
阅读次数：
192
非负权值的但源最短路之 dijkstra
dijkstra-------我认为这个算法的核心思想是：最短路径长度递增。
怎么理解呢？
假如有一条最短路径已经存在了，那么其中任意两点的路径都将是最短的，否则假设是不成立了。
算法实现过程：
已当前点 pos 更新，dis[ i ]的值（即 点 i 到源点的距离） 找出dis[ i ] 最小的 i 点...
分类：
其他好文 时间：
2014-07-02 17:00:49
阅读次数：
216
设置好内部状态，然后根据不同的函数作为行为模式，进行状态转换。
有点像Finite Automata算法，两者的思想是一样的。
会Finite Automata，那么这个设计模式就很容易了。
#pragma once
#include
#include
#include
#include
enum STATES
{
FULLY_RENTED, WAITING, GOT_A...
分类：
其他好文 时间：
2014-07-02 16:50:26
阅读次数：
225
一、ExtJS简介
Ext是一个Ajax框架，用于在客户端创建丰富多彩的web应用程序界面，是在Yahoo!UI的基础上发展而来的。官方网址：www.sencha.com
ExtJS是一个用来开发前端应用程序界面的JS框架，借鉴Swing等思想，提供了一套完整的组件库及强大的ajax支持功能，可以用Ext来开发基于Ajax的富客户端应用。
二、...
分类：
Web程序 时间：
2014-07-02 15:14:21
阅读次数：
377
本篇仅仅是Python的学习和Python和C++数据对接过程中的一些总结。由于工作的需要，用一周的时间学习 Python。Python是基于C实现的一门解释型语言，由于其易用性，俘获了不少开发者和运维的心。据说，Python 在科学计算领域，逐步吞噬着古老语言 Fortran的份额。这门语言是Go...
分类：
编程语言 时间：
2014-07-02 14:38:41
阅读次数：
266
一、JavaScript原型链 ECMAScript中描述了原型链的概念，并将原型链作为实现继承的主要方法。其基本思想是利用原型让一个引用类型继承另一个引用类型的属性和方法。在JavaScript中，用 __proto__ 属性来表示一个对象的原型链。当查找一个对象的属性时，JavaScript ....
分类：
编程语言 时间：
2014-07-02 13:54:37
阅读次数：
332
名词解释：面向对象编程（OOP）、面向对象分析（OOA）、面向对象设计(OOD)1、什么是面向对象思想？在一个问题域里面，我们首先考虑的是：第一步：在这个问题域里有那些个对象第二步：有那些类第三步：类之间的关系2、什么是对象、类以及类之间的关系？在现实生活中，我们在周边..
分类：
其他好文 时间：
2014-07-02 11:20:02
阅读次数：
213
