数据小冰的博客

小冰一枚,专注于数据挖掘,玩原汁原昧的工业数据,分享有趣有料的topic

排序:
默认
按更新时间
按访问量

【剑指Offer】从尾到头打印链表

题目:输入一个链表,从尾到头打印链表每个节点的值。 vector printListFromTailToHead(struct ListNode* head) { stack s; vector v; while(head){ ...

2016-08-16 19:08:32

阅读数:281

评论数:0

【剑指Offer】替换空格

题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。void replaceSpace(char *str,int length) { char *ch=(char *)malloc(s...

2016-08-16 18:51:53

阅读数:300

评论数:0

二维数组中的查找

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 分析:数组左上角的元素最小,右下角的元素最大,

2016-08-15 20:33:47

阅读数:415

评论数:0

字符串中字母替换-E

[编程题]旧键盘打字(20)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文 字会是怎样? 输入描述: 输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10...

2016-08-08 14:07:10

阅读数:686

评论数:0

根据ID统计分数求最高分-E

现请你根据比赛结果统计出技术最强的那个学校。 输入描述: 输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始 连续编号)、及其比赛成绩(百分制),中间以空格分隔。 输出描述: 在一行中给出总得分最高...

2016-08-08 13:18:05

阅读数:542

评论数:0

进制转换中1的个数--E

NowCoder总是力争上游,凡事都要拿第一,所以他对“1”这个数情有独钟。爱屋及乌,他也很喜欢包含1的数,例如10、11、12……。不仅如此,他同样喜欢任意进制中包含1的数。当然,其中包含1的个数越多他越喜欢。你能帮他统计一下某个数在特定的进制下1的个数吗? #include int m...

2016-08-08 12:03:23

阅读数:243

评论数:0

进制转换

nowcoder费了很大劲,终于和地外文明联系上。我们地球人通常有10根手指,因此我们习惯用10进制的数,而外星人的手指有16跟、8根等不等的数目,因此他们使用与我们不同的进制。为了方便沟通,需要你开发一款工具,把地球人的10进制转换成外星人的R进制形式。 #include #incl...

2016-08-08 11:47:09

阅读数:205

评论数:0

3n+1猜想

对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+...

2016-08-08 11:24:51

阅读数:418

评论数:0

爬台阶

NowCoder小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶,请你计算一下NowCoder从第0阶到第N阶共有几种走法。 #include int main() { long long arr[91]; ...

2016-08-08 11:22:49

阅读数:269

评论数:0

D进制的A+B

输入两个非负10进制整数A和B#include #include using namespace std; void ten2x(int v, int x){ if (v < x) cout << v; else{ ten2x(v / x, x); cout &...

2016-08-07 12:18:37

阅读数:372

评论数:3

个位数统计 (15)

给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0ik-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。    #include #include using namespace s...

2016-08-07 11:30:27

阅读数:299

评论数:0

部分A+B

正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA + PB。     #include #include using names...

2016-08-07 11:23:02

阅读数:639

评论数:0

2017百度实习生招聘编程题

百度2017年实习生招聘编程题参考代码,代码测试通过,欢迎指正,提出更好的解法

2016-08-04 23:35:45

阅读数:287

评论数:0

【Stanford Machine Learning】Lecture 2--Linear Regression with Multiple Variables

本系列(Stanford Machine Learning)

2016-08-04 00:05:20

阅读数:732

评论数:0

访问单个节点的删除

题目:实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true 分析:对于单向链表,要删除一个节点A,只要找到节点A的前驱节点AA,然后修改AA指向下一个节点的值,将其指向A节点的后继即可,但本题有限制,已...

2016-08-04 00:03:53

阅读数:327

评论数:0

c++内存管理1

在c++的开发中,内存管理是个"大坑",一不小心就造成了内存泄漏,这个"坑"也是c++的优势,为什么这么说呢?程序员可以自己调度管理内存,非常灵活,高效的使用内存。Java中的内存管理是由java虚拟机控制管理的,自动进行内存的释放回收。而c++中,在堆上分...

2016-08-01 23:12:15

阅读数:270

评论数:0

适配器

适配器可以理解成接口转换器,比如我们常用的电源适配器,将220V的电压转成低电压。STL中的适配器可以理解成改造器,好比在其对别人进行了改造,换了一层皮肤,进行了包装。像STL中的stack、queue、priority_queue都是容器适配器。查看他们的源码可以知道,他们功能都是借助其他容器实...

2016-08-01 09:20:24

阅读数:218

评论数:0

深度探索红黑树

RB-tree是除AVl-tree之外被广泛应用的平衡二叉搜素树,AVL-tree是最早的平衡二叉树之一,在实际中应用的比较少,windows对进程地址空间的管理用到了AVL树,红黑树广泛应用在STL中,map和set都是用红黑树实现的。      AVL-tree是一种高度平衡的二叉搜素树,造...

2016-07-30 21:32:19

阅读数:185

评论数:0

c++内存对齐

c++中每个class包含两部分:数据和函数。对每个对象来说函数部分大家公用一份,而数据部分每个对象是独立的。所以在求一个class所占的空间大小的时候,求得数据部分所占的内存大小即为class的大小。下面小将结合实验的方式测试验证,考虑到vs下编译器和gcc的不同,小编这里分别独立验证,vs编译...

2016-07-28 12:18:30

阅读数:224

评论数:0

深度探索vector

vector是c++ stl中一种线性容器,本文将从vector底层实现的角度谈谈其实现原理。vector分配元素在内存中是连续存储的,本质是一个可变数组,当申请的空间在需要的时候默认以倍增的形式扩从。

2016-07-25 23:01:25

阅读数:247

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