- 博客(13)
- 资源 (6)
- 收藏
- 关注
原创 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 <...
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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人