习惯2021-CSDN博客

原创一道google面试题--自然数e中出现的连续的第一个10个数字组成的质数

博客内容移到 http://www.linuxyu.com/此CSDN博客将不再更新，欢迎大家访问新的网站~~Google早几年在美国很多地铁的出站口都有大幅招聘广告，它的第一题如下了：{first 10-digit prime found in consecutive digits e}.com，也就是自然数e中出现的连续的第一个10个数字组成的质数。据说当时只要正确

2014-09-09 14:12:26 13374 3

原创《算法心得》一点整理

最近在图书馆看到本神书《算法心得：高效算法的奥秘》，主要讲解计算机算法的，强调编译器优化和计算机体系结构设计的。虽然看的不大懂，但还是给自己增长了见识和知识。少许整理些自己感兴趣的算法，以备后续温故知新。1. 操作最右边的位元a. 将字组中值为1且最靠右的位元置0，如果不存在值为1的位元，则全部结果为0（例如 0101 1110 => 0101 1100）：x & (x-1)

2014-06-14 12:15:17 1466 1

原创《Head First 设计模式》学习笔记——代理模式

设计模式代理模式：为另一个对象提供一个替身或占位符以控制对这个对象的访问。使用代理模式创建代表对象，让代表对象控制某对象的访问，被代理的对象可以使远程的对象（远程代理）、创建开销大的对象（虚拟代理），或需要安全控制的对象（保护代理）。远程代理：可以作为另一个JVM上对象的本地代表。调用代理的方法，会被代理利用网络转发到远程执行，并且结果会通过网络返回给代理，再由代理将结果返回给

2014-06-08 17:49:06 1760 1

原创《Head First 设计模式》学习笔记——复合模式

模型-视图-控制器（MVC模式）是一种非常经典的软件架构模式，在UI框架和UI设计思路中扮演着非常重要的角色。从设计模式的角度来看，MVC模式是一种复合模式，它将多个设计模式在一种解决方案中结合起来，用来解决许多设计问题。MVC模式把用户界面交互分拆到不同的三种角色中，使应用程序被分成三个核心部件：Model（模型）、View（视图）、Control（控制器）。————题记设计模式

2014-06-08 11:30:06 1545 1

原创字典序全排列简单研究

最近看算法设计与分析基础这本书，里面讲到了一个字典序全排列问题，书中的方法是：（1）从右至左扫描当前的一个排列，需找第一个连续的选择ai和ai+1，使得ai（2）在尾部存在大于ai的最小数也就是min{aj | aj>ai, j>i}，并将它放置在i位置上。（3）从i+1到n的位置，以元素ai,ai+1,....an.的增序进行填充，其中放在位置i上的元素已经消去。这个方法也就是字

2014-06-03 17:00:50 1211 1

在软件开发过程中，应用程序可能会根据不同的情况作出不同的处理。最直接的解决方案是将这些所有可能发生的情况全都考虑到。然后使用if... ellse语句来做状态判断来进行不同情况的处理。但是对复杂状态的判断就显得“力不从心了”。随着增加新的状态或者修改一个状体（if else(或switch case)语句的增多或者修改）可能会引起很大的修改，而程序的可读性，扩展性也会变得很弱。维护也会很麻烦。那么

2014-06-02 16:06:56 1331 1

原创《Head First 设计模式》学习笔记——迭代器模式 + 组合模式

迭代器模式是与集合共生共死的，一般来说，我们只要实现一个集合，就需要同时提供这个集合的迭代器，就像java中的Collection，List、Set、Map等，这些集合都有自己的迭代器。假如我们要实现一个这样的新的容器，当然也需要引入迭代器模式，给我们的容器实现一个迭代器。————题记设计模式迭代器模式：提供一种方法顺序访问一个聚合对象中的各个元素，而不暴露其内部的表示。把游走

2014-06-02 15:38:29 1610 1

原创《Head First 设计模式》学习笔记——模板方法模式

模板方法模式是类的行为模式。准备一个抽象类，将部分逻辑以具体方法以及具体构造函数的形式实现，然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法，从而对剩余的逻辑有不同的实现。这就是模板方法模式的用意。设计模式模板方法模式：在一个方法中定义一个算法的框架，而将一些步骤延迟到子类中。模板方法使得子类可以在不改变算法结果的情况下，重新定义算法中的某些

