thon-CSDN博客

原创 4-13：链表的公共节点

问题：链表的公共节点输入两个链表，找出他们的第一个公共节点。ilistnode* findcommon(ilistnode* list1, ilistnode* list2){ ilistnode* templist1 = list1; ilistnode* templist2 = list2; if (list1 == NULL || list2 == NULL)

2015-04-16 11:58:01 316

原创 4-11：丑数

问题：丑数我们把只包含因子2，3，5的数成为丑数，求按从小到大顺序的第1500个丑数丑数如：1，2，3，4，5，6，8int min(int num1, int num2, int num3){ int min = (num1 < num2) ? num1 : num2; min = (min < num3) ? min : num3; return min;}int

2015-04-16 11:56:51 304

原创 4-10：二叉树镜像

问题：二叉树镜像输入二叉树，求二叉树的镜像。void reversetree(TreeNode* tree){ if (tree == NULL) return; TreeNode* treeleft = tree->getleft(); TreeNode* treeright = tree->getright(); if (treeleft !=

2015-04-11 17:18:45 244

故宫博物院出品的应用一直给人精美的感觉，这一次的故宫陶瓷馆虽然个人感觉没有以前的应用精美，但仍然是不错的应用。画面和音乐开头的过场动画确实是太赞了，背景音乐应该是，古琴吧= =，伴随着悠扬的琴声故宫像水墨画一样展开，最后定格在一件艺术品上。个人感觉APP内部的画质相比于故宫以前的画质要低一些，不过还是很不错，那么多件藏品把APP做到不足300M其实挺不容易的。APP内部好像没有背景音乐，算是一个遗憾

2015-04-11 17:00:41 1131

原创 3-30：调整数组顺序使奇数位于偶数前面

问题：调整数组顺序使奇数位于偶数前面（1）输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。（2）考虑设计一个模式解决同类问题。void swap(int &a, int &b){ int c = a; a = b; b = c;}bool iseven(int integer){ ret

2015-04-11 11:43:00 248

原创 3-31：还原二叉树

问题：还原二叉树（1）根据一个二叉树的前序遍历和中序遍历还原二叉树。（2）根据一个二叉树的后序遍历和中序遍历还原二叉树。#include<iostream>#include<list>using namespace std;typedef list<int>::iterator index;class TreeNode{public: TreeNode(i

2015-04-11 11:39:26 318

原创 4-07：链表合并

layout: post_code title: 4-07：链表合并 category: problemdescription: 问题：链表合并合并两个已排序的链表input: 1->3->5; 2->4->6output: 1->2->3->4->5->6class ilistnode{public: ilistnode(int value, ilistnode* next

2015-04-11 11:38:18 262

原创 4-03：字符替换

问题：字符替换实现一个函数，将字符串中的每个空格替换为”%20。input:”we are happy”output:”we%20are%20happy”void replacespace(char* istring,int length){ if (istring == NULL || length < 0) return; int spacenumber = 0

2015-04-11 11:37:24 270

原创勇敢的心

勇敢的心这个游戏应该是去年下半年上架的，当时好像是60元的价格，虽然一看到这个游戏就被画风吸引了，但是囊中羞涩还是没有买，最近突然发现它改成了免费+60元扩展包，确实是一款值得购买的游戏。游戏灵感来源于一战时期的一封家信，四个素未谋面的人在战场上相遇，他们将帮助其中年轻的德国士兵寻找他的爱人，一路上四个人都在面临着不同选择，生存还是牺牲?友情还是爱情?画风和音乐记得以前买过宫崎骏的原稿绘本，而整个游

2015-04-11 11:35:38 442

原创 4-08：判断子树

问题：判断子树给定两颗二叉树A，B，判断A是否是B的子结构。bool issubtree(TreeNode* bigtree, TreeNode* smalltree){ if (smalltree == NULL) return true; if (bigtree == NULL) return false; if (bigtree->g

2015-04-11 11:30:51 222

原创阿里巴巴研发C++笔试

选择题答选择题只有一个感受，数学不好抱憾终生= =，选择题差不多三分之一是数学方面，概率，排列组合之类的题目，三分之一的C++基础知识，三分之一的数据结构和算法，比如红黑树、二叉树。简答题简答题有三道。感觉都是比较实际的问题Freelist第一道题大概是为了避免频繁的new/delete操作，实现一个freelist，管理定长的内存块，当需要内存时从freelist中申请，当归还内存时不直接归还给O

2015-04-11 11:14:35 343

原创 android Unable to instantiate activity ComponentInfo & cocos jni操作ui

网上大部分常见情况都说d

2014-11-04 21:12:13 293

原创 leetcode minimum depth（binary tree）

__author__ = 'winterhouse'# Definition for a binary tree node# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Sol

2014-10-15 19:53:30 283

原创 leetcode-Reverse Integer-python

__author__ = 'winterhouse'class Solution: # @return an integer def reverse(self, x): temp = 0 if x > 0: while x > 0: temp *= 10 tem

2014-09-29 17:35:28 278

原创 leetcode-Maximum Depth of Binary Tree-python

leetcode 的二叉树最大深度问题__author__ = 'winterhouse'# Definition for a binary tree node# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None#

2014-09-28 16:40:06 589

原创做一个2048衍生版

如何制作一个2048衍生版 = =，请放下手中愤怒的西瓜刀不要喷我。。制作一个2048衍生版，首先，你需要一个Github账号，一个Github的客户端，关于Github的介绍请戳github的官网随后你需要fork一份2048，蓝后你需要一个respository，具体流程戳这里，https://pages.github.com 蓝后就可以欢快地改它的代码了。。。事实上我觉得我的代码玷污了它的源

2014-04-03 18:20:47 612

原创 linpop实训

经历了五个痛苦的夜晚以后实训终于结束了，说实话，起初刚刚开始实训的时候心中还有许多其他的想法，虽然项目的要求是一个局域网的聊天软件，但是总不想按部就班地去做一个传统的聊天软件，于是从一开始就想着怎样去做一个与众不同的ui，怎样去做出一些现有特有的功能，所以最开始的需求的时候，对于需求的定位也有了很大的偏差，在技术分析的时候，对于gtk的难度过分的低估了，然后ui的进度也一直比较慢，写完最初的需求分

2013-09-17 22:51:51 857

原创哈斯图伪代码

最近离散学了哈斯图，网上关于哈斯图的东西还挺少的，其实我觉得哈斯图主要就是表示偏序关系的，下面是我写的哈斯图编程的伪代码~ 关系R所在的集合为B集合。 For(int i= 1;集合B不为空集;i++) 将以B中任何点为起点通过关系R都找不到的点从B 中取出，并将以这些点为起点的关系从R中移除；

2013-04-18 18:47:45 1419 1

zxbzsdhr的专栏