- 浏览: 5414 次
- 性别:
- 来自: 南京
最新评论
文章列表
图是应用最为广泛的数据结构之一,图的搜索算法可以使我们发现图的很多结构信息。本文采用邻接表表示表,实现了图的深度和广度优先搜索算法(部分代码从网上参阅得来)。
第一步: 图的邻接表表示:
#include <iostream>
#include <stdlib.h>
#include <queue>
using namespace std;
// 邻接表表示
#define MAX_VERTEX_NUM 20 //最大顶点数
#define MAX_EDGE_NUM 40 //最大边数
int visited[MAX_ ...
前言: 在项目过程中遇到一个需求, 要集成第3方公司提供的滤镜功能, 第3方提供了对外接口的.h头文件和实现so库, 项目需要整合第3方so库到自己的so库中
1: 新建android工程, 建立jni目录, 在jni目录新建ImageAlogrithm目录, 放入第3方公司提供的.h头文件, 在jni目录下放入第3方提供的实现so库文件libImageAlorgrithm.so
2 编写对应的Android.mk文件:
LOCAL_PATH := $(call my-dir)
include $(CLEAR_VARS)
LOCAL_MODUL ...
上午突然想研究一下二叉树数据结构,就想写个程序创建二叉树,后面遇到了麻烦,怎么都调试不出来,还是上网才知道了问题的原因,文字的东西不会遗忘,所以把它记下来。
先定义二叉树的节点,不习惯用struct,结点用class表示。
Node.h文件代码如下:
#ifndef NODE_H
#define NODE_H
class Node
{
public:
int data;
Node *left;
Node *right;
};
#endif
关键是Node.cpp, 这里我用两种方法, 代码如下:
...
- 2009-10-11 19:08
- 浏览 1239
- 评论(0)
这是我第一篇博客日志,直接切入主题。
题目:用标准输入方式输入一系列字符串, 记录出现字符串出现最多次数的信息。
例如
输入 how, now now brow brow row now
输出 now occurs 3 次
开始想用数组存储字符串,但是数组的大小不能动态增长,想到标准库vector类, 可以很好解决这个问题,不多说了,代码如下:
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
...
- 2009-10-10 19:36
- 浏览 933
- 评论(0)