2014年12月10日

STL

摘要： 1、容器 vector 动态数组，如果要存储不同的数据类型，可以使用union数组 list 双链表 queue 队列 stack 栈 map存储键值对 set 集合，不支持下标访问 阅读全文

posted @ 2014-12-10 19:51 cxzhi 阅读(79) 评论(0) 推荐(0) 编辑

搜索算法

摘要： 广度优先搜索(BFS) 查找某个值：用队列实现，从根结点开始，子结点从左到右依次入队，当前结点不是目标点，出队，子结点入队，继续搜索 查找到目标点的路径：采用open-close表，基于状态空间搜索，状态空间就是从原点到目标点搜索过程中，路线是曲折的，形成了一个图，这个图就是状态空间。求解路径实... 阅读全文

posted @ 2014-12-10 17:33 cxzhi 阅读(109) 评论(0) 推荐(0) 编辑

常见排序算法

摘要： (1)冒泡排序冒泡排序就是相邻元素不断比较，一次循环之后，第一个数不用再比较，从i+1开始，如果前者大，则交换，如果某次循环没有交换数据，那么排序结束 for(int i=0;ii;j--) { if(arr[j] > arr[j-1]) {swap=true; 交换} ... 阅读全文

posted @ 2014-12-10 15:04 cxzhi 阅读(105) 评论(0) 推荐(0) 编辑

C#常用库及函数

摘要： 1、字符串操作 System,System.Text命名空间 string是引用类型，但作为参数时是值传递，它存储在字符串常量池中，对字符串的修改实际是新建了一个串，进行拷贝 stringbuilder是对原串操作 求长度: str.Length，不是函数 转换为char数组: ToCha... 阅读全文

posted @ 2014-12-10 14:15 cxzhi 阅读(1743) 评论(0) 推荐(0) 编辑

导航