dai.sp - 博客园

2015年2月25日

摘要：学习系统调用时，书上提到机制与策略，是一种设计模式，帮助我们理解操作系统的设计。 Unix/Linux的接口设计有一句通用的格言“提供机制而不是策略”。区别对待机制（mechanism）和策略（policy）是Unix设计中的一大亮点。大部分的编程问题都可以被切割成两个部分：“需要提供什么... 阅读全文

posted @ 2015-02-25 20:52 dai.sp 阅读(623) 评论(0) 推荐(0) 编辑

软件工程中的现代方法

摘要：以下内容是摘自《算法：第四版》1.1节，如下：现代编程风格是将数据结构和算法封装在一起。数据抽象并定义抽象数据类型（ADT）以进行模块化编程。在任何领域，精心设计的算法都是解决大型问题的最有效的方法。先有API，再有实现，之后是证明，最后是数据。即：先接口后实现，强调测试。为了组织数据产生了数据结构... 阅读全文

posted @ 2015-02-25 14:11 dai.sp 阅读(275) 评论(0) 推荐(0) 编辑

2015年2月8日

编码通用缩写表

摘要：说明： 1、本缩写表是《编码命名规范》的附录。 2、本缩写表中列出的都是通用性缩写，不提供标准缩写，如：Win9x、COM等。 3、使用本缩写表里的缩写时，请对其进行必要的注释说明。 4、除少数情况以外，大部分缩写与大小写无关。通用缩写表缩写全称add... 阅读全文

posted @ 2015-02-08 17:33 dai.sp 阅读(1047) 评论(0) 推荐(0) 编辑

2015年2月6日

关于Random中的随机数种子Seed

摘要： Random初始化的时候，可以以一个INT32作为参数，称为seed，MSDN上的解释是：“伪随机数是以相同的概率从一组有限的数字中选取的......随机数的生成是从种子值开始......” 所有标准库提供的Random函数其实都是假Random，提供的随机数也是伪随机数，真正的Random函... 阅读全文

posted @ 2015-02-06 15:19 dai.sp 阅读(4060) 评论(0) 推荐(0) 编辑

2015年1月25日

CentOS配置yum源

摘要：一、本地yum源 1、将CentOS的Everything镜像文件复制到 /usr/local/src目录下 2、添加 /etc/yum.repos.d/localSource.repo ,文件内容如下： [localSource] name=localSource ba... 阅读全文

posted @ 2015-01-25 11:35 dai.sp 阅读(513) 评论(0) 推荐(0) 编辑

2014年10月2日

缓存一致性（Cache Coherency）入门

摘要：本文是RAD Game Tools程序员Fabian “ryg” Giesen在其博客上发表的《Cache coherency primer》一文的翻译，经作者许可分享至InfoQ中文站。该系列共有两篇，本文系第一篇。我计划写一些关于多核场景下数据组织的文章。写了第一篇，但我很快意识到有大量的基础阅读全文

posted @ 2014-10-02 16:40 dai.sp 阅读(775) 评论(0) 推荐(0) 编辑

2014年8月1日

简单图论算法

