维爵爷-CSDN博客

原创 Millionaire (2008 APAC local onsites C)

题目玩家持有X元钱，进行M轮赌博游戏。每一轮可以将所持的任意一部分钱作为赌注（赌注为0元表示这一轮不押），赌注可以是小数的，不是一定要整数。每一轮赢的概率为P，赢了赌注翻倍，输了赌注就没了。如果你最后持有至少1000000元钱的话，就可以把钱全部带走。要求计算在采取最优策略时，获得至少 1000000元钱的概率。数据范围：0<=P<=11<=X<=10...

2018-04-13 15:51:37 909

原创 LeetCode-Valid Parenthesis String

题目 Valid Parenthesis StringGiven a string containing only three types of characters: ‘(‘, ‘)’ and ‘*’, write a function to check whether this string is valid. We define the validity of a string by thes

2017-10-25 12:43:49 372

原创 LeetCode-Remove K Digits

题目 Remove K DigitsGiven a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible.Note: The length of num is less than 10002 a

2017-10-13 15:59:52 271

原创 LeetCode-Task Scheduler

Leetcode Task Scheduler

2017-10-09 12:46:47 416

原创快慢指针

快慢指针快慢指的是移动的步长，即每次向前移动速度的快慢。一般规定为快指针每次沿链表向前移动2，慢指针每次向前移动1次。快慢指针应用1.判断单链表是否为循环链表。2.寻找链表的中间位置。3.如果链表有环，如何找到环的入口。快慢指针判断环入口推导上述一二问题都是显而易见的，我们推导一下第三个问题，如何找到环的入口。如图，设定开始点A到循

2017-03-08 11:20:35 587 1

转载 Python文件操作

博客来自：http://www.cnblogs.com/rollenholt/archive/2012/04/23/2466179.html总是记不住API。昨晚写的时候用到了这些，但是没记住，于是就索性整理一下吧：python中对文件、文件夹（文件操作函数）的操作需要涉及到os模块和shutil模块。得到当前工作目录，即当前Python脚本工作的目录路径: os.getc

2017-02-27 10:01:48 199

转载 SMO算法学习

本文来自JerryLead的支持向量机五SMO算法：http://www.cnblogs.com/jerrylead/archive/2011/03/18/1988419.html11 SMO优化算法（Sequential minimal optimization）SMO算法由Microsoft Research的John C. Platt在1998年提出，并成为最快的

2017-02-24 16:46:51 2538

转载 SVM支持向量机学习笔记

学习SVM，主要阅读了以下两位的博客：July——支持向量机通俗导论（理解SVM的三层境界）JerryLead——支持向量机系列个人感觉，为了真正理解SVM，以上博客至少得认真仔细阅读五遍，当然数学好的话除外。以下是学习SVM的个人笔记，方便以后需要使用时能快速回忆。SVM原理公式推导笔记

2017-02-24 10:47:02 1320

原创 LeetCode之Spiral Matrix----圈圈访问数组

