哎这题有点意思。。一开始肿么看都不理解题意，发现好多ACM题都这样，好多英文意思不能完全理解，只得照样例猜啦，猜不出来？？ 那就靠神队友解释了，囧。就是排列，涂色使结果最大化。反正别人的博客把这题的题意解释的很清楚了，我这只小牛就把自己的拙思路稍提一下。也许做题多了马上就能感觉出这题当 a1,an,a2,an-1这样排列顺序效果会最大化，囧。关键是代码实现的过程也很坎坷，自己一开始以为前面的减少的部分可能会与后面减少的部分有冲突，其实不然，还是自己没深入分析，，，那这样就用总的情况减掉会有“冲突”的情况就行了。除法取模，根本木有。。要不就求逆元，可实际上不用，递推一下就OK了。还有又顺便复习了 Read More
public static String getDataByPost(String APIUrl,Map paramsHashMap){ String result=null; try { HttpPost httpPost = new HttpPost(APIUrl); DefaultHttpClient httpClient = getHttpClient(); List postData = new ArrayList(); for (Map.Entry entry : paramsHashMap.entrySet()) { postData.add(new B... Read More
在日常的项目中，我最喜欢用button了，但是button多了，写起来又枯燥又费时，今天学到一方法，绝对简单高效！看看以前：看吧，这还只是声明，接下来还有：等等……，是不是很麻烦？现在找到新方法啦：首先先让自己的activity继承OnClickListener;2：findViewById(R.id.n1).setOnClickListener(this); findViewById(R.id.n2).setOnClickListener(this); findViewById(R.id.n3).setOnClickListener(this); findViewById(R... Read More
前一篇SlidingMenu学习（一）文章中了解了导入SlidingMenu到我们项目经常出现的问题，下面我们正式学习。先看一个效果： 看到两幅图片的差别了吗，左边的一栏时可以滑动的，可以隐藏掉，现在就是用这个开源项目实现类似功能。public class BaseActivity extends SlidingFragmentActivity { private int mtitleRes; private Fragment frag; public BaseActivity(int mtitleRes) { this.mtitleRes=mtitleRes; } @Overrid... Read More
题目大意：分别输入面额为1、2、5的硬币的数量。输出这些硬币不能组成的最小金额 解题思路：本题与1028的一个很大的区别就在于他的硬币的个数是固定。 硬币面额1,2,5且有数量限制num1,num2,num3，问最小不能组合的数量是多少。 G(x)=(1+x+...+x^num1)(1+x^2+...+x^2num2)(1+x^5+,,,+x^5num3)，展开，系数不为0的数都是可以由硬币组合出来的。 代码如下：/* * 1085_5.cpp * * Created on: 2013年8月9日 * Author: Administrator */ 章泽天是我的女神！！！... Read More
没事做就来写一个打包的工具吧。很多是网络上面找的，只是我把他修改一下合并在一起。 // PacketFile.cpp : 定义控制台应用程序的入口点。 #include "stdafx.h" #include "SerchAllFile.h" #include "MyCab.h" int _tmain(int argc, _TCHAR* argv[]) { vector vec_file; vector::iterator itemFileName; char filePacketPath[MAX_PATH] = "E:\\ Read More
滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 68057Accepted: 25039Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9 一个人可以从某个点... Read More
经典的宽搜题目，感觉最好的办法应该是双向广搜。不过用简单的启发式搜索可以飘过。#include #include #include #include #include using namespace std;int a,b;char ans[1111111][7];int inf[7]={1,1,10,100,1000,10000,100000};struct D{ int key; char x,sum,now; bool operator xx.sum; }};priority_queue q;int cal(int key,int x,int b){ in... Read More
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4332 题目意思：用1*1*2的长方体构造一个中间为空的底面3*3的立体烟囱。解题思路：实际上就是poj上这道题的升华版。推荐先做那道题。只不过本题的每一层相当于poj上那题的每一行，此题层数很多，所以很直白的想到用矩阵快速幂加速。这类型的矩阵乘法做的比较少。用二维矩阵表示两层之间的转移关系，第一维表示上一层的状态，第二维表示下一层的状态，作为基矩阵。每次乘以它就相当于加了一层。状态图和矩阵转移如下，虽然很丑，但还看的清。0表示当前层不放，那么它下面的一层肯定要为1（并且还是竖着的1），1表示当前层 Read More
Linux网络设备驱动架構學習（二）接下來會從以下幾個方面介紹網絡設備驅動的編寫流程：1、網絡設備的註冊與註銷2、網絡設備的初始化3、網絡設備的打開與釋放4、網絡數據發送流程5、網絡數據接收流程6、網絡連接狀態7、網絡參數設置和統計數據瞭解了這幾部份內容，網絡設備驅動的編寫方法也就基本明白了網絡設備的註冊與註銷 网络设备驱动的注册与注销使用成对出现的register_netdev()和unregister_netdev()函数完成，这两个函数的原型为：int register_netdev(struct net_device *dev);void unregister_netdev(struc Read More
这道题是长沙邀请赛的题，当时是道签到题。这种题还是很常见的，讲一下思路。首先是预处理出每个宝藏之间的距离，还有到边的距离，直接对每个宝藏进行一次SPFA就可以了。然后就是经典的求TSP的过程。#include #include #include #include #include #include #include #include #include #include #include #include #define Max 2505#define FI first#define SE second#define ll long long#define PI acos(-1.0)#defin Read More
本篇文章讲述了不使用java代码来改变 Button 按下和未按下时的背景。首先准备两张图片， 分别是按钮按下和按钮未按下的。在res/drawable 文件夹中创建一个button_selector.xml 文件， 内容如下: 再把目标按钮的背景换成android:background="@drawable/button_selector"即可。 Read More
第四章中提到了通过CompressionCodec对streams进行压缩和解压缩，并提供了示例程序：输入：标准输入流输出：压缩后的标准输出流// cc StreamCompressor A program to compress data read from standard input and write it to standard outputimport org.apache.hadoop.conf.Configuration;import org.apache.hadoop.io.IOUtils;import org.apache.hadoop.io.compress.Compre Read More
130808 23:30:23 [Warning] Disk is full writing './mysql-bin.000063' (Errcode: 28). Waiting for someone to free space... (Expect up to 60 secs delay for server to continue after freeing disk space) 130808 23:30:23 [Warning] Retry in 60 secs. Message reprinted in 600 secs 130808 23:40:23 [Warn Read More
1.发布到 ipad字体显示不出来，改变Position位置的Z轴为-12.发布打包有问题，记得用户权限有没有设置3.ipad4分辨率：2048*15364.调整界面大小，尽量调整底下子对象位置5.Anchor->offset->（锚定位置，让位置固定）6.加载fbx模型不能太大，ipad运行不了，塌陷下就可以用7.reset panning 复位平移8.在prefab上右击导出package，会自动关联到所有该prefab调用的资源并导出。如果导出场景，就在场景文件上右击导出，场景内的所有资源关联都不应该丢失。9.物体重新设置位置，相对坐标（记得移除位置编译脚本）btn1.tra Read More
调用这个函数function refresh(){ history.go(0); }实现了地图新建 Read More
";echo "文件名大小类型修改日期";while ($file = readdir($open_dir)) { if ($file!= "." && $file != "..") { echo "" . $file . ""; echo "" . filesize($file) . ""; echo "" . filetype($file) . ""; echo "" Read More
本例提供的是通过查表发来实现CRC校验。CRC余式表如下：unsigned int crctab[256] ={/*CRC余式表 */0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6, 0x70e7,0x8108, 0x9129, 0xa14a, 0xb16b, 0xc18c, 0xd1ad, 0xe1ce, 0xf1ef,0x1231, 0x0210, 0x3273, 0x2252, 0x52b5, 0x4294, 0x72f7, 0x62d6,0x9339, 0x8318, 0xb37b, 0xa35a, 0xd3bd, 0xc3 Read More
Android记录3--ExpandableListView使用+获取SIM卡状态信息 2013年8月9日Android记录ExpandableListView是一个可以实现下拉列表的控件，大家可能都用过QQ，QQ中的好友列表就是用ExpandableListView实现的，不过它是自定义的适配器。本篇博客除了要介绍ExpandableListView的使用，还整合了获取SIM的状态，这个很简单也就是获取系统服务，再调用相应的方法就可以实现，在这里只是记录一下。本票博客要实现效果图如下： 除了子列表不怎么好看之外，组列表还是蛮好看的，这里只是为了演示，子列表就没做特... Read More
题意：求该字符串（前面一部分）存在循环的最小循环节是多少，输出所有满足该条件的 前缀长度和最小循环节长度#include char P[1000010];//从0开始存int f[1000010];//记录P的自我匹配int Len;void getFail(){ int m=Len; f[0]=f[1]=0; for(int i=1;i0 && i% (i-f[i])==0) printf("%d %d\n",i,i/(i-f[i])); printf("\n"); } return 0;} Read More