BrightPi-CSDN博客

原创 Windows命令行编辑器查看Unicode编码和Linux终端查看GBK编码

Windows命令行编辑器中查看UTF编码的方法

2014-04-17 15:40:58 7665

原创 Linux 创建符号链接

在Ubuntu10.04上卸载了firefox，重新通过安装包

2014-04-14 22:48:22 1736

原创 Java: 日期相关的类 XMLGregorianCalendar 和 GregorianCalendar

在 Web 开发中经常需要操纵 Web Service 的响应的信息，其中可能包含日期信息，日期信息通常可以通过返回 XMLGregorianCalendar 类的一个对象，改对象封装了年、月、日、日、分、秒及时区（Time Zone）信息。我们假设通过以下语句获取了一个 XMLGregorianCalendar 对象：// 假设函数 func() 返回一个 XMLGrego

2013-11-23 19:00:52 13940

原创 C++虚函数的实现机制

关于C++虚函数的实现机制已经在陈浩的博客C++虚函数表解析里总结得非常清楚。学习他的解析之余，动手试试。首先是从对象的首地址获取虚函数表的地址。/* c1.cpp */#include using namespace std;typedef void (* Fun) ();class Base{public: virtual void f () {

2013-11-12 23:27:30 704

原创练习：表达式求值

功能：输入表达式，求出其值。输入中不含有括号和空格。思想：扫描表达式，用两个栈分别保存数字和操作符，扫描的时候遇到乘除法，就先计算，然后压栈。这样保证扫描结束后，操作符栈中仅有加号和减号。然后可以放入队列中求值。#include /* assert () */#include #include #include /* atoi () */#include /* get

2013-10-21 21:16:15 758

原创 Alibaba 阿里巴巴2014笔试题

前天笔试的阿里巴巴，有一道填空题是问如何只扫描一次数组，求出其方差。考试的时候知道肯定可以求出来，而且要用迭代（即递推），可惜当时由于时间紧张，推导的公式写错了。在此补上。公式使用LaTeX写的。所以只能截图了。最后给出了C函数。

2013-09-24 16:12:11 2625 8

原创数据结构之trie树

trie树，又称字典树、前缀树，是一个用于快速检索字符串或数字串的多叉树。它话费较大的存储空间（O(26^n)）来获得线性时间的检索效率，其中n是输入的字符串的长度。我们使用动态数据结构来存储之。下面是一个字符串的trie树。#include #include #define N 26typedef struct _trie_node{ int end; /* 字符串

2013-09-21 16:37:23 787

原创并查集 poj 1611 2524 1182

先看一道水题http://poj.org/problem?id=1611/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * poj_1161.c * Disjoint Set

2013-09-14 14:56:05 721

原创字符串匹配之KMP算法

线性时间的字符串匹配算法。/* kmp.c * string matcher */#include #include int szl_strlen (const char * str){ return ('\0' == * str) ? 0 : (1 + szl_strlen (1 + str));}int * kmp_prefix_function (int * de

2013-08-30 23:58:07 704

原创打印两点间的所有路径

有如下的图，该如何打印起始节点和终点的所有路径呢？考虑到路径枚举的回溯，所以想到用栈来实现之。奥妙之处：需要给每个入栈的节点添加标记printed，而出站的时候，如何设置标记就是关键。已在代码中体现。

2013-08-26 13:24:20 961

转载最少用多少只小白鼠可以1个星期内找出1000瓶中的1瓶毒药

链接：http://blog.csdn.net/zhenanlin/article/details/8764251现在有1000个瓶子，里边有药，但有一瓶有毒所以现在只有用小白鼠来试了，但小白鼠吃了这种毒药要一个星期才会发作请问最少用多少只小白鼠可以一个星期内找出那瓶毒药把10只小白鼠排成一个二进制数，最大的是：1111111111；然后把1000个瓶子，也按二进制编号

2013-08-24 14:58:13 4965

转载求无序数组的中位数

原文地址：http://blog.csdn.net/zdl1016/article/details/4676882中位数即是排过序后的处于数组最中间的元素。不考虑数组长度为偶数的情况。设集合元素个数为n。简单的想了下：思路1）把无序数组排好序，取出中间的元素时间复杂度采用普通的比较排序法 O(N*logN) 如果采用非

