yuxiaoyu.
yuxiaoyu.

Vijos 1002 过河（状态压缩）

题目链接

经典的状态压缩题目。

这个题目就是在石子特别少100个，河却特别长10^9的情况下，而且跳的特别近只有1-10，有点像是省赛那个背包体积特别大的题，这种思想很重要，这个题目的代码写的很渣，思路是如果两个石子距离特别大，就可以近似的看成100，因为无论跳的能力是多少，距离很大，有很多种组合，跳不到石头上。压缩完，就按普通DP来搞就行了，注意特殊情况，特判。

 1 #include 
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include 
 7 #include 
 8 #define N 10000000
 9 #define ll __int64
10 using namespace std;
11 int p[20001],o[20001];
12 ll dis[103];
13 int main()
14 {
15     int n,i,j,s,t,len;
16     ll l;
17     scanf("%I64d",&l);
18     scanf("%d%d%d",&s,&t,&n);
19     for(i = 1; i <= n; i ++)
20         scanf("%I64d",&dis[i]);
21     dis[n+1] = l;
22     sort(dis+1,dis+n+2);
23     if(s == t)
24     {
25         j = 0;
26         for(i = 1;i <= n;i ++)
27         {
28             if(dis[i]%s == 0)
29             j ++;
30         }
31         printf("%d\n",j);
32         return 0;
33     }
34     j = 0;
35     for(i = 1; i <= n+1; i ++)//压缩
36     {
37         if(dis[i]-dis[i-1] > 100)
38         {
39             p[j+100] = 1;
40             j = j+100;
41         }
42         else
43         {
44             p[j+dis[i]-dis[i-1]] = 1;
45             j = j+dis[i]-dis[i-1];
46         }
47     }
48     len = j;
49     p[len] = 0;//最后一个点注意一下
50     for(i = 1; i <= len+t-1; i ++)
51     {
52         int m = N;
53         for(j = s; j <= t; j ++)
54         {
55             if(i-j >= 0&&m > o[i-j])
56                 m = o[i-j];
57         }
58         if(p[i])
59         {
60             o[i] = m+1;
61         }
62         else
63         {
64             o[i] = m;
65         }
66     }
67     j = N;
68     for(i = len;i <= len+t-1;i ++)
69     {
70         if(j > o[i])
71         j = o[i];
72     }
73     printf("%d\n",j);
74     return 0;
75 }

转载于:https://www.cnblogs.com/naix-x/archive/2012/10/10/2718618.html

