西毒-CSDN博客

转载如何检测cpu的字节顺序是小端模式还是大端模式

字节序，顾名思义字节的顺序，再多说两句就是大于一个字节类型的数据在内存中的存放顺序(一个字节的数据当然就无需谈顺序的问题了)。其实大部分人在实际的开发中都很少会直接和字节序打交道。唯有在跨平台以及网络程序中字节序才是一个应该被考虑的问题。在所有的介绍字节序的文章中都会提到字节序分为两类：Big-Endian和Little-Endian，引用标准的Big-Endian和Little-

2016-08-22 15:09:00 1414

转载内存链表union类型节省内存

我在阅读《STL源码剖析》中看到关于内存组织成空闲链表的结构：union obj{ union obj* next; char client_data[1];};使用union主要是为了节省空间，当我们以一个指针得到该块内存时，可以完全使用该块内存。假如我们用result*得到该块内存后，请问我们应该如何根据client_data来存储数据呢？cli

2016-08-16 12:57:11 918

原创线段树的实现求解格子操作

线段树的原理具体参考百度百科，下面的代码实现的叶子节点不是标准的元线段，而是点！根据具体的需要可以自己设计叶子节点的含义。节点里面包含了常用的max，min，sum域信息。例如: 在[0,7]区间上建立一棵满二叉树：【0,7】

2014-03-14 13:10:04 826

转载 linux 设置系统时间和硬件RTC时间

两步 (1)date 042612492005(2)hwclock -w 第一步的意思是设置时间,设置完了可以用date命令查看对不对...注意是月日时分年第二步的意思是写入主板的rtc芯片.. ======================================= su -c 'date -s 月/日/年' su -c 'date -s 时:分:秒' =

2013-08-28 19:24:58 17158

转载 VMware下Ubuntu与宿主Windows共享文件夹

一般来说，由于一些特殊的需要，会在Win7系统中利用虚拟机（VMware）安装ubuntu虚拟环境，使得不用重启就可以同时使用两个系统。但是想把在虚拟机ubuntu中编辑的文件可以同时被Win7中的程序使用，同时又不想利用两个系统的QQ或者U盘互拷，就需要能将文件在虚拟机和Win7(在这里以Win7为例，WinXP操作一样)下实现互传。有一种方法，就是通过VMware的共享文件夹来实现虚拟机Ubu

2013-08-08 21:47:38 796

转载 MFC 常见的窗口，空间句柄获取问题总结

