Algorithm
Half0pen
个人简介
展开
-
算法第一题
/*********************************************************** 输入:k 10<= k <=10^18 long long int 64位 > 18ln(10)=41.44 输出:第k位字符 "原创 2015-10-24 11:35:22 · 654 阅读 · 0 评论 -
构造回文串
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?转载 2016-10-26 12:04:40 · 899 阅读 · 0 评论 -
[leetcode] 442. Find All Duplicates in an Array
在数组中找出所有重复出现的数,要求时间复杂度O(n),空间复杂度O(1)转载 2016-10-30 11:19:50 · 2046 阅读 · 2 评论 -
[leetcode]-Find the Duplicate Number
n+1大小的数组中,数组元素范围为1到n其中只有一个数出现两次或者多次,找出重复出现的数,要求时间复杂度O(n),空间复杂度O(1)原创 2016-07-24 09:11:15 · 7095 阅读 · 0 评论 -
[leetcode] 1. Two Sum
在数组中,找出相加和为`target`的数组下标原创 2017-05-02 17:12:30 · 328 阅读 · 0 评论 -
腾讯2017年实习生编程题目
构造回文给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子1: abcda google输出例子1: 2 2字符移位小转载 2017-07-18 08:29:36 · 368 阅读 · 0 评论 -
百度2017春招笔试真题编程题集合
买帽子度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少? 输入描述: 首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于1000)输出描述: 如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1输入例子1: 10 10 10 10 10 20 20 3转载 2017-07-19 16:54:45 · 1141 阅读 · 0 评论 -
LeetCode 633. Sum of Square Number
题目描述: LeetCode 633. Sum of Square NumbersGiven a non-negative integer c, your task is to decide whether there’re two integers a and b such that a2 + b2 = c.Example 1:Input: 5Output: TrueExplanation:转载 2017-08-10 20:30:36 · 749 阅读 · 0 评论 -
LeetCode 181. Employees Earning More Than Their Managers
题目描述: The Employee table holds all employees including their managers. Every employee has an Id, and there is also a column for the manager Id.+----+-------+--------+-----------+| Id | Name | Salary转载 2017-08-10 20:44:34 · 319 阅读 · 0 评论 -
频繁项集挖掘Apriori算法及其Python实现
Apriori算法是通过限制候选产生发现频繁项集。Apriori算法使用一种称为逐层搜索的迭代方法,其中k项集用于探索(k+1)项集。首先,通过扫描数据库,累计每个项的计数,并收集满足最小支持度的项,找出频繁1项集的集合,记为L1。然后,使用L1找出频繁2项集的集合L2,使用L2找出L3,如此下去,直到不能再找到频繁k项集。为了提高频繁项集逐层产生的效率,一种称为先验性质(Apriori prope转载 2017-08-27 14:10:33 · 7290 阅读 · 1 评论 -
使用java绘制希尔伯特曲线(hilbert curve)
绘制希尔伯特曲线 Hilbert Curve转载 2016-10-26 11:58:46 · 3310 阅读 · 1 评论 -
有一个正整数N可以分解成若干个正整数之和,问如何分解能使这些数的乘积最大?
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。作者:人子立链接:https://www.zhihu.com/question/30071017/answer/47584748来源:知乎首先把一个正整数拆成若干正整数只有有限种拆法,所以存在最大乘积。假设并且是最大乘积.显然1不会出现在其中; 如果对于某有,那么把拆成,我们有n_i">,所以不原创 2016-01-17 17:37:51 · 7834 阅读 · 0 评论 -
算法课后作业第二题
/*********************************************************** 求倒入p杯酒,第m层的第n个杯子的酒量 copyright qinxiankang@gmail.com 2013301500100 计科三班 秦贤康 2015.10.24原创 2015-10-24 17:56:23 · 699 阅读 · 0 评论 -
黑白棋子的移动
课后习题2、黑白棋子的移动(chessman)【问题描述】 有2n个棋子(n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形: ○○○○○●●●●● 移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一原创 2015-11-12 23:34:47 · 4096 阅读 · 0 评论 -
循环比赛日程表(match)
课后习题1、循环比赛日程表(match)【问题描述】 设有N个选手进行循环比赛,其中N=2M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空。 输入:M 输出:表格形式的比赛安排表【样例输入】match.in 3【样例输出】match.out 1 2 3 4 5 6原创 2015-11-12 23:36:36 · 3200 阅读 · 0 评论 -
寻找出现最多的数(超过一半)
超过一半,应该必有两两相同的数相邻,相邻且相周最多的就是所求原创 2016-01-08 20:34:47 · 550 阅读 · 0 评论 -
[leetcode] 242. Valid Anagram
求一个单词的 相同字母异序 词原创 2016-07-22 19:32:13 · 7208 阅读 · 0 评论 -
[leetcode] 343. Integer Break
有一个正整数N可以分解成若干个正整数之和,问如何分解能使这些数的乘积最大?原创 2016-07-20 19:36:39 · 7296 阅读 · 0 评论 -
[leetcode] 169. Majority Element
求数组中的主要元素:出现次数超过一半的数原创 2016-07-20 19:01:50 · 7366 阅读 · 0 评论 -
[leetcode] 342. Power of Four
判断一个32位的整数是否就4的幂,不用除法、循环和递归原创 2016-07-21 10:05:14 · 7117 阅读 · 0 评论 -
[leetcode] 238. Product of Array Except Self
leetcode 求数组元素不包括自身的乘积,要求时间复杂度O(n),不能使用除法运算原创 2016-07-20 14:44:33 · 7060 阅读 · 0 评论 -
状态压缩DP总结【POJ3254】【POJ1185】【POJ3311】【HDU3001】【POJ2288】【ZOJ4257】【POJ2411】【HDU3681】
原文: http://blog.csdn.net/accry/article/details/6607703动态规划本来就很抽象,状态的设定和状态的转移都不好把握,而状态压缩的动态规划解决的就是那种状态很多,不容易用一般的方法表示的动态规划问题,这个就更加的难于把握了。难点在于以下几个方面:状态怎么压缩?压缩后怎么表示?怎么转移?是否具有最优子结构?是否满足后效性?涉及到一些位运算的操作,虽然比较转载 2017-08-27 14:21:02 · 448 阅读 · 0 评论