2013-08-24 14:32:52 1097

原创 radixsort

基数排序基数排序不是比较排序。用max表示输入数据中最大的数据，用k表示max的长度（代表其值的字符序串的长度），那么基数排序将执行k次循环，每次循环都比较这k位数据中的某一位，并按照该位数据大小排序，其结果是：该位相同的数据连续地存放到一块(在同一个桶中)，该位不相同的数据是有序的（不同的桶中的数据是有序的）。循环深度增长的方向可以是从数据最低位数字向最高位数

2013-08-23 17:55:56 820

原创 bucketsort

/* bucket.c *//* sort integers */#include #include #include #include /* struct is used in bucket */struct int_node{ int data; struct int_node * next;};/* procede ins

2013-08-21 19:57:38 679

原创台阶问题

有一个100个台阶的阶梯，一次可以选择上一个台阶，或者两个台阶，最后上到楼梯顶有几种走法？很明显的递归方程：f(n)=f(n-1)+f(n-2),f(1)=1,f(2)=2.求f(100)./*file: refibnacii.c*//* input one number between 1 and 100, print the output of the result *//*

2013-08-20 16:41:57 789

原创求自然数序列的最小公倍数

Sample Input：6Sample Output：60算法比较简单，其中开辟一个数组保存了对应每个自然数的因子fact[i]，然后最后把这些因子相乘即得到结果。/*least_multiply.c*//* least common mutiples */#include #include #include /* memset () */#define

2013-08-19 21:53:39 1356

原创淘宝研究院的面试题

1. 有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间2. 25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马3. 有一个函数int getNum()，每运行一次可以从一个数组V[N]里面取出一个数，N未知，当数取完的时候，函数返回NULL。现在要求写一个函数int get()，这个函数运行一次

2013-08-15 19:53:07 1800

通过对学习王爽的《汇编语言》，基本了解了8086/8008汇编程序设计的基本原理，也对使用汇编语言直接控制硬件有了些感觉，能够从CPU的角度来想一些问题了。逐渐理解到，高层的语言都基本上是对低级语言的抽象和实现，封装了更为细节的东西，目前了解的语言只有C语言还显露出很多汇编语言的成分和痕迹，而汇编语言通过提供很多的伪指令也实现了很重要的抽象，过程定义和宏等等，这样学习汇编其实也是站在一个抽象层次来

2013-08-10 15:45:55 826

原创汇编程序初步，显示字符串

assume cs:code,ds:data,ss:stackdata segment db 'welcome to masm!' ;定义要显示的字符串(共16字节) db 02h,24h,71h ;定义三种颜色属性data endsstack segment dw 8 dup(0)stack endscode segmentst

2013-08-06 13:15:36 1087

原创 POJ 1276

//参考：http://www.cnblogs.com/asuran/archive/2009/10/13/1582167.html#include #include #define nMAX (100)#define mMAX (10050)int main (){ int cash, t, i, k, n, v, val[nMAX], dp[mMAX], count, an

2013-07-30 11:37:46 720

原创 POJ 1019

/* * poj_1019.c * accepted? */#include #include /* pow, log10 */static int poj_1019 (int);int main (int argc, char ** argv){ int i,n; int k,r; scanf ("%d", &n); for (k=0; k<n;

2013-07-11 14:23:55 721

原创 POJ 1797

提交了5次终于AC。参考了使用Dijkstra算法来求解之。/* * poj_1797.c * accepted! */#include #include // memset ()#include // INT_MAX#define N (1010)#define MY_MIN(a,b) ((a)<(b)?(a):(b))#define SZL_DEBUG(fmt, ar

2013-07-11 10:46:05 1145

原创 POJ 1009

/* * poj_1009.c * accepted! * refers to http://liangsun.org/posts/poj-1009-edge-detection-report/ */#include #include /* qsort () */#include /* abs () */#ifdef DEBUG #define SZL_DEBUG(

2013-05-31 02:57:25 1195

原创大小端与栈生长方向

为这个疑问着迷。想弄清楚，参考了http://blog.sina.com.cn/s/blog_a0e859400101279a.html。/* * find_stack_direction.c * To find the growing direction of stack and * to recognize the pattern of data storage of the

2013-05-08 20:59:18 674

原创 POJ 1008

