05 2015 档案

从《硅谷传奇》看微软和苹果
摘要：再看《硅谷传奇》，其实感触颇多。想起来鲍尔默辞职离开微软的那一阵子，无论对于微软还是对于他本人，我作为局外人也能感觉非常压抑。 在影片中，鲍尔默就是盖茨的好基友，一直在支持着盖茨。其中有一段，盖茨没来得及登上去IBM的飞机，而鲍尔默在机舱座位上却相信盖茨有办法让飞机重新回到跑道上，他... 阅读全文
posted @ 2015-05-31 23:17 nomasp 阅读(163) 评论(0) 推荐(0)
【算法】4 五张图带你体会堆算法
摘要：什么是堆堆（heap），是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中，调度程序反复提取队列中的第一个作业并运行，因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行，或者某些不短小、但很重要的作业，同样应当拥有优先权。而堆就是为了解决此类问题而设计... 阅读全文
posted @ 2015-05-31 23:09 nomasp 阅读(291) 评论(0) 推荐(0)
如何在Visual Studio和CodeBlocks中反编译C++代码
摘要：在Visual Studio中第一步：打断点第二步：Debug->Star Debugging 或直接按”F5“第三步：Debug->Windows->Disassembly，如下图第四步：汇编代码已经出来了……在CodeBlocks中第一步：打断点第二步：Debug->Start/... 阅读全文
posted @ 2015-05-30 16:38 nomasp 阅读(541) 评论(0) 推荐(0)
【算法】3 由招聘问题看随机算法
摘要：招聘问题我想看我博客的还是学生人群偏多吧，本身很快就要去面试了，在这篇博客的问题中，我们就把自己当作Boss过把瘾。某天，你想雇用一名算法工程师。当然，不可能让你这个Boss亲自去到处练习应聘者，而是选择了中介。雇用中介每天都会给你推荐一个应聘者（PS：还是让自己轻松点，一天只应聘一... 阅读全文
posted @ 2015-05-29 22:22 nomasp 阅读(149) 评论(0) 推荐(0)
【算法】2 由股票收益问题再看分治算法和递归式
摘要：回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、... 阅读全文
posted @ 2015-05-27 18:48 nomasp 阅读(619) 评论(0) 推荐(0)
【算法】1 由插入排序看如何分析和设计算法
摘要：插入排序及其解决思路算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。就像编程语言中的“Hello World！”程序一般，学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的，说得专业点：输入是：n个数的一个序... 阅读全文
posted @ 2015-05-25 21:48 nomasp 阅读(252) 评论(0) 推荐(0)
在Code::Blocks中使用C++11标准
摘要：刚刚在codeblocks中调试一个程序，发现默认并不支持C++11标准，因此有了报错。其实解决方法很简单。在你的当前工程，或者新建了工程后，选择选项卡中的“Setting”，然后选择“Compiler”。如下图勾选上即可…… 阅读全文
posted @ 2015-05-22 18:47 nomasp 阅读(245) 评论(0) 推荐(0)
【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 th... 阅读全文
posted @ 2015-05-22 18:41 nomasp 阅读(327) 评论(0) 推荐(0)
【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... 阅读全文
posted @ 2015-05-22 17:25 nomasp 阅读(136) 评论(0) 推荐(0)
【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 whethe... 阅读全文
posted @ 2015-05-21 21:22 nomasp 阅读(252) 评论(0) 推荐(0)
【C++注意事项】4 指针 Pointers
摘要：和上一节的引用类似，指针（pointer）是“指向（point to）”另外一种类型的复合类型。与引用类似，指针也实现了对其他对象的间接访问。然后指针和引用相比有许多不同。其一，指针本身就是一个对象，允许对指针赋值和拷贝，而且在指针的生命周期内它可以先后指向几个不同的对象。其二，指针... 阅读全文
posted @ 2015-05-21 12:50 nomasp 阅读(306) 评论(0) 推荐(0)
【C++注意事项】3 引用
摘要：通俗来讲，引用（reference）就是给对象另外一个名字。1）引用必须被初始化int &ref; // 错误int val=10;int &ref2=val; // ref2指向val（val的另一个名字）在初始化变量时，初始值会被拷贝到新建的对象中。在定义引用时，程序把引用和... 阅读全文
posted @ 2015-05-20 22:11 nomasp 阅读(246) 评论(0) 推荐(1)
【C++注意事项】2 变量声明和定义
摘要：不可能将所有的C++程序放到一个文件中咯，因此C++就支持了分离式编译（separate compilation）机制，它允许将程序分为若干个文件，每个文件可被独立编译。这样说明了，当你的程序有很多文件时，修改其中一个文件后不需要将所有文件都重新编译一遍，只需要编译修改过的就好，然后... 阅读全文
posted @ 2015-05-20 20:59 nomasp 阅读(248) 评论(0) 推荐(0)
【C++注意事项】1 数据类型及类型转换
摘要：如何选择类型1）当数值不可能为负时，选择无符号类型。2）当数值超过了int的表示范围时，选用long long。3）在算术表达式中不要使用char或bool，只有在存放字符串或布尔值时才使用它们。因为类型char在一些机器中是有符号的，而在另一些机器中又是无符号的。如果你需要使用一个... 阅读全文
posted @ 2015-05-20 18:56 nomasp 阅读(229) 评论(0) 推荐(0)
【万里征程——Windows App开发】动态磁贴
摘要：动态磁贴是什么，相信大家用了这么久的Windows 8/8.1/10早就非常了解了吧。像什么小磁贴、中磁贴、宽磁贴、大磁贴，还有这里的应用商店Logo等，大家在下面根据不同的分辨率选择合适的图片就好啦。下面来做一个更新磁贴页面的功能，这是页面XML部分。 ... 阅读全文
posted @ 2015-05-19 22:37 nomasp 阅读(204) 评论(0) 推荐(0)
背包问题
摘要：#include #include using namespace std;#define MAX_N 100#define MAX_W 1000int n,W;// 从第i个物品开始挑选总重量小于j的部分int rec(int i,int j){ int res; if... 阅读全文
posted @ 2015-05-19 16:47 nomasp 阅读(106) 评论(0) 推荐(0)
Fence Repair
摘要：#include #include #include using namespace std;#define MAX_N 2000typedef long long ll;int N,L[MAX_N];void solve(){ ll ans=0; while(N>1) ... 阅读全文
posted @ 2015-05-19 15:55 nomasp 阅读(163) 评论(0) 推荐(0)
Saruman's Army
摘要：#include #include #include 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... 阅读全文
posted @ 2015-05-19 15:17 nomasp 阅读(141) 评论(0) 推荐(0)
字典序最小问题——Best Cow Line
摘要：#include #include using namespace std;#define MAX_N 2000int N;char S[MAX_N+1];void solve(){ int a=0,b=N-1; while(aS[b-i]) { ... 阅读全文
posted @ 2015-05-19 14:42 nomasp 阅读(160) 评论(0) 推荐(0)
区间调度问题
摘要：#include #include #include using namespace std;const int MAX_N = 100000;int N,S[MAX_N],T[MAX_N];pair itv[MAX_N];void solve(){ for(int i=0;... 阅读全文
posted @ 2015-05-19 14:28 nomasp 阅读(159) 评论(0) 推荐(0)
硬币问题
摘要：#include #include 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--) ... 阅读全文
posted @ 2015-05-19 14:25 nomasp 阅读(86) 评论(0) 推荐(0)
图论算法 有图有代码 万字总结 向前辈致敬
摘要：图的定义背景知识看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了，这就是传说中的七桥问题（哥尼斯堡桥问题）。在哥尼斯堡，普雷格尔河环绕着奈佛夫岛（图中的A岛）。这条河将陆地分成了下面4个区域，该处还有着7座连接这些陆地的桥梁。问题是如何从某地出发，依次沿着各个桥，必须经过每座桥且... 阅读全文
posted @ 2015-05-18 20:55 nomasp 阅读(355) 评论(0) 推荐(0)
【万里征程——Windows App开发】使用Toast通知
摘要：前面我们使用了 MessageDialog来作为弹窗，这里来介绍一个更加高大上的Toast通知。Toast通知本质上动力是由XML来提供的，一开始我还不相信不知道XML原来有这么大的威力。现在就来看看和Toast相关的知识。1）实例化ToastNotification类。ToastN... 阅读全文
posted @ 2015-05-17 21:05 nomasp 阅读(171) 评论(0) 推荐(0)
【万里征程——Windows App开发】设置共享（共享源和共享目标）
摘要：上一篇博客简单介绍了通过粘贴板来共享数据，这一节将会添加更为强大的功能哦。以下就是大概的样式了，随便看看就好了，这都不是重点。 ... 阅读全文
posted @ 2015-05-17 16:00 nomasp 阅读(224) 评论(0) 推荐(0)
【万里征程——Windows App开发】如何使用粘贴板
摘要：记得智能手机刚出来那会比较火的一个概念“能够复制粘贴的手机就是智能手机”。现在看来，这不过是个老掉牙的功能了，但实际用处却是非常强大的，那么现在我们就来试试怎么做到这个功能。粘贴板的英文名叫做Clipboard，这也是它的类名了。新建工程这种就不说了，在XAML中代码如下： ... 阅读全文
posted @ 2015-05-17 13:47 nomasp 阅读(203) 评论(0) 推荐(0)
【万里征程——Windows App开发】在应用中集成搜索
摘要：已经刚刚一个月没有更新这个专栏了，今天开始要连续更新几篇啦~上一篇我们学习的是如何添加设置，这一篇讲的是和设置类似的搜索。So…… Let’s do it !先从简单的页面布局开始，想想我们需要什么，一个带搜索事件的Button，还需要一些TextBlock来提示用户，核心部分自然是... 阅读全文
posted @ 2015-05-17 12:37 nomasp 阅读(138) 评论(0) 推荐(0)
微软早在1985年便首次使用了安卓上饱受争议的汉堡按钮
摘要：用户在Windows 1.0.1 系统上发现了相同的汉堡包图标有争议的安卓汉堡菜单和按钮在Windows 10的电脑和手机上，并且很多人认为微软可能失去它的身份因为它的发明设计者是它的竞争对手。然后尽管事实上很多人认为微软抄袭了安卓来让自家的操作系统更加完善，但这并非完全正确。很高兴... 阅读全文
posted @ 2015-05-13 01:44 nomasp 阅读(137) 评论(0) 推荐(0)
图论算法 有图有代码 万字总结 向前辈致敬
摘要：图的定义背景知识看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了，这就是传说中的七桥问题（哥尼斯堡桥问题）。在哥尼斯堡，普雷格尔河环绕着奈佛夫岛（图中的A岛）。这条河将陆地分成了下面4个区域，该处还有着7座连接这些陆地的桥梁。问题是如何从某地出发，依次沿着各个桥，必须经过每座桥且... 阅读全文
posted @ 2015-05-11 21:15 nomasp 阅读(345) 评论(0) 推荐(0)
对于Microsoft Edge的开发者视角
摘要：Microsoft Edge一开始是作为IE的补充，但后来为了试图打破过去和遗留的互联网技术就被考虑为单独发展。微软表示他们想通过提升性能、安全性、可靠性以及减少代码复杂性获得比其他现代浏览器更好的互操作性。Edge将通过不同的形式因素、输入类型、鼠标、触摸以及触控笔运行在所有Win... 阅读全文
posted @ 2015-05-11 12:34 nomasp 阅读(258) 评论(0) 推荐(0)
用C#获取电脑硬件信息
摘要：现在我将来解释如何在C#中用WMI（Windows Management Instrumentation）来获取电脑的硬件信息。我们的目的是用WMI的api在C#下获取电脑的以下信息：物理处理器的数量 逻辑处理器的数量 位数 系统构架 内核数量在Visual Studio中创建一个控... 阅读全文
posted @ 2015-05-10 20:23 nomasp 阅读(651) 评论(0) 推荐(0)
字梯游戏
摘要：编写一个程序实现字梯游戏。其中，单字母替换的值为1，而单字母的删除或添加的值p>0（p值由使用者指定）。#include #include #include #include #include using namespace std;const int INFINTY = 99999... 阅读全文
posted @ 2015-05-10 20:01 nomasp 阅读(147) 评论(0) 推荐(0)
优先队列（堆）的7种操作
摘要：1.优先队列有两项基本操作：插入（insert）和删除最小项（deleteMin），后者的工作是找出、返回和删除优先队列中最小的元素。而insert操作则等价于enqueue（入队），deleteMin则等价于dequeue（出队）。补充：C++提供2个版本的deleteMin，一个... 阅读全文
posted @ 2015-05-10 12:46 nomasp 阅读(897) 评论(0) 推荐(0)
回顾散列表的7点
摘要：1.散列表（hash table）的实现成为散列（hashing），是一种以常数平均时间执行输入、删除和查找的技术。但是那些需要元素间任何排序信息的数操作将不会得到有效的支持。2.散列函数示例int hash(const string & key, int tableSize){ ... 阅读全文
posted @ 2015-05-09 17:31 nomasp 阅读(195) 评论(0) 推荐(0)
二叉树的8种操作
摘要：1.为什么会有树？因为当有大量的输入数据时，链表的线性访问时间就显得略长了。而树结构，其大部分操作的运行时间平均为O(logN)。2.树的实现并不难，几行代码就搞定了。struct TreeNode{ Object element; TreeNode *firstChil... 阅读全文
posted @ 2015-05-09 16:46 nomasp 阅读(218) 评论(0) 推荐(0)
关于表、栈、队列的几种操作
摘要：1.如何通过调整链而不是数据来交换两个相邻的元素？ // 单向链表 Node *p,*afterp; p=beforep->next; afterp=p->next; p->next=afterp->next; beforep->next=afte... 阅读全文
posted @ 2015-05-09 15:31 nomasp 阅读(236) 评论(0) 推荐(0)
回顾栈ADT和队ADT的8点
摘要：1.简单的说，栈就是只在一个位置上进行插入和删除操作的表，而这个特殊的位置就是表的末端，但这却不被成为栈的末端，而是顶（Top）。2.栈的基本操作时进栈和出栈，英文名分别是push和pop，分别相当于插入和删除。切记对空栈进行pop和top操作在栈ADT被认为是错误的，而如果push... 阅读全文
posted @ 2015-05-07 22:40 nomasp 阅读(168) 评论(0) 推荐(0)
回顾表ADT的7点
摘要：1.对于表的所有操作来说，都可以使用数组来实现，而且数组虽然是静态分配的，但内部存储数组的vector类却允许在需要时将数组的大小增加一倍。2.正是因为数组的实现，使得printList以线性时间来执行，而findkth甚至是通过常数时间。最不济的是插入和删除了，如果位置不好，比如说... 阅读全文
posted @ 2015-05-07 22:14 nomasp 阅读(174) 评论(0) 推荐(0)
给常用电脑者推荐一个护眼小工具
摘要：f.lux创意十足很贴心的一款自动屏幕亮度色彩调节，创意在于会根据时间变化，自动调节电脑屏幕的亮度、色彩，让电脑屏幕始终适合保持在适合阅读的状态。f.lux 会据此判断日出、日落时间，分析出特定时间的光照强度，并以此为依据调节屏幕。传送门：f.lux 欢迎大家点击左上角的“关注”或右... 阅读全文
posted @ 2015-05-06 18:58 nomasp 阅读(144) 评论(0) 推荐(0)
微软技术交流群 303295519
摘要：微软技术交流群 303295519对微软技术有兴趣的朋友快来捧捧场呀…… 阅读全文
posted @ 2015-05-06 15:10 nomasp 阅读(146) 评论(0) 推荐(0)
捕鱼分鱼、出售鱼、平分七筐鱼
摘要：1.有5个人大半夜地去捕鱼，到第二天响午才陆续醒来。第一个醒来的人将鱼分为5份，然后把多余的一条丢了……拿走了自己的一份。然后第二个人也将鱼分为5分，居然也把多余的一条给丢了……当然也不忘自己的一份。同样的，后面三个人也采用了相同的操作。那么他们至少捕了多少条鱼呢？令鱼的总数为X，则... 阅读全文
posted @ 2015-05-05 21:46 nomasp 阅读(463) 评论(0) 推荐(0)
存钱问题、利润最大问题
摘要：1.假设银行一年整存零取得月息为8.9%（纯属娱乐哈），现在你手里有一笔钱，你打算在今后的100年中的年底取出10000元，到第10000年刚好取完，请问你现在该存多少？和传统的数学题不一样，这里需要逆推来计算。第i年年初的存款=（第（i+1）年年初存款+10000）/（1+0.08... 阅读全文
posted @ 2015-05-05 21:24 nomasp 阅读(235) 评论(0) 推荐(0)
抓交通肇事犯
摘要：一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同； 丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。#include#includei... 阅读全文
posted @ 2015-05-05 20:42 nomasp 阅读(193) 评论(0) 推荐(0)
杨辉三角形
摘要：在屏幕上打印出杨辉三角形。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 11 5 10 10 5 1根据上图可以得到2个公式： 1）每行的第一个和最后一个为1 2）除上式得两个数外，其他数分别是上一行中... 阅读全文
posted @ 2015-05-05 20:25 nomasp 阅读(134) 评论(0) 推荐(0)
100的阶层真的算不出来吗？
摘要：今天看到一个蛮有意思的题，是问“100！”的尾数有多少个零。尾数有多少个零，实际上指的是从这个数的最后一个不为0的数的下一个（也就是0）开始计数，一直到最后一个数（这些数自然都是0）有多少个0。好吧，也就是说13330330000的尾数有4个零……一个整数若含有因子5，则必然在求解1... 阅读全文
posted @ 2015-05-05 19:43 nomasp 阅读(342) 评论(0) 推荐(0)
【LINQ技术】扩展特性和LINQ操作符
摘要：LINQ特有的编程结构LINQ就像是嵌入到C#中的强类型查询语言，尽管和SQL查询很像，但语法却并不相同，甚至还有截然相反的一面。LINQ是在.NET发展到3.5版的时候被引进的，C#和VB语言都为此做了许多工作，扩展了大量新的编程结构。一、隐式类型本地变量var——一个如此小巧的关... 阅读全文
posted @ 2015-05-03 21:00 nomasp 阅读(225) 评论(0) 推荐(0)
PV、UV、IP分别是什么意思？
摘要：网站流量统计指标大致分为3类：1.网站流量独立访问者数量（unique visitors，UV） 重复访问者数量（repeat visitors） 页面浏览数（page views，PV） 每个访问者的页面浏览数（page views per user）当然，还包括具体某个文件的访问... 阅读全文
posted @ 2015-05-03 13:55 nomasp 阅读(674) 评论(0) 推荐(0)
如何拯救任务栏
摘要：背景Windows 10 技术预览版 10074 问题多多…… 关机后再开机的时候发现……任务栏没了，开始菜单没了，桌面也没了…… 当然了，这个问题在以前用Windows 8/8.1的时候也遇到过，那么该如何解决呢？技巧：任务管理器首先你需要的是一些技巧，有人会问，这个时候只有一个鼠... 阅读全文
posted @ 2015-05-03 12:47 nomasp 阅读(131) 评论(0) 推荐(0)
VMware 11 安装 OS X 10.10 虚拟机
摘要：一、截图示意二、准备工作1.Mac OS X 10.10 镜像链接: http://pan.baidu.com/s/1o6A666m 密码: i44a（因为CSDN传不了这么大的文件所以用百度云了……绝非打广告，我也不喜欢百度）2.unlocker 203 ： 没有它VMware就读... 阅读全文
posted @ 2015-05-02 23:56 nomasp 阅读(181) 评论(0) 推荐(0)