nomasp

風立ちぬ、いざ生きめやも」

LeetCode 226 Invert Binary Tree(转换二叉树)

翻译将下图中上面的二叉树转换为下面的形式,具体为每个左孩子节点和右孩子节点互换位置。原文如上图分析每次关于树的题目出错都在于边界条件上……所以这次仔细多想了一遍:void swapNode(TreeNode* tree) { if (tree == NULL || (tree->le...

2015-12-27 12:31:40

阅读数 2852

评论数 6

LeetCode 283 Move Zeroes(移动所有的零元素)

翻译给定一个数字数组,写一个方法将所有的“0”移动到数组尾部,同时保持其余非零元素的相对位置不变。例如,给定nums = [0, 1, 0, 3, 12],在调用你的函数之后,nums应该变为[1, 3, 12, 0, 0]。备注: 你必须就地完成,不得复制该数组。 最小化总共的操作数。Given...

2015-12-26 19:07:03

阅读数 4908

评论数 3

LeetCode 237 Delete Node in a Linked List(在链表中删除节点)(Linked List)

翻译给定一个访问节点的路径,写一个函数去删除在一个单向链表中除尾部以外的节点。假设这个链表是1 -> 2 -> 3 -> 4,并且你被给予了第3个值为3的节点,那么在调用你的函数之后这个链表应该变为1 -> 2 -> 4。原文Write a function to d...

2015-12-25 10:58:06

阅读数 4191

评论数 4

LeetCode 104 Maximum Depth of Binary Tree(二叉树的最大深度)

翻译给定一个二叉树,找出它的最大深度。最大深度是指的从根节点一直到最远的叶节点中所有的节点数目。原文Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the long...

2015-12-24 11:02:16

阅读数 4053

评论数 0

LeetCode 258 Add Digits(数字相加,数字根)

翻译给定一个非负整型数字,重复相加其所有的数字直到最后的结果只有一位数。例如:给定sum = 38,这个过程就像是:3 + 8 = 11,1 + 1 = 2,因为2只有一位数,所以返回它。紧接着:你可以不用循环或递归在O(1)时间内完成它吗?原文Given a non-negative integ...

2015-12-24 10:17:35

阅读数 3985

评论数 8

LeetCode 292 Nim Game(Nim游戏)

翻译你正在和你的朋友们玩下面这个Nim游戏:桌子上有一堆石头,每次你从中去掉1-3个。谁消除掉最后一个石头即为赢家。你在取出石头的第一轮。你们中的每一个人都有着聪明的头脑和绝佳的策略。写一个函数来确定对于给定的数字是否你可以赢得这场比赛。例如,如果堆中有4个石头,那么你永远也无法赢得比赛:无论你移...

2015-12-23 20:24:58

阅读数 6301

评论数 2

一种巧妙的反转字符串的方法及思考过程

如题,需求是反转字符串,当然啦方法是有很多的,这种我觉得蛮有意思的^_^#include <string> #include <iostream>using namespace std;int main() { string s; cin>>s;...

2015-12-22 14:37:46

阅读数 2072

评论数 0

nomasp的2015博客之星投票总结

通过这次投票我学到了很多。很久之前我几乎没在CSDN写过个人的感触这种东西,因为感觉这是一个开放的平台,并不想去像流水账一样去记录自己的琐事,至于为何会写这一篇后文会有提到。因此这篇文章也不仅仅是投票的总结,也包含了很久之前的事情。忽然想到如果评委们看到了这篇文章,发现我才大三,会不会给我扣很多分...

2015-12-22 01:29:09

阅读数 2391

评论数 8

【万字总结】快速排序详解与各种线性时间排序对比

什么是快速排序快速排序简介快速排序(英文名:Quicksort,有时候也叫做划分交换排序)是一个高效的排序算法,由Tony Hoare在1959年发明(1961年公布)。当情况良好时,它可以比主要竞争对手的归并排序和堆排序快上大约两三倍。这是一个分治算法,而且它就在原地排序。所谓原地排序,就是指在...

2015-12-19 21:27:43

阅读数 3860

评论数 5

【万字总结】图解堆算法、链表、栈与队列(多图预警)

堆算法什么是堆堆(heap),是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中,调度程序反复提取队列中的第一个作业并运行,因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行,或者某些不短小、但很重要的作业,同样应当拥有优先权。而堆就是为了解决此类问题而设计的数据结...

2015-12-18 08:40:12

阅读数 20377

评论数 13

【UWP通用应用开发】使用Toast通知与动态磁贴

使用Toast通知示例前面我们使用了MessageDialog来作为弹窗,这里来介绍一个更加高大上的Toast通知。Toast通知本质上动力是由XML来提供的,一开始我还不相信不知道XML原来有这么大的威力。现在就来看看和Toast相关的知识。1)实例化ToastNotification类。Toa...

2015-12-18 08:32:21

阅读数 3244

评论数 0

日常小记:C++中的log10函数

今天有同学问我C++中有没有什么简单的办法可以求出两个数相加的和的位数,然后就有了如题的那种方法。log10(100)的返回值就是2,log(999)的返回值是二点几,不过如果你把返回值定位int型它就会自动转换成2了。#include<iostream> #include<cm...

2015-12-15 19:32:25

阅读数 5201

评论数 0

【UWP通用应用开发】集成搜索、粘贴板以及设置共享源和共享目标

在应用中集成搜索上一节是关于如何添加应用设置和帮助,这一篇讲的是和设置类似的搜索。So…… Let’s do it !先从简单的页面布局开始,想想我们需要什么,一个带搜索事件的Button,还需要一些TextBlock来提示用户,核心部分自然是一个GridView咯。<Grid Backgr...

2015-12-15 09:45:46

阅读数 2609

评论数 0

【UWP通用应用开发】文件选取器、获取文件属性、写入和读取、保存读取和删除应用数据

读取文件和文件夹名这一节开始我们将陆续看到Windows App是怎样操作文件的在Windows上读取文件名、文件夹名首先我们在XAML中定义一个Button和TextBlock,将读取文件/文件夹名的过程写在前者的click事件中,后者则用来显示文件信息。<Grid Background=...

2015-12-15 09:01:28

阅读数 4512

评论数 0

【UWP通用应用开发】编辑文本、绘制图形、3D透视效果及绘制时钟实战

编辑文本及键盘输入相信大家都会使用TextBox,但如果要让文本在TextBox中换行该怎么做呢?将TextWrapping属性设置为Wrap,将AcceptsReturn属性设置为True就好咯。PasswordBox很明显就是一个密码框了,和其他的控件相比其有2个特殊之处,一个是其可以用Max...

2015-12-14 11:19:23

阅读数 2950

评论数 2

AOJ 0121 Seven Puzzle {广度优先搜索}(*)

原题题意题意是有一个输入,比如:1 0 2 3 4 5 6 7摆成如下形状:1 0 2 3 4 5 6 70表示空格,其他数字可以移动到0的位置。最后需要到如下形状:0 1 2 3 4 5 6 7上面的这种情况是需要移动一步,也就是0和1直接移动就好。代码#include<iostream&...

2015-12-13 20:50:44

阅读数 2475

评论数 1

【UWP通用应用开发】集合控件与数据绑定

为ListView和GridView添加数据ListView采用垂直堆叠得方式显示数据,而GridView则采用水平堆叠得方式。长相的话嘛,它们都差不多。 <Grid Name="grid1" Background="{ThemeResource Appl...

2015-12-13 11:24:42

阅读数 4872

评论数 0

【万字总结】探讨递归与迭代的区别与联系及如何求解10000的阶层

递归和迭代这两个概念也许很多童鞋依旧是老虎老鼠傻傻分不清楚,下面通过求解斐波那契数来看看它们俩的关系吧。斐波那契数的定义: f0=0 f_0 = 0 f1=1 f_1 = 1 fi=fi−1+fi−2(i>1) f_i = f_{i-1}+f_{i-2} (i > 1) 递...

2015-12-12 11:32:20

阅读数 2974

评论数 2

AOJ 0033 Ball

题意题目我截图下来了,我大致解释下。有编号1到10共10个球,从上方丢下去,入口处可以选择进入左边或者右边,最后10个球全部落下去后如果左右两侧都是从小到大的顺序,则输出YES;否则输出NO。代码一开始我先测试了一下自己理解的题意是不是对的:#include <iostream> #i...

2015-12-11 22:08:00

阅读数 2437

评论数 0

【万字总结】以插排和分治为例来看如何分析与设计算法

插入排序及其解决思路算法的作用自然不用多说,无论是在校学生,还是已经工作多年,只要想在计算机这条道路走得更远,算法都是必不可少的。就像编程语言中的“Hello World!”程序一般,学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的,说得专业点:输入是:n个数的一个序列<a1...

2015-12-11 18:13:04

阅读数 3401

评论数 2

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