nomasp-CSDN博客

原创 LeetCode 169 Majority Element（主要元素）（vector、map）

翻译给定一个长度为n的数组，找出主要的元素。所谓主要的元素是指的出现次数超过⌊ n/2 ⌋次的元素。你可以假定这个数组是非空的，并且“主要元素”一定是存在的。原文Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋

2016-01-12 15:48:27 2060

原创 LeetCode 217 Contains Duplicate（包含重复数字）（Vector、hash）

翻译给定一个整型数字数组，找出这个数组是否包含任何重复内容。如果任何值出现了至少两次，那么返回真（true），如果每个值都是互不相同的，那么返回假（false）。原文Given an array of integers, find if the array contains any duplicates. Your function should return true if any value a

2016-01-12 14:41:59 2253

原创 LeetCode 171 Excel Sheet Column Number（Excel的列向表数字）

翻译给定一个出现在Excel表格上的列表标题，返回它的正确行数。例如： A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 原文Given a column title as appear in an Excel sheet, return its corresponding column

2016-01-11 21:06:04 2376

原创 LeetCode 168 Excel Sheet Column Title（Excel的列向表标题）

翻译给定一个正整数，返回它作为出现在Excel表中的正确列向标题。例如： 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB 原文Given a positive integer, return its corresponding column title as appear in an Exc

2016-01-11 19:57:40 4564

原创 LeetCode 242 Valid Anagram（有效字谜）（*）

翻译给定两个字符串s和t，写一个函数来确定是否t是s的字谜。例如，s = "anagram"， t = "nagaram"，返回trues = "rat"， t = "car"，返回false备注：你可以假设字符串只包含小写字母。跟进：如果输入包含unicode字符该怎么做？你的解决方案能够适应这种情况吗？原文Given two strings s and t, write a func

2016-01-11 17:11:08 2283

原创 LeetCode 100 Same Tree（相同树判断）（二叉树、递归、栈和队列、深搜和宽搜）

翻译给定两个二叉树，写一个函数检查他们是否相等。两个二叉树如果结构上相同并且有相同的值，那么就认定他们是相等的。原文Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally ident

2016-01-11 13:27:41 2939

原创 LeetCode 226 Invert Binary Tree（转换二叉树）

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

2015-12-27 12:31:40 3236 6

原创 LeetCode 283 Move Zeroes（移动所有的零元素）

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

2015-12-26 19:07:03 5662 3

原创 LeetCode 237 Delete Node in a Linked List（在链表中删除节点）（Linked List）

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

2015-12-25 10:58:06 4615 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 longest path from the root node down to the farthest lea

2015-12-24 11:02:16 4362

原创 LeetCode 258 Add Digits（数字相加，数字根）

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

2015-12-24 10:17:35 4630 8

原创 LeetCode 292 Nim Game（Nim游戏）

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

2015-12-23 20:24:58 7188 2

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

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

2015-12-22 14:37:46 2471

原创 nomasp的2015博客之星投票总结

通过这次投票我学到了很多。很久之前我几乎没在CSDN写过个人的感触这种东西，因为感觉这是一个开放的平台，并不想去像流水账一样去记录自己的琐事，至于为何会写这一篇后文会有提到。因此这篇文章也不仅仅是投票的总结，也包含了很久之前的事情。忽然想到如果评委们看到了这篇文章，发现我才大三，会不会给我扣很多分叻；不过还是得写，因为难得在线上总结一次，当然得真诚。进了大学才知道编程这东西，军训结束就加入了社联科技

2015-12-22 01:29:09 4837 8

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

什么是快速排序快速排序简介快速排序（英文名：Quicksort，有时候也叫做划分交换排序）是一个高效的排序算法，由Tony Hoare在1959年发明（1961年公布）。当情况良好时，它可以比主要竞争对手的归并排序和堆排序快上大约两三倍。这是一个分治算法，而且它就在原地排序。所谓原地排序，就是指在原来的数据区域内进行重排，就像插入排序一般。而归并排序就不一样，它需要额外的空间来进行归并排序操作。为了