Spiral Matrix废话不多说，直接上代码class Solution {public: vector spiralOrder(vector>& matrix) { vector ret; if(matrix.empty())return ret; int n=matrix.size(); int m

2016-10-14 16:17:27 212

转载并查集(Union-Find)算法介绍

并查集(Union-Find)算法介绍本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法。我觉得这

2016-10-13 17:11:01 264

转载 java发送http的get、post请求

java发送http的get、post请求from:http://www.cnblogs.com/zhuawang/archive/2012/12/08/2809380.htmlHttp请求类package xxximport java.io.BufferedReader;import java.io.IOException;import java.io.Inpu

2016-10-11 11:54:06 299

转载 Memcache,Redis,MongoDB（数据缓存系统）方案对比与分析

Memcache,Redis,MongoDB（数据缓存系统）方案对比与分析FROM:http://blog.csdn.net/suifeng3051/article/details/23739295一、问题：数据库表数据量极大（千万条），要求让服务器更加快速地响应用户的需求。二、解决方案： 1.通过高速服务器Cache缓存数

2016-10-11 09:42:56 285

原创 UNIX环境高级编程第三版源码编译

UNIX环境高级编程第三版源码编译遇到的问题一、问题描述：make，遇到错误：cannot find -lbsd 。二、原因：缺少缺少libbsd文件。三、解决方法：1、Fedora 系列（通过yum来下载更新软件）#yum install libbsd#yum install libbsd-devel安装完成后就可以去apue.3e目录make了。2、Ub

2016-10-08 11:40:31 1286

转载网站压测工具Webbench源码分析

网站压测工具Webbench源码分析原文链接：点击打开链接Webbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL，测试网站在压力下工作的性能。Webbench使用C语言编写，下面是其下载链接：http://home.tiscali.cz/~cz210552/webbench.htmlWebbench架构

2016-10-04 09:30:09 815

原创 Webbech学习之getopt_long函数

getopt_long()函数的作用getopt被用来解析命令行选项参数。getopt_long支持长选项的命令行解析，使用man getopt_long，得到其声明如下：int getopt_long(int argc, char * const argv[],const char *optstring, const struct option *longopts,int *

2016-10-03 10:06:43 277

原创 LEETCODE之Unique Binary Search Trees

Unique Binary Search Treeshttps://leetcode.com/problems/unique-binary-search-trees/动态规划，主要是迭代公式，代码如下class Solution {public: int numTrees(int n) { int i, j, dp[n + 1]; if (n == 0)

2016-09-28 10:18:35 234

原创 LEETCODE之Different Ways to Add Parentheses

Different Ways to Add Parentheses题目见：https://leetcode.com/problems/different-ways-to-add-parentheses/递归的思路，代码实在是我目前想不到的，学习学习！！！代码如下class Solution {public: vector diffWaysToCompute

2016-09-25 12:09:40 283

原创 LEETCODE之Combination Sum系列

Combination Sumhttps://leetcode.com/problems/combination-sum/题目中数值并不重复，而且允许使用多次，很简单的回溯算法，递归求解，注意先把数组排序一下，代码如下class Solution {public: vector > combinationSum(vector& candidates, int target

2016-09-20 12:22:03 310

转载 C++输入

C++输入原文地址：http://www.cnblogs.com/A-Song/archive/2012/01/29/2331204.html输入原理：程序的输入都建有一个缓冲区，即输入缓冲区。一次输入过程是这样的，当一次键盘输入结束时会将输入的数据存入输入缓冲区，而cin函数直接从输入缓冲区中取数据。正因为cin函数是直接从缓冲区取数据的，所以有时候当缓冲区中有残

2016-08-29 13:14:26 383

原创 LeetCode-难题集之Linked List Random Node

Linked List Random Node：https://leetcode.com/problems/linked-list-random-node/Linked List Random NodeGiven a singly linked list, return a random node's value from the linked list. Each node must

2016-08-26 10:10:24 488

转载 KMP算法的next[]数组通俗解释

KMP算法的next[]数组通俗解释原文地址：http://www.cnblogs.com/10jschen/archive/2012/08/21/2648451.html我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性

2016-08-17 13:21:58 294

转载 LeetCode-难题集之Implement strStr()与KMP算法

Implement strStr():https://leetcode.com/problems/implement-strstr/Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.这道

2016-08-16 11:11:16 3081 2

原创 LeetCode-难题集之Sudoku_Solver

Sudoku Solver:https://leetcode.com/problems/sudoku-solver/大神代码，先留着以后复习class Solution { struct cell // encapsulates a single cell on a Sudoku board { uint8_t value; // cell valu

2016-08-03 14:56:04 294

原创 LeetCode-难题集之House_Robber系列

记——House_Robber,这个系列的题的思路也很简单，不过大神的代码就是给力，因此记下留着以后学习参考。House_Robberclass Solution {public: int rob(vector& nums) { nums.insert (nums.begin(),2,0); int n = nums.size(); vector opt(n,0)

2016-07-26 10:25:04 291

原创 LeetCode-难题集之Merge Two Sorted Lists

记——Merge Two Sorted Lists,这题的思路很简单，不过大神的代码中有不懂得地方，因此记下留着以后慢慢研究。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x)

2016-07-24 10:49:34 283

原创 LeetCode-难题集之Best_Time_to_Buy_and_Sell_Stock系列

记——Best_Time_to_Buy_and_Sell_Stock系列的题中三四和带休息的都不会，留着以后慢慢研究。第一题：Best Time to Buy and Sell Stockhttps://leetcode.com/problems/best-time-to-buy-and-sell-stock/class Solution {public: int max

2016-07-22 15:14:57 371

维爵爷的博客