2012年02月_chuanwang66

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 C/C++基本数据类型

参考资料：(1) 64位与32位编程的数据类型区别（C/C++）： http://blog.csdn.net/harbinzju/article/details/5785024(2) 指针运算： http://blog.csdn.net/hbuxiaoshe/article/details/5785575 C/C++仅仅定义了这些基本数据类型之间的关系，并没有定义严格定义...

2012-02-29 07:53:18 177

原创 C文件操作（二）——流文件freopen() 输入输出重定向、打表格

一、freopen()输出输出重定向（到文件）当我们求解acm题目时，通常在设计好算法和程序后，要在调试环境（例如VC等）中运行程序，输入测试数据，当能得到正确运行结果后，才将程序提交到oj中。但由于调试往往不能一次成功，每次运行时，都要重新输入一遍测试数据，对于有大量输入数据的题目，输入数据需要花费大量时间。使用freopen函数可以解决测试数据输入问题，...

2012-02-28 10:25:23 346

原创线段树（二）——时间、空间复杂度

参考文章：《在一维数组中以完全二叉树方式存储线段树的空间分析》 http://comzyh.tk/blog/archives/479/《线段树简介与简单应用》http://hi.baidu.com/etwge/blog/item/c6c2dff887d2eb909f514664.html 我们大家存储线段树的方式无非两种：二叉链表一维数组完全二叉树二叉链表优点是节省...

2012-02-28 09:36:25 2546

原创让CPU占用率听你指挥

CPU占用率显示为y=A+Asin(x)曲线//基本思路是新建一线程，让这个线程只在某一cpu上运行。这个线程的作用是控制单个cpu的占用率。#include "stdafx.h" //建工程时自动引入#include<stdio.h>#include<windows.h>#include <stdlib.h>#include &lt...

2012-02-27 16:08:55 90

原创 (第一、二章)nasm的汇编和反汇编

nasm的汇编和反汇编步骤：1. 汇编(boot.asm为boot.bin)nasm boot.asm -o boot.bin2. 反汇编(boot.bin为disboot.asm)ndisasm -o 0x7C00 boot.bin >> disboot.asm 注：nasm和ndisasm工具都是nasm的组件:)*************...

2012-02-27 13:36:41 2739

原创 scanf()的返回值

http://blog.csdn.net/linuxxulin/article/details/7018321 不经意中发现scanf()的返回值问题，自己试验和了解了一下，一些所知与各位分享;void main() { int a;int b;int c;printf("请输入三个整数：");int x=scanf("%d%d%d",&a,&b...

2012-02-26 21:02:00 98

原创线段树（一）——概念和应用

一、线段树概念从简单说起，线段树其实可以理解成一种特殊的二叉树。但是这种二叉树较为平衡，和静态二叉树一样，都是提前已经建立好的树形结构。针对性强，所以效率要高。这里又想到了一句题外话：动态和静态的差别。动态结构较为灵活，但是速度较慢；静态结构节省内存，速度较快。线段树有三种基本操作: build(), update(), query(). 前两个会改变数据结构，后一个不影响数据...

2012-02-22 21:02:32 126

原创并查集及举例

一、并查集：(union-find sets) 一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。并查集的三种操作：1、Make_Set(x) 把每一个元素初始化为一个集合初始化后...

2012-02-22 19:28:10 128

原创深入理解二分查找（一、二分查找及其变体）

《编程之美》 2.19 解法二需要在一个数组 arr[] 中找到最后一个≤ value 的值，可以顺序查找，也可以使用二分查找。但标准的二分查找用来查找 =value 的值，因此这里需要改造一下： 1. 标准二分查找：注意：退出原因有两个——“ arr[mid]==value ，即找到” 或者 “ l==r 且仍未找到” （这个版本代码根...

2012-02-22 10:40:20 197

原创享元模式——Flyweight

享元模式——Flyweight1. 概念享元模式(Flyweight，轻量级选手)就是利用可共享对象的池。因而，通常用到Factory，称为FlyweightFactory享元工厂。(Sam) 将对象定义为不可变(immutable)的是避免客户代码之间相互影响最简单...

2012-02-17 13:10:16 74

原创联合概率

Combining ProbabilitiesSuppose that Mr. Smith, who is correct 75% of the time, claims that acertain event X will NOT occur. It would seem on this basis that theprobability of X ocurring is 0...

2012-02-05 14:53:53 175

原创泰勒公式与人生

如果一个函数如果可以用等号后面的东西表示出来的话，那么这个函数就是说，可以用泰勒展开式的方法展开来的。在人类历史上，人类对泰勒展开式的兴趣之所以那么高，完完全全是因为（x-a）的n次方，（x-a）的n次方是多项式，多项式是当时人类最熟悉的函数形式之一。但是在比较高等的数学里，我们有兴趣的完完全全是f(x)在a处的n阶导数这一项。这个n阶导数完全刻画出了泰勒展开式最重...

2012-02-05 14:49:45 114

原创 Bayes过滤器和 Bayes分类器

[color=red][size=x-large]Bayes过滤器[/size][/color]贝叶斯推断及其互联网应用（一）[url]http://www.ruanyifeng.com/blog/2011/08/bayesian_inference_part_one.html[/url]贝叶斯推断及其互联网应用（二）[url]http://www.ruanyifeng.c...

2012-02-05 13:55:48 145