当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] Q9.2

    #include<iostream> #include<algorithm> usingnamespacestd;boolcmp(stringa,stringb) {sort(&a[0],&a[0]+a.length());//关于sort的用法sort(&a...

    31
    热度
  • [综合] Q9.1

    #include<iostream> usingnamespacestd;//最naive的方法 voidmerge(inta[],intlen1,intb[],intlen2) {inti=0,j=0,k=0;int*tmp=newint[len1+len2];while(i<l...

    76
    热度
  • [综合] Q9.3

    /* 每次二分总会使至少半边有序,例如20251345|678910 或者1820|2512,每次我们只分析有序的那半边*/ #include<iostream> usingnamespacestd;intsearch(inta[],intlhs,intrhs,intx) {while(...

    44
    热度
  • [综合] Q9.4外排序

    外排序 外排序是一种处理海量数据的排序手段,在不爆内存的前提下完成大量数据的排序处理。以下面CTCI的一道题为例: 题目:如果你有个2GB的文件,其中每一行是一个字符串,你会使用哪种算法来排序,为什么? 解答:显然不可能一次性将该文件读入内存,然后来个qsort,heap_sort。于是想到利用...

    23
    热度
  • [综合] C++实现队列(数组版)

    #include<iostream> usingnamespacestd;template<typenameT> classmyQueue { public:myQueue():head(0),tail(0),length(0){//memset(a,0,sizeof(a))...

    93
    热度
  • [综合] Q10.1

    你有一个篮球架,可以在以下游戏中选择一个来玩。 游戏1:投一次球,进了算赢。 游戏2:投三次球,至少要进2个才算赢。 如果命中率是p,那么p是什么值时你会选游戏1来玩?或p是什么值时你会选择游戏2? 解答:p>C(2,3)*p^2*(1-p)+p^3?选1:选2 关于排列组合有必要抽时间系统...

    85
    热度
  • [综合] Insertion Sort List(自我感觉写的挺好)

    果然脑袋混沌的时候就应该去放松一下,昨天下午实验室闷的一B,脑子蒙蒙的,一下午都在打这道题的酱油。没做对还很郁闷,今天早起随便写了一下,直接AC。 #include<iostream> usingnamespacestd;structListNode{intval;ListNode*n...

    55
    热度
  • [综合] multi事务 watch命令

    本文章是个人笔记,由学习<redis入门指南>摘录得来. redis>MULTI OK redis>SADD"user:1:following"2 QUEUED redis>SADD"user:2:followers"1 QUEUED redis>EXEC 1)(...

    16
    热度
  • [综合] Best Time to Buy and Sell Stock 2

    没有想出来,网上搜的答案。甚至搜到了答案,提交正确了,我都不知道它为什么就对了。 教训:不要把事情复杂化。 #include<iostream> usingnamespacestd;classSolution{ public:intmaxProfit(vector<int>...

    58
    热度
  • [综合] Path Sum

    深搜递归 #include<iostream> usingnamespacestd;structTreeNode {intval;TreeNode*left,*right;TreeNode(intx):val(x),left(NULL),right(NULL){} };classSol...

    8
    热度
  • [综合] AdaBoost 学习笔记

    AdaBoost,是英文"AdaptiveBoosting"(自适应增强)的缩写,是一种机器学习方法,由YoavFreund和RobertSchapire提出。AdaBoost方法的自适应在于:前一个分类器分错的样本会被用来训练下一个分类器。AdaBoost方法对于噪声数据和异常数据很敏感。但在一些...

    78
    热度
  • [综合] 学习单例模式(C++实现)

    单例模式:又称单件模式,单子模式。是创建型模式的一种。 作用:1)使类仅有一个实例,2)并提供一个全局的对该实例的访问点。 单例模式的最直观实现是使用全局变量,即定义一个全局实例。但这样无法保证该类只有一个实例,即除了全局实例,本地依然可以创建该类的实例。 实现:由于实例化对象是由构造函数完成的...

    7
    热度
  • [综合] ID3C4.5的区别

    ID3算法是决策树的一个经典的构造算法,在一段时期内曾是同类研究工作的比较对象,但通过近些年国内外学者的研究,ID3算法也暴露出一些问题,具体如下: (1)信息增益的计算依赖于特征数目较多的特征,而属性取值最多的属性并不一定最优。 (2)ID3是非递增算法。 (3)ID3是单变量决策树(在分枝节点上...

    15
    热度
  • [综合] 红黑树学习tips

    内存中的索引通常采用BST、红黑树,外存中通常采用B树、B+树 BST对于检索来说,有个大的缺点是它不一定平衡。如果对于一个已排序的数列建BST,BST会退化成一个斜着的链表。为了解决“平衡”的问题,比较常见的有AVL树和红黑树。 红黑树即是一棵平衡的扩充二叉搜索树 颜色特征:结点红或黑;根和扩充...

    13
    热度
  • [综合] 边读边捋【july的】海量数据处理面试题

    1、寻找TOPIP 海量日志数据,提取出某日访问百度次数最多的那个IP。 个人捋之:海量,直接处理往往不中。 1)设计一个hash函数,其功能为将任意IP地址映射为一个数,再将该数对某个不太大的数取余,使得任意IP->一个不太大的数(比如1000)。这样就保证能实时地将现有日志中所有的IP分布...

    48
    热度
  • [综合] PV生产者消费者问题

    #defineN100 typedefsemaphoreint; semaphoremuxtex=1;//临界区锁,用于防止生产者消费者同时访问临界资源 semaphorefull=0;//有面包的格子数 semaphoreempty=N; //没面包的格子数voidconsumer(void) {...

    0
    热度
  • [综合] PV读者写者问题

    semaphoremutex=1; semaphoredb=1; intreadercount=0;voidReader() {while(true){P(mutex);readercount++;if(readercount==1)P(db);V(mutex);//读数据P(mutex);//读完...

    24
    热度
  • [综合] matlab bar图x轴坐标旋转函数

    网上查到的,转载下,已测试可以使用 示例: x=round(rand(5,3)*10);

    40
    热度
  • [综合] 钻洞pipeline

    1.我迁出集体 2.我迁入(是必要步骤么?是) 3.父母投靠 4.赠予公证 5.赠予,出新证 6.父母抵押(是否等首套网签) 7.公司满3月,换jyd

    28
    热度
  • [综合] Java 技术新手入门

    Java技术新手入门 什么是Java技术? Java技术为什么重要? 什么是Java组件技术? Java技术如何与Web服务联系起来? 如何提高Java编程技巧? Java编程人员可以使用哪些IBM...

    91
    热度