C++博客-coreBugZJ

Modified UTF-8 与 UTF-32 相互转换

coreBugZJ — Sun, 13 Apr 2014 11:42:00 GMT

摘要: 自己的实现，经过一定的测试。阅读全文

coreBugZJ 2014-04-13 19:42 发表评论

JNI Java调用C代码

coreBugZJ — Sun, 13 Apr 2014 11:36:00 GMT

摘要: 环境 Ubuntu12.04 + openJDK6。
JNI中使用“修改的UTF8”编码，而Linux下wchar_t使用UTF32，注意转码。阅读全文

coreBugZJ 2014-04-13 19:36 发表评论

微软2014实习生及秋令营技术类职位在线测试

coreBugZJ — Sun, 13 Apr 2014 11:11:00 GMT

摘要: 阅读全文

coreBugZJ 2014-04-13 19:11 发表评论

COM 编程获取墙纸路径

coreBugZJ — Mon, 18 Nov 2013 12:53:00 GMT

摘要: 初学COM编程。阅读全文

coreBugZJ 2013-11-18 20:53 发表评论

LZW 编码解码代码

coreBugZJ — Mon, 04 Nov 2013 07:58:00 GMT

摘要: 从 libtiff 4.0.2 中提取出来并稍加修改的 lzw 的代码，符合 TIFF6 标准中的 LZW 部分。
本人目前对开源协议还不太清楚，不知是否存在侵权问题，如果有，请告知。阅读全文

coreBugZJ 2013-11-04 15:58 发表评论

TopCoder SRM 593 DIV2 第三题

coreBugZJ — Wed, 09 Oct 2013 12:13:00 GMT

coreBugZJ 2013-10-09 20:13 发表评论

生成全排列的非回溯方法（TopCoder SRM 591 DIV 2）

coreBugZJ — Sat, 28 Sep 2013 09:03:00 GMT

问题来自 TopCoder SRM 591 DIV 2 的第二题：

Problem Statement

Let X and Y be two strings of equal length, consisting of uppercase English letters only. The two strings are called convertible if there is a permutation P of the English alphabet with the following property: if each character c in the string X is replaced by the character P(c), we obtain the string Y. (In other words, X and Y are convertible iff the following holds: whenever two letters of X are equal, the corresponding two letters of Y must be equal, and vice versa.) For example, consider the string "ABCA". We can choose to replace each 'A' by a 'F', each 'B' by a 'B', and each 'C' by a 'G', obtaining the string "FBGF". Thus the strings "ABCA" and "FBGF" are convertible. The strings "ABCA" and "EFGH" are not convertible, because the two 'A's in the first string must correspond to the same letter in the second string. The strings "ABCA" and "EEEE" are not convertible, because different letters in the first string must correspond to different letters in the second string. You are given two strings A and B of the same length. These strings only contain English letters from 'A' to 'I', inclusive. (That is, only the first 9 letters of the alphabet are used.) You want to change A and B into two strings that are convertible. The only allowed change is to choose some indices (possibly none) and to remove the characters at those indices from each of the strings. (I.e., the removed characters must be at the same positions in both strings. For example, it is not allowed to only remove character 0 of A and character 3 of B.) For example, if A="ABAC", B="AHHA" and the chosen indices are 0 and 2, then the resulting strings will be "BC" and "HA". Our goal is to choose as few indices as possible, given that after the erasing we want to obtain two convertible strings. Compute and return the smallest possible number of chosen indices.
Definition

Class:
ConvertibleStrings
Method:
leastRemovals
Parameters:
string, string
Returns:
int
Method signature:
int leastRemovals(string A, string B)
(be sure your method is public)


Constraints
-
A will contain between 1 and 50 characters, inclusive.
-
A and B will be of the same length.
-
A will contain characters from 'A' to 'I' only.
-
B will contain characters from 'A' to 'I' only.

我的思路是穷举A中字母与B中字母的对应关系，看哪种对应需要删除的字母最少，这一最少值即是答案。
穷举对应关系，就是生成全排列。
我生成全排列的方式是回溯。

