<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[剑侠月影]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/star_liux</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; star_liux]]></copyright><item><title><![CDATA[类的直接初始化、复制初始化、赋值]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/40614975</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/40614975</guid><author>star_liux</author><pubDate>Thu, 30 Oct 2014 10:04:42 +0800</pubDate><description><![CDATA[一.定义区别：]]></description><category></category></item><item><title><![CDATA[C++ Map Key值的比较操作]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/40589451</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/40589451</guid><author>star_liux</author><pubDate>Wed, 29 Oct 2014 17:39:51 +0800</pubDate><description><![CDATA[一.数据结构：]]></description><category></category></item><item><title><![CDATA[B(B-)树, B+树，B*树，红黑树]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/40587843</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/40587843</guid><author>star_liux</author><pubDate>Wed, 29 Oct 2014 16:14:35 +0800</pubDate><description><![CDATA[二叉搜索树

       1.所有非叶子结点至多拥有两个儿子（Left和Right）；

       2.所有结点存储一个关键字；

       3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；

       如：

       



       B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；

]]></description><category></category></item><item><title><![CDATA[B-树和B+树的应用：数据搜索和数据库索引]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/40587769</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/40587769</guid><author>star_liux</author><pubDate>Wed, 29 Oct 2014 16:11:03 +0800</pubDate><description><![CDATA[B-树



1 .B-树定义

B-树是一种平衡的多路查找树，它在文件系统中很有用。

定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：
⑴树中每个结点至多有m 棵子树；
⑵若根结点不是叶子结点，则至少有两棵子树；

⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；
⑷所有的非终端结点中包含以下信息数据：

      （n，A0，K1，A]]></description><category></category></item><item><title><![CDATA[微软经典面试题及答案]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/40295883</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/40295883</guid><author>star_liux</author><pubDate>Tue, 21 Oct 2014 12:16:03 +0800</pubDate><description><![CDATA[第一题 . 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 
　　抽签决定自己的号码（1、2、3、4、5） 
　　首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼，如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼，依此类推]]></description><category></category></item><item><title><![CDATA[后缀树]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/40184793</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/40184793</guid><author>star_liux</author><pubDate>Fri, 17 Oct 2014 13:34:59 +0800</pubDate><description><![CDATA[http://www.cppblog.com/superKiki/archive/2010/10/29/131786.aspx  

在pongba的讨论组上看到一道Amazon的面试题：找出给定字符串里的最长回文。例子：输入XMADAMYX。则输出MADAM。这道题的流行解法是用后缀树（Suffix Tree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题： 

在文]]></description><category></category></item><item><title><![CDATA[leetcode Maximum Product Subarray(*)]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/39962505</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/39962505</guid><author>star_liux</author><pubDate>Fri, 10 Oct 2014 15:06:33 +0800</pubDate><description><![CDATA[Find the contiguous subarray within an array (containing at least one number) which has the largest product.

For example, given the array [2,3,-2,4],

the contiguous subarray [2,3] has the larges]]></description><category></category></item><item><title><![CDATA[牛顿法]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/39669453</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/39669453</guid><author>star_liux</author><pubDate>Mon, 29 Sep 2014 14:31:19 +0800</pubDate><description><![CDATA[牛顿法至少有两个应用方向，1、求方程的根，2、最优化。牛顿法涉及到方程求导，下面的讨论均是在连续可微的前提下讨论。

1、求解方程。

并不是所有的方程都有求根公式，或者求根公式很复杂，导致求解困难。利用牛顿法，可以迭代求解。

原理是利用泰勒公式，在x0处展开，且展开到一阶，即f(x) = f(x0)+(x－x0)f'(x0)

求解方程f(x)=0，即f(x0)+(x-x0)*]]></description><category></category></item><item><title><![CDATA[用最大似然估计求逻辑回归参数]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/39666737</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/39666737</guid><author>star_liux</author><pubDate>Mon, 29 Sep 2014 12:35:21 +0800</pubDate><description><![CDATA[一.最大似然估计]]></description><category></category></item><item><title><![CDATA[梯度下降法，最小二乘法求线性回归]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/39646115</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/39646115</guid><author>star_liux</author><pubDate>Sun, 28 Sep 2014 21:13:04 +0800</pubDate><description><![CDATA[我们假设回归函数为：]]></description><category></category></item><item><title><![CDATA[协方差，相关系数及求解过程]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/39637861</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/39637861</guid><author>star_liux</author><pubDate>Sun, 28 Sep 2014 15:04:38 +0800</pubDate><description><![CDATA[协方差用于衡量两个变量的总体误差，方差是协方差的一种特殊情况，即当两个bian'liang]]></description><category></category></item><item><title><![CDATA[编程珠玑2.4]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/39154417</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/39154417</guid><author>star_liux</author><pubDate>Tue, 09 Sep 2014 11:40:09 +0800</pubDate><description><![CDATA[对于字符串，循环左移i位。比较三次旋转s]]></description><category></category></item><item><title><![CDATA[编程珠玑1.3]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/39154055</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/39154055</guid><author>star_liux</author><pubDate>Tue, 09 Sep 2014 11:15:40 +0800</pubDate><description><![CDATA[输入文件为包含1 000 000个整数，整数]]></description><category></category></item><item><title><![CDATA[PAT 1010]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/38947383</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/38947383</guid><author>star_liux</author><pubDate>Sat, 30 Aug 2014 21:03:18 +0800</pubDate><description><![CDATA[#include 
using namespace std;
long long int toD(string str,long long int radix){
    long long int num=0;
    for(int i=0;i<str.length();i++){
        if(str[i]>='a'&&str[i]<='z'){
            num=nu]]></description><category></category></item><item><title><![CDATA[虚函数 与 纯虚函数 区别]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/38779229</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/38779229</guid><author>star_liux</author><pubDate>Sat, 23 Aug 2014 16:20:25 +0800</pubDate><description><![CDATA[首先：强调一个概念
定义一个函数为虚函数，不代表函数为不被实现的函数。
定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。
定义一个函数为纯虚函数，才代表函数没有被实现。
定义纯虚函数是为了实现一个接口，起到一个规范的作用，规范继承这个类的程序员必须实现这个函数。
1、简介
假设我们有下面的类层次：



[cpp] view
 plaincopy




]]></description><category></category></item><item><title><![CDATA[多态 和 重载的区别]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/38701925</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/38701925</guid><author>star_liux</author><pubDate>Wed, 20 Aug 2014 09:57:04 +0800</pubDate><description><![CDATA[多态是基于对抽象方法的覆盖来实现的，用统一的对外接口来完成不同的功能。重载也是用统一的对外接口
来完成不同的功能。那么两者有什么区别呢？
重载，是指允许存在多个同名方法，而这些方法的参数不同。重载的实现是：编译器根据方法不同的参数表
，对同名方法的名称做修饰。对于编译器而言，这些同名方法就成了不同的方法。它们的调用地址在编译期
就绑定了。
多态：是指子类重新定义父类的虚方法（virtua]]></description><category></category></item><item><title><![CDATA[C/S B/S区别]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/38676987</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/38676987</guid><author>star_liux</author><pubDate>Tue, 19 Aug 2014 08:59:43 +0800</pubDate><description><![CDATA[C/S结构，即Client/Server(客户机/服务器)结构，是大家熟知的软件系统体系结构，通过将任务合理分配到Client端和Server端，降低了系统的通讯开销，可以充分利用两端硬件环境的优势。早期的软件系统多以此作为首选设计标准。。 


B/S结构，即Browser/Server(浏览器/服务器)结构，是随着Internet技术的兴起，对C/S结构的一种变化或者改进的结构。在这种结]]></description><category></category></item><item><title><![CDATA[C++拷贝构造函数详解]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/38638717</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/38638717</guid><author>star_liux</author><pubDate>Sun, 17 Aug 2014 14:08:22 +0800</pubDate><description><![CDATA[一. 什么是拷贝构造函数


首先对于普通类型的对象来说，它们之间的复制是很简单的，例如：





[c-sharp] view
 plaincopy






int a = 100;  
int b = a;   


而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。
下面看一个类对象拷贝的简单例子。





]]></description><category></category></item><item><title><![CDATA[leetcode Palindrome Partitioning(*)]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/38563159</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/38563159</guid><author>star_liux</author><pubDate>Thu, 14 Aug 2014 20:13:53 +0800</pubDate><description><![CDATA[Given a string s, partition s such that every substring of the partition is a palindrome.

Return all possible palindrome partitioning of s.

For example, given s = "aab",
Return
  [
    ["aa","]]></description><category></category></item><item><title><![CDATA[leetcode Populating Next Right Pointers in Each Node(*)]]></title><link>https://blog.youkuaiyun.com/star_liux/article/details/38542107</link><guid>https://blog.youkuaiyun.com/star_liux/article/details/38542107</guid><author>star_liux</author><pubDate>Wed, 13 Aug 2014 20:49:28 +0800</pubDate><description><![CDATA[Given a binary tree
    struct TreeLinkNode {
      TreeLinkNode *left;
      TreeLinkNode *right;
      TreeLinkNode *next;
    }




Populate each next pointer to point to its next right node. ]]></description><category></category></item></channel></rss>