由上一章的内容可知软件质量的重要特征之一就是能够高效的利用资源（运行效率），因此我们就要考虑如何创建出能够高效利用CPU及内存的数据结构与算法。而算法分析的目的就是为了让我们能够认识到算法对于资源的利用效率。我们要想分析算法的效率，就需要找到一个评价算法效率的标准及方法。一般我们如果能快速的利用CP...
分类：
其他好文 时间：
2014-05-13 17:37:47
阅读次数：
231
如果你对项目管理、系统架构有兴趣，请加微信订阅号“softjg”，加入这个PM、架构师的大家庭
近在做一个项目，其中一个方案涉及到跨库事务一致性问题，是一个简单的场景。这个项目是对老的业务进行性能提升，业务逻辑基本上保持不变。主要是在于新项目采用了分库分表的设计，从而提升了性能。考虑到项目发布之后可...
分类：
其他好文 时间：
2014-05-13 17:04:56
阅读次数：
237
【整】char、varchar、nchar、nvarchar的区别对于程序中的string型字段，SQLServer中有char、varchar、nchar、nvarchar四种类型来对应（暂时不考虑text和ntext），开建立数据库中，对这四种类型往往比较模糊，这里做一下对比。定长或变长
所谓....
分类：
其他好文 时间：
2014-05-13 16:53:45
阅读次数：
282
如果你对项目管理、系统架构有兴趣，请加微信订阅号“softjg”，加入这个PM、架构师的大家庭
随着公司的架构逐步发展，越来越多的问题被提出来，也发现一个良好的技术架构需要考虑的问题 1 架构的可扩展性 这里面又包括以下几个方面 水平垂直可拆分 服务无状态
数据可缓存 可异步处理（提高性能） 可复制...
分类：
其他好文 时间：
2014-05-13 16:40:17
阅读次数：
233
随着公司的架构逐步发展，越来越多的问题被提出来，也发现一个良好的技术架构需要考虑的问题
1 架构的可扩展性
这里面又包括以下几个方面
?水平垂直可拆分
?服务无状态
?数据可缓存
?可异步处理（提高性能）
?可复制（提高效率）
?无单点设计...
分类：
其他好文 时间：
2014-05-13 16:16:42
阅读次数：
207
题目链接：1350 - Pinary
题意：二进制数，不能有连续的1，给定第n个数字，输出相应的二进制数
思路：先是递推，求出由n位组成的数字中有几个满足条件
dp[i] = dp[i - 1] + dp[i - 2]，考虑最后一位放0和倒1位放0的情况。
然后用一个sum[i]记录满足
接着利用二分找到给定的n > sum[i - 1]，i的最大值，这个就是所求的答案的最高位。
因为...
分类：
其他好文 时间：
2014-05-13 14:10:44
阅读次数：
246
这道题还挺好的，如果你的思路是每次生成一个全排列，然后累计到k次，那么停下来吧，肯定超时了亲。。
微软今年的笔试题里有一道类似的，我之前已经提到过了，是只有0和1的字符串，求第k个排列是什么样子的。这道题比那个要难一些，但是总体的思路是一样的。假设有n个数要组成排列，求第k个排列。像填表一样，从高位往地位，逐个填写。先考虑有n-1个数要组成排列，最多有（n-1)!种情况，当第n个数加入后，第n个...
分类：
其他好文 时间：
2014-05-13 13:42:02
阅读次数：
246
近在做一个项目，其中一个方案涉及到跨库事务一致性问题，是一个简单的场景。这个项目是对老的业务进行性能提升，业务逻辑基本上保持不变。主要是在于新项目采用了分库分表的设计，从而提升了性能。考虑到项目发布之后可能存在风险，采取了新老系统的并行方案。这个系统的业务比较简单：接收来自外部的数据，然后对数据进行核对处理。为了保证新老系统能够并行，在接收数据的时候必须实现双写方案，从而导致了跨库事务的一致性问题。...
分类：
其他好文 时间：
2014-05-13 11:17:17
阅读次数：
267
前言 系列文章：[传送门]
每次开始新的一本书，我都会很开心。新书新心情。正文 静态工厂方法代替构造器 说起这个，好多可以念叨的。做了一年多的项目，慢慢也有感触。 说起构造器
大家很明白，构造器可以让我们在何处何地获取自身或者他人一个实例。我们是无忌惮的使用着 new 却从来没考虑过人...
分类：
编程语言 时间：
2014-05-13 11:14:19
阅读次数：
353
近期不少java用户都在提sae读写本地文件的问题，在这里结合TmpFS和Storage服务说说java应用应该如何读写文件TmpFS是一个供应用临时读写的路径，但请求过后将被销毁。出于安全考虑，sae限制了应用对本地IO操作，但本地操作肯定是存在的，所以sae提供了TmpFS来应对。如果需要将文件...
分类：
编程语言 时间：
2014-05-13 09:47:43
阅读次数：
364
