自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Neil的博客

我庆幸,我正在做我最喜欢的事

  • 博客(107)
  • 收藏
  • 关注

原创 最长平台问题------2012年12月24日

问题描述:已知一个已经从小到大排序的数组,这个数组中的一个平台就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在1,2,2,3,3,3,4,5,5,6中1,2.2,3.3.3,4,5.5,6都是平台。编写一个程序,接收一个数组,把这个数组中最长的平台找出来。在上面的例子中3.3.3就是该数组中最长的平台。         我的思路:用distance变量表示平台的长度,从数组t

2012-12-24 19:49:27 1551

原创 动态规划之最长公共子序列------2012年12月22日,23日

今天是2012年12月22日。今天的算法练习题是最长公共子序列的长度求解。         此题初看时,感觉问题非常复杂,要求解两个序列的最长的(可以不连续)的公共子序列。但是,"将复杂的问题分解成简单的问题"是基本的程序设计思想。分治法是将一个大问题分解成多个相似的小问题,而本题采用的动态规划算法,则是将复杂的问题分解成一系列的相似的子问题。另外,将所求解的子问题的解通过数组等容器保存起

2012-12-22 22:41:48 1176

原创 UNIX系统编程小结(三)----进程相关

进程即一个程序的动态执行。引用apue上的一句话:"A thorough understanding of the UNIX System's process control is essential for advanced programming".一.总述        1.进程的开始        在C语言中,进程是由一个main函数开始。

2012-12-19 11:06:08 2051 2

原创 后知后觉"者的学习方法

注:这里的"后知后觉"者,指的是像我一样的在大学之前没有接触过程序设计的人或者是在想要入职程序员而没有任何基础的人。一.学任何知识的先决条件       先不谈具体的学习方法,就学任何方面知识的先决条件来发表一些我自己的看法。       共三点,这3点的重要性不分先后。       第一点就是主动性。当然主动性需要建立在兴趣的基础上。主动学习与被动学习,两者的效果

2012-12-10 09:02:24 2324 1

原创 unix系统编程小结(二)------文件和目录

一.对linux的安全机制的一点感悟         各种权限,read,write,execute,set-user-ID,set-group-ID,sticky bit,对目录的权限,对文件的权限,用于保证系统安全的各种组合技,各种经典。比如,如果我们想unlink一个文件,就必须拥有该文件所在目录的write与execute的权限。二.两个小例子         1.

2012-12-09 09:08:36 1851

原创 unix系统编程小结(一)------文件I/O

基本看完了《unix/linux编程实践教程》,实现了几个小项目,觉得很不过瘾,书中对很多system call的细节和原理都没讲。在尝试看linux内核分析的书时发现很多困难,所以拿起apue,继续打基础。读着读着,对apue上瘾了。这是题外话,就说这么多。一.我对文件I/O的理解       文件I/O最基本的两个函数就是read和write,书中也叫做unbuffered I

2012-12-04 20:54:22 1920

原创 linux下dup2的实现

这是apue的一个习题,要求不用fcntl来实现dup2.这是我的思路:循环调用dup复制file descriptor,直到与指定的相同。如果您有更高效的方法,请告诉小弟我,非常感谢!        代码如下:#include #include #include #include #define MAX 1000//function:neil_dup2int nei

2012-12-02 11:22:46 2161

原创 Python学习总结(二)----python的练习方法

继续学习python中,越来越发现python的方便,也找到了一些python与C/C++的一些相同点与不同点。由于我看的书中缺乏编程练习题,我就在想如何能够尽快地熟悉python。由于我一直在参加算法竞赛,所以就想到了用Python去实现一些数据结构和算法。这类的编程通常不会用到太多的库,但却是锻炼基本功的很好的方法。程序写好后,可以花几分钟时间来总结一下所用到的知识点,这对初学者的效果非常好。

2012-07-23 11:14:41 3419

原创 Python学习总结(一)

(一)我(非初学者)学Python的方法  在正文开始之前,我先说说自己学Python的方法。接触了不少语言了,但我写的代码90%都是C,加上一些计算机的基础知识,所以我这个家伙也就勉强算是个非初学者吧。我这里说的,就是针对非初学者学习Python的方法,或者说也可以推广为非初学者学习一门新语言的方法了,嘿嘿,咱写程序的,抽象能力得好是不?闲话不多说。首先,得找一本python入门的经典书

2012-07-20 09:55:52 9821

转载 面经:面试官会关注你的哪些能力?

