2012年11月_鸭脖

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创比酒量问题与二叉树搜索和路径问题

比酒量问题：有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开

2012-11-29 13:14:50 905

原创从汇编语言理解C++传参方式

C++传参方式分为传引用和传值，传值是将参数的副本传入函数，传引用是将从参数的地址传给函数。由于刚刚学过汇编语言，而且我知道在调用函数之前会将函数的参数压入堆栈，那么我很自然想到了mov和lea。而是用vc的反汇编工具我验证了这一点。看如下程序：#include "stdafx.h"#includeusing namespace std;void Swap(int& a

2012-11-28 21:17:48 2933

原创 C与C++中struct使用的区别

今天参看了louden用c编写的编译器，发现其中一些地方使用struct很奇妙。所以又研究了一下struct的区别，并发现c和c++在某些地方是有区别的。struct作为类的一种特例，是用来自定义数据结构的，在编程的过程中是很有用的。C和C++的主要区别是：一个结构标记声明后，C语言必须在结构标记前加上struct才能作为结构类型名，而C++语言中，结构标记可以直接作为结构类型名使用。

2012-11-28 20:49:41 7509

转载关于程序的编译和链接

一般来说，无论是C、C++、还是pas，首先要把源文件编译成中间代码文件，在Windows下也就是 .obj 文件，UNIX下是 .o 文件，即 Object File，这个动作叫做编译（compile）。然后再把大量的Object File合成执行文件，这个动作叫作链接（link）。编译时，编译器需要的是语法的正确，函数与变量的声明的正确。对于后者，通常是你需要告诉编译器

2012-11-27 17:16:03 668

原创 Java程序中使用XXXX-XX-XX XX:XX:XX格式的日期

