- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 这段时间就回顾下已经快被忘记的知识点吧，首先是关于死锁
死锁：一组进程中，每个进程都无限等待被该组的另一个进程所占有的资源，因而永远无法得到资源的现象被称为进程死锁，这组进程被称为死锁进程。 可形象将死锁状态描述为： A和B两个人都没有礼貌，都不愿给彼此让路，所以A和B都在等对方让路，导致谁也过不去。 同样的，也可形象的将活锁状态描述为： A和B两个人都很有礼貌，A往左边走给B让路，B也往左边走给A让路；或者A往右边走给B让路，B也往右
2017-09-28 18:56:02
213
原创 POJ1787,Charlie‘s changes。不太复杂的背包问题
最后生成的投币结果与题目不完全一样，但同样满足要求 Description Charlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. Charlie hates
2017-09-26 21:07:34
203
原创 对于正整数N，输出其和等于N且满足以下限制条件的所有正整数的和式
对于正整数N，输出其和等于N且满足以下限制条件的所有正整数的和式，即组成和式的数字自左至右构成一个非递增的序列。如N=4，程序输出为： 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1 程序中分别采用递归和非递归解法的两个函数RD（）和ND（）。 函数RD（）采用递归解法，它有两个参数N和K。其意义分别是被分解和式的数N，及当前第K度分解。算法思想是对N的所有合理的
2017-09-17 21:39:58
2506
转载 栈溢出怎么办
1，什么是栈溢出？ 因为栈一般默认为1-2m，一旦出现死循环或者是大量的递归调用，在不断的压栈过程中，造成栈容量超过1m而导致溢出。 2，解决方案： 方法一：用栈把递归转换成非递归 通常,一个函数在调用另一个函数之前,要作如下的事情:a)将实在参数,返回地址等信息传递给被调用函数保存; b)为被调用函数的局部变量分配存储区;c)将控制转移到被调函数的入口. 从被调用函数返回
2017-09-15 10:00:30
1308
转载 关于操作系统多进程多线程问题的小的总结
转载自CSDN博客：http://bbs.csdn.net/topics/390631927?page=1 多线程一定多核吗？ 对于操作系统和软件来说，多线程并不意味需要多核心的CPU，事实上，2005年以前，所有的个人PC都是单核心的，但是1993年问世的Windows NT就支持多线程。操作系统采用分时的办法让多个线程平分CPU时间。 多线程是不是意味着一定并发执行？‘网上各种概念太
2017-09-13 14:49:22
1232
原创 （POJ 1011）题目接上条，这次是自己写的哈哈，看起来像是蛮笨的方法。
先排序，然后最大的与最小的结合，设一个测试值，程序里是j,j需要满足j>=max&&sum%j == 0；所以循环开始先加入这个条件节省测试时间。输出与原题相比多了倍数的可能，也就是说加入了所有可能。如果只要求最小的可能，就在 j 循环换成for(j = max;j #include #include #define N 64 int test[N][2]; int r
2017-09-11 20:05:46
216
转载 动态规划问题，POJ 1011
Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 114674 Accepted: 26364 Description George took sticks of the same length and cut them randomly until
2017-09-11 10:52:18
277
原创 矩阵快速幂，求斐波那契数列
用矩阵的快速幂求斐波那契数列，时间复杂度为O(lgn*n^3),其中计算一次矩阵相乘复杂度为O(n^3)，大大缩小了暴力相乘（1次1次乘）的时间复杂度 参考文章： http://blog.csdn.net/u013795055/article/details/38599321 http://b
2017-09-10 10:38:44
1341
转载 计算2*n的矩形能拆分成几种由2*1,2*2组成的情况
关键找到规律，然后解决数字计算和输出的问题 Description In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 rectangle. Input Input is a sequence o
2017-09-09 17:01:16
733
原创 关于高精度数的问题：求斐波那契数列在一个区间内有几个数。区间要求0-10^100内。
Description Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n>=3) Given two numbers a and b, calculate how many Fibonacci numbers are in the range [
2017-09-09 15:18:32
936
2
原创 自己整理的几种常见排序算法，及时间复杂度空间复杂度。c++编程
/***************************************************** copyright (C), 2014-2015, Lighting Studio. Co., Ltd. File name： Author:fhb Version:0.1 Date: Description： Funcion List: ******
2017-09-01 20:52:50
2174
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人