[QQ群: 189191838,对算法和C++感兴趣可以进来]
说实话,昨天UC的笔试题基本全是基础,但是太基础,直接导致很多都不能确定了。看来不管找工作还是找实习,一定要复习到位。好在我也一直是抱着打酱油的味道,实习与否不是特别在意,否则真心要鄙视死自己啦。
好的,言归正传,题目是一道...
分类:
其他好文 时间:
2014-05-15 14:12:19
阅读次数:
282
一个对象,它虽然不包含所需要的所有数据,但是它知道怎么获取这些数据设计专门的对象来把数据从DB中加载到内存中.该对象可以完成在加载所需对象的同时,把与之相关的对象也一并加载了.否则,必须显示加载所有所需的对象.但是,加载一个对象可能会引起大量相关对象的加载.当真正需要的对象只有几个时,会损害系统的性...
分类:
其他好文 时间:
2014-05-15 14:06:56
阅读次数:
294
#include
#include
using namespace std;
//下面一个移位是一样的,>>相当于除去2,主要是要用right-left,否则对于大数据来说会产生溢出问题。切记
int binarySearch(int arr[],int len,int number)
{
int left=0;
int right=len-1;
in...
分类:
其他好文 时间:
2014-05-15 07:14:38
阅读次数:
272
类的大小
空类(不含成员变量和虚函数):因为对象不可能不占内存,否则这个对象怎么存在,所以C++规定空类对象内存大小为1。class EC
{
public:
EC(){}
~EC(){};
void EC1()
{
printf("EC1\n");
}
};
class EVC
{
public:
EVC(){}
~EVC(){};
void EVC1()
{...
分类:
编程语言 时间:
2014-05-15 04:08:52
阅读次数:
302
题意:将已排序的链表中所有重复的元素移除
思路:
三个个指针,pre, cur, next
一个布尔变量is_appear,表示cur指针指向的值之前是否已经出现过
检查cur, next指向的节点的值是否相同,
相同的话,删除cur
不同的话,如果is_appear为true,删除cur,否则不删除
删除的话,只移动cur, next指针
不删除的话,要移动pre, cur, next三个指针
复杂度:时间O(n),空间O(1)...
分类:
其他好文 时间:
2014-05-15 02:54:32
阅读次数:
262
通过JQuery的selector,我们很容易的获取了对象。但是,如果想知道对象类型,进行不同的操作,该如何获取对象标签类型呢?$JQueryObject.prop("tagName");或者仅仅是判断类型$JQueryObject.is("TR");//如果是返回true,否则返回false。如果...
分类:
Web程序 时间:
2014-05-15 02:12:54
阅读次数:
929
题意:将A-B编码为1-26,现在给一串数字,问有多少种解码方式
思路:动态规划
设f[i]表示以第i个字符结尾的数字串的解码方式,则
如果 s[i - 2]是1 或 s[i - 2]是2且s[i - 1]小于6,f[i] = f[i - 1] + f[i - 2]
否则,f[i] = f[i - 1]
此外,还要再加一些判断
如果s[i - 1]是零,则以s[i - 2]数字结尾的解码方式为零。因为s[i - 2]数字必须和s[i - 1]结合起来
实现的时候只要两个变量保存前两个的值,即f[i - 1...
分类:
其他好文 时间:
2014-05-14 21:48:05
阅读次数:
261
我们在网路基础的时候谈过关于路由的问题,两部主机之间一定要有路由才能够互通 TCP/IP 的协定,否则就无法进行连线啊!
一般来说,只要有网路介面,该介面就会产生一个路由,例如在鸟哥实验室内部的主机有一个 eth0 及 lo ,所以:
[root@desktop40 Desktop]# route [-nee]
[root@desktop40 Desktop]# route add [-...
分类:
其他好文 时间:
2014-05-14 20:38:13
阅读次数:
262
判断n是否为素数1、最简单的方法:用n除以2~sqrt(n),有一个能除尽就不是素数,否则是素数。时间复杂度:O(sqrt(n))为什么是sqrt(n),n的开方呢?
假设n是个合数,它必然可以由两个数a,b相乘而得到,即a*b = n。在这两个数中,如果a>sqrt(n), 则bsqrt(n), ...
分类:
其他好文 时间:
2014-05-14 18:05:31
阅读次数:
363
Java常用三种算法排序比较冒泡排序:packagedemo1;
/**
*
*@authorxiaoye2014-5-13
*/
/**
*有N个数据需要排序,则从第0个数开始,依次比较第0和第1个数据,
*如果第0个大于第1个则两者交换,否则什么动作都不做,继续比较第1个第2个…,
*这样依次类推,直至所有数据都“冒泡..
分类:
编程语言 时间:
2014-05-14 17:53:10
阅读次数:
306