句柄获取方法（获取该窗口的句柄后，即可向该窗口类类发送消息、处理程序）：1.获取所在类窗口的句柄：this->m_hwnd2.主窗口的句柄：无论在主窗口类内，还是子窗口类内，获取主窗口句柄的方法： AfxGetMainWnd()->m_hWnd，如：::SendMessage(AfxGetMainWnd()->m_hWnd , WM_MY_DOSOM

2013-08-03 13:50:04 872

转载 char wchar_t WCHAR TCHAR

1.区别wchar_t,char,WCHAR ANSI：即 char，可用字符串处理函数：strcat( ),strcpy( ), strlen( )等以str打头的函数。 UNICODE：wchar_t是Unicode字符的数据类型，它实际定义在里： typedef unsigned short wchar_t; 另外，在头文件中有这样的定义：typede

2013-08-02 09:49:17 755

转载 MFC消息循环和消息泵

首先，应该清楚MFC的消息循环(::GetMessage,::PeekMessage)，消息泵(CWinThread::PumpMessage)和MFC的消息在窗口之间的路由是两件不同的事情。在MFC的应用程序中(应用程序类基于CWinThread继承)，必须要有一个消息循环，他的作用是从应用程序的消息队列中读取消息，并把它派送出去(::DispatchMessage)。而消息路由是指消息派送出去

2013-08-02 00:45:31 1141

原创 GIT 版本控制命令学习

一基本命令 1.$ git init要对现有的某个项目开始用 Git 管理,只需到此项目所在的目录,执行:2.$ git status检查当前文件状态3.git add命令功能1：可以用它开始跟踪新文件功能2：或者把已跟踪的文件放到暂存区功能3：还能用于合并时把有冲突的文件标记为已解决状态等

2013-07-17 22:15:32 1044

原创 MPI 和OPENMP 混合编程实现矩阵LU分解

LU分解　　将系数矩阵A转变成等价两个矩阵L和U的乘积，其中L和U分别是下三角和上三角矩阵。当A的所有顺序主子式都不为0时，矩阵A可以分解为A=LU，且分解唯一。其中L是单位下三角矩阵，U是上三角矩阵。方法：使用openMP和MPI混合编程现实代码如下：#include "stdio.h"#include "stdlib.h"#i

2012-11-19 16:20:01 6420

原创 MPI 实现 SUMMA 矩阵乘法

SUMMA 算法SUMMA 算法和Fox 算法一样,将A , B 和C 划分为相同大小的矩阵,对应放在r×c 二维 mesh 上. 但SUMMA 算法将矩阵乘法分解为一系列的秩nb 修正,即各处理器中的A 和B 分别被分解为nb 大小的列块和行块进行相乘, nb≤min( k/ r , k / c) , 前面所说的分块尺寸就是指nb 的大小. 算法中, 广播实现为逻辑处理

2012-11-19 00:48:08 5101

原创将同一节点上运行的进程划分到同一个通信域

在MPI中，需要将同一个节点上运行的程序划分到同一个通行域中，这样可以使得消息的传递更加快捷和方便，实现代码如下：#include "mpi.h"#include #include #include int main(int argc,char ** argv){ int rank; int size; char myName[100]; int i=0;

2012-11-06 17:46:49 1984 2

原创 Miller Rabin 概率算法测试素数（强伪素数）

一.费马小定里 if n is prime and (a,n) equals one ,then a^(n-1) = 1 (mod n)费马小定理只是个必要条件,符合费马小定理而非素数的数叫做Carmichael.前3个Carmichael数是561,1105,1729。Carmichael数是非常少的。在1~100000000范围内的整数中，只有255个C

2012-10-23 19:25:01 5609

转载 __int64 与long long int

在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即0~4294967295。也就是说，常规的32位整数只能够处理40亿以下的数。　　那遇到比40亿要大的数怎么办呢？这时就要用到C++的64位扩展了。不同的编译器对6

2012-10-23 19:07:34 552

转载 UNIX shell differences and how to change your shell (Monthly Posting)

The following article answers the frequently asked questions, what UNIX shells are available, what are the differences between them and how do you change your interactive shell. It is posted m

2012-10-22 15:35:40 1322

转载位图法的应用

所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。　　例如，要判断一千万个人的状态，每个人只有两种状态：男人，女人，可以用0，1表示。那么就可以开一个int数组，一个int有32个位，就可以表示32个人。操作的时候可以使用位操作。位图法应用　　一、给40亿个不重复的unsigned int的整数

2012-10-18 00:24:37 843

转载缓冲区溢出深入理解

本文首先向读者讲解了Linux下进程地址空间的布局以及进程堆栈帧的结构，然后在此基础上介绍了Linux下缓冲区溢出攻击的原理及对策。前言从逻辑上讲进程的堆栈是由多个堆栈帧构成的，其中每个堆栈帧都对应一个函数调用。当函数调用发生时，新的堆栈帧被压入堆栈；当函数返回时，相应的堆栈帧从堆栈中弹出。尽管堆栈帧结构的引入为在高级语言中实现函数或过程这样的概念提供了直接的硬件支持，但是由于将函数返回地

2012-10-17 23:28:42 3501

转载 Linux环境变量的设置和查看方法

1. 显示环境变量HOME　　$ echo $HOME　　/home/redbooks　　2. 设置一个新的环境变量hello　　$ export HELLO="Hello!"　　$ echo $HELLO　　Hello!　　3. 使用env命令显示所有的环境变量　　$ env　　HOSTNAME=redbooks.safe.org　　PVM_RSH=/us

2012-10-17 22:12:54 443

原创前序中序创建二叉树

前序和中序可以唯一确定一课二叉树，前序可以确定根节点在中序中的位置，在递归简历左右子树。 #include "stdafx.h"#include "stdio.h"struct node{char value;node *left;node *right;};node * creat(char *pre,char *

2012-03-20 00:14:34 463

原创创建huffman树

建立HuffMan树，利用的数组指针 #include "stdafx.h"#include "stdio.h"#define MAX 4 //叶节点的数目struct node{ int value; node* left; node *right; node() { left=right=NULL; }}

2012-03-14 11:22:03 599

原创前序建立二叉树

前序建立二叉树（字符0表示该处为空） #include "stdafx.h"#include "string.h"#include "stdio.h"struct node{ char value; node *left; node *right; node() { left=right=NULL;

2012-03-14 09:46:33 727

android 开发警务通

android 开发的警务通用到数据库视频的上传地位

2013-01-30

计算机考研名校报录信息（09-11）

2009-2011 年计算机考研名校报录信息希望大家有用

2012-12-24

ACM算法资料打包

讲解ACM算法从基础知识到算法总结，从简到难文档密码见密码.txt

2012-12-24

浙大 ACM 解题报告

浙大 ACM 题库及解题报告想练习的同学可以下载

2012-12-24

哈工大 ACM 题库和答案

包含哈工大ACM题库和答案对ACM感兴趣的同学可以下载

2012-12-24

计算机接口程序设计实验汇编实现

计算机接口技术试验全部代码测试通过中国石油大学（华东）实验01_IO地址译码实验02_简单并行接口实验03_可编程定时器计数器8253 实验04_可编程并行接口（8255方式0,1）实验05_七段数码管实验06_继电器控制实验07_竞赛抢答器实验08_交通灯控制实验实验09_Windows中断C 实验11_数模转换器实验12_模数转换器实验13_数字录音机实验14_串行通信实验实验15_DMA传送C 实验16_集成电路测试实验17_电子琴实验19_步进电机控制实验实验20_小直流电机实验实验21_键盘显示控制实验实验22_存储器读写C 实验24_双色点阵发光二极管显示实验实验25_数字温度检测实验

2012-10-25

仿SONY M3 MP5 刷机文件及工具

仿SONY M3 MP5 刷机文件及工具有需要的请下载，刷机具体方法见链接： http://starlit.sky.blog.163.com/blog/static/9004870520116812752900/

2012-10-12

表白程序+心形玫瑰+记事本自动表白

表白的小程序，桌面开满心形玫瑰，耳边响起你就是我的唯一，然后电脑会替你打开记事本向你女友表白…等着她感动着流泪的时候上前拥抱吧！

2012-08-16

opengl 小球的碰撞和反弹模拟

opengl 实现多个小球的碰撞和反弹模拟，小球的数目可以自己确定

2011-04-22

颜色棒ActiveX控件

颜色棒控件封装成ACtiveX控件实现任意两个点之间的颜色的渐变

2011-03-14

MFC框架写的OpenGL画图小程序

简单图形编辑系统功能绘制：直线段、多边形、圆等简单二维图形处理：裁剪和变换交互：参数由鼠标或键盘输入；选中并修改图形存储：图形数据可以保存到文件中，并能读文件要求 (1)面向对象程序设计语言 (2)构建简单几何对象类（点、线和多边形等） (3)定义合适的文件格式 (4)交互方式要通用化（参考“画笔”等绘图软件）

2011-03-11