绿叶萌飞

数据结构与算法

Android(41) Android Studio(13) eclipse(1) javascript(1) java基础(19) java并发编程(1) JVM(2) leetcode(11) linux命令行（译文）(38) MySQL(1) PTA(8) 个人js代码笔记——不详细解释(10) 其他(1) 周记随笔(7) 多线程(2) 我的android学习笔记(22) 编程时光(5) 编程语言(20) 蓝桥杯(5) 计算机常用基础(1) 计算机网络(9) 迁移牛客网说明(1)

/ 注册

全部文章 / 数据结构与算法（共85篇）

topK问题

给定一个字符串数组，让你找出前k个出现次数最多的字符串比如：输入： 3 1 2 4 5 6 5 8 6 6 9 输出： No.1:6, times：3 No.2:5, times：2 No.3:2, times：1 输入： 3 abc abc aaa snfh asnfdk aaa...

2018-10-03

0 490

9. Palindrome Number(回文数)

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Input: 121 Output: ...

leetcode

2018-10-01

0 429

翻转字符串

比如字符串“dog loves pig”，翻转成“pig loves dog” “how are you”翻转成“you are how” 思路是把字符串整体逆序，然后找到每个单词，再把每个单词的字符逆序一遍可是现在的面试要求就是不能用String，不能用库函数给定你的就是字符数组cha...

2018-09-30

1 466

剖析递归行为和递归行为时间复杂度的估算

一个递归行为的例子master公式的使用 T(N) = a*T(N/b) + O(N^d) T(N)是样本量为N时的时间复杂度，N/b是划分成子问题的样本量，子问题发生了a次，后面O(N^d)是除去调用子过程之外的时间复杂度。比如要求一个数组的最大值： public static int ...

2018-04-07

0 427

假定一个解并判断是否可行(二分搜索应用)

Cable master （POJ No. 1064）有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留到...

2018-03-14

0 707

关于二分查找和二分搜索

首先是二分查找，举个有序的整数数组例子（二分查找和搜索都是针对有序数组） public int rank(int key, int n) { int lo = 0, hi = n - 1; while (lo <= hi) { int ...

2018-03-12

0 390

统计单词

这题很痛心，校赛我没写出来，还是之前做过的题目。先解释一下，不要用空格来判断是否是下一个单词，比如good.yes.这是2个单词，要看出题人严不严，他也可以good. yes.但是通用的方法如下，直接上题目 #include <iostream> using namespace...

2018-03-12

0 437

埃氏筛法

给定整数n，请问n以内有多少个素数？限制条件n≤106 如果要对许多整数进行素性测试，用埃氏筛法比较好埃氏筛法原理：先将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。表中剩余的最小数字是3，它不能被更小的数整除，所以是素数。再将表中所有3的倍数都划去...

2018-03-09

0 715

计算catlan数f(n)(动态规划)

#include <stdio.h> /*计算catlan数f(n)，其递推式如下： 1 n=0 || n=1 f(n)={ ∑f(i)*f(n-1-i) n>1，其中i∈[0,n-1]范围整数例如 f(2)=f...

2018-02-27

0 576

模拟循环调度(队列)

#include <stdio.h> #include <string.h> #define LEN 100005 /* 现有名称为namei且处理时间为timei的n个任务按照顺序排成一列， CPU通过循环调度法逐一处理这些任务，每个任务最多处理q ms (这个时间称为时间...

2018-02-27

0 452