首页 > 其他
计数排序
计数排序:它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法 实现原理: 首先将k范围内的数都C[]数组设0,然后遍历一边数组A[],对应的C[A[i]]++, 然后再将A[]数组向高位递加,观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置,然后填充重复的数字 代码: #include #include ...
分类:其他   时间:2014-05-07 08:49:53    收藏:0  评论:0  赞:0  阅读:330
LeetCode——LRU Cache
LRU Cache   Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the value (will always be posi...
分类:其他   时间:2014-05-07 07:15:59    收藏:0  评论:0  赞:0  阅读:445
稳定婚姻问题
原题POJ 3487 稳定婚姻问题的解法,男士主动,女士被动,每次找一个光棍的男士对他最满意的女士求婚,如果女士是未婚或者女士当前的未婚夫在女士心目中不如他,就把男士定为女士的未婚夫,一直进行循环。 #include #include #include #include #include #define maxn 1000 using namespace std; int pref[maxn]...
分类:其他   时间:2014-05-07 07:43:09    收藏:0  评论:0  赞:0  阅读:394
[容斥原理] zoj 2836 Number Puzzle
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1836 Number Puzzle Time Limit: 2 Seconds      Memory Limit: 65536 KB Given a list of integers (A1, A2, ..., An), and a posi...
分类:其他   时间:2014-05-07 07:42:28    收藏:0  评论:0  赞:0  阅读:442
HDU1806 Frequent values
Problem Description You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j ≤ ...
分类:其他   时间:2014-05-07 07:58:48    收藏:0  评论:0  赞:0  阅读:372
背包问题全解
类型一:可分割性的物品 此类型为贪心问题 背包问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 ...
分类:其他   时间:2014-05-07 08:29:04    收藏:0  评论:0  赞:0  阅读:418
[jekyll] 乱码问题invalid byte sequence in GB2312
这里是windows下 使用1.4.3版本时候出现的问题。 问题1  I:\git\orangle.github.io>jekyll serve --watch Configuration file: I:/git/orangle.github.io/_config.yml Source: I:/git/orangle.github.io Destinat...
分类:其他   时间:2014-05-07 08:04:10    收藏:0  评论:0  赞:0  阅读:460
github在官网创建仓库
github注意事项...
分类:其他   时间:2014-05-07 06:56:28    收藏:0  评论:0  赞:0  阅读:383
关于谋和断的辩证式扯淡
关于谋和断的辩证式扯淡...
分类:其他   时间:2014-05-07 07:12:08    收藏:0  评论:0  赞:0  阅读:325
POJ 1474 多边形的核(半平面交)
Video Surveillance Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3145   Accepted: 1391 Description A friend of yours has taken the job of security officer at...
分类:其他   时间:2014-05-07 06:49:23    收藏:0  评论:0  赞:0  阅读:403
Deep Learning(深度学习) 学习笔记(四)
语言模型 概率语言模型 神经概率语言模型 Deeplearning...
分类:其他   时间:2014-05-07 08:28:28    收藏:0  评论:0  赞:0  阅读:424
一口一个设计模式--观察者模式
在战争年代,战争双方时不时受到敌军飞机的轰炸,于是人们发明了航空警报,并派几个侦察兵放哨,一但敌机来临,立即拉响航空警报,这样所有的收听者就能听到报警逃跑。上述情节,看似平常,其实是观察者模式是完美体现。...
分类:其他   时间:2014-05-07 06:48:44    收藏:0  评论:0  赞:0  阅读:391
UVa 133 救济金发放
题意:所有n个人围成一个圈, #include #include struct Node { int data; Node *next; Node *prior; }; Node* CreateList(Node* &head, int n); Node* searchk(Node *ptr, Node* &head, int k); Node* rsearchm(Node...
分类:其他   时间:2014-05-07 06:25:27    收藏:0  评论:0  赞:0  阅读:376
zoj 3780 Paint the Grid Again (拓扑排序)
Paint the Grid Again Time Limit: 2 Seconds      Memory Limit: 65536 KB Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white). Leo has a...
分类:其他   时间:2014-05-07 06:55:45    收藏:0  评论:0  赞:0  阅读:478
2014.5.5 【博客文档目录】
博客目录...
分类:其他   时间:2014-05-07 08:49:17    收藏:0  评论:0  赞:0  阅读:248
漂泊客
雁字掠过愁转浓, 身不由己漂泊客, 相知相惜难相逢......
分类:其他   时间:2014-05-07 08:16:23    收藏:0  评论:0  赞:0  阅读:332
zoj3781 Paint the Grid Reloaded --- 缩点 bfs
╮(╯▽╰)╭水题 相连的相同色块缩成点,和相邻的不同色块建边。 以每一个点为起点bfs,求最小答案。 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll long long #define...
分类:其他   时间:2014-05-07 08:15:38    收藏:0  评论:0  赞:0  阅读:442
paip.hql的调试故障排查流程总结
paip.hql的调试故障排查流程总结   环境.myeclipse7.0 1 Hql的调试工具myeclipxe默认工具.../Hibernate8IDE 1 故障的排除方法overview 1 Hql调试流程 1 问题的解决Session factory not created for configuration 3       环境.myeclipse7.0 Hql的调...
分类:其他   时间:2014-05-07 08:44:00    收藏:0  评论:0  赞:0  阅读:387
hdu1429胜利大逃亡(续) (状态压缩+BFS)
Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王...
分类:其他   时间:2014-05-07 06:39:46    收藏:0  评论:0  赞:0  阅读:264
paip.刮刮卡砸金蛋抽奖概率算法跟核心流程.
paip.刮刮卡砸金蛋抽奖概率算法跟核心流程.   #---抽奖算法需要满足的需求如下: 1 #---抽奖核心流程 1 #---问题???更好的算法 2 #---实际使用的扩展抽奖算法(带奖品送完判断和每用户最大中奖判断) 2 #-------网上的抽奖算法Php 3 #----java版本的.. 4 参考 5     #---抽奖算法需要满足的需求如下:   1.可以控...
分类:其他   时间:2014-05-07 08:24:35    收藏:0  评论:0  赞:0  阅读:486
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!