
代码攻略
昧者-卑贱的湘伦
愚昧并前进者
展开
-
USACO -Friday the Thirteenth
Friday the ThirteenthIs Friday the 13th really an unusual event?That is, does the 13th of the month land on a Friday less often thanon any other day of the week? To answer this question, write a原创 2013-07-20 17:49:06 · 682 阅读 · 0 评论 -
初入USACO小练
题目如下:Your Ride Is HereIt is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unfortunately, they only have room to pic原创 2013-07-20 11:38:20 · 783 阅读 · 0 评论 -
php上传图片模范代码
<?php/******************************************************************************参数说明:$max_file_size : 上传文件大小限制, 单位BYTE$destination_folder : 上传文件路径$watermark : 是否附加水印(1为加水印,其他为不加水印);使用说明转载 2013-07-17 19:33:22 · 5957 阅读 · 0 评论 -
C/C++ char和int的区别
字符字面值一般是用一对单引号来表示。char类型一般就是用字符字面值来初始化、赋值。由于char类型的是单字节长度,当给char类型的变量用字符字面值赋值时,当单引号里面的内容超过一个字节时,系统会自动截取一个字节的内容给char变量,忽略其他的字节内容。比如char a='1234';c++会认为单引号里的每一个数值都看做一个字符字面值,也就是说1 2 3 4各占一个字节,'1234'也就是转载 2013-06-28 16:59:18 · 1273 阅读 · 0 评论 -
算法中的容斥原理
翻译:vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。描述 容斥原理可以描述如下: 要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。转载 2013-07-12 12:34:23 · 13327 阅读 · 0 评论 -
数据结构-二叉排序树
模范代码 :#includeusing namespace std;struct BSTree{ int key; BSTree *lchild,*rchild;};BSTree* SearchBST1(BSTree *t,int k)//二叉排序树的查找递归算法{ if(!t||k==t->key) return t; else { if(kkey) retu转载 2013-06-24 23:07:05 · 595 阅读 · 0 评论 -
ACM-Floyed算法求两点之间的最短路径
模板代码:#include using namespace std;#define MAXNODE 500//最大顶点个数#define Inf 65535//无穷大typedef int vertype;struct VerNode{ vertype vertex;//// 顶点信息,可以是字母表示,也可以是数字表示 //.....;////转载 2013-06-21 16:21:04 · 955 阅读 · 0 评论 -
大学里
每个安慰你挂科算什么的人, 最后都默默拿了奖学金; 每个夸你肥嘟嘟的脸好可爱的人, 最后都瘦成了万人迷; 每个在你面前说自己前途渺茫的人, 最后都身家过亿; 只有你, 在满床的薯片袋和电脑荧光照射下, 淬炼成一朵SB 。 你要是天天一大早六点起床,吃顿好饭,奔去教室背两篇新三,八点坐直在教室的前排,使劲不分心不玩手机地听完三节还是四节课,课间练转载 2013-06-08 16:46:34 · 901 阅读 · 2 评论 -
母函数模板 HDU-1028
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9464 Accepted Submission(s): 6671Problem Description原创 2013-06-07 19:05:08 · 625 阅读 · 0 评论 -
线段树(需离散化)之poj-2528
#include #include #include #include #include #include using namespace std;#define lz 2*u,l,mid#define rz 2*u+1,mid+1,rconst int maxn=20005;int flag[4*maxn];int A[maxn], B[2*maxn];int visi转载 2013-06-07 18:01:57 · 532 阅读 · 0 评论 -
辞职的程序员那些事儿
最近大家谈到的投简历、面试的话题很多。事实上辞职也有很多话题,也能让我们进行深刻思考。请看以下”辞职的程序员那些事儿“ 一、类型1有个工作了1年不到的程序员提交了辞职报告我作为HR简单询问理由(实际上不存在HR干涉,我只是做个统计)问:为何要辞职答:个人原因。干的不是很开心问:能简要说点原因吗?答:没啥好说的。就是感觉公司管理有点混乱问:下家找好了吗?答:还没转载 2013-06-07 13:08:57 · 1085 阅读 · 1 评论 -
完备匹配下的最大权匹配-KM算法的一般模板
#include #include#include#include#includeusing namespace std;const int maxn=305;int g[maxn][maxn],lx[maxn],ly[maxn];int match[maxn];bool visx[maxn],visy[maxn];int slack[maxn];int n;bool原创 2013-06-06 18:11:45 · 861 阅读 · 0 评论 -
分享一个java写的中国象棋代码以及相关视频
注意:相关资料链接地址:http://pan.baidu.com/share/link?shareid=493847&uk=3223420628若要详细视频请到该链接直接下载: http://pan.baidu.com/share/link?shareid=560744&uk=32234206281:主函数Chess.java,bipublic class Chess {原创 2013-04-08 19:57:53 · 5066 阅读 · 3 评论 -
动态规划-数塔路径之和最大值及路径输出问题
Description考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径原创 2013-07-24 15:39:11 · 7810 阅读 · 1 评论 -
区间覆盖问题
1)区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例:区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列,拍完序后为[1,4],[2,4],[2,6],[3,5原创 2013-07-24 12:24:00 · 10118 阅读 · 0 评论 -
AndroidPN 推送服务环境建立
原文转自:http://my.oschina.net/u/698243/blog/78439AndroidPN环境AndroidPN实现了从服务器到android移动平台的文本消息推送。这里先简单说一下androidPN的安装过程。下载androidpn-client-0.5.0.zip和androidpn-server-0.5.0-bin.zip转载 2015-04-07 16:45:09 · 779 阅读 · 0 评论 -
Matlab中的矩阵运算
目录第一部分:矩阵基本知识一、矩阵的创建直接输入法利用Matlab函数创建矩阵利用文件创建矩阵二、矩阵的拆分矩阵元素矩阵拆分特殊矩阵三、矩阵的运算算术运算关系运算逻辑运算四、矩阵分析对角阵三角阵矩阵的转置与旋转矩转载 2014-05-08 21:20:14 · 4246 阅读 · 0 评论 -
Matlab基础
matlab中常用的command窗口命令上下键――切换到之前、之后的命令,可以重复按多次来达到你想要的命令clc――清除命令窗口显示的语句,此命令并不清空当前工作区的变量,仅仅是把屏幕上显示出来的语句清除掉 clear――这个才是清空当前工作区的变量命令,常用语句clear all来完成clf 清除图形窗中显示内容 Command h转载 2014-05-08 21:27:55 · 3061 阅读 · 1 评论 -
NetBeans的快捷键使用
1、完成代码:ctrl+\ //任何地方按下此组合键,均会提示相应的参考字段; 2、错误提示:alt + enter //顾名思义,当系统报错时,按下此组合可以查看系统提示; 3、自动完成字符串: ctrl+L ctrl+k //后者(Ctrl+L没用过)组合键自动打出字符串,每按一次打出一个新串,串序自下向上; 4、右键:修复自动导入 5、右键:格式化代码风格 6、导入所需包转载 2013-10-13 22:24:11 · 2895 阅读 · 0 评论 -
组合数学-换方算法分析
注释:原文转自:http://www.cnblogs.com/panlijiao/archive/2012/05/11/2496757.html 一、幻方按照阶数可分成了三类,即奇数阶幻方、双偶阶幻方、单偶阶幻方。二、奇数阶幻方(劳伯法)奇数阶幻方最经典的填法是罗伯法。填写的方法是:把1(或最小的数)放在第一行正中;按以下规律排列剩下的(n×n-1)个数:(1)每一个数放在转载 2013-09-08 11:49:50 · 3702 阅读 · 0 评论 -
背包九讲
P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i转载 2013-09-01 13:48:07 · 700 阅读 · 0 评论 -
排列组合中的搜索
本质是都是树的深搜,只不过是递归的出口条件,输出形式以及递归过程的条件不一样。1:全排列问题:输入:3 1 2 4 输出:1 2 41 4 2 2 1 42 4 14 1 24 2 1 参考代码实现:#include#includeusing namespace std;#define maxn 15in原创 2013-08-04 11:11:05 · 697 阅读 · 0 评论 -
ACM几何问题基础知识讲解(附代码)
首先我们要理解什么是向量,向量就是有大小和方向的量。在平面坐标系中,向量用x,y表示。等于向量起点到终点的位移。以下是它们的常用定义: [cpp] view plaincopyprint?struct Point { double x,y; Point(double x=0,double y=0):x(x),y(y){}//构造函数 };转载 2013-07-28 12:37:10 · 745 阅读 · 0 评论 -
算法总结:判断一个数是否为素数
1.约定x%y为x取模y,即x除以y所得的余数,当x象都为整数。x^y表示x的y次方。乘方运算的优先级高于乘除和取模,加减的优先级最低。见到x^y/z这样,就先算乘方,再算除法。A/B,称为A除以B,也称为B除A。若A%B=0,即称为A可以被B整除,也称B可以整除A。A*B表示A乘以B或称A乘B,B乘A,B乘以A……都一样。复习一下小学数学公因数:两个不同的自然转载 2013-07-25 16:54:34 · 1391 阅读 · 0 评论 -
数据结构-内部排序
内部排序算法时间复杂度: O(n^2) O(n^2) O(n^2)空间复杂度: O(1) O(1) O(1)算法名称: 插入 选择 冒泡 算法名称: 希尔 堆 快速 归并 基数空间复杂度:O(1) O(1) O(logn) O(n) O(2rd)时转载 2013-07-24 20:48:41 · 752 阅读 · 0 评论 -
数据结构-二叉排序树
二叉排序树(BinarySortTree):具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;#include#includeusing namespace std;typedef struct node //记录类型原创 2013-07-24 20:19:41 · 802 阅读 · 0 评论 -
代码优化的艺术
1.整数求余.我万万没有想到过,求余运算符%也会成为被优化的对象,从前写下循环链表的例子:int a[N];void append(int m){ i = (i+1) % N; a[i] = m;}看哪,多么简洁的代码,多么美妙,你几乎看不出什么破绽.然而,你听他说要把%给优化掉时,你会不会大跌眼睛?至少我是这样."尽管大多数算术运算需要花费大约10纳秒的时间,但%却要接近1转载 2013-07-25 14:33:28 · 562 阅读 · 0 评论 -
HDU 3371 Connect the Cities 并查集+Kruskal算法+最小生成树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3371代码如下:注意在杭电提交:G++会超时,可以用C++,可能是sort()函数的问题。#include#include#include#includeusing namespace std;#define MAX 255003int father[502];int原创 2013-06-05 13:44:35 · 741 阅读 · 0 评论 -
ACM-线段树
#include using namespace std;#define MAXN 100struct Node{ int left,right,mid; int cover;//表示给数据是否存在}seg_tree[4*MAXN];//数组一般开到4倍长度void build(int l,int r,int num)//l,r为当前结点的左右端点,num为结点在数组转载 2013-06-05 17:51:26 · 1078 阅读 · 0 评论 -
C++大数模板
分别使用C++中的运算符重载的方法来实现大数之间的数学运算,包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。并且使用这个大数模板,顺利AC了HDOJ上的1134这个题目的Catalan数计数问题。。http://acm.hdu.edu.cn/showproblem.php?pid=1134大数模板的代码如下:#include #include #includ转载 2013-05-20 17:22:18 · 646 阅读 · 0 评论 -
dp之最长有序子序列
最长有序子序列:代码:#include #include using namespace std;const int N=1001;int d[N],dp[N],p[N];//d数据数组,dp有序序列的长度数组,p记录位置的数组int e;//最长有序子序列的最后元素的下标int LIS(int n)//n:输入数据的个数{ int max1=0,max2=转载 2013-05-17 19:51:31 · 762 阅读 · 0 评论 -
中国石油大学第二题 Have a Nice Day
这道题首先要读懂题意:1:日期中每次数字出现的次数相等,2:日期分割成四个部分,Year分成两个部分。这四个数字存在总和相等的两部分。(2,2与1,3)。附上代码:思路很清楚,算法很朴素。#include #include#include#include using namespace std;int a[4];void qsort(int a[], int n){原创 2013-05-17 08:44:31 · 1046 阅读 · 0 评论 -
myeclipse 10 优化
一、Myeclipse10修改字体 MyEclipse10是基于Eclipse3.7内核,但在Eclipse的Preferences-〉general-〉 Appearance->Colors and Fonts 中并没有找到Courier New字体,它采用的是Consolas字体,中文看着非常小非常别扭,在Windows7下,系统自带虽然有Courier New字体,但是并没有激活显示,需转载 2013-05-02 21:51:55 · 676 阅读 · 0 评论 -
C++中qsort快速排序的应用
http://blog.youkuaiyun.com/jimzhai/article/details/8830517转载 2013-04-21 13:06:25 · 634 阅读 · 0 评论 -
杭电1010题C++代码
#include #include#includeusing namespace std;char map[9][9];int n,m,t,di,dj;bool escape;int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};//四个方向移动void dns(int si,int sj,int cnt){ int i,temp;转载 2013-04-20 23:15:47 · 934 阅读 · 0 评论 -
一个Java写的记事本代码
地址链接:http://pan.baidu.com/share/link?shareid=512860&uk=3223420628原创 2013-04-21 11:25:37 · 1040 阅读 · 0 评论 -
PHP5.4+Apache2.2的环境配置
最近在做PHP项目:分享一个PHP服务器上的配置问题的链接:PHP5.4+Apache2.2的环境配置转载 2013-04-30 19:50:48 · 665 阅读 · 0 评论 -
大数相乘C语言代码
#include #include #include #define N 100/* *将在数组中保存的字符串转成数字存到int数组中*/void getdigits(int *a,char *s){ int i; char digit; int len = strlen(s); //对数组初始化转载 2013-04-18 11:45:35 · 798 阅读 · 0 评论 -
分享给大家一个比较正规的java坦克大战教学视频,希望对那些想学Java的人有些帮助
视频链接地址:http://pan.baidu.com/share/link?shareid=507490&uk=3223420628原创 2013-04-17 22:29:30 · 1766 阅读 · 2 评论 -
Android 开发常用代码片段
备注:无意中翻到一位csdn高人所总结的android开发的实用代码,就拿过来了,很有用的。1、图片旋转Bitmap bitmapOrg = BitmapFactory.decodeResource(this.getContext().getResources(), R.drawable.moon);Matrix matrix = new Matrix();matrix.postRot转载 2013-04-22 21:53:28 · 565 阅读 · 0 评论