- 博客(128)
- 收藏
- 关注
RSS订阅原创 java中的堆内存和栈内存小结
简单来说,我们程序运行时的内存分配有三种策略,分别是静态的,栈式的,和堆式的.其中栈式的和堆式是动态分配的，1、静态分配指在编译时就能确定每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间.2、动态分配是的过程入口处必须知道所有的存储要求堆只要存放对象，由new创建，栈主要存放引用和一些基本数据但是我们有一个特殊的包装类String
2015-09-01 23:18:00
627
原创 C++虚函数和虚析构函数小结
虚函数是这么定义的：被virtual关键字修饰的成员函数，虚函数用来实现运行时多态，指向基类的指针在操作它的多态类对象时，会根据不同的类对象，调用其相应的函数，这个函数就是虚函数。我们先来看一个例子吧#includeclass person{public: person(){}; void say_something(){ std::cout<<
2015-08-26 22:59:46
585
原创 三次握手和四次挥手的小结
当我们在编写java代码的时候，书写如下代码：url = new URL("https://github.com/");URLConnection connecttion = url.openConnection();执行上述语句之后到底发生了什么，显然先将连接包装成为一个URL对象，然后通过openConnection()打开连接，而打开连接的时候发生了什么呢，这里就用到了我们常说的TC
2015-07-19 20:41:22
953
原创 Asynctask使用小结
当我们在写安卓的时候很多时候都需要异步加载网上的内容，这个时候我们可以选择新建一个线程，然后消息传递Handler传送回给主线程，并修改UI，得到想要的结果。然而我们可以更方便的使用Asynctask达到我们的要求。相比来说Asynctask比Handler更加轻量级。Asynctask的定义如下： public abstract class AsyncTask //抽象类三个泛型
2015-07-19 11:18:31
565
转载 Java回调函数的理解
所谓回调，就是客户程序C调用服务程序S中的某个函数A，然后S又在某个时候反过来调用C中的某个函数B，对于C来说，这个B便叫做回调函数。例如Win32下的窗口过程函数就是一个典型的回调函数。一般说来，C不会自己调用B，C提供B的目的就是让S来调用它，而且是C不得不提供。由于S并不知道C提供的B姓甚名谁，所以S会约定B的接口规范（函数原型），然后由C提前通过S的一个函数R告诉S自己将要使用B函数，这个
2015-07-10 00:03:01
435
原创 zoj3868
/*** 题目:I.GCD Expectation 链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5480 题意:给定一个可以重复的集合，对于所有非空的子集，计算其gcd的k次方的和模998244353（题意理解之后就是这样的意思）,sum{gcd(ai,aj……)^k}%998244353;
2015-04-13 22:15:57
680
原创 关于#pragma pack()和内存分配的一点理解
前段时间在做面试题的时候碰到这样的一个题目，根据我的大概印象应该是这个样子的#pragma pack(pop)struct A{ char a; int b; float c; double d; double *aa; char * dd; short e;};然后询问sizeof(A)是多少？下面给出了几
2015-03-31 16:39:44
1958
原创 初识FFT和NTT
看了很久文档，觉得自己之学会了套模板的能力，理解的代码是怎么写，还有一点原理，看完现在来推一下原理估计又不会了！学这个的原因是因为codechef的一道题目，可惜现在还是没有解决，谁会了求教点击打开链接看了ACdream的博客，觉得不够详细，而且看了之后根本看不懂代码里面写的什么鬼，之后找了 一份题解 然后在百度文库找到了一篇讲得很详细的文档，看玩总算理解了那么一点点！
2015-03-04 23:14:50
8383
原创 linux下配置使用git和github
First：Set Up GitSecond：Create A RepositoryThird：Fork A RepoFourth：Be Social折腾了好久大概有一点点明白了，先记录一下，总结总结！其实教程github上面已经非常详细。
2015-03-04 20:45:24
794
转载 有趣的linux命令
1. sl 命令你会看到一辆火车从屏幕右边开往左边。。。。。。安装 $ sudo apt-get install sl 运行 $ sl命令有 -alFe几个选项，-a An accident seems to happen. You'll feel pity for people who cry for help.-l shows little one.-F It
2015-03-03 17:56:09
783
1
原创 离散对数求解算法
///大步小步算法struct baby///小步算法预存的结构体定义{ long long b,j; bool operator < (const baby &other)const{ return b<other.b; }}babyv[100005];///快速幂，x^y%modlong long q_pow(long long x,long
2015-01-21 20:00:47
11763
1
原创 Codeforces Round #286 (Div. 2) C
友情链接题意：0到30000的一条直线上面有一些东西可以收集，有些地方有，有些地方没有，给定第一次（即前一次）跳跃的距离l，下一次每次跳跃可以跳前面的距离l-1，l，l+1，问跳到不能跳的时候最后可以收集多少东西？思路;动态规划，定义dp[i][j]表示到了第i个位置与第一次跳的距离相差j最多可以收集多少。由于有负数，我引入了300的偏移量，因为最后的跳跃的次数最多不会超过250，然后
2015-01-19 16:55:15
649
原创 趣味XOR
友情链接题意：给出n个数，选出来一个子集，使得集合的异或最大！思路：高斯消元，将给出来的数写成一行二进制，依次排下来，如题目给的排成一个矩阵如下101110010101然后去消元，在消元的过程中保证当前的位置的左下角矩阵全为零，即设置一个变量in表示消元到第几列，如果当前列找不到非零的元素，那么可以调到下一列，行数不变。然后消元一直到 "行数>=n或者列数>=m"停止，
2014-12-28 22:01:18
1068
原创 vijos 1100（树状dp）
描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数若某个子树为空，规定其加分
2014-08-20 17:13:29
632
原创 zoj3195(一个关于LCA的应用，三个节点)
Design the cityTime Limit: 1 Second Memory Limit: 32768 KB Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffi
2014-08-08 12:43:45
1075
原创 hdu2586（LCA的一个例子，在线算法RMQ）
How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5082 Accepted Submission(s): 1921Problem DescriptionThere are n hou
2014-08-08 12:13:37
979
原创 hdu4856（状态压缩）
#include #include #include #include #include using namespace std;#define N 20char s[N][N];const int inf = (1 << 25);int dp[20][1 << 15];int n, m;struct no{ int id, x1, y1, x2, y2;}e[N
2014-07-27 14:38:24
899
原创 hdu3359（浮点数高斯消元）
#include#include#include#include#include#include#include#include#include#include#include#define Inf (1<<30)#define LL long long#define MOD 1000000009#pragma comment(linker, "/STACK:10240
2014-07-27 14:14:44
1040
原创 codeforces105 D（概率dp）
#include#includeusing namespace std;double dp[1110][1110];int main(){ int w,b; while(~scanf("%d%d",&w,&b)) { for(int j=0;j<=b;j++)dp[0][j]=0; for(int i=1;i<=w;i++)dp[i
2014-07-23 23:54:50
808
原创 hdu3853（概率dp）
#include#include#include#include#include#include#include#include#include#include#include#define Inf (1<<30)#define LL long long#define MOD 1000000009#pragma comment(linker, "/STACK:10240
2014-07-23 20:43:22
827
原创 hdu4870（概率dp）
#include#include#includeusing namespace std;double t[22];int main(){ double p; while(scanf("%lf",&p)!=EOF) { double q=1-p; t[0]=1/p; t[1]=t[0]/p; t[2]
2014-07-23 17:10:43
797
原创 uvalive3026（kmp）
#include#include#include#include#include#include#include#include#include#include#include#define Inf (1<<30)#define LL long long#define MOD 1000000009#pragma comment(linker, "/STACK:10240
2014-07-22 09:01:19
850
原创 uvalive3942（字典树）
#include#include#include#include#include#include#include#include#include#include#include#define Inf (1<<30)#define LL long long#define MOD 20071027#pragma comment(linker, "/STACK:1024000
2014-07-21 16:54:43
829
原创 hdu3555（数位dp入门题）
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6762 Accepted Submission(s): 2351Problem DescriptionThe counter-terrorists f
2014-07-21 10:36:28
787
原创 hdu2089（数位dp入门题）
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18577 Accepted Submission(s): 6233Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoe
2014-07-20 11:36:10
613
原创 fzoj1759（欧拉定理）
#include#include#include#include#include#include#include#include#include#include#include#define Inf (1<<30)#define LL long long#define MOD 1000000009#pragma comment(linker, "/STACK:10240
2014-07-19 20:53:05
725
原创 poj2828（线段树）
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 12459 Accepted: 6159DescriptionRailway tickets were difficult to buy around the Lunar New Y
2014-07-17 16:45:12
681
原创 poj3468（线段树）
#include#include#include#include#include#include#include#include#include#include#include#define Inf (1<<30)#define LL long long#define MOD 1000000009#pragma comment(linker, "/STACK:10240
2014-07-16 18:30:59
830
原创 福州大学第十一届程序设计竞赛E fzuoj2171（线段树）
#include#include#include#include#include#include#include#include#include#include#include#define Inf (1<<30)#define LL long long#define MOD 1000000009#pragma comment(linker, "/STACK:10240
2014-07-16 18:11:38
1000
原创 hdu1698 Just a Hook（线段树）
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16052 Accepted Submission(s): 7984Problem DescriptionIn the game of Do
2014-07-16 16:17:32
647
原创 uvalive3905（扫描法）
#include#include#include#include#include#include#include#include#include#include#include#define Inf (1<<30)#define LL long long#define MOD 1000000009#pragma comment(linker, "/STACK:10240
2014-07-16 15:58:05
1147
原创 编程之美hiho一下第二周Trie树
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”
2014-07-16 11:23:10
905
原创 sgu106（扩展欧几里得）
#include#include#include#include#include#include#include#include#include#include#include#define MM 1200010#define Inf (1<<30)#define LL long long#define MOD 1000000009#pragma comment(li
2014-07-16 11:16:03
782
原创 编程之美hiho一下求最长回文串的长度
#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们
2014-07-13 14:30:17
2739
2
原创 uva10561（SG函数）
#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define MOD 1000000007#define MM 1000010#define Inf (1<<30)using namespace st
2014-07-12 22:35:39
978
原创 hdu1907
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2659 Accepted Submission(s): 1462Problem DescriptionLittle John is playing ve
2014-07-07 20:08:55
719
转载 第二类Stirling数
Ⅴ.第二类Stirling数在五类典型的递推关系中，第二类Stirling是最不为大家所熟悉的。也正因为如此，我们有必要先解释一下什么是第二类Strling数。【定义2】n个有区别的球放到m个相同的盒子中，要求无一空盒，其不同的方案数用S(n,m)表示，称为第二类Stirling数。下面就让我们根据定义2来推导带两个参数的递推关系——第二类Stirling数。解：设有n个不同的球，
2014-03-27 23:52:47
1485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人