05 2013 档案
摘要:厌倦了SQL Server的系统服务和臃肿的安装文件。。又不想用MySQL,于是开启了SQLite的坑 总的来说还是不错,SQLite对一些SQL语法只提供有限的支持,太复杂的操作需要重新建表。网上说10万条以下数据SQLite都不在话下。so,小型的数据库再合适不过了 这里示范SQLite的本地读
阅读全文
摘要:学习完设计模式也有近1个月时间,感觉总做练习用途不大,还需要多看源码才能体会。做练习只能够加深印象。 学习完设计模式后,很容易滥用接口,一个功能模块会写许多冗余的;不是必须的接口进行套用,最后回顾发现许多 无意义的代码;非常让人无语。 滥用接口 对于滥用接口的问题,得出一个结论就是,编写新模块时不要
阅读全文
摘要:时间复杂度就是这个算法需要花多少时间。空间复杂度就是这个算法占用内存多少。 t(n) = O(f(n)) 这是时间复杂度表示,t是Time缩写,f可能是Funciton缩写。 s(n) = O(f(n)) 空间复杂度,s是space的缩写。右边的一样。 PS:O意指大O表示法。
阅读全文
摘要:二叉树的划分 二叉树分为 一般二叉树,满二叉树,完全二叉树。 一般二叉树就是普通的二叉树。 满二叉树,是所有节点全部存满的二叉树。 完全二叉树是在满二叉树的前提下,从右边砍掉一些节点的结果。为什么要有完全二叉树,是因为二叉树需要转换成线性结构储存。 普通树转换为二叉树 上面是普通树,下面是转换后的二
阅读全文
摘要:一个月带着读看完了设计模式,其中有一些模式真的是被坑着了,比如composite组合模式如果不用叶节点,真说不出有什么特性。再比如备忘录模式,我觉得这个模式的核心是打包传递数据,而不是用来备忘。好了,先写一个总结,以后慢慢消化 每个模式如果细说肯定不是三言两语可以概括的,但是需要简略概括,才能快速理
阅读全文