当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] poj 3436 ACM Computer Factory 网络流EK算法

    题意: 有n台机器编号为1,2,3,..i..n,每台机器可以加工qi台计算机,计算机的状态由他的p个零件的有无表示,再给出每台机器对计算机状态的改变情况,求这个系统最多能生产多少台计算机和机器间计算机的传递情况。 分析: 理解题意有点难,因为有最大加工数限制建图记得拆点,然后EK解决,EK比din...

    27
    热度
  • [综合] poj 2987 Firing 最大权闭合图

    题意: 裸的最大权闭合图。 分析: 国家集训队论文<<最小割模型在信息学竞赛中的应用>>里有完整的建模推导证明,建议搜了学习下~这里直接用dinic搞了。 代码: //poj2987 //sep9 #include<iostream> #include<q...

    84
    热度
  • [综合] poj 1737 Connected Graph 组合递推计数+高精度

    题意: 求n个点的无向联通图有多少个。 分析: 递推计数,需要高精度,我这个模版里的乘法利用了m位数乘n位数不超过m+n位数的原理采用了延迟进位技术,无需设置进位,乘法代码不超过10行。 代码: //poj1737 //sep9 #include<iostream> usingname...

    3
    热度
  • [综合] poj 1079 Ratio 模拟

    模拟题,只是涉及分数精度的一个技巧:c++中如何取整?如果a是一个浮点数,intb=(int)a;b是a的整数部分么?? 答案是不一定,因为在一般实际的算法中,不是intb=(int)a这么简单a可能经过了很多运算,有精度丢失。比如a的真值是8计算机不小心搞成了7.999999或8.000001这样...

    76
    热度
  • [综合] poj 1815 Friendship 求字典序最小的最小割

    题意: 拆点后是求无向图字典序最小的最小割。 分析: 设有边e(u,v),则下面三点等价: 1:e可以作为割边(最小割集不唯一)。 2:去掉e后最小割值变小。 3:残量网络中不存在u到v的增广路。 所以从编号小的边开始,判断该边可不可能是割边,如果可能,把这条边去了,退流。如果不可能,保持原状,处理...

    14
    热度
  • [综合] poj 1145 Tree Summing 栈+模拟

    题意: 给一个数a和一棵带权树T,判断T根到叶子的若干路径的权和中是否有和a相等的。 分析: 栈用来表达式求值有两种办法,一是将表达式转为后序再求值,二是利用单调符号栈一次扫描。单调符号栈一次扫描法求值时维护单调符号栈(栈中总是优先级低的符号在下,‘(’在栈外优先级最高,栈中优先级最低,‘)’在栈外...

    94
    热度
  • [综合] poj 1180 Batch Scheduling dp斜率优化

    题意: 设dp[i]=mindp[j]+(S+sumT[i]-sumT[j])*F[i]1<=i<=N,i<j<=N+1,sumT[i]=T[i]+T[i+1]+...+T[N],sumF[i]=F[i]+F[i+1]+...+F[N],求dp[1]。 分析: dp[i]=...

    78
    热度
  • [综合] 应用时间片实现多任务的单片机代码

    要实现的功能模块有四个:ir信号解码,待机信号重复按键判断,i2c从设备中断处理,LED&KEYPAD扫描。其中这四个模块中除了i2c从设备中断处理,其他都需要用到定时器。 不巧的是,我们用到的单片机是HT46R22,只有一个定时器。我参考了操作系统时间片的概念,最终写了这个目前还...

    73
    热度
  • [综合] 简单原始的FFMpeg播放器

    这个代码很久之前写的,当时是为了学习FFMpeg和SDL。写得很简单,仅仅处理视频帧解码,用SDL_DisplayYUVOverlay显示视频数据,没有同步处理和音频处理,所以一个视频文件会很快的逐帧显示而过。 //rin.c //Asmallsampleprogramthatshowshowt...

    12
    热度
  • [综合] Android如何找到正确的ALSA底层kcontrol接口?

    昨天分析了一把snd_kcontrol,可以认为上层应用的确是通过名称标识name来遍历底层的snd_kcontrol链表,从而找到相匹配的kcontrol。见snd_ctl_find_id函数 /***snd_ctl_find_id-findthecontrolinstancewiththegi...

    59
    热度
  • [综合] shellcode之一:栈溢出

    前言:现在我是嵌入式软件开发者,大学本科读的是电子信息专业,正常的来说不会与入侵、漏洞利用什么的打交道。只是大一时心血来潮用工具进入了另外一台电脑。其实这些也无关重要,重要的是我从那台电脑上down了第一部A片。不出意外的话,那台电脑应该属于女生的,因为那个IP段是女生楼那边的。后来我就可以很笃定的...

    39
    热度
  • [综合] shellcode之二:简述漏洞提权

    声明:主要内容来自《TheShellcoder'sHandbook》,摘录重点作为笔记并加上个人的一些理解,如有错,请务必指出。 派生shell 这类溢出一般会被用来获取根(uid0)特权,我们可以攻击以根特权运行的进程来达到这个目的。如果进程以根运行,我们可以通过溢出强制它执行s...

    35
    热度
  • [综合] shellcode之三:shellcode编写

    声明:主要内容来自《TheShellcoder'sHandbook》,摘录重点作为笔记并加上个人的一些理解,如有错,请务必指出。 系统调用 Shellcode是一组可注入的指令,可在被攻击的程序内运行。由于shellcode要直接操作寄存器,通常用汇编语言编写并翻译成十六进制操作码。我们想让目标...

    26
    热度
  • [综合] shellcode之四:格式化串漏洞

    声明:主要内容来自《TheShellcoder'sHandbook》,摘录重点作为笔记并加上个人的一些理解,如有错,请务必指出。 格式化串漏洞 当printf系列函数的格式化串里包含用户提交的数据时,有可能出现格式化串漏洞。攻击者可能提交许多格式化字符(但不提供对应的变量),这样栈上就没有和格式...

    2
    热度
  • [综合] 如何在Android平台上使用USB Audio设备

    需求:USBHeadset插上去后,声音要从本地CODEC切换到USBHeadset输出/输入。 上网搜了有关USBAudioHotplug的东西,比较适用的资源如下: 1、HotpluggingUSBaudiodevices(Howto) 题目看起来很吻合我们的问题,事实上并没有多少参考价值。其...

    61
    热度
  • [综合] ANDROID音频系统散记之一:A2dpAudioInterface

    写在之前 本来有打算写写Android音频系统的,但是仔细研究了如下链接的三篇文章,果断中断了我的想法。毫不夸张来说,这是我看过的最好的阐述Android音频系统的文章了,简练精辟,将音频系统各个方面的重要的脉络都描述出来了。有这三篇文章,理解Android音频系统何止加快了10倍。 Andr...

    32
    热度
  • [综合] ANDROID音频系统散记之二:resample-1

    Android上的resample处理 默认的情况下,Android放音的采样率固定为44.1khz,录音的采样率固定为8khz,因此底层的音频设备驱动只需设置好这两个固定的采样率。如果上层传过来的采样率与其不符的话,则AndroidFramework层会对音频流做resample(重采样)处...

    80
    热度
  • [综合] 机制和策略相分离原则

    这些天大刀阔斧修改了我们的alsa音频驱动,更深切理解了机制和策略分离的重要性。 说来惭愧,LinuxDeviceDrivers一书翻来覆去查阅了无数遍,却忽视了绪论中的一句话:区分机制和策略是Unix设计背后隐含的最好思想之一。 “需要提供什么功能”即机制,“如何使用这些功能”即策略。一年多前,初...

    95
    热度
  • [综合] 再牛逼的伟人,也有苦逼的青春

    1874年,某个十六岁的德国青年中学毕业,成绩在全班23人中也只排在第八,老师们对他的印象是该生除过人品好之外,实在看不出其他任何的才华和天赋,聊以自慰的是他有一手保命的技能——弹钢琴。 但是,青年却抛弃了键盘系这个很有前途的专业,毅然决然的选择了物理这个苦逼专业,就连大学的物理学教授都劝他:这个学...

    17
    热度
  • [综合] 自旋锁spinlock使用总结

    如果被保护的共享资源只在进程上下文和软中断上下文访问,那么当在进程上下文访问共享资源时,可能被软中断打断,从而可能进入软中断上下文来对被保护的共享资源访问,因此对于这种情况,对共享资源的访问必须使用spin_lock_bh和spin_unlock_bh来保护。 当然使用spin_lock_irq和s...

    7
    热度