0-1背包问题：
描述：给定n中物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c，问应如何选择装入背包中的物品，使得装入背包中的物品总价值最大？
0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题; 其最优值为m(i，j)，即m(...
分类：
其他好文 时间：
2014-07-22 23:00:35
阅读次数：
319
分享一个批处理脚本，判断是不是特殊字符。原文地址：http://www.jbxue.com/article/17770.html用于判断输入的一个字符是否为"&^>中的符号。注意，匹配字符串中的空格不可省略！批处理代码：@echo
offset Input=S set /p Input=Please...
分类：
其他好文 时间：
2014-07-22 23:00:34
阅读次数：
394
问题描述： 输入一个整数，返回其二进制表示中最低的一位为1的下标值。
很多CPU都在硬件层面直接提供该指令，例如，i386的BSF指令。但是，如果硬件没有提供该指令，又当如何。来看kernel中的算法：
应用分治思想进行依序判断..... 1 int __ffs(int x) 2 ...
分类：
其他好文 时间：
2014-07-22 23:00:13
阅读次数：
336
原题地址：http://oj.leetcode.com/problems/valid-number/题意：判断输入的字符串是否是合法的数。解题思路：这题只能用确定有穷状态自动机(DFA)来写会比较优雅。本文参考了http://blog.csdn.net/kenden23/article/detail...
分类：
编程语言 时间：
2014-05-02 00:04:57
阅读次数：
483
程序自动产生随机数（srand 设置种子为系统时间，以保证每次运行程序产生的随机数有差别
），然后用户输入结果，程序判断用户输入是否正确减法运算时要保证随机产生的a要大于b(用while循环判断，当然前提条件是用户选择的为减法运算，这里只保证式子产生的结果为非负整数)。#include
#inclu...
分类：
其他好文 时间：
2014-05-01 23:59:45
阅读次数：
499
后台字符串嵌入前台语言输出web语言分为后台和前台，如果后台语言嵌入方式将字符串输出到前台语言中，需要按照前台语言的要求进行转义。因为前台各个语言都有自身的保留字符，
用于规定自身的语法格式，如果后台字符串直接输出则可能会跟前台的语言的保留字符冲突。具体分为以下三种：1、向HTML中输出，作为HTM...
分类：
Web程序 时间：
2014-05-01 21:02:49
阅读次数：
410
创建数组如果你习惯了用 new
来实例化对象的形式，那么在js中一定会疑惑，可选的参数数量代表的意义截然不同。new
Array(size);//传一个参数的时候分两种情况，size是正整数时代表数组的长度；size是其它非数字类型代表的是初始化有一个元素的数组；非正整数的尝试豪无意义new
Arr...
分类：
编程语言 时间：
2014-05-01 20:43:40
阅读次数：
427
我们知道，JavaScript中检测对象类型的运算符有：typeof、instanceof，还有对象的constructor属性： 1) typeof 运算符
typeof 是一元运算符，返回结果是一个说明运算数类型的字符串。如："number"，"string"，"boolean"，"object...
分类：
编程语言 时间：
2014-05-01 19:46:51
阅读次数：
399
1. sprintf 原型：int sprintf( char *buffer, const char
*format, [ argument] … ); 功能：将格式化后的字符串写在buffer中,常用于把数字打印在字符串中；连接字符串。 参数：buffer -
待写入缓冲区； format - ...
分类：
其他好文 时间：
2014-05-01 19:32:52
阅读次数：
323
标准库函数1算数运算stdlib.h2随机数stdlib.h3字符串转化stdlib.h4数学函数
math.h5日期和时间 time.h6信号 signal.h7打印可变参数列表stdarg.h8断言
assert.h抽象数据类型在数据结构中比较仔细运行时环境没看来自为知笔记(Wiz)
分类：
其他好文 时间：
2014-05-01 19:06:09
阅读次数：
305