2015-12-19 21:27:43 5007 5

原创【万字总结】图解堆算法、链表、栈与队列（多图预警）

堆算法什么是堆堆（heap），是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中，调度程序反复提取队列中的第一个作业并运行，因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行，或者某些不短小、但很重要的作业，同样应当拥有优先权。而堆就是为了解决此类问题而设计的数据结构。二叉堆是一种特殊的堆，二叉堆是完全二叉树或者近似完全二叉树，二叉堆满足堆特性：父节点的键值总是保持固

2015-12-18 08:40:12 22586 13

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

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

2015-12-18 08:32:21 3669

原创日常小记：C++中的log10函数

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

2015-12-15 19:32:25 8770

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

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

2015-12-15 09:45:46 3092

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

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

2015-12-15 09:01:28 5579

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

编辑文本及键盘输入相信大家都会使用TextBox，但如果要让文本在TextBox中换行该怎么做呢？将TextWrapping属性设置为Wrap，将AcceptsReturn属性设置为True就好咯。PasswordBox很明显就是一个密码框了，和其他的控件相比其有2个特殊之处，一个是其可以用MaxLength来控制最大的长度，一个是用PasswordChanged来捕捉密码的改名。显然比如QQ密码的

2015-12-14 11:19:23 3476 2

原创 AOJ 0121 Seven Puzzle {广度优先搜索}（*）

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

2015-12-13 20:50:44 2983 1

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

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

2015-12-13 11:24:42 5762

