<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[NSDaBen的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/NSDaBen</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; NSDaBen]]></copyright><item><title><![CDATA[Java toString()方法]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/50487204</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/50487204</guid><author>NSDaBen</author><pubDate>Sat, 09 Jan 2016 11:03:21 +0800</pubDate><description><![CDATA[Object.toString()   与  Arrays.toString(Xxx) 与 List.toString()]]></description><category></category></item><item><title><![CDATA[Syntax error, insert "Dimensions" to complete ReferenceType]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/50485316</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/50485316</guid><author>NSDaBen</author><pubDate>Fri, 08 Jan 2016 21:18:48 +0800</pubDate><description><![CDATA[Syntax error, insert “Dimensions” to complete ReferenceType参考网址：
http://stackoverflow.com/questions/28006912/can-i-initialize-a-array-arraylistint-of-2d-array-in-java
http://www.javabrahman.com/corejav]]></description><category></category></item><item><title><![CDATA[const常量与#define宏]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/47360321</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/47360321</guid><author>NSDaBen</author><pubDate>Sat, 08 Aug 2015 17:18:21 +0800</pubDate><description><![CDATA[#define：宏定义语句, 在预处理阶段直接做文本替换，不做类型检查。
const：C++中关键词，修饰常量
 
(1)处理时间不同
#define所定义的宏变量在预编译（预处理）的时候进行替换，const变量在编译时确定其值。
(2)对于const 变量，系统只在其定义时分配一段内存空间，而#define则是给出了一个立即数，不分配内存空间。因为const变量是存放在内存的静态区域中]]></description><category></category></item><item><title><![CDATA[数据库连接池]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/46958733</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/46958733</guid><author>NSDaBen</author><pubDate>Sun, 19 Jul 2015 21:54:04 +0800</pubDate><description><![CDATA[1、连接池简介
通常情况下，在每次访问数据库之前都要先建立与数据库的连接，这将消耗一定的资源，并延长了访问数据库的时间，如果是访问量相对较低的系统还可以，如果访问量较高，将严重影响系统的性能。为了解决这一问题，引入了连接池的概念。所谓连接池，就是预先建立好一定数量的数据库连接，模拟存放在一个连接池中，由连接池负责对这些数据库连接进行管理。这样，当需要访问数据库时，就可以通过已经建立好的连接访问数]]></description><category></category></item><item><title><![CDATA[聚集索引与非聚集索引]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/46946601</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/46946601</guid><author>NSDaBen</author><pubDate>Sat, 18 Jul 2015 22:26:34 +0800</pubDate><description><![CDATA[实际上，您可以把索引理解为一种特殊的目录。微软的SQLSERVER提供了两种索引：聚集索引（clustered index，也称聚类索引、簇集索引）和非聚集索引（nonclustered index，也称非聚类索引、非簇集索引）。下面，我们举例来说明一下聚集索引和非聚集索引的区别：
其实，我们的汉语字典的正文本身就是一个聚集索引。比如，我们要查“安”字，就会很自然地翻开字典的前几页，因为“安”的]]></description><category></category></item><item><title><![CDATA[C/C++:strcpy-strcnpy-memcpy-memmove]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/45933927</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/45933927</guid><author>NSDaBen</author><pubDate>Sat, 23 May 2015 13:28:37 +0800</pubDate><description><![CDATA[【strcpy】 
原型声明：extern char strcpy(char dest, const char *src); 
头文件：#include char * strcpy(char * dest, const char * src)
{
    if ((NULL == src) || (NULL == dest)) //判断参数src和dest的有效性
　　　　　　return NULL]]></description><category></category></item><item><title><![CDATA[编译原理__词法分析器]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/45854399</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/45854399</guid><author>NSDaBen</author><pubDate>Wed, 20 May 2015 00:10:35 +0800</pubDate><description><![CDATA[1.  词法分析器的任务： 
       输入源程序，输出单词符号。即从组成源程序的符号串中识别出一个个单词符号。
  
  2.  词法分析器与语法分析器的交互： 
  
  
  3.  词法分析器的输出形式 
        词法分析器输出一个个的单词符号，通常表示成二元组（单词类别，单词符号的属性值）。单词类别是指单词的种类的整数编码，而单词符号的属性是指单词符号的特征或特性。属性值则是反]]></description><category></category></item><item><title><![CDATA[编译原理前言]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/45789311</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/45789311</guid><author>NSDaBen</author><pubDate>Tue, 19 May 2015 23:58:07 +0800</pubDate><description><![CDATA[编译原理-前言
  什么是编译程序？ 
      将高级语言编写的源程序翻译成等价的机器语言或汇编语言的目标程序。
  
  编译程序大致分为五个阶段： 
  1.  词法分析 
  2.  语法分析 
  3.  语义分析和中间代码生成 
  4.  代码优化 
  5.  目标代码生成 
  6.  1–5的同时：各种信息表的处理、错误诊断及处理
结构图如下：   未完待续。。。]]></description><category></category></item><item><title><![CDATA[DNS 网关 路由 交换机 网桥 协议 服务器 这些都是什么关系？]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/45787995</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/45787995</guid><author>NSDaBen</author><pubDate>Sun, 17 May 2015 12:37:52 +0800</pubDate><description><![CDATA[服务器：为你提供服务的机器。相当于马路边上的各种店面。虽然理论上任何一户人家都能开店为你提供服务，但是因为各种硬件资源限制而不适合开店。比如：小区道路比较窄（宽带带宽比较窄）、家里地方太小设备太少（硬件性能不够好不能为大量客户提供服务）、小区内地址不方便寻找（没有外网IP，实际上服务器位于内网的话从外网基本是找不到的）、没有招牌不方便问路（没有域名可以申请一个）等等。

DNS：域名系统，就相]]></description><category></category></item><item><title><![CDATA[函数参数与函数调用(彻底理解值传递与引用传递)]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/45015949</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/45015949</guid><author>NSDaBen</author><pubDate>Sun, 12 Apr 2015 23:36:54 +0800</pubDate><description><![CDATA[函数调用的作用：
 ·用实参数向形式参数传递数据；
 ·为获得数据参数及在函数体中声明的变量分配存储空间；
 ·中断现行（调用）函数，把流程向被调用函数的入口处，开始执行被调函数。
当参数表为空时，表示该函数不从调用函数接受数据。



函数参数传递机制
  堆栈存储区是主调函数(过程)和被调用函数(过程)在调用发生时进行通信的主要区域。
  基本的参数传递机制有两种：值传递和]]></description><category></category></item><item><title><![CDATA[字符指针与字符数组真正的区别]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/44949207</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/44949207</guid><author>NSDaBen</author><pubDate>Wed, 08 Apr 2015 23:57:10 +0800</pubDate><description><![CDATA[﻿﻿
          
转载地址： http://blog.youkuaiyun.com/on_1y/article/details/13030439


目录(?)[+]

字符指针与字符数组真正的区别

问题缘起

示例1示例2
深入理解示例3示例3汇编版本含注释 只含关键代码示例4
文后的话




字符指针与字符数组真正的区别


问题缘起

先看一个]]></description><category></category></item><item><title><![CDATA[A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/44905707</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/44905707</guid><author>NSDaBen</author><pubDate>Mon, 06 Apr 2015 20:52:04 +0800</pubDate><description><![CDATA[﻿﻿
转自：http://blog.youkuaiyun.com/jie1991liu/article/details/13168255
题目： A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。
 思路1：排序法


　　对集合A和集合B进行排序（升序，用快排，平均复杂度O(N*logN)），设置两个指针p和q，同时指向集合A和集合B的最小值，不相等的话移动*p和*q中较小值的指针，相]]></description><category></category></item><item><title><![CDATA[DP经典5题]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/44873971</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/44873971</guid><author>NSDaBen</author><pubDate>Sat, 04 Apr 2015 16:50:58 +0800</pubDate><description><![CDATA[﻿﻿



目录(?)[+]

1最大连续子序列之和2数塔问题301背包问题4最长递增子序列LIS5最长公共子序列LCS



DP一年多没碰过了，今天突然想找找感觉，找了经典的几道DP复习着敲了敲。虽然最大子矩阵，滑雪，石子合并等问题也足够经典，我还是从中找了5道最经典的DP写了这篇博文，如果您是大一，大二想踏入程序竞赛的同学可以当习题做做，如果您像我一样不是ACMer，平时]]></description><category></category></item><item><title><![CDATA[卡特兰数]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/44872891</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/44872891</guid><author>NSDaBen</author><pubDate>Sat, 04 Apr 2015 14:20:03 +0800</pubDate><description><![CDATA[﻿﻿
什么是Catalan数

说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1,
 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 3535]]></description><category></category></item><item><title><![CDATA[笔试]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/44818319</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/44818319</guid><author>NSDaBen</author><pubDate>Wed, 01 Apr 2015 23:46:04 +0800</pubDate><description><![CDATA[﻿﻿
14：如下函数，在32bit系统foo(2^31-3)的值是：


Int foo(int x)
{


return x&-x;


}


A： 0 B: 1 C:2 D:4
2与31异或，10与11111异或后得11101，3为11，11101-11=11010
-11010相当于11010取反加1为00110
11010&00110=10，结果为2]]></description><category></category></item><item><title><![CDATA[林锐高质量编程中的几道面试题]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/44815325</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/44815325</guid><author>NSDaBen</author><pubDate>Wed, 01 Apr 2015 22:29:49 +0800</pubDate><description><![CDATA[﻿﻿
     
      


目录(?)[+]

内存的思考在C 程序中调用被C 编译器编译后的函数为什么要加extern C编写strcpy 函数编写类String 的构造函数析构函数和赋值函数




内存的思考

片段1修改方法有三种：
方法一：可以在GetMemory函数中加上一个返回开辟空间的指针，通过它再对Test函数中的str指针重新赋值，可以解决]]></description><category></category></item><item><title><![CDATA[小白鼠与毒药解题过程分析]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/44813385</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/44813385</guid><author>NSDaBen</author><pubDate>Wed, 01 Apr 2015 21:06:53 +0800</pubDate><description><![CDATA[﻿﻿


转载地址：http://blog.youkuaiyun.com/river_like/article/details/21412177



目录(?)[+]

1只小白鼠2只小白鼠3只小白鼠

 顺推思维  发散思维
归纳和发现本题答案总结



网上流传着一题淘宝面试题，原题如下：
我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会]]></description><category></category></item><item><title><![CDATA[经典算法研究系列：四、教你通透彻底理解：BFS和DFS优先搜索算法]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/44759631</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/44759631</guid><author>NSDaBen</author><pubDate>Mon, 30 Mar 2015 22:55:03 +0800</pubDate><description><![CDATA[﻿﻿


     DFS && BFS
转载地址：http://blog.youkuaiyun.com/v_july_v/article/details/6111353

        


4、教你通透彻底理解：BFS和DFS优先搜索算法
 
 作者：July  二零一一年一月一日

---------------------------------
本人参考：算法导论 
]]></description><category></category></item><item><title><![CDATA[hdu1205吃糖果]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/44751079</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/44751079</guid><author>NSDaBen</author><pubDate>Mon, 30 Mar 2015 15:13:29 +0800</pubDate><description><![CDATA[HDU--1205---吃糖果
Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 27152    Accepted Submission(s): 7684



Problem Description
HOHO，终于从Spe]]></description><category></category></item><item><title><![CDATA[基于比较的排序，时间复杂度下界是o(nlogn)的小证明]]></title><link>https://blog.youkuaiyun.com/NSDaBen/article/details/44750319</link><guid>https://blog.youkuaiyun.com/NSDaBen/article/details/44750319</guid><author>NSDaBen</author><pubDate>Mon, 30 Mar 2015 14:16:44 +0800</pubDate><description><![CDATA[﻿﻿


基于比较的排序，时间复杂度下界是o(nlogn)的小证明


        

原因：
对于n个待排序元素，在未比较时，可能的正确结果有n!种。
在经过一次比较后，其中两个元素的顺序被确定，所以可能的正确结果剩余n!/2种。
依次类推，直到经过m次比较，剩余可能性n!/(2^m)种。
直到n!/(2^m)
所以基于排序的比较算法，最优情况下，复杂度是o(nlo]]></description><category></category></item></channel></rss>