关闭

[置顶] 2016华为软件精英挑战赛:赛题及其答疑汇总

前言 赛题源自“未来网络”业务发放中的路由计算问题。算路问题属于基础算法问题,在图论、网络、交通等各个方面均有着广泛的研究与运用,里面不乏一些经典的算法,例如最短路中的广度优先搜索,Dijkstra算法等。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。 1 问题定义 给定一个带权重的有向图G=(V,E),V为顶点集,E为有向边集,每一条有向边均有一个权重。对于给定的顶点s、...
阅读(14997) 评论(3)

[置顶] 本博客LeetCode题解索引及各类算法问题小结汇总(C++实现)

Some explains: 1),The current problems have been solved:Welcome, EbowTang! You have solved 101 / 316 problems.(update::2016/02/15) 2),All problems are coded with C++ 3),There are 333 problems (about 54 problems for a fee). 4),I will update this article fo...
阅读(4791) 评论(0)

[置顶] 珍藏文:花10钟看一看少走30年弯路

HP大中华区总裁孙振耀退休感言:   如果这篇文章没有分享给你,那是我的错。   如果这篇文章分享给你了,你却没有读,继续走弯路的你不要怪我。   如果你看了这篇文章,只读了一半你就说没时间了,说明你已经是个“茫”人了。 一,string类的常用函数 构造函数: string(const char *s); //用c字符串s初始化string(int n,cha...
阅读(1259) 评论(0)

[置顶] 数字图像处理,若干图像质量评价指标的实现

首先从图像质量大的分类方法来看,可分为主管评价和客观评价! 其次,客观评价又根据其对参考图像的依赖程度, 可分成三类。 (1)全参考:需要和参考图像上的像素点做一一对应的比较; (2)半参考:只需要和参考图像上的部分统计特征做比较; (3)无参考:不需要具体的参考图像。其中全参考算法是研究时间最长、发展最成熟的部分 1,Peak S...
阅读(3345) 评论(0)

[置顶] 数字图像处理,一维信号小波阈值去噪的C++实现

前言 在数学上,小波去噪问题的本质是一个函数最佳逼近,以完成原信号和噪声信号的区分。小波去噪方法也就是寻找从实际信号空间到小波函数空间的最佳映射,以便得到原信号的最佳恢复。...
阅读(9981) 评论(65)

OpenCV,常用图像增强算法的实现

原文地址 http://blog.csdn.net/kezunhai/article/details/41553097 好资料,没收了!!! 1、对数图像增强算法       对数图像增强是图像增强的一种常见方法,其公式为: S = c log(r+1),其中c是常数(以下算法c=255/(log(256)),这样可以实现整个画面的亮度增大。 void LogEnhance(I...
阅读(7146) 评论(0)

稀疏表示之OMP,SOMP算法及openCV实现

一、前言 稀疏表示是自上世纪90年代开始,从人眼的视觉感受野获得启示,逐渐被人们所研究。现在已经发展为一种重要的信息表示方法。所谓稀疏表示是指,一个信号在过完备字典中,可以由少数个原子线性表达, 其数学模型可以表达如下: 这个数学模型解算是一个NP-hard问题,也就是说只能通过穷举去获得最优解,其时间复杂度很大,几乎无法获得其精确的解算。在这种情况下,我们常用贪婪算法去获得该模型的次最...
阅读(1461) 评论(0)

Linux基本命令介绍

