2015年05月_nomasp

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

原创从《硅谷传奇》看微软和苹果

再看《硅谷传奇》，其实感触颇多。想起来鲍尔默辞职离开微软的那一阵子，无论对于微软还是对于他本人，我作为局外人也能感觉非常压抑。在影片中，鲍尔默就是盖茨的好基友，一直在支持着盖茨。其中有一段，盖茨没来得及登上去IBM的飞机，而鲍尔默在机舱座位上却相信盖茨有办法让飞机重新回到跑道上，他相信他，他也的确做到了。鲍尔默在美国SAT考试中取得了1600分的满分成绩，也当过哈佛足球队队长。18岁读大二时认识了

2015-05-31 23:17:52 3130

原创【算法】4 五张图带你体会堆算法

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

2015-05-31 23:09:31 11406 29

原创如何在Visual Studio和CodeBlocks中反编译C++代码

在Visual Studio中第一步：打断点第二步：Debug->Star Debugging 或直接按”F5“第三步：Debug->Windows->Disassembly，如下图第四步：汇编代码已经出来了……在CodeBlocks中第一步：打断点第二步：Debug->Start/Continue，或者按”F8“第三步：Debug->Debug windows->Disassembly第四步，汇编

2015-05-30 16:38:24 5767 3

原创【算法】3 由招聘问题看随机算法

招聘问题我想看我博客的还是学生人群偏多吧，本身很快就要去面试了，在这篇博客的问题中，我们就把自己当作Boss过把瘾。某天，你想雇用一名算法工程师。当然，不可能让你这个Boss亲自去到处练习应聘者，而是选择了中介。雇用中介每天都会给你推荐一个应聘者（PS：还是让自己轻松点，一天只应聘一个人哈）。是个地球人都知道，你必须要给中介付一小笔钱。然后如果你雇用了一个应聘者则需要更多的钱，一来你要解雇现有的算法

2015-05-29 22:22:00 5278 18

原创【算法】2 由股票收益问题再看分治算法和递归式

回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、conquer、combine。接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A

2015-05-27 18:48:43 9165 31

原创斐波那契数（C/C++，Scheme）

