当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] java 递归和动态规划

    1、斐波那契系类问题的递归和动态规划 1.1O(N)的解法 按照1,1,2,3,5.。。的顺序,依次求解即可。 packageDynamicProgramming;publicclassFibonacciSequenceV1{publicstaticintgetN(intn){if(n<0)r...

    74
    热度
  • [综合] 【机器学习】面试N00题 - 整理

    算法工程师面试,每天看一遍,看看哪里不会?点哪里 1请简要介绍下SVM。2请简要介绍下Tensorflow的计算图。3请问GBDT和XGBoost的区别是什么?4在k-means或kNN,我们是用欧氏距离来计算最近的邻居之间的距离。为什么不用曼哈顿距离?5百度2015校招机器学习笔试题。6简单说说特...

    87
    热度
  • [综合] 【机器学习】马尔可夫(Markov)预测法 整理

    隐马尔可夫模型(HiddenMarkovModel,HMM)作为一种统计分析模型,创立于20世纪70年代。80年代得到了传播和发展,成为信号处理的一个重要方向,现已成功地用于语音识别,行为识别,文字识别以及故障诊断等领域。 基本理论 隐马尔可夫模型是马尔可夫链的一种,它的状态不能直接观察到,但能...

    66
    热度
  • [综合] Scala 伴生对象的实现原理

    前言:这个面试出镜率很高,虽然咱们都会用,可是你有考虑过scala为什么这么设计么?你有考虑过大名鼎鼎的java23种设计模型,scala是怎么设计应用的么? 本文主要分析伴生类和伴生对象的实现方法。所谓伴生对象,也是一个Scala中的单例对象,使用object关键字修饰。除此之外,还有一个使用cl...

    92
    热度
  • [综合] Breeze库API总结(Spark线性代数库)

    SparkMllib底层的向量、矩阵运算使用了Breeze库,Breeze库提供了Vector/Matrix的实现以及相应计算的接口(Linalg)。但是在MLlib里面同时也提供了Vector和Linalg等的实现。在使用Breeze库时,需要导入相关包: Importbreeze.linalg....

    5
    热度
  • [综合] 高级程序员,你需要养成这7个习惯

    ?? 初入编程时的我,作为新手,一直很迷茫,从未有方向。 总觉得高级程序员,像天空中的星星高高在上。不知道自己通过怎样的姿势,才可以到达。 直到有一天我阅读了《程序员修炼之道:从小工到专家》,里边的这几条至今受用,以下是我的分享,供也在迷茫期的你参考。如果受用,请把他们记在心里,贴在桌子上。 1.要...

    8
    热度
  • [综合] 【C++ STL】深入解析神秘的 --- 仿函数

    ?? 一,概述仿函数(functor),就是使一个类的使用看上去象一个函数。其实现就是类中实现一个operator(),这个类就有了类似函数的行为,就是一个仿函数类了。有些功能的的代码,会在不同的成员函数中用到,想复用这些代码。 1)公共的函数,可以,这是一个解决方法,不过函数用到的一些变量,就可...

    86
    热度
  • [综合] MFC CAsyncSocket

    ?? MFCCAsyncSocket 由于都是直接利用动态连接库wsock32.dll进行操作,实现比较繁琐。其实,为简化套接字编程,MFC定义了两个套接字类:CAsyncSocket、CSocket。CAsyncSocket类在低层次上对WindowsSocketsAPI进行了封装,其成员函数和...

    58
    热度
  • [综合] windows与linux socket程序的不同

    ?? 1)头文件 windows下winsock.h或winsock2.h linux下netinet/in.h(大部分都在这儿),unistd.h(close函数在这儿),sys/socket.h(在in.h里已经包含了,可以省了) 2)初始化 windows下需要用WSAStartup启动Ws...

    92
    热度
  • [综合] 8_1——非阻塞模式(ioctlsocket)

    //Server.cpp#include<stdio.h>#include<winsock2.h>//winsock.h(2种套接字版本)#pragmacomment(lib,"ws2_32.lib")//wsock32.lib#defineMAXSIZE100//intma...

    31
    热度
  • [综合] 面向对象设计-复杂性

    为什么软件的本质是复杂的 正如Brooks所指出的:“软件的复杂性是一个基本特征,而不是偶然。这种固有的复杂性有四个原因:问题域的复杂性、管理开发过程的困难性、能实现的灵活性,以及刻画离散系统行为的问题。 1.我们在然健中视图解决的问题常常涉及不可避免的复杂性,在其中我们可以发现数不清的竞争性需求,...

    13
    热度
  • [综合] 面向对象设计-过程

    过程 成功项目的特征 存在很强的架构愿景; 应用了管理良好的迭代、增量式开发生命周期; 1.很强的架构愿景 好的软件架构通常具有以下一些共性: 它们由定义良好的抽象层构成,每层代表了一种内聚的抽象,提供了定义良好的、受控的接口,并且简历在同样定义良好的、受控的底层抽象设施之上。 每一层的接口和...

    75
    热度
  • [综合] 又一个一月 / 2013年山大CS专业学位 / 二战 / 边工作边准备

    原打算是5、6号的研究生考试结束后从7号开始坚持写博客的,7号申请了CSDN账号,可实在打不起精神,不想又一个一月的自己改变的似乎只是大了一岁而已,上一个一月坚决要改的陋习还在、坚决要培养的品质依然毫无踪影……去年的研究生考试准备得异常辛苦,但却考得一塌糊涂。过完年已没有太多的失落与消沉,因为决定二...

    19
    热度
  • [综合] 排序专题(三) / 稳定的内部排序 / 递归的2-路归并排序

    递归的2-路归并排序 平均时间复杂度:O(nlogn) 算法思想,见图: 递归实现很简单,发帖出来一定程度上只是为了保证这个排序专题的完整性,望勿拍 直接上code: publicclassMergeSort{/**Mergethesetwoparts:*"fromIndex-->spli...

    19
    热度
  • [综合] 排序专题(四) / 不稳定的内部排序 / 堆排序

    堆的定义 前置定义 完全二叉树 完全二叉树是这样一棵树:设此树的高度为h,除第h层外,其它各层(1~h-1)的结点数都达到最大个数(2i-1),第h层所有的结点都连续集中在最左边。 满二叉树(满二叉树在国内国外的定义是不同的) 国内定义:设一个二叉树的高度为h,若其有2h-1个结点,则其为...

    38
    热度
  • [综合] 排序专题(五) / 不稳定的内部排序 / 梳排序(Comb Sort)

    时间复杂度:O(nlogn) 梳排序改良自冒泡排序和快速排序,其旨在于消除乌龟,即在阵列尾部的小数值,这些数值是造成泡沫排序缓慢的主因。相对地,兔子,即在阵列前端的大数值,不影响冒泡排序的效能。 在冒泡排序中,只比较阵列中相邻的二项,即比较的二项的间距(Gap)是1,梳排序提出此间距其实可大于1,改...

    55
    热度
  • [综合] 排序专题(六) / 不稳定的内部排序 / 递归 | 非递归的快速排序

    时间复杂度:O(nlogn) 无论是递归的还是非递归的快速排序,其关键都是partition方法,每一次partition后,都会找到原序列的pivot(枢轴)索引,且位于pivot索引上的元素一定处于整个最终有序序列它应该位于的正确位置上,显然partition后找到的pivot索引会将原序列不断...

    11
    热度
  • [综合] 排序专题(七) / 不稳定的内部排序 / 选择排序

    选择排序思想再简单不过了,从空序列逐渐构建有序序列,每次从无序序列中选择最大/最小的元素放在有序序列的后面就OK了,直至得到整个有序序列,直接上code publicclassSelectionSort{publicstaticvoidselectionsort(int[]array){if(arr...

    69
    热度
  • [综合] 排序专题(八) / 不稳定的内部排序 / 希尔(shell)排序

    时间复杂度:shell排序时间复杂度取决于所选取的步长序列,介于O(nlogn)和O(ns)(1<s<2) 也称递减增量排序算法,是插入排序的一种高速而稳定的改进版本。 希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前进一大步。然后...

    64
    热度
  • [综合] 2013年2月20日 / 小问题 - 大思维

    情景描述: 项目中一个功能:创建一个promotion,若此promotion有效(判断promotion有效与否标准为此promotion截止时间在当前时间之后还是之前),若有效则向所有用户信息发送notification(根据什么发送notification,这块不是我负责,故我不是很清楚) ...

    56
    热度