- 博客(8)
- 资源 (38)
- 收藏
- 关注
原创 Java-volatile关键字
volatile从字面上是理解是易变的、不稳定的。在Java中,它也扮演者类似的角色:告诉编译器,凡是被该关键字声明的变量都是易变的、不稳定的。 因此,试图对该变量使用缓冲等优化机制就毫无意义;应当每次都从内存空间中去读取值。但由于volatile只提供了内存可见性,而没有提供原子性(每次修改完volatile变量后并不一定立即写回内存),所以,若用此关键字做高并发的安全机制是不可靠的。
2016-10-29 20:06:34 643
原创 回溯算法-定和子集问题
问题描述:在一给定集合中,选择出其子集,使得该子集的元素之和等于给定的数。选择的子集个数不一定唯一。 数学模型: 数的集合S={w1,w2,…,wn}; 定数:M; 求解向量: x=(x1,x2,…,xn),xi为0或1, 使得wi*xi==M. 约束条件: 1、假定前k-1项选择已经确定,并且第k项已选择,使得wi*xi<=M; (i从1至k) 2、确定是否需要继续向前搜索
2016-10-28 16:44:16 3661
原创 回溯算法
基本思想 - 可行解:解空间中满足约束条件的决策序列。 - 最优解:在约束条件下使目标值达到最大或者最小的可行解。 - 常用的两种剪枝函数:约束函数(在扩展节点处剪去不满足约束条件的子树)、限界函数(剪去不能达到最优解的子树)。 基本思想是:从状态空间的一条路往前走,能进则进,不能进(界限函数)则退回来,换一条路再试。 状态空间树是由根到所有其他节点的路径描述了某
2016-10-28 15:43:00 698
原创 C语言-求指函数
C语言中的求指函数头文件 #include “math.h” 有以下三种内置求指函数 1、float powf( float base, float exponent ); 2、double pow( double base, double exponent ); 3、long double powl( long double base, long double exponent );
2016-10-27 10:51:35 880
原创 4位超前进位加法器-Verilog HDL
Verilog HDL 简介Verilog HDL是目前设计界通常采用的一种硬件描述语言,被广泛的应用在数字ASIC和可编程逻辑器件的设计开发工作。其按照一定的规则和风格编写代码,可以从系统级、电路级、门级、开关级等抽象层次,进行数字电路系统的建模、设计和验证工作。4位超前进位加法器的编程实现使用ModelSim仿真软件进行相关的编程与仿真。//4位超前进位加法器对应的Verilog HDL代码
2016-10-19 12:11:43 19675 6
原创 贪心算法-背包问题2
对上次的C语言代码做了一些修改,可以打印出装进背包里面的物品的顺序编号。// 贪心算法-背包问题-解向量.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <algorithm>using namespace std;#define N 3int flag = 0;//装进物品的总数标记typedef struct{ int w;
2016-10-10 21:48:04 512
原创 贪心算法-背包问题
一、背包问题**已知容量为M的背包和n件物品。第i件物品的重量为wi,价值是pi,且将物品i的一部分xi放进背包即可以获得pi*xi的价值。那么,怎么装包才能获得最大价值?**若采用贪心算法,有如下几种方案可选:1、每次选择最轻的物品;2、每次选择最大价值的物品;3、每次选择性价比最大的物品,即pi/wi最大。方案1只考虑多装物品,但由于性价比不一定高,故总价值可能不是最大;方案2忽略了物品的重
2016-10-10 11:29:19 1667
原创 贪心算法理论分析和完整可复现代码示例,深入浅出,快速入门
一、理论知识 贪心算法是一种在每一步选择中都采取在当前状态下最好或者最优的选择,从而希望得到最好或者最优结果的算法。它对一些问题都能产生整体最优解,但并不能保证总是有效,只能说其解必然是最优解的很好的近似值。贪心选择性质 是指所求问题的整体最优解可以通过一系列局部最优的选择来获得。对每个问题,要确定其是否具有贪心选择性质,必须证明每一步所做的贪心选择最终会导致问题的整体最优解。最优子结构性质
2016-10-09 12:51:40 639
linux kernel 系列-2.rar
2020-01-14
linux kernel 系列-1.rar
2020-01-14
可编译运行的LaTeX模板.rar
2019-09-21
算法图解-Aditya Bhargava
2018-08-20
C++ Strategies and Tactics
2018-05-24
ISO-IEC 9899
2018-05-24
高质量C++编程指南
2018-05-20
STL源码剖析;泛型编程与STL
2018-05-15
CUDA编程集锦
2018-05-14
《PCI Express体系结构导读》+《armx86》(王齐)
2018-02-21
《Linux PowerPC详解--核心篇》
2018-02-21
开源远程桌面客户端软件rustdesk-1.1.9-windows_x64
2022-07-16
FastStone Photo Resizer
2022-07-16
读取边(src, dst)的文件,然后输出每个顶点对应的邻居顶点。该例子使用了外部jar包fastutil-8.5.8.jar。
2022-05-03
多项目管理编译运行(package、jar)的程序示例,包括Java项目源代码、编译和运行的脚本,全部打包在一起。可直接编译运行
2022-04-30
Typora 0.11.18免费版Beta,涵盖对应于Windows、Mac、Linux系统的版本。
2022-04-30
GCC-8.3.0安装包+4个依赖包.rar
2022-03-30
presentation_2.rar
2020-07-12
罗昭锋-2018-Endnote X9 快速入门及团队协作.pdf
2020-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人