算法设计与分析
文章平均质量分 70
shiter
CSDN博客专家,人工智能与大数据领域优秀创作者,累计近500W人次访问。 熟悉自然语言处理(NLP)、大数据(Spark 、Elasticsearch)、数据分析(Scala,Python),计算机视觉(OpenCV、立体匹配)等领域的研发工作。世界500强,高级算法工程师, 曾参与并负责国家级大数据项目,负责大健康平台相关开发与管理工作,负责金融行业AI与大数据平台产品设计、开发与落地。编程不仅仅是技术,还是艺术!talk is cheap,show me the code!
展开
-
傅里叶变换的理解和应用
一、物以类聚如果你是上帝,你将如何管理人类以及世间万物。当我蒸包子的时候,我会将100克面粉,10克酵母500克水,混合起来,再将猪肉和蔬菜以及各种调料按一定比例混合起来。等我将一个个包子包好后放入蒸屉,这个时候,即使我再心急尝一口我的作品,我也只能等待时间在蒸屉中将他们慢慢聚合。如果我们把各种材料以及比例,看成频域里发生的事情,那么各种材料和时间作用形成最终的一个个包子,就是食欲,哦不,是时域里...原创 2024-09-04 20:09:08 · 388 阅读 · 0 评论 -
马尔科夫链的应用问题
一、问题:请根据以下描述,计算缝纫机操作员工作中的可休息时间占比一个缝纫机操作员每30分钟缝制完成一件衣服;每30分钟,将有一个传货员到来;传货员会带走缝纫机操作员完成的衣服;并且会带来新需要缝制的衣服;其中30%的概率传货员没有带来需要缝制的衣服;50%的概率带来1件;20的概率带来2件。如果缝纫机员超过3件以上未完成衣服,传货员必须等待。补充:最后剩余未完成衣服(低于3件),将被留给下一个操作...原创 2024-09-03 11:02:28 · 439 阅读 · 0 评论 -
HMM(隐马尔可夫模型)
1.HMM与概率图概率图用图的形式来表示概率分布:其中结点表示变量,结点之间直接相连的边表示相应变量之间的概率关系。基于有向图的概率模型称为贝叶斯网络,基于无向图的概率模型称作马尔科夫随机场。隐马尔科夫模型是有向概率图的一种,在静态贝叶斯网络中加入时序的考虑,其本身基于马尔科夫链2.马尔科夫链马尔科夫链是有向概率图的一种,用于描述一个序列的随机变量的概率分布,变量的值可以是任意状态...原创 2024-09-02 05:38:24 · 386 阅读 · 0 评论 -
python 实现复合字段排序,如 :身高一样比体重,如何实现呢?
文章大纲纯算法思路面向对象思路参考文献假设有一个题目:现在学校排队按照身高升序排列,身高相同按照体重降序(升序)排列,身高体重都相同,按照原有先后顺序排列样例输入:shengao = [150,150,160,160,170]tizhong = [100,100,100,105,100]输出:(体重升序)index = [1,2,3,4,5]纯算法思路if __name__ == '__main__': index = range(0,len(shengao))原创 2022-04-04 16:33:51 · 719 阅读 · 0 评论 -
京东2015在线笔试----编程题--分苹果
其实挺坑爹的一个题目:也不知道考察的重点是啥,大体思路是从2个人分开始算起,自己找到规律了,写代码实现。实现代码一:#include #include size_t apple(size_t b){ return b>0?pow(b,b)-(b-1):0;}int main(){ printf("%d\n",apple(8原创 2015-10-22 10:48:15 · 3860 阅读 · 2 评论 -
阿里2015实习生招聘在线测试----编程题,设计有限任务响应队列
讨论帖子:http://bbs.csdn.net/topics/391009829解决方案:#include #include #include #include #include #include #include #include #include #include #include using namespace s原创 2015-10-15 11:07:33 · 4924 阅读 · 0 评论 -
微软在线测试之lucky string,有关斐波那契的题目都在此了
解决方案:int _tmain(int argc,_TCHAR* argv[]){ size_t fib[] = {1,2,3,5,8,13,21,34}; string str,tempstr; cin >> str; tempstr = str; auto it = unique(tempstr.begin(),tempstr.end());原创 2016-03-06 11:04:35 · 2769 阅读 · 0 评论 -
leetcode 3 Longest Substring Without Repeating Characters最长无重复子串
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. Fo原创 2016-04-05 22:27:27 · 5401 阅读 · 0 评论 -
【编程练习】最近准备开始找工作,这篇文章作为一个code练手题目的总结吧
首先这个题目是找到方阵中,step = n的特定环的最大值:只要穷举法就ok,写这个题目需要回顾两点,1,模仿poj的标准输入输出。2.二维数组传值,需要降维,这块下标的计算// KDonuts.cpp : 定义控制台应用程序的入口点。//#include /*To read numbers int n;while(scanf("%d", &n) != EOF原创 2016-04-20 23:34:29 · 1699 阅读 · 0 评论 -
【编程练习】poj1111
http://blog.csdn.net/palqing/article/details/6262594#include#includeusing namespace std;char Mp[30][30];int dir[8][2]={{1,0},{-1,0},转载 2016-04-24 16:41:02 · 1267 阅读 · 0 评论 -
阿里电话面试问题----100万个URL如何找到出现频率最高的前100个?
这个题是阿里的一个电话面试题,我想的头一个解决方案,有点限制,后面再写优化的实验数据,python从百度抓得:# -*- coding: utf-8 -*-"""Spyder EditorThis is a temporary script file."""import urllib2 import re import os#connect to a URL原创 2015-07-25 01:04:06 · 6879 阅读 · 5 评论 -
leetcode 110 Balanced Binary Tree
Balanced Binary Tree Total Accepted: 63288 Total Submissions: 198315 My Submissions Given a binary tree, determine if it is height-balanced.For this problem, a height-bal...原创 2015-07-19 20:43:02 · 1969 阅读 · 2 评论 -
leetcode 217 Contains Duplicate 数组中是否有重复的数字
Contains Duplicate Total Accepted: 26477 Total Submissions: 73478 My SubmissionsGiven an array of integers, find if the array contains any duplicates. Your function should retu原创 2015-08-09 21:48:10 · 3578 阅读 · 0 评论 -
leetcode 102 Binary Tree Level Order Traversal
// TreeToVector.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include "stdio.h"using namespace std; struct TreeNode { int val; TreeNode *left;原创 2015-07-14 22:53:54 · 2918 阅读 · 0 评论 -
leetcode 67 Add Binary
Add Binary Total Accepted: 46815 Total Submissions: 189215 My Submissions Given two binary strings, return their sum (also a binary string). For example,a =原创 2015-07-05 21:49:19 · 4487 阅读 · 0 评论 -
赵老师的留下来
VC调试(TC或BC用TD调试)时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化,这样过一遍不就啥都明白了吗。(Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。)想要从本质上理解C指针,必须学习汇编以及C和汇编的对应关系。从汇编的角度理解和学习C语言的指针,原本...翻译 2020-01-27 18:04:38 · 3229 阅读 · 3 评论 -
leetcode 生成杨辉三角形, 118 119 Pascal's Triangle 1,2
Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]解决方案:vector> gene原创 2015-07-26 20:20:08 · 1993 阅读 · 0 评论 -
leetcode 101 Symmetric Tree
Symmetric Tree Total Accepted: 61440 Total Submissions: 194643 My Submissions Given a binary tree, check whether it is a mirror of itself (ie, symmetric ar翻译 2015-07-09 22:45:15 · 1753 阅读 · 0 评论 -
leetcode 20 Valid Parentheses 括号匹配
Given a string containing just the characters '(', ')', '{', '}', '[' and']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all val原创 2015-06-30 22:34:02 · 2614 阅读 · 1 评论 -
【编程练习】poj1068
ac代码:#include #include char c_kuohao[10000] = {0};//生成空格匹配的字符串void genkuohao(char* c_kuohao,int* array,int arraylength ){ int cur_index = 0; for (int i = 0; i< arraylength-1;i++) { int j原创 2016-04-23 15:14:45 · 1204 阅读 · 0 评论 -
【编程练习】3*3 的矩阵,值限定为1-9不重复,已知横竖的和,和一个斜着的值,求这个矩阵
x x x 11x x x 15x x x 1916 14 15 15讨论贴:http://bbs.csdn.net/topics/391816265先求横竖斜三行的精确匹配方法:// puzzl.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"/原创 2015-08-31 09:48:04 · 2854 阅读 · 2 评论 -
leetcode 37. Sudoku Solver 36. Valid Sudoku 数独问题
三星机试也考了类似的题目,只不过是要针对给出的数独修改其中三个错误数字,总过10个测试用例只过了3个与世界500强无缘了36. Valid SudokuDetermine if a Sudoku is valid, according to:Sudoku Puzzles - The Rules.The Sudoku board could be partially filled...原创 2016-05-04 22:07:52 · 2134 阅读 · 0 评论 -
leetcode Sum 系列----寻找和为定值的多个数
july 大神有个程序员编程艺术系列,第五章《寻找和为定值的多个数》,现在我们站在大牛的肩膀上,对leetcode上n个数求和的系列问题做个阶段性总结。1.leetcode No.1 2sumGiven an array of integers, return indices of the two numbers such that they add up to a specifi...原创 2018-02-17 01:10:19 · 8239 阅读 · 0 评论 -
leetcode 14 Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings. 分析】公共前缀指的是所有字符串的前缀都相同。显然,这个最长公共前缀的长度不会超过所有字符串中最短的那个。我们先求得最短串长minLen,然后遍历所有字符串中的前minLen是否相等。 我的解决...原创 2015-06-29 22:53:06 · 2966 阅读 · 0 评论 -
leetcode 11 Container with Most Water
1.题目描述Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0).Find原创 2017-04-16 21:02:28 · 1329 阅读 · 0 评论 -
leetcode 10 Regular Expression Matching(简单正则表达式匹配)
最近代码写的少了,而leetcode一直想做一个python,c/c++解题报告的专题,c/c++一直是我非常喜欢的,c语言编程练习的重要性体现在linux内核编程以及一些大公司算法上机的要求,python主要为了后序转型数据分析和机器学习,所以今天来做一个难度为hard 的简单正则表达式匹配。做了很多leetcode题目,我们来总结一下套路: 首先一般是检查输入参数是否正确,然后是处理算法的特殊原创 2017-02-21 01:19:33 · 7702 阅读 · 1 评论 -
leetcode 5 Longest Palindromic Substring--最长回文字符串
问题描述Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 所谓回文字符串,就是一个字符串,从左原创 2016-08-29 00:22:17 · 2696 阅读 · 0 评论 -
Leetcode 4 Median of Two Sorted Arrays
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).方案0:合并两个数组为一个数组,排序,取第k个cl翻译 2016-05-06 00:15:44 · 2186 阅读 · 0 评论 -
【编程练习】复习一下树的遍历
#include #include #include #include using namespace std;typedef struct BiTNode {//二叉树结点 char data; //数据 struct BiTNode *lchild,*rchild; //左右孩子指针} BiTNode,*BiTree;in翻译 2015-08-06 16:56:45 · 1784 阅读 · 0 评论 -
【编程练习】八大排序算法
概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排转载 2015-04-01 13:33:01 · 4448 阅读 · 0 评论 -
【编程练习】求数组和最大的子数组
上代码先:问题代码来源:http://blog.csdn.net/v_JULY_v // MaxSum.cpp : 定义控制台应用程序的入口点。////copyright@ July//July、updated,2011.05.25。#include "stdafx.h"#include using namespace std;int maxsum(int转载 2015-03-05 12:23:39 · 1327 阅读 · 0 评论 -
【编程练习】寻找和为定值的多个数
2010 年中兴面试题 编程求解: 输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数, 使其和等于m ,要求将其中所有的可能组合列出来。 // 21 题递归方法 //copyright@ July && yansha //July、yansha,updated。 #include #include using namespace翻译 2015-03-02 17:03:54 · 1939 阅读 · 0 评论 -
【编程练习】正整数分解为几个连续自然数之和
题目:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 有些数可以写成连续N(>1)个自然数之和,比如14=2+3+4+5;有些不能,比如8.那么如何判断一个数是否可以写成连续N个自然数之和呢? 一个数M若可以写成以a开头的翻译 2015-03-02 17:03:51 · 4413 阅读 · 0 评论 -
【编程练习】快速select算法的实现
代码来自: http://blog.csdn.net/v_JULY_v转载 2014-11-22 21:51:55 · 1877 阅读 · 0 评论 -
【编程练习】收集的一些c++代码片,算法排序,读文件,写日志,快速求积分等等
class LogFile{public: static LogFile &instance(); operator FILE *() const { return m_file; }private LogFile(const char *filename) { m_file = fopen(filename, "a+"); } ~LogFile() {原创 2014-11-06 20:45:28 · 2309 阅读 · 0 评论 -
【编程练习】kmp算法代码
#include "StdAfx.h"#include using namespace std;void GetNextval(char* p, int* next){ int pLen = strlen(p); next[0] = -1; int k = -1; int j = 0; while (j < pLen - 1) { //p[k]表示前缀,p[j]表示后缀转载 2014-11-13 22:52:56 · 1410 阅读 · 0 评论 -
leetcode 9 Palindrome Number 回文数
Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints: Could negative integers be palindromes? (ie, -1)If you are thinking of converting the inte原创 2015-06-28 20:21:36 · 2491 阅读 · 1 评论 -
leetcode 21 Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 我的解决方案: /** * Definition for singly-linked list.原创 2015-06-05 21:59:59 · 2745 阅读 · 0 评论 -
leetcode 205 Isomorphic Strings
Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All occurrences of a character must be replaced with another chara原创 2015-04-30 14:26:17 · 2691 阅读 · 2 评论 -
leetcode 198 House Robber
今天看了一个华为西安研究院的一个女生代码大神的总结很有感悟,下面这句话送给大家:只有好的程序员才能写出人类可以理解的代码You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint st原创 2015-04-30 16:40:46 · 1727 阅读 · 0 评论