竹千代

摘要： 蛮力法就是以最直观、最直接，从头到尾，从上到下的思维去尝试解决问题。它主要包括以下三种方式:一个一个地解决：冒泡排序尝试所有可能的迭代：顺序查找、模式匹配尝试所有的排列组合：最近点对、背包问题// 冒泡排序void bubble_sort(array[0,..,n]) { for i=0 to... 阅读全文

摘要： 目前浅显地看过《数据结构与算法分析》《算法设计与分析基础》两本涉及到算法的书。简单认为，学习算法的重点和难点都不在代码实现上，而在:1、数学逻辑式 这个是写出伪代码的关键2、算法正确性证明 证明该算法能得到最优解还是比较优解数学逻辑式，从两方面考虑：一种是迭代，另一种是递归。迭代思维相对... 阅读全文

摘要： 写出算法有一个比较通用的方法论，步骤如下： 1、理解问题 先弄清楚具体要解决什么问题 做成怎样的程度就可以满足问题需要？是需要精确值还是近似值？ 2、分析问题 用数学思路去描述问题的求解过程 3、确定适当数据结构和流程控制结构 画出流程图 4、用伪代码表述算法 这是很关键的一步，基本是决定成败的一步 阅读全文

摘要： 软件领域里面几大思想：管理复杂度 人脑终究能力有限，切忌让人脑同时在几个模块上/几个抽象层次上/几个问题域上工作工程思维 软件也是工程，是工程就应当要在质量、成本、时间中三者取其二；将有限资源投入到关键的工程步骤中迭代思维 先做出小模型，确定正确性可行性与否的问题。就像建筑业，也会做出小... 阅读全文

摘要： 最近正在做web chart的系统分析设计。自己一边做，付总一边指导，颇有所获，记之。我估计，所有的系统分析设计（包括建筑业等）可能都是如此流程：从抽象到具体，从全局到细节，从用户视角到专业视角的自顶而下的过程。系统分析一般包括引言部分、产品定义部分、需求部分、概要设计、详细设计部分引言、产品定义部... 阅读全文

摘要： auto_ptr是c++标准库中的一种严格所有权型的智能指针，实现在backward/auto_ptr.h文件中pro:1、做临时变量时，不需要手动去释放资源void f() { ClassA *p = new ClassA; ...... // 如果这抛出异常，还会有... 阅读全文

摘要： 1、什么时候需要类？当我们需要对自己关注的单一概念（属性+操作）进行抽象。比如我们想把木头、锁、钉子聚合成一个新的单一概念，这样我们可以只关心新概念的操作（开、关），而不必再去关注原来子概念的操作（木头怎么运动、钉子怎么运动等等）。这时候我们就需要类。2、审慎添加新class如何被创建，被析构复制行... 阅读全文

摘要： 1、异常安全 出异常后，不占有资源，也不破坏数据涉及资源型语句，最好单独写成一行。因为同一行语句，执行顺序是不确定。// 试想，如果执行顺序是 new A -> priority() -> shared_ptr// 如果priority()执行中出现异常，那么new A执行后的资源将无法释放dea... 阅读全文

摘要： 1、用对象去管理资源获得资源对象指针后，立即放入资源管理对象中std::auto_ptr pA(createA())2、考虑复制行为禁止复制设为深拷贝转移资源所有权3、自定义new/delete 主要目的可以是：强化效率额外工作，如统计、加签名等 主要注意问题是：每自定义一个new，都要对应自定... 阅读全文

摘要： AngularJS是MVC架构，M是C里面的属性-值，C是js的class，V是DOM 各个关键特性的结构如下图所示： http://my.oschina.net/tommyfok/blog/297008?p=1 阅读全文