Victor

8种基本的排序算法代码（不断更新）

最近看了两篇不错的博文，是介绍基本的查找和排序算法的，自己也在不断整理，先把代码放网上，参考资料如下： Victor Zhang SHIroh的专栏 以上资料中，一个没有代码，另一个使用的JAVA
·2015-11-12 14:34

Codeforces 460D Little Victor and Set --分类讨论+构造

题意：从区间[L,R]中选取不多于k个数，使这些数异或和尽量小，输出最小异或和以及选取的那些数。 解法：分类讨论。 设选取k个数。 1. k=4的时候如果区间长度>=4且L是偶数，那么可以构造四个数(L,L+1,L+2,L+3)，这样的话(L^(L+1)) ^ ((L+2)^(L+3)) = 0，最优 如果L不是偶数，那么看从L+1到R有没有四个数，如果有则取该四个数，否则最小异或和
·2015-11-11 11:23

Swift 简介 - 苹果最新的编程语言

前言 在这里我认为有必要提一下Bret Victor的I
·2015-11-11 02:28

Computer Vision Tutorials from Conferences (2) -- ECCV

program/tutorials/) Vision Applications on Mobile using OpenCVGary Bradski (Industrial Perception), Victor
·2015-11-11 00:38

mysql备份还原数据库

1.备份数据库mysqldump-uroot-ptest>/home/victor/test.sql说明：如果提示找不到mysqldump命令，先用一条find命令查找mysqldump的所在路径 find
上校·2015-11-08 18:00

mysql备份还原数据库

1.备份数据库mysqldump-uroot-ptest>/home/victor/test.sql说明：如果提示找不到mysqldump命令，先用一条find命令查找mysqldump的所在路径 find
上校·2015-11-08 18:00

关注Queue：Java 1.5 添加新的数据结构接口

 关注Queue：Java 1.5 添加新的数据结构接口 转载:http://blog.csdn.net/Victor_Jan/archive/2004/09/27/117695.aspx
·2015-11-08 15:34

鸟哥的linux私房菜学习

记录用户使用的shell按两次tab键可显示所有可执行的指令alias查看所有命令的别名aliaslm='ls-al'定义别名(常用的指令可以起个别名)在指令后面加\可以换行接着输入指令myname=victor
上校·2015-11-06 15:00

鸟哥的linux私房菜学习

记录用户使用的shell按两次tab键可显示所有可执行的指令alias查看所有命令的别名aliaslm='ls-al'定义别名(常用的指令可以起个别名)在指令后面加\可以换行接着输入指令myname=victor
上校·2015-11-06 15:00

Linux BSD Socket数据结构

；而inode属于文件数据结构：file，这跟Linux系统总的观点一样，把设备也看成某种类型的文件；地址族，address family，例如AF_UNIX，AF_INET等等；数据结构：pops victor
·2015-11-03 21:01

火车头采集器教程之实战演练——CMS采集规则编写

************************************************************* 火车头采集器教程之实战演练——CMS采集规则编写 Finishied by Victor
·2015-11-01 13:03

错把虚荣当热爱，错把热爱当天赋

在美国的时候最好Victor能和老板请半天假，这样我们能出去兜兜，看看。 2，学习 学习是一
·2015-10-31 10:12

： 颠覆了对于design 的认识

http://worrydream.com/# 这是 Bret Victor 的博客。 一句话介绍，他设计IPad, iPod Nano之一.
·2015-10-31 09:32

火车头采集器教程之实战视频（二）——CMS（DEDE）在线发布模块的制作

************************************************* 火车头采集器教程之实战视频（二）——CMS（DEDE）在线发布模块的制作 Finishied by Victor
·2015-10-31 09:09

XML基础-通过w3c演示的代码实例总结

Victor Qiqing youmustrememberopenthedoor 例如这样的例子是错
VCCTor·2015-10-30 03:00

Eigenvectors and eigenvalues

http://setosa.io/ev/eigenvectors-and-eigenvalues/ Explained Visually Tweet  By Victor
·2015-10-27 14:56

