摘要： spfa+优先队列。刚开始只用的spfa，结果tle到死。然后听队友说要用到优先队列，想了想，对时间分层的话的确每一个结点都只进队列一次即可，因为只有大时间才能更新出小时间，然后就wa成shi了。按队友写的改了才过得，好伤心的说，这是好题。。。 附上代码供大家对拍吧。#include#include#include#include#include#include#include#define LL long long#define CLR(a, b) memset(a, b, sizeof(a))#define REP(i, n) for(int i = 0; i = b... 阅读全文

摘要： 在使用PHP上传文件之后，我们有时候还需要移动到特定的文件夹，这时候就要调用move_uploaded_file()函数，可是会出现如下错误： Warning: move_uploaded_file(/var/www/cloud/upload_files/temp.txt): failed to open stream: Permission denied in /var/www/cloud/upload.php on line 27Warning: move_uploaded_file(): Unable to move '/tmp/phpNgjlXX' to '/v 阅读全文

摘要： 题意：n个数字下面n个数字表示数列2个操作1 [u, v] k add[u,v ]区间（u点要计算）每隔k个位置，该数字+add2 pos询问 pos下标的值（下标从1开始）思路：因为k很小， 可以直接存 k[11]注意查询时， 先找到 pos 所在的 叶子节点再向上 添加 对应k位置的值#include#include#include#include#include#include#include#include#include#include#include#define inf 10000000#define L(x) (x>1)#define ll __int64using na 阅读全文

摘要： 1，新版的MySQL无法使用装的新版的mysql-installer-community-5.6.14.0.msi，无法使用（无法导入地图数据，卸载重装mysql_5.6.13.msi，无法启动）。后来彻底卸载，然后装的mysql-5.5.32-win32.msi就能用了。2，使用Navicat的命令行导入地图数据时，发现不能执行所有语句，每次只能执行一行语句，不明原因。后来就在MySQL命令行里使用source命令导入，能够执行所有语句，但是中文数据丢失（我的MySQL使用的是utf-8的编码）。使用Navicat执行“运行SQL文件”时，使用的是utf-8编码，但是中文数据依然丢失，然后改 阅读全文

摘要： 钱币兑换问题。题目http://acm.hdu.edu.cn/showproblem.php?pid=1284完全背包。这种是求背包问题最多的组合方案参考了一些资料 http://blog.csdn.net/wumuzi520/article/details/7021210 #include #include #include #include using namespace std;int dp[32768];int main(){ int n; while(~scanf("%d",&n)) { int i,j; memset(dp,0,si... 阅读全文

摘要： 最近研究了爱乐透android客户端的界面，感觉它的界面布局在一般开发中具有代表性。难点在于复杂的布局实现。界面实现主要采用了以下方式：注意：版本支持：android2.2以上，低版本要改动源码哦。适合阅读人群：android初学者。1.混合布局。2.动态加载xml布局文件实现不翻页中间不同页面的更改切换.（类Tab布局）。3.intent翻页。4.list列表实现。5。。。不多说先上图（部分）：工程.java部分：其他文件部分： 希望里面的一些布局以及事件处理的实现能够帮到一些初学android的朋友们。当然也希望android大神们提出批评和意见。下面就上工程源码吧（有于csdn空间... 阅读全文

摘要： 题目：给定 n 个排好序的数，要求，随机打乱这个 n 个数的顺序，使其无序排列。假设 n = 100算法实现如下：// Test.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include void SWAP(int* a,int* b) { int tmp = *a; *a = *b; *b = tmp;}int main(void){ int nums[100]; int i; int j; srand(time(NULL)); for (i = 0; i < 100; i ++) //. 阅读全文

摘要： 下面是个简单的截图小程序，没有写GUI，只写了个简答的截图屏幕的代码部分。import java.awt.Dimension;import java.awt.Rectangle;import java.awt.Robot;import java.awt.Toolkit;import java.awt.image.BufferedImage;import java.io.File;import javax.imageio.ImageIO;import java.awt.AWTException;import java.io.IOException;public class ScreenShot. 阅读全文

摘要： Python中，函数返回值通过return语句，但是返回类型不像C++那样需要定义其类型；同样输入形参只需要写名字就行了，不需要定义类型。在Python中，函数内为参数赋值不会改变外部任何变量（按值传递）。在Python里面的作用域概念，包括局部作用域和全局作用域。（1）要改变值有两种方式：一是通过返回值；二是将要改变的值封装到列表中。#方法1foo = 10def inc(x):return x + 1;#作为返回值返回foo1 = inc(foo)print(foo)11#方法2def inc(x):x[0]+=1foo=[10] #将值放到列表中inc(foo)print (foo... 阅读全文

摘要： 题意：给定一个无向图n 个点 m条无向边u v valval == 1 表示边(u, v) 为白边问能否找到n个点的生成树， 使得白边数为斐波那契数思路：并查集求图是否连通（ 是否存在生成树）求出 最多白边树 的 白边数量求出 最少白边树 的 白边数量若[最少， 最多] 区间内存在斐波那契数 ，则满足条件（也就是说，白边的数量是连续有解的）//YY得证#include#include#include#include#include#include#include#include#include#include#include#include#define N 101010#define inf 阅读全文

