动态规划0-1背包问题Ø 问题描写叙述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应怎样选择装入背包的物品，使得装入背包中物品的总价值最大?Ø 对于一种物品，要么装入背包，要么不装。所以对于一种物品的装入状态能够取0和1.我们设物品i的装入状态为xi,xi∈ (0....
分类：
其他好文 时间：
2015-03-10 18:58:05
阅读次数：
118
http://www.tuicool.com/articles/Un6j2a信息量信息量有这个事件发生的概率所决定，经常发生的事件是没有什么信息量的，比如你天天要吃饭，这个大家都知道。只有小概率事件才有信息量，比如马航失踪这种突发新闻比如下面的例子，可以看出汉字的信息量要远远大于英文字母的（当然现实...
分类：
其他好文 时间：
2015-03-10 18:56:26
阅读次数：
131
每次有孩子作业不做，或者打架扯皮，老师请家长来，开场白总是：感谢您来……感谢您支持老师的工作，感谢您配合老师教育孩子……很多家长也相信这个逻辑。教育孩子是老师的事情，家长只是配合者……如果家长很忙，还会对老师解释很多……我家情况特殊……我们夫妻工作的地点很远，回家很晚了……爷爷奶奶惯孩子，没办法……...
分类：
其他好文 时间：
2015-03-10 18:56:04
阅读次数：
123
一.CSRF是什么？ CSRF（Cross-site request forgery），中文名称：跨站请求伪造，也被称为：one click attack/session riding，缩写为：CSRF/XSRF。 二.CSRF可以做什么？ 你这可以这么理解CSRF攻击：攻击者盗用了你的身份，以你的...
分类：
其他好文 时间：
2015-03-10 18:54:32
阅读次数：
104
本文主要参考《unix环境高级编程》sigaction函数的功能是检查或修改与指定信号相关联的处理动作（可同时两种操作）。intsigaction(intsigno,conststructsigaction*restrict act,structsigaction*restrict oact);结构...
分类：
其他好文 时间：
2015-03-10 18:56:29
阅读次数：
224
一百多行代码。 这两天仿照fragmentfault上面写的。 大家帮我看看有啥bug
分类：
其他好文 时间：
2015-03-10 18:54:14
阅读次数：
166
主要摘自《中华古今兵械图考》及部分《中国军事文化大辞典》 万仞：古代名剑。郭于章《剑记》：“西晋寮有旌阳令许逊者，得道于豫章山，江中有蛟为患，旌阳没水投剑斩之，后不知所在，项渔人网得一石匣，鸣击之声数十里，唐朝道王为洪州否刺史，破之得剑一双，视其铭，一有许旌阳字，一有万仞字。” 龙剑：古代名...
分类：
其他好文 时间：
2015-03-10 18:53:53
阅读次数：
197
交换两个变量（a和b）的值，最简单的办法是另定义一个变量（c），将a赋给c，然后调换。下面给出几种不使用第三个变量的办法：1.利用运算交换两个变量值a = b - a;b = b - a;a = b + a;2.位运算通过异或运算来交换值a=a^b; b=a^b; a=a^b;3.交换指针地址
分类：
其他好文 时间：
2015-03-10 18:52:32
阅读次数：
100
Description给定整数N，求1n的phi值之和（欧拉函数）*2-1。 首先每组数必须要算两遍，比如(3,5)和(5,3)，所以要*2。然后(1,1)不要算两遍，所以再-1。 然后就是如何求出1-n中所有的质数以及欧拉函数了。现场学习线性筛。。 其实我完全不理解啊。。先记住好了。。核心代码如下...
分类：
其他好文 时间：
2015-03-10 18:52:49
阅读次数：
150
ints := []int{9, 1, 9, 4, 5, 5, 2, 3, 3, 2} 从最简单的int切片开始，自己第一次想到的函数代码如下：func UniqueInts(ints []int) []int { ms := map[int]int{} for _, i := range int....
分类：
其他好文 时间：
2015-03-10 18:51:18
阅读次数：
105
$.字节序是指多字节数据在计算机内存中存储或者网络传输时各字节的存储顺序。$.一个多字节数据按照其存储地址从低到高排列，如果最低有效字节在最高有效字节的前面，则称小端序；反之则称大端序。$.因为字符串是一个字节一个字节编码的，所以不存在大小端问题。$.注1public static byte[] B...
分类：
其他好文 时间：
2015-03-10 18:52:53
阅读次数：
143
修改远程桌面端口需要两个步骤： 1、打开注册表 [HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Terminal Server\Wds\rdpwd\Tds\tcp]，修改右边PortNamber的值，其默认值是3389，修改成所希望的端口即....
分类：
其他好文 时间：
2015-03-10 18:51:31
阅读次数：
191
模板模式固然不错，但其还是有一些缺陷的。比如其实现依赖于继承并且缺足够的灵活性。在这时候我们就需要找到一个更加优化的解决方案——策略模式。下面是使用策略模式实现的Report模板 1 # 策略1 2 class HTMLFormatter 3 def output_report title, t.....
分类：
其他好文 时间：
2015-03-10 18:49:35
阅读次数：
121
前言 最近开发了一个项目，由于项目在整个开发过程中处于赶时间状态（每个项目都差不多如此）所以项目在收尾阶段发现缺少记录系统日志功能，以前系统都是直接写在每个模块的代码中，然后存入表单，在页面可以查看部分日志。这个系统并没有此要求，因此便想到了做一个系统通用的日志记录，主要记录数据有：操作时间、操作....
分类：
其他好文 时间：
2015-03-10 18:51:53
阅读次数：
120
错误分析：[oracle@rusky pfile]$ sqlplus sys/rusky@orcl2 as sysdba;SQL*Plus: Release 10.2.0.1.0 - Production on Tue Mar 10 01:51:24 2015Copyright (c) 1982, ...
分类：
其他好文 时间：
2015-03-10 18:49:49
阅读次数：
174
今天，是个好日子。我终于写出第一个采用动态规划方法的程序了，虽然之前听别人讲过这个例子，但现在只是记住了状态转移方程。自己动手写程序，就是不一样。Cheers!#include #include #include //本题的状态转移方程为： f[i] = max(a[i], f[i-1]+a...
分类：
其他好文 时间：
2015-03-10 18:50:28
阅读次数：
112
