-
31
热度 -
76
热度 -
44
热度 -
23
热度 -
[综合] C++实现队列(数组版)
#include<iostream> usingnamespacestd;template<typenameT> classmyQueue { public:myQueue():head(0),tail(0),length(0){//memset(a,0,sizeof(a))...
93
热度 -
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
热度 -
8
热度 -
[综合] AdaBoost 学习笔记
AdaBoost,是英文"AdaptiveBoosting"(自适应增强)的缩写,是一种机器学习方法,由YoavFreund和RobertSchapire提出。AdaBoost方法的自适应在于:前一个分类器分错的样本会被用来训练下一个分类器。AdaBoost方法对于噪声数据和异常数据很敏感。但在一些...
78
热度 -
[综合] 学习单例模式(C++实现)
单例模式:又称单件模式,单子模式。是创建型模式的一种。 作用:1)使类仅有一个实例,2)并提供一个全局的对该实例的访问点。 单例模式的最直观实现是使用全局变量,即定义一个全局实例。但这样无法保证该类只有一个实例,即除了全局实例,本地依然可以创建该类的实例。 实现:由于实例化对象是由构造函数完成的...
7
热度 -
[综合] ID3C4.5的区别
ID3算法是决策树的一个经典的构造算法,在一段时期内曾是同类研究工作的比较对象,但通过近些年国内外学者的研究,ID3算法也暴露出一些问题,具体如下: (1)信息增益的计算依赖于特征数目较多的特征,而属性取值最多的属性并不一定最优。 (2)ID3是非递增算法。 (3)ID3是单变量决策树(在分枝节点上...
15
热度 -
13
热度 -
[综合] 边读边捋【july的】海量数据处理面试题
1、寻找TOPIP 海量日志数据,提取出某日访问百度次数最多的那个IP。 个人捋之:海量,直接处理往往不中。 1)设计一个hash函数,其功能为将任意IP地址映射为一个数,再将该数对某个不太大的数取余,使得任意IP->一个不太大的数(比如1000)。这样就保证能实时地将现有日志中所有的IP分布...
48
热度 -
[综合] PV生产者消费者问题
#defineN100 typedefsemaphoreint; semaphoremuxtex=1;//临界区锁,用于防止生产者消费者同时访问临界资源 semaphorefull=0;//有面包的格子数 semaphoreempty=N; //没面包的格子数voidconsumer(void) {...
0
热度 -
24
热度 -
40
热度 -
28
热度 -
[综合] Java 技术新手入门
Java技术新手入门 什么是Java技术? Java技术为什么重要? 什么是Java组件技术? Java技术如何与Web服务联系起来? 如何提高Java编程技巧? Java编程人员可以使用哪些IBM...
91
热度