<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[chyeer的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/u010308374</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; u010308374]]></copyright><item><title><![CDATA[动态规划--小明通过考试]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/77689269</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/77689269</guid><author>u010308374</author><pubDate>Tue, 29 Aug 2017 23:02:24 +0800</pubDate><description><![CDATA[京东实习生笔试试题
【题目描述】小明同学要参加一场考试，考试一共有n道题目，小明必须做对至少60%的题才能通过考试。考试结束后，小明估算出每道题做对的概率，p1,p2,...,pn。你能帮他计算出考试通过的概率吗？


输入：
第一行一个数n（1
输出：
小明通过考试的概率，最后结果四舍五入，保留小数点后五位。


样例输入：
4
50 50 50 50


样例输出]]></description><category></category></item><item><title><![CDATA[排序算法之直接插入排序与希尔排序]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/74857161</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/74857161</guid><author>u010308374</author><pubDate>Sun, 09 Jul 2017 08:37:12 +0800</pubDate><description><![CDATA[排序算法之直接插入排序和希尔排序


直接插入排序
直接插入排序是稳定的排序方法。直接插入排序的基本思想：假设待排序的记录存放在数组R[1...n]中。初始时，R[1]自成一个有序区，无序区为R[2...n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1...i-1]中，生成含n个记录的有序区。
第i-1趟直接插入排序：
通常将一个记录R[i] (i=2, ..., ]]></description><category></category></item><item><title><![CDATA[蒙特卡洛方法（Monte Carlo Method）]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/74853151</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/74853151</guid><author>u010308374</author><pubDate>Sat, 08 Jul 2017 21:31:37 +0800</pubDate><description><![CDATA[蒙特卡洛方法（Monte Carlo Method）
特卡罗法(Monte Carlo method)是以概率与统计的理论、方法为基础的一种计算方法，蒙特卡罗法将所需求解的问题同某个概率模型联系在一起，在电子计算机上进行随机模拟，以获得问题的近似解。因此，蒙特卡罗法又称随机模拟法或统计试验法。二十世纪四十年代中期，由于科学技术的发展和电子计算机的发明，蒙特卡洛方法作为一种独立的方法被提出来，并首]]></description><category></category></item><item><title><![CDATA[TCP/IP三次握手、四次挥手]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/74170795</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/74170795</guid><author>u010308374</author><pubDate>Mon, 03 Jul 2017 08:20:00 +0800</pubDate><description><![CDATA[(一)TCP/IP三次握手原理：




   建立连接协议（三次握手）


(1)客户端向服务器端发送连接请求包SYN（syn=j），等待服务器回应；

(2)服务器端收到客户端连接请求包SYN（syn=j）后，将客户端的请求包SYN（syn=j）放入到自己的未连接队列，此时服务器需要发送两个包给客户端；

     1.向客户端发送确认自己收到其连接请求的确认包ACK（]]></description><category></category></item><item><title><![CDATA[排序算法之快速排序]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/73850568</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/73850568</guid><author>u010308374</author><pubDate>Wed, 28 Jun 2017 17:09:52 +0800</pubDate><description><![CDATA[快速排序（Quick Sort）是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法（Devide-and-Conquer
 Method)。分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序的时间复杂度为O(nlogn)，无须辅助空间，空间复杂度为O(1)]]></description><category></category></item><item><title><![CDATA[排序算法之归并排序]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/73839971</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/73839971</guid><author>u010308374</author><pubDate>Wed, 28 Jun 2017 14:17:20 +0800</pubDate><description><![CDATA[归并排序
归并排序（Merge Sort）就是利用分治法的思想实现的排序方法。它的原理是假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两辆归并，得到得到个n/2个长度为2或者1的有序子序列；两两再归并，……，如此重复，直到得到一个长度为n的有序序列为止，这种排序方法称为2路归并排序。
例如数组A有7个数据，分别是： 49 38 65 97 76 13 27，]]></description><category></category></item><item><title><![CDATA[内存模块：BSS段、数据段、代码段、堆与栈]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/73744008</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/73744008</guid><author>u010308374</author><pubDate>Mon, 26 Jun 2017 20:10:52 +0800</pubDate><description><![CDATA[BSS段：BSS段（bss segment）通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Started by Symbol的简称。BSS段属于静态内存分配。
数据段：数据段（data segment）通常是指用来存放程序中已初始化的全局变量的一块内存区域。数据段属于静态内存分配。
代码段：代码段（code segment/text segment）通常是指用]]></description><category></category></item><item><title><![CDATA[排序算法之堆排序]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/73695037</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/73695037</guid><author>u010308374</author><pubDate>Sat, 24 Jun 2017 21:32:54 +0800</pubDate><description><![CDATA[堆排序
前言
堆排序、快速排序、归并排序的平均时间复杂度都为，由于堆排序对原始记录的排序状态并不敏感，因此无论是最好、最坏和平均时间复杂度均为。这在性能上显然要远远好于冒泡排序、简单选择排序、直接插入排序的的时间复杂度了。
空间复杂度上，它只有一个用来交换的暂存单元，也非常不错。不过由于记录的比较与交换是跳跃式进行，因此堆排序是一种不稳定的排序算法
此外，由于初始构建堆所需的比较次数较多，]]></description><category></category></item><item><title><![CDATA[C语言---柔性数组]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/73555394</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/73555394</guid><author>u010308374</author><pubDate>Wed, 21 Jun 2017 20:40:38 +0800</pubDate><description><![CDATA[柔性数组(Flexible Array)也叫伸缩性数组，其实就是变长数组，反映了C语言对精炼代码的极致追求。这种代码结构产生于对动态结构体的需求。比如我们需要在结构体中存放一个动态长度的字符串，这时候，柔性数组可以大显身手了。

　　C99使用不完整类型来实现柔性数组，标准形式如下：

　　　　struct MyStruct

　　　　{

　　　　　　int a;]]></description><category></category></item><item><title><![CDATA[C++内存]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/72970065</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/72970065</guid><author>u010308374</author><pubDate>Fri, 09 Jun 2017 20:32:50 +0800</pubDate><description><![CDATA[一篇好文章，记录一下。
转自点http://blog.youkuaiyun.com/zhanghefu/article/details/5003407


[导语]
内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因]]></description><category></category></item><item><title><![CDATA[C++面试题集合（一）]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/72969798</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/72969798</guid><author>u010308374</author><pubDate>Fri, 09 Jun 2017 20:26:07 +0800</pubDate><description><![CDATA[1.C++的虚函数是怎样实现的？
      C++的虚函数使用了一个虚函数表来存放了每一个虚函数的入口地址，这个虚函数表又使用一个虚函数指针来进行访问。通常，虚函数指针都放在对象模型的第一个位置存放，这样访问徐函数指针的速度最快，没有偏移量。通过虚函数指针，找到虚函数表，进而再做一个次偏移量计算，来得到真实虚函数的入口地址，从而访问了虚函数。这样看来，访问一个虚函数将使用两次间接计算，故要失去]]></description><category></category></item><item><title><![CDATA[2017中兴算法挑战赛（迪杰斯特拉）]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/72832711</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/72832711</guid><author>u010308374</author><pubDate>Thu, 01 Jun 2017 16:40:20 +0800</pubDate><description><![CDATA[和刚刚结束的2017华为软件精英挑战赛相比，中兴的题目很水啦，花了两天时间随便搞了一下（其实也没多长时间，因为是周末，还打了农药），没什么意思，结果刚刚揭晓，58分，评价是“算法尚可，代码一般”，GG，写的太水，大佬莫笑~
赛题：

最强大脑中的收官蜂巢迷宫变态级挑战，相信大家都叹为观止！最强大脑收官战打响后，收视率节节攀升，就连蚁后也不时出题难为一下她的子民们。在动物世界中，称得上活地图的]]></description><category></category></item><item><title><![CDATA[C++大端模式和小端模式]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/72779487</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/72779487</guid><author>u010308374</author><pubDate>Sat, 27 May 2017 10:57:58 +0800</pubDate><description><![CDATA[在各种计算机体系结构中，对于字节、字等的存储机制有所不同，因而引发了计算机、通信领域中一个很重要的问题，即通信双方交流的信息单元（比特、字节、字、双字等）应该以什么样的顺序进行传送。如果不达成一致的规则,通信双方将无法进行正确的编/译码从而导致通信失败。目前在各种体系的计算机中通常才用的字节存储机制主要有两种--Big-Endian和Little-Endian。
标准的Big-Endian和Li]]></description><category></category></item><item><title><![CDATA[C++中的new、operator new与placement new的区别]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/72626324</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/72626324</guid><author>u010308374</author><pubDate>Mon, 22 May 2017 14:46:35 +0800</pubDate><description><![CDATA[new operator/delete operator就是new和delete操作符，而operator new/operator delete是函数。


new operator
（1）调用operator new分配足够的空间，并调用相关对象的构造函数
（2）不可以被重载
operator new
（1）只分配所要求的空间，不调用相关对象的构造函数。当无法满足所要求分配的空间]]></description><category></category></item><item><title><![CDATA[自组织神经网络]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/72621090</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/72621090</guid><author>u010308374</author><pubDate>Mon, 22 May 2017 09:09:28 +0800</pubDate><description><![CDATA[版权声明：本文出自Bin的专栏：http://blog.youkuaiyun.com/xbinworld




目录(?)[+]





自组织神经网络介绍：自组织特征映射SOM(Self-organizing feature Map)，第一部分 
自组织神经网络介绍：自组织特征映射SOM(Self-organizing feature Map)，第二部分 
自组织神经网络介绍：]]></description><category></category></item><item><title><![CDATA[SOBS 背景建模]]></title><link>https://blog.youkuaiyun.com/u010308374/article/details/72330156</link><guid>https://blog.youkuaiyun.com/u010308374/article/details/72330156</guid><author>u010308374</author><pubDate>Tue, 16 May 2017 19:38:43 +0800</pubDate><description><![CDATA[SOBS（self-Organizing through artificial neural networks）是一种基于自组织神经网络的背景差分算法，主要是借鉴神经网络的特性，一个网络输入节点，对应多个中间节点，将背景模型中的一个像素映射到模型的多个位置，并采用了像素邻域空间相关的更新方式，使邻域的信息进一步融入模型中，使得算法具有邻域空间相关性。

算法伪代码

　　

背景模型建]]></description><category></category></item></channel></rss>