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程序 时间：
2014-05-01 22:33:24
阅读次数：
471
题目贴这个题是因为看题解有更简单的方法， 我做的时候是直接算的，
也很简单。贴一下题解吧：如果一个整数不等于 0，那么该整数的二进制表示中至少有一位是 1。这个题结果可以直接输出 x - (x&(x-1));因为x-1
之后二进制下，就是最右边的1变成了0， 最右边的1的 右边所有的0变成了1， 不...
分类：
其他好文 时间：
2014-05-01 22:28:17
阅读次数：
472
我们知道，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
