2014年05月_huangjin222

转载分治法、动态规划、贪心法比较

一般实际生活中我们遇到的算法分为四类：一> 判定性问题二> 最优化问题三> 构造性问题四> 计算性问题而今天所要总结的算法就是着重解决最优化问题《算法之道》对三种算法进行了归纳总结，如下表所示：标准分治动态规划

2014-05-27 23:50:46 670

转载 malloc和free函数详解

zhu本文介绍malloc和free函数的内容。　　在C中，对内存的管理是相当重要。下面开始介绍这两个函数：　　一、malloc()和free()的基本概念以及基本用法：1、函数原型及说明：void *malloc(long NumBytes)：该函数分配了NumBytes个字节，并返回了指向这块内存的指针。如果分配失败，则返回一个空指针（NU

2014-05-26 10:06:31 1172

转载揭秘 typedef四用途与两陷阱

http://niehan.blog.techweb.com.cn/archives/325.htmltypedef用来声明一个别名，typedef后面的语法，是一个声明。本来笔者以为这里不会产生什么误解的，但结果却出乎意料，产生误解的人不在少数。罪魁祸首又是那些害人的教材。在这些教材中介绍typedef的时候通常会写出如下形式： typedef int PARA; 这种形式跟#def

2014-05-25 17:17:40 535

转载九大排序算法再总结

九大排序算法再总结如果要转载，需要注明出处： http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。本文首先

2014-05-24 08:47:10 658

转载面试复习重点算法数据结构【山科大牛陈磊整理】

算法、数据结构一：算法1. 算法的几个特征是什么。2. 算法复杂性的定义。大O、θ、Ω、小o分别表示的含义。3. 递归算法的定义、递归算法的两要素。4. 分治算法的思想，经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。5. 动态规划算法解题框架，动态规划算法的两个要素是什么？备忘录方法是什么？

2014-05-24 08:40:32 1376

转载写给准备参加秋招的学弟学妹们~一定要来看哦~

一、前言好久没写blog了，可能工作比较忙的原因吧。工作之后也略显疲惫，有点懒，不是很愿意动笔。不过由于今年秋招的临近，于是决定整理一下自己和其他几个大牛的经验，指导一下自己的学弟学妹们。首先要说明的是，此次我主要是针对互联网公司的面试来整理的。所以如果你打算以后搞销售，或者立志去某某渣滓公司的话，就大可不必这么辛苦的来按照这个复

2014-05-24 08:31:42 737

转载关于三次握手和四次断开的段子

TCP连接——三次握手和四次断开 1.面向连接TCP是一个面向连接的协议，面向连接是指任何一方向对方发送数据前必须先建立通道，比如像打电话一样：必须要等到对方的手机响铃，并且对方接听电话时，才能与对方通信。而UDP则不是面向连接的协议，基于UDP协议的通信双方不需要事先与对方协商建立连接，也不管对方的IP地址与端口号是否存在，就发送数据，这个处理方式有点像手机发短信，

2014-05-24 08:26:00 994

转载内联函数（2）

（转）内联函数（1）什么是内联函数？内联函数是指那些定义在类体内的成员函数，即该函数的函数体放在类体内。（2）为什么要引入内联函数？当然，引入内联函数的主要目的是：解决程序中函数调用的效率问题。另外，前面我们讲到了宏，里面有这么一个例子：#define ABS(x) ((x)>0? (x):-(x))当++i出现时，宏就会歪曲我们的意思，换句话说就是：宏

2014-05-20 10:38:19 562

转载宏与内联函数（1）

第一部分：宏为什么要使用宏呢？因为函数的调用必须要将程序执行的顺序转移到函数所存放在内存中的某个地址，将函数的程序内容执行完后，再返回到转去执行该函数前的地方。这种转移操作要求在转去执行前要保存现场并记忆执行的地址，转回后要恢复现场，并按原来保存地址继续执行。因此，函数调用要有一定的时间和空间方面的开销，于是将影响其效率。而宏只是在预处理的地方把代码展开，不需要额外的空间和时间方面的开

2014-05-20 10:30:53 576

原创 c++primer大纲（第四版）

第1章快速入门第一部分基本语言第2章变量和基本类型第3章标准库类型第4章数组和指针第5章表达式第6章语句第7章函数第8章标准IO库第二部分容器和算法第9章顺序容器第10章关联容器第11章泛型算法第三部分类和数据抽象第12章类第13章复制控制第14章重载操作符与转换第四部分

2014-05-14 21:46:19 844

原创算法导论大纲

