码迷,mamicode.com
首页 > 其他好文
动态规划求解0-1背包问题
0-1背包问题是: 一个背包能承受的最大容量为max_weight, 现在有n个物品, 它们的重量分别是{w1,w2,w3,......wn}, 和价值分别是{v1,v2,......vn}, 现在要求在满足背包装载的物品不超过最大容量的前提下,保证装载的物品的价值最大? 动态规划求解过程可以这样理 ...
分类:其他好文   时间:2016-10-24 20:27:39    阅读次数:218
noip 1998 洛谷P1013 进制位
题目描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字。 例如: L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为: L+L=L,L+K=K,L+V=V,L+E=E K+L=K,K+K=V, ...
分类:其他好文   时间:2016-10-24 20:29:09    阅读次数:239
异步IO原理及相应函数
何为异步IO? (1)几乎可以认为:异步IO就是操作系统用软件实现的一套中断响应系统。(2)异步IO的工作方法是:我们当前进程注册一个异步IO事件(使用signal注册一个信号 SIGIO的处理函数),然后当前进程可以正常处理自己的事情,当异步事件发生后当前进 程会收到一个SIGIO信号从而执行绑定 ...
分类:其他好文   时间:2016-10-24 20:25:53    阅读次数:371
二叉树的层次遍历
设计一个算法层序遍历二叉树(同一层从左到右访问)。思想:用一个队列保存被访问的当前节点的左右孩子以实现层序遍历。void HierarchyBiTree(BiTree Root){LinkQueue *Q; // 保存当前节点的左右孩子的队列InitQueue(Q); // 初始化队列if (Roo ...
分类:其他好文   时间:2016-10-24 20:26:25    阅读次数:155
<<ABP框架>> 值对象
文档目录 本节内容: 简介 值对象基类 最佳实践 简介 “一个表示领域的一个描述性方面的没有概念上的身份对象,称为值对象。“(Eric Evans)。 与一个有身份(Id)实体相反,一个值对象没有身份。如果两个实体的身份(Id)不同,它们被认为是不同对象/实体,即使其它所有的属性都相同。比如两个不同 ...
分类:其他好文   时间:2016-10-24 20:25:37    阅读次数:179
结构体的基本使用
问题描述:十人投票,统计每人的得票数,并输出每人的名字及票数运用知识点:strcmp函数的使用【详细借鉴】及结构体的基本定义与使用 输入Input: Li Li Sun Zhang Zhabg Sun Li Sun Zhang Li 输出Output: Result: Li:4 Zhang:2 Su ...
分类:其他好文   时间:2016-10-24 20:22:29    阅读次数:186
IO多路复用原理
(1)IO multiplexing(2)用在什么地方?多路非阻塞式IO。(3)select和poll(4)外部阻塞式,内部非阻塞式自动轮询多路阻塞式IO IO多路复用原理:其实就是整个函数对外表现为阻塞式的,也就是我们调用这个函数,如果条件达不到一定 会被阻塞;但是其实内部并不是阻塞的,而是以一种 ...
分类:其他好文   时间:2016-10-24 20:20:16    阅读次数:225
碰撞检测(九宫格法)
两个元素如图所示: ...
分类:其他好文   时间:2016-10-24 20:22:32    阅读次数:204
dedecms4张关键表解析之2
4张核心表的具体情况: 1.第一张表:dede_arctype 栏目表 字段解析: topid:上一级的id(0表示为顶级,1表示为下一级....) typename: 栏目名称 typedir:栏目的路径 (cmspath表示dede的安装目录) ...
分类:其他好文   时间:2016-10-24 20:19:46    阅读次数:172
fido-uaf-protocol-v1.0
...
分类:其他好文   时间:2016-10-24 20:20:02    阅读次数:301
存储映射IO
3.6.7.1、mmap函数3.6.7.2、LCD显示和IPC之共享内存3.6.7.3、存储映射IO的特点(1)共享而不是复制,减少内存操作(2)处理大文件时效率高,小文件不划算 总结:存储映射IO其实本质上就是共享内存,和进程间通信的IPC共享内存是一样的,区 别在于: 存储映射IO:是访问设备文 ...
分类:其他好文   时间:2016-10-24 20:18:32    阅读次数:177
国家二字码对照表
中文国家名 英文国家名 大洲 二位简码 法属南部领地 French Southern Territories Europe TF 夏威夷 Hawaii North America HW 阿拉斯加 Alaska North America AK 新西兰属土岛屿 New Zealand Islands ...
分类:其他好文   时间:2016-10-24 20:19:38    阅读次数:4945
nutz 中 子模块 参数的使用。
1.支持HttpSession,HttpServletRequest,HttpServletResponse三个参数 2.支持@Param("..") 与Bean对象的结合使用,form中,input,radio,select中的 name 对应 Bean 对象中的字段名 如,input[type= ...
分类:其他好文   时间:2016-10-24 20:15:32    阅读次数:158
SVG酷炫描边
<!DOCTYPE html><html><head> <title></title> <style type="text/css"> html,body{ width: 100%; height:100%; margin:0; padding:0; background-color: #e7e7e ...
分类:其他好文   时间:2016-10-24 20:15:52    阅读次数:429
gopath配置
go语言需要配置一个gopath来安放项目,安装完成之后就要设置,完整步骤如下: $sudo gedit ~/.bashrc 如果只设置 export GOPATH=$HOME 会出现 go env可以看到gopath但是get 代码之后出现 xxx command not found的错误。 ...
分类:其他好文   时间:2016-10-24 20:15:45    阅读次数:210
XDOJ_1076_进制
http://acm.xidian.edu.cn/problem.php?id=1076 水,好像写麻烦了。 ...
分类:其他好文   时间:2016-10-24 20:12:38    阅读次数:210
一些小题<代码>
1.用传统方法计算一个数的二进制 1.只能计算小于2**16的数字 2.用平常数学方法解 2.用特殊字符输出一个指定高和底的空心长方形 结果: 3.用特殊字符实现LED灯效果 结果: ...
分类:其他好文   时间:2016-10-24 20:14:56    阅读次数:177
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!