1.linux题 一百亿个ip地址,其中有重复的,找出重复最多的前十个ip地址。 cat ****.log | sort | uniq -c| sort -nr 其中n表示按数值排序 r表示相反顺…
分类:算法
leetcode Set Matrix Zeroes
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in pla…
揹包九讲之分组揹包问题
揹包九讲之分组揹包问题 注意事项 分组揹包的理解请建立前几讲的基础上。 &n…
微软的22道数据结构算法面试题(含答案)
1、反转一个链表。循环算法。 1 &…
【冒泡排序、选择排序、插入排序总结】
【冒泡排序、选择排序、插入排序总结】 一、 算法设计: 1、 冒泡排序(Bubble Sort) 冒泡排序的核心思想是将一个序列的数中依次将最大的数放到最后,再将第二大的数放在倒数第二个位置,再将第三大的数放…
uva 10976
枚举法 水题 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; const i…
uva 129
dfs 的题目。感觉还是比较难的。看了解题思路。 对于一个新加入的字母来说,每次判断只要保证含有这个字母的后缀子串没有重复即可。 比如说: 原先的串是:ACB 当新加入一个字母C后构成串ACBC,我们只需要看新加入的后缀…
poj3061----二分搜索的应用
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15365 Accepted: 6496 Description A sequ…
论述各种不同调度算法的优劣
调度算法是指根据系统的资源分配策略所规定的资源分配算法。而选择调度方式和算法的若干准则如下: 1) 面向用户的准则:周转时间短、响应时间快、截止时间的保证、优先权准则。 2) …
LeetCode 172. Factorial Trailing Zeroes(C++)
题目:Given an integer n, return the number of trailing zeroes in n!. Note: Your solution s…
DFS进行逆拓扑排序
使用dfs+栈,来逆序求解拓扑序列,然后再把栈中数据逆序放到另外一个栈,实现顺序输出。 过程: 把当前点加入栈 遍历并判断当前点的邻接点 是否遍历过 是否存在栈中 如果都不是,递归及需求。 如果都是,说明存…
剑指offer-求1+2+3+...+n
题目描述 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 题目分析 此题有很多方法,我就会一个简单的。利用&&a…