dai.sp - 博客园

2014年7月18日

摘要：结点定义：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 阅读(346) 评论(0) 推荐(0)

二叉搜索树

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

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

2014年7月16日

二叉树的前序、中序、后序、层序遍历

摘要：数据表示：1 //二叉链表存储 2 struct BTNode3 {4 struct BTNode *LChild; // 指向左孩子指针5 ELEMENTTYPE data; // 结点数据6 struct BTNode *RChild; // ... 阅读全文

posted @ 2014-07-16 15:08 dai.sp 阅读(1098) 评论(0) 推荐(0)

2014年7月14日

循环链表解决约瑟夫环问题

摘要： 1 /** 2 * 循环链表求解约瑟夫环问题 3 **/ 4 #include 5 #include 6 using namespace std; 7 8 /** 9 * 数据结构10 **/11 typedef struct DanamicList {12 int id;1... 阅读全文

posted @ 2014-07-14 21:55 dai.sp 阅读(383) 评论(0) 推荐(0)

2014年7月10日

蛮力法求解简单背包问题

摘要：从穷举的思路出发，通过求出number件物品的所有组合，并判断每一组合的物品体积是否等于背包容量ratedCapaticy,即可求出问题的解。思路：数组array中array[1]～array[number]分别存放number件物品的体积，result为全局数组，用以存放当前求出的组合。算法中co... 阅读全文

posted @ 2014-07-10 23:54 dai.sp 阅读(2320) 评论(0) 推荐(0)

2014年6月28日

8张图理解Java

摘要：一图胜千言，下面图解均来自Program Creek 网站的Java教程，目前它们拥有最多的票选。如果图解没有阐明问题，那么你可以借助它的标题来一窥究竟。1、字符串不变性下面这张图展示了这段代码做了什么String s = "abcd";s = s.concat("ef");2、equals()方法... 阅读全文

posted @ 2014-06-28 22:15 dai.sp 阅读(189) 评论(0) 推荐(0)

如何更深入地学习Linux？

摘要：问：如何更深入地学习 Linux？我是一个在校的大二学生，对 Linux 非常感兴趣，以后想往 Linux 方向发展，现在能熟练的操作 Linux 系统，基本上熟悉了各种命令，也能写一些 shell 脚本，平时写代码都用 Linux，基本上可以独立搭建各种开发环境，C 语言、操作系统原理学的不错，但... 阅读全文

posted @ 2014-06-28 22:13 dai.sp 阅读(673) 评论(0) 推荐(0)

2014年5月30日

搭建局域网SVN代码服务器

摘要： 1、安装Subversion，安装好后，在控制台输入“svn help”，如果成功安装，则会有很多命令打印输出；2、svnadmin create F:\Java_workspace\Repository\trunk # 敲命令创建库trunk3、进入...\Repository\tru... 阅读全文

posted @ 2014-05-30 21:35 dai.sp 阅读(361) 评论(0) 推荐(0)

2014年5月18日

互联网巨头开放给创业者的新机会！

摘要： [原文链接]摘要 :互联网巨头纷纷抢滩智能可穿戴领域，并推出开放平台，一方面可以帮助硬件厂家加快产品软硬件结合的研发速度，另一方面产品还在研发中就可以获得销售“直通车”承诺，也极大减轻了开拓市场的压力。在此大环境下，谁能最先获得互联网巨头开放平台技术、市场甚至资金支持，成为智能可穿戴厂家成败的关键。... 阅读全文

posted @ 2014-05-18 20:09 dai.sp 阅读(185) 评论(0) 推荐(0)

“猜你喜欢”是怎么猜中你心思的？

摘要：淘宝是怎么知道你想要买什么的（文／Joseph A. Konstan & John Riedl）如今，到网上购物的人已经习惯了收到系统为他们做出的个性化推荐。Netflix 会推荐你可能会喜欢看的视频。TiVo 会自动把节目录下来，如果你感兴趣就可以看。Pandora 会通过预测我们想要听什么歌曲... 阅读全文

posted @ 2014-05-18 17:16 dai.sp 阅读(224) 评论(0) 推荐(0)

2014年4月29日

ACM进阶计划

摘要： [原文链接]ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识都... 阅读全文

posted @ 2014-04-29 23:39 dai.sp 阅读(155) 评论(0) 推荐(0)

Facebook的数据挖掘，从谈情说爱开始

摘要： [原文链接]你是何时坠入爱河，什么时候铁心分手的？Facebook可能比你知道的还早。钛媒体注：不论“大数据”概念是不是个陷阱，我们的时代，互联网巨头坐拥海量信息是无人可以否认的事实，社区产品和社交产品赖以生存的基础就是从用户那儿来的数据。他们都是怎样八仙过海、各显神通让你感受到大数据的？比如，去年... 阅读全文

