对队列不懂的 可以看看我转的这篇文章STL整理。#include
#include
using namespace std;
typedef struct
{
int rich,num;
}node;
queue s1;
priority_queue,less >s2;//把less换成greater就是从小到大
int main()
{
node t,v;
int n,m,x;
w...
分类:
其他好文 时间:
2015-04-22 18:25:21
阅读次数:
129
一、选择angular-ui-router的好处
ui-router是一个社区库用来完善ng-route的诸多不足
UI-Router路由器允许嵌套视图(nested views)和多个命名视图(multiple named views),我们可能有较多的页面需要继承其他部分,所以很有用。通过构建ui-sref来实现不同的状态链接到不同的页面states允许你通过$statsParams来...
分类:
其他好文 时间:
2015-04-22 18:24:11
阅读次数:
144
解题思路:
实质是排序后求逆序对
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 100000 + 10;...
分类:
其他好文 时间:
2015-04-22 18:26:11
阅读次数:
133
我们知道md5加密是不可逆转的,但是要破解md5的加密也很简单。
网上也有很多在线的破解。既然是不可逆转的,那么网上的那些破解是怎么来的呢?
原因很简单,就是使用穷举法来进行破解。
如:我们计算出键盘上所有字符的组合的md5,将加密前后的字符串分别存入数据库中;
然后拿你的md5加密后的字符串进行查询得出加密前的字符串。这就是在线破解的奥秘。
但是这种破解方法也有局限性。如:我对单一一个...
分类:
其他好文 时间:
2015-04-22 18:24:07
阅读次数:
138
本文继续分析FFmpeg的H.264解码器的宏块解码(Decode)部分。上一篇文章已经记录了帧内预测宏块(Intra)的宏块解码,本文继续上一篇文章的内容,记录帧间预测宏块(Inter)的宏块解码。...
分类:
其他好文 时间:
2015-04-22 18:25:40
阅读次数:
330
经典并查集的使用。
并查集可以高效的维护集合之间的关系。还可以判断图的连通性。
#include
#include
#include
#include
#include
using namespace std;
const int max_n = 50005*3;
const int max_k = 100005;
int N,K,par[max_n],rankk[max_n];
int T[...
分类:
其他好文 时间:
2015-04-22 18:23:53
阅读次数:
201
题目描述Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.这里需要理解一个概念什么为Rotated Sorted Array。根据题目描述,Rotated...
分类:
其他好文 时间:
2015-04-22 18:23:25
阅读次数:
125
目前我们ListView的运行效率是很低的,因为每次getView()方法中每次都将布局重新加载一遍,
当ListView快速滚动的时候就会成为性能的瓶颈
解决办法:在getView()方法中还有一个convertView参数,这个参数用于将之前加载好的布局进行缓存,
以便之后进行重用,所以在getView()方法中进行判...
分类:
其他好文 时间:
2015-04-22 18:21:53
阅读次数:
114
1、通过点击界面浏览按钮选择BMP图像文件。
点击浏览按钮打开文件对话框选择BMP图像文件,得到文件所在的路径目录。关键代码如下:
void ShowBMPDlg::OnButtonSelectiamge() { char szFilter[] = "BMP Files (*.bmp)|*.bmp|All Files(*.*)|*.*||"; CFileDialog dlg...
分类:
其他好文 时间:
2015-04-22 18:20:56
阅读次数:
213
1 字体的长度的设置:
android:maxWidth="105dp"
android:maxEms="" 5个字符
android:maxLength=""maxlength的作用就是直接限制显示的长度
----------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-04-22 18:22:20
阅读次数:
180
每一次机会,都不是单纯的为别人服务,它利己的程度会远远大于利他。有的人问我,为什么每天笑呵呵的,每天似乎没有什么烦心事。其实我只是一直在努力的发现问题,分析问题,解决问题,查看反馈,反思提高罢了。碰到的事情越多,接触的人越多,职位越多,你需要替别人着想的就越多,会越来越发现,谁都有自己的难处,也很少因为一些鸡毛蒜皮的小事而大动肝火了。...
分类:
其他好文 时间:
2015-04-22 18:21:28
阅读次数:
143
题目描述Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizontally or vertically...
分类:
其他好文 时间:
2015-04-22 18:19:56
阅读次数:
130
1044: [HAOI2008]木棍分割Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 2018 Solved: 730
[Submit][Status][Discuss]
Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段...
分类:
其他好文 时间:
2015-04-22 18:21:20
阅读次数:
131
声明:本文只是介绍了这几种树的定义和相互之间的比较介绍。并没有涉及到它们的插入、删除、分裂、整合等操作。这些会在后面的文章中有介绍。B 树即二叉搜索树: 1.所有非叶子结点至多拥有两儿子(Left和Right);
2.所有结点存储一个关键字;
3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;
如:B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等...
分类:
其他好文 时间:
2015-04-22 18:21:24
阅读次数:
131
题意:
有n个点,每个点高度不一样但一定要在0以上;
而且除了头尾两个点.任意点的高度是前后两个点相加除以2 再减1;
给出最左端的A点高度;求最右端的B点高度最低多少;
思路:
首先由任意点的高度是前后两个点相加除以2 再减1;
我们可以的出;
两个线段的长度差一定是2;
那么我们就可以用等差序列求和来做;
a1 * n + n * (n - 1) * d /2 (...
分类:
其他好文 时间:
2015-04-22 18:20:03
阅读次数:
78
题目来自于:LeetCode
https://leetcode.com/problems/minimum-path-sum/
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of...
分类:
其他好文 时间:
2015-04-22 18:20:03
阅读次数:
115
题目:
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space to hold additional elements from B.
The number of e...
分类:
其他好文 时间:
2015-04-22 18:20:28
阅读次数:
174