第一部分基础知识算法在计算中的作用算法入门函数的增长递归式概率分析和随机算法第二部分排序和顺序统计学堆排序快速排序线性时间排序中位数和顺序统计学第三部分数据结构基本数据结构散列表二叉查找树红黑树数据结构的扩张第四部分高级设计与分析技术动态规划贪心算法平摊分析第五部分高级数据结构B树

2014-05-14 21:43:46 1044

原创数据结构-c语言版大纲

加油吧，少年。。。后面的路haih

2014-05-14 13:41:05 871

转载如何获得HR的青睐，面试常见的问题总结

应聘时的表现很大程度上决定你是否被录用，如何回答才能获得一份理想的工作呢？我曾经在华来科技http://www.hualai.net.cn面试过N个程序员，总结了以下65条你不得不看的面试经验。1、请你自我介绍一下你自己？回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有。其实，企业最希望知道的是求职者能否胜任工作，包括：最强的技能、最深入研

2014-05-13 22:41:33 819

转载 c中的条件编译

C语言条件编译及编译预处理阶段一、C语言由源代码生成的各阶段如下：C源程序－>编译预处理－>编译－>优化程序－>汇编程序－>链接程序－>可执行文件其中编译预处理阶段，读取c源程序，对其中的伪指令（以#开头的指令）和特殊符号进行处理。或者说是扫描源代码，对其进行初步的转换，产生新的源代码提供给编译器。预处理过程先于编译器对源代码进行处理。在C

2014-05-12 22:07:14 613

转载 C中的auto、static、register和extern的区别

C 语言中的每一个变量和函数有两个属性：数据类型和数据的存储类别。数据类型（整形、字符型等），存储类别是指数据在内存中存储的方法，存储方法有两大类：静态存储类和动态存储类。具体包括四种：自动的（auto），静态的（static），寄存器的（register）和外部的（extern）。

2014-05-12 20:22:40 640

转载数据结构知识点总结

数据结构是算法的基石，算法是软件灵魂。数据结构的很多概念真的是很莫名其妙，很多坑爹的定义，笔者开始很搞不明白，为什么学数据结构？为什么用哪个拗口词语？这些概念到底用在什么地方？笔者试图用自己简单的话来阐述这些问题，希望能对这些感觉不是很好理解的同学有帮助。不废话，直接开始。一、概论时间复杂度：就是算法实现的执行的时间，说白了就是程序套了好多循环。没有就是o(n),2

2014-05-12 09:21:07 1569

转载分治法、动态规划、贪心算法看法

蛮久没有给自己的博客添加点东西了，今天还是认真地写一篇吧。这个学期认真地学习了《算法设计与分析基础》这个课程，也认真地准备了软件设计师的考试，就在上星期六考了，感觉一般，希望过吧。正是这两件事让我这学期对算法有了比以前深刻的理解与认识，虽然现在还是菜鸟一名，但是有想法还是应该写出来，记录一下也好，让路过的大家点评一下也好。当老师一开始讲动态规划的时候，他就给我们讲了分治法与动态

2014-05-12 09:12:29 894

转载程序员如何快速准备面试中的算法-July

前言我决定写篇短文，即为此文。之所以要写这篇文章，缘于微博上常有朋友询问，要毕业找工作了，如何备战算法。尽管在微博上简单梳理过，如下图所示：但因字数限制，许多问题无法一次性说清楚，故特撰此文着重阐述下：程序员如何快速准备面试中的算法，继而推荐一些相关的书籍或资料。顺便也供节后跳槽、3月春季招聘小高潮、及6月毕业找工作的朋友参考。备战

2014-05-09 20:16:48 1322

转载 linux测试题整理 (2)

二、多选题1．关于硬链接的描述正确的A 跨文件系统 B不可以跨文件系统 C 为链接文件创建新的i节点 D可以做目录的连接E链接文件的i节点同被链接文件的i节点2．在网站发布用户wang的个人网页时，需要创建用户网页目录，假定用户网页目录设定为web（用户目录在/home目录下），如下描述正确的是A 存放用户网页的绝对路径/wang/web B存放用户网页的目录～

2014-05-09 20:02:56 1313

转载 linux测试题整理 (1)

在对linux基本知识的归纳总结之后，这里是一份linux的测试题。希望能帮助大家复习和熟悉linux知识。一、选择题1.cron 后台常驻程序 (daemon) 用于： A. 负责文件在网络中的共享 B. 管理打印子系统C. 跟踪管理系统信息和错误 D. 管理系统日常任务的调度2.在大多数Linux发行版本中，以下哪个属于块设备 (block devices) ？

2014-05-09 19:58:35 4414 1