posted @ 2014-04-29 18:13 dai.sp 阅读(593) 评论(0) 推荐(0)

2014年4月26日

【奇思妙想】假如人体被Root会怎样？

摘要：【“奇思妙想”是什么？】“奇思妙想”是知道君为大家带来全新互动子栏目！在这里，才华横溢的网友为你带来脑力风暴！再神奇的问题都能找到科学的解释！在“评论”中提出你自己的“奇思妙想”吧！只要问题足够有“创意”和“深度”，并且可以通过已有知识来解答，知道君帮你找专家来解答！————————————中国数字... 阅读全文

posted @ 2014-04-26 10:48 dai.sp 阅读(264) 评论(0) 推荐(0)

2014年4月24日

你最深爱的编程语言其实很烂

摘要： [原文链接]我最近写了几篇比较严肃的博客，是关于一些沮丧的事情，结果我开始有些忧郁。很严重。所以，我想应该说些比较轻松的事情。我要做的就是数落大家最喜欢的编程语言。你会问我为什么，为什么要搞这种恶作剧？亲爱的朋友，我能想出三种理由。1. 我无聊，没有更好的事情去做。2. 我自命不凡，坐在家里，深知即... 阅读全文

posted @ 2014-04-24 22:17 dai.sp 阅读(321) 评论(0) 推荐(0)

2014年4月23日

用C语言写的程序不安全

摘要： ‘[原文链接]Posted in 批评评论 | 11 Comments关于C语言内存管理薄弱的问题几年前我们就讨论过。有人试图反驳，说现代各种操作系统或runtime平台的进步，对内存管理的风险提供了各种保护，比如地址空间随机化，还有各种诸如Valgrind这样的工具可以发现内存访问bug，大大削... 阅读全文

posted @ 2014-04-23 00:19 dai.sp 阅读(273) 评论(0) 推荐(0)

2014年4月5日

Socket阻塞与非阻塞，同步与异步、I/O模型

摘要： [原文链接]1. 概念理解在进行网络编程时，我们常常见到同步(Sync)/异步(Async)，阻塞(Block)/非阻塞(Unblock)四种调用方式：同步：所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回。也就是必须一件一件事做,等前一件做完了才能做下一件事。例如普通B/... 阅读全文

posted @ 2014-04-05 13:10 dai.sp 阅读(166) 评论(0) 推荐(0)

2014年4月4日

外媒分析未来科技五大趋势网络安全获关注

摘要：【环球网科技综合报道】据外国媒体12月30日报道，科技先锋IBM公司已经做出了未来五年的发展规划，该公司决定面向五大趋势开发产品。让我们来看看这五个发展趋势，以及他们对前瞻性的投资者如IBM、亚马逊公司和苹果公司可能具有的意义。IBM公司已经做出了未来五年的发展规划 1、零售中将使用更多的智能传感器 IBM的研究表明，尽管网上购物的大量增长，传统的实体店并不会消失。该公司正在开发利用“大数据”的产品，可以借这种有利形势出售给零售商。当一位顾客在店里时，智能传感器可能会与他或她的智能手机或便携设备进行交互然后发送一个文本，显示某个热销产品正在过道第14号出售。与此同时，亚马逊自接到第... 阅读全文

posted @ 2014-04-04 18:55 dai.sp 阅读(183) 评论(0) 推荐(0)

2014年4月3日

哈夫曼树的构造

摘要： [转载于网易博客，具体地址不详]构造哈夫曼树的过程是这样的一、构成初始集合对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计... 阅读全文

posted @ 2014-04-03 13:59 dai.sp 阅读(1194) 评论(0) 推荐(0)

2014年4月2日

“安全第一”的C语言编程规范

摘要：编者按：C语言是开发嵌入式应用的主要工具，然而C语言并非是专门为嵌入式系统设计，相当多的嵌入式系统较一般计算机系统对软件安全性有更苛刻的要求。1998年，MISRA指出，一些在C看来可以接受，却存在安全隐患的地方有127处之多。2004年，MISRA对C的限制增加到141条。嵌入式系统应用工程师... 阅读全文

posted @ 2014-04-02 18:23 dai.sp 阅读(1037) 评论(0) 推荐(0)

明星软件工程师的10种特质

摘要：如今，每家公司都似乎成了科技公司。从软件创业公司到投机性投资公司、制药巨头和媒体巨头，它们都越来越多地加入到软件业务行列。代码质量不仅成为了一个必需品，更成为了一个竞争优势。因为众多公司围绕软件而竞争，开发软件的人——软件工程师正显得越发重要。但是，你该如何发现那种百里挑一的程序员呢？在本文中，... 阅读全文

