字符串的相乘，可用于解决大数相乘，注意首尾颠倒
class Solution {
public:
string multiply(string num1, string num2) {
if(num1 == "0" || num2 == "0") return "0";
int l1 = num1.length(), l2 = num2.length();
int n1[l1+1], n2[l2+1], ans[l1+l2+1];
memset(ans, 0, sizeof(ans));
for(int i = 0; i < l1; ++i)
n1[i] = num1[i] - '0';
for(int i = 0; i < l2; ++i)
n2[i] = num2[i] - '0';
for(int i = 0; i < l1; ++i)
for(int j = 0; j......
阅读全文
作者：王姗姗，华清远见嵌入式学院讲师。
广告插播信息维库最新热卖芯片： 74LS04 MC33341DR2 SN74ABT16541ADGGR TMP68301AF-12 CDC2510CPWR MC68HC912B32CFU8 EP1K10TC100-3N ADM211AR ST92F120V9Q7 HRF3205
对于刚刚接触Unix/Linux操作系统，在Linux下编写多进程的人来说，fork是最难理解的概念之一：它执行一次却返回两个值。
首先我们来看下fork函数的原型：
＃i nclude <sys/types.h>
＃i nclude <unistd.h>
pid_t fork(void);
返回值：
负数：如果出错，则fork()返回-1,此......
阅读全文
题目链接~~>
做题感悟：在比赛时老马想到了这个方法但是这种方法在无形当中就被忽略了，导致最后十几分钟写二分的方法也没写出来。
解题思路：1）员工在保证钱最多的情况下，剩下的 tokens 尽量多，so ( w * a ) % b 但这并不是最终结果（这样交了一次果断wa），因为 这是 w*a 对 b 取余的结果，这样得到的并不是剩下的 tokens ，还必须除以 a ;
2）二分（补充）：你得到的钱最多为 w * a / b ，但是有可能取少于 w 个也能达到这些钱，so 只要不断用二分在 0 ~ w 之间找到最小的 y 使得 y*a/b = w*a / b 即......
阅读全文
虚函数总结：
虚函数只能是类成员函数，它在基类体内部说明，目的是提供一种接口界面；
虚函数不能是友元函数（即非成员函数），也不能是静态成员函数，因为虚函数调用要靠特定的对象来决定该激活哪个函数。虚函数可以在另一个类中被声明为友元函数；
一旦一个函数定义为虚函数，那么无论它传下多少层，都将保持为虚函数，而不必每次都加关键字virtual；
基类的虚函数可在一个或多个派生类中被重新定义，但其原型与基类必须完全相同（即返回类型、函数名、参数......
阅读全文
package com.tom;
import java.io.BufferedReader;
import java.io.File;
import java.io.IOException;
import java.io.InputStreamReader;
public class TestF {
public static void main(String[] args) throws IOException {
//"." :当前project的路径
File file0 = new File("./1.txt");
System.out.println(file0.exists());
File file01 = new File("1.txt");
System.out.println(file01.exists());
String filePath = "./"+"bulk"+"/"+"abc.xls";
File file = new File(filePath);
file.getParentFile()......
阅读全文
转自：http://www.cnblogs.com/ychellboy/archive/2011/12/24/2300597.html
本篇将介绍客户端与游戏逻辑服务器连接建立以后，mangosd如何接收、解析和处理客户端发过来的协议。本篇不再讨论mangosd与客户端的认证及建立最终RC4流加密的过程，想了解这部分内容请看该系列的第一篇。
一、acceptor socket的监听启动及注册
mangosd的main ()函数调用单例对象sMaster的Run ()函数，启动监听socket的代码如下：
1: int Master::Run()
2: {
3: ........
4:
5: ///- Launch the world listener socket......
阅读全文
采用最简单的方式完成macports的安装
1. 搜索macport，下载对应版本一步步完成安装。
2. 更新/etc/profile
sudo vi /etc/profile
添加如下两行
export PATH=/opt/local/bin:$PATH
export PATH=/opt/local/sbin:$PATH
3. 一定不要忘了
. /etc/profile
.的作用同source。如果不执行， 你会或者仍然会遇到 zsh/bash: port:command not found 的问题。
4. port自检，完成
执行
sudo port -v selfupdate
下面将看到更新提示，一切正常：）
阅读全文
SQL编译解析三部曲分为：构建语法树，制定逻辑计划，生成物理执行计划。前两个步骤请参见我的博客<<淘宝数据库OceanBase SQL编译器部分 源码阅读--解析SQL语法树>>和<<淘宝数据库OceanBase
SQL编译器部分 源码阅读--生成逻辑计划>>.这篇博客主要研究第三步，生成物理查询计划。
一、 什么是物理查询计划
与之前的阅读方法一致，这篇博客的两个主要问题是what 和how。那么什么是物理查询计划？物理查询计划能够直接执行并返回数据结果数据。它包含了一系列的基本操作，比如选择，投影，聚集，排序等......
阅读全文
FileUpload下载地址：
http://commons.apache.org/fileupload/
下载：commons-fileupload-1.2.2-bin.zip 得到：commons-fileupload-1.2.2.jar
http://commons.apache.org/io/
下载：commons-io-1.4-bin.zip 得到：commons-io-1.4.jar
思路:
1.上传的文件通过http协议指定格式传输到后台
method="post" action="upload.action" enctype="multipart/form-data"
2.后台获取文件数据 (可以限制上传文件大小upload.setSizeMax())
DiskFileItemFactory factory = new DiskFileItemFactory(); ServletFi......
阅读全文
因为某某离职，公司要求将他所有负责的业务系统的mysql账号都进行修改（直接删除，然后创建新账号），不过删除后却发现很多视图和存储过程访问不了。
因为该问题是mysql运维中比较典型的问题所以今天抽空记录一下：
情况是这么个情况：
之前使用的用户：dmpapadmin@'124.205.200.130' 然后领导要求drop 。
现在新建用户：dmpapadmin@'218.247.217.66' 然后授权grant all db_name.* to dmpapadmin@218.247.217.66'
然后使用新用户调用存储过程，报错如下：
[Err] 1449 - The user specified as a definer ('dmpapadmin'@'124.205.2......
阅读全文
首先这本书是好书，讲得很清楚。要收藏这本书！
先载几篇好的笔记：
《构建高性能web站点》笔记--基础架构篇
《构建高性能web站点》笔记--应用程序篇
阅读全文
题目大意：给定一个序列，求一个区间内有多少个不同的数
正解是树状数组 将所有区间按照左端点排序 然后每次只统计左端点开始的每种颜色的第一个数就行了 用树状数组维护
我写的是莫队算法 莫队明显能搞 m√m明显慢了点但是还是能接受的一个复杂度
一开始离散化数组开小了各种秒RE…… 跪了
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define M 50500
using namespace std;
struct abcd{
int l,r,pos;
bool operator < (const abcd &x) c......
阅读全文