2014-06-02 13:59:34 1048 1

原创《Head First 设计模式》学习笔记——适配器模式 + 外观模式

在ADO.NET中，对于我们从数据库中取出的数据都要放到一个DataSet中，不管你是Access的数据库，还是SQL的数据库，或者是Oracle的数据库都要放到DataSet中。.NET中并没有提供如：SqlDataSet、OleDbDataSet、OracleDataSet等，它只提供了一种DataSet就是用SqlDataAdapte等去填充数据；为什么这一个DataSet能存放不同的数据呢

2014-06-02 13:28:30 1162 1

转载浅谈程序员的数学修养

如果你只想当个good programmer，那么数学不重要。但是如果你想当个great programmer，那么数学很重要。线性dui等等，数学是用来解决实际问题的，有时实际问题不是简单的一个排序算法位图操作就能解决的，它需要扎实的数学基础去解决实际问题！知其然，知其所以然！————2014.04.14近期计划看的书单：《从一到无穷大 : 科学中的事实和臆测》《

2014-06-02 12:58:51 929 1

原创《Head First 设计模式》学习笔记——命令模式

在软件系统中，“行为请求者”与“行为实现者”通常呈现一种“紧耦合”。但在某些场合，比如要对行为进行“记录、撤销/重做、事务”等处理，这种无法抵御变化的紧耦合是不合适的。在这种情况下，如何将“行为请求者”与“行为实现者”解耦？将一组行为抽象为对象，实现二者之间的松耦合。这就是命令模式（Command Pattern）————题记设计模式命令模式：将“请求”封装成对象，以便使用不同

2014-06-01 22:15:02 1132

原创《Head First 设计模式》学习笔记——单件模式

设计模式单件模式：确保一个类只有一个实例，并提供一个全局访问点。要点单件模式确保程序中一个类最多只有一个实例。在Java中实现单件模式需要私有的构造器、一个静态方法、一个静态变量。确定在性能和资源上的限制，然后小心翼翼的选择适当的方案来实现单件，以解决多线程问题。全局变量缺点如果将对象赋值给一个全局变量，那么必须在程序一开始就创建好对象。万一对象非常耗费

2014-06-01 21:17:30 953

原创《Head First 设计模式》学习笔记——工厂模式 + 抽象工厂模式

设计模式工厂模式：定义一个创建对象的接口，但由子类决定要实例化的是哪一个。工厂方法让类把实例化推迟到子类。所谓的“决定”，并不是指模式允许子类本身在运行时做决定，而是指在编写创建者类时，不需要知道实际创建的产品是哪一个。选择了使用这个子类，就自然的决定了实际创建的产品是什么。抽象工厂模式：提供一个接口，用于创建相关或依赖对象的家族，而不需要指定具体类。抽象工厂的任务时定义一

2014-06-01 20:37:09 1184

原创《Head First 设计模式》学习笔记——观察者模式 + 装饰者模式

装饰者模式是JDK中另一个使用较多的设计模式，上一个是观察者模式（在Swing中大量使用），业内好的API设计无一离不开常见的设计模式，通常我们所说要阅读源码，也是为了学习大牛们的设计思路。————题记设计模式观察者模式：定义了对象之间一对多的依赖，这样一来，当一个对象改变状态时，它的所有依赖者都会受到通知并自动更新。装饰者模式：动态地将责任附加到对象上。若要扩展功能，装饰者提

2014-06-01 20:35:29 1341

原创《Head First 设计模式》学习笔记——策略模型

我们全都使用别人设计好的库与框架。我们讨论库与框架、利用他们的API编译成我们的程序、享受运用别人的代码所带来的优点。看看java api它所带来的功能：网络、GUI、IO等。库与框架长久以来，一直扮演着软件开发过程的重要角色，我们从中挑选所要的组件，把他们放进合适的地方。但是，库与框架无法帮助我们将应用组织成容易了解、容易维护、具有弹性的架构，所以要设计模式。设计模式不会直接进入你的代码中，

2014-06-01 20:31:45 1170

