yuanrengu
yuanrengu_个人页
yuanrengu
文章
520
问答
0
视频
0
个人介绍
暂无个人介绍
擅长的技术
- Java
-
发表了文章 2013-11-15
O(n)时间的排序
题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。 题目特别强调是对一个公司的员工的年龄作排序。员工的数目虽然有几万人，但这几万员工的年龄却只有几十种可能。
-
发表了文章 2013-11-15
翻转句子中单词的顺序
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。 例如输入“I am a student.”，则输出“student. a am I”。
-
发表了文章 2013-11-12
成员以其在类中声明的顺序构造
分析以下代码的输出： #include using namespace std; class A { public: A(int j):age(j) , num(age + 1) { cout
-
发表了文章 2013-11-12
在字符串中删除特定的字符
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。 首先我们考虑如何在字符串中删除一个字符。
-
发表了文章 2013-11-12
第一个只出现一次的字符
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 看到这道题时，最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。
-
发表了文章 2013-11-12
memset函数使用方法
将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值， 块的大小由第三个参数指定，这个函数通常为新申请的内存做初始化工作， 其返回值为指向S的指针。 需要的头文件 在C中 在C++中 更详细的解说见百度百科 --> http://baike.baidu.com/view/982208.htm 1. void *memset(void *s,int c,size_t n) 总的作用：将已开辟内存空间 s 的首 n 个字节的值设为值 c。
-
发表了文章 2013-11-11
判断二叉树是不是平衡
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
-
发表了文章 2013-11-11
二叉树的深度
题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 例如：输入二叉树： 10 ...
-
发表了文章 2013-11-11
二叉搜索树的后序遍历序列
题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10 / \ / \ 5 7 9 11 因此返回true。
-
发表了文章 2013-11-04
数对之差的最大值
题目：在数组中，数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11，是16减去5的结果。 分析：看到这个题目，很多人的第一反应是找到这个数组的最大值和最小值，然后觉得最大值减去最小值就是最终的结果。
-
发表了文章 2013-11-04
字符串的组合
题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。 此题也可以变换为字符串的排列。 假设我们想在长度为n的字符串中求m个字符的组合。
-
发表了文章 2013-11-04
求二元查找树的镜像
题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 例如输入： 8 / \ 6 10 /\ /\5 7 9 11 输出： 8 ...
-
发表了文章 2013-11-04
字符串的排列
题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab、cba。 求整个字符串的排列，可以看成两步： 首先求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。
-
发表了文章 2013-11-03
树的子结构
题目：输入两棵二叉树A和B，判断B是不是A的子结构。 二叉树结点的定义如下： struct BinaryTreeNode { int m_nValue; BinaryTreeNode *m_pLeft; BinaryTreeNode *m_pRight; }; 例如图中的两棵二叉树，由于A中有一部分子树的结构和B是一样的，因此B是A的子结构。
-
发表了文章 2013-11-03
从上到下打印二叉树——层序遍历二叉树
题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 例如输入 8 / \ 6 10 /\ /\ 5 7 9 11 输出8 6 10 5 7 9 11。
-
发表了文章 2013-11-03
合并两个排序的链表
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如下图中的链表1和链表2，则合并之后的升序链表如链表3所示。 链表结点定义如下： struct ListNode { int m_nValue; ListNode *m_pNext; }; 注：链表1和链表2是两个递增排序的链表，合并这两个链表得到升序链表为链表3. 首先分析合并两个链表的过程。
-
发表了文章 2013-11-03
斐波那契额数列及青蛙跳台阶问题
题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。 斐波那契（Fibonacci）数列定义如下： 效率很低的解法： long long Fibonacci_Solution1(unsigned int n) { if(n n; ...
-
发表了文章 2013-11-03
旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小值为1. 实现数组的旋转见左旋转字符串。
-
发表了文章 2013-11-03
扑克牌的顺子
题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。 可以把5张牌看成由5个数字组成的数组。
-
发表了文章 2013-11-03
qsort(),sort()排序函数
一.qsort（）函数 功 能： 使用快速排序例程进行排序 头文件：stdlib.h 用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *)); 参数： 1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针，用于确定排序的顺序 qsort（即，quicksort）主要根据你给的比较条件给一个快速排序，主要是通过指针移动实现排序功能。
-
发表了文章 2013-11-02
从尾到头打印链表
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 链表结点定义如下： struct ListNode { int m_nKey; ListNode *m_pNext; }; 解决这个问题肯定要遍历链表。
-
发表了文章 2013-11-01
查找链表中倒数第k个结点
题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析：为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。
-
发表了文章 2013-11-01
左旋转字符串
来源：http://blog.csdn.net/v_july_v/article/details/6322882 题目描述：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。
-
发表了文章 2013-10-31
数组前半部分和后半部分有序的全排序
例如: 已知数组a前半部分a[0,mid - 1],后半部分a[mid,num-1]，现前半部分和后半部分均已排好序。要求：实现a数组的从小到大排序。空间复杂度为O(1). 1 #include 2 using namespace std; 3 4 void P...
-
发表了文章 2013-10-31
二元树中和为某一值的所有路径
题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。 例如输入整数22和如下二元树 10 ...
-
发表了文章 2013-10-31
二叉树的遍历——递归和非递归
二 叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是 递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。
-
发表了文章 2013-10-29
memcpy的函数
网新恒天2014校园招聘笔试编程题 已知memcpy的函数为： void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指针，src是源指针。
-
发表了文章 2013-10-25
队列的实现
一、顺序队列 [cpp] view plaincopy typedef int QElemType; // c3-3.h 队列的顺序存储结构(可用于循环队列和非循环队列) #define MAXQSIZE 5 // 最大队列长度(对于循环...
-
发表了文章 2013-10-24
对称字符串的最大长度
题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 思路：可能很多人写过判断一个字符串是不是对称函数，这个题目可以看成是该函数的加强版。
-
发表了文章 2013-10-24
最长回文字符串
回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。比如输入字符串 "google”，由于该字符串里最长的对称子字符串是 "goog”，因此输出4。
-
发表了文章 2013-10-24
TCP第三次握手失败怎么办
笔试题中经常会遇到这个问题：如果tcp建立连接时第三次握手失败，tcp会做何操作？该问题的本质是判断我们对tcp的状态转换是否能有比较深刻的理解。只要理解了下面的状态转换图，很容易回答上述问题。 在此，将《TCP/IP协议族》中每一个状态的转换伪代码整理下： 第58行指明了当第三次握手失败时的处理操作，可以看出当失败时服务器并不会重传ack报文，而是直接发送RTS报文段，进入CLOSED状态。
-
发表了文章 2013-10-24
编程小技巧
1.判断一个自然数是否是某个数的平方？（其实就是判断这个数一定是奇数相加的） 由于 (n+1)^2 =n^2 + 2n + 1， = ... = 1 + (2*1 + 1) + (2*2 + 1) + ... + (2*n + 1) 注意到这些项构成了等差数列（每项之间相差2）。
-
发表了文章 2013-10-24
100阶乘末尾有多少个零
题目：1*2*3*……*100 求结果末尾有多少个零 分析：一般类似的题目都会蕴含某种规律或简便方法的,阶乘末尾一个零表示一个进位，则相当于乘以10而10 是由2*5所得，在1~100当中，可以产生10的有：0 2 4 5 6 8 结尾的数字，显然2是足够的，因为4、6、8当中都含有因子2，所以都可看当是2，那么关键在于5的数量了那么该问题的实质是要求出1~100含有多少个5由特殊推广到一般的论证过程可得： 1、 每隔5个，会产生一个0，比如 5， 10 ，15，20.。
-
发表了文章 2013-10-24
寻找和为定值的两个数
题目：输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。
-
发表了文章 2013-10-23
总结---6
1.OSI参考模型有多少层？分别是哪几层？（不建议死记硬背，可以看看我在系列文章第一篇里的描述，效果比较好，不会因为紧张而答不出来） 七层模型，自下而上分别是：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
-
发表了文章 2013-10-22
总结---5
1.语义搜索 所谓语义搜索，是指搜索引擎的工作不再拘泥于用户所输入的关键字，而是准确捕捉到用户所输入语句后面的真正意图，并以此来进行搜索，微软、谷歌和Facebook目前正在做着这样的事。 语义搜索技术可以让计算机理解人们信息的概念，而非关键字。
-
发表了文章 2013-10-21
总结---4
全局变量与全局静态变量的区别： （a）若程序由一个源文件构成时，全局变量与全局静态变量没有区别。 (b)若程序由多个源文件构成时，全局变量与全局静态变量不同：全局静态变量使得该变量成为定义该变量的源文件所独享，即：全局静态变量对组成该程序的其它源文件是无效的。
-
发表了文章 2013-10-21
判断单链表是否存在环
周末参加完美世界校园招聘中就有一道判断单链表是否有环的编程题。 写一个C/C++函数，来判断一个单链表是否具有环，如果存在环，则给出环的入口点。 有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。
-
发表了文章 2013-10-20
设计模式分类
在《设计模式》这本书中列举并描述了23种设计模式，分为创建型模式、结构型模式和行为型模式。另外，近来这一清单又增加了一些类别，例如，并发型模式、线程池模式、Java EE企业技术的多层应用程序上的模式等。
-
发表了文章 2013-10-19
实用手册：130+ 提高开发效率的 vim 常用命令
来源：http://www.cnblogs.com/lhb25/p/130-essential-vim-commands.html Vim 是从 vi 发展出来的一个文本编辑器。
-
发表了文章 2013-10-18
Reverse Linked List II
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL.
-
发表了文章 2013-10-18
Single Number and Single Number II
[1] Given an array of integers, every element appears twice except for one. Find that single one.
-
发表了文章 2013-10-18
删除链表中的重复元素
昨晚在参加兰亭集势的笔试时，看到了这样一个题目。大致意思就是给出一个单链表，链表中有重复的元素，需要删除重复的元素。如：1→2→3→5→4→3→7，删除重复元素后变成1→2→3→5→4→7。 思路其实还蛮简单：建立三个工作指针p,q,r，然后p遍历全表。
-
发表了文章 2013-10-17
cocos2d-x：将iOS项目编译成Andriod项目
来源：http://www.cnblogs.com/angzn/p/3328049.html 一、Android 环境搭建 1、安装Andriod-NDK(Native Development Kit) 新建一个文件夹（eg：NDK），解压Android-NDK，将解压文件与压缩包放在一个目录下（eg：放在NDK中）。
-
发表了文章 2013-10-17
（转载）iPhone开发视频教程 Objective-C部分 （51课时）
感谢好人的无私贡献！来源：http://www.cnblogs.com/aimeng/p/3370012.html 第一、二章 OC基础语法 iPhone开发教程 第一章 OC基础语法 iPhone开发概述-必看（1.
-
发表了文章 2013-10-14
顺序栈的实现和两栈共享空间
顺序栈的实现和两栈共享空间 以后慢慢启用个人博客：http://www.yuanrengu.com/ 一.顺序栈的实现 栈(stack)是限定仅在表尾进行插入或删除操作的线性表。
-
发表了文章 2013-10-14
双向链表
双向链表 在线性链式存储结构的结点中只有一个指示直接后继的指针域，由此，从某个结点出发只能顺指针往后寻查其他结点。若要寻查结点的直接前趋，则需从表头指针出 发。换句话说，在单链表中，NextElem的执行时间是o(1),而PriorElem的执行时间为O(n)。
-
发表了文章 2013-10-13
在Ubuntu 13.04下的安装eclipse
来源：http://www.cnblogs.com/lanxuezaipiao/p/3325628.html 一、eclipse安装过程 首先确保在安装eclipse之前已经安装好Java虚拟机 1.
-
发表了文章 2013-10-13
PHP常用库函数介绍+常见疑难问题解答
来源：http://www.cnblogs.com/lanxuezaipiao/archive/2013/05/19/3086858.html 虽然PHP在整体功能上不如Java强大，但相比PHP而言 Java算是较重量级的，所以在小中型系统的开发上，使用PHP的趋势不可挡，就算是大型网站，比如淘宝也部分使用了PHP（Java后台逻辑+PHP前 台展示），所以赶紧开始学PHP啦。
-
发表了文章 2013-10-13
三种主流的Web服务实现方案（REST+SOAP+XML-RPC）简述及比较
目前知道的三种主流的Web服务实现方案为：REST：表象化状态转变 (软件架构风格）SOAP：简单对象访问协议 XML-RPC：远程过程调用协议 下面分别作简单介绍： REST：表征状态转移（Representational State Transfer），采用Web 服务使用标准的 HTTP 方法 (GET/PUT/POST/DELETE) 将所有 Web 系统的服务抽象为资源，REST从资源的角度来观察整个网络，分布在各处的资源由URI确定，而客户端的应用通过URI来获取资源的表征。
暂无更多信息
-
发表了文章
2018-02-27
JDK1.7源码分析01-Collection
-
发表了文章
2017-12-01
nginx+tomcat单个域名及多个域名配置
-
发表了文章
2017-11-03
CentOS7安装GitLab、汉化、邮箱配置及使用
-
发表了文章
2016-12-16
SpringMVC中利用@InitBinder来对页面数据进行解析绑定
-
发表了文章
2016-11-26
三种Singleton的实现方式
-
发表了文章
2016-11-21
mysql解决Value ‘0000-00-00 00:00:00’ can not be represented as java.sql.Timestamp
-
发表了文章
2016-03-26
mybatis调用视图和存储过程
-
发表了文章
2015-04-29
javascript中日期格式与时间戳之间的转化
-
发表了文章
2015-03-22
Java性能调优
-
发表了文章
2014-09-25
由system.currentTimeMillis() 获得当前的时间
-
发表了文章
2014-05-05
iOS5.0以上使用新浪微博开放平台OAuth 续(及解决登录无效问题)
-
发表了文章
2014-04-22
KVO/KVC 实现机理分析
-
发表了文章
2014-04-22
iOS NSNotification的使用
-
发表了文章
2014-04-15
2.检查网络状态
-
发表了文章
2014-04-14
NSUserDefaults简介及使用
-
发表了文章
2014-04-12
长连接和短连接分析
-
发表了文章
2014-04-06
最小的K个数：用快排的思想去解相关问题
-
发表了文章
2014-04-06
排序算法小结
-
发表了文章
2014-04-04
八皇后问题
-
发表了文章
2014-04-04
圆圈中最后剩下的数字
滑动查看更多
暂无更多信息
暂无更多信息