/* * poj_1008.c * accepted */#include #include #include #define HABB_MONTHS (19)#define HABB_M_DAYS (20)#define HABB_19M_DAYS (5)#define HABB_DAYS (365)#define TZOLKIN_DAY_NAMES (20)#defin

2013-05-08 11:28:57 738

原创 POJ 1007

/* * poj_1007.c * accepted */#include #include #define N (50)#define M (100)static void poj_1007 ();static int get_inversions (const char * str);static int compar_st (const void * p, const

2013-05-07 10:38:05 803

原创 POJ 1006

/* * poj_1006.c * accepted */#include #define PHYSICAL_CYCLE (23)#define EMOTIONAL_CYCLE (28)#define INTELLECTUAL_CYCLE (33)static void poj_1006 ();static int lcm (int a, int b);int main

2013-05-06 21:22:26 701

原创 POJ 1061

/* * poj_1061.c * accepted * refer to: http://www.cnblogs.com/comeon4mydream/archive/2011/07/18/2109060.html */#include typedef long long int int64;static int64 extGcd (int64 a, int64 b, int64

2013-04-27 11:57:55 834

原创 POJ 1005

/* * poj_1005.c * accepted */#include #include #include #define PI (3.14159265)#define EPS (1e-6)#define EROSION_YEAR (50)#define LINE_SIZE (70)static int poj_1005 (double d1, double d2);

2013-04-26 14:27:02 677

原创 POJ 1004

/* * poj_1004.c * accepted */#include #define SIZE (12)static double poj_1004 ();static char * round_2 (char dst[], double d);int main (int argc, char * argv[]){ char buf[20];

2013-04-26 12:12:08 850

原创 POJ 1003

/* * poj_1003.c * accepted */#include #define EPS (1e-6)static int poj_1003 (double value);int main (int argc, char * argv[]){ double d_t; double d_eps; scanf("%lf", &d_t); wh

2013-04-26 12:11:42 686

原创 POJ 1002

/* * poj_1002.c */#include #include #include #define N (100000)#define SIZE (10000000)#define LEN (7)static unsigned int item[SIZE];static void poj_1002 ();static char * szl_itoa_c (int

2013-04-26 12:11:05 918

原创快速求冥

/* * szl_power.h */#ifndef SZL_POWER_H#define SZL_POWER_Hdouble szl_power (double, unsigned int );#endif/* * szl_power.c */#include "szl_power.h"double szl_power(double a, unsigned int n){

2013-04-24 19:30:26 796

原创【练习】单链表基本操作

/* * szl_linkedlist.h */#ifndef SZL_LINKEDLIST_H#define SZL_LINKEDLIST_Htypedef int Element;typedef struct _tag_node_type Node, ListNode, * PNode, * List, * Position;void element_assign (Elem

2013-04-24 18:34:59 665

原创【练习】单链表逆置

/* * szl_linked_list_reversion.c */#include #include typedef struct _tag_szl_node{ int data; struct _tag_szl_node * link;}szl_node, * p_szl_node;typedef p_szl_node szl_list;static szl_li

2013-04-22 23:20:05 631

原创受限的操作下迭代技巧之一道腾讯笔试题

腾讯2012及2013实习生招聘之加分题一：给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程中：（1）不允许使用除法；（2）要求O(1)空间复杂度和O(N)时间复杂度；（3）除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)；（4）请用程序实现并简单描述。

2013-04-21 16:32:29 702

原创 POJ 1001

/* * poj_1001.c * accepted. */#include #include #include #define SIZE (125)#define ITEM_SIZE (10)static char item[ITEM_SIZE][SIZE];static char * poj_1001(char dst[], char src[], int src_w

2013-04-18 16:38:28 1036

原创最短路径之Floyd-Warshell算法

同Bellman-Ford算法一样，Floyd Warshell算法同业可以处理带有负权（但不含负权回路）的图的最短了路径问题。不过该算法并不是单源路径算法，它运行一次计算的是所有两个顶点间的最短路径，时间复杂度为Theta(n^3)。通过改进，可以打印所有路径（一般保存路径会增加空间复杂度）。打印的算法通过保存任意两个节点之间通过的index为最大值的节点。开始吧，floyd算法。

2013-03-19 20:34:34 2545

原创图论の最短路径算法