原创 Python边学边用

由于要对10x10的节点设置静态路由，如果手动写真的太费事了。。。考虑使用编程实现。由于一直想学Python，就借机边学边用吧~~Python：是一种面向对象、直译式计算机编程语言。它包含了一组完善而且容易理解的标准库，能够轻松完成很多常见的任务。它的语法简捷和清晰，尽量使用无异义的英语单词，与其它大多数程序设计语言使用大括号不一样，它使用缩进来定义语句块。Python开发者的哲学

2014-05-25 21:42:29 1074

原创编程之美初赛第二场集合

题目3 : 集合时间限制:12000ms单点时限:6000ms内存限制:256MB描述统计满足下列条件的集合对(A, B)的数量：A,B都是{1, 2, …, N}的子集；A,B没有公共的元素；f(A)<= f(B)。f(S)定义为S中所有元素的按位异或和。例如， f({}) = 0, f({1,

2014-05-23 23:30:16 765

原创编程之美资格赛大神与三位小伙伴

题目2 : 大神与三位小伙伴时间限制:2000ms单点时限:1000ms内存限制:256MB描述L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神同学面前的有三类纪念品A, B, C可以选择，每类纪念品各

2014-05-23 23:24:30 1095 1

原创 Qualnet 调试记录

在Qualnet里添加了一个应用层协议，编译完全通过，但在运行时总是在63s内存读取错误。可以肯定是路由表更新处指针调用错误了.为了定位错误，最可靠的办法就是使用VS进行调试。但按照官方手册设置调试时，却出现了如下错误信息：'qualnet.exe': Loaded 'C:\snt\qualnet\5.0\bin\qualnet.exe', Symbols loaded.'qualnet.

2014-05-23 22:57:29 1862

原创《C语言进阶》学习笔记

1.1　堆栈堆和栈在使用时“生长”方向相反，栈向低地址方向“生长”，而堆向高地址方向“生长”。在print()函数中打印出main()函数中arr数组中的各个元素。#include void print(){//填充代码}int main(){int a=1;int b=2;char c='c';int arr[]={11,12,13,14,

2014-05-10 22:46:48 867 1

原创 class与struct 区别

首先，我们从struct关键字在C和C++中的区别说开去。在C的编译器中，代码struct label{ /*stuff*/};只是定义了一个结构体标签label。要想在代码中产生这个结构体的具体实现t，必须采用struct label t;的形式，而不能使用如下语句label t;这就是为什么在C程序中常常用typedef来定义一个s

2014-05-10 21:56:47 1187

原创编程之美初赛第二场神奇的数列 + 字符串压缩

题目1 : 神奇的数列时间限制:2000ms单点时限:1000ms内存限制:256MB描述大神同学是一个热爱数字的孩子，她无时无刻不在思考生活与数学的联系。有一天，她发现其实公历的设计是有讲究的。每4年就会多闰一天，每一百年又会有一年不是闰年，而第四百年又是闰年。这样，这四百年的周期里每一年平均有365又400分之97天。大神同学将上面的

2014-04-20 20:27:21 1005

原创学习总结——贝叶斯方法

参考：1. 数学之美番外篇：平凡而又神奇的贝叶斯方法http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/2. 阮一峰总结的这两篇《贝叶斯推断及其互联网应用》http://www.ruanyifeng.com/blog/2011/08/bayesian_inference_part_one.htmlhttp://w

2014-04-19 22:01:35 13354

原创一直以来伴随我的一些学习习惯（刘未鹏）——整理笔记

1. Google&Wiki（遇到问题做的第一件事情，也是学习某个东西做功课（homework）最先用到的东西。————每天在WiKi上话10分钟左右看些感兴趣学科的发展分支，也是扩展自己领域的有用方法。2. 看书挑剔，只看经典。如何选择经典，可以到网上做做功课，看看评价，综合分析一下。————经典的书看着吸收更多，也是更高效的方法。3. 做读书笔记。一是将自己阅读的时候的思考（包括闪念）

2014-04-18 22:23:53 1359

转载九种方法帮你越挫越勇

被裁员、事业失败或婚姻失败，千万不要一蹶不振，或等别人来帮你。据《今日心理学》(Psychology Today) 杂志的建议，不妨将失败视为改变人生的新契机，参考心理学家提出的9个挫折复原的方法，可以协助你安然渡过失败的风暴。能够从灰烬中重生的人，才是最可贵的。★ 不要为失败感到羞耻加州大学心理学家罗宾斯解释，罪恶与羞耻的差别，正是我们归咎失败原因的关键。若你是感到罪恶，便会认为“用错方

2014-04-14 21:23:41 877

原创 Linux下实现connect超时

项目需要写一个主动连接且定时发送数据的客户端程序，并保证传输数据的可靠性和稳定性。如果用阻塞方式，程序将阻塞在connect、send函数上；如果采用非阻塞方式，程序又会出现connect返回值判定、select超时设置问题、send/recv 返回值、close(socket)后send/recv数据等问题。【1】非阻塞socket编程问题小结里面有详细的介绍。其中关于非阻塞conn

2014-03-12 15:42:45 3128

原创 Latex排版关于EPS格式图片的问题，解决visio ppi 裁剪等各种问题

Latex排版关于EPS格式图片的问题，解决visio ppi 裁剪等各种问题最佳方法：直接将Visio画好的图复制到Inkscape中，然后调整宽高像素，缩放页面到绘图或选区，另存为eps。具体过程如下：（1）Visio画好图片后，选中图形，复制，打开Inkscape，点击粘贴。选中刚粘贴进去的图形，在第二行工具栏上可以看到“W”“H”处，即为宽度高度，单位默认为

2014-03-06 14:50:32 5002

原创 C++ Primer 5 笔记第二章变量和基本类型

第二章变量和基本类型C++ 算术类型bool, char, wchar_t, char16_t, char32_t, short, int, long, long long, float, double, long double.字符型被分为三种：char, signed char, unsigned char. 但只有两种表现形式，带符号的和不带符号的。

2013-12-25 20:30:51 1462

原创 C++ Primer 5 笔记第一章开始

C++ Primer 第5版中文版每天晚上学习至少2h，然后第二天1h整理，希望能坚持住。第一章开始在大多数系统中，main的返回值被用来指示状态。返回值0表示成功，非0值得含义由系统定义，通常用来指示错误类型。与之不同的是，在if、while等条件判断中，0假，非0真。在windows系统中运行一个可执行文件有时需要显示的指示出文件的位置，在此情况

2013-12-17 22:37:28 881

原创 Msys/MinGW与Cygwin/gcc

一 MinGWMinGW，即 Minimalist GNU For Windows（GCC compiler suite）。它是一些头文件和端口库的集合，该集合允许人们在没有第三方动态链接库的情况下使用 GCC（GNU Compiler C）产生 Windows32 程序。MinGW:一个可自由使用和自由发布的Windows特定头文件和使用GNU工具集导入库的集合，在基本层

2013-12-08 22:44:00 900

原创 Qt，Qt Creator，minGW，VS关系

Qt是一个跨平台的C++图形用户界面应用程序框架，它提供给应用程序开发者建立艺术级的图形用户界面所需的所有功能。Qt很容易扩展，并且允许真正地组件编程。基本上，Qt 同 X Window 上的 Motif，Openwin，GTK 等图形界面库和 Windows 平台上的 MFC，OWL，VCL，ATL 是同类型的东西。 Qt library为Qt程序提供头文件、静态链接库和动态链接库

2013-12-08 21:03:33 12235 3

转载永远不要在 Linux 执行的 10 个最危险的命令

Linux命令行佷有用、很高效，也很有趣，但有时候也很危险，尤其是在你不确定你自己在正在做什么时候。这篇文章并不打算引来你对Linux或linux 命令行的愤怒。我们只是想让你意识到在你运行某些命令时应该三思而后行。（译注：当然，以下命令通常都是在root权限下才能将愚蠢发挥到无可救药；在普通用户身份下，破坏的只是自己的一亩三分地。）1. rm -rf 命令rm -rf

2013-12-08 10:32:45 1077

转载个人知识管理

如何保存和管理知识，是个人知识管理的一个非常重要的问题。善用各类知识管理工具，可以让一个人管理知识达到事半功倍的效果，月光博客对于国内外各种工具软件都有一些使用，也颇有些感悟，在2010年的时候，我曾经总结过一次《我的个人知识管理工具软件》，三年过去了，很多工具都发生了变化，这里我就总结一下自己最新的个人知识管理工具软件，供大家参考。　　总的来说，个人知识管理工具软件分为网络版和单机版，单

2013-09-09 20:40:16 999

转载 C++学习书籍推荐

混沌阶段混沌是什么阶段，就是刚刚跨入软件开发这个领域。无论使用哪种语言，编过的程序都是寥寥，感觉什么东西都很新鲜，但是却也说不出来究竟有些什么东西可以学。《C++程序设计》-- 钱能如果你刚刚听说过世界上存在一门叫做C++的编程语言，而且由于种种原因需要尽快地了解C++语法知识的话，这是本教材恐怕是最合适的了。不要误解，我完全没有贬低这本书的意思，因为C++本身的复杂性，很少

2013-06-10 12:32:39 646

转载 Shell Perl Python 学习

shell+sed+awk三者中功能最弱，没有调试程序，大多数操作必须通过运行其他程序才能执行，所以需要更多时间、内存并在进程表中占有位置。内置的算术运算很有限，数组下标必须是数字等。但它对运行环境要求低，小巧便捷，是学习系统脚本编程的基础。Perl设计之初就是为了方便编写复杂高效的系统脚本，它也是应该最为广泛的脚本编程语言。它在编程方面相当于瑞士军刀，对字符、文本文件处理能力很强，以

2013-06-07 21:56:38 601

转载 ubuntu上安装 ibus Google拼音输入法

首先我们要到ibus google拼音输入法的主页下载两个安装包，如下：http://libgooglepinyin.googlecode.com/files/libgooglepinyin-0.1.2.tar.bz2http://libgooglepinyin.googlecode.com/files/ibus-googlepinyin-0.1.2.tar.bz2切换当前路径

2013-04-23 22:08:20 1601

转载 linux网络报文接收发送浅析

对于linux内核来说，网络报文由网络设备来进行接收。设备驱动程序从网络设备中读取报文，通过内核提供的网络接口函数，将报文传递到内核中的网络协议栈。报文经过协议栈的处理，或转发、或丢弃、或被传送给某个进程。　　网络报文的发送与之相反，进程通过系统调用将数据送入网络协议栈，或者由网络协议栈自己发起报文的发送，然后协议栈通过调用网络接口函数来调度驱动程序，使其将报文传送给网络设备，从而发送出去。

2013-04-18 15:51:48 789

转载网络子系统在链路层的收发过程剖析

由于太长，这只是一部分内容，完整的文档在附件中。有兴趣的请看看并帮忙指正，谢谢。1），Skb_buff/* To allow 64K frame to be packed as single skb without frag_list */#define MAX_SKB_FRAGS (65536/PAGE_SIZE + 2)typedef struct skb_frag_s

2013-04-17 11:33:57 817

转载 Linux系统中的计时机制及相关时间函数

1. 时间相关硬件计算机系统中的时间主要由三种时钟硬件提供的:实时时钟（Real Time Clock，RTC）,可编程间隔定时器（Programmable Interval Timer，PIT),时间戳计数器（Time Stamp Counter，TSC）。这些时钟硬件都是基于固定频率的晶振来提供时钟方波信号输入。一般说来，Linux内核主要需要两种类型的时间：一类是

2013-04-16 20:53:28 1014

转载 SO_TIMESTAMP 数据链路层的接收时间戳

网络设备在接收到来自网络中其它主机的数据报，或本地环回接口的数据报之后，交给协议栈的netif_rx函数，该函数首先要为收到的这个skb打上当前的时间戳(skb->tstamp成员)，这个时间戳表示该数据到达的时间，它不是必选的，可以通过套接字选项SO_TIMESTAMP将其打开，该选项打开时间戳时，会将链路层的全局变量netstamp_needed加1,netif_rx在检查到这个变量不为零时，

2013-04-16 20:26:56 4846

科来软件网络通讯协议图.pdf

大学生电脑消费与使用状况调查报告 nwpu

ACM题集（ACM新手绝对应该看看）

空空如也