wplxb-CSDN博客

原创 ACM POJ 总结

ACM POJ 总结：注意点：1. 一定要测试临界情况 (一定要参考每题后的讨论，1598 的血泪教训) 后再提交。2. 要仔细！输出格式别弄错了 (参考 1918) ！3. 注意循环的边界条件。有一些错误，并不是每次都会造成错误的结果，而是时而对，时而错。比如，数组越界，而循环又要依赖数组元素来判断是否结束时。参考本题的前两次提交代码 (1591) 。4. 编译器对数组元素个数是有限制的。Win

2007-05-13 08:12:00 2853

原创我的 C/C++ 代码风格

---------------------------------------------------------------------------★ 空行在每个类声明之后、每个函数定义结束之后都要加空行。在一个函数体内，逻辑上密切相关的语句之间不加空行，其它地方应加空行分隔。------------------------------------------------------------

2007-04-19 20:42:00 1044

原创我的 Vim 配置文件

"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 设置字符编码。参考：http://www.rainux.org/blog/index.php/2005/10/20/106" encoding: Vim 内部使用的字符编码方式，包括 Vim 的 buffer (缓冲区)、菜单文" 本、消息文本等

2006-04-15 13:38:00 5004 2

原创在 SQL Server 中将 SELECT 语句的结果导出到文件的方法

