HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

动态规划(2)——01背包

问题描述:给定n种物品和一个背包。物品i的重量是wi,其价值位vi,背包的容量为C。问应该如何选择装入背包的物品,使得转入背包的物品的总价值为最大?在选择物品的时候,对每种物品i只有两种选择,即装入背包或不装入背包。不能讲物品i装入多次,也不能只装入物品的一部分。因此,该问题被称为

CAS操作与无锁队列

在多线程编程中,为了保证内存的可见性,我们加入了一些锁的机制,例如信号量,互斥锁,条件变量等等,但是锁的机制不是一个简单的机制,需要加入很多的控制,所以在使用中又有了一些轻量级的同步机制,例如volatile,用来防止多线程中存有缓存以及禁止对指令顺序调优同时也加入了CPU的CAS操作,C

C语言基础-数据类型

数据类型基本类型基本类型就是我们在使用C语言时最基础的数据类型,包括整形(短整型,基本整型,长整型)、字符型、浮点型(单、双精度)以及枚举类型。构造类型在编程的过程中只使用基本类型是远远不够的,为了满足需求,因此还要使用基本类型之外的类型,构造类型就是

关于进程和线程 自我的一些总结

关于进程和线程自我的一些总结进程进程是一个具有一定独立功能的程序在一个数据集上的一次动态执行的过程,是操作系统进行资源分配和调度的一个独立单位,是应用程序运行的载体。进程一般由程序,数据集合,进程控制块三部分组成。程序用于描述进程要完成的功能,是控制进程执行的

动态规划(1)——斐波那契数列

<blockquote<p斐波那契数列(Fibonaccisequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(LeonardodaFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳

多线程和线程安全

程序结构程序一旦抽象成一个流程,就可以用流程图来表示,只是复杂度不同罢了,常见的程序执行结构有:顺序结构和循环结构和选择结构。peekmessage和dispatchmessagewindow是一个事件循环的程序,WinMain方法就是一个死循环,不断读取和处理wi

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。