动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。在这种情况下，若用分治法则会做许多不必要.....
分类：
编程语言 时间：
2015-02-17 19:52:04
阅读次数：
284
转自陈皓的博客前言在谈论虚函数表里，至少有以下这些内容没有涉及：
- 有成员变量的情况。
- 有重复继承的情况。
- 有虚拟继承的情况。
- 有钻石型虚拟继承的情况。所以，这篇文章将会是《C++虚函数表解析》的一个续篇，也是一篇高级进阶的文章。对象的影响因素简而言之，我们一个类可能会有如下的影响因素：
成员变量
虚函数（产生虚函数表）
单一继承（只继承于一个类）
多重继承（继承多个类）
重复...
分类：
编程语言 时间：
2015-02-17 18:47:53
阅读次数：
156
1 #!/usr/bin/env python 2 #-*- coding: utf-8 -*- 3 'a translate module ' 4 import sys 5 import urllib2 6 import json 7 def translate(word): 8 url="...
分类：
编程语言 时间：
2015-02-17 18:46:30
阅读次数：
183
在前面曾经简单的讲了一下排序，也讲到过这道题，是在冒泡的时候，今天会用快排的方式给一下代码：
Description
输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。Input
输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。Output
对于每个测试实例，输出排序后的结果...
分类：
编程语言 时间：
2015-02-17 17:41:53
阅读次数：
175
一、继承作用继承使用复用以前的代码非常容易，能够大大的缩短开发周期，降低开发成本，同时增加程序的易维护性继承使重一个类A能够直接使用另外一个类B的属性和方法的一种途径类A可以有自己的属性和方法二、继承实现类的继承格式在Java中使用extends关键字完成类的继承关系，操作格式：class 父类{}...
分类：
编程语言 时间：
2015-02-17 17:37:10
阅读次数：
169
一、Duilib不能开发多线程程序？ 记得非常久曾经就听有人说过Duilib的多线程支持性不好，原因是Duilib里面的控件是用数组管理的全局变量，不能进行多线程訪问，加锁非常麻烦。事实上这个说法是非常不合理的，以至于在开发多线程程序时直接将Duilib拒之门外。当然使用Duili...
分类：
编程语言 时间：
2015-02-17 17:37:23
阅读次数：
312
首先讲一下判断哈希算法好坏的三个原则1、平衡性(Balance)：是指 hash的结果应该平均分配到各个节点, 这样从算法上就解决了负载均衡问题.2、单调性(Monotonicity)：在新增或者删减节点时, 同一个key访问到的值总是一样的.3、分散性(Spread)：在分布式环境中，数据应该分散...
分类：
编程语言 时间：
2015-02-17 16:30:00
阅读次数：
260
一、java ee开发环境的搭建 1、jdk的安装步骤 （1）首先必须要有安装文件，具体的可以去相关网站上下载，并制作iso文件 （2）将制作的iso文件挂载到linux系统上，并在虚拟机上将iso文件路径设置好。 （3）mount /mnt/cdrom/ 挂载命令 umount /mnt/cdro...
分类：
编程语言 时间：
2015-02-17 16:28:06
阅读次数：
134
Java类必须包含一个或一个以上的构造器，使用构造器最大的好处就是在创建对象时，对类的Field进行初始化（当创
建一个对象的时候，系统为这个对象的Field进行默认初始化，如果是基本类型如数值型赋值为0，如果是引用类型的
Field赋值为null），如以下代码：
public class Teacher {
private String name;
private in...
分类：
编程语言 时间：
2015-02-17 15:20:54
阅读次数：
224
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.这道题是要将有序数组转为二叉搜索树，所谓二叉搜索树，是一种始终满足左 &num) { ret...
分类：
编程语言 时间：
2015-02-17 15:18:17
阅读次数：
201
function insertionSort(array) { if (Object.prototype.toString.call(array).slice(8, -1) === 'Array') {//等价于 (array instanceof Array) 判断是否为数组 ...
分类：
编程语言 时间：
2015-02-17 15:16:52
阅读次数：
165
在IE6还大行其道的时候，原生JS操作DOM有各种各样的问题，jQuery应运而生，它解决了人们的痛点，对各种浏览器及其各种版本的兼容是相当的赞，而且易上手（不包括jQuery2.0），但他毕竟是库，性能上面还是弱于原生的。如今许多公司已经放弃兼容IE6和7甚至8，所以原生JS操作DOM可以搬上台面...
分类：
编程语言 时间：
2015-02-17 15:14:55
阅读次数：
145
《【Bootstrap】图片轮播组件Carousel》（点击打开链接）虽然做得很不错，但是由于只兼容到IE8，所以没有用的。其实原生态兼容IE6的图片轮播并没有想象中的那么难，网上的很多兼容IE6的图片轮播其实代码写得很糟糕的。首先复用性很差，根本就不知道怎么修改，然后加入了很多如同百叶窗这些可有可无的特效，把原本简短的代码弄得很差，最后，这些东西还直接用JavaScript创建组件来显示自己的J...
分类：
编程语言 时间：
2015-02-17 14:07:40
阅读次数：
156
霸渣编程 服务编号：cplus00044Problem description:Problem 1.Implement a C++ program that has the following functions:Reads in a paragraph of English text up to ...
分类：
编程语言 时间：
2015-02-17 14:04:03
阅读次数：
1088
一、什么是封装，为什么要封装对面向对象而言：封装就是将方法和属性包装到一个程序单元中，并且这个单元以类的形式实现。简单讲:封闭就是将属性私有化，提供公有方法来访问私有属性封装的作用:封装反映和事物的相对独立性，封装在编程中的作用就是：使对象以外的部分不能随意更改对象的属性，从而有效避免了外部错误操作...
分类：
编程语言 时间：
2015-02-17 14:02:27
阅读次数：
189