原文地址:http://www.nowamagic.net/librarys/veda/detail/2070面经:面试官会关注你的哪些能力?     有针对性地对这些能力进行训练吧在面试过程中,应聘者除了展示自己的编程能力和技术功底之外,还需要展示自己的软技能,诸如沟通能力和学习能力。沟通能力与团队合作意识随着软件系统的规模越来越大,软件开发已经告别了单打独斗的年

2012-07-14 13:22:57 2692

转载 如何高效地阅读技术类书籍与博客

原文地址:http://www.nowamagic.net/librarys/veda/detail/2050     如何高效地阅读技术类书籍与博客    影像阅读法阅读是自我提升的一个有效方法,阅读书籍、阅读博客都是我们技术提升的重要手段之一。但是阅读的质量,阅读的方法很大程度上限制了我们的知识获取的深度与广度,如何高效的阅读就成了一个重要的话题。当你打算看一本书的时候

2012-07-14 13:16:38 3221

转载 多去阅读思维训练类的书籍

原文地址:http://www.nowamagic.net/librarys/veda/detail/2038    多去阅读思维训练类的书籍  这类书籍能提高你人生的加速度读书毋庸置疑是学习的最佳途径之一,但是为什么有的时候我们会感觉到,读书的学习效果并不明显,或者努力看了很多书却感觉进步不大。为什么会这样呢?这是因为有些事情你可能没有看清楚。人生是一

2012-07-08 18:08:47 6371

转载 python问题:IndentationError:expected an indented block错误解决

原文地址:http://hi.baidu.com/delinx/item/1789d38eafd358d05e0ec1df   Python语言是一款对缩进非常敏感的语言,给很多初学者带来了困惑,即便是很有经验的Python程序员,也可能陷入陷阱当中。最常见的情况是tab和空格的混用会导致错误,或者缩进不对,而这是用肉眼无法分别的。在编译时会出现这样的错IndentationE

2012-07-07 17:59:03 745277 8

原创 2012暑假计划

挺长时间没有更新博客了,主要是因为这段时间比较忙,学习方面都在学习一些新的知识,感觉没有什么可写的。暑假开始了,极其喜欢自学的我准备度过一个美妙的暑假。           学习计划如下:           1.python的学习。由于在学习Linux编程,写了一些shell脚本,我对脚本也不陌生。最近感觉自己需要做一些跨平台的工具,所以决定学习python。准备看的书是:《Beginn

2012-07-07 10:44:01 2547 4

转载 如何查找Linux文件 存放在哪(地点) locate find whereis which 命令

原文地址:http://blog.csdn.net/ysdaniel/article/details/70432981、使用locate命令。locate命令基于数据库查找,第一次运行时需首先运行updatedb命令更新数据库。语法:locate 例如查找stdio.h文件在如:[python] view plainc

2012-06-18 10:25:14 2042

转载 linux tar打包解压详解 解压到指定文件夹

原文地址:http://www.2cto.com/os/201112/114982.html编写shell脚本的时候经常需要解压缩到指定的文件夹,tar命令是最常用的 参考一下说明,其中注意-C的用法。 tar命令  解压文件到指定目录:tar -zxvf /home/zjx/aa.tar.gz -C /home/zjx/pf

2012-05-31 15:50:22 9468

转载 如果有一天你没有了动力,可以看看

第一句 “人都是逼出来的”。每个人都是有潜能的,生于安乐,死于忧患,所以,当面对压力的时候,不要焦燥,也许这只是生活对你的一点小考验,相信自己,一切都能 处理好,逼急了好汉可以上梁山,时世造英雄,穷者思变,人只有压力才会有动力。     第二句:“如果你简单,这个世界就对你简单”。简单生活才能幸福生活,人要自足常乐,宽容大度,什么事情都不能想繁杂,心灵的负荷重了,就会怨天忧人。要定期的对记忆进

2012-05-31 14:03:54 1427

转载 一个障碍,就是一个超越自我的契机

一个障碍,就是一个新的已知条件,只要愿意,任何一个障碍,都会成为一个超越自我的契机。  有一天,素有森林之王之称的狮子,来到了 天神面前:"我很感谢你赐给我如此雄壮威武的体格、如此强大无比的力气,让我有足够的能力统治这整座森林。"天神听了,微笑地问:"但是这不是你今天来找 我的目的吧!看起来你似乎为了某事而困扰呢!"狮子轻轻吼了一声,说:"天神真是了解我啊!我今天来的确是有事相求。因为尽管我的

2012-05-31 14:02:02 1019