1.man    显示命令的详细信息      clear清屏命令   cd- -help mkdir- - help查看命令的帮助信息   2.date / cal / whowhoami查看日期、日历、登录的用户、当前登录用户    非图形界面切换使用   3.ifconfig查看网络连接   4.pwd命令   “print working directory”(打印当前工作...
阅读(671) 评论(0)

<LeetCode OJ> 389. Find the Difference

Given two strings s and t which consist of only lowercase letters. String t is generated by random shuffling string s and then add one more letter at a random position. Find the letter that was...
阅读(906) 评论(0)

最短作业优先调度算法(SJF算法)的C++实现

题目要求: 在作业调度中,该算法每次从后备作业队列中挑选估计服务时间最短的一个或几个作业,将他们调入内存,分配必要的资源,创建进程并放入就绪队列。与在进程调度中的原理类似。假设有n项作业位于就绪队列中,这些作业的提交时间用数组requestTimes按照提交时间的先后顺序存储,对应的作业服务时间(持续时间)用数组durations存储。采用SJF算法,计算n项作业的平均等待时间。当存在多个相同长...
阅读(3270) 评论(0)

DNS 原理入门

声明: 本文为转载, 原作者阮一峰。 原博客地址:http://blog.csdn.net/abcjennifer 原文地址,http://www.ruanyifeng.com/blog/2016/06/dns.html DNS 是互联网核心协议之一。不管是上网浏览,还是编程开发,都需要了解一点它的知识。 本文详细介绍DNS的原理,以及如何运...
阅读(835) 评论(0)

<LeetCode OJ> 387. First Unique Character in a String

Total Accepted: 4516 Total Submissions: 10603 Difficulty: Easy Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1. Examples: s ...
阅读(1262) 评论(0)

<LeetCode OJ> 382. Linked List Random Node

Given a singly linked list, return a random node's value from the linked list. Each node must have the same probability of being chosen. Follow up: What if the linked list is extremely large and i...
阅读(1287) 评论(0)

<LeetCode OJ> 383. Ransom Note

Given
 an 
arbitrary
 ransom
 note
 string 
and 
another 
string 
containing 
letters from
 all 
the 
magazines,
 write 
a 
function 
that 
will 
return 
true 
if 
the 
ransom 
 note 
can 
be 
constru...
阅读(1877) 评论(0)

数字图像处理,初识压缩感知Compressive Sensing

本文为转载,原作者Rachel-Zhang。 压缩感知是近年来极为热门的研究前沿,在若干应用领域中都引起瞩目。最近粗浅地看了这方面一些研究,对于Compressive Sensing有了初步理解,在此分享一些资料与精华。本文针对陶哲轩和Emmanuel Candes上次到北京的讲座中对压缩感知的讲解进行讲解,让大家能够对这个新兴领域有一个初步概念。 compressive...
阅读(2077) 评论(0)

<LeetCode OJ> 374. Guess Number Higher or Lower

We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time you guess wrong, I'll tell you whether the number is higher...
阅读(1976) 评论(0)

<LeetCode OJ> 371. Sum of Two Integers

Total Accepted: 3722 Total Submissions: 6898 Difficulty: Easy Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Example: Given a = 1 and b =...
阅读(1286) 评论(0)

<LeetCode OJ> 241. Different Ways to Add Parentheses

Total Accepted: 23674 Total Submissions: 65569 Difficulty: Medium Given a string of numbers and operators, return all possible results from computing all the different possible ways to grou...
阅读(1539) 评论(0)

<LeetCode OJ> 334. Increasing Triplet Subsequence

Total Accepted: 16003 Total Submissions: 46481 Difficulty: Medium Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array. Formally the func...
阅读(657) 评论(0)

LeetCode总结,位运算总结(该)

对于位运算面试问题,其实我觉得是最不好处理的一类问题,原因在于他的技巧性和规律性太强,往往需要根据若干种基本运算规则(见下面)及其组合达到特定目的运算,难就难在技巧性。本文罗列了几种常见的位运算面试问题。 一,位运算基础知识 C++中位运算基本符号:~  |  &  ^  > !  其中 !和 ~ 是不同的。 基本的位操作符有与、或、非,异或、同或、取反...
阅读(1457) 评论(0)

<LeetCode OJ> 318. Maximum Product of Word Lengths

Total Accepted: 23617 Total Submissions: 58995 Difficulty: Medium Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do not share...
阅读(1754) 评论(0)

<LeetCode OJ> 173. Binary Search Tree Iterator

Total Accepted: 50775 Total Submissions: 144066 Difficulty: Medium Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST. Cal...
阅读(664) 评论(0)

<LeetCode OJ> 357. Count Numbers with Unique Digits

Total Accepted: 450 Total Submissions: 1077 Difficulty: Medium Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x n. Example: Given n = 2, return 91. (Th...
阅读(975) 评论(0)

<LeetCode OJ> 60. Permutation Sequence

Total Accepted: 56468 Total Submissions: 221337 Difficulty: Medium The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in orde...
阅读(912) 评论(0)

<LeetCode OJ> 114. Flatten Binary Tree to Linked List

Total Accepted: 84864 Total Submissions: 270352 Difficulty: Medium Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5...
阅读(815) 评论(0)
289条 共15页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:505878次
    • 积分:7715
    • 等级:
    • 排名:第2866名
    • 原创:239篇
    • 转载:50篇
    • 译文:0篇
    • 评论:161条
    博客专栏
    个人介绍
    非CS科班出身,喜欢用C/C++思考数学 ,专注于图像处理和软件开发!本博客基于交流和记录学习的历程为目的,与诸君共勉,欢迎交流。同时,博文有不少文字并非一字一字地敲打,若侵权,请联系本人,

    E-mail:tangyb7172@foxmail.com
    最新评论