Swift简介

1. swift初始来源     没有了解过swift可以先参考Brec Victor的Inventing on Principle ，Swift编程环境的大部分概念都源自于
·2015-10-27 14:12

使用 Minidumps 和 Visual Studio .NET 进行崩溃后调试

原文作者：Andy Pennell中文翻译：Victor原文链接：http://www.codep
·2015-10-27 12:24

羽毛球拍选购常见问题解疑

YONEX是排名第一的羽毛球用品品牌，还有有；凯胜(Kason)、胜利(Victor)、索牌(Sotx)、燕龙（YANLONG，纯国产品牌）、威尔逊(Wlson)、飞利克斯（Finnex）……较知名的品牌还有
·2015-10-23 08:29

hdu 5417 Victor and Machine(水)

题目链接：hdu5417VictorandMachine代码#include #include #include usingnamespacestd; intmain(){ intx,y,w,n; while(scanf("%d%d%d%d",&x,&y,&w,&n)==4){ intans=0,now=0,shutup=x; while(n--){ ans=now; if(now+w>shu
u011328934·2015-10-22 19:00

心路历程

Victor Hugo (维克多·雨果) 说：世界上最宽阔的是海洋,比海洋更宽阔的是天空,比天空更宽阔的是人的心灵。 当我们回忆过去的时候,常常充满艰辛的往事也会变得美丽。
·2015-10-21 11:30

HDOJ 5417 Victor and Machine（模拟）

VictorandMachineTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):577    AcceptedSubmission(s):333ProblemDescriptionVictorhasamachine.Whenthemachinestartsu
helloiamclh·2015-10-04 23:00

Codeforces 460d Littel victor and set

