Find the contiguous subarray within an array (containing at least one number) which has the largest product. F…
标签:算法
面试算法——3.从初始字符串开始,相邻交换,得到目标字符串
(湖北武汉)来自一位同学的题。将“GUW”转化为“WUG”,仅相邻的字符能够互换位置,打印互换每一步的结果。 eg. G U W G W U W G U W U G public class Pro_3_StringTr…
hdu 1175 连连看
警告:qdu14级信安同学不要复制此代码,否则会被查重 D – 连连看 Time Limit:10000MS Memory Limit:32…
最少购物费用问题
商店中每种商品都有标价。例如,一朵花的价格是2元。一个花瓶的价格是5 元。为了吸引顾客,商店提供了一组优惠商品价。 优惠商品是把一种或多种商品分成一组,并降价销售。例如,3朵花的价格不是6元而是5元。2 个花瓶加1 朵花…
一道腾讯面试题:英语单词拼写检查
方法一:p神根据编辑距离(1和2)的算法 import re, collections def words(text): return re.findall('[a-z]+', text.lower()) def tra…
剑指Offer_61_序列化二叉树
题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 解题思路 使用前序遍历,将遇到的结点添加到字符串中,遇到null则将一个#添加要序列化字符串中。反序列化时,每次读取根结点,然后读取其左结点,遇到#(null)时…
把中文表示的数字转成阿拉伯数字 - java
问题描述: 输入一个中文字符串,使用中文表示的数字形式。如一百,一千万,四千二百万零三十。 输出对应的数字,如100,1000000,42000030。 思路: 遇到这个问题一开始觉得挺简单的,用一个字符串和一个数组对应…
找到数组中重复的和丢失的元素
Find the repeating and the missing number 题目描述 Given an unsorted array of size n. Array elements are in range …
Java内置进制转换源码解析
Java内置进制转换源码解析 在实际应用中我们经常要用到进制转换,Java的Integer类也已经为我们提供了响应的方法,如下面几个方法分别是将十进制转换为十六进制、八进制以及二进制。 //十进制转十六进制 public…
python写算法题:leetcode: 31. Next Permutation
https://leetcode.com/problems/next-permutation/#/description class Solution(object): def nextPermutation(self,…
Linux下多线程模拟生产者/消费者问题
/*用线程的同步和互斥来实现"生产者-消费者"问题.*/ /* 多生产者多消费者多缓冲区 生产者和消费者不可同时进行 */ #include <stdio.h> #include <stdlib.h&g…
2的N次方-迅雷校招
[编程题] 2的N次方 时间限制:1秒 空间限制:131072K 对于一个整数N(512 <= N <= 1024),计算2的N次方并在屏幕显示十进制结果。 输入描述: 输入一个整数N(512 <= N…