xmqvhust-CSDN博客

原创 apue 11.6.2避免死锁

讨论避免的方法的时候，先看看什么条件下发生死锁。这在《现代操作系统》中有描述:如果一个线程集合产生死锁，那么它是这样的一个线程集合，该集合内的所有线程，都在等待该集合内其它线程释放资源。按照这种说法，死锁产生的一个必要条件就是至少会形成一个环，该环内每个线程占有一个资源，并请求另一资源。那么，形成环的一个必要条件就是，加锁的顺序一定不是严格按照顺序加锁的。否则，它就

2016-12-27 19:23:26 591

原创 C++ primer 笔记 1~7 章

page34 无符号数相减unsigned u = 10 , uu = 42; cout <<u-uu<< endl; cout<<(unsigned)-32<<endl; cout<<pow(2,32)-32<<endl; return 0;page41 初始化发生了什么？struct A{ int i = 0; int j

2016-10-30 16:42:37 303

原创数据库系统概念_代码

人懒，不想自己输入，从官方网站 http://www.db-book.com/，把源码下载下来了。改了一点点（不改在ubuntu上不通过）把所有代码直接复制粘贴到命令行即可。1.大学数据系统drop table prereq;drop table time_slot;drop table advisor;drop table takes;drop table stude

2016-10-22 16:57:56 1330

原创倒水问题

问题描述：有三个杯子，容两分别为 6 ， 3 ， 1 ；杯子没有刻度，只能存在两种操作：1) 把某个杯子的水倒空2) 把杯子A的水倒入另一个杯子B，要么把B倒满，要么把A倒空给定三个杯子的初始含水量，和一个目标含水量问：至少多少次能够得到目标水量用类似与广度优先搜索的方法求解，用队列实现广度有限搜索。代码如下：#include #i

2016-10-15 22:06:07 707

原创引用文献顺序纠正

有些作者太非主流了，引用文献的顺序不按第一次引用的顺序来，例如，引用文献在文章中出现的顺序为 [4],[3],[4],[1],[2],[3],[1]把它纠正过来，引用顺序应该为[1],[2],[1],[3],[4],[2],[3]下面的代码输出正确的序列对应的映射规律include #include //#define N 31 ;using namespace

2016-10-11 19:18:00 7740

原创 0-1背包问题

动态规划暴力求解#include #includeusing namespace std;int max_weight1( int c , int n , int* &v , int* &w ,vector&computed ,vector&ans ){ if(c < 0 ) return 0 ; if(computed[c] != -1)

2016-10-06 18:55:56 270

原创 n皇后问题

用回溯法解决q[i]表示第i行皇后所在的列下标#include using namespace std;void search(int *p , int n , int cur , int* count , int* node){ (*node)++ ; if(cur == n ){ (*count)++; cout<<*count

2016-10-06 18:53:45 235

原创跳石板札记

原题：小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。例如：N = 4，M = 24：4

2016-10-05 22:21:50 322

原创归纳法证明prim算法

1. 选择第一个边的时候，选择的是权值最小的边，显然，该边是最优解的一部分否则，我们将该边加到最小生成树中，则形成回路，让该边取代回路中比这个最小边权值大的边，仍然得到最生成树，但该生成树比所得到的最小生成树还要小，这与假设矛盾因此第一次选取的最小边，一定是最小生成树的一部分；2.现在我们假设选取的前s边是最小生成树的一部分，这些边连接的节点记做n1，n2，..

2016-09-27 21:19:56 6048

原创 caffe源码中的common_layers

1. split_layerbottom中一个blob，top层中多个blobtop层中的所有blob共享bottom中的data，但diff数据不同因此，backward过程，实际上是把top中对应位置的diff相加，所得到的结果作为bottom中的diff2. inner_product_layer是全连接层输入是一个K维矢量，输出是N维

2016-08-11 16:51:22 450

原创 caffe源码中关于矩阵运算的一些函数

caffe中的一些矩阵运算函数，定义在文件caffe\src\caffe\util\math_function.cpp和文件caffe\include\caffe\util\math_function.hpp里它们实际上是cblas的精简版，因此，math_function.hpp的头文件一般包含cblas相关文件。当我们在某些文件中出现关于矩阵运算的函数的时候，首先在ma

2016-08-10 19:11:00 2041

abcef31415926的博客