2015年10月_nomasp

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月

原创【UWP应用开发实战】第二弹移动版秒变桌面版实践：罗马数计算器

背景想想通用应用平台终于诞生了，正好又碰到两个挺有意思的题目：传送门：LeetCode 12 Integer to Roman（整型数到罗马数）传送门：LeetCode 13 Roman to Integer（罗马数到整型数）于是就打算将它们整合成个一个简单的App吧，虽然功能不多，但万一有用户需要呢？常规的计算器功能我没实现，系统自带的已经非常好了。个人是很喜欢Pivot控件的，可以左右滑

2015-10-24 16:01:50 4213 4

原创如何用两个栈实现一个队列，以及用两个队列实现一个栈

开始再开始开始实现之前，首先将定读者已经理解了栈和队列的区别（如果不理解的话，可以先看看这一篇，传送门：【算法】7 分不清栈和队列？一张图给你完整体会）用两个栈实现一个队列这本来就是一道面试题，所以如果你感兴趣的话可以先自己实现一遍。这是队列的声明：template <typename T> class CQueue{public: CQueue(void); ~CQueue(v

2015-10-24 13:56:38 3232

原创 LeetCode 19 Remove Nth Node From End of List（从列表尾部删除第N个结点）（*）

翻译给定一个链表，移除从尾部起的第n个结点，并且返回它的头结点。例如，给定链表：1->2->3->4->5，n = 2。在移除尾部起第二个结点后，链表将变成：1->2->3->5。备注：给定的n是有效的，代码尽量一次通过。原文Given a linked list, remove the nth node from the end of list and return its head.For ex

2015-10-21 15:32:44 2538

原创话题：你认为重新敲一遍代码要胜过复制粘贴吗？

现如今，Google和Stack Overflow这类工具对于开发者已经可谓是不可或缺了。但也因此而出现了“Stack Overflow式的程序员”这种言论，主要是指那些在Stack Overflow上大量拷贝粘贴代码的程序员，他们也许干起活来非常迅速，但非常不善于面对的困难以及对常用的解决方案都缺乏深入的理解。但是并非所有的代码拷贝粘贴行为都该被鄙视，我敢肯定大部分人都会耻于直接原封不动的拷贝到...

2015-10-20 13:14:42 653

原创互联网诞生前，苏联最流行的11台个人电脑

尽管在苏联时代很少有人能够用上个人电脑，但在80年代已经有了不少。现在我们就来看看最流行的11款。Agat是苏联在公共教育中投入大量生产的第一台通用8位个人电脑。它在1981-1983年基于Apple II的基础上进行开发，从1984年进入量产一直到1993年。根据多方报告，一些俄罗斯学校直到2001年仍在使用Agat机器。Korvet 是莫斯科国立大学下属的核物理研究所为了执行复杂的研究计算（例...

2015-10-19 20:41:18 2389

原创 LeetCode 18 4Sum（4个数的和）

翻译给定一个有n个数字的数组S，在S中是否存在元素a，b，c和d的和恰好满足a + b + c + d = target。找出数组中所有的不想等的这四个元素，其和等于target。备注：在（a，b，c，d）中的元素必须从小到大排列。（a ≤ b ≤ c ≤ d）其结果必须不能够重复。例如，给定S = {1 0 -1 0 -2 2}，target = 0。一个结果集为：(-1, 0, 0, 1

2015-10-18 12:11:53 3661 1

原创 LeetCode 17 Letter Combinations of a Phone Number（电话号码的字母组合）

翻译给定一个数字字符串，返回所有这些数字可以表示的字母组合。一个数字到字母的映射（就像电话按钮）如下图所示。输入：数字字符串“23”输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]备注:尽管以上答案是无序的，如果你想的话你的答案可以是有序的。原图原文Given a digit string, return all possible

2015-10-18 10:59:08 4881

原创 LeetCode 16 3Sum Closest（最接近的3个数的和）

翻译给定一个有n个整数的数组S，找出S中3个数，使其和等于一个给定的数，target。返回这3个数的和，你可以假定每个输入都有且只有一个结果。例如，给定S = {-1 2 1 -4}，和target = 1。那么最接近target的和是2。(-1 + 2 + 1 = 2)。原文Given an array S of n integers, find three integers in S such

2015-10-18 09:59:08 4562

原创 LeetCode 15 3Sum（3个数的和）

翻译给定一个有n个整数的数组S，是否存在三个元素a,b,c使得a+b+c=0?找出该数组中所有不重复的3个数，它们的和为0。备注：这三个元素必须是从小到大进行排序。结果中不能有重复的3个数。例如，给定数组S={-1 0 1 2 -1 4}，一个结果集为：(-1, 0, 1)(-1, -1, 2)原文Given an array S of n integers, are there ele

2015-10-17 23:19:02 4841 1

原创【UWP应用开发实战】第一弹使用剪切板

不知道是否还有童鞋记得我上半年写的一系列Windows App开发的博客，那时候Windows 10还处于预览版，UWP（Universal Windows Platform）当时也还处于雏形阶段。在当时的专栏的首篇中，我们就展望过UWP，而如今的UWP简直是更上百层楼了，定当让你刮目相看。不过，这一篇还是先来介绍一下剪切板的功能，因为之前的文章仅仅是介绍了从应用外剪切/复制到应用内，并没有介绍如何

2015-10-17 20:55:55 3439

原创 LeetCode 14 Longest Common Prefix（最长公共前缀）（String）

翻译写一个函数（或方法）来寻找一个字符串数组中的最长公共前缀。原文Write a function to find the longest common prefix string amongst an array of strings.释义"abcdefg""abcdefghijk""abcdfghijk""abcef"上面的字符串数组的最长公共前缀就是"abc"。思考如下图所示，第一步就是

2015-10-16 22:05:46 11537

原创 LeetCode 13 Roman to Integer（罗马数到整型数）

翻译给定一个罗马数字，将其转换到整型数值。输入被保证在1到3999之间。原文Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.一开始就没有构思好，虽然按上一题的套路可以走下去，但结果就是像我下面这样……代码凌乱……public class

2015-10-15 16:24:24 3141

原创 LeetCode 12 Integer to Roman（整型数到罗马数）

翻译给定一个整型数值，将其转换到罗马数字。输入被保证在1到3999之间。原文Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.我不会告诉你一开始我是用的无数个变量和ifif……后来实在受不了这么多变量就将其写成了枚举，那么接下来就迎刃而解了

2015-10-15 14:46:35 2868 4

原创 LeetCode 11 Container With Most Water（最大水容器）

翻译给定n个非负整数a1,a2,...,an，其中每个代表一个点坐标（i,ai）。n个垂直线段例如线段的两个端点在（i,ai）和（i,0）。找到两个线段，与x轴形成一个容器，使其包含最多的水。备注：你不必倾倒容器。翻译Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate

2015-10-12 22:11:52 6465

原创谷歌和微软为何都执着于硬件？

近日相继召开的谷歌新品发布会与微软新品发布会上，二者纷纷亮出了手机、平板电脑、智能硬件等多款硬件产品，尤其是谷歌的可分拆平板和微软的首款笔记本更是引发热议。目前，谷歌与微软都处于各自的整合转型时期，但认定由软变硬的走向是否是大势所趋？加码硬件苹果的新品发布会刚刚落幕，又迎来了谷歌与微软的发布会。此前就已经占据大篇幅曝光度的操作系统等软件与服务的产品似乎被弱化，二者亮出的数款硬件产品成为外界关注的重...

2015-10-12 15:08:03 355

原创科学家用硅制造量子逻辑门计划创造量子计算机芯片

日本和澳大利亚科学家透露了用半导体材料硅制造的量子逻辑门。量子逻辑门是量子计算机的基础元件，研究人员正计划在此基础上创造完整大小的量子计算机芯片。在理论上，使用量子机制的量子计算机执行某些计算任务的速度要远远快于传统计算机。　　量子计算机面临的最大挑战是保存脆弱的量子比特状态。新南威尔士大学和庆应义塾大学的研究人员通过耦合两个硅自旋量子比特制造出量子逻辑门。...

2015-10-12 15:05:23 345

原创 LeetCode 10 Regular Expression Matching （正则表达式匹配）

翻译实现支持“.”和“*”的正则表达式匹配。“.” 匹配支持单个字符“*” 匹配零个或多个前面的元素匹配应该覆盖到整个输入的字符串（而不是局部的）。该函数的原型应该是：bool isMatch(const char * s, const char * p)示例：isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa

2015-10-12 12:07:17 3672

原创 Android 学习之路一：Activity之间传递数据的四种方式

传递数据新建 Activity在项目中右键，选择 New，继续选择中下方的 Activity，最后是 Blank Activity。此时 Android Studio 会为我们自动添加一个对应的布局文件，为布局文件中的 TextView 添加 ID，以便后续使用。用Intent 发送数据在主布局文件中新建一个 Button 控件，并在主类中定义它，然后为它设置 Click 的监听事件。

2015-10-11 00:40:50 10478 9

原创 Android 学习之路 1：如何在Activity之间传递数据

2015-10-11 00:37:16 2345

原创如何调用有道翻译API（Java，HTTP）

申请Key首先如图进入有道翻译，在下方点击“有道翻译API”。紧接着来调用数据接口，按提示完成下列输入框。如下图所示，已经申请成功了。下图是官方给的示例，可以有xml和json、jsonp等三种数据格式。public class Translator { public static void main(String[] args) {

2015-10-09 21:33:56 11190 2

原创 Android 开发第七弹：简易时钟（秒表）

本文承接，Android 开发第五弹：简易时钟（闹钟）和 Android 开发第六弹：简易时钟（计时器），这一部分是关于秒表的。布局同样是新建一个类（StopWatchView）并扩展自LinearLayout，并将其用作布局。<myapplication.nomasp.com.clock.StopWatchView android : id = "@+id/tabStopWatch"

2015-10-08 21:47:45 5354 13

原创 Android 开发第六弹：简易时钟（计时器）

接上篇Android 开发第五弹：简易时钟（闹钟），这次是一个时钟类应用，目前依旧是主要的功能，长得还是很挫。当然了，核心功能是有的……时钟先把简单的时钟给列出来吧，这里都写的很简单，即便要用世界各个城市的话，也只是相应的加上或减去几个小时。新建TimeView类，并扩展自LinearLayout，然后布局文件和上一篇中那么写就好了。<myapplication.nomasp.com.clock.

2015-10-08 19:03:22 5404 10

原创 Android 开发第五弹：简易时钟（闹钟）

这次是一个时钟类应用，目前依旧是主要的功能，长得还是很挫。当然了，核心功能是有的……闹钟之前的准备布局的话，不管是采用FrameLayout或者LinearLayout都可以。我这里采用了FrameLayout，然后加上一个TabHost，之前在论坛看到有同学提问在WF中这种多个栏目的用什么控件，我的答案是在WF、WPF、Windows App、ASP.NET以及安卓上都是Tab开头的控件。<Fra

2015-10-08 18:29:42 8768 19