码迷,mamicode.com
首页 > 其他好文
散列表
散列表又叫哈希表,它是为了减少搜索空间,但又考虑到时间上设立的。 http://codeplayer.org/2013/11/210 参考网页#include #include #define m 17//#define HASH(k) k % m //除法散列法 #define A 0.85//#...
分类:其他好文   时间:2015-07-17 20:59:25    阅读次数:197
Processing in the 8-bit YUV Color Space
Working in the YUV color space simplifies the calculations involved for ProcAmp adjustment control of a video stream.Y ProcessingTo perform ProcAmp ad...
分类:其他好文   时间:2015-07-17 20:57:24    阅读次数:115
1、钢条切割问题
钢条切割问题的两种解法#ifndef IRON_CUT_PRB_H#define IRON_CUT_RPB_H#include int ironCutPrb(int *ironPrice,int Length); //这个是基于递规逄法的int ironCutPrb_optimize(int *ir...
分类:其他好文   时间:2015-07-17 20:57:42    阅读次数:115
链表的插入问题
BUG:今天我写了一个很SB的代码,这个问题其实我早己注意到,在以前写这样的代码的时候,我也留了个心眼,但可能是很长时间不写这些东西导致新问题的产生。其实这个问题我以前也写过笔记,现在再写一下加深印象。先附代码:#ifndef LIST_INSERTREMOVEPRINT_H#define LIST...
分类:其他好文   时间:2015-07-17 20:58:27    阅读次数:97
HDU 4864 Task(贪心值得学习)
题目链接:戳我题目大意:有 M 个任务,每个任务有两个属性 x, y, x 代表完成这个任务需要多久时间, y代表这个任务的难度系数有 N 个机器,每个机器同样也有两个属性 x ,y,x代表这个机器每天最长工作时间, y代表这个机器最高能完成的难度系数,且一天只能工作一次,即只能完成一个任务如果完成...
分类:其他好文   时间:2015-07-17 20:57:26    阅读次数:108
1到N中1出现的次数
这个问题关键在于好好分析一些样例如:给定123这个数,你说这个从1到123所有数字中,1出现的次数是多少?首先我们要分析个位上1出现的次数,我们看看什么情况下个位出现1:1,11,21,31,41,-----91,101,111,121,因为从1-123中其实就是有多少个十就行了。你看下从1到100...
分类:其他好文   时间:2015-07-17 20:57:37    阅读次数:97
Xms Xmx PermSize MaxPermSize 区别
1.参数的含义 -vmargs -Xms128M -Xmx512M -XX:PermSize=64M -XX:MaxPermSize=128M -vmargs 说明后面是VM的参数,所以后面的其实都是JVM的参数了 -Xms128m JVM初始分配的堆内存 -Xmx512m JVM最大允许分配的堆内...
分类:其他好文   时间:2015-07-17 20:55:26    阅读次数:96
【objective-c】内存管理原则
为什么要进行内存管理。由于移动设备的内存极其有限,所以每个APP所占的内存也是有限制的,当app所占用的内存较多时,系统就会发出内存警告,这时需要回收一些不需要再继续使用的内存空间,比如回收一些不再使用的对象和变量等。管理范围:任何继承NSObject的对象,对其他的基本数据类型无效。本质原因是因为...
分类:其他好文   时间:2015-07-17 20:57:55    阅读次数:184
二叉树的深度与二叉平衡树判断
我的代码:直接用了以前那个求二叉树某一个条路径的和为特定值的思想源代码struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right; }; #ifndef BINARY_TREE_DEEP_H#define BINAR...
分类:其他好文   时间:2015-07-17 20:55:55    阅读次数:158
画图3
void CXuexi2View::OnDraw(CDC* pDC){ CXuexi2Doc* pDoc = GetDocument(); ASSERT_VALID(pDoc); CString str; str="www.baidu.com"; // CString str("http...
分类:其他好文   时间:2015-07-17 20:57:34    阅读次数:110
最长公共子序列
最大公共子序列问题:就是两个字符串相似的最大子符长度!!!。这个问题关键还是在于把子问题与原问题的桥梁求出来:如上式中,当xi =yj 于是就有否则:于是结合以上两种情况便可得出代码:#ifndef MAX_LENGTHCOMMSUBSTR_H#define MAX_LENGTHCOMMSUBSTR...
分类:其他好文   时间:2015-07-17 20:57:24    阅读次数:116
数据类型
看来,我看的教程版本太低了,很多东西都值得推敲。除了小坑print(""),又出现了小坑2input()......>>> x=input("x:")x:2>>> y=input("y:")y:2>>> print("x*y")x*y>>> print(x*y)Traceback (most rec...
分类:其他好文   时间:2015-07-17 20:56:19    阅读次数:118
二叉树性质
来自为知笔记(Wiz)
分类:其他好文   时间:2015-07-17 20:54:40    阅读次数:144
uva 10763 多种方法
题意:给出n个二元组,让你判断是否每一个二元组都存在一个与之对应的对称的二元组,且每个二元组不能和多个其他二元组相对应。方法1:利用map来为每个二元组计数,判断是否有map[a][b] == map[b][a]。 1 #include 2 #include 3 #include 4 usin...
分类:其他好文   时间:2015-07-17 20:56:42    阅读次数:112
数据结构复习之栈和队列
栈的概念 栈(stack)是限定只能在表尾进行插入和删除操作的线性表。 栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。 允许插入和删除的一段称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。 栈的插入操作,叫做进栈,也称压栈...
分类:其他好文   时间:2015-07-17 20:53:41    阅读次数:112
UVa 10763 - Foreign Exchange
Your non-profit organization (iCORE - international Confederation of Revolver Enthusiasts) coordinates a very successful foreign student exchange prog...
分类:其他好文   时间:2015-07-17 20:55:37    阅读次数:75
链表的巧解
直观地想,如果想得到倒数第k 个节点,那么从后面往前数k个啰?这个不行,单向链表是行不通的,那么也可以这样,设有n个节点,那么向前往后数n-k+1个吧。但是这种方法要两次遍历链表,第一次是获得链表节点的个数n.第二次才找到倒数第k个节点。比较巧的方法是: 设两个指针,一个指各头,另一个与前一个指针相...
分类:其他好文   时间:2015-07-17 20:55:47    阅读次数:120
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!