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 过河（状态压缩）)

  • 河西走廊-中原王朝战略要地，对外进攻的跳板，对内保卫的屏障 浩浩_5fd8
    导读：新疆、西藏、内蒙古，自古以来是中国不可分割的重要领土之一，在这些地区的保卫下，中原传统农耕地区不受外部干扰，能够大力发展农业文明，最终发展成为人类文明大国，一旦这些地区丢失，就犹如封建北宋王朝，世代受北方少数民族政权侵袭，大明后期，无力压制少数民族政权崛起，最终沦陷；而封建时代社会生产力不发达，中原王朝要想控制新西北（新疆、西藏、内蒙古）地区，则需要通过河西走廊平原，短短的一条河西走廊是古代
  • 秋晨偶感 张非凡
    背景：清晨起早,路过河边,目睹秋景,略发感慨。秋风秋雨散凄寒，花凋花谢泛离残；叶枯叶落催心愁，人走人去道别散。图片发自App
  • 摸着石头过河 诚呈
    鲁迅先生曾经写过：世界上本没有路，但因为走的人多了，就成路了！确实是这样的，刚翻的地，我们只要有一个人的脚印从里面踩过，后面就会有很多人跟着你的方向，时间一长，就自然而然的走出路来了。图片发自App二十几岁，人生的道路，你已经走了很长一段了，现在你来到一个很重要的位置，在你前面，是一条奔流不息，波涛汹涌的河流，河的对岸，鲜花盛开，落英缤纷，你仿佛看到了朋友们对你的热情，以及所有人赞许的目光，而河的
  • 《过河》——祺惠 暮晓_薇语
    一天，天气晴朗，小马、小猴和小猪，一起在野外的草地上跳绳。伴着微风，他们跳得正欢，这时引起了对岸的小兔子的好奇。小兔子心想：好好玩呀！于是她就冲着小马他们大声喊，“请问我能和你们一起跳绳吗？”三个人扭头看着兔子说：“可以呀！可是你要怎么过河呢？”小兔子灵机一动说：“我有一个主意，需要你们的帮忙，去树林里找一块平整的木板当作小桥，这样子我就可以过去了”。大家都很赞同这个点子。很快，三个人就在树林里找
  • 【动态规划】【C++算法】1563 石子游戏 V 闻缺陷则喜何志丹 算法动态规划c++LeetCode石子游戏两个非空行最大
    作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字本文涉及知识点动态规划汇总LeetCoce:1563石子游戏V几块石子排成一行，每块石子都有一个关联值，关联值为整数，由数组stoneValue给出。游戏中的每一轮：Alice会将这行石子分成两个非空行（即，左侧行和右侧行）；Bob负责计算每一行的值，即此行中所有石子的值的总和。Bob会丢弃值最大的行，Alice的得
  • 天灾降临：我疯狂囤货后在末世爽飞（丁慕小说）全文免费阅读完整版 云轩书阁
    天灾降临：我疯狂囤货后在末世爽飞（丁慕小说）全文免费阅读完整版主角：丁慕简介：她一把取过床头的手机，摁亮屏幕2032年12月12日8点40分星期天，她真的重生了！不但重生，而且还重生在离末世天灾发生的十个月前，还获得了一个灵泉空间大礼包。关注微信公众号【精灵神】去回个书號【1002】，即可阅读【天灾降临我疯狂囤货后在末世爽飞】小说全文！第18章：三人眸子陡然亮了亮，心思缜密的李嘉明眼尾扫过丁慕，随
  • 炸胡萝卜素丸子 虹之玉tt
    图片发自App我有N年没炸过素丸子了，想着也不难就是麻烦罢了。这次摸着石头过河，算是成功了。我儿子说：外焦里嫩，比买的好吃。昨天下午买的胡萝卜，晚上没时间炸了。今天一早上，一边熬粥，一边炸丸子，过得无比充实。五根胡萝卜擦成细丝，加半勺五香粉，三小勺盐，一点葱花，一碗白面，少量水，一个鸡蛋，还有半块豆腐，搅拌均匀。炒锅里放半锅油，油热后试着把团好的丸子一个个放入油中，小火慢炸，丸子快熟时会浮起来。先
  • 她 涵原
    列车在向前飞驰，穿过河西走廊，穿过兰州，穿过无边的山峦，驶向青海。思绪逆着时光在向后倒退，退回流逝的岁月，退到当年，退到那片绿色的草原和那些个红霞艳艳的傍晚……金波带着那个搪瓷缸，带着一颗狂热执迷的心，眼里含着酸楚的泪水，风尘仆仆，来到了青海。他在西宁下了火车，即刻又搭上驶往当年部队驻地那里的长途汽车。随着目的地越来越近，他在车箱里激动得坐立不安。已经眺见了远方地平线上那一列列戴雪冠的山脉。无边的
  • 面具 万里西风烈
    如果灵魂在燃烧，悲伤是落叶一阵东风从身体里穿过河流冰冻三尺的热情，游鱼停止对人生的思考斑驳的历史裸露着凶恶的伤疤谁试图去擦掉谁，黑夜是糊涂的魔鬼颤抖的大地不曾生长过四季在痛苦里补款轮回谁给我一颗奔走的心谁让我长成为一颗古老的树谁又在墙上挖一个适合安静的窟窿我躲在一个虚伪的面具后向一只蝴蝶学习做人的道理
  • 悄悄的情书——致那个我嫌弃的你 AI喵
    人生路上会出现很多沟沟坎坎，女孩儿们总希望能遇到一个人，他能牵着你垮沟，背着你过河，为你遮风挡雨，披荆斩棘，让你人生路能更平顺一些……其实你才是你人生路上唯一的主角，该经历的都得自己去经历，幸运的是你走累了，左手有人给你递水，右手有人给你鼓励，休息时身旁有碗儿热汤……不知道怎么前行时，有人对你说“不怕，还有我呢！”我一直以为我会一人两猫过一生，偶然遇到一个跟在身后的家伙，说愿意陪着一起走，说把我放
  • 小马过河 冯天乐
    马棚里住着一匹老马和一匹小马。有一天，老马对小马说：“你已经长大了，能帮妈妈做点事吗？”小马连蹦带跳地说：“怎么不能？我很愿意帮您做事。”老马高兴地说：“那好啊，你把这半口袋麦子驮到磨坊去吧。”小马驮起口袋，飞快地往磨坊跑去。跑着跑着，一条小河挡住了去路，河水哗哗地流着。小马为难了，心想：我能不能过去呢？如果妈妈在身边，问问她该怎么办，那多好啊！可是离家很远了。小马向四周望望，看见一头老牛在河边吃
  • 行动产生顿悟 昔我往兮
    朱艳华中原焦点团队坚持分享第526天（2020/4/15）焦点常说“有效继续无效改变，多做有效的。”这里重在做，重在行动。我们都知道小马过河的故事，水深还是水浅呢？老牛和松鼠各有自己的体验，但是小马不是老牛也不是松鼠，自己过河之后才知道河水刚刚好。赵括率领赵军与秦决战长平，书本知识再丰富也阻挡不了40万赵军被坑杀，这是纸上谈兵惹得祸。巜亮剑》中李云龙的机敏、常胜来源于无数的实战经验。所以行动产生顿
  • 洛谷p2904 River Crossing S qustflypiggy 背包专题训练背包
    运用到了背包的思想题目链接大意农夫想运nnn头牛过河，农夫每次自己过河需要mmm分钟，给定nnn个元素的数组aaa，表示多运iii头牛则多需要a[i]a[i]a[i]的时间来划船思路把dp[j]dp[j]dp[j]当作运到第jjj头牛所花费的时间，容易得到转移方程：dp[j]=max(dp[j],dp[j−i]+sum[i]dp[j]=max(dp[j],dp[j-i]+sum[i]dp[j]=m
  • 在特色课堂改革中，我们在成长 山月映雪
    兔走乌飞，这个学期马上结束了。再回首似乎还在刚开学的样子。还记得课改伊始，我们组11位成员，既有怕跟不上节奏的小担忧，也有不服输的劲，更有跟上潮流的决心与勇气。就在听了专家的几场报告之后，我们心中隐隐约约有了特色课堂的样子，我们也开始摸着特色课堂的石子准备过河了。陈赞花老师的试水课《当仁，不让于师》一炮打响。她设计了让学生谈谈自己心目中的老师的问题。这一特改的石子，激起了学生和我们心中的浪花，原来
  • 商业利润取决于机会，资本，信息，人脉——小令 七七妈妈_522f
    但在中国商业利润根本不取决于劳动力更多地取决于机会、资本、信息、人脉等很多看不见的东西——小令的赋能江湖社群——小令今日启发及感悟像机会，信息，如今其实机会和信息好多，感觉就是得甄别是不是有用，如小马过河，只有亲身尝试，就是得看愿不愿意付出尝试的成本并承担结果。尝试之后，资本和人脉也就慢慢积累了。我在开店前并不知道小令，后来遇到很多问题，慢慢找解决方法的途中才知道了小令，看了小令的所有书，也算是了
  • 亲子日记2019年6月5日星期三雨（558）（理发） 逆风飞的会更高
    今日分享：人生就像小马过河，唯有走过了，你才知道河深浅，你问牛，牛说很容易，你问松鼠，松鼠说被淹死了，现在才发现，生活中的小马太多了！小时候的童话故事，从小就告诉我们要敢于尝试，不要死在别人的嘴里。你的人生，你做主。！今天的雨呼啦啦的就下了，下的大的让人们都措手不及。不过我还是喜欢夏日的雨，来的快，去的快！儿子做完作业了我就让他自己去理发，本来昨天都该去的，昨天我们三口又在楼下散步了好长时间。今天
  • SQL110 插入记录（一）（插入和interval关键字的用法） Lelouch_Zero sql数据库sql
    代码insertintoexam_record(uid,exam_id,start_time,submit_time,score)values(1001,9001,'2021-09-0122:11:12','2021-09-0122:11:12'+interval50minute,90),(1002,9002,'2021-09-0407:01:02',null,null)知识点interval关键
  • 读《小马过河》有感而发 一米阳光一丝温暖
    今天早上陪孩子早读《小马过河》，突然感觉自己就是像小马一样，拿不定主意，牛伯伯说河水很浅，是因为他身材高大，所以相对于它来说河水很浅，小松鼠说河水很深，是因为松鼠身材矮小，所以河水相对来说很深，最后小马也没了注意，又跑回家问妈妈，妈妈说：那条河水到底是深还是浅呢？你仔细想过他们的话吗？小马低下头说没想过。妈妈亲切地对小马说：“孩子，光听别人说，自己不动脑筋，不去试试，是不行的。河水是深是浅，你去试
  • 【动态规划】【C++算法】2742. 给墙壁刷油漆 闻缺陷则喜何志丹 #算法题算法动态规划c++LeetCode状态优化刷油漆免费
    作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字本文涉及知识点动态规划汇总LeetCode2742.给墙壁刷油漆给你两个长度为n下标从0开始的整数数组cost和time，分别表示给n堵不同的墙刷油漆需要的开销和时间。你有两名油漆匠：一位需要付费的油漆匠，刷第i堵墙需要花费time[i]单位的时间，开销为cost[i]单位的钱。一位免费的油漆匠，刷任意一堵墙的时间为
  • python关于EOFERROR:Ran out of input的问题 酒深巷子Ya
    #写入d=dict(name='xioazhi',num=1002)withopen('./Test.txt','wb')asf:pickle.dump(d,f)#读取withopen('./Test.txt','rb')asf:print(f.read())try:print(pickle.load(f))exceptEOFError:print('None')打印结果如下ScreenShot2
  • 《火鞋与风鞋》第二讲：比较阅读 苇飞
    听课记录：1.介绍提姆住在地下室的鞋匠的儿子，长得又矮又胖。生日那天，爸爸送给他一份特别的礼物——旅行。火鞋提姆——风鞋老爸。2.旅行坐火车到群山脚下、翻过高山、穿过森林、跨过河流，访问散落其间的村镇。补鞋——提供食宿讲故事——“从前有一条老鱼，它在大海里漫游，已经生活了整整一百二十年……”“从前有一只怯懦的兔子，它是一个名副其实的胆小鬼……”——勇敢“从前有一只黑色的小绵羊，它所在的羊群里，其他
  • 莫生气 旭日东升_910a
    生气是拿别人的错误惩罚自己。每个人在成长的道路上，都会遇到不顺，这时候的你需要冷静的思考，君子慎独，无需多言，不要妄求别人能宽慰自己，必须自己劝自己，自己想明白了，想通了，才能做到不生气！还应该提高自己的修为，不要在小事上纠结，心大了，事就小了，心小了，事就大了。理论指导实践是真理，摸着石头过河，只能让自己处于危险之中，加强自己的顶层设计才是关键，让自己不迷失，哪怕实在最艰苦的日子里！每个灵魂都是
  • 【深度优先搜索】【图论】【树】2646. 最小化旅行的价格总和 闻缺陷则喜何志丹 #算法题深度优先图论算法c++LeetCode旅行最小
    作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字涉及知识点深度优先搜索图论树LeetCode2646.最小化旅行的价格总和现有一棵无向、无根的树，树中有n个节点，按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ai,bi]表示树中节点ai和bi之间存在一条边。每个节点都关联一个价格。给你一个整数数组price，
  • 第二十六节：试试而已（1） 走出心霾追逐阳光
    2017年的时候，我在一家网站写文。那个时候我在网站已经有一个文了，讲述的是改革开放第一批富起来的男人陆文天的后半生，书名不说了吧，我要改编成剧本的用的名字就叫《摸着石头过河的人》（邓小平摸论）或者叫《儿子的秘密》。2017年9月，北京市新闻出版广电局发起征集“大运河文化主题”网络文学原创选题，入选的选题作为重点扶持作品予以各种支持和宣传。我就跟当时的编辑饭饭说，我以前有过一个就是根据我们家的故事
  • 一则小故事 诗意写清秋
    一个黄昏，静静的渡口。来了四个人，其中,有一个富人、一个官员、一个武士与一个诗人。他们都希望老船公都会把他们摆渡过去。老船公摸着胡子讲道:“把你们的特长说出来，那么我就摆渡你们过去。”那个富人拿出白花花的银子说:“我有很多金钱。”那当官的回答道:“你若摆渡我过河,我可以让你当一个县官。”武士则拿起手中的剑说:“不让我过河,我就杀了你……”老船公听后问那诗人:“你有何特长?"诗人回答说:“唉,我没什
  • 老屋 细思笃行
    今天在外婆家，外婆和外公单独住在老房子里，和妈妈前往，从新房子到老房子需要过河，听说有桥，结果远远看的时候，就像河面上架了一根木头，走近一点，这完全就是几根树干捆在一起的嘛，就这么横放在大石头上，边走边摇晃。因为有好多根树木，也不完全是独木桥，桥下流水潺潺，在不远处汇入金沙江。过了河慢慢往上走，全是泥土房子，房前屋后都栽了很多树，尤其是果树特别多，大青枣结了满树都是，芒果树枝上开满了花。围绕房子下
  • 亲子共读怎么开始？ 莫妮卡的黄金屋
    越来越多的宝妈开始意识到亲子共读的重要性，帮助宝贝养成阅读的习惯，为宝贝打开另一篇资源。意识上已经看到了阅读的重要性，但是老母亲们执行起来还是困难重重啊，到底从几岁开始共读呢？宝宝根本不听你读怎么办呢？点点妈也是一步步摸着石头过河，从宝宝会做开始，点点妈就跟宝贝一起读绘本，现在点点小王子可以说已经把书当成生活中必不可少的一部分了，一有空就拿起书翻翻，也会主动喊爸爸妈妈爷爷奶奶给自己讲绘本。老母亲的
  • 中华文明从这里走来，海南女孩旅行涿鹿，游三祖文化广场！ 雅伦的旅行
    旅行到张家口，是我此次环游中国第三次进入河北了。这倒也不稀奇，因为无论我是从山东到天津，从内蒙古到北京，还是从北京到山西，都少不了经过河北嘛。我的旅行没有太多的刻意，也正是这份随心让我在旅途中有了很多不期而遇的惊喜，有的是美好的人和事，有的是值得探访的地方。这次所到的张家口涿鹿县算一个。涿鹿，乍一听可能有点陌生，但一说到“涿鹿之战”，估计没有人不知道咯！“千古文明开涿鹿，合符文化定中华”，可见涿鹿
  • 高端密码学院笔记362 柚子_b4b4
    高端幸福密码学院（高级班）幸福使者：李华第（674）期《幸福》之回归心理发展力量基础篇——“做了”还是“做好”成长的喜悦”心理案例分析主讲：刘莉一，知识扩充人生是一种信念，相信美好，终会遇见美好，经历了长夜，终会看见晨曦的那一抹曙光，拥抱山川，趟过河流，带着坚定的步履上路，你会看见一路上最美的风景。幸福早课堂2020，12，31星期四一笔记1、做了和做好是有区别的，做好是有质量的，是对自己有要求的
  • 2-7基础算法-位运算 卡__卡 C/C++算法竞赛算法c++开发语言c语言青少年编程
    一.基础位运算经常考察异或的性质、状态压缩、与位运算有关的特殊数据结构、构造题。位运算只能应用于整数，且一般为非负整数，不能应用于字符、浮点等类型。左移操作相当于对原数进行乘以2的幂次方的操作，低位补0右移操作相当于对原数进行除以2的幂次方的操作，高位补0&与|或~按位取反^按位异或在讨论二进制数的位数时，通常采用的是从右向左的计数方法，其中最右边的位被称为第0位。1.判断x的奇偶性：若x&1的结
  • 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其他