摘自:Think In Java
从技术角度说,OOP(面向对象程序设计)只是涉及抽象的数据类型、继承以及多形性,但另一些问题也可能显得非常重要。本节将就这些问题进行探讨。最重要的问题之一是对象的创建及破坏方式。对象需要的数据位于哪儿,如何控制对象的“存在时间”呢?针对这个问题,解决的方案是各异其趣的。C++认为程序的执行效率是最重要的一个问题,所以它允许程序员作出选择。为获得最快的...
分类:
其他好文 时间:
2014-05-19 22:46:26
阅读次数:
320
【题目】
Divide two integers without using multiplication, division and mod operator.
【题意】
计算两个数的商,不能使用乘、除、取余操作
【思路】
用加法,确定多少除数相加其和恰好<=被除数
为了提高算法效率,利用贪心思想,采用滚雪球式的翻倍叠加策略,使和快速逼近被除数
集中特殊情况需要注意:
1. 结果是负数
...
分类:
其他好文 时间:
2014-05-18 10:42:00
阅读次数:
259
由于工作上的需要,把数据库中备份的联系人添加到通讯录,一般都有几百条记录,插入一条数据系统默认commit一次,这样效率就降低了,如果把所有的数据都添加进去后再commit效率就不一样,这就需要事务
没有添加事务的方法,每次添加一条记录
/**
* 单条添加数据
*
* @param contacts
* @return
*/
public boolean add(T...
分类:
移动开发 时间:
2014-05-18 07:03:31
阅读次数:
629
1. 写法轻松,更新效率高:
update table1
set field1=table2.field1,
field2=table2.field2
from table2
where table1.id=table2.id
2. 常规方式,种写法相当于一个 Left join, 以外面的where为更新条数,如果不加where就是所有记录
update table1
s...
分类:
数据库 时间:
2014-05-18 06:05:00
阅读次数:
294
用ASP.NET WebForm开发的同学我想都用过Web.sitemap服务器控件吧,这个插件给我们带来了倍儿爽的感觉,大大提高了开发效率,对日后的维护也是大大的好。可是到了ASP.NET MVC,这个插件好像不怎么管用了。于是网上有一个非常好用的 mvc sitemap 插件 mvcsitemapprovider,不过今天小生也写了一个自己的案例,mvc Web.sitemap跨Areas,mvc Web.sitemap跨命名空间,仅供学习...
分类:
Web程序 时间:
2014-05-18 05:53:42
阅读次数:
368
经典排序算法:冒泡排序法
让算法会说话,让程序自己告诉我们怎么回事
并有优化方法,使算法效率更高...
分类:
其他好文 时间:
2014-05-18 05:34:13
阅读次数:
281
题目:
输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。效率尽可能高。
例如:
f(2)=1
f(12)=5
f(20)=12
f(115)=44
解决方案:
最简单的方法是从1到n循环处理,计算每个数中1的个数,累加起来。这个效率很低。
第二种方法是累加从1到n的所有数的个位十位百位等等上面1的个数,对于32位整数运算次数不超过10次。
int n...
分类:
其他好文 时间:
2014-05-18 04:41:55
阅读次数:
197
动态规划算法,在T大某位老师的书中说就是递推+重复子问题。动态规划算法的效率主要与重复子问题的处理有关。典型的题目有
陪审团,最大公共子串问题1,最大公共子串问题这个是动态规划的基础题目。动态规划就是递推和重复子结构。确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了,时间效率...
分类:
其他好文 时间:
2014-05-17 23:19:03
阅读次数:
367
d&(d-1),则会去掉d中最右边的一,同时我们知道d&(d-1)等价于d为偶数,很好证明。编程之美解释的很详细。同时不断右移,判断最后一位是否为1,m=m>>1;判断是否为一可以(m&1)若为1则为1,其实我们知道我们可以用m&1判断奇偶性第二个是最好的方法,第一个是每位都判断的效率。#inclu...
分类:
其他好文 时间:
2014-05-17 23:03:41
阅读次数:
290
业务流程与信息化原本是两个完全独立的问题。业务流程是伴随企业的产生、发展而长期存在的,只要有企业,就有与之相适应的特定业务流程。而企业信息化是个现代词汇,是提升企业业务与管理效率的一系列工具和方法。随着诸如ERP(企业资源规划)等管理软件的引入和发展,两者开始有了千丝万缕的联系,也因此有了BPR(业...
分类:
其他好文 时间:
2014-05-17 22:21:31
阅读次数:
353