fremn-CSDN博客

原创数据结构读书笔记

/*首先有个关于指针的问题：如果函数传进来一个指针*p，函数里操作p不会影响原来的值，而如果有*或者->才会改变比如：malloc的时候传入指针的指针才行；O(1)删除节点时末尾必须要便利一遍；删除头指针要变为删除第二个节点。 1.O(1)删除指定位置的节点如果为最后一个节点还是必须遍历一遍 2.倒数第k个节点 if(!pHead || !

2013-07-28 16:35:05 738

原创排序算法读书笔记

/*按关键字相等的记录顺序是否变化，分为稳定和不稳定； *按存储器不同分为内部排序和外部排序，外部是指数量很大，内存一次不能容纳全部记录，要访问外存 *按复杂度分简单排序、普通排序和基数排序； *按依据的原则不同分为插入排序、交换排序、选择排序、归并排序和计数排序。 *排序通常需要两种操作：比较、移动记录。 *移动可以通过存储方式改变来避免：数组、链表（链表排序）、数组辅助向量

2013-07-28 16:33:31 716

原创 C/C++读书笔记

C/C++基础又忘记了，以前做的笔记没在身边还是写在网上。主要是根据《C面试宝典》、《C++面试宝典》、《程序员面试宝典》总结。以前不想看面试书现在迫不得已了，最后再加点《C++ Primer》的知识点。------------------------------------------------------------------------------------------------

2013-07-23 15:52:31 1143 1

原创 Effective C++读书笔记（一）

这个博客本来就垃圾，我以前发表的文章也全是废品。就在这里放上我的读书笔记，自娱自乐下。1 让自己习惯C++条款01：视C++为一个语言联邦 C语言同时支持过程形式（procedural）、面向对象形式（object-oriented）、函数形式（functional）、泛型形式（generic）、元编程形式（metaprogramming）。主要分

2013-07-16 18:06:55 894

原创 AS3殿堂之路、AS3从入门到精通读书笔记

我在公司实习时叫我看的《殿堂之路》，语法那块看起来还好但始终觉得这书有点不爽，也浪费了我很多时间。后来毕设的时候看见参考文献有《从入门到精通这本书》看后果断要给力点。今天突然想起去豆瓣搜索下评分确实要高。但是也发现了很多更好的书，当初如果不急着学AS3现在学到的东西肯定多点。以后学知识搜书籍，先豆瓣一下吧，再挑下适不适合自己。比如学linux有《一站式c》、《私房菜》、《lin

2013-07-16 17:38:20 2020

转载组合数学-容斥原理专辑

总概述原文 woshi250hua 专辑的开头贡献一篇容斥原理讲得非常好的文章，讲得十分清楚，很容易就明白容斥原理是什么。 http://www.cppblog.com/vici/archive/2011/09/05/155103.html。我个人认为容斥原理就是用来解决基于集合的统计问题，不同题目的集合有很多不同的性质，我们利用容斥理解把只有一个性质的集合

2012-10-10 16:06:19 802

原创组合数学->排列组合

先写一下知识点，书上写的公式基本都是阶乘之类的，但acm需要的是递推关系，所以看见阶乘就不用记了。下面的T路计数和卡特兰数被坑死了，拿个水题用复杂的方法想，其实就一个水dp看一眼就知道的。组合数学都是用dp写的，只需要会几个常用模型。排列和组合是两个不同的知识，高中一直没区分清楚。T路计数和卡塔兰数的公式长好推只需要知道dp方法，而重点实际上是：组合的隔板法、卡塔兰数的模型。一

2012-10-06 18:07:10 1306

转载 lca rmq 算法资料

转载自：BeetlebumRange Minimum Query and Lowest Common Ancestor[翻译] Range Minimum Query and Lowest Common Ancestor 【原文见 http://ww

2012-05-20 00:45:46 645

原创 hdu 3555 Bomb 按位dp模板题

我在这个博客上看的 http://www.cnblogs.com/ronaflx/archive/2011/04/18/2020141.html#2309504然后又问了下 ronaflx 大牛，给了我一种新的方法和代码且和我的想法又像就记录下。按位dp看过很多遍，期间fatboy ZaviOr 也讲过但始终觉得代码不舒服就放一边没认真学。这种格式总算习惯了，简洁又好想。-----

2012-02-15 21:53:49 946

fremn