pangbangb

2013年8月17日

摘要：把目标中的 U 转化为Ｉ。又因为Ｉ的个数是有规律的：1 2 4 8 16 。。。再结合可以取消 6 12 18 。。。个Ｉ。。。得解#include#include#include#include#includeusing namespace std;const int maxn = 1000000+5;mapmp;void init(){ mp.clear(); int tt = 1; while( tt=6 ){ mp[ tmp ] = 1; tmp -= 6; } tt *= 2; }}int main(){ int n; init(); scanf("%d",& 阅读全文

posted @ 2013-08-17 21:41 pangbangb 阅读(321) 评论(0) 推荐(0) 编辑

进制转换练习题两道

摘要：题目均来自九度，北大的研究生机试题题目1118：数制转换题目描述：求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入：输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =char str[100];int a,b;int num,tmp,i;int main() { while(scanf("%d%s %d", &a... 阅读全文

posted @ 2013-08-17 21:40 pangbangb 阅读(1016) 评论(0) 推荐(1) 编辑

X Shell 4配色方案[Solarized Dark]

摘要： X Shell 4是个很好的Windows下登录Linux服务器的终端，比Putty好用X Shell 4的下面这种方案，我个人很喜欢用vim写shell脚本的效果：按如下步骤配置： 1）把下面代码保存到一个文件里，文件名为：Solarized Dark.xcs[Names]count=1name0=Solarized Dark[Solarized Dark]text(bold)=839496magenta(bold)=6c71c4text=00ff40white(bold)=fdf6e3green=859900red(bold)=cb4b16green(bold)=586e75black 阅读全文

posted @ 2013-08-17 21:37 pangbangb 阅读(1813) 评论(0) 推荐(0) 编辑

hdu2795Billboard(线段树）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2795 单点更新，树存储的为某一行内剩余的长度// File Name: hdu2795.cpp// Author: bo_jwolf// Created Time: 2013年08月16日星期五 22时13分41秒#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inc 阅读全文

posted @ 2013-08-17 21:35 pangbangb 阅读(163) 评论(0) 推荐(0) 编辑

2013年8月16日

H面试程序（10）：字符串包含问题

摘要：题目描述：判断第二个字符串中的元素是否都能在第一个字符串中找到：注意：和字符串的字串的问题有所区别，如第一个字符串为 abcdefg，第二个字符串为 aaabc,第二个字串还是包含于第一个字符串方法1：将str2中的每一个字符取出，逐一和字符串str1中的字符进行比较#include int WhetherInclude(char* str1, char * str2){ int ia; int ib = 0; while(str2[ib] !='\0') //遍历str2 { ia = 0; while(str1[ia]!='\0') //遍历str1 { . 阅读全文

posted @ 2013-08-16 19:48 pangbangb 阅读(186) 评论(0) 推荐(0) 编辑

python数据库做成邮箱的注册系统!

摘要： #! /usr/bin/env python2.7# -*- coding:utf-8 -*-#File:w7.py#Date:2013-7-18#Author:wangyuimport reimport sqlite3"""当你感到有些日子先当难过的时候,那你一定经历一些不一样的东西,这些东西会让你变的更加强大,谢谢世界给我的苦难和思考""""""开始学习正则表达式""""""邮箱注册系统"""class e_ma 阅读全文

posted @ 2013-08-16 19:46 pangbangb 阅读(437) 评论(0) 推荐(0) 编辑

[每日一题] OCP1z0-047 :2013-08-15 描述GROUPING 函数 .......................................43

摘要：正确答案：C 在Oracle 8i中引入GROUPING()函数，被用来做为GROUPING()函数参数的表达式必须与出现在GROUP BY 子句中的表达式相匹配。包含了CUBE、ROLLUP或GROUPING SET关键字的组查询时，该函数对相关列的聚合结果中的NULL值进行检查。例如通过写出decode(grouping(id),1,’ALLID’,id) id来检测id是否有一行由CUBE产生的空值，或着是否其在数据库中本身就是空值。如果这些NULL值是由本次CUBE查询生成的，那么返回1，否则返回0。官方解释：GROUPING distinguishes superag... 阅读全文

posted @ 2013-08-16 19:44 pangbangb 阅读(206) 评论(0) 推荐(0) 编辑

OpenSSL之PKey的EVP封装

摘要：在Openssl中，非对称加密涉及到两个密钥。一个为公开的密钥（公钥），一个为非公开的密钥。而OpenSSL中非对称加密算法有RSA、DSA、ECC，他们的原理不同，因此其密钥结构不同。下面我们列出我们关心的密钥部分。1）非对称算法密钥结构OpenSSL中，生产密钥的算法通过以下几个函数int RSA_generate_key_ex(RSA *rsa, int bits, BIGNUM *e, BN_GENCB *cb);int DSA_generate_key(DSA *dsa);int EC_KEY_generate_key(EC_KEY *eckey);int DH_generate_k 阅读全文

posted @ 2013-08-16 19:42 pangbangb 阅读(2307) 评论(0) 推荐(0) 编辑

最长回文字符串(manacher算法)

摘要：偶然看见了人家的博客发现这么一个问题，研究了一下午，才发现其中的奥妙。Stupid。题目描述：回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。输入：输入包含多个测试用例，每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串，字符串的长度不大于200000。输出：对于每组测试用例，输出一个整数，表示该组测试用例的字符串中所包含的的最长回文子串的长度。样例输入：aba... 阅读全文

posted @ 2013-08-16 19:40 pangbangb 阅读(734) 评论(0) 推荐(0) 编辑

POJ burnside&&polya整理练习

摘要： POJ 2409Let it Bead这题就是polya公式的直接套用，唯一麻烦的是置换群的种类数，由于可以翻转，所以除了要加上pow(c,gcd(s,i))这些平面旋转的置换群，还要加上翻转的。由于翻转的情况奇偶是不同的，所以需要分开讨论：偶数：pow(c,(s-2)/2+2)*(s/2)+pow(c,(s/2))*(s/2);（里面包含了两个对点和两个对边的旋转）奇数：pow(c,(s-1)/2+1)*s;（一个点和对边的旋转）#include#include#include#include#include#include#include#include#define mem(a,b) 阅读全文

posted @ 2013-08-16 19:37 pangbangb 阅读(224) 评论(0) 推荐(0) 编辑

程序员乐园

公告