攻城狮凌风

摘要：1.final关键字 我们首先来说说final。它可以用于以下四个地方： 定义变量，包括静态的和非静态的。定义方法的参数。定义方法。定义类。 依次来回顾一下每种情况下final的作用。首先来看第一种情况，如果final修饰的是一个基本类型，就表示这个变量... 阅读全文

摘要：1.0-1背包问题 有N件物品和一个能装质量为W的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的总重不超过背包总重，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。 定义f[i][j]：在前i个物品... 阅读全文

摘要：1.线性SVM 首先，回顾一下SVM问题的定义，如下： 线性约束很烦，不方便优化，是否有一种方法可以将线性约束放到优化问题本身，这样就可以无拘无束的优化，而不用考虑线性约束了。其对应的拉格朗日对偶形式为： 最终的优化结果保证离超... 阅读全文

摘要：题目： 阿里巴巴2015秋招机试题目： 一个三阶魔方由六个面组成，颜色分别是白色（W）、对面为黄色（Y）、红色（R）、对面为橙色（O）、绿色（G）、对面为蓝色（B）。如果手持魔方，白色向上，红色朝向自己，则绿色在左手侧。 请写一个程序，对一个处于还原状态（各面各块同色）的魔方，进行操作，... 阅读全文

摘要：转载自：JAVA中正则表达式总结 昨天，我的朋友请教我正则表达式。我也好久没有写过正则表达式了，昨天刚好看了下如鹏网创始人杨中科老师关于正则表达式的讲解。使我加深了正则表达式的印像。现我把他总结下： 许多语言，包括Perl、PHP、Python、JavaSc... 阅读全文

摘要：1.java的引用传递和值传递 当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递? 答:是值传递。Java 编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数的... 阅读全文

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

摘要：1.题目 快速输出第K小的数 2.思路 使用快速排序的思想，递归求解。若键值位置i与k相等，返回。若大于k,则在[start,i-1]中寻找第k大的数。若小于k。则在[i+1,end]中寻找第k+start-i-1小的数。 3.代码 #include #include usin... 阅读全文

摘要：1.IP地址判断有效性 题目 判断输入的字符串是不是一个有效的IP地址 详细描述： 请实现如下接口 boolisIPAddressValid(constchar* pszIPAddr) 输入：pszIPAddr 字符串 输出：true 有效的IP地址，false，无效的IP地址... 阅读全文

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

摘要：1.数字是否存在相同部分 求一个整型数字中有没有相同的部分，例如12386123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。方法是先将整型数字转换到数组中，再判断。 函数为 int same（int nu... 阅读全文

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

摘要：1.原型 功 能: 执行格式化输入 用 法: int scanf(char *format[,argument,...]); scanf()函数是通用终端格式化输入函数，它从标准输入设备(键盘) 读取输入的信息。可以读入任何固有类型的数据并自动把数值变换成适当的... 阅读全文

摘要：对于斐波拉契经典问题，我们都非常熟悉，通过递推公式F(n) = F(n - 1) + F(n - 2)，我们可以在线性时间内求出第n项F(n)，现在考虑斐波拉契的加强版，我们要求的项数n的范围为int范围内的非负整数，请设计一个高效算法，计算第n项F(n)。第一个斐波拉契数为... 阅读全文

摘要：题目： 字符串ABCD，可以由字符串BCDA或者CDAB通过循环移位而得到。请编程实现以下检测：字符串S1是否可以由字符串S2通 过循环移位而得到。 思路： 1.不涉及字符串拷贝，只通过指针移位匹配字符串。 2.遍历s1的所有移位形式，只要有一种形式匹... 阅读全文

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

摘要：(1) vector 内部数据结构：数组。 随机访问每个元素，所需要的时间为常量。 在末尾增加或删除元素所需时间与元素数目无关，在中间或开头增加或删除元素所需时间随元素数目呈线性变化。 可动态增加或减少元素，内存管理自动完成，但程序员可以使用reserve()成员函数来管理内存。 vector的... 阅读全文

摘要：1.序列容器 对于序列式容器(如vector,deque)，删除当前的iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存，删除一个元素导致后面所有的元素会向前移动一个位置。所以不能使用erase(iter++)的方式... 阅读全文

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

摘要：题目： 有一字符串，里面可能包含英文字母（大写、小写）、数字、特殊字符，现在需要实现一函数，将此字符串中的元音字母挑选出来，存入另一个字符串中，并对字符串中的字母进行从小到大的排序（小写的元音字母在前，大写的元音字母在后，依次有序）。 说明：1、元音字母是a... 阅读全文

摘要：原文：http://hi.baidu.com/magicdemon/blog/item/821b2e22d7df494cad34debd.html C++下基本类型所占位数和取值范围： 符号属性 长度属性 基本型 所占位数 取值范围 输入符举例 ... 阅读全文