你可能感兴趣的:(Vijos 1002 过河（状态压缩）)

  • 童年那些故事教给我们的 山川大地日月星辰
    同事的女儿二次考研失败，但是仍不气馁还想接着再学再考，得为孩子点个赞，可是同事很矛盾，以她的意见，当初女儿大学毕业就该直接考编，回到家过安稳日子，我问她还记不记得《小马过河》的故事？她说跟小马有啥关系？幼儿园就给孩子讲《小马过河》，当然孩子们除了喜欢故事里的“人物”小松鼠、老牛、小马跟老马，对小马爱劳动喜欢帮助妈妈干活也是有基本认知的，孩子们对为什么老牛说水浅、而松鼠说水深也有一定的常识，到了成人
  • P3489 [POI2009] WIE-Hexer summ1ts 算法c++图论dijkstra状态压缩
    *原题链接*最短路+状态压缩不愧是POI的题，看题面知道要求加了一些限制的最短路，看数据范围很容易想到状态压缩。求解最短路就用堆优化dijkstra好了。至于状态压缩，我们对原数组再开一维，表示此时“剑的集合”，相应的数组也要多开一维。由于此时的最短路有状态的限制，所以我们要用三元组来维护，如果不想写结构体也可以pair,int>。输入时存储边上的“怪物集合”，以及一个村庄的“铁匠集合”，在来到新
  • 小故事大道理 b5c1bf5de982
    故事1狼与狗的区别在河边，一只狼要带好几只小狼过河，以我们粗浅的经验，它一定会一只一只地叨过去。但事实并非如此。老狼为了怕子女受伤害，它会咬死一只动物，把动物的胃吹足气，然后再用牙咬住蒂处，做成一只鼓鼓囊囊的皮筏。借着这生命的皮筏，全家渡河。在动物界，狼是一种非常聪明的动物，如果让单个狗与单个的狼搏斗，败北的肯定是狗。虽然狗与狼是近亲，它们的体型也难分伯仲，但为什么败北的总是狗呢？有人曾就这个问题
  • 每日一题 第三十五期 洛谷 过河卒 娇娇yyyyyy 每日一题算法c++数据结构
    [NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0,0)(0,0)、BBB点(n,m)(n,m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AAA点能够到
  • 每日一记 凝夏1
    2020年12月16日周三天气:多云亲子日记第1108天驰翔驰程妈妈渡人，渡己，渡心有人说，生命就像是一条孤独的河流，我们是过河人，同样也是自己的摆渡人。仔细想想，确实如此。人生是一场漫长的修行，我们的一生，都是在“渡”。渡人，渡心，也渡自己。什么叫渡人？人生路漫漫，有起有落，有沉有浮，有时得意，有时低谷。所谓渡人，就是在别人失意的时候，助他走出困境；所谓渡人，就是在别人犯错的时候，留有一丝余地；
  • 准备充分/忌鲁莽 车辆涉水行车注意事项 AAA东南汽车彭阿仁
    之前看过一篇新闻，在成都市新津县兴义镇三合村发生了一起令人咋舌的车祸：一辆江铃驭胜SUV试图涉水过河，但刚刚下水就坠入水中，最终造成2死1失踪的惨痛结果。●涉水前：不能鲁莽/做好准备工作越野不是撒野，在做各种看似凶悍的动作时都是需要足够的经验和驾驶的技巧的，而不是鲁莽行事，那样玩儿的不是越野，玩儿的是命！而涉水在越野项目中也算是比较高难度的，首先我要奉劝平时对于涉水接触比较少的朋友不要轻易尝试和挑
  • 美国斯坦福教授的秘笈：9个改变让你的孩子逆袭成学霸 十点妈咪说
    从怀上娃的那刻起，没有父母不焦虑的，大到生娃医院的选择，小到衣服奶瓶的挑选。当娃呱呱坠地那刻起，伴随着孩子的长大，各种能力的培养，这样的挑战要持续很多年。但是世界上唯独没有父母的学校，在父母的这个角色里，每个人都是同一起跑线，都是摸着石头过河的。我最近上网无意间看到TED演讲：《请相信，你可以进步》以及卡罗尔·德韦克（CarolS.Dweck）的《终身成长》，在书里有个故事我印象蛮深刻的：一个小男
  • 空瓶子里到底有什么？ 一粒尘灰
    “如果说人象一只瓶子，那你向瓶子里面倒什么，你得到的就是什么。”01倒入清水一位老和尚带着徒弟去下山化缘。在途经一条河时，看到岸边有一位小媳妇不敢过河，站在河边干着急。老和尚毫不犹豫地背着小媳妇趟过了河。徒弟看到这一切，耳根子都红了。过了河，老和尚好像什么事都没发生似的，继续赶路。徒弟不解地走了十多里地，终于忍不住了，问道：“师父，出家人当四大皆空，守清规戒律，您刚才若无其事地背那女子过河，却是何
  • 不懂什么大道理，那就保持一颗谦逊想学的心 杨程俊
    我是谁名号HEIHEI坐标贵州省贵阳市个人主页https://www.jianshu.com/u/410669723222为什么要参加半撇私塾我自己是一个私下比较喜欢给自己充电的人，刚好最近公司开拓了微信公众号订阅号的业务，但是大家摸着石头过河也没什么成效，就想报一个班看看大神们是怎么做自媒体的。而且自己对自媒体也挺感兴趣的，报一个班也算是逼着自己系统的去学习吧~技能介绍感觉自己会的挺多的，但是都
  • 2023新年快乐 荷花亭亭
    2022.12.31即将过去，这一年是疫情严重干扰生活的一年，封控、隔离、放开、阳过，每一步都惊心动魄，每一步都摸着石头过河。在2022即将过去的这一天，终于阳康了。2023还有一会就来到了。辞旧迎新，希望大疫留在旧的日子里，新的一年开启新的生活，新年新气象，新年新征程。愿大家健健康康、平平安安、快快乐乐、开开心心。
  • 读懂易经读懂中华文化（125）既济卦 有庆也
    《易经》第六十三卦既济水火既济坎上离下卦象结构：坎上离下卦名：既济卦水火既济既，已成。济，本义为济水。发源于今河南省济源市西王屋山。《说文解字》：“济，济水也。水出常山郡房子县赞皇山。”今河南省济源市西王屋山。引申为：渡水、过河。同舟共济。帮助、救助。救济、接济、济世。众多。人才济济，济济一堂。补益。无济于事。既济，事之已成，成功了。卦象结构非常特别：爻位看，三阴三阳，阴阳平衡。阴居阴位，阳居阳位
  • （朗读者）知否?知否?当是知肥书瘦 一斗才华
    你的眼里有星河闪烁值得半生蹉跎旅人又穿街过河细雨纷飞的春末你的背影慢慢经过我留下许多如果……知否……在静夜，我刚洗涤一天忙碌的疲倦，打开手机，在台灯柔和的光线下，一边听歌一边阅读……时光的静默中，内心轻轻撩起一波涟漪。在多少个如此的晚间，我把此刻当做自己的身心修炼。在读书和听乐的循环中，我不知不觉与人生青春挥手，却描述了成熟的章节。是的，从毕业走向社会那天起，就不间歇地穿过重重花径，迎来纷纷繁茂，
  • Python面试宝典第29题：袋鼠过河 希望_睿智 Python面试宝典python面试袋鼠过河贪心算法动态规划算法
    题目一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子。每隔一米就有一个桩子，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳得更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米；如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了。给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达对
  • 顺势而为，考学一体 苜溯
    十一前，听了安洲中学郑美芳老师的讲座《顺势而为，考学一体》，她以初二下学期的期末试卷为例来指导老师们的初三教学。对于初三怎么教，真的是摸着石头过河，走一步算一步。尤其是现在教到古诗文单元，更是充满了困惑，不知道如何教，或者说学生如何学。而郑老师的讲座可以说是对初三教学的指导，记录下讲座的内容，促进自己的思考。从八年级的期末卷来看，学生得分率比较低的是古诗文阅读中的诗歌情感，文言语句赏析以及人物探究
  • 生命教育（二） 马明洋河南信阳
    生命教育，也是教育生命——即自我和他人生命的独特和宝贵性。那如果引导和教育学生呢？主题班会课，很不错的一个重要载体，需要特别注意的是可以预先有计划、有准备地举办一系列的主题班会和活动。那除此之外呢？还应该可以说在我们教育的点点滴滴之处，因为我们的教育不仅仅是传授知识，更多的是育人，是帮助孩子成为生命中更好的自己。刚刚看到黄希宾黄老师对《小马过河》的延伸:抛出一个问题让他们小组讨论：“假如你是小马，
  • python删除两个excel表中的相同元素_Python数据处理--删除重复项、数值替换和表合并... weixin_39654058
    导入需要的包：numpy、pandasimportnumpyaspyimportpandasaspd创建一个表：df=pd.DataFrame({"id":[1001,1002,1003,1004,1005,1006],"date":pd.date_range('20130102',periods=6),"city":['Beijing','SH','guangzhou','Shenzhen','
  • 《神奇的纸》教学反思 王亚菲
    本周给同学们上了《神奇的纸》，教学重点是让同学们知道纸经过简单的改造加工，其性能会发生改变。1.本节课我以“小青虫过河”设置情景，请同学们想办法改造这张普通的白纸，使得这张白纸能承担的起小青虫的重量，进而使得小青虫能顺利过河。同学们在活动时，大多数的小组能经过小组合作，选择采用瓦楞的折叠方式过河。在这个过程中，同学们积极性较高。2.当同学们发现瓦楞状的纸能承担起小青虫的重量后，我请小朋友朋友们仔细
  • 晨间日记 毛草台
    慢跑至郁水岸。前几天大雨，河里涨水了。不过，漫过跳岩的水消下去了，我可以踏跳过河。一步步踏跳，行得慢些，可以听河水迅猛激浪的声音，可以看浑黄的水泛起白雪似的粉沫向西流去，也可以欣赏欣赏远远的两三只白鹭拍翅飘飞的情形。这是清晨，两岸堤路上很有几个晨练的身影。过水声激烈的地方，你就能听到斑鸠＂咕咕咕＂这极单调而又有节奏感的鸣叫声了。天有大雾，今天一定是个晴天！
  • 划分为k个相等的子集 SummerM. 刷题日记深度优先算法
    作者主页：慢热的陕西人专栏链接：力扣刷题日记欢迎各位大佬点赞关注收藏，留言文章目录划分为k个相等的子集题目链接方法一：状态压缩+记忆化搜索思路代码复杂度分析划分为k个相等的子集题目链接698.划分为k个相等的子集-力扣（LeetCode）方法一：状态压缩+记忆化搜索思路状态压缩：s的二进制位来表示每个位置(对应到数组种的index)是否被选择，1为未选择，反之为被选择。记忆化搜索:dp数组表示每种
  • 剧情让你想不到的小说--梦破魂散 杰哥的星星
    第一章没有人知道的闪电B市。夜晚，公园里偶尔会有人来散步，皎洁的月亮升上辽阔的天空，树叶随着晚风微微的摇动，晚风踏过河水，阵阵涟漪随着晚风的脚步越来越多，黑暗笼罩了整个城市。微弱的路灯下，少女坐在有些年头的长椅上。晚风撩起了她金黄色的长发，那颜色像极了在灯光下的黄钻石。少女有一双黑如墨的大眼睛，那双眼睛似乎里面藏着几颗星星，充满了许多期待。她拥有着白里透红的皮肤。穿了一袭白色的吊带裙子，一双粉色的
  • 作为测试行业的过来人，一些经验分享给刚入行的你 博为峰2004
    恍然间，发现自己已经在这个行业五年之久，回顾过往，思绪良多，一路走来，或多或少都经历过一些坎坷，也碰到过不少大大小小的困难。在此就不多加叙述了。本篇文章主要想写给刚入门的测试员几个忠告，在踏入职场初期，大多数人都还对未来一片迷茫，找不到北，当年刚毕业时的我也是这样，可摸着石头过河毕竟不是长久之计，希望新人能够谨记以下几点，在职场道路上走的更加通顺一些。话不多说，开始分享。01在校期间的基础很重要有
  • 时间管理 日梦白
    图片来自网络为何你有那么多事要做为何总是急急忙忙的过河路边那美丽的风景一点一点被你错过为何你要跟时间赛跑为何总让自己寂寞一本书，一盏茶那才是心灵自由的王国一寸光阴代表了什么不是金钱而是生活分秒必争是为了什么难道只为证明你在这个世界存在过天堂里没有车来车往那里没有人行路匆忙等你到了那里就会明白时间其实是一所小房它将房门紧闭只为你留下喘息的小窗让你无法看到外边更看不到天堂它为你安排了许多事还为你做好了
  • 状态压缩DP---最短Hamilton路径 派大星45599 力扣算法数据结构
    给定一张nn个点的带权无向图，点从0∼n−10∼n−1标号，求起点00到终点n−1n−1的最短Hamilton路径。Hamilton路径的定义是从00到n−1n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数nn。接下来nn行每行nn个整数，其中第ii行第jj个整数表示点ii到jj的距离（记为a[i,j]a[i,j]）。对于任意的x,y,z数据保证a[x,x]=0，a[x,y]=a[y,x
  • 蓓蕾小班一日工作汇报 中班小可爱
    今天小朋友们迎来了他们人生中第一次的亲子活动。他们与家长们一早到县政府集合、爬上山、跳舞、做游戏、做手工。非常的兴奋与激动！一、保育工作:组织小朋友与家长到县政府集合，引领爬山到达活动地点，开展相应的亲子活动（舞蹈、游戏、手工）二、教学工作:1、亲子舞蹈《一个小不点》，通过舞蹈让孩子感受到家长对他们的爱，并且引导他们学会感恩。2、亲子游戏《过河搭桥》，通过游戏来增加幼儿与家长之间的默契以及配合能力
  • 我的奋斗（五） 侯然
    （接上文）夜越发暗黑，未来的求职路是否也这般暗淡？侯振江不敢多想，反正摸着石头过河，好逮要闯出一条路来。第二天，一家叫南京东部热能技术开发公司的招聘负责人打来寻呼，留言下午2点去公司面试。这家热能技术开发公司生产的管道主要销往发电厂，厂址在中央门谢家山附近，这次主要是招聘采购员一名。侯振江抱着试一试的心态，适当整饬了下仪表，拎起包跨上自行车，赶往谢家山方问。负责面试的是叫冯得臣，是釆购部经理。其实
  • 河西走廊-中原王朝战略要地，对外进攻的跳板，对内保卫的屏障 浩浩_5fd8
    导读：新疆、西藏、内蒙古，自古以来是中国不可分割的重要领土之一，在这些地区的保卫下，中原传统农耕地区不受外部干扰，能够大力发展农业文明，最终发展成为人类文明大国，一旦这些地区丢失，就犹如封建北宋王朝，世代受北方少数民族政权侵袭，大明后期，无力压制少数民族政权崛起，最终沦陷；而封建时代社会生产力不发达，中原王朝要想控制新西北（新疆、西藏、内蒙古）地区，则需要通过河西走廊平原，短短的一条河西走廊是古代
  • 秋晨偶感 张非凡
    背景：清晨起早,路过河边,目睹秋景,略发感慨。秋风秋雨散凄寒，花凋花谢泛离残；叶枯叶落催心愁，人走人去道别散。图片发自App
  • 摸着石头过河 诚呈
    鲁迅先生曾经写过：世界上本没有路，但因为走的人多了，就成路了！确实是这样的，刚翻的地，我们只要有一个人的脚印从里面踩过，后面就会有很多人跟着你的方向，时间一长，就自然而然的走出路来了。图片发自App二十几岁，人生的道路，你已经走了很长一段了，现在你来到一个很重要的位置，在你前面，是一条奔流不息，波涛汹涌的河流，河的对岸，鲜花盛开，落英缤纷，你仿佛看到了朋友们对你的热情，以及所有人赞许的目光，而河的
  • 《过河》——祺惠 暮晓_薇语
    一天，天气晴朗，小马、小猴和小猪，一起在野外的草地上跳绳。伴着微风，他们跳得正欢，这时引起了对岸的小兔子的好奇。小兔子心想：好好玩呀！于是她就冲着小马他们大声喊，“请问我能和你们一起跳绳吗？”三个人扭头看着兔子说：“可以呀！可是你要怎么过河呢？”小兔子灵机一动说：“我有一个主意，需要你们的帮忙，去树林里找一块平整的木板当作小桥，这样子我就可以过去了”。大家都很赞同这个点子。很快，三个人就在树林里找
  • 【动态规划】【C++算法】1563 石子游戏 V 闻缺陷则喜何志丹 算法动态规划c++LeetCode石子游戏两个非空行最大
    作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字本文涉及知识点动态规划汇总LeetCoce:1563石子游戏V几块石子排成一行，每块石子都有一个关联值，关联值为整数，由数组stoneValue给出。游戏中的每一轮：Alice会将这行石子分成两个非空行（即，左侧行和右侧行）；Bob负责计算每一行的值，即此行中所有石子的值的总和。Bob会丢弃值最大的行，Alice的得
  • xml解析 小猪猪08 xml
    1、DOM解析的步奏 准备工作：    1.创建DocumentBuilderFactory的对象    2.创建DocumentBuilder对象    3.通过DocumentBuilder对象的parse(String fileName)方法解析xml文件    4.通过Document的getElem
  • 每个开发人员都需要了解的一个SQL技巧 brotherlamp linuxlinux视频linux教程linux自学linux资料
      对于数据过滤而言CHECK约束已经算是相当不错了。然而它仍存在一些缺陷，比如说它们是应用到表上面的，但有的时候你可能希望指定一条约束，而它只在特定条件下才生效。 使用SQL标准的WITH CHECK OPTION子句就能完成这点，至少Oracle和SQL Server都实现了这个功能。下面是实现方式： CREATE TABLE books (   id &
  • Quartz——CronTrigger触发器 eksliang quartzCronTrigger
    转载请出自出处：http://eksliang.iteye.com/blog/2208295 一.概述 CronTrigger 能够提供比 SimpleTrigger 更有具体实际意义的调度方案，调度规则基于 Cron 表达式，CronTrigger 支持日历相关的重复时间间隔（比如每月第一个周一执行），而不是简单的周期时间间隔。 二.Cron表达式介绍 1）Cron表达式规则表 Quartz
  • Informatica基础 18289753290 InformaticaMonitormanagerworkflowDesigner
    1. 1）PowerCenter Designer：设计开发环境，定义源及目标数据结构；设计转换规则，生成ETL映射。 2）Workflow  Manager：合理地实现复杂的ETL工作流，基于时间，事件的作业调度 3）Workflow  Monitor：监控Workflow和Session运行情况，生成日志和报告 4）Repository  Manager：
  • linux下为程序创建启动和关闭的的sh文件，scrapyd为例 酷的飞上天空 scrapy
    对于一些未提供service管理的程序  每次启动和关闭都要加上全部路径，想到可以做一个简单的启动和关闭控制的文件   下面以scrapy启动server为例，文件名为run.sh：   #端口号，根据此端口号确定PID PORT=6800 #启动命令所在目录 HOME='/home/jmscra/scrapy/' #查询出监听了PORT端口
  • 人--自私与无私 永夜-极光
                今天上毛概课,老师提出一个问题--人是自私的还是无私的,根源是什么?               从客观的角度来看,人有自私的行为,也有无私的
  • Ubuntu安装NS-3 环境脚本 随便小屋 ubuntu
      将附件下载下来之后解压，将解压后的文件ns3environment.sh复制到下载目录下（其实放在哪里都可以，就是为了和我下面的命令相统一）。输入命令：   sudo ./ns3environment.sh >>result   这样系统就自动安装ns3的环境，运行的结果在result文件中，如果提示     com
  • 创业的简单感受 aijuans 创业的简单感受
           2009年11月9日我进入a公司实习，2012年4月26日，我离开a公司，开始自己的创业之旅。      今天是2012年5月30日，我忽然很想谈谈自己创业一个月的感受。 当初离开边锋时，我就对自己说：“自己选择的路，就是跪着也要把他走完”，我也做好了心理准备，准备迎接一次次的困难。我这次走出来，不管成败
  • 如何经营自己的独立人脉 aoyouzi 如何经营自己的独立人脉
    独立人脉不是父母、亲戚的人脉，而是自己主动投入构造的人脉圈。“放长线，钓大鱼”，先行投入才能产生后续产出。   现在几乎做所有的事情都需要人脉。以银行柜员为例，需要拉储户，而其本质就是社会人脉，就是社交！很多人都说，人脉我不行，因为我爸不行、我妈不行、我姨不行、我舅不行……我谁谁谁都不行，怎么能建立人脉？我这里说的人脉，是你的独立人脉。   以一个普通的银行柜员
  • JSP基础 百合不是茶 jsp注释隐式对象
      1,JSP语句的声明 <%! 声明 %> 　　 声明：这个就是提供java代码声明变量、方法等的场所。 表达式 <%= 表达式 %> 　　 这个相当于赋值，可以在页面上显示表达式的结果， 程序代码段/小型指令　<% 程序代码片段 %>   2,JSP的注释   <!-- -->
  • web.xml之session-config、mime-mapping bijian1013 javaweb.xmlservletsession-configmime-mapping
    session-config 1.定义： <session-config> <session-timeout>20</session-timeout> </session-config> 2.作用：用于定义整个WEB站点session的有效期限，单位是分钟。   mime-mapping 1.定义： <mime-m
  • 互联网开放平台（1） Bill_chen 互联网qq新浪微博百度腾讯
    现在各互联网公司都推出了自己的开放平台供用户创造自己的应用，互联网的开放技术欣欣向荣，自己总结如下： 1.淘宝开放平台(TOP) 网址：http://open.taobao.com/ 依赖淘宝强大的电子商务数据，将淘宝内部业务数据作为API开放出去，同时将外部ISV的应用引入进来。 目前TOP的三条主线： TOP访问网站：open.taobao.com ISV后台：my.open.ta
  • 【MongoDB学习笔记九】MongoDB索引 bit1129 mongodb
    索引 可以在任意列上建立索引 索引的构造和使用与传统关系型数据库几乎一样,适用于Oracle的索引优化技巧也适用于Mongodb 使用索引可以加快查询,但同时会降低修改,插入等的性能 内嵌文档照样可以建立使用索引 测试数据     var p1 = { "name":"Jack", "age&q
  • JDBC常用API之外的总结 白糖_ jdbc
    做JAVA的人玩JDBC肯定已经很熟练了，像DriverManager、Connection、ResultSet、Statement这些基本类大家肯定很常用啦，我不赘述那些诸如注册JDBC驱动、创建连接、获取数据集的API了，在这我介绍一些写框架时常用的API，大家共同学习吧。     ResultSetMetaData获取ResultSet对象的元数据信息
  • apache VelocityEngine使用记录 bozch VelocityEngine
    VelocityEngine是一个模板引擎，能够基于模板生成指定的文件代码。   使用方法如下：     VelocityEngine engine = new VelocityEngine();// 定义模板引擎     Properties properties = new Properties();// 模板引擎属
  • 编程之美-快速找出故障机器 bylijinnan 编程之美
    package beautyOfCoding; import java.util.Arrays; public class TheLostID { /*编程之美 假设一个机器仅存储一个标号为ID的记录，假设机器总量在10亿以下且ID是小于10亿的整数，假设每份数据保存两个备份，这样就有两个机器存储了同样的数据。 1.假设在某个时间得到一个数据文件ID的列表，是
  • 关于Java中redirect与forward的区别 chenbowen00 javaservlet
    在Servlet中两种实现： forward方式：request.getRequestDispatcher(“/somePage.jsp”).forward(request, response); redirect方式：response.sendRedirect(“/somePage.jsp”); forward是服务器内部重定向，程序收到请求后重新定向到另一个程序，客户机并不知
  • [信号与系统]人体最关键的两个信号节点 comsci 系统
            如果把人体看做是一个带生物磁场的导体,那么这个导体有两个很重要的节点,第一个在头部,中医的名称叫做 百汇穴, 另外一个节点在腰部,中医的名称叫做 命门         如果要保护自己的脑部磁场不受到外界有害信号的攻击,最简单的
  • oracle 存储过程执行权限 daizj oracle存储过程权限执行者调用者
    在数据库系统中存储过程是必不可少的利器，存储过程是预先编译好的为实现一个复杂功能的一段Sql语句集合。它的优点我就不多说了，说一下我碰到的问题吧。我在项目开发的过程中需要用存储过程来实现一个功能，其中涉及到判断一张表是否已经建立，没有建立就由存储过程来建立这张表。 CREATE OR REPLACE PROCEDURE TestProc  IS    fla
  • 为mysql数据库建立索引 dengkane mysql性能索引
    前些时候，一位颇高级的程序员居然问我什么叫做索引，令我感到十分的惊奇，我想这绝不会是沧海一粟，因为有成千上万的开发者（可能大部分是使用MySQL的）都没有受过有关数据库的正规培训，尽管他们都为客户做过一些开发，但却对如何为数据库建立适当的索引所知较少，因此我起了写一篇相关文章的念头。  最普通的情况，是为出现在where子句的字段建一个索引。为方便讲述，我们先建立一个如下的表。
  • 学习C语言常见误区 如何看懂一个程序 如何掌握一个程序以及几个小题目示例 dcj3sjt126com c算法
    如果看懂一个程序，分三步   1、流程   2、每个语句的功能   3、试数   如何学习一些小算法的程序 尝试自己去编程解决它，大部分人都自己无法解决 如果解决不了就看答案 关键是把答案看懂，这个是要花很大的精力，也是我们学习的重点 看懂之后尝试自己去修改程序，并且知道修改之后程序的不同输出结果的含义 照着答案去敲 调试错误
  • centos6.3安装php5.4报错 dcj3sjt126com centos6
    报错内容如下: Resolving Dependencies --> Running transaction check ---> Package php54w.x86_64 0:5.4.38-1.w6 will be installed --> Processing Dependency: php54w-common(x86-64) = 5.4.38-1.w6 for
  • JSONP请求 flyer0126 jsonp
          使用jsonp不能发起POST请求。 It is not possible to make a JSONP POST request. JSONP works by creating a <script> tag that executes Javascript from a different domain; it is not pos
  • Spring Security（03）——核心类简介 234390216 Authentication
    核心类简介 目录 1.1     Authentication 1.2     SecurityContextHolder 1.3     AuthenticationManager和AuthenticationProvider 1.3.1  &nb
  • 在CentOS上部署JAVA服务 java--hhf javajdkcentosJava服务
        本文将介绍如何在CentOS上运行Java Web服务，其中将包括如何搭建JAVA运行环境、如何开启端口号、如何使得服务在命令执行窗口关闭后依旧运行     第一步：卸载旧Linux自带的JDK ①查看本机JDK版本 java -version    结果如下 java version "1.6.0"
  • oracle、sqlserver、mysql常用函数对比[to_char、to_number、to_date] ldzyz007 oraclemysqlSQL Server
    oracle                                &n
  • 记Protocol Oriented Programming in Swift of WWDC 2015 ningandjin protocolWWDC 2015Swift2.0
    其实最先朋友让我就这个题目写篇文章的时候，我是拒绝的，因为觉得苹果就是在炒冷饭， 把已经流行了数十年的OOP中的“面向接口编程”还拿来讲，看完整个Session之后呢，虽然还是觉得在炒冷饭，但是毕竟还是加了蛋的，有些东西还是值得说说的。 通常谈到面向接口编程，其主要作用是把系统设计和具体实现分离开，让系统的每个部分都可以在不影响别的部分的情况下，改变自身的具体实现。接口的设计就反映了系统
  • 搭建 CentOS 6 服务器(15) - Keepalived、HAProxy、LVS rensanning keepalived
    （一）Keepalived （1）安装 # cd /usr/local/src # wget http://www.keepalived.org/software/keepalived-1.2.15.tar.gz # tar zxvf keepalived-1.2.15.tar.gz # cd keepalived-1.2.15 # ./configure # make &a
  • ORACLE数据库SCN和时间的互相转换 tomcat_oracle oraclesql
    SCN（System Change Number 简称 SCN）是当Oracle数据库更新后，由DBMS自动维护去累积递增的一个数字，可以理解成ORACLE数据库的时间戳，从ORACLE 10G开始，提供了函数可以实现SCN和时间进行相互转换； 　　 用途：在进行数据库的还原和利用数据库的闪回功能时，进行SCN和时间的转换就变的非常必要了； 　 　操作方法： 　　1、通过dbms_f
  • Spring MVC 方法注解拦截器 xp9802 spring mvc
    应用场景，在方法级别对本次调用进行鉴权，如api接口中有个用户唯一标示accessToken,对于有accessToken的每次请求可以在方法加一个拦截器，获得本次请求的用户，存放到request或者session域。 python中，之前在python flask中可以使用装饰器来对方法进行预处理，进行权限处理 先看一个实例,使用@access_required拦截： ?
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他