摘要： 休了一阵子假期，今天刚回来上班，项目代码已经有挺大的变化了，我就先体验、发现、跟进问题。第一个问题是点击某个cell就挂掉的现象，同事表示必现但挺神奇。由于挂掉的时候没有啥有意义的信息，所以先简单粗暴地在- (void)tableView:(UITableView *)tableView didSelectRowAtIndexPath:(NSIndexPath *)indexPath{ 打个断点，结果还没命中就挂了。再一看cell的布局，发现是在一个UITableViewCell对象的contentView上面addSubview一个由nib文件加载进来的UI控件，在这个控件中有响应touch 阅读全文

摘要： 在学习软工视频的时候，老师提到了三大模型，包括瀑布模型、原型模型和螺旋模型，下面，我就这三大模型做一些总结和个人的理解。 首先将这三种模型呈现给大家：一、瀑布模型二、原型摸型三、螺旋模型 这三个模型是逐步递进的，步步优化的。 瀑布模型：方便易用，降低了软件的复杂性；但它的缺点就是在需求分析之后，用户就不再参与开发，这样导致很有可能用户的想法不能及时反映给开发人员，导致用户对产品不满，并且产品开发周期长，产品中出现的错误页很难被发现，产品和用户见面晚，这样就大大增加了返工的几率。为了避免这些问题，便有了快速原型法。 原型模型：简单的说就是可以让正在开发的系统可以立刻恢复原型，这样可以及时发现.. 阅读全文

摘要： squidSquid是一个缓存Internet数据的软件，其接收用户的下载申请，并自动处理所下载的数据。当一个用户想要下载一个主页时，可以向Squid发出一个申请，要Squid代替其进行下载，然后Squid连接所申请网站并请求该主页，接着把该主页传给用户同时保留一个备份，当别的用户申请同样的页面时，Squid把保存的备份立即传给用户，使用户觉得速度相当快。Squid可以代理HTTP、FTP、GOPHER、SSL和WAIS等协议并且，Squid可以自动地进行处理，可以根据自己的需要设置Squid，使之过滤掉不想要的东西。Squid可以工作在很多的操作系统中，如AIX、Digital、UNIX、F 阅读全文

摘要： 线程线程就是我们为了让一个进程能够同时干多件事情而发明的“分身术”。同一进程中的每个线程在本质上是一样的，即拥有同样的程序文本，但线程执行的上下文不一致。即线程是进程里面的一个执行上下文，或者执行序列。同一个地址空间里面的所有线程就构成了进程。//线程是CPU切换的最小单位，进程是资源分配的最小单位。例如：当我们使用Word时，实际上是打开了多个线程。这些线程一个负责显示，一个接受输入，一个定时存盘。这些线程一起运转（同时参与竞争CPU），让我们感觉到输入和屏幕显示同时发生，而不用键入一些字符，等待一会儿才看到屏幕显示。线程管理要管理线程就要维持线程的各种信息，存放这些信息的数据结构称为线程控 阅读全文

摘要： Harry Potter and the Final Battle Submit Status Description The final battle is coming. Now Harry Potter is located at city 1, and Voldemort is located at city n. To make the world peace as soon as possible, Of course, Harry Potter will choose the shortest road between city 1 and... 阅读全文

摘要： 2013年11月17日长沙区域赛我的最后一场区域赛。忙碌了三年的acm要停下脚步，一时还无法接受。这样一个结果有点无奈。感谢队友，三年三支队伍五个队友，感谢你们。（每当写到这里时就总有点小忍不住）以后还有很长的路，还有更多的挑战要面对，加油！ 阅读全文

摘要： Problem E Simple Addition Input:Standard InputOutput:Standard OutputLet’s define a simple recursive function F (n), whereLet’s define another function S (p, q),In this problem you have to CalculateS (p, q)on given value ofpandq.InputThe input file contains several lines of inputs. Each line contains 阅读全文

摘要： 钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4565Accepted Submission(s): 2576 Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N，N小于32768。 Output 对应每个输入，输出兑换方法数。 Sample Input ... 阅读全文

摘要： C - Error CurvesTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmit StatusDescription Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discriminant Analysis, which has many interesting properties. ... 阅读全文

摘要： 很久没有编写新文章，现在发布一篇自定义函数，针对于ms sql数据库中需要获取字符串首字母，对于需要的朋友希望对你有用，如果你有更好的方法也可以给我留言。函数如下：--获取字符串首字母CREATE FUNCTION f_GetPY(@str nvarchar(4000))RETURNS nvarchar(4000)ASBEGIN--创建临时表DECLARE @py TABLE( ch char(1), hz1 nchar(1) COLLATE Chinese_PRC_CS_AS_KS_WS, hz2 nchar(1) COLLATE Chinese_PRC_CS_AS_KS_WS)--插入匹配 阅读全文