排序:
默认
按更新时间
按访问量

Validate Binary Search Tree

题目 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contain...

2013-07-17 14:07:00

阅读数:1066

评论数:0

Longest Palindromic Substring

题目 Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique...

2013-07-15 21:16:27

阅读数:879

评论数:0

澳大利亚参加学术会议签证申请

护照 如果还没有护照,建议要提前准备了。因为至少需要15天才能拿到(办理之后的10个工作日可拿到,所以是15天左右)。 当然如果在网上提前预约(北京市公安局) ,先填好护照申请表,可以提前两个工作日网上先查到你的护照号。 当然网上预约再去办理(海淀区地址是:西钓鱼台地铁站下A口出,左手边50米处的...

2013-07-07 20:45:10

阅读数:5192

评论数:1

Binary Tree Level Order Traversal

题目: Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binar...

2013-06-28 14:28:59

阅读数:1047

评论数:0

Cracking the Coding Interview

前言 对于即将要找工作的CODER,如何准备面试,这是一个很宽泛也很茫然的问题。 也许大家首先想到的是:算法导论+数据结构+面试题。 当然,每个人心中都有一个哈姆雷特。 以下我将记录下我的找工作前的暴风雨洗礼。 一、基本功部分 (1)数据结构,主要参考了《数据结构(用面向对象方法与C++语言描述)...

2013-04-01 21:35:17

阅读数:5059

评论数:0

[leetcode]Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single...

2015-10-27 01:05:25

阅读数:422

评论数:0

python 学习笔记二

当你创建一个对象并给它赋一个变量的时候,这个变量仅仅 引用 那个对象,而不是表示这个对象本身!也就是说,变量名指向你计算机中存储那个对象的内存。这被称作名称到对象的绑定。 如果你想要复制一个列表或者类似的序列或者其他复杂的对象(不是如整数那样的简单 对象 ),那么你必须使用切片操作符来取得拷...

2013-12-17 16:18:02

阅读数:702

评论数:0

python 学习笔记

1 List # List examples shoplist = ['peach','mango','banana'] print('I have',len(shoplist),'items to buy!') print('These items are:') for item in sh...

2013-12-11 14:29:36

阅读数:649

评论数:0

三个事和三个问题

转至:http://coolshell.cn/articles/6142.html 从9月份开始,是很多在校毕业生的择业时期,有很多很多朋友写邮件给我让我帮他们参考如何选择工作(对不起我无法在第一时间回信,因为实在是太多了,我那繁忙工作和生活都没办法让我能即时回复),并且还有一个已经工作了多年的...

2013-11-02 13:06:41

阅读数:736

评论数:0

完全二叉树插入新结点

在一个完全二叉树中插入新的节点,注意这里的完全二叉树并非二叉搜索树,因此我们只需要定位最后一个结点就可以了,不需要满足二叉搜索树的条件。 一个最简单的想法就是BFS,如果不是満二叉树,找到第一个有一个子树为空的节点即可。否则,则需要找到最下一层的最左结点。 另外一个想法是利用完全二叉树的性质,...

2013-10-22 22:01:04

阅读数:2274

评论数:0

虚函数与虚继承寻踪

转载地址:http://www.cnblogs.com/fanzhidongyzby/archive/2013/01/14/2859064.html 详见《深度探索C++对象模型》 封装、继承、多态是面向对象语言的三大特性,熟悉C++的人对此应该不会有太多异议。C语言提供的struct,顶多算...

2013-10-17 13:03:52

阅读数:612

评论数:0

my2DAlloc

题目 原文: Write a function called my2DAlloc which allocates a two dimensional array. Minimize the number of calls to malloc and make sure that the memor...

2013-10-12 23:28:48

阅读数:758

评论数:0

Aligned malloc in C++

void *aligned_malloc(size_t required_bytes, size_t alignment) { void *p1; void **p2; int offset=alignment-1+sizeof(void*); if((p1=(void*)mall...

2013-10-12 23:07:11

阅读数:1480

评论数:0

memcpy 和 memmove

memcpy 代码: ;*** ;memcpy.asm - contains memcpy and memmove routines ; ;       Copyright (c) 1986-1997, Microsoft Corporation. All right r...

2013-10-12 22:18:32

阅读数:643

评论数:0

K-D Tree

简简介 k-d树[1](k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。 2应用背景 SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一个通过距离函数在高维矢量之间进行相似性检索的...

2013-10-12 22:11:14

阅读数:713

评论数:0

我还是喜欢吉克隽逸

如果你了解中国的市场,中国观众的审美,就算没黑幕,梁博夺冠几率也大。如果你在其它文化创意行业有过经验,你会发现梁博夺冠简直是意料之中的意料之中。 微博、网上上那么多人说喜欢莫愁,喜欢吉克俊逸,那是因为网上,微博上的人根本不是中国市场的基石。中国的主流受众,在评判一个不熟悉的领域时不会看重独特性和...

2013-10-02 13:23:05

阅读数:1240

评论数:0

构造函数中调用虚函数

转载地址:http://www.cnblogs.com/carter2000/archive/2012/04/28/2474960.html   #include class Base { public: Base() { Foo(); } ///< 打印 1 ...

2013-09-27 22:34:21

阅读数:689

评论数:0

网络通信 Socket 编程

网络中进程之间通信 本地的进程间通信(IPC)有很多种方式,但可以总结为下面4类: 消息传递(管道、FIFO、消息队列) 同步(互斥量、条件变量、读写锁、文件和写记录锁、信号量) 共享内存(匿名的和具名的) 远程过程调用(Solaris门和Sun RPC) 但这些都不是本文的主题!我们...

2013-09-01 17:04:21

阅读数:1184

评论数:0

执着

当生活给了你一把个理由哭泣时 你就拿出一千个理由笑给它看 生活之路本就不可能是一片坦途 最后走到终点的不一定是最聪明的 但一定是最执着的 选对了目标那就永远不要再怀疑自己 上帝也许并没有告诉你什么是希望 但它也一定没有定义什么是绝望 只有放弃才是最大的失败 而当你真的想要做出一件...

2013-08-30 18:45:15

阅读数:575

评论数:0

游戏设计中的纹理贴图

BMEM技术(凹凸映射Bump Mapping) BMEM技术通过一张叫做高度图(Height map)的灰度图来储存每一点的高度信息然后直接由API处理。 凹凸映射和纹理映射(Texture Mapping是将纹理空间中的纹理像素映射到屏幕空间中的像素的过程)非常相似。然而,纹理映射是把颜色...

2013-08-29 11:05:47

阅读数:2777

评论数:0

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