2014年02月_claien

06月 04月 03月 02月 01月

原创 [面试算法]有一无符号整型数组，大小为10, 初始的数值随机，但在[0, 99]之间。请用C语言写一个过滤程序，令数组内的数据互不相等。

写了个算法实现，就想做个记录。以后有时间测试下正确性，以及是否有更好的思路。 //有一无符号整型数组，大小为10, 初始的数值随机，但在[0, 99]之间。请用C语言写一个过滤程序，令数组内的数据互不相等。 // 说明： // 1.若数组内有相等的数据，可令某一数值加1或减1作出偏移，直至不等为止。 // 2.数组内的数据只能在[0, 99]之间。 // 3.数组第一次出现的数据保持不变

2014-02-25 22:35:32 3490

转载 c/c++内存分配与内存对齐全面探讨

关于程序设计的内存分配问题 freec （辽宁工程技术大学软件学院计SJ07-3 辽宁葫芦岛 125000） [摘要] 在大多数低层程序设计中，由于内存分配与内存对齐问题所带来的bug所占比重非常大。本文对内存分配中的分配空间类型、作用、方法、适用范围、优缺点以及内存对齐问题中的对齐原因、对齐规则等进行了详细的说明，并结合大量c语言代码进行阐述与分析。 [关键词] 内存分配；

2014-02-23 18:20:52 679

转载 C++常见内存错误汇总

在系统开发过程中出现的bug相对而言是比较好解决的，花费在这个上面的调试代价不是很大，但是在系统集成后的bug往往是难以定位的bug（最好方式是打桩，通过打桩可以初步锁定出错的位置，如：进入函数前打印日志，离开时再次打印日志）。而这些难以定位的bug基本分为2类：内存错误和并非问题。 1、内存泄露如果在堆栈上分配的内存使用完成后没有释放就会造成内存泄露。

2014-02-23 11:00:18 764

原创调试定位缺陷

调试定位缺陷－《代码大全》科学的调试方法一、经典的方法 1. 通过可重复的实验收集数据 2. 根据相关数据的统计构造一个假设 3. 设计一个实验来证明或反正这个假设 4. 证明或反正假设 5. 根据需要重复上面的步骤二、不可复现的bug 1. 将错误稳定下来此类错误可能的原因：无法重现的bug 可能的原因：初始化错误与时间相关悬空指针：未初

2014-02-23 08:40:20 1630

原创 IO、网络、多线程模型总结

摘自网络上看过的文章，处于以不详～一、一些概念同步:发送请求,等待返回,然后再发送下一个请求。异步:发送请求,不等待返回,接下来可以处理其他事情，或者随时发送下一个请求。并发:同时处理多个请求二、线程池模型 HS/HA半同步/半异步模式：分为三层，同步层、队列层、异步层，又称为生产者消费者模式，主线程处理I/O事件并解析然后再往队列丢数据，然后消费者读出数据进行应用逻辑处

2014-02-16 19:14:42 2140

原创大道至简

图形引擎优化 1. 画更少的东西什么都不画，效率最高。只画正好需要画的，效率最佳。场景管理：四叉树、BSP、K-Tree。视锥剪裁背面剔除 shader中的像素剪裁：遮挡查询，剔除被遮挡像素等等等。优化的地方也就是讲需要绘制的选择的更精确。 2. 减少必须消耗部分的调用，尤其是每帧更新时 d3d的一些API每次调用有不少的消耗，所

2014-02-16 17:03:23 1549

转载数据驱动

什么是数据驱动编程前言：最近在学习《Unix编程艺术》。以前粗略的翻过，以为是介绍unix工具的。现在认真的看了下，原来是介绍设计原则的。它的核心就是第一章介绍的unix的哲学以及17个设计原则，而后面的内容就是围绕它来展开的。以前说过，要学习适合自己的资料，而判断是否适合的一个方法就是看你是否能够读得下去。我对这本书有一种相见恨晚的感觉。推荐有4~6年工作经验的朋友可

2014-02-16 16:19:13 1594

原创 Performance Optimizations (Direct3D 9)

Performance Optimizations (Direct3D 9) General Performance Tips1. Clear only when you must. 2. Minimize state changes and group the remaining state changes. 3. Use smaller textures, if you can do so.

2014-02-11 21:20:30 1289