hhyularhh-CSDN博客

原创 sqrt(x)

Leetcode 面试题。简单题。二分搜索。注意r不要开太大，且返回值的平方大于给定值，该返回值减一。class Solution {public: int sqrt(int x) { // Start typing your C/C++ solution below // DO NOT write int main() fun

2013-10-02 13:48:19 587

原创 Next Permutation

Leetcode 面试题。简单题。直接用c++的next_permutation就好。如果不存在，则将原vector用sort排序就可以了。class Solution {public: void nextPermutation(vector &num) { // Start typing your C/C++ solution below

2013-10-01 16:06:40 542

原创 Permutations

Leetcode 面试题。简单题。先对原vector的元素排好递增序，调用next_permutation方法就好。class Solution {public: vector > permute(vector &num) { // Start typing your C/C++ solution below // DO NOT

2013-09-30 15:20:14 544

原创 Remove Duplicates from Sorted List

Leetcode 面试题。简单题。理清指针的含义和用法就好。class Solution {public: ListNode *deleteDuplicates(ListNode *head) { // Start typing your C/C++ solution below // DO NOT write int main

2013-09-30 14:48:31 601

原创 Merge Sorted Array

Leetcode 面试题。简单题。直接开一个for循环扫一遍即可。class Solution {public: void merge(int A[], int m, int B[], int n) { // Start typing your C/C++ solution below // DO NOT write int m

2013-09-30 14:24:59 836

原创 Length of Last Word

Leetcode 面试题简单题。但不知道本地运行结果正确的程序，跑到oj上输出结果却不对。但以下代码是正确的。模拟题一个，照着要求做就好。class Solution {public: int lengthOfLastWord(const char *s) { // Start typing your C/C++ solution below

2013-09-29 14:57:37 442

原创 Search Insert Position

Leetcode 面试题简单题。直接写个二分搜索就好。class Solution {public: int searchInsert(int A[], int n, int target) { // Start typing your C/C++ solution below // DO NOT write int main(

2013-09-29 14:21:34 316

原创 Maximum Subarray

Leetcode 面试题。经典的最大连续字段和问题。直接上O(n)的代码。至于分治法的代码，将会迟些送上。class Solution {public: int maxSubArray(int A[], int n) { // Start typing your C/C++ solution below // DO NOT wr

2013-09-29 13:37:29 535

原创 Pascal's Triangle II

Leetcode 面试题很简单的题目。杨辉三角的第i行相当于一个以n为主的组合数 nCi (i=0,1,2,...,n)。由于相乘的过程中会产生溢出，因此要用64位整型数。class Solution {public: vector getRow(int rowIndex) { // Start typing your C/C++ solut

2013-09-28 15:47:19 436

原创 Pascal's Triangle

Leetcode 面试题很简单的题目。输出行数为 1- numRows 的杨辉三角。每一行，除了第一个和最后一个元素为1外，其余的每个元素是上一行相对应位置的前一元素和正对应元素之和。class Solution {public: vector > generate(int numRows) { // Start typing your C/C

2013-09-28 15:03:47 481

原创 Pow(x, n)

Leetcode 题目。这算是一道中等题吧，其实难度上还是简单题的范畴。它的难点主要集中在三处：1.将O(n)复杂度的算法优化成O(logn)复杂度的算法。这里的思想是将一个十进制数看成是其对应的二进制数。枚举二进制下的每一位，若为1，则进行pow(x,(12.注意溢出问题，i最大只能是31。3.n可以为负数。class Solution {public:

2013-09-27 14:39:48 520

原创 Remove Element

Leetcode 的简单题读懂题目就能做对了。就是删除原数组中为指定的值的元素，然后返回最终总长度。这里的方法是O(1)的空间复杂度和O(n)的时间复杂度。class Solution {public: int removeElement(int A[], int n, int elem) { // Start typing your C/C+

2013-09-27 13:55:54 471

原创 Climbing Stairs

Leetcode 上的题目，比较简单。枚举前6种情况，就可以发现规律是 a[i] = a[i-1] + a[i]，且a[1]=1，a[2]=2。很容易就可以得到答案。class Solution {public: int climbStairs(int n) { // Start typing your C/C++ solution below

2013-09-27 13:22:26 446

原创 Add Binary

Leetcode 的一道题，很水，但要一次性在纸上写对还是不容易的，很考验人的细心和对string的熟悉程度。算法很简单，将两个加数逆置，作二进制加法，得到的结果再逆置，将其返回即可。以下是代码：class Solution {public: string addBinary(string a, string b) { // Sta

2013-09-24 15:57:32 432

原创 ACM 模拟退火，DLX题目集合

这里是本人收集到的ACM 模拟退火和DLX题目：模拟退火题目（其实多数情况下用类似于爬山算法的方法就可以解决了，没必要遇到非最优解时专门设定一个接受概率，详情可以参考后续上传的题解）：1.POJ 1379题目：http://poj.org/problem?id=13792.POJ 2069题目：http://poj.org/problem?id=2069

2013-08-26 15:19:27 1049

原创 hdu 1019

典型的数论题，一旦想到点上就很容易，否则就怎么也捉摸不透。设一组数列 a1,a2,a3,...,an, 求它们的LCM，即最小公倍数，有以下公式：LCM(a1,a2,a3,...,an)=LCM(LCM(LCM(LCM(a1,a2),a3)...),an),可知最小公倍数运算具有传递性。接下来的公式是：LCM(a,b)=a*b/gcd(a,b)此题到此顺利解

2013-08-26 15:09:29 388

原创 windows/Linux双系统重装grub修复Linux系统引导

现在不少人都在自己的PC机上安装了双系统，其中包括了Linux/Windows的双系统。但如果在Linux系统先存在的情况下，安装了Windows系统，那么，Linux的系统引导将会消失而没法进入该系统。这种情况下没必要重装Linux系统（当然这是一个非常简单的恢复双系统方法），因为只是少了进入Linux的“门”而已，只要将“门”弄好即可。这里采用的方法是重装grub来恢复“门”。其余的方法还有使

2013-07-24 19:57:21 1300

原创 ural 1510

题目的意思是找出所给数列中出现次数最大的（大于N/2，该数字因此唯一）的数字，N为数列长度。很简单的统计题目。网上的解法有点复杂来，用来排序+统计的方法。其实只要做个hash，如用map记录某个数字是否出现过，然后在其对应的标号下（即离散化处理）统计其个数即可。难度系数：一星#include#include#include#include#include#includ

2013-07-14 13:52:45 482

原创 milk

简单的贪心题目。由于单价已知，所以按单价递增排序。同时由于牛奶是可以按单位出售的，因此不必用背包问题来进行动态规划。最后用所给的总钱按已排好序的牛奶顺序来购买即可。难度等级：★☆☆☆☆#include#include#include#include#include#include#include#include#include#include#include#incl

2013-02-17 13:15:39 423

原创 Dual Palindromes

简单的模拟题，算法上采用了简单的暴力枚举算法难度等级：★☆☆☆☆#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define FOR(i,a,n) for(int i=a;i<n;

2013-02-17 13:10:39 279

原创 Palindromic Squares

按照题目模拟即可，算法上采用的是简单的暴力枚举题目难度等级：★☆☆☆☆#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define FOR(i,a,n) for(int i=a;i

2013-02-17 13:08:58 284

原创 Name That Number

一个简单的哈希题目首先枚举出所有可能出现的名字，然后这些名字与将早已保存在map的名字进行查找，能够找到的就输出。难度等级：★☆☆☆☆#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace

2013-02-17 13:06:38 280

原创配置Opencv：Win7+VS2010+OpenCV 2.4.3

Opencv是computer vision领域中常用的工具之一，现在说说怎么在windows下配置它吧~Linux下简单很多，迟些会补上~1.下载Opencv：这里有链接，是官网的：http://sourceforge.net/projects/opencvlibrary/files/opencv-win/2.4.3/OpenCV-2.4.3.exe/download

2013-01-19 23:32:19 831

原创 sgu 117

简单的数论题。对于任意一个实数 M ，它可以表示成一些素数幂次的积，即： P 为素数，因此，若 N的M次方能够整除K，则N的素数幂次乘以M后，均不小于K的素数幂次。难度系数：☆☆☆☆☆#include#include#include#include#include#include#include#include#include#in

2012-12-12 22:10:19 362

原创 2012 JinHuaSite Regional Contest Problem J

用容斥定理可解。以下简称clothes为c，pants为p，shoes为s。由于只要有一对不和谐搭配出现，那么，第三种穿着无论如何都算不和谐。因此，对于所给的p对不和谐搭配应全部减去。但由于c，p和s的三个不和谐搭配会出现，比如样例中的第三个case，因此需要将这类搭配的数目统计出来并加回去。难度等级：★☆☆☆☆#include#include#include#i

2012-12-12 21:58:47 365

原创 2012 JinHuaSite Regional Contest Problem I

简单的平方和即可，数据小，不会超过int。难度系数：☆☆☆☆☆#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int M=1000030;const

2012-12-12 21:52:44 345

原创 2012 JinHuaSite Regional Contest Problem D

此题可以用三分法（见网上相关解法），也可以暴力枚举，这就是为什么很多人可以过这题的原因。暴力枚举角度即可，至于其中的公式则是简单的物理公式了，算一个抛物线即可。但角度的选取范围要大于 0 - 90 度的范围，个人的理解是，如果坦克在炮的正下方的时候，则炮要把炮头转到x轴下方才可能打到坦克。难度等级：★★☆☆☆#include#inc

2012-12-12 21:48:53 384

原创 sgu130

一个简单的动态规划题目，其实就是求一个卡特兰数。思路是这样：把所有的点分成两部分，都是2的倍数，然后各自组合成合乎要求的弦即可。而合乎要求的弦，则是与其他弦不相交的弦，总共有k+1个，k为输入。难度等级：★☆☆☆☆#include#include#include#include#include#include#include#include#include#include#in

2012-12-12 21:38:08 362

HHYULARHH的专栏