码迷,mamicode.com
首页 > 其他好文
(线段树)A Corrupt Mayor's Performance Art
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5023题意: 区间更新, 区间询问;题解:区间更新, 区间询问, 一共30种颜色, 可用int 来存。地区选拔赛的一道题,当时还没怎么学线段树(只会单点更新), 这道题只能看着别人A, 自己干着急。 今天...
分类:其他好文   时间:2014-10-02 16:25:03    阅读次数:284
指针的陷阱
你也许感觉对指针已经了如指掌了, 但是也可能还没注意到下面所述的一些简单的问题. 当然, 如果已经注意到这些陷阱了, 那就最好不过了. 大家应该都知道, 通过指针是可以修改其指向的对象的值的, 请看下面的情况: int i = 10; int *p = &i; int *q = NULL...
分类:其他好文   时间:2014-10-02 18:21:13    阅读次数:204
《领域驱动设计与模式实践》 - 书摘精要
(P5) 技术性的东西变化不定,唯有核心业务才是持久的。当核心业务改变时,模型和软件必须随之改变;(P9) .Net 更好地支持面向对象,它只是更好的工具箱;把技术看作是助推器,不同的技术可能是比其他技术更好的助推器;(P10) 性能问题常常是由于糟糕的数据库存取代码、数据库结构或其他类似原因造成的...
分类:其他好文   时间:2014-10-02 17:14:13    阅读次数:222
二分查找
java实现:package sort;public class BinarySearch { /** * @param args */ public static void main(String[] args) { // TODO Auto-genera...
分类:其他好文   时间:2014-10-02 16:57:13    阅读次数:205
引用类型到底是怎么回事?
相信使用c++的朋友们对引用类型不会陌生的, 不过, 大家是否觉得指针似乎更重要呢? 引用能做的, 指针不是同样可以完成么? 而且功能更加强大, 使用方式也更加灵活啊. 那么引用到底是怎么搞的呢? c++之父:本贾尼·斯特劳斯特卢普博士当年为什么非要创造引用类型呢? 难道不是只有指针才是亲儿子? ....
分类:其他好文   时间:2014-10-02 16:56:43    阅读次数:175
快速排序
java实现package sort;public class QuickSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated ...
分类:其他好文   时间:2014-10-02 16:23:03    阅读次数:261
poj3929
题意:如上图放置的一个圆锥,告诉你从圆锥顶的洞中流出多少体积的水,求现在水面高度。。思路: 无聊时做的一道题,实际上就是一道高数题,重积分,可惜我高数本来也不好而且还忘光了,积了很久,而且错了很多遍。。mark一下。。 本来还想偷懒最难积分的最后一重想用自适应的simpson积分公式。。无奈精度要求...
分类:其他好文   时间:2014-10-02 18:19:33    阅读次数:211
设计模式之状态模式(State Pattern)
状态模式是用来封装某种状态下的一整套行为的,状态模式隐藏了状态切换过程,调用者并不清楚模块内部的状态转换细节,状态模式实现了程序运行时的多态。如果代码中出现了大量相似的if-else结构,你可能需要使用状态模式来消除这些不和谐的条件块。
分类:其他好文   时间:2014-10-02 16:39:13    阅读次数:130
希尔排序
java实现package sort;public class ShellSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated ...
分类:其他好文   时间:2014-10-02 16:21:53    阅读次数:247
Group
hdu4638:http://acm.hdu.edu.cn/showproblem.php?pid=4638题意:找到区间能,有多少组连续数字串题解:离线处理,从开始到1--n开始扫描,用树状数组记录每个位置构成组的情况。对于i位置上的数,一定会构成一个组,所以add(i,1),如果a[i]-1和a...
分类:其他好文   时间:2014-10-02 16:21:33    阅读次数:194
read、fread
如果文件的大小是8k。你如果用read/write,且只分配了2k的缓存,则要将此文件读出需要做4次系统调用来实际从磁盘上读出。如果你用fread/fwrite,则系统自动分配缓存,则读出此文件只要一次系统调用从磁盘上读出。也就是用read/write要读4次磁盘,而用fread/fwrite则只要...
分类:其他好文   时间:2014-10-02 16:21:13    阅读次数:144
关于代码优化中inline函数的使用
先说说内联函数的优点: 将函数改写成inline函数, 可以避免当函数被调用时所发生的堆栈操作, 这自然可以提高代码的执行效率 一般将inline函数写在头文件中, 并且建议将其写在类结构之外, 也就是类结构定义的下面, 而不是写在类结构的里面.当然写在里面也没什么不行, 只是如果写在外面的话,.....
分类:其他好文   时间:2014-10-02 18:01:03    阅读次数:151
Object-oriented features
Python is an object-oriented programing language, which means that it provides features that support object-oriented programming. It is easy to define...
分类:其他好文   时间:2014-10-02 17:44:13    阅读次数:247
《领域驱动设计 软件核心复杂性应对之道》 - 书摘精要
(序) 领域模型的最大价值是它提供了一种通用语言,这种语言是将领域专家和技术人员联系在一起的纽带;(P2) 模型是一种知识形式,他对知识进行有选择的简化和有目的的结构化;(P33) 面向对象编程之所以功能强大,是因为它基于建模范式,并且为模型构造提供了实现方式;(P48) 领域驱动设计只有应用在大型...
分类:其他好文   时间:2014-10-02 16:54:03    阅读次数:145
《企业应用架构模式》 - 书摘精要
(译者序) “每一个模式描述了一个在我们周围不断重复发生的问题,以及该问题的解决方案的核心。这样,你就能一次又一次地使用该方案而不必做重复劳动。” ———— Christopher Alexander招式套路可以千变万化,扎实深厚的“内功”却是始终如一;(前言) 关于软件架构的通用性的书籍,我推荐[...
分类:其他好文   时间:2014-10-02 18:17:03    阅读次数:175
ZOJ 2836
求不比M大的可以被集合任一个数整除的数的个数。(容斥原理)#include #include #include #include using namespace std;int set[15];int ans;int gcd(int a,int b){ if(b==0) return a; retu...
分类:其他好文   时间:2014-10-02 17:26:53    阅读次数:158
Qt creator 搭配 valgrind 检测内存泄漏
继上次重载operator new检测内存泄漏失败之后,妥协了。决定不管是否是准确指明哪一行代码出现内存泄漏,只要告诉我是否有泄漏就行了,这样就没有new替换的问题。在开发中,总是一个个小功能的开发。如果开发完一个小功能告诉我有内存泄漏,那想必也是比较容易找的。 这次的想法是重写operato...
分类:其他好文   时间:2014-10-02 16:36:43    阅读次数:202
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!