随笔分类 -  ~~读书笔录~~

【坐在马桶上看算法】算法8：巧妙的邻接表（数组实现）【转载】
摘要：【转载】【啊哈！算法】系列8：巧妙的邻接表（数组实现） http://www.cnblogs.com/ahalei/p/3651334.html 之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说... 阅读全文
posted @ 2014-06-26 17:56 OpenSoucre 阅读(228) 评论(0) 推荐(0)
《啊哈！算法》 第八章 更多精彩的算法
摘要：第一节 镖局运镖-图的最小生成树所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形成回路，并且子图G'的各边权值之和最小，则称G'为图G的最小生成树。最小生成树的三个性质最小生成树不能有回路最小生成树可能是一个，也可能有多个最小... 阅读全文
posted @ 2014-06-26 16:11 OpenSoucre 阅读(578) 评论(0) 推荐(0)
《啊哈！算法》第7章 神奇的树
摘要：第3节 堆排序把n个元素建立一个堆，首先将这n个结点以自顶向下、从左到右的方式从1到n编码，这样可以把n个结点转换成一颗完全二叉树紧接着从最后一个非叶子结点（结点编号为n/2）开始到根节点（结点编号为1），逐个扫描所有结点，根据需要将当前结点向下调整，直到以当前结点为根结点的子树符合堆的特性。#in... 阅读全文
posted @ 2014-06-26 12:53 OpenSoucre 阅读(292) 评论(0) 推荐(0)
《啊哈！算法》第6章最短路径
摘要：第一节 Floyd-Warshall算法本算法可以求任意两个点之间的最短路径，又称“多源最短路径”,其时间复杂度为O(n^3)其核心部分只有下面几行，注意加法的溢出处理 //floyd最短路径算法的核心部分 for(int k = 0; k grid[i][k]+grid[k][j])... 阅读全文
posted @ 2014-06-24 11:38 OpenSoucre 阅读(361) 评论(0) 推荐(0)
《啊哈！算法》第5章 图的遍历
摘要：第二节 城市地图-图的深度优先遍历基于邻接矩阵的存储有向图的深度优先遍历算法在处理无向图初始化的时候有一点需要注意，要保证无向图的对称性即graphic[i][j] = graphic[j][i]#include #include #include #include using namespace ... 阅读全文
posted @ 2014-06-22 18:22 OpenSoucre 阅读(239) 评论(0) 推荐(0)
《啊哈！算法》第4章 万能的搜索
摘要：第5节 宝岛探险利用广度优先搜索实现其中可以不用开辟visit变量，直接用将本身的值改为-1，然后判断即可注意输入数据时周围加了一层-1，作为边界广度优先搜索利用深度优先搜索实现，注意下面的方法是将搜索到的点着成-1的颜色深度优先搜索注意如果n和m比较大的话，建议用广度优先搜索，由于深度优先搜索，一... 阅读全文
posted @ 2014-06-22 15:44 OpenSoucre 阅读(446) 评论(0) 推荐(0)
警惕自己，不断学习c++【转】
摘要：每天早上起床看一遍，时刻警惕自己，每天至少要浏览http://www.cplusplus.com1.把C++当成一门新的语言学习（和C没啥关系！真的。）；2.看《Thinking In C++》，不要看《C++变成死相》；3.看《The C++ Programming Language》和《Insi... 阅读全文
posted @ 2014-04-13 22:54 OpenSoucre 阅读(227) 评论(0) 推荐(0)
《从陷阱中学习C/C++》读书笔记
摘要：1、运算符优先级很容易引起问题，如a = 4成员选择（指针）对象指针->成员名--2-负号运算符-表达式右到左单目运算符~按位取反运算符~表达式++自增运算符++变量名/变量名++--自减运算符--变量名/变量名--*取值运算符*指针变量&取地址运算符&变量名!逻辑非运算符!表达式(类型)强制类型转换(数据类型)表达式--sizeof长度运算符sizeof(表达式)--3/除表达式/表达式左到右双目运算符*乘表达式*表达式%余数（取模）整型表达式%整型表达式4+加表达式+表达式左到右双目运算符-减表达式-表达式5>右移变量>>表达式6>大于表达式& 阅读全文
posted @ 2013-11-30 00:06 OpenSoucre 阅读(266) 评论(0) 推荐(0)
《DON'T MAKE ME THINK》/《点石成金访客至上的网页设计秘笈》 读书笔记
摘要：1、web页面要尽可能简单，让用户不用思考就能知道页面的功能，如果要进行一些崭新的、开拓性的或者非常复杂的页面设计时，此时要利用页面元素的外观、精心选择的名称、页面布局以及少量仔细斟酌过的文字，使页面看起来有一种解释或者识别的功能。2、在设计网页时，必须考虑到用户使用网页的三个事实：用户不是逐字的阅读，而只是扫描一下页面用户不是做最佳的选择，找到一个满意的就可以用户不是追根究底页面的运作原理，只是找个能勉强应付的3、设计web页面时，要使用户尽可能的看到并理解你的网站在每个页面上要建立清楚的层次，使页面在瞬间明白易懂，越重要的部分越突出，逻辑上相关的部分视觉上也要相关，逻辑上包含的部分视觉上要 阅读全文
posted @ 2013-11-28 23:32 OpenSoucre 阅读(442) 评论(0) 推荐(0)
《为ipad而设计 打造畅销APP》读书笔记
摘要：（1）应用应该对用户程序持ipad的变化做出响应（2）要设计出确实出色的触摸屏交互界面需要能够触摸到自己的设计，反复触摸，直到找到感觉（3）chipmunk physics 2D的物理图形库（4）不断的问自己“我能通过30秒的youtube视频卖出这个应用吗”（5）http://www.imdb.com/ 检查电影上映日期（6）如果想在iPad上设计出最畅销的游戏，必须考虑如何充分利用加速传感器和触摸屏（7）困难的部分通常不在于找到时间开发应用，而在于抵抗想要做些别的事情的诱惑（8）最棒的应用软件设计应该先用笔和纸完成，然后再用photoshop（9）用google docs做项目协同（10） 阅读全文
posted @ 2013-11-16 23:32 OpenSoucre 阅读(424) 评论(0) 推荐(0)
我要重新读计算机书籍
摘要：看完博客http://blog.jobbole.com/24393/的有关读书知识打想法，我感觉以前的经典书籍都白读了，有一句说的不错“读的太快或太慢，都一无所获”以前读经典书籍就想几天之内把书看完，而当看完时感觉自己什么也不会，感觉还是没把书读细致，没有认真思考参照其博客给自己以后读书定几条：（1）要一口气读完，不能断断续续，每天坚持读一点（2）边读边思考，还要做完课后习题，同时网上查阅相关的内容（3）每章读完，写一篇读书笔记，记录自己的想法（4）重复的读一些经典的书籍 阅读全文
posted @ 2013-11-04 11:25 OpenSoucre 阅读(295) 评论(0) 推荐(0)