- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【剑指Offer】从尾到头打印链表
题目：输入一个链表，从尾到头打印链表每个节点的值。vector printListFromTailToHead(struct ListNode* head) { stack s; vector v; while(head){ s.push(head->val); head=head->next;
2016-08-16 19:08:32
445
原创 【剑指Offer】替换空格
题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。void replaceSpace(char *str,int length) { char *ch=(char *)malloc(sizeof(char)*length); strcpy(ch,str);
2016-08-16 18:51:53
478
原创 二维数组中的查找
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：数组左上角的元素最小，右下角的元素最大，
2016-08-15 20:33:47
645
原创 字符串中字母替换-E
[编程题]旧键盘打字(20)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入描述:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、
2016-08-08 14:07:10
2035
原创 根据ID统计分数求最高分-E
现请你根据比赛结果统计出技术最强的那个学校。输入描述:输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出描述:在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。输入例子:63
2016-08-08 13:18:05
890
原创 进制转换中1的个数--E
NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。不仅如此，他同样喜欢任意进制中包含1的数。当然，其中包含1的个数越多他越喜欢。你能帮他统计一下某个数在特定的进制下1的个数吗？#include int main(){ int N,r; int count; while((scan
2016-08-08 12:03:23
494
原创 进制转换
nowcoder费了很大劲，终于和地外文明联系上。我们地球人通常有10根手指，因此我们习惯用10进制的数，而外星人的手指有16跟、8根等不等的数目，因此他们使用与我们不同的进制。为了方便沟通，需要你开发一款工具，把地球人的10进制转换成外星人的R进制形式。#include #include#include#include#includeusing namespace std;
2016-08-08 11:47:09
364
原创 3n+1猜想
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明
2016-08-08 11:24:51
980
原创 爬台阶
NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。#include int main(){ long long arr[91]; int i; arr[1]=1; arr[2]=2; for(i=3;
2016-08-08 11:22:49
635
原创 D进制的A+B
输入两个非负10进制整数A和B#include#includeusing namespace std;void ten2x(int v, int x){ if (v < x) cout << v; else{ ten2x(v / x, x); cout << v%x; } return;}int main(){ int v, k; cin >> v >> k;
2016-08-07 12:18:37
620
1
原创 个位数统计 (15)
给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0ik-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。 #include#includeusing namespace std;int main(){ string str; int arr[10] = { 0 }; c
2016-08-07 11:30:27
772
原创 部分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#includeusing namespace std;int sumAandB(string strA, int DA, strin
2016-08-07 11:23:02
1146
原创 【Stanford Machine Learning】Lecture 2--Linear Regression with Multiple Variables
本系列(Stanford Machine Learning)
2016-08-04 00:05:20
935
原创 访问单个节点的删除
题目：实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true分析：对于单向链表，要删除一个节点A，只要找到节点A的前驱节点AA，然后修改AA指向下一个节点的值，将其指向A节点的后继即可，但本题有限制，已知要删除的节点，又因为是单链表，所以无法获得其前面一个节点的指针，巧妙的做法是将要删除节点的后一个节
2016-08-04 00:03:53
460
原创 c++内存管理1
在c++的开发中，内存管理是个"大坑"，一不小心就造成了内存泄漏，这个"坑"也是c++的优势，为什么这么说呢？程序员可以自己调度管理内存，非常灵活，高效的使用内存。Java中的内存管理是由java虚拟机控制管理的，自动进行内存的释放回收。而c++中，在堆上分配的内存是由我们自己回收的，系统不会自动回收，所以在编程的过程中特别小心内存泄漏。c++内存分配与释放综合起来如下图所示：
2016-08-01 23:12:15
398
原创 适配器
适配器可以理解成接口转换器，比如我们常用的电源适配器，将220V的电压转成低电压。STL中的适配器可以理解成改造器，好比在其对别人进行了改造，换了一层皮肤，进行了包装。像STL中的stack、queue、priority_queue都是容器适配器。查看他们的源码可以知道，他们功能都是借助其他容器实现的，自己只是做了一层转换。stack和queue底层默认的都是调用deque实现的。priority
2016-08-01 09:20:24
428
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人