- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C语言声明一览
C语言中有几个难点，声明、数组和指针等。本文先介绍一下声明问题。1、几个关键字的用法。static，const，extern，typedef。static 在C语言中主要有两个意思，在函数体内，表示被修饰变量在调用期间保持值的延续性；在函数级别，表示该函数只对所在文件可见。const 表示一个变量在所影响的作用域内不可变。如，函数的形参void foo(const char * s);表示s所指向的
2015-07-22 23:26:24
1136
原创 Java 中Thread用法
1、使用线程主要有以下原因：1）解决生成进程导致的性能问题；2）用于同时处理；3）合理利用CPU资源。2、Java 线程的运行：构造一个Thread类的实例（主要有两种方法），调用其start()方法，如：Thread t = new Thread();t.start();这是一个空壳线程，不做任何事，创建之后就退出。 构造一个Thread类的实例的两种方法：1）派生Thread的子类，覆盖ru
2015-07-20 11:40:14
15320
原创 随机数生成器
一个特例：已知一个随机数生成函数f3()，即以相同的概率随机返回0， 1， 2（返回每个数的概率均为1/3），现要求通过调用f3()实现一个函数f5()。解答方法： （1）最基本的思路： 计算机中所有的数都是由二进制表示，所以如果能得到一个函数f2()，以50%的概率得到0或者1，那就可以通过这个函数来生成任何一个随机数产生器了。 f2(){int a; while((a = f3()) >
2015-07-09 23:46:12
5633
2
原创 排序算法一览
未完待续：假设按非递减排序一、插入排序 插入排序对于少量数据是有效的算法，该算法在原址上需要常数个额外空间。该算法的思想是，在已有顺序的基础上新加入一个元素，将该元素放至恰当的位置并移动其他元素。为保证插入排序是稳定的算法，只有当新加入的元素小于已有的元素时才进行交换。 伪代码：Insertion_Sort(A) for j = 2 to A.length key = A
2015-03-27 18:13:27
777
原创 算法导论 第三版 动态规划之库存规划
15-11题目：某公司的额定产能是每月生产m台设备，而如果每月生产超过m台，则需要额外雇佣劳动力，每多生产一台设备所需的雇佣成本为c。已知未来n个月每个月的需求为d[i]，不同的月份需求不一样，但是具体到某个月需求是确定的。另外，如果每个月末有设备剩余，则需要付出h(j)的库存成本，j是当月的库存，h(j)是单调非递减函数。安排每个月的生产计划，使得在满足需求的前提下成本最小。解答
2015-03-13 09:02:43
5464
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人