- 博客(4)
- 收藏
- 关注
原创 C++ STL初识
<br /><br />可以说是为了追求可复用性,产生了STL。<br />STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。<br />它被容纳于C++标准程序库(C++ Standard Library)中,是ANSI/ISO C++标准中最新的也是极具<br />革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程<br />序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性。这种现象
2010-10-31 20:19:00 478
原创 回溯,BFS,DFS学习
首先,我承认我白活了很久,现在打代码让我很有压力,这一切都是自找的。 这两天看了几个题目都是关于回溯和搜索,于是乎我觉得要好好搞懂一些东西。 回溯,首先看下八皇后问题:该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。正确结果是92. 我理解的回溯就是要从一个状
2010-10-28 21:52:00 1565
转载 POJ分类2
<br />主流算法:<br />Ø 1.搜索 //回溯<br />Ø 2.DP(动态规划) <br />Ø 3.贪心 <br />Ø 4.图论 //Dijkstra、最小生成树、网络流<br />Ø 5.数论 //解模线性方程<br />Ø 6.计算几何 //凸壳、等安置矩形的并的面积与周长<br />Ø 7.组合数学 //Polya定理<br />Ø
2010-10-26 22:03:00 360
原创 企业角度看软件工程的收获(1)
<br /> 此次主题演讲是又南京信息工程大学与中创软件公司合作。 <br /> 先科普一下:<br /> 中创软件公司:http://www.cvicse.com/index.html<br /> 中间件:http://baike.baidu.com/view/23710.htm<br /> SOP:是Standard Operation Procedure三个单词中首字母的大写 ,即标准作业程序,就是将某一事件的标准操作步骤和要求以统一的格式描述出来,用来指导和规范日常的工作。http://b
2010-10-14 09:41:00 487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人