Date date = new Date();System.out.println(date.toLocaleString());以上程序是使用上述格式打印出当前的日期。以下是根据上述格式的字符串构造出一个date对象供程序使用public static Date constructDate(String time){boolean result = Pat

2012-11-26 14:23:36 19566

转载 Java RMI之HelloWorld篇

Java RMI 指的是远程方法调用 (Remote Method Invocation)。它是一种机制，能够让在某个 Java 虚拟机上的对象调用另一个 Java 虚拟机中的对象上的方法。可以用此方法调用的任何对象必须实现该远程接口。 Java RMI不是什么新技术（在Java1.1的时代都有了），但却是是非常重要的底层技术。大名鼎鼎的EJB都是建立在rmi基础之上的，现

2012-11-26 10:22:14 506

转载五种开源协议的比较(BSD,Apache,GPL,LGPL,MIT) – 整理

当Adobe、Microsoft、Sun等一系列巨头开始表现出对”开源”的青睐时，”开源”的时代即将到来！最初来自：sinoprise.com/read.php?tid-662-page-e-fpage-1.html（遗憾的是这个链接已经打不开了），我基本未改动，只是进行了一些排版和整理。参考文献：http://www.fsf.org/licensing/licenses/现今

2012-11-24 12:43:17 471

转载 INT20H

DOS中断INT20H的功能是结束程序并返回DOS。　　入口参数：CS=程序段前缀（PSP）的段地址。 IP=0000H。　　出口参数：无。　　问题：（1）程序段前缀PSP的概念。　　　　　（2）不能直接给CS、IP赋值，如何指定入口参数？ 1、程序的执行过程 //search out-->Build PSP in main memory

2012-11-23 21:01:24 3399

转载溢出OF和进位CF区别

处理器内部以补码表示有符号数,8个二进制位能够表达的整数范围是：+127 ~ -128,16位表达的范围是：+32767 ~ -32768.如果运算结果超出了这个范围，就是产生了溢出,有溢出，说明有符号数的运算结果不正确例如：3AH + 7CH＝B6H，就是58 + 124＝182，已经超出-128 ~ 127范围，产生溢出，所以OF = 1；另一方面，补码B6H表达值是-

2012-11-21 17:20:21 4873 1

原创 ssd6 exercise2

挺有意思/* * bits.c - Source file with your solutions to the Lab. * This is the file you will hand in to your instructor. */#include "btest.h"#include /* * Instructions t

2012-11-18 18:45:28 1921

书上总共讲了十种寻址方式，这十种寻址方式，从第一种到第十种，其有效地址的计算复杂度逐渐增加。首先我们要弄清楚几个概念，即什么是有效地址，什么是段地址，什么又是基址，什么又是变址。有效地址是偏移地址，它和段地址共同构成存储器中的物理地址。那么要求得这个有效地址，就有很多方法，不同的方法对应不同的寻址方式。段地址是分配给段的物理地址，是某一段地址的开始地址，存储在DS等段寄存器中，而基址和变址都是相对

2012-11-18 15:36:51 2041

原创操作系统1——引导扇区的理解

在操作系统这个方面，我记得自己经常听到主引导记录这个名词，但是对于它的理解并不深，只知道它在系统加载的时候很重要。现在我想自己写一个操作系统，但是想到第一步该怎么做呢？书上说是用汇编写引导程序。那么这个引导程序是什么呢？它正是我们经常所说的主引导记录，或者说，它存储在引导扇区上，即我们所说的boot sector。我们知道，当计算机电源被打开的时候，他会先进行加电自检，然后寻找启动盘，如果计算

2012-11-17 21:02:15 4713

原创求子数组的最大和问题

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个活多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度是O(n).这道题目如果没有时间复杂度的限制的话，那一分钟便可以写出来。因为三层for循环，使用穷举法，便可以直接求的最大值。这样的话时间复杂度就是N^3，但是如果是O(N)的话，那么就必须要求只有一次for循环。那么应该组织

2012-11-09 17:11:55 593

原创 ssd上一道题目引发的思考

+++++++++++++++++++++++++++++++++++++++++++++++++void callee(int * count) { count++;}int main (int argc, char *argv[]) { int count = 4; callee(&count); printf("%d", count);

2012-11-08 18:38:11 592

转载 http1.0与http1.1的区别（转）

一个WEB站点每天可能要接收到上百万的用户请求，为了提高系统的效率，HTTP 1.0规定浏览器与服务器只保持短暂的连接，浏览器的每次请求都需要与服务器建立一个TCP连接，服务器完成请求处理后立即断开TCP连接，服务器不跟踪每个客户也不记录过去的请求。但是，这也造成了一些性能上的缺陷，例如，一个包含有许多图像的网页文件中并没有包含真正的图像数据内容，而只是指明了这些图像的URL地址，当WEB浏览器访

2012-11-08 16:32:15 588

转载 c#标准注释

模块（类）注释规范模块开始必须以以下格式编写模块注释//////模块编号：///作用：///作者：作者中文名///编写日期/// 如果模块有修改，则每次修改必须添加以下注释//////Log编号：///修改描述：///作者：修改者的中文名//修改日期：///

2012-11-08 15:15:57 2831

原创解释器构造实现函数调用

函数调用是解释器中必须实现的功能。函数调用同样遵循先定义，然后才能调用的原则。在本文中，使用一个函数表存储所有的函数信息。函数表的结构与符号表很类似。具体结构如下：typedef struct FunctionNode{ FunctionNode* Next； wchar_t* FunctionNamePtr； //存储函数名,动态生成

2012-11-03 21:27:46 1352

转载如何在C#中模拟C++的联合（Union）？[C#, C++] How To Simulate C++ Union In C#?

如何在C#中模拟C++的联合（Union）？[C#, C++]How To Simulate C++ Union In C#? Updated on Sunday, December 26, 2004 Written by Allen Lee 0 如何阅读本文？如果你......希望了解联合的概念，请阅读“什么

2012-11-03 17:51:32 607

原创使用回溯算法解决N皇后问题以及间隔排列问题

回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。在编程中，最容易出错的地方，便是迭代和递归。那么回溯便是这两种方法的结合。按照我的理解，使用回溯法需要心中有结构。回溯这个词用的很形象，按照人的理解就是往后走，但是

2012-11-01 14:27:26 2067

git基本原理与常用命令

git基本原理与常用命令git基本原理与常用命令git基本原理与常用命令git基本原理与常用命令git基本原理与常用命令git基本原理与常用命令git基本原理与常用命令git基本原理与常用命令git基本原理与常用命令

2017-09-06

git原理与命令

git原理与命令,描述git的所有的原理等发的卡房间看到父发阿卡丽的实践法拉盛达芙妮git原理与命令,描述git的所有的原理等发的卡房间看到父发阿卡丽的实践法拉盛达芙妮git原理与命令,描述git的所有的原理等发的卡房间看到父发阿卡丽的实践法拉盛达芙妮git原理与命令,描述git的所有的原理等发的卡房间看到父发阿卡丽的实践法拉盛达芙妮git原理与命令,描述git的所有的原理等发的卡房间看到父发阿卡丽的实践法拉盛达芙妮

2017-09-04

中缀表达式计算C++实现

2013-01-16

SSD4选择题做题工具 windows 7版本

一个比较好用的ssd4刷体的工具哦,享用的话就用一下,不想用的话就算了,反正是随便写的,写着玩意晚哈哈

2012-05-26

violet UML编辑器

很简洁的uml图形编辑工具，这是一款很好的工具哦亲

2012-04-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Yelbosh的专栏