摘要:
1:下载最新的QEMU源码 git clone https://github.com/qemu/qemu.git 2:对qemu进行编译 ./configure --prefix=/usr --libdir=/usr/lib64 --sysconfdir=/etc --interp-prefix=/ 阅读全文
摘要:
废话不多说,大名鼎鼎的Lenstra-Lenstra-Lovasz(LLL)算法。实现参考论文:Factoring Polynomials with Rational Coefficients, 作者 A.K. Lenstra, H.W. Lenstra, Jr. and L. Lovasz./* ... 阅读全文
摘要:
Apple在中国(上海)有公司业务,但是感觉主要是做测试工作的部门,主要是保障Apple的产品质量QE。面试的时候,面试官出了一道题目,我貌似曾今开过类似的题目,但是由于当场发挥不佳没有答出来。题目大意是这样的:在公司的某个通信协议中存在这样一个场景,甲给乙发送了一个数据帧,这个数据帧最前面的一个字... 阅读全文
摘要:
在创建好了github账号之后,我们可以新建自己的github项目。然而,我们在本地代码升级维护的过程中,涉及到git操作的时候并不是想每次都重新输入密码。这个时候我们需要使用ssh和私钥(公钥)来方便我们的操作。首先,我们用ssh-keygen或者其他手段如:openssl或者三方授权的PKI证书... 阅读全文
摘要:
题目地址:http://hihocoder.com/problemset/problem/1014不得不吐槽一下这个OJ,题目质量是很好的,但是提交代码后返回的信息也太少了吧!!!本机测试无误,提交后各种TLE。#include #include #include using namespace s... 阅读全文
摘要:
这算是一道经典的题目了,最长回文子串问题是在一个字符串中求得满足回文子串条件的最长的那一个。常见的解题方法有三种:(1)暴力枚举法,以每个元素为中心同时向左和向右出发,复杂度O(n^2);(2)动态规划法,复杂度O(n^2)。设f[i][j]表示[i,j]之间最长回文子串,递推方程见链接。对于暴力枚... 阅读全文
摘要:
因为经常改变工作环境,所以在这里记录一下我的.vimrc文件和.emacs文件的内容。 vimrc的配置文件,主要是设置语法高亮,和tab键的宽度,个人喜欢设置为4个空格的分量。 emacs配置文件的内容,主要是设置tab键的宽度和c语言的自动对齐。 阅读全文
摘要:
最大子矩阵题目:求一个矩阵中最大2*2矩阵(元素和最大)的和。如:1 2 3 0 42 3 4 5 11 1 5 3 0中最大的是4 55 3和为17输入:m*n的矩阵输出:该m*n矩阵的最大2*2子矩阵的和。例如输入:1 2 0 3 4 ; 2 3 4 5 1; 1 1 5 3 0输出:17分析:... 阅读全文
摘要:
题目描述广场上站着一支队伍,她们是来自全国各地的扭秧歌代表队,现在有她们的身高数据,请你帮忙找出身高依次递增的子序列。 例如队伍的身高数据是(1、7、3、5、9、4、8),其中依次递增的子序列有(1、7),(1、3、5、9),(1、3、4、8)等,其中最长的长度为4。 输入描述:输入包含多组数据,每... 阅读全文
摘要:
二叉树的层序遍历,或者说是宽度优先便利,是经常考察的内容。 问题一:层序遍历二叉树并输出,直接输出结果即可,输出格式为一行。 #include <iostream> #include <vector> #include <deque> #include <map> #include <set> #i 阅读全文