2013年03月_枫轩缘

10月 08月 07月 06月 05月 04月 03月 02月

原创二分求幂（pow的logn算法）

二分求幂，最初是在剑指offer上看到，书中给出了递归的代码，后来在王道机试指南上再次看到，那上面给出了非递归的代码。二分求幂的原理如图：剑指offer上的递归代码如下：double powerWithUnsignedExponent(double base,unsigned int exponent){ if(exponent==0) return 1; if(

2013-03-30 20:02:54 6710 1

原创广度优先搜索算法

图的广度优先搜索遍历类似于树的层次遍历。算法主要思想：首先访问起始顶点v，然后选取与v邻接的全部顶点w1，w2……wn进行访问，再依次访问与w1，w2……wn邻接的全部顶点（已经访问过的除外），以此类推，直到所有顶点都被访问为止。算法执行流程如下：（1）任取图中一个顶点访问，入队，并将这个顶点标记为已访问；（2）当队列不空的时候循环执行：出队，依次检查出队顶点的所有邻接顶点，访问没有访问过

2013-03-27 21:43:38 761

原创深度优先搜索算法

算法主要思想：深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。DFS函数是算法的核心，递归版的思想是每次访问一个顶点时，先取到该顶点第一条相连的边的（另一端

2013-03-27 21:39:40 761

原创 [百度面试题]100层楼丢玻璃球问题

有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？解题思路：假如只有一个球，那很显然，只有一个办法：从第一层开始投，如果没碎再试第二层、第三层..... 现在有两个球，我们应该利用第一个球缩小临界楼层所在的楼层范围，可能会想到第一个球先从50层开始投，如果碎了，

2013-03-19 20:48:05 6078 1

原创图的邻接表表示

图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi，该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表，这个单链表就称为顶点vi的邻接表(Adjacency List)。1．邻接表的结点结构（1）表结点结构 ┌────┬───┐ │adjvex │next │ └────┴───┘ 　邻接表中每个表结点均有两个域

2013-03-13 15:17:39 2773

转载百度面试总结(2008年)

转自http://blog.chinaunix.net/uid-8917757-id-2450488.html百度公司今年是23号来到东大，下午4点百度举行了一个技术交流会，主要是百度各个部门的技术人员介绍各自部门的一些情况，之后是一些现场提问（汗！现场听到的尽是一些相当SB的问题，下一届的师弟师妹们注意了，要嘛别问，要问就问点有水平的问题）。当天晚上接到商务搜索部的电话，通知

2013-03-13 13:52:24 746

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

1.算术类型的存储空间依机器而定，C++标准规定了每个算术类型的最小存储空间，但它并不阻止编译器使用更大的存储空间。2.一般地，short类型为半个机器字长，int类型为一个机器字长，而long类型为一个或两个机器字长（32位机器中int类型和long类型通常字长是相同的）。3.C++中，把负值赋给unsigned对象是完全合法的，其结果是该负数对该类型的取值个数求模后的值。4.字面值

2013-03-12 19:18:39 624

原创 C++ Primer笔记第1章快速入门

1.main函数返回0值表明程序成功执行完毕，main函数是唯一被操作系统显式调用的函数。2.访问main函数的返回值方式：Unix下使用echo $? ，Windows下使用echo %ERRORLEVEL%。3.标准库定义了4个IO对象，1个输入流类型：cin（标准输入），3个输出流类型：cout（标准输出）、cerr（标准错误）、clog。4.头文件没和#include

2013-03-10 14:26:04 878

原创二分查找算法

二分查找算法前提有2个：1.必须采用顺序存储结构，2.必须按关键字有序排列。时间复杂度为O(logn)。算法主要思想：将n个元素分成两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果xa[n/2]，则我们只要在数组a的右半部继续搜索x。如果考虑到时间效率，代码中最好是将相等的情况放在最后一个判断中，因为相等的概率比大于和小于的概率要小很多，

2013-03-01 21:44:53 835

Mysql网易内部教程

Mysql网易内部教程.MySQL是一个关系型数据库管理系统，由瑞典MySQL AB公司开发，目前属于Oracle公司.

2014-12-01

Gson-2.2.4.jar

Gson 是 Google 提供的用来在 Java 对象和 JSON 数据之间进行映射的 Java 类库。可以将一个 JSON 字符串转成一个 Java 对象，或者反过来。

2014-11-17

commons--httpclient.jar

包含commons-codec-1.3、commons-httpclient、commons-logging-api-1.1三个jar文件。

2013-05-03

最新消息说ISO C++委员会批准了C++0x最终草案。最新的C++标准将在夏天发布，先前被临时命名为C++0x的新标准将被称为C++ 2011。亮点：auto关键字简化了template编程；有了标准的线程和锁；强类型的枚举；从其他语言借鉴的一些语法糖；把一些早已是事实标准的东西放入了标准。缺憾：Concepts不能出台错过了一次给template升级的难得机会；typeof未能实现只拿出了一个decltype的廉价替代品；内存处理方面没有解决根本问题（越界）；异常处理方面几乎没改进。总结：这是对C++语言的一次改良和升级，不是革命性的。如果你是C++程序员，那么在将来某个时刻这个新标准会值得你使用。但是不要期待C++变得像C#那么简单。我认为没有不好的程序语言,只有不好的程序员。c/C++的立足点和java、C#差异很大，永远不要想着把他们类比，那样不会有好结果的。不同的语言应用的领域不同,没有万能的语言,只有万能的人。今后C语言领域会继续研发出心的语言，继而会有新的挑战。

2012-10-25

Java读写Excel的jar包

jxl.jar概述：　　通过java操作excel表格的工具类库　　支持Excel 95-2000的所有版本　　生成Excel 2000标准格式　　支持字体、数字、日期操作　　能够修饰单元格属性　　支持图像和图表　　应该说以上功能已经能够大致满足我们的需要。最关键的是这套API是纯Java的，并不依赖Windows系统，即使运行在Linux下，它同样能够正确的处理Excel文件。另外需要说明的是，这套API对图形和图表的支持很有限，而且仅仅识别PNG格式。将下载后的文件解包，得到JXL.JAR，放入classpath，安装就完成了。如果包不能正常的加载，可以把你下载好的JXL.JAR包放入D：\JAVA\jre\lib\ext中（我的是JDK1.6）就OK了。我相信在配置TOMCAT时也需要把相关的三个包放到这里面。

2012-08-01

空空如也

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

TA关注的人

枫轩缘

原创二分求幂（pow的logn算法）

原创广度优先搜索算法

原创深度优先搜索算法

原创 [百度面试题]100层楼丢玻璃球问题

原创图的邻接表表示

转载百度面试总结(2008年)

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

原创 C++ Primer笔记第1章快速入门

原创二分查找算法

Mysql网易内部教程

Gson-2.2.4.jar

百度2013校园招聘软件研发笔试题高清扫描版

commons--httpclient.jar

pinyin4j.jar

C++2011标准

Java读写Excel的jar包

PDF加密破解工具

C#配置文件读写源代码

C# 多线程端口扫描器源代码

VB界面设计必读（经典）

LINDO 6.1汉化免安装版

浙江省历年三级网络技术真题（含答案）

王爽《汇编语言》答案

常用8086汇编指令(彩色版)

空空如也