随笔分类 -  模版

文件读写
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int a[10]; 8 ofstream outfile("e://out_put_file.txt",ios::out); 9 if(!outfile) 10 { 11 cerr... 阅读全文
posted @ 2016-05-23 17:04 X-POWER 阅读(246) 评论(0) 推荐(0)
最长回文串
摘要：/* * 每个字符和自身是回文的，然后按照该字符为中心向两边扩展。 但是可能存在类似"baab"这样的情况，所以此处有了将该字符和下一个字符一起对比，若同则继续两边扩展的做法。 * */ class Solution { public String longestPalindrome(String 阅读全文
posted @ 2016-05-23 17:02 X-POWER 阅读(187) 评论(0) 推荐(0)
大数处理 详解 模版
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 using n... 阅读全文
posted @ 2016-05-21 20:37 X-POWER 阅读(423) 评论(0) 推荐(0)
经典背包问题 01背包+完全背包+多重背包
摘要：01 背包 有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 完全背包 如果物品不计件数，就是每个物品不只一件的话，稍微改下即可 f[w] 即为所求 初始化分两种情况： 1、如果背包要求正好装满则初始化 f[0] = 阅读全文
posted @ 2016-05-04 09:20 X-POWER 阅读(6526) 评论(0) 推荐(0)
各种目前不清楚的函数的具体使用
摘要：处理string对象的字符常用方法如下： isalnum()：判断字符是否是字母或数字； isalpha()：判断字符是否是字母； iscntrl()：判断字符是否是控制字符； isdigit()：判断字符是否是数字； isgraph()：判断字符是否是可打印的非空格字符； ispunct()：判断字符是否是标点符号； isspace()：... 阅读全文
posted @ 2016-03-24 20:10 X-POWER 阅读(175) 评论(0) 推荐(0)
字典序 动物统计 输出姓名和个数
摘要：题目描述 在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙 输入 第一行输入动物名字的数量N(1<= N <= 4000000),接 阅读全文
posted @ 2016-02-04 17:01 X-POWER 阅读(536) 评论(0) 推荐(0)
————————————————素数的快速判断方法————————————————————
摘要：1： 当n>=6 且n-1和n+1是孪生素数的话那么n一定是6的倍数。 证明：因为n-1和n+1为素数 ① 所以n-1和n+1为奇数 ② 所以n是偶数是2的倍数--③ 假设n不是3的倍数，得： n=3x+1或n=3x+2， 如果n=3x+1则n-1=3x这和①违背所以n≠3x+1 如果n=3x+2， 阅读全文
posted @ 2015-11-30 17:51 X-POWER 阅读(639) 评论(0) 推荐(0)