hanxiangmoran-优快云博客

转载输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。

题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / /4 8 12 16 转换成双向链表4=6=8=10=12=14=16。此题实质就是考察递归的使用以及树的遍历。中序遍历二元查找数的结果就是有序的目标节点顺序。只需按中

2016-04-12 16:47:57 1127

转载 c++面试题

原来...程序员面试题精选题C++面试题网络转载请注明出处http://zhedahht.blog.163.com/。整理出版物请和作者联系。题目（一）：我们可以用static修饰一个类的成员函数，也可以用const修饰类的成员函数（写在函数的最后表示不能修改成员变量，不是指写在前面表示返回值为常量）。请问：能不能同时用static和const修饰类的成员函数？

2016-04-02 09:28:52 325

转载题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值

题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。看到这道题后，第一反应是从头到尾输出比较简单。于是很自然地想到把链表

2016-03-21 19:31:49 2265

转载堆排序算法

void test::HeapAdjust(int *a,int i,int size){int lchild = 2 * i;//i的左孩子节点int rchild = 2 * i + 1;//右孩子节点int max = i; //临时变量if(i {if(lchilda[max]){max=lchild;}if(rchilda[max])

2016-03-18 11:31:00 235

转载一个unsign int 数中二进制1的个数

unsigned int GetBitNum3(unsigned int nValue) { unsigned int n = 0; while(0 {//这句代码是把nValue 的某位（其实具体点说为从低位算起的第一个值为1 //的位）及其以后的所有位都变成0 nValue &=(nValue - 1);

2015-05-06 18:28:12 449

转载求字符串的最长不重复字串

int AppDelegate::maxNoRepeatSeq(const char * str,int & left,int & right){ char bits[26][2] = {0}; int start = 0 ; int cur_pos = 0 ; int maxlen = 0; int noRepeatSeqLen = 0; while(*str)

2015-05-02 09:45:34 357

转载 atoi函数的实现

atoi函数的实现写atoi函数的时候需要注意一下几点1. 字符串前的空白2. 字符串所表示数值的正负号3. 结束条件，遇到非数字或者字符'\0'结束4. 考虑溢出，分别与int值所能表示的最大(0x7fffffff)和最小值(0x8000000)进行比较5. 考虑异常输入情况下，用全局变量valid来标识，对于"+/-" "0" "+abc"需要进行区分

2015-04-30 19:40:50 349

转载一个关于malloc的面试题

发表于1年前(2014-04-04 13:31) 阅读（176） | 评论（0）9人收藏此文章, 我要收藏赞0慕课网，程序员升职加薪神器，点击免费学习前两天看了一个关于malloc的面试题，题目是这样的： ?1234567891011voidGetMemory(c

2015-04-30 07:38:03 1899

转载设计模式学习笔记-观察者模式

设计模式学习笔记-观察者模式1. 概述　　有时被称作发布/订阅模式，观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使它们能够自动更新自己。2. 解决的问题　　将一个系统分割成一个一些类相互协作的类有一个不好的副作用，那就是需要维护相关对象间的一致性。我们不希望为了维持一致性而使各类紧

2015-04-30 07:29:56 307

转载判断一个单链表是否有环及环的链接点(转)

判断一个单链表是否有环及环的链接点(转)(2011-09-16 10:24:10)转载▼ 分类：学习笔记给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、f

2015-04-30 07:11:04 287

转载字符串反转

char *revstr(char *str, size_t len){ char *start = str; char *end = str + len - 1; char ch; if (str != NULL) { while (start < end) {

2015-04-29 22:10:30 279

转载 const 和 #define的比较

const 和 #define区别(2012-12-11 14:14:07)转载▼标签：杂谈 (1) 编译器处理方式不同　　define宏是在预处理阶段展开。　　const常量是编译运行阶段使用。(2) 类型和安全检查不同　　define宏没有类型，不做任何类型检查，仅仅是展开。　　const常

2015-04-29 21:26:55 278

转载如何判断一段程序是由C 编译程序还是由C++编译程序编译的？

如何判断一段程序是由C 编译程序还是由C++编译程序编译的？答案：#ifdef __cpluspluscout#elsecout#endif

2015-04-29 10:57:58 333

转载 C++析构函数为什么要为虚函数

C++析构函数为什么要为虚函数注：本文内容来源于zhice163博文，感谢作者的整理。1.为什么基类的析构函数是虚函数？　　在实现多态时，当用基类操作派生类，在析构时防止只析构基类而不析构派生类的状况发生。　　下面转自网络：源地址 http://blog.sina.com.cn/s/blog_7c773cc50100y9hz.html　　a.第一段代码　　

2015-04-29 10:14:02 259

转载 static_cast, dynamic_cast, const_cast

转 static_cast, dynamic_cast, const_cast探讨发表于12个月前(2014-05-08 23:42) 阅读（14） | 评论（0）0人收藏此文章, 我要收藏赞0慕课网，程序员升职加薪神器，点击免费学习c++类型转换一、隐式类型转换二、显示类型转换static_cast用法：s

2015-04-29 07:59:34 324

转载数组中是否有重复的数字

上述方法收集自网络，这个方法写的很巧妙，思路也很清晰，但看起来还是有些多余代码，尽管满足了题目要求，只使用了一重循环，但算法中使用了两个循环进行判断，感觉还不够简洁，下面改造算法为一个单循环：方法二： 1public bool CheckRepeat(int [] a) 2{ 3 int [] array = new int [101] ;//数组元素值初始化默认为0

2015-04-28 18:15:21 431

转载函数式宏定义与普通函数

函数式宏定义与普通函数　　在Ｃ及C++语言中允许用一个标识符来表示一个字符串，称为宏，该字符串可以是常数、表达式、格式串等。在编译预处理时，对程序中所有出现的“宏名”，都用宏定义中的字符串去代换，这称为“宏代换”或“宏展开”。宏定义是由源程序中的宏定义命令完成的。宏代换是由预处理程序自动完成的。若字符串是表达式，我们称之为函数式宏定义，那函数式宏定义与普通函数有什么区别呢？我们

2015-04-27 21:36:01 263

原创 int a 和int*a = new int 的区别

int a 是分配在栈上的会自动地释放int*a = new int 分配在堆上面的,需要程序员手动地释放不然会造成内存的泄漏.

2015-04-27 19:36:48 1428

原创链表的实现

#include using namespace std;typedef int T;class List{struct Node{T data;Node * next;Node(const T&d d=T());data(d),next();};Node * head;int len;public:List():head(NULL

2015-04-12 18:18:03 288

转载收藏一下哈哈

http://www.eoeandroid.com/forum.php?mod=viewthread&tid=564427本帖最后由 lionstepping 于 2015-2-2 16:05 编辑问题已解决！！！自己找到了。确实是因为Android5.新版本的GC机制的问题。把所有jclass a = env ->findclass(xxx);

2015-03-30 18:34:50 286

原创二叉树的实现

#include using namespace std;typedef char T;struct Node{T data;Node * L;Node * R;Node(const T& d):data(d),L(),R(){}Node(const T& d,Node *l,Node *r):data(d),L(l),R(r){}};class bst{

2015-03-22 17:21:54 235

转载轻松搞定面试中的二叉树题目

2015-03-18 16:53:21 314

原创 c++调用java

在c++中调用java//函数的信息结构体JniMethodInfo minfo;bool isHave = JniHelper::getMethodInfo(minfo,"org/cocos2dx/cpp/JxNetworkWireSDK","EnterLoginNetWork","()V"); if (isHave) { minfo.env

2015-03-18 10:13:25 315

转载 android手机保持亮的状态

FLAG_KEEP_SCREEN_ON是让屏幕保持不暗不关闭的最好方法 2013-09-20 16:02:35| 分类： android|举报|字号订阅FLAG_KEEP_SCREEN_ON是让屏幕保持不暗不关闭的最好方法，那么这个方法具体应该怎么使用呢？我在stackoverflow上找到如下代码： @Overrid

2015-03-17 16:15:43 428

原创二分查找法

int binsearch(constint * Array,int start ,int end ,int key){ int mid,left,right; left = start; right = end; while(left { mid = (left + right) /2;

2015-03-17 14:29:18 264

原创快速排序的实现

void quickSort(int data[],size_t left,size_t right){ size_t p = (left + right)/2; int pivot = data[p]; for(size_t i = left,j = right;i { while(!(i >= p || pivot

2014-08-03 17:00:59 312

原创 cocos2dx中用触摸机制实现在一个方向上拖动精灵。

boolAwardDailyLayer::onTouchBegan(Touch* touch,Event* event){ pointBegin = touch->getLocation(); Sprite * sprite = (Sprite*)m_RegisterBox; Rect rect = sprite->boundingBo

2014-07-29 20:01:36 379

原创 cocos2dx中播放Armature动画

ArmatureDataManager::getInstance()->addArmatureFileInfo("effect/hitscreen/hitscreen.ExportJson");armature = Armature::create("hitscreen");this->addChild(armature); armature-

2014-07-29 15:15:25 2813

Hani的专栏