![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 80
llw01
这个作者很懒,什么都没留下…
展开
-
在一个字符串中找到第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符。例如输入 abaccdeff ,则输出b此题据说是2006年google的一道笔试题假设全都是ASCII码,也就是说一个字符对应一个相应的整数[cpp] view plaincopy#include #include转载 2013-04-03 22:45:11 · 750 阅读 · 0 评论 -
选择问题
选择问题即:寻找N个元素中的第K个最大者。选择问题的特殊情况是找最大者或最小者,这当然很简单了。还是一个特例找中位数。《寻找N个元素中的前K个最大者》方法总结是在这里看到的 http://zhangliang008008.blog.163.com/blog/static/25136049200882423842325/,我觉得解法二和解法四用得广泛一些,编程实现了一下。利用转载 2013-05-06 23:04:36 · 608 阅读 · 0 评论 -
图像配准算法分类
图像拼接技术主要包括两个关键环节即图像配准和图像融合对于图像融合部分,由于其耗时不太大,且现有的几种主要方法效果差别也不多,所以总体来说算法上比较成熟。而图像配准部分是整个图像拼接技术的核心部分,它直接关系到图像拼接算法的成功率和运行速度,因此配准算法的研究是多年来研究的重点。 目前的图像配准算法基本上可以分为两类:基于频域的方法(相位相关方法)和基于时域的方法。转载 2013-07-06 15:17:19 · 5580 阅读 · 0 评论 -
中兴算法题
一、标题:求网络中两点之间的路径二、题目在一个网络拓扑中(可以支持数千个点的规模),边是双向的,两点之间最多有一条边,所有边的距离相等(也就是权重为1),给出源和目的两个点,需要找出满足条件的路径。1。找出源和目的之间的一条主用路径。2。找出源和目的之间的一条备用路径。 备用路径和主用路径至少有一个点或边不相同。 关于备用路径可能满足下列约束: 1)和主用路径没有相同的转载 2013-07-06 21:42:22 · 1274 阅读 · 0 评论 -
【数据结构与算法】——排序算法篇
由于研究生考试的需要,加上我对算法的情有独钟,这段时间一直在研究算法。跟大家分享一些我的经验和想法:一、欢迎大家批评指正我错误的地方;二、欢迎大家补偿自己的见解进来,我如果发现有独到见解的评论,我会编辑添加到文章中来,并注明。希望给大家带来好的知识分享! 为什么我们需要排序?存放数据就像我们在日常生活中存放东西一样,时不时需要整理一下,你下次拿东西的时候才方便。如果你的东西是一堆乱麻转载 2013-09-18 15:06:05 · 657 阅读 · 0 评论 -
【数据结构与算法】——排序算法篇
由于研究生考试的需要,加上我对算法的情有独钟,这段时间一直在研究算法。跟大家分享一些我的经验和想法:一、欢迎大家批评指正我错误的地方;二、欢迎大家补偿自己的见解进来,我如果发现有独到见解的评论,我会编辑添加到文章中来,并注明。希望给大家带来好的知识分享! 为什么我们需要排序?存放数据就像我们在日常生活中存放东西一样,时不时需要整理一下,你下次拿东西的时候才方便。如果你的东西是一堆乱麻转载 2013-09-18 15:59:08 · 654 阅读 · 0 评论 -
【数据结构与算法】——排序算法篇
由于研究生考试的需要,加上我对算法的情有独钟,这段时间一直在研究算法。跟大家分享一些我的经验和想法:一、欢迎大家批评指正我错误的地方;二、欢迎大家补偿自己的见解进来,我如果发现有独到见解的评论,我会编辑添加到文章中来,并注明。希望给大家带来好的知识分享! 为什么我们需要排序?存放数据就像我们在日常生活中存放东西一样,时不时需要整理一下,你下次拿东西的时候才方便。如果你的东西是一堆乱麻转载 2013-09-18 17:11:52 · 743 阅读 · 0 评论 -
【数据结构与算法】——排序算法篇
由于研究生考试的需要,加上我对算法的情有独钟,这段时间一直在研究算法。跟大家分享一些我的经验和想法:一、欢迎大家批评指正我错误的地方;二、欢迎大家补偿自己的见解进来,我如果发现有独到见解的评论,我会编辑添加到文章中来,并注明。希望给大家带来好的知识分享! 为什么我们需要排序?存放数据就像我们在日常生活中存放东西一样,时不时需要整理一下,你下次拿东西的时候才方便。如果你的东西是一堆乱麻转载 2013-09-18 17:11:51 · 637 阅读 · 0 评论 -
回溯法解决组合与数的问题(递归与非递归算法)
#include using namespace std;const int MAX=10;int a[MAX];void com(int n ,int m,int s) //s表示当前被选元素的下标{ if(s==m+1) { for(int i=1;i<=m;i++) cout<<a[i]<<" ";转载 2013-05-06 22:24:31 · 1064 阅读 · 0 评论 -
哈夫曼编码
图示算法设计思想:第一,从数据文件input_assign03_01.dat中读取数据,格式如下:aabbbbccdfgfdhhg说明:第一行代表要进行哈夫曼编码的字符串。第二,利用贪婪算法求解。大体分为以下几个步骤:定义哈夫曼树节点结构体以及哈夫曼编码的结构体typedef struct node//定义节点{ int weight;原创 2013-03-28 20:07:20 · 1279 阅读 · 0 评论 -
排序算法集合
由于研究生考试的需要,加上我对算法的情有独钟,这段时间一直在研究算法。跟大家分享一些我的经验和想法:一、欢迎大家批评指正我错误的地方;二、欢迎大家补偿自己的见解进来,我如果发现有独到见解的评论,我会编辑添加到文章中来,并注明。希望给大家带来好的知识分享! 为什么我们需要排序?存放数据就像我们在日常生活中存放东西一样,时不时需要整理一下,你下次拿东西的时候才方便。如果你的东西是一堆乱麻转载 2013-04-20 18:09:42 · 615 阅读 · 0 评论 -
面试问题之 按单词反转字符串
按单词反转字符串 题目要求:把字符串“I am a student”反转成为“student a am I”,不借助任何库函数。 字符串中单词顺序反转的方法有很多种,我们可以定义一个栈结构,根据栈的特性,先进后出。我们通过依次查找空格(在实际分析单词应用中这只是最简单的情况,单词之间可能直接用标点符号区分,但是使用标点符号并不意味着就是两个单词,西方世界计数方式喜欢转载 2013-04-06 20:10:50 · 611 阅读 · 0 评论 -
《编程之美》读书笔记
《编程之美》读书笔记(一):中国象棋将帅问题 (http://www.cnblogs.com/bvbook/archive/2008/07/24/1250507.html) 《编程之美》读书笔记(二):“求二进制数中1的个数”扩展问题 (http://www.cnblogs.com/bvbook/archive/2008/07/24/1250535.html) 《编程之美》读书笔记转载 2013-03-24 12:26:58 · 913 阅读 · 0 评论 -
分配问题-分支限界法
// branchBound_assignJob.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include using namespace std;#define N 4//case 1 --> N=5//int c[][N]={// 3, 8, 4, 12,16,// 9, 12,原创 2013-04-25 19:02:44 · 5040 阅读 · 0 评论 -
判断一个点是否在指定区域内
using System.Drawing; private int IsLeft(Point P1, Point P2, Point P0) { int abc = 0; try { abc = ((P2.X - P1.X) * (P0.Y - P1.Y) -转载 2013-04-26 10:46:32 · 2959 阅读 · 1 评论 -
求两个链表是否相交
算法思路,转载自CSDN博客,不是我想到的,呵呵遍历第一个链表 求长度M 遍历第二个链表 求长度N 选择M和N中较大的那个 将较长的链表遍历至第M-N个节点 然后在两个链表中同步遍历,比较next指针是否相等且不为NULL。 如果相等,则next指针所指的元素即为交点。 如果为NULL,说明两个链表都到了末端还没有相交。代码:[cpp转载 2013-04-18 16:36:19 · 557 阅读 · 0 评论 -
删除字符串开始及末尾的空白符,并且把数组中间的多个空格(如果有)符转化为1个
void tri(char* p,char k){ assert(p); char* s1 = p; char* s2 = p; while (*s2&&*s2 == k) //先去掉开始的空格 ++s2; *s1 = *s2; if (*s2 == '\0') //若为全空格字符串转载 2013-04-18 16:49:11 · 663 阅读 · 0 评论 -
POJ题目分类
POJ题目分类枚举许多题目是可能观察出所有的可能解的,解的数量通常会小于等于指数级,稍好的情况是解的数量为多项式级。换句话说,许多题目至少有指数级的蛮力搜索解法。在没有其他解法,或者数据量很小的时候,可以尝试枚举。1.抽象问题,寻找解的表示方法,好的表示方法常常是枚举法的关键2.给出正解的判断标准3.对所有解依次枚举判断,注意遍历次序,不要出现重复和无限循环转载 2013-04-20 18:07:46 · 553 阅读 · 0 评论 -
指派问题、回溯法
ACM中的工作分配问题是一个典型的回溯问题,利用回溯思想能很准确地得到问题的解。下面就这个问题好好分析下。 问题描述: 设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法,计算最佳工作分配方案,为每一个人都分配1 件不同的工作,并使总费用达到最小。 解题思路: 由于每个人都必须分配到工作,在这里可以建一个二维数组c[i转载 2013-04-20 20:07:40 · 3366 阅读 · 0 评论 -
【数据结构与算法】——排序算法篇
由于研究生考试的需要,加上我对算法的情有独钟,这段时间一直在研究算法。跟大家分享一些我的经验和想法:一、欢迎大家批评指正我错误的地方;二、欢迎大家补偿自己的见解进来,我如果发现有独到见解的评论,我会编辑添加到文章中来,并注明。希望给大家带来好的知识分享! 为什么我们需要排序?存放数据就像我们在日常生活中存放东西一样,时不时需要整理一下,你下次拿东西的时候才方便。如果你的东西是一堆乱麻转载 2013-09-18 17:12:25 · 790 阅读 · 0 评论