首页 > 其他
二叉搜索树转化为双向链表
1. 题目 输入一棵二叉搜索树,现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中,不能创建任何新的结点,只能调整树中的结点指针的指向来实现。 二叉树结点的定义如下: struct BinaryTreeNode {       intm_nValue;       BinaryTreeNode*m_pLeft;       BinaryTreeNode*m_pRight...
分类:其他   时间:2015-03-21 21:19:36    收藏:0  评论:0  赞:0  阅读:328
第5章1节《MonkeyRunner源码剖析》Monkey原理分析-启动运行: 官方简介(原创)
天地会珠海分舵注:本来这一系列是准备出一本书的,详情请见早前博文“寻求合作伙伴编写《深入理解 MonkeyRunner》书籍“。但因为诸多原因,没有如愿。所以这里把草稿分享出来,所以错误在所难免。有需要的就参考下吧,转发的话还请保留每篇文章结尾的出处等信息。在MonkeyRunner的框架中,Mon...
分类:其他   时间:2015-03-21 21:18:25    收藏:0  评论:0  赞:0  阅读:427
CCF模拟题 字符串匹配
字符串匹配时间限制:1.0s内存限制:256.0MB问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一.....
分类:其他   时间:2015-03-21 21:18:05    收藏:0  评论:0  赞:0  阅读:344
单位圆的最多覆盖据点 (重点需要学习!)
我自己的代码,提交错误,需要修改#include #include #include #include #include #include #include #include #define eps 1e-8using namespace std;struct point{ double x; do...
分类:其他   时间:2015-03-21 21:17:55    收藏:0  评论:0  赞:0  阅读:303
编写第一个OpenACC程序
原文链接在PGI的官方网站上获得示例代码:http://www.pgroup.com/lit/samples/pgi_accelerator_examples.tar我们的第一个例子从一个简单的程序开始。这个程序是把一个浮点向量送到GPU上,然后乘以2.再把结果返回。整个程序是: 1 #includ...
分类:其他   时间:2015-03-21 21:17:15    收藏:0  评论:0  赞:0  阅读:354
Git 常用命令
git init here -- 创建本地仓库(repository),将会在文件夹下创建一个 .git 文件夹,.git 文件夹里存储了所有的版本信息、标记等内容git remote add origin git@github.com:winter1991/helloworld.git ...
分类:其他   时间:2015-03-21 21:17:05    收藏:0  评论:0  赞:0  阅读:296
PowerDesigner使用教程
PowerDesigner是一款功能很强大的建模工具软件,足以与Rose比肩,相同是当今最著名的建模软件之中的一个。Rose是专攻UML对象模型的建模工具,之后才向数据库建模发展,而PowerDesigner则与其正好相反,它是以数据库建模起家,后来才发展为一款综合全面的Case工具。PowerDe...
分类:其他   时间:2015-03-21 21:15:55    收藏:0  评论:0  赞:0  阅读:387
概率DP
POJ 2096Collecting Bugskuangbin大神的题意描述dp求期望逆着递推求解题意:(题意看题目确实比较难道,n和s都要找半天才能找到) 一个软件有s个子系统,会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统,属于一个分类 每个bug属于某个子系统的...
分类:其他   时间:2015-03-21 21:14:55    收藏:0  评论:0  赞:0  阅读:350
Q5: Remove Duplicates from Sorted Array
问题描述:Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the new length.Do not allocate extra space ...
分类:其他   时间:2015-03-21 21:14:25    收藏:0  评论:0  赞:0  阅读:322
POJ3224 Go for Lab Cup!
水题,但是题目内容难读懂,累加一遍即可。Optimal ParkingTime Limit:1000MSMemory Limit:65536KTotal Submissions:7579Accepted:4555DescriptionWhen shopping on Long Street, Mic...
分类:其他   时间:2015-03-21 21:14:05    收藏:0  评论:0  赞:0  阅读:310
Objective-C Runtime 运行时之三:方法与消息
前面我们讨论了Runtime中对类和对象的处理,及对成员变量与属性的处理。这一章,我们就要开始讨论Runtime中最有意思的一部分:消息处理机制。我们将详细讨论消息的发送及消息的转发。不过在讨论消息之前,我们先来了解一下与方法相关的一些内容。基础数据类型SELSEL又叫选择器,是表示一个方法的sel...
分类:其他   时间:2015-03-21 21:13:35    收藏:0  评论:0  赞:0  阅读:336
Q6: Binary Tree Preorder Traversal
问题描述Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3]...
分类:其他   时间:2015-03-21 21:13:15    收藏:0  评论:0  赞:0  阅读:322
raw_input和input
昨天在OJ上做CTF的题目,发现有道python的题目很有意思,让我知道了raw_input和input的区别,并且能干一些别的事情。 官方文档上说,input()相当于eval(raw_input())。说明input()本质上还是用raw_input()实现的,不过还调用了eval()来处...
分类:其他   时间:2015-03-21 21:13:05    收藏:0  评论:0  赞:0  阅读:379
POJ1426——BFS——Find The Multiple
DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 a...
分类:其他   时间:2015-03-21 21:12:45    收藏:0  评论:0  赞:0  阅读:866
n皇后
n*n中选8个-->每行皇后选一列,用c[x]来存储列编号,枚举量为8!=40320void search(int cur){ if(cur == n) tot ++; else for(int i = 0; i < n; i ++) { int ok =...
分类:其他   时间:2015-03-21 21:12:15    收藏:0  评论:0  赞:0  阅读:276
sublime text快捷键
Ctrl+D:按词,多按++Alt+F3:按下全选一类列选模式:鼠标右键+shiftCtrl+kk:删除行Ctrl+Shift+D:复制光标所在整行,插入在该行之前Ctrl+J:合并行(已选择需要合并的多行时)Ctrl+KU:改为大写Ctrl+KL:改为小写 Ctrl+Shift+↑ 向上移动一行C...
分类:其他   时间:2015-03-21 21:11:45    收藏:0  评论:0  赞:0  阅读:442
LeetCode Algorithm 03
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类:其他   时间:2015-03-21 21:11:25    收藏:0  评论:0  赞:0  阅读:370
NSObject之二
前面一章我们整理了NSObject类,这一章我们来看看NSObject协议的内容。NSObject协议提供了一组方法作为Objective-C对象的基础。其实我们对照一个NSObject类和NSObject协议,可以看到很多方法的方法名都是一样的,只不过NSObject类提供的是类方法,是基于类级别...
分类:其他   时间:2015-03-21 21:10:55    收藏:0  评论:0  赞:0  阅读:292
POJ2551 Ones
简单暴力会超时,稍微动脑筋优化一下即可其实根据(a+b)%d=(a%d+b%d)%d就可以做出来了。以7为例1%7=1 1%7=111%7=4 (10%7+1)%7=4111%7=6 (4*10%7+1)%7=61111%7=5 (6*10%7+1)%7=511111%...
分类:其他   时间:2015-03-21 21:09:45    收藏:0  评论:0  赞:0  阅读:313
博客园代码高亮插件(类似csdn的代码插入)
博客园内置支持SyntaxHighlighter代码着色,使用此内置着色特性需要将博客的默认编辑器改为TinyMCE(“管理”-“选项”中设置)。如果使用CuteEditor,CuteEditor会自动去除代码中的空格,造成代码格式破坏。如果您使用Windows Live Writer写博客(配置步...
分类:其他   时间:2015-03-21 21:09:35    收藏:0  评论:0  赞:0  阅读:434
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!