exec master..xp_cmdshellbcp "SELECT * FROM tablename" queryout "C:/test.txt" -T -c -C 65001最后的参数 -T 表示这是信任的连接，也就是说不用输入密码了；-c 表示按字符类型输出；-C 65001 表示输出为 UTF-8 格式，其中 65001 是 UTF-8 的代码页。bcp usage: bcp {d

2008-04-17 19:16:00 2806

原创重命名 SQL Server 数据库

sp_dboption OldDataBase, single user, truesp_renamedb OldDataBaseName, NewDataBasesp_dboption NewDataBase, single user, false

2008-03-29 20:08:00 751

原创 SQL Server 2005

在 SQL Server 2005 中查询汉字时，要在汉字字符串前面加个 N，如下：SELECT * FROM tablename WHERE columnname LIKE N示例字符

2008-01-31 10:27:00 729

转载在链表中等概率选取元素

1. 在链表中等概率选取一个元素代码：nmatch = 0;for (p = list; p != NULL; p = p->next) if (rand() % ++nmatch == 0) selected = p;return selected;解释：对第 k 个节点(从 k=1 开始计数，最大为链表长度n)，它被选中的情况是 selected = p;

2007-12-31 23:44:00 785

原创一些关于树的题目

---------------------------------------------------------------------------将一棵二叉搜索树转换为有序链表。/*************************************************************************** * Description: * 将一棵二叉

2007-11-02 09:49:00 1282 2

原创一些关于排列组合的题目

---------------------------------------------------------------------------求从 n 个元素里取 m 个的所有组合。#include #include #define MAX 100void print(const int * array, int m){ int i; for (i = 0; i {

2007-10-22 22:47:00 1128

原创一些关于概率的题目

---------------------------------------------------------------------------以等概率从一个序列中选取一个元素这个问题可能有如下几种提法：1) 在链表中等概率选取一个元素。2) 从一个不知道大小的数据流中以等概率选取一个元素。3) 无限长序列随机采样。4) ...解法：示例代码如下： nmatch = 0; for

2007-10-20 09:23:00 831

原创位运算试题

---------------------------------------------------------------------------1. 计算一个整数中比特位值为 1 的位数。直观解法：int countOnes(int x){ int count = 0; for(; x; x >>= 1) { if (x & 1) {

2007-08-18 20:41:00 1609

原创谷歌试题

---------------------------------------------------------------------------struct 和 class 的区别见 http://blog.csdn.net/wplxb/archive/2007/06/16/1654129.aspx-----------------------------------------------

2007-08-11 12:22:00 2080

原创算法和数据结构试题

---------------------------------------------------------------------------1. 二叉排序树和哈希表那个查找效率高。普遍而言，哈希表更快。但要看具体情况。二叉排序树的查找复杂度一般为 O(logn)。但如果退化为链表，则复杂度为 O(n)。哈希表的查找速度要看哈希函数，一般为 O(1)。但如果哈希表容

2007-08-07 16:46:00 1928

原创操作系统的一些题

---------------------------------------------------------------------------1. 解释进程和程序。---------------------------------------------------------------------------2. 解释进程和线程。----------------------------

2007-08-07 11:34:00 1068

原创网络的一些题

---------------------------------------------------------------------------socket 相关函数都有哪些，简单介绍一下。参考：几个socket相关的函数总结(http://bupt.org/blog/blog.php?do-showone-tid-1963.html)----------------------------

2007-08-07 10:45:00 1025

原创字符串的一些题

---------------------------------------------------------------------------给定一个字符串，求其最长连续重复子串，如果有多个则返回第一个。例如 “ababc”要求返回“ab”，因为“ab”连续重复出现且最长。给出复杂度分析。思路：设字符串长度为 len，从长度为 len/2 开始，递减测试，看是否有长度为 test 的重复连

2007-08-07 10:07:00 1308

原创 Grub

---------------------------------------------------------------------------# This is a sample menu.lst file. You should make some changes to it.# Added items for installing GRUB [ which is on your DOS

2007-08-05 08:26:00 1037

原创大字节序小字节序

---------------------------------------------------------------------------Endian 的由来一、引子　　在各种计算机体系结构中，对于字节、字等的存储机制有所不同，因而引发了计算机通信领域中一个很重要的问题，即通信双方交流的信息单元（比特、字节、字、双字等等）应该以什么样的顺序进行传送。如果不达成一致的规则，通信双方将无法

2007-07-31 17:52:00 4495 1

原创 Linux 下让两块网卡的电脑共享上网

将如下脚本保存为可执行文件，然后开机执行即可：(假设内网 IP 为 192.168.0.*, 外网 IP 为 123.123.123.123)#!/bin/bashecho 1 >/proc/sys/net/ipv4/ip_forwardiptables -Fiptables -t nat -Fiptables -A FORWARD -s 192.168.0.0/24 -j ACCEPTiptab

2007-07-29 08:32:00 1086 1

原创 Thunderbird

---------------------------------------------------------------------------在 xfce 中让 thunderbird 启动后就自动到某个工作区的方法：在该工作区启动 thunderbird，然后注销，注销的时候选择“为以后的登陆保存会话”。再启动的时候 thunderbird 就会自动到该工作区了。注：其他软件应该也可以用

2007-07-23 19:00:00 965

原创 Linux 下合并多个 PDF 文件

gs -q -dNOPAUSE -dBATCH -sDEVICE=pdfwrite -sOutputFile=dest.pdf src1.pdf src2.pdf src3.pdf src4.pdf src6.pdf src8.pdf src9.pdf src10.pdf

2007-07-18 18:32:00 1204

转载 [转] 彻底理解内存概念

尽管内存这个词常常挂在我们的嘴上，但是，有多少人真正了解内存、理解内存概念呢？对刚刚步入电脑世界的初学者来说，基本内存、上位内存、高端内存、扩展内存、扩充内存、保留内存等概念更是玄之又玄，难以彻底理解。所以我们特地介绍一下内存的基本概念。基本知识 ● 内存内存就是存储程序以及数据的地方，比如当我们在使用 WPS 处理文稿时，当你在键盘上敲入字符时，它就被存入内存中，当

2007-07-17 18:16:00 1290

原创 C 语言库函数的一些注意点

---------------------------------------------------------------------------sscanf 与 strtok 的区别1. sscanf char a[100]; sscanf("[abc]def", "%[^][]", a); printf("%s", a); 结果：abc (a

2007-07-12 15:10:00 805

原创 Firefox

---------------------------------------------------------------------------修改界面字体：进入 ~/.mozilla/firefox/*.default/chrome 目录，复制 userChrome-example.css 为 userChrome.css，并在其后添加类似如下内容：* { font-size: 10pt

2007-07-10 20:27:00 988

转载 [转] 打印自身的 C 程序

#include int main(){char *s = "#include %cint main(){char *s = %c%s%c; printf(s, 10, 34, s, 34); return 0;}"; printf(s, 10, 34, s, 34); return 0;}参考：http://hi.baidu.com/amwfnce/blog/item/abbe59daaa970

2007-07-10 20:19:00 911

原创在 Linux 系统上共享局域网中 Windows 打印服务器上的打印机

在 Linux 系统上共享局域网中 Windows 打印服务器上打印机的步骤：1. 运行 system-config-printer；2. 设定打印机名，描述和位置 (描述和位置可选)；3. 选择连接：Windows Printer via SAMBA；4. 关键的一步：设定路径 smb://[workgroup/]server[:port]/printer 这里的 workgroup 是打

2007-07-09 21:01:00 2070

原创如何实现“Press any key to continue...”

---------------------------------------------------------------------------Windows 下：#include #include /* For getch(), non-portable. */int main(int argc, char *argv[]){ printf("Press ENTER to cont

2007-07-07 09:39:00 4220

原创单向链表的几道题

---------------------------------------------------------------------------1. 转置单向链表 (也就是反序，注意链表的边界条件并考虑空链表)。#include struct listtype{ int data; struct listtype * next;};typedef struct listtype

2007-07-02 16:26:00 2998 2

原创调整 srt 字幕文件时间戳的程序

/*************************************************************************** * Description: * A tool to adjust the timestamps of srt subtitle files. * Version 0.1 * Author : wplxb

2007-07-02 09:47:00 3079

原创谷歌 2006 上海交大笔试题

---------------------------------------------------------------------------1. 两个二进制数的异或结果。按位异或即可。---------------------------------------------------------------------------2. 递归函数最终会结束，那么这个函数一定(不定

2007-07-01 20:16:00 2007 1

原创将十六进制数字字符串转换成十进制数字字符串

将十六进制数字字符串转换成十进制数字字符串#include #include #include char * hex2dec(const char * source);int main(int argc, char *argv[]){ char * hex = "fffffffffffffff"; char * dec = hex2dec(hex); printf("%s", d

2007-06-16 09:42:00 4649

原创微软试题

---------------------------------------------------------------------------1. 链表和数组的区别在哪里？数组静态分配内存，链表动态分配内存；数组在内存中连续存放，链表不连续；数组可以用下标定位，时间复杂度 O(1)，链表定位元素时间复杂度 O(n)；数组删除或插入元素时间复杂度 O(n)，链

2007-06-16 09:41:00 1198

原创不使用其他变量，交换两个变量的值

不使用其他变量，交换两个变量的值。/* * 方法壹。 * * 因为异或运算满足交换律和结合律，且 A^A = 0, 0^A = A， * 所以用下面过程可以交换 A, B: (用 a, b 表示原始的 A, B 值) * 1) A = A^B * 2) B = A^B // B = A^B = (a^b)^b = a^(b^b) = a^0 = a * 3) A = A^B // A = A^B

2007-06-16 09:39:00 980

原创 C++ 试题

---------------------------------------------------------------------------1. C++ 中类与结构体的区别答：类成员默认访问权限为私有(private)，结构体成员默认访问权限为公共(public)，其他地方完全一样。-----------------------------------------------------

2007-06-16 09:35:00 1891

原创 C 试题

---------------------------------------------------------------------------1. printf() 如何实现？利用可变参数特性。就是说可以访问 va_list （一般变量名为 arglist，需要包含 stdarg.h 头文件)。参数列表中可以放任何 C 支持的对象类型。可变参数的实现有安全上的漏洞，容易被黑客攻击。

2007-06-16 09:28:00 912

原创 KMP 算法 (Knuth-Morris-Pratt 字符串匹配算法)

先给代码，有时间了再回来补注释和算法说明。---------------------------------------------------------------------------#include #include #include const int * get_prefix(const char * P){ int * pi = (int *)malloc(sizeof(in

2007-06-16 09:18:00 1475

原创无法找到动态链接库文件的解决办法

用 find 命令找到该文件，然后将该文件所在的目录写到一个文本文件中，然后将该文本文件移到 /etc/ld.so.conf.d/ 中去，再运行 /sbin/ldconfig 命令。

2007-06-14 11:00:00 4455

原创 Adobe Acrobat Reader

Adobe Acrobat Reader 安装后无法启动问题的解决由于 SElinux 加强了安全设置，刚安装好的 Adobe Reader 有可能无法启动。解决方法如下：最简单的方法：关闭 SElinux 将 /etc/selinux/config 文件中的如下行： SELINUX=enforcing 改为： SELINUX=disabled 在终端输入如下命令：

2007-06-12 19:35:00 1064

原创我的 .bash_profile

# .bash_profile# Get the aliases and functionsif [ -f ~/.bashrc ]; then . ~/.bashrcfi# User specific environment and startup programsPATH=$HOME/bin:$PATHexport PATHunset USERNAME###################

2007-06-02 22:13:00 554

原创重装 Windows 后应该做的一些事

重装 Windows 后应该做的一些事---------------------------------------------------------------------------安装程序驱动：显卡、声卡、网卡、USB 2.0，打印机和摄像头 (有的话)。装杀毒软件，360，天网防火墙。装 office，还原 word 的 normal.dot。如果安装了多

2007-05-31 14:17:00 664

空空如也

空空如也