码迷,mamicode.com
首页 >  
搜索关键字:算法题目    ( 542个结果
JavaScript阶乘算法
题目: 计算所提供整数的阶乘。 如果使用字母n代表一个整数,则阶乘是所有小于或等于n的整数的乘积。 阶乘通常简写成 n! 例如: 5! = 1 2 3 4 5 = 120 使用递归实现: js function factorialize(num) { var result = 1; for (var ...
分类:编程语言   时间:2019-08-24 22:46:24    阅读次数:118
P3366 【模板】最小生成树(kruskal算法)
题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入格式 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi, ...
分类:编程语言   时间:2019-08-01 10:10:36    阅读次数:110
浅谈匈牙利算法
题目链接 二分图最大匹配的模板。 对于二分图: 我们称,一个图中,当且仅当其没有奇环时,是一个二分图。 那么,最大二分图匹配就是: 给定二分图,现在要选出一些边,使得与每一个点相连的边最多选出一条,求最多选出的边数。 当所有边都被匹配上时,称之为一个完美的二分图匹配。 来一个例题吧: 从前有a个男生 ...
分类:编程语言   时间:2019-07-27 19:50:48    阅读次数:113
最长回文子串(动规,中心扩散法,Manacher算法)
题目 "leetcode:5.?Longest Palindromic Substring" 解法 动态规划 时间复杂度$O(n^2)$,空间复杂度$O(n^2)$ 基本解法直接看代码 中心扩散法 时间复杂度$O(n^2)$,空间复杂度$O(1)$ 我们先假定以某点为中心向两端扩散,找到以该点为中心 ...
分类:编程语言   时间:2019-07-23 00:04:26    阅读次数:125
PTA 数据结构与算法题目集 6-1
单链表的反转 回顾题目戳这里 https://pintia.cn/problem-sets/15/problems/724 带头节点的反转代码 不带头节点的反转代码 总结 带头节点的思路简单,就是一个头插法构建单链表。 不带头节点的思路我有点迷,现在还没弄明白。 ...
分类:编程语言   时间:2019-07-16 10:28:17    阅读次数:115
小学期结束的第一周
在小学期结束后,时间也充裕了许多,对于JAVA的学习时间也就更多了,本周在B站上看视频学习到了JAVA的继承和接口那部分,了解到了在包内继承和接口,JAVA的继承与C/C++的不太一样,对于JAVA的继承和接口方面也没有进行太多的练习,应用能力还不是很好。本周除了学习JAVA之外还学习了数据结构中的 ...
分类:其他好文   时间:2019-07-14 10:52:17    阅读次数:75
P3396 哈希冲突 (根号算法)
题目链接:https://www.luogu.org/problemnew/show/P3396 题目描述 众所周知,模数的hash会产生冲突。例如,如果模的数p=7,那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然,B君会把这些数据存进hash池。第 ...
分类:编程语言   时间:2019-07-09 21:02:45    阅读次数:223
MySQL计算相邻两行某列差值的方法
简述 博主最近因工作任务缠身,都无暇顾及到我的这片自留地了。前段时间稍有空闲,花了较多的精力学习《啊哈算法》,从中学习到很多之前没有太注重的内容,收益颇丰。但是这些算法题目还没有看完,等后面有时间了,还需重新自我温习一下前面所写的内容,并且继续耕耘后面的算法知识。 今天稍微有点时间,总结一下博主近期 ...
分类:数据库   时间:2019-06-28 19:37:41    阅读次数:336
c++快速排序算法
c++快速排序算法 题目描述 利用快速排序算法将读入的N N 个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。( C ++选手请不要试图使用 ,虽然你可以使用 一遍过,但是你并没有掌握快速排序算法的精髓。) 输入输出 ...
分类:编程语言   时间:2019-06-23 13:58:06    阅读次数:128
2019-06-16
1 了解经历 看技能储备,各种框架啊,项目复杂度,系统复杂度 看沟通能力,能否明白自己在做什么,为什么做。 看对待业务问题的态度,解决方案和解决方式。 看对待技术问题的态度,解决方案和解决方式。 2 基础知识 网络常识 开发常识 3 简单到中等难度的算法题目 写代码能力究竟如何 理解能力究竟如何 思 ...
分类:其他好文   时间:2019-06-16 10:09:36    阅读次数:85
542条   上一页 1 ... 6 7 8 9 10 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!