11 2014 档案
摘要：C++虚函数表解析(转) ——写的真不错，忍不住转了http://blog.csdn.net/hairetz/article/details/4137000浅谈C++多态性http://blog.csdn.net/hackbuteer1/article/details/7475622C++抽象类ht...
阅读全文
摘要：#include #include using namespace std;class A{public: A() { puts("this is A!"); }};class B : A{public: B() { puts("this i...
阅读全文
摘要：转自此大神http://www.cnblogs.com/gunl/archive/2010/09/14/1826234.html留在好查阅linux 路由表维护查看 Linux 内核路由表使用下面的 route 命令可以查看 Linux 内核路由表。# routeDestination Ga...
阅读全文
摘要：查看 cat /proc/sys/net/ipv4/ip_forward如果是0表示没开启，1表示开启了临时修改 echo "1" > /proc/sys/net/ipv4/ip_forward永久修改将命令echo "1" > /proc/sys/net/ipv4/ip_forward 写入脚本...
阅读全文
摘要：make it more easy afterhttp://www.cnblogs.com/juandx/p/4058399.html1 if you want the selected is what you choose after you submit the form use javascr...
阅读全文
摘要：有时候，在通过apt-get install 安装软件的时候，会出现：更换介质：请把标有“Debian GNU/Linux 7.1.0 _Wheezy_ - Official amd64 DVD Binary-1 20130615-23:06”的盘片插入驱动器“/media/cdrom/”再按回车键...
阅读全文
摘要：utf-8必须置顶，如果放在其他位置，会导致后面如果遇到中文无法解析，然后报其他乱七八糟的错误，比如不能连接数据库，比如语法错误。。。。。。这种错误不好找，切记！！！出错代码：#!/bin/env ruby $: << '/var/lib/gems/1.9.1/gems/librrd-1.0.4/e...
阅读全文
摘要：f = "app/assets/#{vm.uuid}.rrd" if FileTest::exist?(f) File.delete(f) end
阅读全文
摘要：安装svnapt-get install subversion 当前两个人都更新版本为version1A修改了monitor.txt文件 提交后版本为version2B也修改了monitor.txt文件，提交后提示冲突，update后出现：root@test61:/tmp/testsvn/swit...
阅读全文
摘要：编程珠玑第二题。。。如果是用位图的话。。。如果内存不够，那么就需要二分，注意思想就是先找到中间数mid，然后把文件以mid分为两个文件，肯定丢失的数在数目小的那个文件中，然后递归去那个小的文件中找就行了。复杂度是o(2n) n+n/2+n/4+n/8+.....看了别人写了一个代码：int spli...
阅读全文
摘要：马云说：年轻人，你不去创业，不去 旅游 ，不去接受新鲜事物，不去给身边的人带去正能量，整天挂着QQ，看看微信 ，逛逛淘宝，拿着包月的工资 ，干着不计流量的工作。千篇一律的重复着昨天的生活，干着80岁老人都能做的事，等着天上掉馅饼的美事，你要青春有什么用？ 有目标的人在奔跑，沒目标的人在流浪； 有目标...
阅读全文
摘要：如果 S 表示一连串特定顺序排列的词 w1， w2，…， wn ，换句话说，S 可以表示某一个由一连串特定顺序排练的词而组成的一个有意义的句子。现在，机器对语言的识别从某种角度来说，就是想知道 S 在文本中出现的可能性，也就是数学上所说的 S 的概率用 P(S) 来表示。利用条件概率的公式，S 这个...
阅读全文
摘要：http://blog.csdn.net/kenby/article/details/6833407http://blog.csdn.net/kenby/article/details/6833407o(logn)两种方法：一、二分查找中位数只有一个，它前面有 c = (m+n-1)/2 个数比它小...
阅读全文
摘要：http://www.cnblogs.com/luxiaoxun/archive/2012/09/12/2681268.htmlhttp://blog.csdn.net/wangkechuang/article/details/7906540一、归并1、内排序由于要求的可用内存为1MB，那么每次可以...
阅读全文
摘要：在java中为了避免 low+high溢出，可以用无符号右移：正数高位补0，负数高位补1int mid = (low + high) >>> 1;如果是在c++中，那么需要先转换为unsigned的再移位inta=100;intb;b=((unsignedint)a)>>1;或者int mid = ...
阅读全文
摘要：#include /* match: search for regexp anywhere in text */int match(char *regexp, char *text){ if (regexp[0] == '^') return matchhere(regexp+1...
阅读全文
摘要：SVN 常用命令一览表命令功能使用格式checkout检出svncoURLup更新到当前URL的末端svnupswitch更新到某一tag/branchsvnswitch(tag/分支)URLadd增加svnadd文件名rm删除文件svnrm文件名删除目录svnrm目录名diff与base版本（最后...
阅读全文
摘要：/****qsort.c - quicksort algorithm; qsort() library function for sorting arrays* Copyright (c) Microsoft Corporation. All rights reserved.**Purp...
阅读全文
摘要：/***********************C语言标准库函数strcpy的一种典型的工业级的最简实现*返回值：目标串的地址。*对于出现异常的情况ANSI-C99标准并未定义，故由实现者决定返回值，通常为NULL。*参数：des为目标字符串，source为原字符串*/ char*strcpy(ch...
阅读全文
摘要：在java中为了避免 low+high溢出，可以用无符号右移：正数高位补0，负数高位补1int mid = (low + high) >>> 1;如果是在c++中，那么需要先转换为unsigned的再移位inta=100;intb;b=((unsignedint)a)>>1;或者int mid = ...
阅读全文
摘要：给定a、b两个文件，各存放50亿个url，每个url各占用64字节，内存限制是4G，如何找出a、b文件共同的url？可以估计每个文件的大小为5G*64=300G，远大于4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。遍历文件a，对每个url求取hash(url)%1000，然后根据...
阅读全文
摘要：题目是给出V个村庄，取出P个做为邮局，要求每个村庄到邮局的距离和最小。先考虑只有一个邮局的情况，不管你怎么放邮局和最小的情况总是在中点的位置。再来考虑P>1的情况：假设P-1个邮局已经选好，那么最后一个只要在剩下的未选村庄中选择一个 使和加起来最小。就有递推式： m[v ][p ]=min{ m[i...
阅读全文
摘要：竟然忘记了汉诺塔递归了。。。有3个柱子，有n个盘子在A柱子，需要通过B把n个盘子放到C的柱子上。盘子都是从上到下半径依次增大的hanoi(int n,char A,char B,char C)//通过B把A上的n个盘放到C上{ if(n==1) move(1,A,C);//如果是编号为1的盘就...
阅读全文
摘要：http://chjzhacm.blog.163.com/blog/static/1749014132011613105450310/这个博客中思路转换是对的，但是后面求解最长回文子串的方法我不确定对不对，自己的解法在http://www.cnblogs.com/juandx/p/4070338.h...
阅读全文
摘要：o(n^2)的解法大家应该都能想到，就是每次以i为中心去两端扩散去找就行了，下面学习传说中的Manacher解法 o(n)http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/void pk(){ int ...
阅读全文
摘要：判断回文数还是不难，如果能转为字符串就更简单了。如果是求第N个回文数呢。12321是一个回文数，这里先考虑一半的情况。回文数的个数其实是有规律的。如： 1位回文数： 9个 2位回文数： 9个 3位回文数： 90个 4位回文数： 90个 5位回文数： 900个 6位回文数： 900个 … 我们看到9、...
阅读全文
摘要：屋子里有1到100号100盏关闭的灯,门外有1到100号100个人,每个人都要进屋一次,把与自己序号对应的和是自己序号倍数的灯绳拉一下,(比如1号要拉所有的灯绳,2号要拉2,4,6的灯绳,而100号只需拉100号灯绳)问:当100人都出来后,屋子里亮着的灯有几盏?这么说呢，大家都知道答案是 平方数 ...
阅读全文
摘要：A->B->C->D比如删除B。。。p指向B，但是没有头结点怎么删呢。。。。把c的数据复制给b，然后删除c就ok了。。。哎。。。怎么想不到呢。。。
阅读全文
摘要：搜狐2013届校园招聘笔试题目是：分别用迭代和递归的方法对单链表进行逆转。听今天去华为参加机试的同学说，三道机试题目中也有一道同样的题目。由是自己动手写了写，代码如下：typedef struct LinkNode {ElementType data;struct LinkNode *next; }...
阅读全文