题意：给出一个范围[l,r],以及一个数k，让从[l,r]这个区间中选不超过k个数a1,a2,a3…an,使f=a1^a2^a3…^an最小。思路：就是一个找规律的数学题。可以先从两个的入手，然后再从4个的入手，最难得其实是3个数的情况，但是仔细分析不难观察到其规律，代码已经很能说明思路了就不再反复写了。代码：/*******************************************
lxc779760807·2015-09-04 16:00

hdu 5419 Victor and Toys（暴力+组合）

题目链接：hdu5419VictorandToys枚举每个位置被多少段区间包含。#include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=50005; intN,M,A[maxn],C[maxn]; voidinit(){ intl,r; memset(C,0,sizeof(C)); scan
u011328934·2015-08-31 23:00

hdu 5418 Victor and World（dp）

题目链接：hdu5418VictorandWorld#include #include #include #include #include usingnamespacestd; constintmaxn=16+5; constintmaxm=(1pii; intN,M,dp[maxm][maxn],vis[maxm][maxn],dis[maxn][maxn]; voidinit(){
u011328934·2015-08-31 23:00

hdu 5418 Victor and World

clickhere~~***VictorandWorld*** ProblemDescription Aftertryinghardformanyyears,Victorhasfinallyreceivedapilotlicense.Tohaveacelebration,heintendstobuyhimselfanairplaneandflyaroundtheworld.Therearenc
qingshui23·2015-08-29 11:00

HDU 5418 Victor and World（状压dp、最短路）

首先用Folyd求出任意两点间的最短路。然后令dp[i][S]表示访问情况为S，最后访问i国家的最小花费。转移方程为dp[i][S|(1 #include #include usingnamespacestd; intmp[17][17]; intdp[17][1<<16];//dp[i][S]表示最后一个访问国家为i，访问国家情况为S的最小花费 intmain(){ //freopen("i
acraz·2015-08-26 15:00

HDOJ 5421 Victor and String 回文串自动机

如果没有操作1,就是裸的回文串自动机......可以从头部插入字符的回文串自动机,维护两个last点就好了.....当整个串都是回文串的时候把两个last统一一下VictorandStringTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:524288/262144K(Java/Others)TotalSubmission(s):30    Ac
u012797220·2015-08-24 20:00

hdu 5418 Victor and World（旅行商问题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5418解题思路：旅行商问题（TravelingSalesmanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959
piaocoder·2015-08-24 16:00

hdu 5417 Victor and Machine

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { intx,y,w,n,ans,i,tp; while(~scanf("%d%d%d%d",&x,&y,
xinag578·2015-08-24 09:00

HDOJ 5417 Victor and Machine

ProblemDescriptionVictorhasamachine.Whenthemachinestartsup,itwillpopoutaballimmediately.Afterthat,themachinewillpopoutaballeverywseconds.However,themachinehassomeflaws,everytimeafterxsecondsofprocesst
Grit_ICPC·2015-08-24 09:00

hdu5419--Victor and Toys（枚举）

题目链接：点击打开链接题目大意：有n个值a[i]，排成一排，编号为1到n，现在有m个区间[lj,rj]，任意从m个区间里挑选出三个i,j,k，统计编号在[max(li,lj,lk),min(ri,rj,rk)]内的数的和，问最终和的期望是多少。和的期望=(∑任意一种挑选方式的和)/(总的挑选方式)=x/y;首先y=m*(m-1)*(m-2)/6;至于x，我们可以统计对于一个数a[i]来说，如果有n
u013015642·2015-08-24 08:00

hdu5418--Victor and World(floyd+状压dp)

题目链接：点击打开链接题目大意：有n个城市，在n个城市之间有m条双向路，每条路有一个距离，现在问从1号城市去游览其它的2到n号城市最后回到1号城市的最短路径（保证1可以直接或间接到达2到n）。（n #include #include #include #include #include #include #include #include #include usingnamespacestd; #
u013015642·2015-08-24 08:00

HDU5419Victor and Toys(树状数组+数学期望)

题目链接：传送门 题意&分析转自BESTCODER:首先分母就是C(m,3)C(m,3)C(m,3)，考虑如何计算分子。注意到期望的独立性，我们可以首先用O(n+m)O(n+m)O(n+m)的时间利用差分前缀和预处理出每个点被几个区间覆盖，假设第iii个点被sis_is​i​​个区间所覆盖，那么第iii个点对分子的贡献即为wi×C(si,3)w_i\timesC(s_i,3)w​i​​×C(s​i
u013790563·2015-08-23 21:00

hdu 5420 Victor and Proposition 线段树建图+强连通分量

题意：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=620&pid=1003题目求有多少对互为充要条件，很容易看出是直接求强连通分量然后分量再计算就可得出。。但是没想到怎么建图，如果暴力直接建图复杂度达到O(n2)这样会TLE的。看了题解后觉得服气了。。对于每个节点记录其子树深度为i的节点，然后新增节点，深度
CHCXCHC·2015-08-23 21:00

HDU Victor and World (最短路+状态压缩)

题目链接：传送门 题意：n个城市m条路，刚开始在点1，求把每个城市都遍历一边最后回到1的花费的最小值。分析：我们首先需要预处理出任意两个国家之间的最短距离，因为数据范围很小，所以直接用Floyd就行了。之后，我们用f[S][i]表示访问国家的情况为S，当前最后访问的一个国家是i所需要的最小总油量，其中，S的二进制表示记录了访问国家的情况，S在二进制表示下的第i位（不管是从左往右还是从右往左都可以）
u013790563·2015-08-23 21:00

hdu--5418Victor and World+状态压缩DP

题目链接：点击进入昨天晚上比赛的时候，我居然想着用dfs做这道题，果断超时了。其实因为城市的数量非常的小，n最大才12，所以我们是可以借助于二进制进行状态压缩的；定义dp[s][i]表示当前访问城市的情况为s时下一个访问城市为i时的最小油量，则转移方程为dp[s|(1 #include #include usingnamespacestd; constintINF=100000000+100;
acm_lkl·2015-08-23 17:00

HDOJ 5419 Victor and Toys 树状数组

分母是一定的C(m,3)树状数组求每个数可以在那些段中出现,若x出现在了s段中,分子加上w[x]*C(s,3)VictorandToysTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):331    AcceptedSubmission(s):118Prob
u012797220·2015-08-23 15:00

hdu 5418 Victor and World 最短路 floyd 解题报告

ProblemDescriptionAftertryinghardformanyyears,Victorhasfinallyreceivedapilotlicense.Tohaveacelebration,heintendstobuyhimselfanairplaneandflyaroundtheworld.Thereare n countriesontheearth,whicharenumber
qq_21899803·2015-08-23 14:00

HDOJ 5418 Victor and World 状压DP

水状压DPVictorandWorldTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):407    AcceptedSubmission(s):164ProblemDescriptionAftertryinghardformanyyears,Victorh
u012797220·2015-08-23 14:00

hdu 5417 Victor and Machine 模拟

VictorandMachineTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):263    AcceptedSubmission(s):151ProblemDescriptionVictorhasamachine.Whenthemachinestartsu
firenet1·2015-08-23 13:00

hdu 5418 Victor and World 状态压缩dp，旅行商问题

VictorandWorldTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):385    AcceptedSubmission(s):160ProblemDescriptionAftertryinghardformanyyears,Victorhasfin
firenet1·2015-08-23 13:00

HDU 5417 Victor and Machine(模拟||递推)

VictorandMachineTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):253AcceptedSubmission(s):144ProblemDescriptionVictorhasamachine.Whenthemachinestartsup,itwill
Sterben_Da·2015-08-23 11:00

HDOJ 5417 Victor and Machine 水

VictorandMachineTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):240    AcceptedSubmission(s):134ProblemDescriptionVictorhasamachine.Whenthemachinestartsu
u012797220·2015-08-23 10:00

hdu 5419 Victor and Toys（期望+差分前缀和）

题意：Victor有n个玩具，编号为1到n，其中编号为ii的玩具有wi点有趣值。
HelloWorld10086·2015-08-23 10:00

hdu 5418 Victor and World（floyd+状压dp）

题意：要求从1开始起，经过所有的点，最终回到1，所要的最小值。解析：这是一道比较经典的旅行商问题，以前做过类似的。先用floyd求出所有点之间的最短路。然后用状态压缩，16位每位上为1表示已走过，0表示没有走过，直接用位运算，表示所有的状态。dp[st][j]状态为st，最后一次走的是j点的最小值。则状态转移方程为：dp[st|(1 #include #include usingnamespace
HelloWorld10086·2015-08-23 10:00

hdu 5417 Victor and Machine（模拟）

题意：Victor有一个机器，这个机器每次开启的瞬间会弹出一个小球，之后每隔www秒会弹出一个小球。
HelloWorld10086·2015-08-23 09:00

HDU5417 Victor and Machine 模拟题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5417题目大意：有一台机器，启动的瞬间会弹出一个小球，之后每过w秒弹出一个小球，但这个机器有个缺陷，每启动x秒之后会关闭（关闭的瞬间也可能会有小球弹出）y秒，之后再次重启。找出第n个小球弹出的时间。分析：有小球弹出无非下列几种情况：（1）机器启动；（2）启动w秒；对于第一种情况，我们直接计数即可，对于第
AC_Gibson·2015-08-23 08:00

hdu 5417 Victor and Machine

有的是直接简单模拟，我的方法是推公式，1，n==1时直接输出2，w>x，w==x, wintmain(){   intx,y,w,n;   intk,sumt,a,b;   while(scanf("%d%d%d%d",&x,&y,&w,&n)!=EOF){       if(n==1){         printf("0\n");         continue;      }      i
efine_dxq·2015-08-22 23:00

BC 52 div2 A Victor and Machine

简单数学题，把这道题目贴上去的仅仅是为了不想看到这个月写了某个数字篇博客，该数字有点不吉利。。。最近没有学习的欲望。。。集中不了注意力，今天打BC还是做出来一题，虽然涨分了，真心希望能接近cf的水平，今天还有cf，不过我最近不想熬夜了。以后有空再说吧。代码：#include #include #include #include #include #include #include #include
sinat_22659021·2015-08-22 23:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他