学步园

贪心算法排序，最后加上长度 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; struct T{ int b,j; friend bool operator<(const T& p, const T& q){ return p.j > q.j; } }arr[1010]; int main(int argc, char const *argv[]) { int n,cnt = 0; while(cin >> n && n){ for(int i = 0; i < n; i++) cin >> arr[i].b >> arr[i].j; sort(arr,arr+n); int tmp = 0, mx = 0; for(i...... 阅读全文

#include <iostream> using namespace std; /** * 题目：有N＋2个数，N个数出现了偶数次，2个数出现了奇数次（这两个数不相等）， * 问用O（1）的空间复杂度，找出这两个数，不需要知道具体位置，只需要知道这两个值。 * */ /** * 假设不相同的两个数字是x和y。他们的异或结果一定不是0，假设为xor。 * xor的最低位1就是他们不相同的其中一位，比如是第lowbit位。 * 那么x的lowbit位为1，y的lowbit位为0，或者相反。 * * 我们将所有a[]中第lowbit位为1的所有元素异或起来，这些元素中一定有x没有y * 其他...... 阅读全文

18_在SQLite中使用事务 1.转账的事物实现:   update person set amount=amount-10 where personid=1;   update person set amount=amount+10 where personid=2; ----------------------------------------------------------- 2.使用SQLiteDatabase的beginTransaction()方法可以开启一个事务，程序执行到 endTransaction() 方法时会检查事务的标志是否为成功，如果程序执行到endTransaction() 之前调用了setTransactionSuccessful() 方法设置事务的标志为成功则提交事务，如果没有 调用setTransactionSuccessful() 方法则回滚事...... 阅读全文

在线学习算法FTRL     声明： 1）该博文是Google专家所无私奉献的论文资料整理的。具体引用的资料请看参考文献。具体的版本声明也参考原文献 2）本文仅供学术交流，非商用。所以每一部分具体的参考资料并没有详细对应，更有些部分本来就是直接从其他博客复制过来的。如果某部分不小心侵犯了大家的利益，还望海涵，并联系老衲删除或修改，直到相关人士满意为止。 3）本人才疏学浅，整理总结的时候难免出错，还望各位前辈不吝指正，谢谢。 4）阅读本文需要机器学习、优化算法等等基础（如果没有也没关系了，没有就看看，当做跟同学...... 阅读全文

dbm基本概念 所有版本的 Linux 以及大多数的 UNIX 版本都随系统带有一个基本的、但却非常高效的数据存储例程集，它被称为dbm数据库。dbm 数据库适合存储相对比较静态的索引化数据。一些数据库纯粹主义者可能会认为 dbm 根本算不上是一个数据库，充其量就是一个索引化的文件存储系统。但 X/Open 规范把 dbm 看做是一个数据库。 对于不同的 Linux 发行版本，编译使用 ndbm 库的源文件所需要的包含库和链接库略有不同，所以，虽然安装了 gdbm 和 ndbm兼容库，但可能还需要通过实验来发现人员和编译这些源文件。最常见的情况是，系统已...... 阅读全文

编译.h和.cpp:  g++ *.cpp -lpthread -lgtest -o super（super为可执行文件名称） 可把文件写成build.sh文件，再“sh build.sh” 运行super： ./super   运行scons： scons -D .   使用svn： checkout到本地： svn co 地址 svn delete:删除整个目录包括文件夹名 svn import -m " "  fileA  http://……/fileA 上传本地fileA到svn   批量修改： :g/str1/s//str2/g   ProtocolBuffer，编译.proto文件： protoc --cpp_out=./ addressbook.proto g++ -g -o Writer helloworld.cc writer.cpp -lprotobuf   为方便查找类定义，需安装ctags ...... 阅读全文

1. .button{border:1px solid 颜色;background:url(图片),}; <input type=submit value='提交回复'> 2. <button> <img src="图片"> </button>   阅读全文

在进行sina微博API的开发中， 着实学到了不少的东西。下面这2个函数是对NSString的扩展，可以方便的编解码NSString为UTF8。 这两个函数是从OAuthConsumer中摘出来的。 头文件： @interface NSString (OAURLEncodingAdditions) - (NSString *)URLEncodedString; - (NSString *)URLDecodedString; @end m文件: @implementation NSString (OAURLEncodingAdditions)  - (NSString *)URLEncodedString{   NSString *result = (NSString *)CFURLCreateStringByAddingPercentEscapes(kCFAllocatorDefault,      ...... 阅读全文

from: http://www.cnblogs.com/coolszy/archive/2011/06/30/2094200.html 本次讲解腾讯微博OAuth认证的最后一步使用授权后的Request Token换取Access Token，当我们获取到Access Token后，我们就可以进行微博平台的资源访问。 照例我们先看下交换access_token的API： 交换access_token URL：https://open.t.qq.com/cgi-bin/access_token 格式：xml,json HTTPS请求方式：GET 是否需要鉴权：true 请求数限制：true 请求参数： oauth_callback：回调URL oauth_consumer_key:你申请的appkey oauth_nonce：随机串（32个字符长度...... 阅读全文

#include<stdio.h> int main() { int a[32770],i,j,n; for(i=1;i<=32768;i++) { a[i]=1+i/2;//用1分和2分对换种数 for(j=1;j*3<=i;j++)//用j个3分对换总种数 a[i]+=(i-j*3)/2+1; } while(scanf("%d",&n)==1) { printf("%d\n",a[n]); } return 0; } 阅读全文

下面博客蛮多东东 转载地址：http://blog.csdn.net/zhiweianran/article/details/8437701 关于MyEclipse对Struts2配置文件较检异常 Invalid result location value/parameter 有时候Struts.xml配置没有错误，完全可以顺利运行，而MyEclipse9以上版本却经常出现一大坨错误标识，错误信息是 Invalid result location value/parameter 搜索了一下，结果大多都是转载的某个“技巧”，就是直接右键Struts.xml然后选择MyEclipse下的“removed all validater 什么什么的” 就是在这个Struts.xml文件上去掉所有较检结果的标识，比如所有的红...... 阅读全文

  六、进程使用情况 mysql> show global status like 'Thread%'; +-------------------+-------+ | Variable_name     | Value | +-------------------+-------+ | Threads_cached    | 46    | | Threads_connected | 2     | | Threads_created   | 570   | | Threads_running   | 1     | +-------------------+-------+ 如果我们在MySQL服务器配置文件中设置了thread_cache_size，当客户端断开之后，服务器处理此客户的线程将会缓存起来以响应下一个客户而不是销毁（前提是缓存数未达上限）。Threads_created表示...... 阅读全文