摘要： 1、图的抽象数据类型 1 ADT Graph 2 { 3 数据： 4 Graph = (Vertex, Edge)是可以用不同方式存储的图，Vertex是顶点集， 5 Edge = { <vtx_1, vtx_2> | vtx_1, vtx_2属于Vertex, vtx_1不等于vtx_2, <vt 阅读全文

posted @ 2014-08-01 00:38 dai.sp 阅读(401) 评论(0) 推荐(0) 编辑

2014年7月29日

一个计算机专业毕业生工作5年后的困惑

摘要：导读：这是一名网友在天涯写的毕业5年的经历，其中有艰辛有痛苦也有迷茫，值得一读。本人06年毕业的，理工类三本，大学是地方小大学，大家应该是听都没听过的。当初听说计算机专业好找工作，就选了计算机，大学四年卖过学习资料，自行车，假证书，但是大部分时间都在宿舍玩游戏，通常是晚上通宵，早上睡觉睡到晚上起来... 阅读全文

posted @ 2014-07-29 10:44 dai.sp 阅读(759) 评论(0) 推荐(0) 编辑

15考研建议

摘要：我是从2013年3月份开始复习的，有点早哈，但是我劝大家还是早准备吧，不要指望自己未来几个月的状态有多好，能有多投入，越指望越压力大，效果越不好。因为我前三年的成绩很渣，所以我在3月到6月都是恶补基础，因为我考得是408所以我劝考408的学子千万不要拿咱们平时上课的课本来复习打基础，我在教三上课的... 阅读全文

posted @ 2014-07-29 10:43 dai.sp 阅读(149) 评论(0) 推荐(0) 编辑

给有抱负的19岁青年的一点建议

摘要： Sam Altman[1]“我今年19岁(我高中毕业了)，我是一个有抱负的青年，接下来我最应该干点啥？”（译者注：美国的高中是四年制，所以大家一般是19岁高中毕业）经常有人这样问我。近几年我通过许多案例提取出了一些有共性的东西，觉得有必要分享给大家。一般来说，高中毕业生会有三个选择[2] [3]：1... 阅读全文

posted @ 2014-07-29 10:43 dai.sp 阅读(341) 评论(0) 推荐(0) 编辑

一篇荡气回肠的统计思想漫谈——漫谈相关与回归

摘要：统计之都老师不断提醒我要对统计学的基本概念、定义及背景反复思考，这样才不会本末倒置，迷失方向。但是这个做起来很难，因为那些概念定义等看起来实在”太简单”、”没什么东西”，可能还是不能够平心静气吧！最近静下来看了David Freedman等著的《统计学》的”相关与回归”部分，以及一... 阅读全文

posted @ 2014-07-29 09:45 dai.sp 阅读(449) 评论(0) 推荐(0) 编辑

从数据到价值

摘要：统计之都编辑部按：本文作者为北京大学王汉生教授，文章面向光华MBA学生系统梳理了从数据到价值的理念。作者简介：王汉生教授现任狗熊会会长、北京大学商务智能研究中心主任、北京大学光华管理学院商务统计与经济计量系副系主任。现为ISI, ASA, IMS, RSS, ICSA会士。问题背景这是一个最好的时代... 阅读全文

posted @ 2014-07-29 09:42 dai.sp 阅读(390) 评论(0) 推荐(0) 编辑

21 世纪的贝叶斯定理？

摘要：统计之都泰斗 Bradley Efron 在 Science 上发表评论“21世纪的贝叶斯定理”，引来贝叶斯派 Xi’an 大人的抨击。泰斗大人多次尝试结束这场持续了 250 年的论战，贝叶斯学派似乎并不买账。小编曰：又吵起来了 ╮(╯_╰)╭泰斗大人 Bradley Efron 在斯坦... 阅读全文

posted @ 2014-07-29 09:41 dai.sp 阅读(211) 评论(0) 推荐(0) 编辑

数据科学家访谈系列：子豹（淘宝）、授武（聚划算）

摘要：统计之都陈逸波（花名：子豹），江苏常州人士，2010 年毕业于浙江大学数学系，目前在淘宝网的数据科学部门做一些电商相关的数据分析和数据挖掘工作。下称 yb。郝智恒（花名：授武，网名：大刀），甘肃兰州人士，2012 年毕业于南开大学概率统计系，目前在聚划算 BI 部门做数据挖掘工作，感兴趣的领域是电商... 阅读全文

posted @ 2014-07-29 09:31 dai.sp 阅读(569) 评论(0) 推荐(0) 编辑

数据科学家访谈系列：谢梁（微软）

摘要：原文：统计之都谢梁，现微软（西雅图）高级数据科学家，在各大 SAS 论坛混迹的朋友也许不知道他的真名，但 oloolo 这个 id 可能大家都非常熟悉。本站小编谢益辉有幸在西雅图得遇谢梁真身：本家相逢，又是同行；把酒言欢，各自买单；幸甚至哉，采访即来。谢梁的个人技术博客在 http://www.... 阅读全文

posted @ 2014-07-29 09:28 dai.sp 阅读(1328) 评论(0) 推荐(0) 编辑

数据科学家访谈系列：黄帅

摘要：太云邀请我为统计之都写点跟个人经历有关的事情，大概是去年我上班之初就说好了的事。我一直犹豫没有动笔，主要是我本人刚从学生转变为老师，处于一个特殊时期，因而说话常常搞错对象。太云说，随便写写，想写什么都行。我理解太云的意思，就是说，我可以回顾自己的过去，然后为后来的人提个醒或者给点诀窍。一方面来说，对... 阅读全文

posted @ 2014-07-29 09:27 dai.sp 阅读(273) 评论(0) 推荐(0) 编辑

机器学习算法基础知识

摘要：在我们了解了需要解决的机器学习问题的类型之后，我们可以开始考虑搜集来的数据的类型以及我们可以尝试的机器学习算法。在这个帖子里，我们会介绍一遍最流行的机器学习算法。通过浏览主要的算法来大致了解可以利用的方法是很有帮助的。可利用的算法非常之多。困难之处在于既有不同种类的方法，也有对这些方法的扩展... 阅读全文

posted @ 2014-07-29 09:13 dai.sp 阅读(413) 评论(0) 推荐(0) 编辑

蒙特卡罗算法介绍

摘要：蒙特卡罗是一类随机方法的统称。这类方法的特点是，可以在随机采样上计算得到近似结果，随着采样的增多，得到的结果是正确结果的概率逐渐加大，但在（放弃随机采样，而采用类似全采样这样的确定性方法）获得真正的结果之前，无法知道目前得到的结果是不是真正的结果。举例说明，一个有10000个整数的集合，要求其中位数... 阅读全文

posted @ 2014-07-29 09:09 dai.sp 阅读(1001) 评论(0) 推荐(0) 编辑

烧死那对异性恋

摘要：题目:有个高中老师需要组织一些朋友出去旅游，但老师思想保守，总想着“烧死那对异性恋”，怕一些学生在旅途中萌生爱意。于是他决定确保带出去的任意两个学生至少满足一下一个条件：身高相差大于40cm，性别相同，喜欢不同音乐类型，喜欢的体育比赛相同（这样很可能支持不同球队，然后就聊得不愉快了）请据此挑选尽量多... 阅读全文

posted @ 2014-07-29 09:02 dai.sp 阅读(246) 评论(0) 推荐(0) 编辑

一个整数的各种带分数表示

摘要：题目：100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式：从标准输入读入一个正整数N (N= N)... 阅读全文

posted @ 2014-07-29 09:01 dai.sp 阅读(620) 评论(0) 推荐(0) 编辑

数组的位移运算

摘要：题目：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O(N)，且只允许使用两个附加变量。分析：通常人们的直觉可能是每次将数组中的元素右移一位，但这样的复杂度为O(K*N)，不符合题目的要求。假如数组为abcd1234，循环右移4位的话，我们希望到达的状态是1234abcd。不... 阅读全文

posted @ 2014-07-29 08:42 dai.sp 阅读(2035) 评论(0) 推荐(0) 编辑

2014年7月28日

Big Data

摘要： Big Data(大数据)，或称巨量资料，指的是所涉及的资料量规模巨大到无法通过目前主流软件工具，在合理时间内达到撷取、管理、处理、并整理成为帮助企业经营决策更积极目的的资讯。1: Big Data的4VBig Data大数据，谈的不仅仅是数据量，其实包含了数据量(Volume)、时效性(Veloc... 阅读全文

posted @ 2014-07-28 23:49 dai.sp 阅读(610) 评论(0) 推荐(1) 编辑

【招应届生+有北京户口名额】数据挖掘&算法工程师（= WANTED =）

摘要：统计学有还没落实工作意向的应届毕业生同学吗？欢迎加入我们吧，一起做母婴垂直领域的数据挖掘算法工作。欢迎有兴趣的同学，联系我 wanghao@babytree-inc.com QQ: 24684846 微博：@耗资小王 http://weibo.com/alexwhu0、招聘岗位&联系方式（2个应届生... 阅读全文

posted @ 2014-07-28 23:14 dai.sp 阅读(337) 评论(0) 推荐(0) 编辑

2014年7月20日

堆Heap

摘要：最小堆的类声明: 数据节点定义: 基本操作: OK哒!O(∩_∩)O哈哈~ 阅读全文

posted @ 2014-07-20 00:26 dai.sp 阅读(290) 评论(0) 推荐(0) 编辑

2014年7月19日

后序线索二叉树中查找结点*p的后继

摘要：在后序线索二叉树中查找结点*p的后继：1、若结点*p为根，则无后继；2、若结点*p为其双亲的右孩子，则其后继为其双亲；3、若结点*p为其双亲的左孩子，且双亲无右子女，则其后继为其双亲；4、若结点*p为其双亲的左孩子，且双亲有右子女，则结点*p的后继是其双亲的右子树中按后序遍历的第一个结点。阅读全文

posted @ 2014-07-19 01:36 dai.sp 阅读(1573) 评论(0) 推荐(0) 编辑

线索二叉树

摘要：数据定义： 1 /* 2 * 枚举类型定义 NO -> 没有线索化 YES -> 线索化了的 3 */ 4 enum Thread { NO, YES } 5 6 /* 7 * 线索二叉树的结点类型定义 8 */ 9 struct Node10 {11 Element... 阅读全文

posted @ 2014-07-19 00:58 dai.sp 阅读(359) 评论(0) 推荐(0) 编辑

2014年7月18日

树

摘要：树结点的定义：1 struct TreeNode2 {3 ElementType data; // 树结点的数据元素域4 struct TreeNode *subtree[TREEDEGREE]; // TREEDEGREE为已知的树的... 阅读全文

posted @ 2014-07-18 22:20 dai.sp 阅读(226) 评论(0) 推荐(0) 编辑

广义表

摘要：结点类型定义： 1 /* 2 * 结点类型 3 */ 4 enum NodeType { head, atom, sublist }; 5 6 /* 7 * 定义广义表的结点结构（注意union的使用） 8 */ 9 struct Node10 {11 Boolean flag;... 阅读全文

posted @ 2014-07-18 21:54 dai.sp 阅读(776) 评论(0) 推荐(0) 编辑

Huffman树

摘要：结点定义：1 /*2 * Huffman树结点定义3 */4 struct Node5 {6 ElementType weight; // 结点的权值7 struct Node *leftChild; // 结点的左指针8 struct Node ... 阅读全文

posted @ 2014-07-18 21:19 dai.sp 阅读(336) 评论(0) 推荐(0) 编辑

二叉搜索树

摘要：以下是二叉搜索树中查找、插入、删除的递归和非递归算法数据类型设计：1 struct BSTNode 2 {3 ElementType data; // 结点元素值4 struct Node *leftChild; // 左子树根结点5 ... 阅读全文

posted @ 2014-07-18 12:16 dai.sp 阅读(240) 评论(0) 推荐(0) 编辑

Loading

.x->y=z

公告