自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

寻找&星空の孩子

..................................................................你只闻到我的香水,却没看到我的汗水!梦想还是要有的,万一实现了呢!

  • 博客(33)
  • 资源 (20)
  • 收藏
  • 关注

原创 第一个 只出现一次的字符 位置(剑指offer)+哈希

第一个只出现一次的字符位置参与人数:1279时间限制:1秒空间限制:32768K通过比例:24.73%最佳记录:0 ms|0K(来自  谈谈)题目描述在一个字符串(1链接:http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?rp=2&ru=/ta/coding-intervi

2015-09-29 21:28:33 1823 3

原创 像素翻转(程序员面试金典)+数组

像素翻转参与人数:947时间限制:3秒空间限制:32768K通过比例:29.46%最佳记录:0 ms|0K(来自  shi_kai )题目描述有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩

2015-09-29 20:10:17 1475 2

原创 丑数(剑指offer)

丑数参与人数:1051时间限制:1秒空间限制:32768K通过比例:19.37%最佳记录:0 ms|0K(来自  shi_kai)题目描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。链接:http://ww

2015-09-29 14:04:50 992

原创 二叉树中和为某一值的路径(剑指offer+二叉树+递归)

二叉树中和为某一值的路径参与人数:1261时间限制:1秒空间限制:32768K通过比例:21.61%最佳记录:0 ms|0K(来自  起昵称神马的最矫情了)题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。题目链接:http://www.nowcod

2015-09-28 22:58:50 1157

原创 把数组排成最小的数(剑指offer)string+vector

把数组排成最小的数参与人数:909时间限制:1秒空间限制:32768K通过比例:20.12%最佳记录:0 ms|0K(来自  TOBEORNOTTOBE)题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。链接:ht

2015-09-25 20:18:48 771

原创 二叉搜索树的后序遍历序列(剑指offer)

二叉搜索树的后序遍历序列参与人数:1407时间限制:1秒空间限制:32768K通过比例:21.19%最佳记录:0 ms|0K(来自  小YI)题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。链接:http://www.nowcoder.com/pra

2015-09-24 19:50:10 1304

原创 确定两串乱序同构(程序员面试金典)

确定两串乱序同构参与人数:1171时间限制:3秒空间限制:32768K通过比例:31.37%最佳记录:0 ms|0K(来自  ~Segmentationfault)题目描述给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。给定一个string stringA和一个st

2015-09-24 19:37:04 1429

原创 原串翻转(程序员面试金典)

原串翻转参与人数:1554时间限制:3秒空间限制:32768K通过比例:32.97%最佳记录:0 ms|0K(来自  ~Segmentationfault)题目描述请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString,请返回一个string,为翻转后的字符串。保

2015-09-24 19:32:54 1301

原创 确定字符互异(程序员面试金典)

确定字符互异参与人数:1504时间限制:3秒空间限制:32768K通过比例:34.91%最佳记录:0 ms|0K(来自  牛客337555号)题目描述请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存

2015-09-24 19:26:47 1758

原创 基本字符串压缩(程序员面试金典+string)字符串操作

基本字符串压缩参与人数:1661时间限制:3秒空间限制:32768K通过比例:15.52%最佳记录:0 ms|0K(来自  牛客游客)题目描述利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。给定一个string ini

2015-09-22 15:23:28 2797

原创 百度2015春季实习生招聘附加题

题目链接:http://www.nowcoder.com/test/question/analytic?tid=1470549[编程题] 今天要吃点好的!加班了一个通宵的度度熊,神经有点恍惚,想到依然未能解决的Bug,眼泪禁不住霹雳哗啦往下掉……他抬头看了看帝都灰蒙蒙的天空,一咬牙,一跺脚,大叫一声——劳资今天要吃点好的! 已知本厂有n个食堂,第i(i属于[1,n])个食堂

2015-09-20 22:00:51 1260

原创 从上往下打印二叉树(剑指offer)+队列的应用

从上往下打印二叉树参与人数:1577时间限制:1秒空间限制:32768K通过比例:25.53%最佳记录:0 ms|0K(来自  dust347)题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。题意:就是树的层次遍历。想象一下,从根结点依次往下,每行从左到右,这不就是是入队和出队的操作嘛!so...代码很容易吧。/*

2015-09-20 11:23:29 1074

原创 空格替换(剑指offer+程序员面试金典)+string类知识点讲解

空格替换参与人数:2736时间限制:3秒空间限制:32768K通过比例:14.58%最佳记录:0 ms|0K(来自  常敲代码手不抖)题目描述请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。给定一个string

2015-09-20 11:11:44 1411

原创 栈的压入、弹出序列(剑指offer)

栈的压入、弹出序列参与人数:1430时间限制:1秒空间限制:32768K通过比例:22.97%最佳记录:0 ms|0K(来自  oneyear)题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一

2015-09-19 22:18:01 1255

原创 包含min函数的栈(剑指offer+新概念题)模拟

包含min函数的栈参与人数:1489时间限制:1秒空间限制:32768K通过比例:32.05%最佳记录:0 ms|0K(来自  冰封七大洲)题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。我觉得这一类型的题,最关键的是,搞清楚题目要我们怎么去实现函数,对于这种模拟题,题意的理解和思路一样重要,我一开始就没看懂。

2015-09-19 17:16:05 890

原创 二叉树的镜像(剑指offer+递归)抽象问题具体化

二叉树的镜像参与人数:1868时间限制:1秒空间限制:32768K通过比例:30.59%最佳记录:0 ms|0K(来自  一半天才,一半蠢材)题目描述操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \

2015-09-19 16:05:35 1246

原创 树的子结构(剑指offer)递归

树的子结构参与人数:1611时间限制:1秒空间限制:32768K通过比例:18.19%最佳记录:0 ms|0K(来自  mearo)题目描述输入两颗二叉树A,B,判断B是不是A的子结构。链接:http://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?rp=1&ru=/t

2015-09-19 15:40:39 1696

原创 数值的整数次方(剑指offer)O(log n)

数值的整数次方参与人数:2073时间限制:1秒空间限制:32768K通过比例:25.18%最佳记录:0 ms|0K(来自  阳光下的步行者)题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。对于次方这种题,我第一反应就是快速幂!没错就是这样了,对于小数据(即不取模情况下用lo

2015-09-16 17:25:45 1006

原创 数组中出现次数超过一半的数字(剑指offer)

数组中出现次数超过一半的数字参与人数:1310时间限制:1秒空间限制:32768K通过比例:21.01%最佳记录:0 ms|0K(来自  shi_kai)题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。

2015-09-15 17:40:10 1090

原创 用两个栈实现队列(剑指offer)

用两个栈实现队列参与人数:2423时间限制:1秒空间限制:32768K通过比例:35.41%最佳记录:0 ms|0K(来自  zffloveroflife)题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 首先回顾下基础,队列是特殊的线性表,它只允许在队首进行删除操作,在队尾进行插入操作,是典型

2015-09-14 21:26:33 1229

原创 重建二叉树

重建二叉树参与人数:1892时间限制:1秒空间限制:32768K通过比例:19.08%最佳记录:0 ms|0K(来自  shi_kai)题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8

2015-09-13 16:56:25 1120

原创 概率统计,智力题专项练习(卷一)

1 2只宠物合成,1只有5技能,1只有4技能,每个技能有 a%概率遗传,请问刚好有7 个技能遗传成功的概率是?正确答案: C   你的答案: C (正确)(a%)^7*(C(5,5)*C(4,2) + C(5,2)*C(4,3) + C(5,2)*C(4,4))(a%)^7*(C(5,4)*C(4,3) + C(5,3)*C(4,4) + C(5,3)*C(

2015-09-12 12:42:16 4239

原创 经典KMP算法回顾

详细内容可以看百科:http://baike.sogou.com/v592179.htm 我主要讲自己的理解KMP是字符串的模式匹配算法,时间复杂度为O(m+n)即O(n)通过下面的代码进一步分析:#include#include#define MM 50005int next[MM];char s[MM];//模拟串char t[MM];//匹配串/*

2015-09-11 16:11:17 1424

原创 面积最大的全1子矩阵(腾讯2012年暑期实习生招聘面试二面试题)

题目1497:面积最大的全1子矩阵时间限制:1 秒内存限制:128 兆特殊判题:否提交:1019解决:215题目描述:在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入:输入可能包含多个测试样例。对于每个测试案例,

2015-09-10 21:50:25 1997

原创 孩子们的游戏(圆圈中最后剩下的数)链表

孩子们的游戏(圆圈中最后剩下的数)参与人数:604时间限制:1秒空间限制:32768K通过比例:27.00%最佳记录:0 ms|0K(来自  门前流水)题目描述每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为NowCoder的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一

2015-09-10 10:15:14 1446 1

原创 链表中环的入口结点(剑指offer)Floyd+O(1)

链表中环的入口结点参与人数:609时间限制:1秒空间限制:32768K通过比例:24.75%最佳记录:0 ms|8552K(来自  白云和黑土)题目描述一个链表中包含环,请找出该链表的环的入口结点。题目链接:http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?rp

2015-09-09 13:52:53 1171 1

原创 删除链表中重复的结点(剑指offer)

删除链表中重复的结点参与人数:611时间限制:1秒空间限制:32768K通过比例:17.54%最佳记录:0 ms|8552K(来自  算法导论)题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5链接:http://www.nowc

2015-09-08 21:11:40 640

原创 旋转数组的最小数字(剑指offer 二分 O(log n))

旋转数组的最小数字参与人数:1866时间限制:1秒空间限制:32768K通过比例:15.04%最佳记录:0 ms|8552K(来自  左小右)题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。

2015-09-08 13:57:48 1196 2

原创 链表中倒数第k个结点(剑指offer)

链表中倒数第k个结点参与人数:1699时间限制:1秒空间限制:32768K通过比例:21.37%最佳记录:0 ms|8552K(来自  无声)题目描述输入一个链表,输出该链表中倒数第k个结点。题目链接:http://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?rp=1&ru=/ta

2015-09-07 20:34:06 1562 2

原创 合并两个排序的链表(剑指offer)

合并两个排序的链表参与人数:1527时间限制:1秒空间限制:32768K通过比例:27.96%最佳记录:0 ms|8552K(来自  牛客708854号)题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。题目链接:http://www.nowcoder.com/practice/d8b6b4358

2015-09-07 16:58:03 1176

原创 反转链表(剑指offer)

反转链表参与人数:1754时间限制:1秒空间限制:32768K通过比例:28.31%最佳记录:0 ms|8552K(来自  pgxxhh)题目描述输入一个链表,反转链表后,输出链表的所有元素。题目链接:http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?rp=1&ru=/ta

2015-09-07 11:49:24 1064

原创 从尾到头打印链表

从尾到头打印链表参与人数:2664时间限制:1秒空间限制:32768K通过比例:18.30%最佳记录:0 ms|8552K(来自  xiholix)题目描述输入一个链表,从尾到头打印链表每个节点的值。题目很简单吧,从简单的开始嘛。这是一个不带头结点的链表;思路:用vector的插入语句insert先来回顾下insert的语法

2015-09-06 22:49:17 1197

原创 整数中1出现的次数(从1到n整数中1出现的次数)

时间限制:1秒空间限制:32768K通过比例:22.83%最佳记录:0 ms|8552K(来自  sliver)题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整

2015-09-05 21:13:45 713

批量压缩图片(tinifypng.com)

一个批量压缩png图片的小工具: 实现了SVN版本控制下,批量压缩图片的功能。方便实用,参看说明文档 http://blog.csdn.net/u010579068/article/details/79384275 欢迎交流

2018-02-28

数码大师2010 28.3白金免费版

数码大师2010 28.3白金免费版 轻松制作视频,

2015-08-22

杭电ACM离线题

杭电ACM离线题 没网也用担心看不了题了,奋斗不息ac不止

2015-08-22

C语言函数大全(语法着色版)

C语言函数大全(语法着色版) 基础很重要,没事翻翻

2015-08-22

2004-2013软件设计师历年真题及答案

2004-2013软件设计师历年真题及答案 我的软考是2014年下半年过的,一次通过的感觉还不错,这是我当初看的资料,软考过了全靠他!哈哈!没过的加油!

2015-08-22

1990-2007年软件设计师试题及答案

1990-2007年 软件设计师 试题及答案 软考 我软考在2014年下半年过了,所以分享一下我看过的资料

2015-08-22

2014年上半年软件设计师考试真题及答案

2014年上半年软件设计师考试真题及答案 我已经过了,所以分享下资料

2015-08-22

标准建模语言UML教程

标准建模语言UML教程 软考重点,下午题2大题。

2015-08-22

JSP速成教程

JSP速成教程,全书详细介绍了jsp的相关理论知识,非常详细,唯一不足的是为扫描版,清晰度不是很高,建议电脑看。

2015-08-22

购物车java代码

java编程实现购物车功能,适用于课程设计这样的小项目。

2015-08-22

现代移动通信实验

现代移动通信实验,含实验数据结果,以及实验说明书

2015-08-22

操作系统及其实验

操作系统老师上课ppt,以及操作系统实验

2015-08-22

spoj4491 莫比乌斯反演

gcd(a,b)= d (d为素数,1<=a<=n,1<=b<=m)

2015-08-22

原根(扩展欧几里得的应用)

在一个模 的既约剩余系中,如果一个元素的指数恰好等于 m ) (m φ ,则这个元素即为模 的一个原根.在存在原根的既约剩余系中,每个元素均可以表示成原根的幂,反过来原根的幂 所表示的所有不同的元素恰好构成既约剩余系, 这就给出了一种构造模 m 的既约剩余系的很自 然的一种方法.但只有 时才有原根,对于不存在原根的模 ,它的既约 剩余系是怎样构造的呢?以上所描述的结论与问题正是本章所要研究的主要内容.另外,本章 还介绍指数、指标两个主要概念及性质,其中指标为密码学中的离散对数问题.离散对数问题 是设计许多公钥密码算法的重要理论根据.

2015-08-12

Java算法之经典题目篇

JAVA经典算法40题(预览) 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{ public static void main(String args[]){ int i=0; for(i=1;i<=20;i++) System.out.println(f(i)); } public static int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 或 public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=1;i<=20;i++) System.out.println(mymath.f(i)); } } class math { public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 【程序2】 题目:判断101-200之间有多少个素数,并输出所有素数。 1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=2;i<=200;i++) if(mymath.iszhishu(i)==true) System.out.println(i); } } class math { public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } public boolean iszhishu(int x) { for(int i=2;i<=x/2;i++) if (x % 2==0 ) return false; return true; } }

2015-04-04

程序员实用算法

本书是对编程有兴趣的人而上传的,喜欢的编程的人可以好好看看。讲算法的

2015-03-27

程序员教程_软考初级指定用书_(第三版).pdf

程序员教程_软考初级指定用书,内容详细,清楚,软考必备,相信你会顺利通过的

2014-09-13

java复习资料

java期末考试试题库,一共有14份试题,试题包含最近的java二级考试题目。

2014-06-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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