<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[github_35095990的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/github_35095990</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; github_35095990]]></copyright><item><title><![CDATA[[POJ] 3176 Cow Bowling]]></title><link>https://blog.youkuaiyun.com/github_35095990/article/details/51793220</link><guid>https://blog.youkuaiyun.com/github_35095990/article/details/51793220</guid><author>github_35095990</author><pubDate>Thu, 30 Jun 2016 20:36:27 +0800</pubDate><description><![CDATA[动态规划#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int n;
    cin >> n;
    int ** sum = new int*[n];
    sum[0] = new int;
    cin >> sum[0][0]; 
    for (int i = 1; i]]></description><category></category></item><item><title><![CDATA[[leetcode]318. Maximum Product of Word Lengths]]></title><link>https://blog.youkuaiyun.com/github_35095990/article/details/51782276</link><guid>https://blog.youkuaiyun.com/github_35095990/article/details/51782276</guid><author>github_35095990</author><pubDate>Wed, 29 Jun 2016 13:02:03 +0800</pubDate><description><![CDATA[leetcode318]]></description><category></category></item><item><title><![CDATA[[leetcode]367. Valid Perfect Square]]></title><link>https://blog.youkuaiyun.com/github_35095990/article/details/51774985</link><guid>https://blog.youkuaiyun.com/github_35095990/article/details/51774985</guid><author>github_35095990</author><pubDate>Tue, 28 Jun 2016 12:11:19 +0800</pubDate><description><![CDATA[Given a positive integer num, write a function which returns True if num is a perfect square else False.
Note: Do not use any built-in library function such as sqrt.class Solution {
public:
    bool is]]></description><category></category></item><item><title><![CDATA[[leetcode] 368. Largest Divisible Subset]]></title><link>https://blog.youkuaiyun.com/github_35095990/article/details/51773959</link><guid>https://blog.youkuaiyun.com/github_35095990/article/details/51773959</guid><author>github_35095990</author><pubDate>Tue, 28 Jun 2016 10:24:15 +0800</pubDate><description><![CDATA[对于一个排好序的数列nums， nums[i] % nums[j] = 0 且 nums[j] % nums[k] = 0 则有 nums[i] % nums[k] = 0. 
    因此可以用动态规划：  
    用maxpos记录该子列的结尾元素下标；
    数组num用num[i]记录以nums[i]为结尾元素的满足条件的子列的最大元素个数；
    数组index用index[i]记录]]></description><category></category></item><item><title><![CDATA[Binary Tree]]></title><link>https://blog.youkuaiyun.com/github_35095990/article/details/51501285</link><guid>https://blog.youkuaiyun.com/github_35095990/article/details/51501285</guid><author>github_35095990</author><pubDate>Wed, 25 May 2016 20:05:40 +0800</pubDate><description><![CDATA[#include <iostream>
using namespace std;class BinaryTree {
    private:
        struct treenode{
            int key;
            treenode *left, *right;
            treenode (int k, treenode *l = 0, t]]></description><category></category></item><item><title><![CDATA[Bubble sort, Insertion sort, merge sort, quick sort, heap sort]]></title><link>https://blog.youkuaiyun.com/github_35095990/article/details/51484605</link><guid>https://blog.youkuaiyun.com/github_35095990/article/details/51484605</guid><author>github_35095990</author><pubDate>Mon, 23 May 2016 20:44:29 +0800</pubDate><description><![CDATA[#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <ctime>
using std::cout;
using std::endl;
const int n = 80000;//  bubblesort
void bubble(int * a, int n) {
    for (int i = 0; i < n]]></description><category></category></item></channel></rss>