linux这部分的知识倒不是笔试面试必考的内容，不过现在很多公司开发环境都在linux系统下，一些简单的知识还是需要了解一下的，笔试面试中万一碰到了，也不会措手不及。作为菜硕的我，又因为读研期间的项目大部分是windows下的开发，在当时面试过程中就闹过几次笑话。尴尬过后也找了本书啃了啃，顺便找了个视频（韩顺平老师讲的linux，对初学者还是有趣又易懂的，地址http://www.jiaochen

2014-05-09 19:47:31 611

转载详解计算机主机网关的作用 (转自男哥 )

假设你的名字叫小不点，你住在一个大院子里，你的邻居有很多小伙伴，在门口传达室还有个看大门的李大爷，李大爷就是你的网关。当你想跟院子里的某个小伙伴玩，只要你在院子里大喊一声他的名字，他听到了就会回应你，并且跑出来跟你玩。　　但是你不被允许走出大门，你想与外界发生的一切联系，都必须由门口的李大爷（网关）用电话帮助你联系。假如你想找你的同学小明聊天，小明家住在很远的另外一个院子里，他家的院子里也有一

2014-05-09 19:39:50 507

转载如何成为一名优秀的web前端工程师（前端攻城师）？

程序设计之道无远弗届，御晨风而返。———— 杰佛瑞 · 詹姆士我所遇到的前端程序员分两种：第一种一直在问：如何学习前端？第二种总说：前端很简单，就那么一点东西。我从没有听到有人问：如何做一名优秀、甚至卓越的WEB前端工程师。何为：前端工程师？前端工程师，也叫Web前端开发工程师。他是随着web发展，细分出来的行业。Web前端开发技术主要包括三个要素：HTML

2014-05-09 19:29:27 567

转载学习IP4

一. IPv4地址格式网络互连的一个重要前提条件是要有一个有效的地址结构，并且所有的互连网络用户都应遵守这个地址结构。因为只有这样所有的互连网络用户才能在统一的规定下相互之间通讯。这个地址结构可以有许多不同的形式，可以用二进制表示、十进制表示，甚至用十六进制表示，如：204.71.200.68转为八进制形式可表示为0314.0107.0310.0104，IP地址204.71.2

2014-05-09 19:22:32 858

转载正则表达式 (入门)

正则表达式——入门1、用途两种基本用途：一、查找特定的信息（搜索）二、查找并编辑特定的信息（替换）使用正则表达式，要么是匹配一些文本（进行一次搜索），要么是匹配并替换一些文本（进行一次替换）例如：（1）字符串查找匹配（2）生成HTML代码，而不仅仅是普通文本（3）检查邮件地址是否合法（即检查字符串是否符合预定义规则）（4）精确替换某个字符串（5）搜索文

2014-05-09 19:15:23 791

转载数据库笔试题整理的

一、选择题（20分，每小题2分）：1．数据库系统的核心是_B___。A．数据库 B．数据库管理系统C．数据模型 D．软件工具2．SQL语言具有__B__的功能。A．关系规范化、数据操纵、数据控制B．数据定义、数据操纵、数据控制C．数据定义、关系规范化、数据控制D．数据定义、关系规范化、数据操纵3．SQL语言的数据操纵语句包括 SELECT，INSERT，

2014-05-09 19:12:23 1722

转载操作系统笔试题 (3)

1、线程与进程的区别联系（1）线程是进程的一个实体，一个进程可以拥有多个线程，多个线程也可以并发执行。一个没有线程的进程也可以看做是单线程的，同样线程也经常被看做是一种轻量级的进程。并且进程可以不依赖于线程而单独存在，而线程则不然。（2）进程是并发程序在一个数据集合上的一次执行过程，进程是系统进行资源分配和调度的独立单位，线程是进程的实体，它是比进程更小的能够独立执行的基本单元，线程自己不

2014-05-09 19:05:19 598

转载操作系统笔试题 (2)

1、进程是具有独立功能程序在某个数据集合上的一次执行过程。线程是进程内的一个执行实体或执行单元。进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。（b）在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。

2014-05-09 16:34:03 1297

转载操作系统笔试题 (1)

作为一个非计算机科班出生的学僧，当初并没有学这门课，略尴尬，只有临时啃书补一补了，这里给出的是一份操作系统常考知识点的总结，希望能给大家带来一些小小的帮助。1、进程是并发过程中程序的执行过程2、进程的特征：结构特征动态性并发性独立性异步性3、临界区指在每个进程中访问临界资源的那段代码4，现在操作系统中申请资源的基本单位是进程，在CPU得到执行的基本单位是线程，进程是由程序段、数

2014-05-09 16:28:00 798

转载建立个人网站步骤的教程

简单的说（一）做好网站内容（二）在您本人计算机先测试（三）申请域名（四）购买服务器或者虚拟主机（五）域名解析（六）主机绑定域名（七）上传网站内容· 下面我来仔细的讲讲上面的步骤(高手飞过)（一）做好网站内容用到的工具：Dreamweaver下载地址 http://www.onlinedown.net/soft/22017.htm

