Hacker_vision

我的快速排序模板：void quick_sort(int a[],int l,int r){//快速排序 if(l<r){ int i=l,j=r,x=a[l]; while(i<j){ while(i=x) j--;//从右向左找第一个小于x的数 if(i<j) a[i++]=a[j]; whil

题目链接：https://leetcode.com/problems/median-of-two-sorted-arrays/There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall

题目链接：https://leetcode.com/problems/two-sum/  （2-sum）Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each inpu

这道题，我独立想了好久！！！！一道很好的思维题！！！！！！！！思路1是自己的求解方法O（nlogn），思路2是网上最优的解法O(n)，暴利O(n^2)肯定超时！题目链接：https://leetcode.com/problems/container-with-most-water/Given n non-negative integers a1, a2, .

题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3012DescriptionThe fibnacci numbers are as follows:f[1] = 1; f[2] = 2;f[n] = f[n - 1] + f[n - 2];And s[n

#ifndef ONLINE_JUDGE freopen("input.txt","r",stdin);#endif ios::sync_with_stdio(false); cin.tie(0);/* 之后不能用scanf和puts等;*/C++输入输出问题，暂存保存一下，后面再总结~

http://poj.org/problem?id=1681高斯消元求最小步数，二进制枚举0-1变元，统计和的最小值/* poj 1222 高斯消元-枚举自由变元题意： 0-1开关，n*n个方程,n*n个未知量，求最小操作的步数思路： 充分理解高斯消元的过程，如果有变元，二进制枚举 利用初等行变换最终的上三角阵，自下向上求解剩余变量，统计1的个数

http://poj.org/problem?id=1830高斯消元—求方程组解的个数，注意是0-1方程，若有解个数为2^(自由变元数)，唯一解是2^0=1满足/* poj 1830 高斯消元-求方程组解个数题意： 一堆开关，一个开关的变化会改变其他开关的状态，给定他们的制约关系， 以及初始和终了状态，判断可否操作实现思路： 每个开关看成0-1变量，n个开关有n个变元，

http://poj.org/problem?id=1222高斯消元，关键是初始化构造系数矩阵，有了增广矩阵套模板即可/* poj 1222 高斯消元题意： 类似于翻转棋，按一下上下中左右翻转，给定初始状态，问回到全0的状态的按键方案思路： 对于每个位置，倒着想，初始为0，上下中左右加起来为初始状态，每一个位置皆如此。 30个位置，30个变量，30个方

http://acm.hdu.edu.cn/showproblem.php?pid=2888二维ＲＭＱ，支持静态查询区间最值（最小或最大）/* hdu 2888 二维RMQ 二维RMQ，支持静态查询,预处理O(n*m*lgn*lgm) 下标从1开始 注意与二维线段树的区别（支持动态更新）*/#include#include#include#include#inc

Can you find it?Problem DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy

Can you solve this equation?Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky. Input

【二分+计算几何】hdu 4033 Regular Polygon题目链接：hdu 4033 Regular Polygon题目大意已知正多边形中的一个内点到所有顶点的距离，求多边形的边长。 二分问题一般都存在含有一个未知量的方程（等式关系），通过二分未知量的范围实现查找，这道题目的几何关系就是：知道一边，内角和（围着内点）等于360度。根据三角不等式确定边的二分范围，二分查找边使得内角之和为2π

STL包含四种不同的二分查找算法，binary_search    lower_bound  upper_bound   equal_range.他们的作用域是已经排序好的的数组。★binary_search试图在已排序的[first, last)中寻找元素value。如果找到它会返回true，否则返回false，它不返回查找位置。★iteratorlower_boun

【离散化+LIS】swjtuOJ 2091【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意给你两组n个数的序列，求他们最长公共序列（LCS）,n<=10^5 对第一组序列数字编号，再对第二组序列构造他们编号对应的序列s,求解序列s的最长上升子序列即可（LIS）说一下思路这道题之前没做过，编号过程有人说是离散化，还不是很清楚，注意{a}序列中的数字可能在{b}序列不存在，要

【结构体排序】hdu 2409 Team Arrangement题目链接：hdu 2409 Team Arrangement题目大意给出22个球员的各种信息，要求按照给出的阵形选择球员和队长共11人； 选择球员的规则是：同角色的球员按照编号从小到大选择，直到选够此角色的人数； 选择队长的规则是：在所有已经被选择为某角色的球员中，选择服役时间最长的那个球员， 如果服役时间时间相同，就选择编号较大

这道题做的人不多，而且网上凡是用递归解决的都缺少推导过程，笔者安安静静的动笔算了一遍，发现这道题的两个关键点—— 希望阅读者珍惜笔者的劳动成果，转载请注明出处： http://blog.youkuaiyun.com/u012717411 ★先说递归思想：递推关系+边界条件，二者缺一不可。这道题的递推关系是根据前一轮胜利者的编号确定当前轮胜利者的编号，一直递推下去到最后一轮（也就是边界条件），胜利者在

如果是传递指针，那么会先复制该指针，在函数内部使用的是复制后的指针，这个指针与原来的指针指向相同的地址，如果在函数内部将复制后的指针指向了另外的新的对象，那么不会影响原有的指针；但 是对于传递指针应用，如果将传递进来的指针指向了新的对象，那么原始的指针也就指向了新的对象，这样就会造成内存泄漏，因为原来指针指向的地方已经不能再 引用了，即使没有将传递进来的指针指向新的对象，而是在函数结束的时候释