原创【万字总结】探讨递归与迭代的区别与联系及如何求解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) 递归：(factorial 6)(* 6 (factorial 5))(* 6 (* 5 (factorial 4

2015-12-12 11:32:20 3455 2

原创 AOJ 0033 Ball

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

2015-12-11 22:08:00 2844

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

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

2015-12-11 18:13:04 4012 3

原创【UWP通用应用开发】控件、应用栏

控件的属性、事件与样式资源如何添加控件添加控件的方式有多种，大家更喜欢下面哪一种呢？1）使用诸如Blend for Visual Studio或Microsoft Visual Studio XAML设计器的设计工具。 2）在Visual Studio XAML编辑器中将控件添加到XAML代码中。 3）在代码中添加控件。注意：当应用运行时会看到你在代码中添加的控件，但在 Visual Stud

2015-12-11 14:28:45 8099 5

原创 AOJ 0118 Property Distribution {深度优先搜索}

题意原题是这样的：原题呢就是上面这个，我还是来简单翻译一下吧。看到下面的图了么？大概有3种图案的标志，相同的可以拼接到一起，你需要找出最后一共有多少块。比如这里的就是有10块。它的输入是这样的：10 10####*****@@#@@@@#*#*@##***@@@*#****#*@**##@*#@@*##*@@@@*@@@#***#@*@##**@@@*@@##@*@*#*@##**

2015-12-10 21:43:26 2554

原创【UWP通用应用开发】应用布局、基本导航

简单示例看页面布局和导航首先按照上一篇博客中的顺序来新建一个项目。新建好之后就点开MainPage.xaml开始敲代码了。<Grid Background="{ThemeResource ApplicationPageBackgroundThemeBrush}"> <Grid.RowDefinitions> <RowDefinition Height="100

2015-12-10 17:41:25 5441

原创【UWP通用应用开发】开发准备、部分新特性

准备操作系统、SDK不知道大家有没有升级到Windows 10呢，我从第一个预览版一直用到现在了，虽然还不够稳定，不过也足够了。尤其在11月更新之后，已经非常不错了。操作系统大家可以直接升级到Windows 10，也可以去官网下载镜像自行安装，还可以在DreamSpark等地方下载。DreamSpark上除了Office外其他诸如操作系统、开发工具及其他软件对学生均免费开放。Visual Studi

2015-12-10 14:52:31 3514 1

原创 POJ 3009 Curling 2.0 {深度优先搜索}

原题$On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is ma

2015-12-09 22:26:08 4857

原创 POJ 1979 Red and Black（红与黑）

原文DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles.

2015-12-09 20:13:23 5803

原创【OpenCV】5种图像滤波辨析：方框、均值、高斯、中值、双边

图像滤波什么是图像滤波图像滤波，即在尽量保留图像细节特征的条件下对目标图像的噪声进行抑制，是图像预处理中不可缺少的操作，其处理效果的好坏将直接影响到后续图像处理和分析的有效性和可靠性。（摘自网络）图像滤波的目的1，消除图像中混入的噪声 2，为图像识别抽取出图像特征图像滤波的要求1，不能损坏图像轮廓及边缘 2，图像视觉效果应当更好滤波器的定义滤波器，顾名思义，是对波进行过滤的器件。（摘自网络）

2015-12-08 14:41:58 15057 5

原创 Android : Can't create handler inside thread that has not called Looper.prepare()

又报错了，不过并不感到烦恼，因为又可以学习了……Can't create handler inside thread that has not called Looper.prepare()我把文档给摘录下来了，大家可以看看。这个类被用于为线程运行消息循环。默认线程并没有消息循环与之关联，所以你需要创建一个，在线程中调用prepare()以运行这个循环，然后调用loop()在循环结束时获取进程信息。

2015-12-06 15:51:34 3297

原创如何写软件概要设计？

软件概要设计做什么，怎么做一、软件设计一般流程： 1、先前的软件需求分析阶段，已经搞清楚了 “要解决什么问题”，并输出了《软件需要说明书》。这时一切都是理想。 2、现在进入概要设计阶段，重点说清楚“总体实现方案”，确定软件系统的总体布局，各个子模块的功能和模块间的关系，与外部系统的关系。有一些研究与论证性的内容。并输出《软件概要设计说明书》。这时一切都是概念。 3、最后进入详细设计阶段

2015-12-05 16:15:08 30433 6

原创如何用Sencha Touch打包Android的APK

什么是Sencha Touch前不久基于JavaScript编写的Ajax框架ExtJS,将现有的ExtJS整合JQTouch、Raphaël库，推出适用于最前沿Touch Web的Sencha Touch框架，该框架是世界上第一个基于HTML5的Mobile App框架。同时，ExtJS更名为Sencha，JQTouch的创始人David Kaneda，以及Raphaël的创始人也已加盟Sench

2015-12-04 17:25:40 3722 2

原创 LeetCode 38 Count and Say（计数与报数）

翻译计数报数序列按如下规律开始递增：1，11，21，1211，111221，……1 读作“1个1”或11.11 读作“2个1”或21.21 读作“1个2，1个1”或1211.给定一个整数n，生成第n个序列。备注：数字序列应该用字符串表示。原文The count-and-say sequence is the sequence of integers beginning as follows:

2015-12-03 10:32:47 7306 1

原创 LeetCode 37 Sudoku Solver（求解数独）（*）

翻译写一个程序来通过填充空格求解数独。空格用'.'表示。你可以假定这里只有唯一解。（示例图片看下文）原文代码这道题我没写……不过为了博客的连续性，先凑一篇占个位置，以后再修改。class Solution {public: bool col[10][10],row[10][10],f[10][10]; bool flag = false; void solveSudoku(

2015-12-02 12:47:14 2866

原创 LeetCode 36 Valid Sudoku（有效数独）

翻译数独板被部分填充，空格部分用'.'来填充。一个部分填充的数组是否有效只需要看其填充的部分即可。原文代码这道题写了一会，错了……因为输入太懒搞了，就直接看了别人写的……class Solution {public: int a[9]; bool isValidSudoku(vector<vector<char>>& board) { memset(a,0,size

2015-11-30 20:58:35 4716

原创 LeetCode 35 Search Insert Position（搜索并插入）

翻译给定一个已排序的数组和一个目标值，如果这个目标值能够在数组中找到则返回索引。如果不能，返回它应该被插入的位置的索引。你可以假设数组中没有重复项。以下是一些示例。原文Given a sorted array and a target value, return the index if the target is found. If not, return the index where it w

2015-11-28 21:16:01 2770