zgcypjhf
- 浏览: 5432 次
- 性别:
- 来自: 南京
-
最新评论
文章列表
图是应用最为广泛的数据结构之一，图的搜索算法可以使我们发现图的很多结构信息。本文采用邻接表表示表，实现了图的深度和广度优先搜索算法（部分代码从网上参阅得来）。
第一步： 图的邻接表表示：
#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
- 浏览 1242
- 评论(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
- 浏览 940
- 评论(0)