刚想起以前学过Floyd算法貌似也是用来解决图论中最短路径算法的，但是忘记了是怎么进行计算的。查了一下wiki，发现可以用来解决图论中最短路径的算法还真不少。主要的可以罗列如下：Dijkstra算法A*算法Bellman-Ford算法SPFA算法 (Bellman-Ford算法的改进版本)Floyd-Warshall算法Johnson算法Bi-Direction BFS算法

2013-03-15 09:06:39 1064

MBRFix win7系统MBR构建工具

用于在双系统的PC中删除一个操作系统之后导致Windows 7 不可正常启动（不可以正常引导）的修复。使用方法在所包含的记事本文档中。

2013-09-21

masm32 6.14

名称：Microsoft Macro Assembler Version 6.14.8444 运行环境：Windows 2000，Windows XP，Windows 7 功能：编译 x86 的汇编代码版本：6.14.8444 描述：该版本包含了一些常用的Win32开发的库，可以使用汇编语言进行Win32开发。搭配一个Editplus使用更佳。

2013-08-11

RadASM 中文汉化版

程序名称：RadASM 版本：2.2.1.9 汉化人：cao_cong 联系方式：[email protected] 使用说明：此汉化增强版根据RadASM作者网站正式发布的 2.2.1.9 版汉化，可对中文完美支持，可编译DOS下的程序并可看到运行结果。这个版本增强了对 C 编译器的支持，增加了从已有具体的更新内容请大家参考安装目录下的 WhatsNew.txt。增强版中附带的 MASM32 更新为 10.0，我在其中放了开发驱动的相关文件，安装后即可使用，可以直接开发驱动程序。我还写了一篇《如何配置RasASM来支持你的编译器》的文章放在安装包中，希望能给大家在为 RadASM 配置新的编译器时提供一点参考。汉化增强版适合于未安装Masm32及Viusual C++的用户,添加了RadASM的帮助文件及Win32 Api等帮助文件。RadASM可通过添加ini文件来支持别的语言，可以自己配置ini文件来支持你所使用的编程语言。此汉化增强版根据网友aboil的建议，添加了我最新修正的 OllyDBG 汉化第二版，选择安装后路径会自动设置好，直接可在RadASM中调试你编译后的程序。注意： 1、如果你曾安装了以前版本的RadASM汉化增强版，请不要卸载，只需覆盖安装即可。安装版本除了你选择了注册文件类型会在你的注册表中添加数据(可到ICON目录下查看具体添加内容，如果选择卸载同样会删除这些数据)外，不会产生别的垃圾文件，所以没必要卸载。因为卸载时可能把你安装后新建的一些工程一并删除，请谨慎使用卸载(默认在Masm和Cpp中新添加的工程不会被删除，但还是小心一点比较好)。若必须要卸载的话，请把你安装后新建的工程及配置文件备份到其它目录，再执行卸载！ 2、这个版本我去掉了 TASM 5.0 的安装文件(主要为减小安装包体积)，若要编译Tasm的程序的话请大家自己去下载TASM。 3、考虑到在有的未装VC的机器上测试时，编译时会提示找不到MSPDB60.DLL的错误，我在这个安装版本中复制了一个VC的MSPDB60.DLL到你的系统目录，因为有些程序可能会用到它，所以在卸载时未作处理。你要是不需要的话，可到你的系统目录手工删除(建议保留这个文件)。 4、如果你第一次编译 MASM 的 Dos App，可能会在构建的时候提示找不到 *.obj 文件，其实这时 *.obj 文件已经生成了。简单的方法就是重新启动一下 RadASM，再编译、构建时就正常了。增强版主要更新： 1、包含了编译 Win32 Asm 、C++ 的必须文件及我汉化的 OllyDBG(安装时需选择OllyDBG、Masm32及VC6.0这几个组件)。 2、添加了用于RadASM关联汇编文件的图标(安装时需选择文件关联组件)，安装后你可在安装目录下的Icon目录内使用你喜欢的图标来定制关联文件的显示图标(替换图标时请把你需要替换的图标更名为原目录下的对应图标名称)。 3、添加了由怜香整理的8086汇编教程、Venjiang整理的 Win32 汇编教程、陈国强整理的Win32 API参考(VB描述)、www.vcok.com整理的C语言教程及经典的 Windows 程序设计电子书。 4、添加了一个Cpp的对话框程序模板文件。 5、添加了一个Masm的注册机程序示例，位于Masm的工程目录下的ASMkeyg文件夹内，推荐大家看一下。 060621新增： 1、把RadASM作者另一个资源编辑工具ResEd的汉化版也打包放在安装目录下，虽然RadASM自带有可视化的资源编辑器，但这个ResEd工具有些时候还是很有用的，你可以可视化的编辑其他的资源脚本，很方便。这个工具我以RadASM网站上的最新版本为基础汉化的。 2、从WinASM中提取了两个模板（MDI和SDI模板），放了一个简单的注册机模板。 3、放了一个可以在对话框程序中添加调整对话框控件大小代码的插件 KSresizer，已汉化并配置好了。把作者提供的例子程序也放在了MASM的工程目录下，有兴趣的可以看看。 4、把帮助文件更新为 RadASM 官方主页上的最新版本。 061207新增： 1、添加由 drizz 写的两个库文件： (1)、Stdlib.lib：包含一些对文件、注册表、INI文件、字串等一些常用的操作函数，可以直接调用，以减少编程工作量。 (2)、cryptohash.lib：密码学算法库，包含大部分常用密码学算法。这两个库我都在RadASM中添加了相应的API文件，方便写代码时自动列出函数。 081218： ResEd 更新为 2.2.0.0d 汉化版,支持把 .rc 文件中的对话框部分导出为 RadASM 的 dlg 格式文件及添加 XP 界面等。 Language目录下的RadCHS.lng和RadENG.lng分别是简体中文和英文语言文件，可在RadASM的选项->语言菜单中选择。RadLNG.exe是用来查看语言文件的工具。 091209: 1、主程序汉化版本更新为 2.2.1.8f，同时更新语言文件。 2、ResEd 汉化版本更新为 2.2.0.5b。 3、除汉化了更新的插件外，重新汉化了 AdvEdit.dll(高级编辑) 插件。 091228： 1、主程序汉化版本更新为 2.2.1.9。 2、RadASM.ini 中的 [Accept] 段下添加了 DontAsk=1，这样执行编译好的程序时不会再有提示（类似与 2.2.1.5 及以前版本）。如仍需要执行程序时提示的话，请把添加的 DontAsk=1 这一行删除。一点建议： 1、建议把RadASM安装在根目录下，如 D:\RadASM。 2、如果在编译 Win32 Asm 程序时有问题，一个简单的方法就是把 RadASM 目录下的 Masm32 剪切到 RadASM 安装的根目录，如 D:\Masm32，再在 RadASM 中重新设置路径。 3、RadASM 中添加的插件 CodeTemplates.dll 是用于在编辑代码时输入定义好的代码模板的，默认调出方式是Ctrl+J，可根据Addins\Help目录下的帮助文件CodeTemplates.Txt(我已翻译过)来自己配置需要的模板。 4、格式化代码的插件(TabAddin.dll)我根据其帮助文档和自己的测试结果进行了汉化。本来想把这个插件的帮助文档一起汉化的，可实在没太多时间，只能让大家根据汉化插件的界面来对照英文的帮助文档来理解此插件的功能，造成不便的地方还望大家原谅！简单说一下此插件汉化后菜单上各个按钮的功能：“左移”：把选中的代码左移一个制表符；“右移”：选中代码右移一个制表符；“规范化”：把选中的排列不整齐的代码按照选项中的设置进行排列；“标准化”：把你选中的代码按选项中的设置进行整理，使代码具有更好的可读性；“显示选项”：显示设置选项。声明： 1、此汉化软件是免费软件，请在转载时保留其内容的完整性！ 2、此软件仅用于个人学习使用，禁止用于商业用途，否则后果自负！ HA.RadASM.v2.2.1.9.cao_cong.exe 的 MD5 值： 7BE397D8B107D68286EA07964DEF8A61

2013-08-06

空空如也

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

TA关注的人

MBRFix win7系统MBR构建工具

masm32 6.14

RadASM 中文汉化版

王爽-汇编语言-教学PPT

masm32 （包含链接器 LINK16）

汇编编译器 masm (Microsoft Macro Assembler Version 5.00)

PowerISO 5.6 (附注册码)

一份对进程代数的简要介绍

一个幻灯片模板

空空如也