之后看其他人的代码，发现一个由给定排列求出其下一个排列的函数，于是学习一下，自己实现如下：

// 生成下一字典序排列
// 假设a中元素互不相同
// 若已经是最后一个字典序排列，则返回0，否则返回1
int next_permutation( int a[], int n ) {
        int i, j;
        for ( i = n-1; (0 < i) && (a[i-1] > a[i]); --i ) {
        }
        if ( 0 >= i ) {
                return 0;
        }
        for ( j = n-1; j >= i; --j ) {
                if ( a[ j ] > a[ i-1 ] ) {
                        int tmp = a[ i-1 ];
                        a[ i-1 ] = a[ j ];
                        a[ j ] = tmp;
                        j = n - 1;
                        while ( i < j ) {
                                tmp = a[ i ];
                                a[ i ] = a[ j ];
                                a[ j ] = tmp;
                                ++i; --j;
                        }
                        break;
                }
        }
        return 1;
}

还有人使用的是C＋＋的中 next_permutation 函数，功能一样。

coreBugZJ 2013-09-28 17:03 发表评论

nasm x86 32位汇编实现 int64 带符号加减乘除比较大小

coreBugZJ — Mon, 29 Apr 2013 12:46:00 GMT

摘要: 毕业论文做 Pascal 编译器，需要生成的32位 nasm 汇编代码支持 64位带符号整数阅读全文

coreBugZJ 2013-04-29 20:46 发表评论

汇编调用 C 语言 printf ％f 输出浮点数 float 的问题：4字节还是 8字节

coreBugZJ — Mon, 29 Apr 2013 08:51:00 GMT

摘要: 结论： C 语言的 printf 使用 %f 来输出 float 时，实际上先把 4字节的float转化为 8字节的double，然后访问了栈上的 8字节数据。
（环境：Ubuntu12.04 32位 intel i3 nasm gcc）阅读全文

coreBugZJ 2013-04-29 16:51 发表评论

Linux 下 Java 调用 shell 命令 nasm 与 gcc

coreBugZJ — Mon, 29 Apr 2013 07:28:00 GMT

摘要: 最近在写Pascal编译器，生成 nasm 汇编代码，需要调用 nasm 进行汇编，再调用 gcc 与 C 语言标准库链接，从而可以使用 C 语言的库函数。

注意 "-o" 和 fileName 要分开为两个字符串，不然的话，nasm 没问题，但 gcc 会出错，链接器找不到输出文件。

errReader 和 errInfo 用于输出 nasm 和 gcc 输出的错误信息。阅读全文

coreBugZJ 2013-04-29 15:28 发表评论

大端小端,ascii,unicode,utf8,utf16,utf32,gb2312,gbk,gb18030等字符编码问题（转）

coreBugZJ — Fri, 05 Apr 2013 09:05:00 GMT

摘要: 这篇文章里主要阐述下面几个问题 1: 字符和字节的区别 2: Big Endian和Little Endian 3: ASCII 4: Unicode的定义 5: Unicode的编码方案 6: Unicode的实现方式 7: 一些名词解释阅读全文

coreBugZJ 2013-04-05 17:05 发表评论

保研了

coreBugZJ — Fri, 05 Apr 2013 08:48:00 GMT

摘要: 之前因为考研的事情，放弃了更新，保研后也没回来。这一丢就是好久。阅读全文

coreBugZJ 2013-04-05 16:48 发表评论

医学诺贝尔之路（1923）：寻找胰岛素（转）

coreBugZJ — Wed, 04 Jul 2012 02:41:00 GMT

摘要: 在1920年快要结束的一天，多伦多大学生理学系的麦克劳德（John James Rickard Macleod）教授迎来了一位年轻人的到访。来人言辞恳切，声音略有些激动，但看上去游说并不是他的专长。在年轻人表明来意之后，麦克劳德教授并不为所动，而是以“需要考虑”为由婉拒了来人的请求。看到教授如此态度，年轻人难掩失落的神情，待了没多久就离开了。。。阅读全文

coreBugZJ 2012-07-04 10:41 发表评论