- 博客(3)
- 收藏
- 关注
RSS订阅原创 1
最小钱币数问题给出5种面值不同的钱币，问需要找零X数目的面额需要钱币的最少数量是多少。当相邻大小的面值的钱币有2倍及以上关系时，可使用贪心算法。当面额值为任意时，使用：动态规划 定义OPT(i)OPT(i)为用面值为x1,x2,x3,x4,x5x_1,x_2,x_3,x_4,x_5找零数额ii所需硬币的最少数量。 OPT(i)=OPT(i)= ⎡⎣⎢⎢⎢⎢0不可解min(1+OPT(
2017-03-20 15:08:35
134
原创 js面向对象
js面向对象js面向对象 构造函数与原型 工厂模式 构造与原型组合 动态原型模式 寄生构造函数 继承 原型链继承 借用构造函数对象冒充继承 组合模式 原型式继承 寄生式继承 寄生组合式继承 构造函数与原型工厂模式function createObject(name,age){ var obj = new Object(); obj.name = name; obj.age = age;
2017-03-15 15:38:42
217
原创 多线程环境过度优化下的CPU乱序问题
volatile关键字对过度优化的使用volatile的作用： 作为指令关键字，确保本条指令不会因编译器的优化而省略，且要求每次直接读值.（优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份）举例：~~c++ x=0; //Thread1 Thread2 lock(); lock(); x++; x++; unlock(
2017-01-09 19:10:54
906
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人