转载 别把自己变成了“二等公民”

原文地址:http://blog.csdn.net/hzliyun/article/details/7079481原创作品,允许转载,转载时请务必以超链接形式标明文章原始出处 、作者信息和本声明,否则将追究法律责任。http://blog.csdn.net/hzliyun/article/details/7079481。上周参加一个代码审查会,在会上发现了设计上

2012-05-19 16:00:42 1106

转载 详细剖析市面手机基带/射频/处理器配置, 比较各家手机性能

详细剖析市面手机基带/射频/处理器配置, 比较各家手机性能1,高通的基带;2,TI的AP;3,Skyworks的射频;4,三星的内存和屏幕;5,Imagination/NVidia的GPU?(咱学无线通信的不懂图像处理及视频处理,GPU不太确定,是PowerVR-SGX还是ULP-Geforce哪家更好大家说说);6,金属机身(轻薄起见可以适当配合塑

2012-05-11 22:48:06 25009

转载 命令man的用法

原文地址:http://blog.csdn.net/sunyubo458/article/details/5935248在unix下面做开发,查看man手册是非常必要,也是非常需要的。如何更快速的使用man?当然,平时有不会的命令,或者记不住命令的参数时,就会man一下,可是在unix man手册里有这样一个现象,比如你想查看一下read()这个C库函数的功能和参数以及

2012-04-03 09:55:39 1447

转载 vim“找到 tag: 1/4 或更多” 其他定义的查看方法

:tselect 显示列表:tn和:tp 显示后一个tag和前一个tag

2012-04-02 20:20:50 5679

原创 我相信做技术也能身体好!!

google关于linux的知识点的时候,无意间看到一篇文章,一位程序员因为10年的编程生活而造成身体大不如前。我非常激动。这一年多来,我看到了太多对程序员的抱怨,其中有很大一部分是关于编程对身体的伤害。我很无奈,但由于我还只是个学生,我没有发言权。但我想用几个事实来说明一下:             从去年1月到现在,也就是从我真正开始大量写代码开始,已经1年多了。在这期间,我平均每天要学6

2012-03-31 22:28:24 1757

转载 Linux文件特殊属性

原文地址:http://yuanbin.blog.51cto.com/363003/114913文中有不对或者有不清楚的地方,请大家告诉我,谢谢! Linux文件特殊属性Linux文件特殊属性主要包括它的默认权限、隐藏属性和特殊权限(SUID/SGID/SBIT)。下面我们就来分别讲解它的这些特殊属性。 1. Linux文件默认权

2012-03-31 21:54:06 1520

原创 越来越喜欢自学了

越来越喜欢自学了,这种感觉非常棒!

2012-03-31 18:04:50 1139

原创 寒假总结和新学期计划

寒假过去快20天了,今天才有时间静下来总结一下寒假的学习情况,有点惭愧。但确实每天都很忙,可以说很充实,而且真的感觉时间不够用。(一)寒假总结           简单的总结一下寒假的学习情况。除了过大年和与家人团聚那几天外,平均每天学习时间应该有7个小时以上。寒假里总是下雨,没办法打篮球,锻炼身体。主要学习了以下几个方面的知识:           1.算法的继续学习。主要对排序算法

2012-03-06 20:48:11 5852

原创 子集和问题

题目描述:子集和问题的一个实例为〈S,t〉。其中,S={ 1 x , 2 x ,…, n x }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得s1中的各元素之和等于c。

2012-03-02 20:39:33 22263

原创 符号三角形问题 回溯法

题目描述:如图是由14个'+'和14个'-'组成的符号三角形。2个同号下面是‘+’,异号是‘-’。在一般情况下,符号三角形的第一行有n个符号。要求对于给定的n,计算有多少个不同的符号三角形,使其所含的‘+’和‘-’个数相同。

2012-02-27 21:46:55 5855

原创 子集树变式问题

题目描述:公司发了某商店的购物券1000元,限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,.....,要求程序列出所有的正好能消费完该购物券的不同购物方法。           程序输入:           第一行是一个整数m,代表可购买的商品的种类数。           接下来是m个整数,每个一行,分别代表着m种商品的单价           程序输出:

2012-02-27 20:56:18 2508 3

原创 上三角问题

题目描述:方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3,。。。的自然数列,从左上角开始,按照顺时针方向螺旋填充。例如:当n=3时,输出:       1    2   3       6    4       5

2012-02-27 20:44:11 3461 2

原创 批处理作业调度问题 回溯法

题目描述:给定n个作业的集合,每一个作业都有两项任务分别在两台机器上完成,每个作业必须先由机器1处理,然后再由机器2处理。要求对于给定的n歌作业,指定最佳作业调度方案,使其完成时间和达到最小。

2012-02-27 20:35:03 5738

原创 装载问题 回溯算法

题目描述:有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船,其中集装箱i的重量为wi。装载问题要求确定,是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。如果有,找出一种装载方案。                                                                                                   --

2012-02-27 20:26:26 2986

原创 半数集问题

«问题描述:给定一个自然数n,由n 开始可以依次产生半数集set(n)中的数如下。(1) n∈set(n);(2) 在n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;(3) 按此规则进行处理,直到不能再添加自然数为止。例如,set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。注意半数集是多重集。«算法设计:对于给

2012-02-10 20:38:55 5230

原创 最长平台问题

该问题出自《C语言名题精选百则技巧篇》。大意是:找出一段有序数字中,找出最长而且连续的数字。比如在1,2,2,3,3,3,4,5,5,6中最长平台即为3,长度也是3。           我的代码如下:#include #include int main(){ int i=0,L=0; int result; int x[]={1,2,2,3,3,3,4,5,5,5,5

2012-01-27 20:17:03 1886

原创 写代码时适当休息的必要性

之所以写这小段文字,就是因为刚刚连续写了2个半小时左右的代码,脖子都有点僵硬了,于是有感而发。            寒假以来,我基本上是每一个小时休息10分钟左右。这样下来,学习一下午的疲惫感也不是很强。但是今天由于在用新学的知识写一个较长的类,急于掌握新东西的我就没有顾上中途休息,连续写了2个半小时。刚开始时精力还比较充沛,等到了1个半小时之后,脖子开始有点难受,但还是坚持把程序写完。结果

2012-01-24 17:34:33 1843

转载 程序员的运动建议

一.运动 1.每天必须运动30分钟以后,温和的有氧运动,活动全身 2.每隔1个半小时,起身活动腰部,颈部,肩部 3.经常活动手指,由于手指长期握鼠标,会造成末梢神经炎 4.经常眨眼睛,可以缓解眼部肌肉的紧张,而且促进眼部血液流通,是眼睛表面更加湿润,减少干涩,有效的保护眼睛 5.点缓解眼疲劳的眼药水时,请认真看说明书,按剂量使用,切忌不可超剂量使用,对眼睛有危害,最好通过眨眼和

2012-01-19 23:17:45 1431

原创 红黑树系列之旋转

(1)概述          二叉树是使用非常广泛的数据结构,但如果是常规的插入,会导致二叉树的高度过高和出现整棵树不平衡的情况。红黑树是一种平衡二叉树,C++STL中的set,map及其扩展容器内部的数据结构都是红黑树。(2)左旋转         比如说,需要把x旋转为y的左结点。整个算法的思路非常清晰:从上至下,先得到y指针,讲x的右指针指向y的左结点,然后利用parent函数得

2012-01-18 22:01:18 5919

转载 十年磨一剑

原文地址:  http://blog.csdn.net/robinson_0612/article/details/7205546一年轻人上山拜师学剑,见到师父后问师父,    “师父,假如我努力学习,要多久才可以学成?”    “我想,学十年就差不多了。”    “师父,家父年事已高,我要服侍他,假如我加强训练,那需要多长时间可以练成?”    “那么,大

2012-01-17 17:23:34 2591

原创 排序算法小结

(1)归并排序        1.递归法:递归非常类似于栈,后进先出,从哪里开始,就从哪里结束。归并排序的递归算法是从未知到已知,比如说,有n个元素需要排序,第一次划分成两半,就需要分别排序n/2的元素,而想要排序n/2的元素,又需要继续划分,即分成了4部分,每部分含n/4个元素,以此类推,当每部分只剩下2个元素时,可以很轻松的排序,然后递归一层一层的退出,每次进行排序的两部分都是有序的,所以

2012-01-17 16:26:23 1384

原创 希尔排序(使用希尔增量)

希尔排序原理:本质是插入排序,多趟插入排序。当序列几乎有序时,插入排序的时间复杂度接近O(n),希尔排序正是利用这一点。         时间复杂度:O(n2)。使用希尔增量的最坏时间是O(n2),还有一些增量可以降低时间复杂度。         总结:利用一些小技巧,可以使得效率提高。         算法较简单,代码如下:#include #include //函数原型

2012-01-16 22:02:40 5778

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除