posted @ 2014-04-02 18:19 dai.sp 阅读(219) 评论(0) 推荐(0)

2014年3月31日

专访2014年图灵奖得主：只编码不编程，相当于没有蓝图就盖房子

摘要： [原文链接]今年获得图灵奖的成就是一种算法，可以支持从云计算到多核处理器等架构。莱斯利·兰波特图灵奖（Turing Award）常被称为计算机界的诺贝尔奖，这一奖项在3月18日揭晓。今年的获得者是计算机科学家莱斯利·兰波特（Leslie Lamport），他的研究让我们可以开发大型、网络化的计算机系统。而这类系统真是今天的云计算和网络服务的驱动之一。美国计算机协会（Association for Computing Machinery）每年颁发图灵奖，奖金为25万美元。现年73岁的兰波特是微软公司的研究员，他因20世纪70年代起的一系列重大突破而知名。他设计的算法让软件能可阅读全文

posted @ 2014-03-31 14:24 dai.sp 阅读(371) 评论(0) 推荐(0)

2014年3月30日

技术债务(母鸡的遭遇)

摘要： [原文链接]本文的作者 Andrea Dallera技术债务，是指匆忙的实现一个功能，却对现有的程序库造成了破坏(在实现的过程中污染了代码库的设计)，这对于一些项目经理/客户来说就像是天书奇谈。也许他们是明白的，只是不愿意承认罢了，我估计是这样的。不管怎样，我想起来一个小故事，当下次遇到这种情况，需要向他们解释增加某些新功能的代价时，也可用讲这个故事给他们听。一个农夫有3只母鸡。每只母鸡每天下一个蛋。农夫跟当地的一个食品店老板做生意。食品店老板每天从农夫那里买2给鸡蛋放在店里出售。一切都很好，直到有一天，食品店老板出现在农夫家里：食品店老板: 哎呀，今天我需要一些鸡肉。农夫: 鸡肉？你和我的生阅读全文

posted @ 2014-03-30 22:29 dai.sp 阅读(143) 评论(0) 推荐(0)

持续更新就是给软件上医保

摘要： [原文链接]其实软件很像房子。想让你的房子整洁舒适，你必须每周打扫。随着时间的流逝，有些东西会出问题，你必须修理它或换新的。但大多时候你需要做的只是简单的给门或窗刷一道漆就行了。如果房子料理的好，人们就会喜欢住在里面。但想象一下，你现在要离开这个房子。刚开始，这个房子还会保持不错的外观，室内一切正常。可是，一旦不再有人打扫地板或清理垃圾，房子就开始落灰积沉。一段时间后有些东西开始出问题。起初只是一些小的、不重要的东西出问题，但有一天一场暴风袭击了它，毁坏了很多东西。如果这些毁坏的东西没有人来修理，房子就会持续破败。一段时间后，房子变得破败不堪，没有人再愿意去哪里。人们会告诉你，与其去修好它，不阅读全文

posted @ 2014-03-30 09:03 dai.sp 阅读(163) 评论(0) 推荐(0)

我完全支持云计算，但不要让它成为一个噱头

摘要： [原文链接]云计算你应该听说过“云计算”，对吧？云计算无外乎Internet, 云计算就是以Internet为基础的计算服务。在云计算模式下，一切的资源、软件和信息都通过网络按照你个人的计算需求按需提供给你。例如，你不再需要使用Word或Excel这样的桌面应用程序，而是使用Google Docs来创建和编辑你的文档。不少人认为云计算就是我们的将来，它将会给我们的生活的很多方面带来变革。而其他的人则怀疑这种模式的可行性，认为如果云计算成为一种标准模式，那会导致很多问题出现（例如，安全问题，带宽瓶颈问题，等等）。我是属于支持云计算的。事实上我们今天用的很多应用程序都是典型的云计算模式了（例阅读全文

posted @ 2014-03-30 08:58 dai.sp 阅读(139) 评论(0) 推荐(0)

云计算的可伸缩性迫使App服务无状态化

摘要： [原文链接]场景内容云计算因其软件上的按需付费模式而大获成功，它创造了一种伸缩性模型：如果有两个公司，它们正好在相反的时区里，白天都需要10台服务器，晚上减少到1台。那么一个云计算服务商需要11台服务器就能同时为这两个公司提供服务——在任何一个时间点，拿出10台给一家公司用，1台给另一家。如果这两家公司都使用自己的机器，他们每家都要买10台（总共20台）。其中9台机器会在夜里闲置。时区可不是来共享这些闲置资源的唯一理由：运算需求同样是一个很好的应用场景。有些公司会在圣诞节时需要很强的运算能力，而另外一些公司则是在财政年度结束时需要，等等。有些公司很可能是不能预知何时需要多少资源。例如slash 阅读全文