2014-05-09 16:16:41 907

原创 wordpress建博客的步骤

第一步：http://www.1freehosting.com/申请免费空间，然后在 dot.tk申请一个免费域名。第二步：下载 wordpress。第三步: 讲wordprss导入到dot.tk域名中并链接。第四部：编辑自己的博客。(1) Joomla + php Joomla!是一套在国外相当知名的内容管理系统。是使用PHP语言加上MySQL数据库所开发的软件系统，

2014-05-09 16:06:54 1435

转载新手教程：建立网站的全套流程与详细解释

你要是Google这个话题，得到的结果八成都是广告——他们都会告诉你，“嘿，我（或某公司）这里可以建网站，傻瓜式的哟，快来投奔我吧！”新手一般都觉得建网站是一件超级复杂的事情，于是很天真很无邪地进了圈套，到最后还乐呵呵帮人数钱。傻瓜式的东西就如它的名字一样，只是为傻瓜准备的，要格外小心。我正式接触计算机在2002年，接触网站建设在2003年，想想时日也不短了，虽然不是什么高手，但还是有一定发言

2014-05-09 15:48:46 1329

转载 Web开发：什么是前端、什么是后端

从去年做空间开始，这一年来，一直在提前端和后端这样两个概念，同时，也在小组内推行着技术上的分工，并在开发模式上尝试着创新。在学习了Spring、IBatis之后，对于前端后分工的需求也越来越强烈，所以，岗位的分工也根据开发的分工而开始尝试。在我们实际的开发过程中，我们当前这样定位前端、后端开发人员。 1）前端开发人员：精通JS，能熟练应用JQuery，懂CSS，能熟练

2014-05-09 15:40:53 9764

转载 2014找工作总结-机会往往留给有准备的人

[置顶] 2014找工作总结-机会往往留给有准备的人分类：笔试面试题2013-10-17 23:10 14621人阅读评论(179) 收藏举报转发请注明出处：http://blog.csdn.net/xiajun07061225/article/details/12844801 其实我的求职过程在十一之前就已经结束了，总体讲比较顺利。参加面试的几家公司基本都拿到了offer，

2014-05-09 15:14:28 605

转载 2014校园招聘总结

注：貌似不少童鞋看到这篇东西觉得我是牛人……其实不是stO，以下的内容都是对自己找工作过程的一个记录总结，不少同学比我找的厉害，所以这篇博文就算是我的一个自言自语吧！如果大家觉得有些帮助，那我也很开心！原本想把标题写成“4399、小米、UC、百度面经”，后来想了一下，其实这次校园招聘可以写的远远不止那么少。从一开始的情况急转直下，到最后逐渐恢复状态拿到offer，2个月来人都愁得头发胡子疯长，

2014-05-09 14:56:56 550

转载 2013年计算机求职总结

2014-05-09 14:52:15 574

转载不是技术牛人，如何拿到国内IT巨头的Offer

不是技术牛人，如何拿到国内IT巨头的Offer 不久前，byvoid面阿里星计划的面试结果截图泄漏，引起无数IT屌丝的羡慕敬仰。看看这些牛人，NOI金牌，开源社区名人，三年级开始写Basic...在跪拜之余我们不禁要想，和这些牛人比，作为绝大部分技术屌丝的同学们，是否真的与国内IT巨头遥不可及呢？当你打开这个帖子的时候，我已经默认你是此文的目标读者，也就是想进入国内

2014-05-09 14:46:23 528

转载程序员面试智力题 (5)

【36】从前有一位老钟表匠，为一个教堂装一只大钟。他年老眼花，把长短针装配错了，短针走的速度反而是长针的12倍。装配的时候是上午6点，他把短针指在“6 ”上，长针指在“12”上。老钟表匠装好就回家去了。人们看这钟一会儿7点，过了不一会儿就8点了，都很奇怪，立刻去找老钟表匠。等老钟表匠赶到，已经是下午7点多钟。他掏出怀表来一对，钟准确无误，疑心人们有意捉弄他，一生气就回去了。这钟还是8点、9点地跑，

2014-05-09 14:35:30 1291

转载程序员面试智力题 (4)

IBM七十智力题和解答【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。答案：由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化

2014-05-09 14:12:18 1081

转载程序员面试智力题 (3)

IBM面试题1,分金条问题：你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？答案！！！！！！！！切两次，把金条分成1/7，2/7，4/7三份，编号a，b，c第一天，给a第二天，给b，拿回a第三天，给a，第四天，给c，拿回a，b第五天，给a

2014-05-09 13:54:14 687

空空如也

空空如也