2015年08月_攻城狮凌风

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 final、finally和finalize的区别

final、finally和finalize的区别是什么？这是一道再经典不过的面试题了，我们在各个公司的面试题中几乎都能看到它的身影。final、finally和finalize虽然长得像孪生三兄弟一样，但是它们的含义和用法却是大相径庭。这一次我们就一起来回顾一下这方面的知识。final关键字我们首先来说说final。它可以用于以下四个地方：定义变量，包括静

2015-08-25 22:15:24 1356

原创每天一道算法题(34)——背包问题

1.0-1背包问题有N件物品和一个能装质量为W的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的总重不超过背包总重，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。定义f[i][j]：在前i个物品中用容量为j的包选择所能得到的最大价值。则转移方程：f[i][j]=max{f[i-1][j],f[

2015-08-25 21:39:52 1457

原创支撑矢量机SVM

1.线性SVM2.核SVM3.总结

2015-08-24 14:34:37 1023

原创每天一道算法题(33)——阿里巴巴之魔方翻转

题目：阿里巴巴2015秋招机试题目：一个三阶魔方由六个面组成，颜色分别是白色（W）、对面为黄色（Y）、红色（R）、对面为橙色（O）、绿色（G）、对面为蓝色（B）。如果手持魔方，白色向上，红色朝向自己，则绿色在左手侧。请写一个程序，对一个处于还原状态（各面各块同色）的魔方，进行操作，打印操作后的魔方状态。操作指令为单个操作指令组成的字符串。单个操作指令包括：1）U：白色面顺时

2015-08-23 20:26:32 1409

转载 Java中的正则表达式

转载自：JAVA中正则表达式总结昨天，我的朋友请教我正则表达式。我也好久没有写过正则表达式了，昨天刚好看了下如鹏网创始人杨中科老师关于正则表达式的讲解。使我加深了正则表达式的印像。现我把他总结下：许多语言，包括Perl、PHP、Python、JavaScript和JScript，都支持用正则表达式处理文本，一些文本编辑器用正则表达式实现高级“搜索-替换”功

2015-08-22 21:05:16 676

原创 Java知识点总结1

1.java的引用传递和值传递当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递? 答:是值传递。Java 编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数的值就是该对象的引用一个副本。指向同一个对象,对象的内容可以在被调用的方法中改变，但对象的引用(不是引用的副本)

2015-08-19 20:57:48 443

转载回溯法

1、0-1背包问题：给定n种物品，价值分别为v[1],v[2],...,v[n]，重量分别为w[1],w[2],...,w[n]。有一个背包其载重容量为c，问应如何选择装入背包中的物品，使得装入背包中的物品的总价值最大。这里每种物品只能装入一次或者不装入背包。这是一个特殊的整数线性规划问题，即在w[1]x[1]+w[2]x[2]+...+w[n]x[n] 一般情况下0-1背包问题是NP难的

2015-08-19 14:18:25 951 1

原创每天一道算法题(32)——输出数组中第k小的数

1.题目快速输出第K小的数2.思路使用快速排序的思想，递归求解。若键值位置i与k相等，返回。若大于k,则在[start,i-1]中寻找第k大的数。若小于k。则在[i+1,end]中寻找第k+start-i-1小的数。3.代码#include#includeusing namespace std;int choose(int* data,int start

2015-08-18 11:25:09 746

原创 2014华为机试(3)

1..IP地址判断有效性题目判断输入的字符串是不是一个有效的IP地址详细描述：请实现如下接口 boolisIPAddressValid(constchar* pszIPAddr) 输入：pszIPAddr 字符串输出：true 有效的IP地址，false，无效的IP地址约束输入IP为XXX.XXX.XXX.XXX格式字符串两端

2015-08-16 16:57:36 690

原创每天一道算法题(31)——正数减法

问题描述：两个任意长度的正数相减，这两个正数可以带小数点，也可以是整数，请输出结果。输入的字符串中，不会出现除了数字与小数点以外的其它字符，不会出现多个小数点以及小数点在第一个字符的位置等非法情况，所以考生的程序中无须考虑输入的数值字符串非法的情况。详细要求以及约束：1.输入均为正数，但输出可能为负数；2.输入输出均为字符串形式；3.如果输出是正数则不需要带符号，如果为

2015-08-14 22:11:50 878

原创 2014华为机试真题(2)

1.数字是否存在相同部分求一个整型数字中有没有相同的部分，例如12386123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。方法是先将整型数字转换到数组中，再判断。函数为 int same（int num）其中num是输入的整型数字使用循环移位法。如，每次全扫描

2015-08-14 22:01:38 1720

原创 2014华为机试真题（1）

1.及格线问题10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：(1) 及格线是10的倍数；(2) 保证至少有60%的学生及格；(3) 如果所有的学生都高于60分，则及格线为60分#includeusing namespace std; /**********************solution1****************************

2015-08-10 22:57:40 897

原创 scanf

1.原型功能: 执行格式化输入用法: int scanf(char *format[,argument,...]); scanf()函数是通用终端格式化输入函数，它从标准输入设备(键盘) 读取输入的信息。可以读入任何固有类型的数据并自动把数值变换成适当的机内格式。返回成功赋值的变量个数。其调用格式为: s

2015-08-07 16:53:36 820

原创每天一道算法题(30)——高效的求斐波拉契数列

对于斐波拉契经典问题，我们都非常熟悉，通过递推公式F(n) = F(n - 1) + F(n - 2)，我们可以在线性时间内求出第n项F(n)，现在考虑斐波拉契的加强版，我们要求的项数n的范围为int范围内的非负整数，请设计一个高效算法，计算第n项F(n)。第一个斐波拉契数为F(0) = 1。给定一个非负整数，请返回斐波拉契数列的第n项，为了防止溢出，请将结果Mod 1000000007。

2015-08-05 15:52:29 1947

原创每天一道算法题(29)——检测字符串的是否由移位得到

题目：字符串ABCD，可以由字符串BCDA或者CDAB通过循环移位而得到。请编程实现以下检测：字符串S1是否可以由字符串S2通过循环移位而得到。思路： 1.不涉及字符串拷贝，只通过指针移位匹配字符串。 2.遍历s1的所有移位形式，只要有一种形式匹配s2则退出。代码：#include"iostream"using nam

2015-08-05 14:04:30 651

原创每天一道算法题(28)——计算正整数的加、减运算式

题目：通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。输入字符串的格式为：“操作数1 运算符操作数2”，“操作数”与“运算符”之间以一个空格隔开。补充说明： 1. 操作数为正整数，不需要考虑计算结果溢出的情况。 2. 若输入算式格式错误，输出结果为“0”。代码：boo

2015-08-04 15:13:32 758

原创总结各种容器特点

(1) vector内部数据结构：数组。随机访问每个元素，所需要的时间为常量。在末尾增加或删除元素所需时间与元素数目无关，在中间或开头增加或删除元素所需时间随元素数目呈线性变化。可动态增加或减少元素，内存管理自动完成，但程序员可以使用reserve()成员函数来管理内存。vector的迭代器在内存重新分配时将失效（它所指向的元素在该操作的前后不再相同）。当把超过capacity

2015-08-04 11:14:22 791

原创迭代器失效

1.对于序列式容器(如vector,deque)，删除当前的iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存，删除一个元素导致后面所有的元素会向前移动一个位置。所以不能使用erase(iter++)的方式，还好erase方法可以返回下一个有效的iterator。 vector和list是一个顺序容器，在内存中是一块连续

2015-08-04 10:20:19 627

原创 C++知识点总结(6)

1.double和float的存储方式 float遵从的是IEEE R32.24 ,而double 遵从的是R64.53。无论是单精度还是双精度在存储中都分为三个部分：符号位(Sign) : 0代表正，1代表为负指数位（Exponent）:用于存储科学计数法中的指数数据，并且采用移位存储尾数部分（Mantissa）：尾数部分在计算机存储中，首

2015-08-03 22:22:17 648