#include<iostream> using namespace std; int main(){ int n; cin>>n; int t=n; int k=0; while(t>0)…
Leetcode: Wiggle Subsequence
A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alter…
LeetCode 3 Longest String
#LeetCode 3 Longest Substring Without Repeating Characters 解题报告 LeetCode 第3题3 Longest Substring Without Repeat…
Java 实现目录拷贝
public class DirectoryCopy { public static void main(String[] args) throws IOException { File source = new Fil…
[LeetCode] 141. Linked List Cycle
Given a linked list, determine if it has a cycle in it. 给你一个单链表, 判断单链表是否有环. 非常非常非常简单的一题, 只需要使用两个指针, 一个指针每次移动到下…
经典排序算法总结--冒泡、快排、插入、希尔、归并、选择
前言 互联网面试,排序是经典问题,总结几种经典排序代码,方便后期查阅。 冒泡排序 对纵向排列的关键字序列,按照自下而上的扫描方向对两两相邻的关键字进行比较, 若为逆序(k_j < k_j-1…
[LintCode 41] 最大子数组之和(Python)
题目描述 给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 注意事项 子数组最少包含一个数 样例 给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6 …
算法导论片段摘录
page 6 1、对于给定的应用,哪个算法最好依赖以下元素:将被排序的项目、这些项已被稍微排序的的程度、关于项值的可能限制、计算机的体系结构、以及将使用的存储设备的种类(主存、磁盘或者磁带) 2、算法可以用英语说明,也可…
Qt之FTP上传/下载文件操作
一个简单的Ftp客户端文件上传/下载操作示例。 上传文件 QNetworkAccessManager manager; QUrl url; /* 设置通讯协议 */ url.setScheme("ftp"); /* 设置…
maximum average value
在毕业找到工作的第二个星期找到工作稳定之后,正式继续开始博客之旅,还是从每日一算法开始 Question: &n…
349. Intersection of Two Arrays
Given two arrays, write a function to compute their intersection. Example: Given nums1 = [1, 2,…
牛客练习赛13
A.幸运数字Ⅰ 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 现在,给定一个字符串s,请求出一个字符串,使得: 1、它所代表的整数是一个幸运数字…