chyeer-CSDN博客

原创动态规划--小明通过考试

京东实习生笔试试题【题目描述】小明同学要参加一场考试，考试一共有n道题目，小明必须做对至少60%的题才能通过考试。考试结束后，小明估算出每道题做对的概率，p1,p2,...,pn。你能帮他计算出考试通过的概率吗？输入：第一行一个数n（1输出：小明通过考试的概率，最后结果四舍五入，保留小数点后五位。样例输入：450 50 50 50样例输出

2017-08-29 23:02:24 910

原创排序算法之直接插入排序与希尔排序

排序算法之直接插入排序和希尔排序直接插入排序直接插入排序是稳定的排序方法。直接插入排序的基本思想：假设待排序的记录存放在数组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, ...,

2017-07-09 08:37:12 513

原创蒙特卡洛方法（Monte Carlo Method）

蒙特卡洛方法（Monte Carlo Method）特卡罗法(Monte Carlo method)是以概率与统计的理论、方法为基础的一种计算方法，蒙特卡罗法将所需求解的问题同某个概率模型联系在一起，在电子计算机上进行随机模拟，以获得问题的近似解。因此，蒙特卡罗法又称随机模拟法或统计试验法。二十世纪四十年代中期，由于科学技术的发展和电子计算机的发明，蒙特卡洛方法作为一种独立的方法被提出来，并首

2017-07-08 21:31:37 3005

转载 TCP/IP三次握手、四次挥手

(一)TCP/IP三次握手原理：建立连接协议（三次握手）(1)客户端向服务器端发送连接请求包SYN（syn=j），等待服务器回应；(2)服务器端收到客户端连接请求包SYN（syn=j）后，将客户端的请求包SYN（syn=j）放入到自己的未连接队列，此时服务器需要发送两个包给客户端； 1.向客户端发送确认自己收到其连接请求的确认包ACK（

2017-07-03 08:20:00 261

原创排序算法之快速排序

快速排序（Quick Sort）是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法（Devide-and-Conquer Method)。分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序的时间复杂度为O(nlogn)，无须辅助空间，空间复杂度为O(1)

2017-06-28 17:09:52 281

原创排序算法之归并排序

归并排序归并排序（Merge Sort）就是利用分治法的思想实现的排序方法。它的原理是假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两辆归并，得到得到个n/2个长度为2或者1的有序子序列；两两再归并，……，如此重复，直到得到一个长度为n的有序序列为止，这种排序方法称为2路归并排序。例如数组A有7个数据，分别是： 49 38 65 97 76 13 27，

2017-06-28 14:17:20 379

转载内存模块：BSS段、数据段、代码段、堆与栈

BSS段：BSS段（bss segment）通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Started by Symbol的简称。BSS段属于静态内存分配。数据段：数据段（data segment）通常是指用来存放程序中已初始化的全局变量的一块内存区域。数据段属于静态内存分配。代码段：代码段（code segment/text segment）通常是指用

2017-06-26 20:10:52 1158

原创排序算法之堆排序

堆排序前言堆排序、快速排序、归并排序的平均时间复杂度都为，由于堆排序对原始记录的排序状态并不敏感，因此无论是最好、最坏和平均时间复杂度均为。这在性能上显然要远远好于冒泡排序、简单选择排序、直接插入排序的的时间复杂度了。空间复杂度上，它只有一个用来交换的暂存单元，也非常不错。不过由于记录的比较与交换是跳跃式进行，因此堆排序是一种不稳定的排序算法此外，由于初始构建堆所需的比较次数较多，

2017-06-24 21:32:54 293

原创 C语言---柔性数组

柔性数组(Flexible Array)也叫伸缩性数组，其实就是变长数组，反映了C语言对精炼代码的极致追求。这种代码结构产生于对动态结构体的需求。比如我们需要在结构体中存放一个动态长度的字符串，这时候，柔性数组可以大显身手了。　　C99使用不完整类型来实现柔性数组，标准形式如下：　　　　struct MyStruct　　　　{　　　　　　int a;

2017-06-21 20:40:38 353

转载 C++内存

一篇好文章，记录一下。转自点http://blog.csdn.net/zhanghefu/article/details/5003407[导语]内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因

2017-06-09 20:32:50 344

转载 C++面试题集合（一）

1.C++的虚函数是怎样实现的？ C++的虚函数使用了一个虚函数表来存放了每一个虚函数的入口地址，这个虚函数表又使用一个虚函数指针来进行访问。通常，虚函数指针都放在对象模型的第一个位置存放，这样访问徐函数指针的速度最快，没有偏移量。通过虚函数指针，找到虚函数表，进而再做一个次偏移量计算，来得到真实虚函数的入口地址，从而访问了虚函数。这样看来，访问一个虚函数将使用两次间接计算，故要失去

2017-06-09 20:26:07 265

原创 2017中兴算法挑战赛（迪杰斯特拉）

和刚刚结束的2017华为软件精英挑战赛相比，中兴的题目很水啦，花了两天时间随便搞了一下（其实也没多长时间，因为是周末，还打了农药），没什么意思，结果刚刚揭晓，58分，评价是“算法尚可，代码一般”，GG，写的太水，大佬莫笑~赛题：最强大脑中的收官蜂巢迷宫变态级挑战，相信大家都叹为观止！最强大脑收官战打响后，收视率节节攀升，就连蚁后也不时出题难为一下她的子民们。在动物世界中，称得上活地图的

2017-06-01 16:40:20 7073 1

原创 C++大端模式和小端模式

在各种计算机体系结构中，对于字节、字等的存储机制有所不同，因而引发了计算机、通信领域中一个很重要的问题，即通信双方交流的信息单元（比特、字节、字、双字等）应该以什么样的顺序进行传送。如果不达成一致的规则,通信双方将无法进行正确的编/译码从而导致通信失败。目前在各种体系的计算机中通常才用的字节存储机制主要有两种--Big-Endian和Little-Endian。标准的Big-Endian和Li

2017-05-27 10:57:58 1501

转载 C++中的new、operator new与placement new的区别

new operator/delete operator就是new和delete操作符，而operator new/operator delete是函数。new operator（1）调用operator new分配足够的空间，并调用相关对象的构造函数（2）不可以被重载operator new（1）只分配所要求的空间，不调用相关对象的构造函数。当无法满足所要求分配的空间

2017-05-22 14:46:35 276

转载自组织神经网络

2017-05-22 09:09:28 3329

转载 SOBS 背景建模

SOBS（self-Organizing through artificial neural networks）是一种基于自组织神经网络的背景差分算法，主要是借鉴神经网络的特性，一个网络输入节点，对应多个中间节点，将背景模型中的一个像素映射到模型的多个位置，并采用了像素邻域空间相关的更新方式，使邻域的信息进一步融入模型中，使得算法具有邻域空间相关性。算法伪代码　　背景模型建

2017-05-16 19:38:43 562

chyeer的博客