posted @ 2014-03-30 08:57 dai.sp 阅读(450) 评论(0) 推荐(0)

为什么会有这么多种的数据库

摘要： [原文链接]Paul Graham向我们展示了一个有趣的比较各种编程语言的方法：阐述各种编程语言都是用来解决什么问题的。我发现这种方法放在数据库上同样好用：Oracle: 我们需要企业级数据库。MySQL: Oracle不开源。PostgreSQL: MySQL的功能不够多。SQLite: 你可以把我嵌入到任何地方。这样，4种数据库够大家用了。MongoDB: 为什么我们要用join和模式(schema)?CouchDB: 为什么我们要有集合(collection)?Redis: 为什么我们要面向文档？Memcached: 为什么我们要用硬盘？Neo4j: SQL缺乏足够的关系。Bigtabl 阅读全文

posted @ 2014-03-30 08:55 dai.sp 阅读(310) 评论(0) 推荐(0)

编程趣事：SQL Error 191

摘要： [原文链接]软件开发里有很多有趣的事情，你通常只接触某种特定类型的应用，见识太少。比如，这HTTP 414 错误:请求的URI太长。对于这个长度没有一个标准的上限，很多web服务器都没有说明多长的GET请求会太长。当我在维护这家公司的服务处的应用时，Ben在SQL Server里发现了一个相似类型的错误。Incorrect syntax near '('.//你的一部分SQL语句嵌套的太深。Some part of your SQL statement is nested too deeply. //请重写你的查询语句，或把它们分成小语句。Rewrite the query o 阅读全文

posted @ 2014-03-30 08:54 dai.sp 阅读(320) 评论(0) 推荐(0)

如何定义NoSQL

摘要： [原文链接]本文的作者Martin Fowler本文的作者是著名的技术作家、敏捷软件开发宣言的编写人Martin Fowler，本文是他在编写一本关于NoSQL的新书《NoSQL Distilled》时附带写出的一篇博客。当我们开始着手写《NosqlDistilled》的时候，我们遇到了一个棘手的问题——要写什么？究竟什么是NoSQL数据库？对这个概念我们没有发现一个很权威的定义，没有任何商标注册，没有标准化组织，甚至没有一个宣言。NoSQL这个术语最初出现在2009年6月11日在旧金山由Johan Oskarsson组织的一个非正式的会议上。与会人员来自Voldemort,Cassandra 阅读全文

posted @ 2014-03-30 08:53 dai.sp 阅读(291) 评论(0) 推荐(0)

SQL数据库的终结(第三篇)?

摘要： [原文链接]在 “SQL 数据库的终结? (第一篇/共三篇)” 里我简要介绍了一下关于SQL语言和关系型数据库的背景知识，包括它的过去和将来，介绍了一些以隐藏数据库编程的复杂度为目的模式框架的流行和NoSQL 数据库的兴起。在 “SQL 数据库的终结? (第二篇)” 里，我将介绍一些现有的开源的或非开源的NoSQL数据库。在本篇里，我将会告诉大家一些因特网上关于 NoSQL 的资料，过去和将要发生的事件，以及一些关于本文前两部分的相关评论。如果你想收集更多的关于 NoSQL 和非关系型数据库的信息，请参考下面的一些网站，博客和文章：No to SQL? Anti-database movem 阅读全文

posted @ 2014-03-30 08:51 dai.sp 阅读(151) 评论(0) 推荐(0)

SQL数据库的终结(第二篇)?

摘要： [原文链接]在 “SQL数据库的终结? (第一篇/共三篇)” 里我简要介绍了一下关于SQL语言和关系型数据库的背景知识，包括它的过去和将来，介绍了一些以隐藏数据库编程的复杂度为目的模式框架的流行和NoSQL数据库的兴起。在本文的第二篇里，我将介绍一些现有的开源的或非开源的NoSQL数据库。之后，在第三篇里，我将引导你去发现网上的关于NoSQL的资料，告诉你一些跟NoSQL相关的已经发生的和即将发生的一些事件，给软件开发者提供一些这方面的指导。你想象不到，如今竟然有了那么多开源的/非开源的NoSQL数据库产品。而同时，每天都有新的品种出现。如果我的列举中遗漏了你喜爱的NoSQL数据库，请发评论告阅读全文

posted @ 2014-03-30 08:50 dai.sp 阅读(192) 评论(0) 推荐(0)

Loading

.x->y=z

公告