一、背景斐波那契数的定义： 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) 二、分析我引用两张表，大家一看便懂。1.递归(factorial 6)(* 6 (factorial 5))(* 6 (* 5 (factorial 4)))(* 6 (* 5 (* 4 (factorial

2015-05-25 21:50:52 3690 6

原创在Code::Blocks中使用C++11标准

刚刚在codeblocks中调试一个程序，发现默认并不支持C++11标准，因此有了报错。其实解决方法很简单。在你的当前工程，或者新建了工程后，选择选项卡中的“Setting”，然后选择“Compiler”。如下图勾选上即可……

2015-05-22 18:47:08 7364

原创【C++注意事项】7 Library vector Type

List Initializer or Element Count?In a few cases, what initialization means depends upon whether we use curly braces or parentheses to pass the initializer(s). For example, when we initialize a vector<

2015-05-22 18:41:17 2415

原创【C++注意事项】6 Library string Type

Processing Every Character? Use Range-Based forIf we want to do something to every character in a string, by far the best approach is to use a statement introduced by the new standard: the range for st

2015-05-22 17:25:43 2710

原创【C++注意事项】5 Top-level const , The auto and decltype Type Specifier

top-level constAs we’ve seen, a pointer is an object that can point to a different object. As a result, we can talk independently about whether a pointer is const and whether the objects to which it ca

2015-05-21 21:22:19 3151

原创【C++注意事项】4 指针 Pointers

和上一节的引用类似，指针（pointer）是“指向（point to）”另外一种类型的复合类型。与引用类似，指针也实现了对其他对象的间接访问。然后指针和引用相比有许多不同。其一，指针本身就是一个对象，允许对指针赋值和拷贝，而且在指针的生命周期内它可以先后指向几个不同的对象。其二，指针无须在定义时赋初值。和其他内置类型一样，在块作用域内定义的指针如果没有被初始化，也将拥有一个不确定的值。因为引用不是对

2015-05-21 12:50:40 2822

原创【C++注意事项】3 引用

通俗来讲，引用（reference）就是给对象另外一个名字。1）引用必须被初始化int &ref; // 错误int val=10;int &ref2=val; // ref2指向val（val的另一个名字）在初始化变量时，初始值会被拷贝到新建的对象中。在定义引用时，程序把引用和它的初始值绑定（bind）在一起，而不是将初始值拷贝到引用。一旦初始化完成，引用将和它的初始值对象一直绑定在一起。因

2015-05-20 22:11:10 2485

原创【C++注意事项】2 变量声明和定义

不可能将所有的C++程序放到一个文件中咯，因此C++就支持了分离式编译（separate compilation）机制，它允许将程序分为若干个文件，每个文件可被独立编译。这样说明了，当你的程序有很多文件时，修改其中一个文件后不需要将所有文件都重新编译一遍，只需要编译修改过的就好，然后将它们都链接起来。C++是如何支持分离式编译的呢？通过将声明和定义分离开来。声明（declaration）使得名字为程

2015-05-20 20:59:58 2420 1

原创【C++注意事项】1 数据类型及类型转换

如何选择类型1）当数值不可能为负时，选择无符号类型。2）当数值超过了int的表示范围时，选用long long。3）在算术表达式中不要使用char或bool，只有在存放字符串或布尔值时才使用它们。因为类型char在一些机器中是有符号的，而在另一些机器中又是无符号的。如果你需要使用一个不大的整数，那么明确指定它的类型是signed char或者unsigned char。4）执行浮点数运算选用doub

2015-05-20 18:56:32 2967 2

原创【万里征程——Windows App开发】动态磁贴

动态磁贴是什么，相信大家用了这么久的Windows 8/8.1/10早就非常了解了吧。像什么小磁贴、中磁贴、宽磁贴、大磁贴，还有这里的应用商店Logo等，大家在下面根据不同的分辨率选择合适的图片就好啦。下面来做一个更新磁贴页面的功能，这是页面XML部分。<StackPanel Margin="12"> <StackPanel Orientation="Horizontal">

2015-05-19 22:37:41 3236 1

原创背包问题

#include <cstdio>#include <iostream>using namespace std;#define MAX_N 100#define MAX_W 1000int n,W;// 从第i个物品开始挑选总重量小于j的部分int rec(int i,int j){ int res; if(i==n) res=0; // 已经没有剩余物品了

2015-05-19 16:47:07 2259

原创 Fence Repair

#include <cstdio>#include <iostream>#include <algorithm>using namespace std;#define MAX_N 2000typedef long long ll;int N,L[MAX_N];void solve(){ ll ans=0; while(N>1) { int mii1=0,

2015-05-19 15:55:49 2285

原创 Saruman's Army

#include <cstdio>#include <iostream>#include <algorithm>using namespace std;#define MAX_N 2000int N,R;int X[MAX_N];void solve(){ sort(X,X+N); int i=0,ans=0; while(i<N) { int

2015-05-19 15:17:11 2604

原创字典序最小问题——Best Cow Line

#include <cstdio>#include <iostream>using namespace std;#define MAX_N 2000int N;char S[MAX_N+1];void solve(){ int a=0,b=N-1; while(a<=b) { bool left=false; for(int i=0;a+i<

2015-05-19 14:42:08 2642

原创区间调度问题

#include <cstdio>#include <iostream>#include <algorithm>using namespace std;const int MAX_N = 100000;int N,S[MAX_N],T[MAX_N];pair<int,int> itv[MAX_N];void solve(){ for(int i=0;i<N;i++) {

2015-05-19 14:28:22 2521

原创硬币问题

#include <cstdio>#include <iostream>using namespace std;const int V[6]={1,5,10,50,100,500};int C[6];int A;void solve(){ int ans=0; for(int i=5;i>=0;i--) { int t=min(A/V[i],C[i]);

2015-05-19 14:25:51 2351

原创图论算法有图有代码万字总结

图的定义背景知识看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了，这就是传说中的七桥问题（哥尼斯堡桥问题）。在哥尼斯堡，普雷格尔河环绕着奈佛夫岛（图中的A岛）。这条河将陆地分成了下面4个区域，该处还有着7座连接这些陆地的桥梁。问题是如何从某地出发，依次沿着各个桥，必须经过每座桥且每座桥只能经过1次，最终回到原地。不知道这个问题且好奇的童鞋现在肯定在忙活着找出来这道题的结果了。是伟大的数学家欧拉（

2015-05-18 20:55:46 28119 31

原创【万里征程——Windows App开发】使用Toast通知

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

2015-05-17 21:05:51 2865

原创【万里征程——Windows App开发】设置共享（共享源和共享目标）

上一篇博客简单介绍了通过粘贴板来共享数据，这一节将会添加更为强大的功能哦。以下就是大概的样式了，随便看看就好了，这都不是重点。 <Grid Background="AliceBlue"> <Grid.RowDefinitions> <RowDefinition Height="auto"/> <RowDe

2015-05-17 16:00:32 4604 1

原创【万里征程——Windows App开发】如何使用粘贴板

记得智能手机刚出来那会比较火的一个概念“能够复制粘贴的手机就是智能手机”。现在看来，这不过是个老掉牙的功能了，但实际用处却是非常强大的，那么现在我们就来试试怎么做到这个功能。粘贴板的英文名叫做Clipboard，这也是它的类名了。新建工程这种就不说了，在XAML中代码如下： <Grid Background="{StaticResource ApplicationPageBackgroundT

2015-05-17 13:47:11 2523 1

原创【万里征程——Windows App开发】在应用中集成搜索

已经刚刚一个月没有更新这个专栏了，今天开始要连续更新几篇啦~上一篇我们学习的是如何添加设置，这一篇讲的是和设置类似的搜索。So…… Let’s do it !先从简单的页面布局开始，想想我们需要什么，一个带搜索事件的Button，还需要一些TextBlock来提示用户，核心部分自然是一个GridView咯。<Grid Background="Wheat"> <Grid.RowDefi

2015-05-17 12:37:13 2643

翻译微软早在1985年便首次使用了安卓上饱受争议的汉堡按钮

用户在Windows 1.0.1 系统上发现了相同的汉堡包图标有争议的安卓汉堡菜单和按钮在Windows 10的电脑和手机上，并且很多人认为微软可能失去它的身份因为它的发明设计者是它的竞争对手。然后尽管事实上很多人认为微软抄袭了安卓来让自家的操作系统更加完善，但这并非完全正确。很高兴这并不是微软第一次在使用汉堡图标。因此，reddit用户gschizas发现在在1985年推出的Windows 1.0

2015-05-13 01:44:49 4162 2

原创图论算法有图有代码万字总结向前辈致敬

图的定义背景知识看到这篇博客相信一开始映入读者演练的就是下面这幅图了，这就是传说中的七桥问题（哥尼斯堡桥问题）。在哥尼斯堡，普雷格尔河环绕着奈佛夫岛（图中的A岛）。这条河将陆地分成了下面4个区域，该处还有着7座连接这些陆地的桥梁。问题是如何从某地出发，依次沿着各个桥，必须经过每座桥且每座桥只能经过1次，最终回到原地。不知道这个问题且好奇的童鞋现在肯定在忙活着找出来这道题的结果了。是伟大的数学家欧拉（

2015-05-11 21:15:32 3150 1

翻译用开发者视角看Microsoft Edge

Microsoft Edge一开始是作为IE的补充，但后来为了试图打破过去和遗留的互联网技术就被考虑为单独发展。微软表示他们想通过提升性能、安全性、可靠性以及减少代码复杂性获得比其他现代浏览器更好的互操作性。Edge将通过不同的形式因素、输入类型、鼠标、触摸以及触控笔运行在所有Windows设备上。虽然为了旧版软件微软决定在Windows 10中保留IE，但主要的浏览器依旧是Edge。微软建议开发者

2015-05-11 12:34:42 2902

翻译用C#获取电脑硬件信息

现在我将来解释如何在C#中用WMI（Windows Management Instrumentation）来获取电脑的硬件信息。我们的目的是用WMI的api在C#下获取电脑的以下信息：物理处理器的数量逻辑处理器的数量位数系统构架内核数量在Visual Studio中创建一个控制台应用程序，并且右击引用然后选择“添加引用”，再选择“System.Management”。现在已经通过us

2015-05-10 20:23:15 4050 6

原创字梯游戏（C++）

编写一个程序实现字梯游戏。其中，单字母替换的值为1，而单字母的删除或添加的值p>0（p值由使用者指定）。#include <iostream>#include <vector>#include <string>#include <fstream>#include <cmath>using namespace std;const int INFINTY = 99999;struct Verte

2015-05-10 20:01:11 2537

原创【数据结构】回顾优先队列（堆）

1.优先队列有两项基本操作：插入（insert）和删除最小项（deleteMin），后者的工作是找出、返回和删除优先队列中最小的元素。而insert操作则等价于enqueue（入队），deleteMin则等价于dequeue（出队）。补充：C++提供2个版本的deleteMin，一个删除最小项，另一个在删除最小项的同时在通过引用传递的对象中存储所删除的值。2.优先队列的类接口template <ty

2015-05-10 12:46:56 2277

原创【数据结构】回顾散列表

1.散列表（hash table）的实现成为散列（hashing），是一种以常数平均时间执行输入、删除和查找的技术。但是那些需要元素间任何排序信息的数操作将不会得到有效的支持。2.散列函数示例int hash(const string & key, int tableSize){ int hashVal=0; for(int i=0;i<key.length();i++)

2015-05-09 17:31:13 1995

原创【数据结构】回顾二叉树

1.为什么会有树？因为当有大量的输入数据时，链表的线性访问时间就显得略长了。而树结构，其大部分操作的运行时间平均为O(logN)。2.树的实现并不难，几行代码就搞定了。struct TreeNode{ Object element; TreeNode *firstChild; TreeNode *nextSibling;}3.遍历形式：// 中序遍历二叉树void in

2015-05-09 16:46:44 2022

原创【数据结构】回顾表、栈、队列

1.如何通过调整链而不是数据来交换两个相邻的元素？ // 单向链表 Node *p,*afterp; p=beforep->next; afterp=p->next; p->next=afterp->next; beforep->next=afterp; afterp->next=p; // 双向链表 Node *beforep,*a

2015-05-09 15:31:49 1930

原创【数据结构】回顾栈ADT和队ADT

1.简单的说，栈就是只在一个位置上进行插入和删除操作的表，而这个特殊的位置就是表的末端，但这却不被成为栈的末端，而是顶（Top）。2.栈的基本操作时进栈和出栈，英文名分别是push和pop，分别相当于插入和删除。切记对空栈进行pop和top操作在栈ADT被认为是错误的，而如果push在空间之外进行操作也是有实现限制的，但这并不是ADT错误。3.栈的特点是后进先出，对于学生来说可能用食堂里堆砌起来的餐

2015-05-07 22:40:30 2753

原创【数据结构】回顾表ADT

1.对于表的所有操作来说，都可以使用数组来实现，而且数组虽然是静态分配的，但内部存储数组的vector类却允许在需要时将数组的大小增加一倍。2.正是因为数组的实现，使得printList以线性时间来执行，而findkth甚至是通过常数时间。最不济的是插入和删除了，如果位置不好，比如说在0号位置插入就需要将整个数组的所有元素都向后移，为O(N)。正是为了避免插入和删除的线性开销，我们就开始使用一种叫做

2015-05-07 22:14:16 2528

原创给常用电脑者推荐一个护眼小工具

f.lux创意十足很贴心的一款自动屏幕亮度色彩调节，创意在于会根据时间变化，自动调节电脑屏幕的亮度、色彩，让电脑屏幕始终适合保持在适合阅读的状态。f.lux 会据此判断日出、日落时间，分析出特定时间的光照强度，并以此为依据调节屏幕。传送门：f.lux

2015-05-06 18:58:56 5151

原创微软技术交流群 303295519

微软技术交流群 303295519对微软技术有兴趣的朋友快来捧捧场呀……

2015-05-06 15:10:55 1659

原创捕鱼分鱼、出售鱼、平分七筐鱼

1.有5个人大半夜地去捕鱼，到第二天响午才陆续醒来。第一个醒来的人将鱼分为5份，然后把多余的一条丢了……拿走了自己的一份。然后第二个人也将鱼分为5分，居然也把多余的一条给丢了……当然也不忘自己的一份。同样的，后面三个人也采用了相同的操作。那么他们至少捕了多少条鱼呢？令鱼的总数为X，则（X - 1）可被5整除，那么拿走自己的一份后剩下的鱼为（X - 1）* 4 / 5 。下面求出了10个最小的结果，第

2015-05-05 21:46:07 2783